A GCV based Arnoldi-Tikhonov regularization method
From MaRDI portal
Abstract: For the solution of linear discrete ill-posed problems, in this paper we consider the Arnoldi-Tikhonov method coupled with the Generalized Cross Validation for the computation of the regularization parameter at each iteration. We study the convergence behavior of the Arnoldi method and its properties for the approximation of the (generalized) singular values, under the hypothesis that Picard condition is satisfied. Numerical experiments on classical test problems and on image restoration are presented.
Recommendations
- Arnoldi-Tikhonov regularization methods
- GCV for Tikhonov regularization by partial SVD
- GCV for Tikhonov regularization via global Golub-Kahan decomposition.
- Tikhonov regularization via flexible Arnoldi reduction
- Some numerical aspects of Arnoldi-Tikhonov regularization
- An Arnoldi-based preconditioner for iterated Tikhonov regularization
- Publication:4232541
- A GCV based method for nonlinear ill-posed problems
- Tikhonov regularization and randomized GSVD
- A weighted-GCV method for Lanczos-hybrid regularization
Cites work
- scientific article; zbMATH DE number 3980383 (Why is no real title available?)
- scientific article; zbMATH DE number 1226273 (Why is no real title available?)
- scientific article; zbMATH DE number 556557 (Why is no real title available?)
- scientific article; zbMATH DE number 1012640 (Why is no real title available?)
- scientific article; zbMATH DE number 1953444 (Why is no real title available?)
- scientific article; zbMATH DE number 961607 (Why is no real title available?)
- A Bidiagonalization-Regularization Procedure for Large Scale Discretizations of Ill-Posed Problems
- A Block Lanczos Method for Computing the Singular Values and Corresponding Singular Vectors of a Matrix
- A Note on the Superlinear Convergence of GMRES
- A Projection‐Based Approach to General‐Form Tikhonov Regularization
- A bidiagonalization algorithm for solving large and sparse ill-posed systems of linear equations
- A cautionary note about crossvalidatory choice
- A comparison of GCV and GML for choosing the smoothing parameter in the generalized spline smoothing problem
- A family of rules for parameter choice in Tikhonov regularization of ill-posed problems with inexact noise level
- A weighted-GCV method for Lanczos-hybrid regularization
- Adaptive Arnoldi-Tikhonov regularization for image restoration
- An iterative method for Tikhonov regularization with a general linear regularization operator
- Arnoldi-Tikhonov regularization methods
- Automatic parameter setting for Arnoldi-Tikhonov methods
- Choosing regularization parameters in iterative methods for ill-posed problems
- Comparing parameter choice methods for regularization of ill-posed problems
- Convergence analysis of minimization-based noise level-free parameter choice rules for linear ill-posed problems
- Discrete ill-posed least-squares problems with a solution norm constraint
- Generalized Cross-Validation as a Method for Choosing a Good Ridge Parameter
- Minimum Principles for Ill-Posed Problems
- Near-optimal parameters for Tikhonov and other regularization methods
- Old and new parameter choice rules for discrete ill-posed problems
- Rank-Deficient and Discrete Ill-Posed Problems
- Regularization methods for large-scale problems
- Regularization tools version \(4.0\) for matlab \(7.3\)
- Robust generalized cross-validation for choosing the regularization parameter
- Square regularization matrices for large linear discrete ill-posed problems.
- The discrete Picard condition for discrete ill-posed problems
- Tikhonov regularization and the L-curve for large discrete ill-posed problems
Cited in
(24)- Stable computation of least squares problems of the OGM(\(1,N\)) model and short-term traffic flow prediction
- IR tools: a MATLAB package of iterative regularization methods and large-scale test problems
- The regularizing properties of global GMRES for solving large-scale linear discrete ill-posed problems with several right-hand sides
- A special modified Tikhonov regularization matrix for discrete ill-posed problems
- Automatic parameter setting for Arnoldi-Tikhonov methods
- Some transpose-free CG-like solvers for nonsymmetric ill-posed problems
- Fast computation of orthonormal basis for RBF spaces through Krylov space methods
- On the Lanczos and Golub-Kahan reduction methods applied to discrete ill-posed problems.
- GCV for Tikhonov regularization via global Golub-Kahan decomposition.
- Tikhonov regularization via flexible Arnoldi reduction
- An Arnoldi-based preconditioner for iterated Tikhonov regularization
- Krylov methods for inverse problems: Surveying classical, and introducing new, algorithmic approaches
- Some properties of the Arnoldi-based methods for linear ill-posed problems
- GCV for Tikhonov regularization by partial SVD
- An efficient iterative method to general-form to general-form Tikhonov regularization
- Inheritance of the discrete Picard condition in Krylov subspace methods
- Embedded techniques for choosing the parameter in Tikhonov regularization.
- Adaptive Arnoldi-Tikhonov regularization for image restoration
- The regularized global GMERR method for solving large-scale linear discrete ill-posed problems
- Multi-parameter Arnoldi-Tikhonov methods
- A GCV based method for nonlinear ill-posed problems
- A Tikhonov regularized penalty function approach for solving polylinear programming problems
- Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems
- Some results on the regularization of LSQR for large-scale discrete ill-posed problems
This page was built for publication: A GCV based Arnoldi-Tikhonov regularization method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q398632)
