Implementations of range restricted iterative methods for linear discrete ill-posed problems

DOI10.1016/j.laa.2010.08.033zbMath1241.65045OpenAlexW2020082968MaRDI QIDQ414678

Lothar Reichel, Hassane Sadok, Arthur Neuman

Publication date: 11 May 2012

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2010.08.033

zbMATH Keywords

numerical examplesiterative methodTikhonov regularizationdiscrepancy principlelinear discrete ill-posed problemerror-contaminated right-hand sideill-determined ranktruncated iteration

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22)

Related Items

On the computation of a truncated SVD of a large linear discrete ill-posed problem ⋮ Circulant preconditioners for discrete ill-posed Toeplitz systems ⋮ Regularization matrices determined by matrix nearness problems ⋮ Some matrix nearness problems suggested by Tikhonov regularization ⋮ A stabilized GMRES method for singular and severely ill-conditioned systems of linear equations ⋮ Arnoldi methods for image deblurring with anti-reflective boundary conditions ⋮ On the choice of solution subspace for nonstationary iterated Tikhonov regularization ⋮ A note on augmented unprojected Krylov subspace methods ⋮ Preconditioned RRGMRES for Discrete Ill-Posed Problems ⋮ A Tikhonov regularized penalty function approach for solving polylinear programming problems ⋮ Application of denoising methods to regularizationof ill-posed problems ⋮ Range restricted iterative methods for linear discrete ill-posed problems ⋮ Discrete ill-posed least-squares problems with a solution norm constraint ⋮ A modified dual-level fast multipole boundary element method for large-scale three-dimensional potential problems ⋮ Tikhonov regularization via flexible Arnoldi reduction ⋮ Old and new parameter choice rules for discrete ill-posed problems ⋮ FGMRES for linear discrete ill-posed problems ⋮ The structure of iterative methods for symmetric linear discrete ill-posed problems ⋮ Algorithms for range restricted iterative methods for linear discrete ill-posed problems ⋮ Some properties of range restricted GMRES methods ⋮ A Dual-Level Method of Fundamental Solutions in Conjunction with Kernel-Independent Fast Multipole Method for Large-Scale Isotropic Heat Conduction Problems ⋮ Square smoothing regularization matrices with accurate boundary conditions ⋮ On the Lanczos and Golub–Kahan reduction methods applied to discrete ill‐posed problems ⋮ Tensor Krylov subspace methods with an invertible linear transform product applied to image processing ⋮ A modified singular boundary method for three-dimensional high frequency acoustic wave problems ⋮ Automatic stopping rule for iterative methods in discrete ill-posed problems ⋮ Augmented GMRES-type versus CGNE methods for the solution of linear ill-posed problems ⋮ Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems ⋮ Extension of GKB‐FP algorithm to large‐scale general‐form Tikhonov regularization ⋮ Square regularization matrices for large linear discrete ill-posed problems ⋮ GMRES using pseudoinverse for range symmetric singular systems ⋮ Conjugate gradients for symmetric positive semidefinite least-squares problems

Uses Software

• Regularization tools

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A fast algorithm for solving regularized total least squares problems
• Noise propagation in regularizing iterations for image deblurring
• Noise-reducing cascadic multilevel methods for linear discrete ill-posed problems
• Iterative regularization with minimum-residual methods
• Arnoldi-Tikhonov regularization methods
• Tikhonov regularization of large linear problems
• GMRES-type methods for inconsistent systems
• GMRES, L-curves, and discrete ill-posed problems
• On the regularizing properties of the GMRES method
• Regularization tools version \(4.0\) for matlab \(7.3\)
• Improvement of the resolution of an instrument by numerical solution of an integral equation
• A minmax principle for nonlinear eigenproblems depending continuously on the eigenparameter
• GMRES On (Nearly) Singular Systems
• Augmented GMRES-type methods
• Nonlinearly Preconditioned Krylov Subspace Methods for Discrete Newton Algorithms
• A Technique for the Numerical Solution of Certain Integral Equations of the First Kind
• The Use of Auto-correlation for Pseudo-rank Determination in Noisy III-conditioned Linear Least-squares Problems
• How Fast are Nonsymmetric Matrix Iterations?
• Solution of Sparse Indefinite Systems of Linear Equations
• Algorithms for the regularization of ill-conditioned least squares problems
• Breakdown-free GMRES for Singular Systems
• Automated Multi-Level Substructuring for a Fluid-Solid Vibration Problem

This page was built for publication: Implementations of range restricted iterative methods for linear discrete ill-posed problems