Global convergence of Newton's method on an interval

Global convergence of Newton's method on an interval

0.00 Avg rating0 Votes
Article ID: iaor20051083
Country: Germany
Volume: 59
Issue: 1
Start Page Number: 91
End Page Number: 110
Publication Date: Jan 2004
Journal: Mathematical Methods of Operations Research (Heidelberg)
Authors:
Abstract:

The solution of an equation f(x) = γ given by an increasing function f on an interval I and right-hand side γ, can be approximated by a sequence calculated according to Newton's method. In this article, global convergence of the method is considered in the strong sense of convergence for any initial value in I and any feasible right-hand side. The class of functions for which the method converges globally is characterized. This class contains all increasing convex and increasing concave functions as well as sums of such functions on the given interval. The characterization is applied to Kepler's equation and to calculation of the internal rate of return of an investment project.

Reviews

Required fields are marked *. Your email address will not be published.