The DOI matches its Crossref record; 2 of the 2 references it cites were found in a registry or an index.
Generalized Cross-Validation for Large-Scale Problems
Abstract
Although generalized cross-validation is a popular tool for calculating a regularization parameter, it has been rarely applied to large-scale problems until recently. A major difficulty lies in the evaluation of the cross-validation function that requires the calculation of the trace of an inverse matrix. In the last few years stochastic trace estimators have been proposed to alleviate this problem. This article demonstrates numerical approximation techniques that further reduce the computational complexity. The new approach employs Gauss quadrature to compute lower and upper bounds on the cross-validation function. It only requires the operator form of the system matrix—that is, a subroutine to evaluate matrix-vector products. Thus, the factorization of large matrices can be avoided. The new approach has been implemented in MATLAB. Numerical experiments confirm the remarkable accuracy of the stochastic trace estimator. Regularization parameters are computed for ill-posed problems with 100, 1,000, and 10,000 unknowns.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Craven, P., & Wahba, G. (1978) · Numerische Mathematik · doi:10.1007/bf01404567 · Cited by 3,388
A stochastic estimator of the trace of the influence matrix for laplacian smoothing splines
Hutchinson, M. F. (1990) · Communications in Statistics - Simulation and Computation · doi:10.1080/03610919008812866 · Cited by 610
Cited by
Cockett, R., Kang, S., Heagy, L. J., Pidlisecky, A., & Oldenburg, D. W. (2015) · Computers & Geosciences · doi:10.1016/j.cageo.2015.09.015 · Cited by 431
Comparingparameter choice methods for regularization of ill-posed problems
Bauer, F., & Lukas, M. A. (2011) · Mathematics and Computers in Simulation · doi:10.1016/j.matcom.2011.01.016 · Cited by 293
Metadata
- Authors
- Golub, G. H., & von Matt, U.
- Venue
- Journal of Computational and Graphical Statistics
- Publisher
- Informa UK Limited
- Published
- 1997-03
- Volume
- 6
- Issue
- 1
- Pages
- 1-34
- ISSN
- 1061-8600 (ISSN-L)
- 1537-2715
- OpenAlex
- W2030281874
- Cited by
- 240
- References
- 2
- FWCI
- 7.10
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Generalized Cross-Validation for Large-Scale Problems. https://app.cochat.ai/papers/10.1080/10618600.1997.10474725
- The paper
- Golub, G. H., & von Matt, U. (1997). Generalized Cross-Validation for Large-Scale Problems. Journal of Computational and Graphical Statistics. https://doi.org/10.1080/10618600.1997.10474725
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.