ON THE NEWTON-KANTOROVICH THEOREM

被引:16
作者
Ciarlet, Philippe G. [1 ]
Mardare, Cristinel [2 ]
机构
[1] City Univ Hong Kong, Dept Math, Kowloon, Hong Kong, Peoples R China
[2] Univ Paris 06, Lab Jacques Louis Lions, F-75252 Paris 05, France
关键词
Newton's method; Newton-Kantorovich theorem; solution of nonlinear equations; two-point boundary value problems;
D O I
10.1142/S0219530512500121
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The Newton-Kantorovich theorem enjoys a special status, as it is both a fundamental result in Numerical Analysis, e.g., for providing an iterative method for computing the zeros of polynomials or of systems of nonlinear equations, and a fundamental result in Nonlinear Functional Analysis, e.g., for establishing that a nonlinear equation in an infinite-dimensional function space has a solution. Yet its detailed proof in full generality is not easy to locate in the literature. The purpose of this article, which is partly expository in nature, is to carefully revisit this theorem, by means of a two-tier approach. First, we give a detailed, and essentially self-contained, account of the classical proof of this theorem, which essentially relies on careful estimates based on the integral form of the mean value theorem for functions of class C-1 with values in a Banach space, and on the so-called majorant method. Our treatment also includes a careful discussion of the often overlooked uniqueness issue. An example of a nonlinear two-point boundary value problem is also given that illustrates the power of this theorem for establishing an existence theorem when other methods of nonlinear functional analysis cannot be used. Second, we give a new version of this theorem, the assumptions of which involve only one constant instead of three constants in its classical version and the proof of which is substantially simpler as it altogether avoids the majorant method. For these reasons, this new version, which captures all the basic features of the classical version could be considered as a good alternative to the classical Newton-Kantorovich theorem.
引用
收藏
页码:249 / 269
页数:21
相关论文
共 14 条
[1]  
[Anonymous], 2010, FUNCTIONAL ANAL
[2]  
[Anonymous], 1985, NONLINEAR FUNCTIONAL
[3]  
[Anonymous], 1993, Real and Functional Analysis
[4]  
Dedieu Jean-Pierre, 2006, Points Fixes, Zeros et la Methode de Newton. Mathematiques et Applications
[5]  
Deuflhard P., 2004, Newton Methods for Nonlinear Problems
[6]  
Dieudonn J., 1960, Foundations of Modern Analysis
[7]   OPTIMAL ERROR BOUNDS FOR NEWTON-KANTOROVICH THEOREM [J].
GRAGG, WB ;
TAPIA, RA .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1974, 11 (01) :10-13
[8]  
Kantorovich L. V., 1964, FUNCTIONAL ANAL NORM
[9]  
Kantorovich LV, 1948, USP MAT NAUK, V3, P89
[10]   NEWTON-KANTOROVICH THEOREM [J].
ORTEGA, JM .
AMERICAN MATHEMATICAL MONTHLY, 1968, 75 (06) :658-&