Back to Search Start Over

A modification of Muller’s method.

Authors :
Costabile, F.
Gualtieri, M.I.
Luceri, R.
Source :
Calcolo. Mar2006, Vol. 43 Issue 1, p39-50. 12p. 1 Chart, 4 Graphs.
Publication Year :
2006

Abstract

It is well-known that Muller’s method for the computation of the zeros of continuous functions has order ≈ 1.84 [10], and does not have the character of global convergence. Muller’s method is based on the interpolating polynomial built on the last three points of the iterative sequence. In this paper the authors take as nodes of the interpolating polynomial the last two points of the sequence and the middle point between them. The resulting method has order p=2 for regular functions. This method leads to a globally convergent algorithm because it uses dichotomic techniques. Many numerical examples are given to show how the proposed code improves on Muller’s method. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00080624
Volume :
43
Issue :
1
Database :
Academic Search Index
Journal :
Calcolo
Publication Type :
Academic Journal
Accession number :
23929489
Full Text :
https://doi.org/10.1007/s10092-006-0113-9