A continuation procedure based on projected Newton steps (Q910160)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A continuation procedure based on projected Newton steps
scientific article

    Statements

    A continuation procedure based on projected Newton steps (English)
    0 references
    0 references
    1989
    0 references
    Consider the fixed point equation \(u=GKu\) with a linear operator K on a real Hilbert space into a real Banach space and a nonlinear operator G. Hammerstein integral equations can be transformed into this (a bit unusual) form. The author considers an imbedding T(v,t) for \(t\in [0,1]\) such that \(T(Kz,1)=GKz.\) A sequence of pairs \((z_ n,t_ n)\) is constructed such that the inequality \(\| z_{n+1}-T(Kz_{n+1},t_{n+1})\| \leq \| z_ n-T(Kz_ n,t_ n)\| +(t_{n+1}-t_ n)\alpha\) with a prescribed real constant \(\alpha >0\) holds. The construction is on the basis of projected Newton steps and it is proved that there exists a natural number N such that \(\| z_ N-GKz_ N\| \leq \alpha\) holds. It is shown that the differences \(t_{n+1}-t_ n\) are uniformly bounded below so that the interval [0,1] is eventually covered and the endpoint \(t=1\) is reached. A central assumption lies on the error term of the forward finite difference quotient for T(Kz,t) with respect to (z,t). It allows the author to predict the next \(t_{n+1}\) from \(t_ n\). A worked numerical example concludes the paper.
    0 references
    0 references
    continuation method
    0 references
    Newton's method
    0 references
    fixed point equation
    0 references
    Hilbert space
    0 references
    Banach space
    0 references
    Hammerstein integral equations
    0 references
    numerical example
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references