Automatic stopping rule for iterative methods in discrete ill-posed problems (Q747217)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Automatic stopping rule for iterative methods in discrete ill-posed problems |
scientific article |
Statements
Automatic stopping rule for iterative methods in discrete ill-posed problems (English)
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