Tikhonov regularization based on generalized Krylov subspace methods

DOI10.1016/j.apnum.2010.10.002zbMath1246.65068OpenAlexW2042873748MaRDI QIDQ436015

Lothar Reichel, Qiang Ye, Fiorella Sgallari

Publication date: 13 July 2012

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apnum.2010.10.002

zbMATH Keywords

numerical examplessingular value decompositionTikhonov regularizationill-posed problemKrylov subspace methodmultiparameter regularizationregularization operator

Mathematics Subject Classification ID

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

Related Items (30)

Efficient estimation of regularization parameters via downsampling and the singular value expansion, downsampling regularization parameter estimation ⋮ Projected nonstationary iterated Tikhonov regularization ⋮ Arnoldi methods for image deblurring with anti-reflective boundary conditions ⋮ On the choice of solution subspace for nonstationary iterated Tikhonov regularization ⋮ Preconditioning Toeplitz-plus-diagonal linear systems using the Sherman-Morrison-Woodbury formula ⋮ A new framework for multi-parameter regularization ⋮ A Generalized Krylov Subspace Method for $\ell_p$-$\ell_q$ Minimization ⋮ A Tikhonov regularized penalty function approach for solving polylinear programming problems ⋮ On the choice of subspace for large-scale Tikhonov regularization problems in general form ⋮ An iterative method for Tikhonov regularization with a general linear regularization operator ⋮ Learning regularization parameters for general-form Tikhonov ⋮ A Golub-Kahan-type reduction method for matrix pairs ⋮ A joint bidiagonalization based iterative algorithm for large scale general-form Tikhonov regularization ⋮ Variable projection methods for separable nonlinear inverse problems with general-form Tikhonov regularization ⋮ Large-scale Tikhonov regularization via reduction by orthogonal projection ⋮ A generalized global Arnoldi method for ill-posed matrix equations ⋮ Krylov subspace solvers for ℓ1 regularized logistic regression method ⋮ Tikhonov regularization via flexible Arnoldi reduction ⋮ Hybrid and Iteratively Reweighted Regularization by Unbiased Predictive Risk and Weighted GCV for Projected Systems ⋮ Generalized Hybrid Iterative Methods for Large-Scale Bayesian Inverse Problems ⋮ Hybrid Projection Methods with Recycling for Inverse Problems ⋮ On a generalization of Regińska's parameter choice rule and its numerical realization in large-scale multi-parameter Tikhonov regularization ⋮ A class of parameter choice rules for stationary iterated weighted Tikhonov regularization scheme ⋮ Inverse problems for regularization matrices ⋮ Iterative Tikhonov regularization of tensor equations based on the Arnoldi process and some of its generalizations ⋮ Hybrid Projection Methods with Recycling for Inverse Problems ⋮ A method for computing a few eigenpairs of large generalized eigenvalue problems ⋮ Extension of GKB‐FP algorithm to large‐scale general‐form Tikhonov regularization ⋮ ADMM in Krylov Subspace and Its Application to Total Variation Restoration of Spatially Variant Blur ⋮ Multidirectional subspace expansion for one-parameter and multiparameter Tikhonov regularization

Uses Software

• Regularization tools

Cites Work

• Unnamed Item
• Unnamed Item
• Invertible smoothing preconditioners for linear discrete ill-posed problems
• Simple square smoothing regularization operators
• A new zero-finder for Tikhonov regularization
• Arnoldi-Tikhonov regularization methods
• Multi-parameter regularization techniques for ill-conditioned linear systems
• Tikhonov regularization of large linear problems
• A weighted pseudoinverse, generalized singular values, and constrained least squares problems
• Semi-implicit complementary volume scheme for solving level set like equations in image processing and curve evolution
• \(L\)-curve curvature bounds via Lanczos bidiagonalization
• Regularization tools version \(4.0\) for matlab \(7.3\)
• Decomposition methods for large linear discrete ill-posed problems
• Orthogonal projection regularization operators
• Improved image deblurring with anti-reflective boundary conditions and re-blurring
• Nonlinearly Preconditioned Krylov Subspace Methods for Discrete Newton Algorithms
• The Use of Auto-correlation for Pseudo-rank Determination in Noisy III-conditioned Linear Least-squares Problems
• A Krylov Subspace Method for Quadratic Matrix Polynomials with Application to Constrained Least Squares Problems
• A Projection‐Based Approach to General‐Form Tikhonov Regularization

This page was built for publication: Tikhonov regularization based on generalized Krylov subspace methods