Convergence results of Landweber iterations for linear systems (Q403453)

From MaRDI portal
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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    algebraic image reconstruction
    0 references
    Landweber scheme
    0 references
    weighted least-squares
    0 references
    convergence conditions
    0 references
    preconditioning
    0 references
    0 references
    0 references