Automatic stopping rule for iterative methods in discrete ill-posed problems (Q747217)

From MaRDI portal





scientific article; zbMATH DE number 6497596
Language Label Description Also known as
default for all languages
No label defined
    English
    Automatic stopping rule for iterative methods in discrete ill-posed problems
    scientific article; zbMATH DE number 6497596

      Statements

      Automatic stopping rule for iterative methods in discrete ill-posed problems (English)
      0 references
      0 references
      0 references
      0 references
      23 October 2015
      0 references
      This paper deals with the underlying properties of a stopping rule for the least squares QR-methods proposed recently by \textit{F. S. V. Bazán} et al. [Numer. Linear Algebra Appl. 21, No. 3, 316--339 (2014; Zbl 1340.65071)], and shows how to extend it to Krylov subspace projection methods such as the generalized minimal residual method, the minimal residual method, etc., for which regularization is achieved by projecting the original problem onto a Krylov subspace and where the dimension of this subspace plays the role of the regularization parameter. The authors also consider how to apply the rule to certain preconditioned versions of these methods. Like the original rule, the extended version works well without requiring a priori knowledge about the error norm.
      0 references
      ill-posed problem
      0 references
      Krylov subspace method
      0 references
      parameter choice
      0 references
      preconditioning
      0 references
      stopping rule
      0 references
      projection method
      0 references
      regularization
      0 references
      least squares QR-methods
      0 references
      generalized minimal residual method
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers