Krylov methods for inverse problems: Surveying classical, and introducing new, algorithmic approaches

DOI10.1002/GAMM.202000017OpenAlexW3089371893MaRDI QIDQ6144045FDOQ6144045

Authors: S. Gazzola, Malena Sabaté Landman

Publication date: 5 January 2024

Published in: GAMM-Mitteilungen (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/gamm.202000017

Recommendations

On Krylov projection methods and Tikhonov regularization
Tikhonov regularization based on generalized Krylov subspace methods
Flexible Krylov methods for \(\ell_p\) regularization
Generalized Tikhonov regularization method for large-scale linear inverse problems
Krylov methods for low-rank regularization

Krylov subspace methods Tikhonov regularization hybrid methods regularization parameter choice rules imaging problems large-scale linear inverse problems

Mathematics Subject Classification ID

Numerical linear algebra (65Fxx) Numerical methods for integral equations, integral transforms (65Rxx) Numerical analysis in abstract spaces (65Jxx)

Cites Work

LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
IR tools: a MATLAB package of iterative regularization methods and large-scale test problems
Title not available (Why is that?)
Title not available (Why is that?)
The Use of the L-Curve in the Regularization of Discrete Ill-Posed Problems
GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
Parallel iterative methods for sparse linear systems
Separable nonlinear least squares: the variable projection method and its applications
Regularization methods for large-scale problems
A bilevel optimization approach for parameter learning in variational models
Title not available (Why is that?)
Computational Methods for Inverse Problems
Title not available (Why is that?)
Comparing parameter choice methods for regularization of ill-posed problems
Title not available (Why is that?)
Iterative regularization methods for nonlinear ill-posed problems
Old and new parameter choice rules for discrete ill-posed problems
On Krylov projection methods and Tikhonov regularization
Deblurring Images
Solution of Sparse Indefinite Systems of Linear Equations
Practical Approximate Solutions to Linear Operator Equations When the Data are Noisy
Title not available (Why is that?)
A descent method for regularization of ill-posed problems
A stochastic estimator of the trace of the influence matrix for laplacian smoothing splines
Matrices, moments and quadrature with applications
A fast ``Monte-Carlo cross-validation procedure for large least squares problems with noisy data
GMRES-type methods for inconsistent systems
Tikhonov regularization and the L-curve for large discrete ill-posed problems
A weighted pseudoinverse, generalized singular values, and constrained least squares problems
Limitations of the \(L\)-curve method in ill-posed problems
Estimation of the \(L\)-curve via Lanczos bidiagonalization
Orthogonal projection regularization operators
The regularizing effect of the Golub-Kahan iterative bidiagonalization and revealing the noise level in the data
Choosing regularization parameters in iterative methods for ill-posed problems
Square regularization matrices for large linear discrete ill-posed problems.
The anti-reflective transform and regularization by filtering
Title not available (Why is that?)
Non-convergence of the L-curve regularization parameter selection method
A Regularization Parameter in Discrete Ill-Posed Problems
Iterative Regularization and MINRES
Discrete inverse problems. Insight and algorithms.
Smoothing‐Norm Preconditioning for Regularizing Minimum‐Residual Methods
Invertible smoothing preconditioners for linear discrete ill-posed problems
On the reduction of Tikhonov minimization problems and the construction of regularization matrices
The discrete Picard condition for discrete ill-posed problems
Simple square smoothing regularization operators
Iterative regularization with minimum-residual methods
Iterative methods for ill-posed problems. An introduction.
A Projection‐Based Approach to General‐Form Tikhonov Regularization
A Golub-Kahan-type reduction method for matrix pairs
Automatic parameter setting for Arnoldi-Tikhonov methods
Covariance-Preconditioned Iterative Methods for Nonnegatively Constrained Astronomical Imaging
Embedded techniques for choosing the parameter in Tikhonov regularization.
Inheritance of the discrete Picard condition in Krylov subspace methods
A GCV based Arnoldi-Tikhonov regularization method
Fast CG-Based Methods for Tikhonov--Phillips Regularization
Kronecker product and SVD approximations in image restoration
A weighted-GCV method for Lanczos-hybrid regularization
GCV for Tikhonov regularization via global Golub-Kahan decomposition.
A new zero-finder for Tikhonov regularization
An implicit shift bidiagonalization algorithm for ill-posed systems
Fixed-point iterations in determining the Tikhonov regularization parameter
Matrices, moments, and rational quadrature
Regularization with Differential Operators: An Iterative Approach
L-curve and curvature bounds for Tikhonov regularization
Regularization, GSVD and truncated GSVD
Approximation accuracy of the Krylov subspaces for linear discrete ill-posed problems
Noise representation in residuals of LSQR, LSMR, and CRAIG regularization
Regularization parameter estimation for large-scale Tikhonov regularization using a priori information
A framework for regularization via operator approximation
Some properties of the Arnoldi-based methods for linear ill-posed problems
On regularizing effects of MINRES and MR-II for large scale symmetric discrete ill-posed problems
Hybrid and iteratively reweighted regularization by unbiased predictive risk and weighted GCV for projected systems
Flexible Krylov methods for \(\ell_p\) regularization
Fast nonnegative least squares through flexible Krylov subspaces
Windowed spectral regularization of inverse problems
Flexible GMRES for total variation regularization

Cited In (8)

The Averaged Kaczmarz Iteration for Solving Inverse Problems
Low-CP-rank tensor completion via practical regularization
A short-term rational Krylov method for linear inverse problems
Range-Space Variants and Inexact Matrix-Vector Products in Krylov Solvers for Linear Systems Arising from Inverse Problems
A preconditioned Krylov subspace method for linear inverse problems with general-form Tikhonov regularization
Title not available (Why is that?)
Optimal algorithms in a Krylov subspace for solving linear inverse problems by MFS
Error estimates for Golub–Kahan bidiagonalization with Tikhonov regularization for ill–posed operator equations

This page was built for publication: Krylov methods for inverse problems: Surveying classical, and introducing new, algorithmic approaches

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6144045)