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 (17)

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 ⋮ The regularized global GMERR method for solving large-scale linear 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

• UTV
• Unnamed Item
• Unnamed Item

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

This page was built for publication: A GCV based Arnoldi-Tikhonov regularization method