On Krylov projection methods and Tikhonov regularization

zbMath1312.65065MaRDI QIDQ2341382

Maria Rosaria Russo, Silvia Gazzola, Paolo Novati

Publication date: 24 April 2015

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: http://www.emis.de/journals/ETNA/volumes/2011-2020/vol44/abstract_vol44_pp83-123.html

zbMATH Keywords

Tikhonov regularizationnumerical experimentdiscrepancy principlegeneralized cross validationArnoldi algorithmLanczos bidiagonalizationimage deblurringL-curve criteriondiscrete ill-posed problemsKrylov projection methodsnonsymmetric Lanczos processRegińska criterion

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22) Iterative numerical methods for linear systems (65F10)

Related Items (59)

Adaptive cross approximation for ill-posed problems ⋮ Estimates for the generalized cross-validation function via an extrapolation and statistical approach ⋮ On the computation of a truncated SVD of a large linear discrete ill-posed problem ⋮ Fractional Tikhonov regularization with a nonlinear penalty term ⋮ Regularization matrices determined by matrix nearness problems ⋮ Projected nonstationary iterated Tikhonov regularization ⋮ On the choice of solution subspace for nonstationary iterated Tikhonov regularization ⋮ Error estimates for Golub–Kahan bidiagonalization with Tikhonov regularization for ill–posed operator equations ⋮ Parameter determination for Tikhonov regularization problems in general form ⋮ Inheritance of the discrete Picard condition in Krylov subspace methods ⋮ A new framework for multi-parameter regularization ⋮ Direct Implementation of Tikhonov Regularization for the First Kind Integral Equation ⋮ Golub-Kahan vs. Monte Carlo: a comparison of bidiagonlization and a randomized SVD method for the solution of linear discrete ill-posed problems ⋮ Generalized cross validation for \(\ell^p\)-\(\ell^q\) minimization ⋮ On the choice of subspace for large-scale Tikhonov regularization problems in general form ⋮ GCV for Tikhonov regularization by partial SVD ⋮ M-IHS: an accelerated randomized preconditioning method avoiding costly matrix decompositions ⋮ Some numerical aspects of Arnoldi-Tikhonov regularization ⋮ IR tools: a MATLAB package of iterative regularization methods and large-scale test problems ⋮ Krylov methods for inverse problems: Surveying classical, and introducing new, algorithmic approaches ⋮ The extended global Lanczos method, Gauss-Radau quadrature, and matrix function approximation ⋮ Approximation of the Tikhonov regularization parameter through Aitken's extrapolation ⋮ Double precision is not necessary for LSQR for solving discrete linear ill-posed problems ⋮ Efficient generalized Golub–Kahan based methods for dynamic inverse problems ⋮ A majorization-minimization Golub-Kahan bidiagonalization method for \(\ell_2-\ell_q\) mimimization with applications in image restorization ⋮ Some results on the regularization of LSQR for large-scale discrete ill-posed problems ⋮ Generalized Hybrid Iterative Methods for Large-Scale Bayesian Inverse Problems ⋮ An inner–outer iterative method for edge preservation in image restoration and reconstruction ^* ⋮ Krylov Methods for Low-Rank Regularization ⋮ Some properties of range restricted GMRES methods ⋮ Image reconstruction and restoration using the simplified topological \(\varepsilon\)-algorithm ⋮ Regularization of inverse problems by an approximate matrix-function technique ⋮ A Convergence Result for Some Krylov–Tikhonov Methods in Hilbert Spaces ⋮ Some transpose-free CG-like solvers for nonsymmetric ill-posed problems ⋮ Hybrid Projection Methods with Recycling for Inverse Problems ⋮ Relaxed Regularization for Linear Inverse Problems ⋮ ADMM-softmax: an ADMM approach for multinomial logistic regression ⋮ Comparison of a-posteriori parameter choice rules for linear discrete ill-posed problems ⋮ Iteratively Reweighted FGMRES and FLSQR for Sparse Reconstruction ⋮ An effective alternating direction method of multipliers for color image restoration ⋮ Regula falsi based automatic regularization method for PDE constrained optimization ⋮ An \(\ell^2\)-\(\ell^q\) regularization method for large discrete ill-posed problems ⋮ Fast Nonnegative Least Squares Through Flexible Krylov Subspaces ⋮ Flexible GMRES for total variation regularization ⋮ Solution methods for linear discrete ill-posed problems for color image restoration ⋮ An \(\ell^p\)-\(\ell^q\) minimization method with cross-validation for the restoration of impulse noise contaminated images ⋮ Tensor Arnoldi-Tikhonov and GMRES-type methods for ill-posed problems with a t-product structure ⋮ Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems ⋮ Matrix forms of iterative algorithms to solve large-scale discrete ill-posed problems with an application to image restoration ⋮ Flexible Krylov Methods for $\ell_p$ Regularization ⋮ Hybrid Projection Methods with Recycling for Inverse Problems ⋮ Relaxed Regularization for Linear Inverse Problems ⋮ The low rank approximations and Ritz values in LSQR for linear discrete ill-posed problem ⋮ Projected Newton method for noise constrained Tikhonov regularization ⋮ Convergence analysis of LSQR for compact operator equations ⋮ Numerical aspects of the nonstationary modified linearized Bregman algorithm ⋮ Iterative hybrid regularization for extremely noisy full models in single particle analysis ⋮ Regularization by Inexact Krylov Methods with Applications to Blind Deblurring ⋮ Some Properties of the Arnoldi-Based Methods for Linear Ill-Posed Problems

This page was built for publication: On Krylov projection methods and Tikhonov regularization