
doi: 10.1007/bf01396188
A recursive method is presented for computing a simple zero of an analytic functionf from information contained in a table of divided differences of its reciprocalh=1/f. A good deal of flexibility is permitted in the choice of ordinate and derivative values, and in the choice of the number of previous points upon which to base the next estimate of the required zero. The method is shown to be equivalent to a process of fitting rational functions with linear numerators to data sampled fromf. Asymptotic and regional convergence properties of such a process have already been studied; in particular, asymptotically quadratic convergence is easily obtained, at the expense of only one function evaluation and a moderate amount of "overhead" computation per step. In these respects the method is comparable with the Newton form of iterated polynomial inverse interpolation, while its regional convergence characteristics may be superior in certain circum-stances. It is also shown that the method is not unduly sensitive to round-off errors.
General theory of numerical methods in complex analysis (potential theory, etc.), Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral), divided differences, Numerical computation of solutions to single equations, zero of an analytic function, asymptotically quadratic convergence
General theory of numerical methods in complex analysis (potential theory, etc.), Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral), divided differences, Numerical computation of solutions to single equations, zero of an analytic function, asymptotically quadratic convergence
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
