Convergence results of Landweber iterations for linear systems (Q403453)

From MaRDI portal





scientific article; zbMATH DE number 6336013
Language Label Description Also known as
default for all languages
No label defined
    English
    Convergence results of Landweber iterations for linear systems
    scientific article; zbMATH DE number 6336013

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

      Identifiers

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