Fast generalized cross validation using Krylov subspace methods
From MaRDI portal
Publication:2481402
DOI10.1007/s11075-007-9150-yzbMath1157.65012OpenAlexW2070363254MaRDI QIDQ2481402
Roger B. Sidje, A. Williams, Kevin Burrage
Publication date: 9 April 2008
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11075-007-9150-y
complexityalgorithmstabilityconvergenceLanczos methodKrylov subspace methodgeneralized cross validationcomplexity issuessmoothing spline fitting of noisy data
Related Items
Concentration inequalities for cross-validation in scattered data approximation, GCV for Tikhonov regularization via global Golub–Kahan decomposition, Fast cross-validation in harmonic approximation
Cites Work
- Arnoldi methods for large Sylvester-like observer matrix equations, and an associated algorithm for partial spectrum assignment
- A comparison of GCV and GML for choosing the smoothing parameter in the generalized spline smoothing problem
- An iterative solution method for solving \(f(A)x=b\), using Krylov subspace information obtained for the symmetric positive definite matrix A
- The block conjugate gradient algorithm and related methods
- A new look at the Lanczos algorithm for solving symmetric systems of linear equations
- A class of iterative methods for finite element equations
- The implementation of a generalized cross validation algorithm using deflation techniques for linear systems
- An engineering approach to generalized conjugate gradient methods and beyond
- Restarted GMRES preconditioned by deflation
- A Taxonomy for Conjugate Gradient Methods
- Block Preconditioning for the Conjugate Gradient Method
- Iterative Solution of Linear Equations in ODE Codes
- The Lanczos Algorithm With Partial Reorthogonalization
- A Stochastic Estimator of the Trace of the Influence Matrix for Laplacian Smoothing Splines
- Polynomial Preconditioners for Conjugate Gradient Calculations
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Generalized Cross-Validation as a Method for Choosing a Good Ridge Parameter
- Efficient Implementation of a Class of Preconditioned Conjugate Gradient Methods
- A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
- An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
- The Lanczos Algorithm with Selective Orthogonalization
- The Computation of Generalized Cross-Validation Functions Through Householder Tridiagonalization with Applications to the Fitting of Interaction Spline Models
- A Deflation Technique for Linear Systems of Equations
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- Methods of conjugate gradients for solving linear systems
- Smoothing noisy data with spline functions
- Smoothing noisy data with spline functions
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
