A GCV based Arnoldi-Tikhonov regularization method

DOI10.1007/s10543-013-0447-zzbMath1317.65104arXiv1304.0148OpenAlexW2035106447MaRDI QIDQ398632

Paolo Novati, Maria Rosaria Russo

Publication date: 15 August 2014

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1304.0148

zbMATH Keywords

numerical examplesingular value decompositionTikhonov regularizationgeneralized cross validationArnoldi algorithmimage restoration problemlinear discrete ill-posed problemregularization toolbox

Mathematics Subject Classification ID

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

Related Items

Stable Computation of Least Squares Problems of the OGM(1,N) Model and Short-Term Traffic Flow Prediction, Inheritance of the discrete Picard condition in Krylov subspace methods, A Tikhonov regularized penalty function approach for solving polylinear programming problems, A special modified Tikhonov regularization matrix for discrete ill-posed problems, Embedded techniques for choosing the parameter in Tikhonov regularization, GCV for Tikhonov regularization by partial SVD, 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, Fast computation of orthonormal basis for RBF spaces through Krylov space methods, Some results on the regularization of LSQR for large-scale discrete ill-posed problems, Some transpose-free CG-like solvers for nonsymmetric ill-posed problems, The regularizing properties of global GMRES for solving large-scale linear discrete ill-posed problems with several right-hand sides, On the Lanczos and Golub–Kahan reduction methods applied to discrete ill‐posed problems, Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems, GCV for Tikhonov regularization via global Golub–Kahan decomposition, Some Properties of the Arnoldi-Based Methods for Linear Ill-Posed Problems

Uses Software

• Regularization tools
• DQGMRES
• UTV

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Discrete ill-posed least-squares problems with a solution norm constraint
• Adaptive Arnoldi-Tikhonov regularization for image restoration
• Comparing parameter choice methods for regularization of ill-posed problems
• An iterative method for Tikhonov regularization with a general linear regularization operator
• The discrete Picard condition for discrete ill-posed problems
• A weighted-GCV method for Lanczos-hybrid regularization
• Arnoldi-Tikhonov regularization methods
• A comparison of GCV and GML for choosing the smoothing parameter in the generalized spline smoothing problem
• A bidiagonalization algorithm for solving large and sparse ill-posed systems of linear equations
• Regularization methods for large-scale problems
• Tikhonov regularization and the L-curve for large discrete ill-posed problems
• Old and new parameter choice rules for discrete ill-posed problems
• Automatic parameter setting for Arnoldi-Tikhonov methods
• A family of rules for parameter choice in Tikhonov regularization of ill-posed problems with inexact noise level
• Convergence analysis of minimization-based noise level-free parameter choice rules for linear ill-posed problems
• Regularization tools version \(4.0\) for matlab \(7.3\)
• Choosing Regularization Parameters in Iterative Methods for Ill-Posed Problems
• Near-Optimal Parameters for Tikhonov and Other Regularization Methods
• Square regularization matrices for large linear discrete ill-posed problems
• A cautionary note about crossvalidatory choice
• Robust generalized cross-validation for choosing the regularization parameter
• Minimum Principles for Ill-Posed Problems
• Generalized Cross-Validation as a Method for Choosing a Good Ridge Parameter
• A Block Lanczos Method for Computing the Singular Values and Corresponding Singular Vectors of a Matrix
• A Bidiagonalization-Regularization Procedure for Large Scale Discretizations of Ill-Posed Problems
• A Note on the Superlinear Convergence of GMRES
• Rank-Deficient and Discrete Ill-Posed Problems
• A Projection‐Based Approach to General‐Form Tikhonov Regularization