Subspace projection variants on Newton's method (Q1323602)

From MaRDI portal
Revision as of 15:22, 22 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Subspace projection variants on Newton's method
scientific article

    Statements

    Subspace projection variants on Newton's method (English)
    0 references
    27 September 1995
    0 references
    The paper deals with a variant of Newton's method for solving a not necessarily square system \(F(x) = 0\) of nonlinear equations. The basic iteration step \(x_{n+1} = x_ n + Y_ ny_ n\) requires a solution of the square linear system \(J_ ny_ n = - F(x_ n)\) with \(J_ n = F'(x_ n) Y_ n\), where \(F'(x_ n)\) denotes the Jacobian and \(Y_ n\) is an appropriate right preconditioner of the Jacobian. This class includes the so-called angle method by \textit{D. D. Georg} and \textit{R. F. Keller} [Comput. Math. Appl. 2, 225-232 (1976; Zbl 0375.65027)] as well as the classical Newton method. The method can be seen as a projection method on a (possibly lower-dimensional) subspace. The convergence of the method for affine problems and the local convergence for nonlinear problems are analyzed and numerical examples are given.
    0 references
    nonlinear system
    0 references
    Moore-Penrose inverse
    0 references
    Newton's method
    0 references
    preconditioner
    0 references
    angle method
    0 references
    projection method
    0 references
    convergence
    0 references
    numerical examples
    0 references
    0 references
    0 references

    Identifiers