{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T03:50:45Z","timestamp":1777693845616,"version":"3.51.4"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2008,1,4]],"date-time":"2008-01-04T00:00:00Z","timestamp":1199404800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2008,2]]},"DOI":"10.1007\/s11075-007-9150-y","type":"journal-article","created":{"date-parts":[[2008,1,3]],"date-time":"2008-01-03T13:06:16Z","timestamp":1199365576000},"page":"109-131","source":"Crossref","is-referenced-by-count":4,"title":["Fast generalized cross validation using Krylov subspace methods"],"prefix":"10.1007","volume":"47","author":[{"given":"Roger B.","family":"Sidje","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alan B.","family":"Williams","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kevin","family":"Burrage","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,1,4]]},"reference":[{"key":"9150_CR1","doi-asserted-by":"crossref","first-page":"1542","DOI":"10.1137\/0727091","volume":"27","author":"S. Ashby","year":"1990","unstructured":"Ashby, S., Manteuffel, T., Saylor, P.: A taxonomy for conjugate gradient methods. SIAM J. Numer. Anal. 27, 1542\u20131568 (1990)","journal-title":"SIAM J. Numer. Anal."},{"key":"9150_CR2","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/0045-7825(76)90056-6","volume":"9","author":"O. Axelsson","year":"1976","unstructured":"Axelsson, O.: A class of iterative methods for finite element equations. Comput. Methods Appl. Mech. Eng. 9, 123\u2013137 (1976)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"9150_CR3","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971538","volume-title":"Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods","author":"R. Barrett","year":"1994","unstructured":"Barrett, R., Berry, M., Chan, T.F., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., Van\u00a0der Vorst, H.: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd edn. SIAM, Philadelphia, PA, USA (1994)","edition":"2"},{"issue":"4","key":"9150_CR4","doi-asserted-by":"crossref","first-page":"1245","DOI":"10.1137\/S1064827595294721","volume":"19","author":"K. Burrage","year":"1998","unstructured":"Burrage, K., Erhel, J., Pohl, B., Williams, A.: A deflation technique for systems of linear equations. SIAM J. Sci. Comput. 19(4), 1245\u20131260 (1998)","journal-title":"SIAM J. Sci. Comput."},{"key":"9150_CR5","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/0168-9274(95)00016-N","volume":"19","author":"K. Burrage","year":"1995","unstructured":"Burrage, K., Williams, A., Erhel, J., Pohl, B.: Implementation of a generalised cross validation algorithm using deflation techniques for systems of linear equations. Appl. Numer. Math. 19, 17\u201331 (1995)","journal-title":"Appl. Numer. Math."},{"key":"9150_CR6","unstructured":"Choquet, R.: \u00c9tude de la methode de Newton-GMRES. Application aux \u00e9quations de Navier\u2013Stokes compressibles. Ph.D. thesis, University of Rennes\u00a01. No 1499, Dec 1995"},{"key":"9150_CR7","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1137\/0906018","volume":"6","author":"P. Concus","year":"1985","unstructured":"Concus, P., Golub, G., Meurant, G.: Block preconditioning for the conjugate gradient method. SIAM J. Sci. Statist. Comp. 6, 220\u2013252 (1985)","journal-title":"SIAM J. Sci. Statist. Comp."},{"key":"9150_CR8","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/0024-3795(91)90378-A","volume":"154\u2013156","author":"B.N. Datta","year":"1991","unstructured":"Datta, B.N., Saad, Y.: Arnoldi methods for large Sylvester-like observer matrix equations, and an associated algorithm ofr partial spectrum assignment. Linear Algebra Appl. 154\u2013156, 225\u2013244 (1991)","journal-title":"Linear Algebra Appl."},{"key":"9150_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/0902001","volume":"2","author":"S.C. Eisenstat","year":"1981","unstructured":"Eisenstat, S.C.: Efficient implementation of a class of preconditioned conjugate gradient methods. SIAM J. Sci. Statist. Comput. 2, 1\u20134 (1981)","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"9150_CR10","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/0377-0427(95)00047-X","volume":"69","author":"J. Erhel","year":"1996","unstructured":"Erhel, J., Burrage, K., Pohl, B.: Restarted GMRES preconditioned by deflation. J. Comput. Appl. Math. 69, 303\u2013318 (1996)","journal-title":"J. Comput. Appl. Math."},{"key":"9150_CR11","first-page":"101","volume-title":"Numerical Linear Algebra","author":"R.W. Freund","year":"1993","unstructured":"Freund, R.W.: Solution of shifted linear systems by quasi-minimal residual iterations. In: Reichel, L., Ruttan, A., Varga, R.S. (eds.) Numerical Linear Algebra, pp. 101\u2013121. de Gruyter, Berlin (1993)"},{"issue":"4","key":"9150_CR12","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1137\/0904040","volume":"4","author":"C.W. Gear","year":"1983","unstructured":"Gear, C.W., Saad, Y.: Iterative solution of linear equations in ODE codes. SIAM J. Sci. Statist. Comput. 4(4), 583\u2013601 (1983)","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"9150_CR13","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1080\/00401706.1979.10489751","volume":"21","author":"G. Golub","year":"1979","unstructured":"Golub, G., Heath, M., Wahba, G.: Generalized cross validation as a method for choosing a good ridge parameter. Technometrics 21, 215\u2013224 (1979)","journal-title":"Technometrics"},{"key":"9150_CR14","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1996","unstructured":"Golub, G.H., Van\u00a0Loan, C.F.: Matrix Computations, 3rd edn. The Johns Hopkins University Press, Baltimore (1996)","edition":"3"},{"key":"9150_CR15","unstructured":"Golub, G., Meurant, G.: Matrices, moments and quadrature. In: Griffiths, D.F., Waston, G.A. (eds.) Numerical Analysis 93. Pitman Research Notes in Mathematics 303, Longman Scientific and Technical (1993)"},{"issue":"1","key":"9150_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10618600.1997.10474725","volume":"6","author":"G.H. Golub","year":"1997","unstructured":"Golub, G.H., von Matt, U.: Generalized cross-validation for large scale problems. J. Comput. Graph. Stat. 6(1), 1\u201334 (1997)","journal-title":"J. Comput. Graph. Stat."},{"key":"9150_CR17","first-page":"459","volume":"10","author":"C. Gu","year":"1989","unstructured":"Gu, C., Bates, D., Chen, Z., Wahba, G.: The computation of GCV functions through Householder tridiagonalisation with application to the fitting of interaction spline models. SIAM J. Matrix Anal. Appl. 10, 459\u2013480 (1989)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9150_CR18","first-page":"409","volume":"49","author":"M. Hestenes","year":"1952","unstructured":"Hestenes, M., Stiefel, E.: Methods of conjugate gradients for solving linear systems. NBS J. Research 49, 409\u2013436 (1952)","journal-title":"NBS J. Research"},{"key":"9150_CR19","doi-asserted-by":"crossref","first-page":"1059","DOI":"10.1080\/03610918908812806","volume":"18","author":"M.F. Hutchinson","year":"1989","unstructured":"Hutchinson, M.F.: A stochastic estimator of the trace of the influence matrix for Laplacian smoothing splines. Commun. Stat. Simul. Comput. 18, 1059\u20131076 (1989)","journal-title":"Commun. Stat. Simul. Comput."},{"key":"9150_CR20","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/BF01389878","volume":"47","author":"M.F. Hutchinson","year":"1985","unstructured":"Hutchinson, M.F., DeHoog, F.: Smoothing noisy data with spline functions. Numer. Math. 47, 99\u2013106 (1985)","journal-title":"Numer. Math."},{"key":"9150_CR21","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1137\/0720025","volume":"20","author":"O. Johnson","year":"1983","unstructured":"Johnson, O., Michelli, C., Paul, G.: Polynomial preconditioners for conjugate gradient calculations. SIAM J. Numer. Anal. 20, 362\u2013376 (1983)","journal-title":"SIAM J. Numer. Anal."},{"key":"9150_CR22","first-page":"148","volume":"31","author":"J.A. Meijerink","year":"1977","unstructured":"Meijerink, J.A., van\u00a0der Vorst, H.A.: An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Math. Comput. 31, 148\u2013152 (1977)","journal-title":"Math. Comput."},{"issue":"3","key":"9150_CR23","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1137\/0613045","volume":"13","author":"G. Meurant","year":"1992","unstructured":"Meurant, G.: A review of the inverse of tridiagonal and block tridiagonal matrices. SIAM J. Matrix Anal. Appl. 13(3), 707\u2013728 (1992)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9150_CR24","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/0024-3795(80)90247-5","volume":"29","author":"D.P. O\u2019Leary","year":"1980","unstructured":"O\u2019Leary, D.P.: The block conjugate gradient algorithm and related methods. Linear Algebra Appl. 29, 293\u2013322 (1980)","journal-title":"Linear Algebra Appl."},{"key":"9150_CR25","doi-asserted-by":"crossref","unstructured":"Ortega, J.: Introduction to Parallel and Vector Solution of Linear Systems. Plenum Press (1988)","DOI":"10.1007\/978-1-4899-2112-3"},{"key":"9150_CR26","unstructured":"Parlett, B.: The Symmetric Eigenvalue Problem. Prentice Hall (1980)"},{"key":"9150_CR27","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/0024-3795(80)90248-7","volume":"29","author":"B.N. Parlett","year":"1980","unstructured":"Parlett, B.N.: A new look at the Lanczos method for solving symmetric systems of linear equations. Linear Algebra Appl. 29, 323\u2013346 (1980)","journal-title":"Linear Algebra Appl."},{"key":"9150_CR28","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1090\/S0025-5718-1979-0514820-3","volume":"33","author":"B.N. Parlett","year":"1979","unstructured":"Parlett, B.N., Scott, D.S.: The Lanczos algorithm with selective orthogonalization. Math. Comput. 33, 217\u2013238 (1979)","journal-title":"Math. Comput."},{"key":"9150_CR29","unstructured":"Philippe, B., Sidje, R.B.: Cumulative solutions of Markov processes by Krylov subspaces. In: Sixth International Conference of Scientific Computing, Benin City, Nigeria, 24\u201328 Jan 1992"},{"key":"9150_CR30","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1137\/0914028","volume":"14","author":"Y. Saad","year":"1993","unstructured":"Saad, Y.: A flexible inner outer preconditioned GMRES algorithm. SIAM J. Sci. Comput. 14, 461\u2013469 (1993)","journal-title":"SIAM J. Sci. Comput."},{"key":"9150_CR31","doi-asserted-by":"crossref","first-page":"856","DOI":"10.1137\/0907058","volume":"7","author":"Y. Saad","year":"1986","unstructured":"Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 7, 856\u2013869 (1986)","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"9150_CR32","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/0168-9274(95)00083-6","volume":"19","author":"W. Schoenauer","year":"1995","unstructured":"Schoenauer, W., Weiss, R.: An engineering approach to generalized conjugate gradient methods and beyond. Appl. Numer. Math. 19, 175\u2013206 (1995)","journal-title":"Appl. Numer. Math."},{"key":"9150_CR33","unstructured":"Sidje, R.B.: Parallel algorithms for large sparse matrix exponentials: application to numerical transient analysis of Markov processes. Ph.D. thesis, University of Rennes\u00a01, July 1994"},{"key":"9150_CR34","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1090\/S0025-5718-1984-0725988-X","volume":"42","author":"H.D. Simon","year":"1984","unstructured":"Simon, H.D.: The Lanczos algorithm with partial reorthogonalization. Math. Comput. 42, 115\u2013142 (1984)","journal-title":"Math. Comput."},{"key":"9150_CR35","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/0377-0427(87)90020-3","volume":"18","author":"H. Vorst van der","year":"1987","unstructured":"van\u00a0der Vorst, H.: An iterative solution method for solving f(A)x\u2009=\u2009b using Krylov subspace information obtained for the symmetric positive definite matrix A. J. Comput. Appl. Math. 18, 249\u2013263 (1987)","journal-title":"J. Comput. Appl. Math."},{"key":"9150_CR36","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1007\/BF01437407","volume":"24","author":"G. Wahba","year":"1975","unstructured":"Wahba, G.: Smoothing noisy data by spline functions. Numer. Math. 24, 383\u2013393 (1975)","journal-title":"Numer. Math."},{"key":"9150_CR37","first-page":"905","volume-title":"Approximation Theory III","author":"G. Wahba","year":"1980","unstructured":"Wahba, G.: Spline bases, regularization, and generalized cross validation for solving approximation problems with large quantities of noisy data. In: Cheney, W. (ed.) Approximation Theory III, pp.\u00a0905\u2013912. Academic Press, New York (1980)"},{"key":"9150_CR38","doi-asserted-by":"crossref","first-page":"1378","DOI":"10.1214\/aos\/1176349743","volume":"13","author":"G. Wahba","year":"1985","unstructured":"Wahba, G.: A comparison of GCV and GML for choosing the smoothing parameter in the generalized spline smoothing problem. Ann. Statist. 13, 1378\u20131402 (1985)","journal-title":"Ann. Statist."},{"key":"9150_CR39","doi-asserted-by":"crossref","unstructured":"Wahba, G.: Spline Models for Observational Data. SIAM. CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 59 (1990)","DOI":"10.1137\/1.9781611970128"},{"key":"9150_CR40","doi-asserted-by":"crossref","first-page":"1122","DOI":"10.1175\/1520-0493(1980)108<1122:SNMMFV>2.0.CO;2","volume":"108","author":"G. Wahba","year":"1980","unstructured":"Wahba, G., Wendelberger, J.: Some new mathematical methods for variational objective analysis using splines and cross validation. Mon. Weather Rev. 108, 1122\u20131145 (1980)","journal-title":"Mon. Weather Rev."},{"key":"9150_CR41","unstructured":"Wilkinson, J.: The Algebraic Eigenvalue Problem. Claredon Press (1965)"},{"key":"9150_CR42","doi-asserted-by":"crossref","unstructured":"Williams, A., Burrage, K.: Surface fitting using GCV smoothing splines on supercomputers. Conference proceedings, Supercomputing95, San Diego, USA (1995)","DOI":"10.1145\/224170.224192"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-007-9150-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-007-9150-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-007-9150-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,25]],"date-time":"2025-01-25T07:50:20Z","timestamp":1737791420000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-007-9150-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1,4]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,2]]}},"alternative-id":["9150"],"URL":"https:\/\/doi.org\/10.1007\/s11075-007-9150-y","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,1,4]]}}}