A Kantorovich-type convergence analysis for the Gauss-Newton-method (Q1079923): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Set OpenAlex properties.
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Newton-Raphson method for the solution of systems of equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4401507 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3886764 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Affine Invariant Convergence Theorems for Newton’s Method and Extensions to Related Methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Solving Nonlinear Equations with Simple Singularities or Nearly Singular Solutions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Variable Schrittweitensteuerungen für die Homotopiemethode bei adäquaten nichtlinearen Ausgleichsproblemen / rank
 
Normal rank
Property / cites work
 
Property / cites work: A local convergence analysis for the Gauss-Newton and Levenberg-Morrison- Marquardt algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3692816 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4879581 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Majorizing Sequences and Error Bounds for Iterative Methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5652137 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5849795 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Iterative Methods for Solving Nonlinear Least Squares Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Affine invariant convergence results for Newton's method / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2343404102 / rank
 
Normal rank

Latest revision as of 10:27, 30 July 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
    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

    Identifiers