A Kantorovich-type convergence analysis for the Gauss-Newton-method (Q1079923): Difference between revisions
From MaRDI portal
Revision as of 15:25, 17 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A Kantorovich-type convergence analysis for the Gauss-Newton-method |
scientific article |
Statements
A Kantorovich-type convergence analysis for the Gauss-Newton-method (English)
0 references
1986
0 references
The author proves a Newton-Kantorovich type theorem for the Gauss-Newton method (GNM): \(x_{k+1}=x_ k-J^+(x_ k)F(x_ k)\) where \(F: D\subset {\mathbb{R}}^ n\to {\mathbb{R}}^ m\) (n\(\leq m)\) is a smooth map, \(J(x)=F'(x)\) and \(J^+\) is the Moore-Penrose inverse. The theorem in question is analogous to that in the book of \textit{J. Ortega} and \textit{W. C. Rheinboldt} [Iterative solution of nonlinear equations in several variables (1970; Zbl 0241.65046)]. The conclusion is that for an adequate starting point \(x_ 0\) the GNM converges to a zero \(\hat x\) of \(J^+(x)F(x)\). In general \(\hat x\) is not locally unique, but if in addition rank \(J(x_ 0)=n\), then \(\hat x\) is also locally unique.
0 references
Newton-Kantorovich theorem
0 references
least squares solution
0 references
nonlinear regression
0 references
Gauss-Newton method
0 references
Moore-Penrose inverse
0 references
0 references
0 references
0 references