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
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
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
0 references