GCV for Tikhonov regularization by partial SVD
From MaRDI portal
Publication:1689313
A new approach for the bounding of the Generalized Cross Validation (GCV) function is proposed in this paper. The developed approximation method is based on the observation that for many linear discrete ill-posed problems with a large matrix, it is quite inexpensive to determine the upper and lower bounds for the GCV function. The authors focus on the solution of linear discrete ill-posed problems with a large matrix \(A\), where the complete SVD computation is not feasible because of the size of \(A\). The identification of these bounds leads to the determination of a suitable value of the regularization parameter. The performance of the proposed method is demonstrated by the help of examples.
Recommendations
- GCV for Tikhonov regularization via global Golub-Kahan decomposition.
- A GCV based Arnoldi-Tikhonov regularization method
- Tikhonov regularization and randomized GSVD
- Generalized singular value decomposition with iterated Tikhonov regularization
- Regularization, GSVD and truncated GSVD
- Greedy Tikhonov regularization for large linear ill-posed problems
- Tikhonov regularization based on generalized Krylov subspace methods
- Matrix decompositions for Tikhonov regularization
- Tikhonov Regularization and Total Least Squares
- A weighted-GCV method for Lanczos-hybrid regularization
Cites work
- \texttt{smt}: A Matlab toolbox for structured matrices
- A bidiagonalization algorithm for solving large and sparse ill-posed systems of linear equations
- A Block Lanczos Method for Computing the Singular Values and Corresponding Singular Vectors of a Matrix
- A GCV based Arnoldi-Tikhonov regularization method
- A Jacobi--Davidson type SVD method
- A Krylov-Schur approach to the truncated SVD
- A Method for Generating Infinite Positive Self-adjoint Test Matrices and Riesz Bases
- A note on the computation of the generalized cross-validation function for ill-conditioned least squares problems
- A probing method for computing the diagonal of a matrix inverse.
- A Stochastic Estimator of the Trace of the Influence Matrix for Laplacian Smoothing Splines
- A weighted pseudoinverse, generalized singular values, and constrained least squares problems
- An implicitly restarted block Lanczos bidiagonalization method using Leja shifts
- An Implicitly Restarted Refined Bidiagonalization Lanczos Method for Computing a Partial Singular Value Decomposition
- Analysis of directed networks via partial singular value decomposition and Gauss quadrature
- Convergence analysis of minimization-based noise level-free parameter choice rules for linear ill-posed problems
- Estimations of the trace of powers of positive self-adjoint operators by extrapolation of the moments
- GCV for Tikhonov regularization via global Golub-Kahan decomposition.
- Generalized Cross-Validation as a Method for Choosing a Good Ridge Parameter
- Harmonic and refined extraction methods for the singular value problem, with applications in least squares problems
- scientific article; zbMATH DE number 1058089 (Why is no real title available?)
- scientific article; zbMATH DE number 852536 (Why is no real title available?)
- scientific article; zbMATH DE number 936298 (Why is no real title available?)
- Matrices, moments and quadrature with applications
- Moments of a linear operator, with applications to the trace of the inverse of matrices and the solution of equations.
- On Krylov projection methods and Tikhonov regularization
- On the computation of a truncated SVD of a large linear discrete ill-posed problem
- Orthogonal projection regularization operators
- Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix
- Rank-Deficient and Discrete Ill-Posed Problems
- Regularization tools version 4.0 for matlab 7.3
- Restarted block Lanczos bidiagonalization methods
- Smoothing noisy data with spline functions: Estimating the correct degree of smoothing by the method of generalized cross-validation
- Some large-scale matrix computation problems
Cited in
(37)- Estimates for the generalized cross-validation function via an extrapolation and statistical approach
- Parameter determination for Tikhonov regularization problems in general form
- The extended global Lanczos method for matrix function approximation
- Regularization, GSVD and truncated GSVD
- Generalized singular value decomposition with iterated Tikhonov regularization
- Unbiased predictive risk estimation of the Tikhonov regularization parameter: convergence with increasing rank approximations of the singular value decomposition
- A comparison of parameter choice rules for \(\ell^p\)-\(\ell^q\) minimization
- Color image and video restoration using tensor CP decomposition
- An efficient Gauss-Newton algorithm for solving regularized total least squares problems
- Fractional Tikhonov regularization to improve the performance of extreme learning machines
- Automatic fidelity and regularization terms selection in variational image restoration
- A special modified Tikhonov regularization matrix for discrete ill-posed problems
- Determination of regularization parameter via solving a multi-objective optimization problem
- On the computation of a truncated SVD of a large linear discrete ill-posed problem
- 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
- Graph Laplacian for image deblurring
- Estimating the trace of matrix functions with application to complex networks
- Adaptive cross approximation for Tikhonov regularization in general form
- Tikhonov regularization and randomized GSVD
- GCV for Tikhonov regularization via global Golub-Kahan decomposition.
- A GCV based Arnoldi-Tikhonov regularization method
- scientific article; zbMATH DE number 151993 (Why is no real title available?)
- scientific article; zbMATH DE number 1058089 (Why is no real title available?)
- Error estimates for Golub–Kahan bidiagonalization with Tikhonov regularization for ill–posed operator equations
- Stable computation of least squares problems of the OGM(1,N) model and short-term traffic flow prediction
- Heuristic Parameter Choice Rules for Tikhonov Regularization with Weakly Bounded Noise
- A Zeroth-Order Proximal Stochastic Gradient Method for Weakly Convex Stochastic Optimization
- Variable projection methods for separable nonlinear inverse problems with general-form Tikhonov regularization
- ADMM-based residual whiteness principle for automatic parameter selection in single image super-resolution problems
- Approximation of the Tikhonov regularization parameter through Aitken's extrapolation
- Solution of large linear discrete ill-posed problems by randomized block Krylov methods
- A solution method for compact linear operator equations based on the Arnoldi process
- Reconstruction of phase-amplitude dynamics from signals of a network of oscillators
- Deep-QLP and spline based quadrature rules for Fredholm integral equations of the first kind
- Simple stopping criteria for the LSQR method applied to discrete ill-posed problems
- Extended nonsymmetric global Lanczos method for matrix function approximation
This page was built for publication: GCV for Tikhonov regularization by partial SVD
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1689313)
