Parallel projection methods and the resolution of ill-posed problems (Q1324388)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Parallel projection methods and the resolution of ill-posed problems
scientific article

    Statements

    Parallel projection methods and the resolution of ill-posed problems (English)
    0 references
    23 June 1994
    0 references
    To solve an overdetermined system \(G(x) = 0\), \(G : \Omega \subset \mathbb{R}^ n \to \mathbb{R}^ m\), \(m \geq n\), \(\Omega\) closed and convex, the authors devide \(G\) into \(s\) blocks, \(G = (G_ 1, \dots, G_ s)^ T\), and apply the iteration method \(x^{k+1} = P (\Phi (x^ k))\), where \(\varphi (x) = \sum^ s_{i=1} \lambda_ i J^ +_ i (x)G_ i (x)\), \(\lambda_ i \geq 0\), \(\sum \lambda_ i = 1\), \(J^ +_ i\) is the Moore-Penrose pseudoinverse to the Jacobian matrix \(J_ i\) of \(G_ i\), and \(P\) is the metric projection to \(\Omega\). A local convergence theorem of the method is formulated and the proof is outlined. Extensive numerical examples are presented. The authors solve a nonlinear integral equation of the first kind arising in inverse gravimetry.
    0 references
    ill-posed problems
    0 references
    parallel projection
    0 references
    overdetermined system
    0 references
    iteration method
    0 references
    Moore-Penrose pseudoinverse
    0 references
    Jacobian matrix
    0 references
    convergence
    0 references
    numerical examples
    0 references
    nonlinear integral equation of the first kind
    0 references
    inverse gravimetry
    0 references

    Identifiers

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