Convergence results of Landweber iterations for linear systems (Q403453)

From MaRDI portal
Revision as of 10:27, 15 February 2024 by RedirectionBot (talk | contribs) (‎Removed claim: reviewed by (P1447): Item:Q457663)
scientific article
Language Label Description Also known as
English
Convergence results of Landweber iterations for linear systems
scientific article

    Statements

    Convergence results of Landweber iterations for linear systems (English)
    0 references
    0 references
    0 references
    0 references
    29 August 2014
    0 references
    The paper deals with iterative solving of inconsistent linear systems \[ Ax=b, \] where \(A\) is an \((M\times N)\)-matrix, \(b\) is an \(M\)-vector, and \(x\) is an \(N\)-vector. This problem in the context of image reconstructions is solved by the weighted Landweber iterative scheme \[ x^{(n+1)}=x^{(n)}+\lambda_n V^{-1}A^\ast W(b-Ax^{(n)}), \] where \(\lambda_n\) is the relaxation parameter, \(x^{(0)}\) is an initial guess, \(A^\ast\) is the conjugate transpose of \(A\), \(V\) and \(W\) are two positive definite weight matrices of order \(N\) and \(M\), respectively, which are symmetric or Hermitian symmetric. The Landweber scheme finds one least squares solution minimizing the functional \[ L(x)=\frac{1}{2}\|b-Ax\|^2. \] The Landweber scheme is a preconditioned gradient based method for minimizing \(L\). The paper is well-written and presents relatively simple convergence analysis. Unfortunately, numerical experiments are not presented although the authors announce an application from an image reconstruction.
    0 references
    algebraic image reconstruction
    0 references
    Landweber scheme
    0 references
    weighted least-squares
    0 references
    convergence conditions
    0 references
    preconditioning
    0 references

    Identifiers

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