论文信息 - A Kantorovich-type convergence analysis for the Gauss-Newton-Method

A Kantorovich-type convergence analysis for the Gauss-Newton-Method

We present a (semilocal) "Kantorovich-type" convergence analysis for the Gauss-Newton-Method which reduces to the wellknown Newton-Kantorovich-Theorem for the Newton-Method in a natural way. Additionnally a classification of the nonlinear regression problem into "adequate" and "not-adequate" models is obtained.

W. Häuβler | W. M. Häuβler

[1] J. Dennis. Toward a Unified Convergence Theory for Newton-Like Methods , 1971 .

[2] T. Ypma,et al. Affine invariant convergence results for Newton's method , 1982 .

[3] A. Griewank. On Solving Nonlinear Equations with Simple Singularities or Nearly Singular Solutions , 1985 .

[4] C. Lawson,et al. Solving least squares problems , 1976, Classics in applied mathematics.

[5] Adi Ben-Israel. A Newton-Raphson method for the solution of systems of equations , 1966 .

[6] Victor Pereyra,et al. Iterative methods for solving nonlinear least squares problems , 1967 .

[7] P. Deuflhard,et al. Affine Invariant Convergence Theorems for Newton’s Method and Extensions to Related Methods , 1979 .

[8] G. Miel,et al. Majorizing sequences and error bounds for iterative methods , 1980 .

[9] James M. Ortega,et al. Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[10] R. Penrose. A Generalized inverse for matrices , 1955 .