{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T22:29:47Z","timestamp":1773872987598,"version":"3.50.1"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,4,1]],"date-time":"2021-04-01T00:00:00Z","timestamp":1617235200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,4,1]],"date-time":"2021-04-01T00:00:00Z","timestamp":1617235200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2021,11]]},"DOI":"10.1007\/s11075-021-01078-w","type":"journal-article","created":{"date-parts":[[2021,4,1]],"date-time":"2021-04-01T23:09:19Z","timestamp":1617318559000},"page":"1337-1359","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Accurate error estimation in CG"],"prefix":"10.1007","volume":"88","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6036-3482","authenticated-orcid":false,"given":"G\u00e9rard","family":"Meurant","sequence":"first","affiliation":[]},{"given":"Jan","family":"Pape\u017e","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6008-4056","authenticated-orcid":false,"given":"Petr","family":"Tich\u00fd","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,4,1]]},"reference":[{"key":"1078_CR1","doi-asserted-by":"publisher","first-page":"409","DOI":"10.6028\/jres.049.044","volume":"49","author":"MR Hestenes","year":"1952","unstructured":"Hestenes, M.R., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Research Nat. Bur. Stand. 49, 409\u2013436 (1952)","journal-title":"J. Research Nat. Bur. Stand."},{"issue":"1","key":"1078_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00211-003-0500-y","volume":"97","author":"M Arioli","year":"2004","unstructured":"Arioli, M.: A stopping criterion for the conjugate gradient algorithms in a finite element method framework. Numer. Math. 97(1), 1\u201324 (2004)","journal-title":"Numer. Math."},{"issue":"3","key":"1078_CR3","doi-asserted-by":"publisher","first-page":"1567","DOI":"10.1137\/08073706X","volume":"32","author":"P Jir\u00e1nek","year":"2010","unstructured":"Jir\u00e1nek, P., Strako\u0161, Z., Vohral\u00edk, M.: A posteriori error estimates including algebraic error and stopping criteria for iterative solvers. SIAM J. Sci. Comput. 32(3), 1567\u20131590 (2010)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"1078_CR4","doi-asserted-by":"publisher","first-page":"A1537","DOI":"10.1137\/120867421","volume":"35","author":"M Arioli","year":"2013","unstructured":"Arioli, M., Georgoulis, E.H., Loghin, D.: Stopping criteria for adaptive finite element solvers. SIAM J. Sci. Comput. 35(3), A1537\u2013A1559 (2013)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"1078_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10915-020-01188-y","volume":"83","author":"V Dolej\u0161\u00ed","year":"2020","unstructured":"Dolej\u0161\u00ed, V., Tich\u00fd, P.: On efficient numerical solution of linear algebraic systems arising in goal-oriented error estimates. J. Sci. Comput. 83(1), 1\u201329 (2020)","journal-title":"J. Sci. Comput."},{"key":"1078_CR6","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/0024-3795(89)90285-1","volume":"113","author":"A Greenbaum","year":"1989","unstructured":"Greenbaum, A.: Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences. Linear Algebra Appl. 113, 7\u201363 (1989)","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"1078_CR7","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1137\/0613011","volume":"13","author":"A Greenbaum","year":"1992","unstructured":"Greenbaum, A., Strako\u0161, Z: Predicting the behavior of finite precision Lanczos and conjugate gradient computations. SIAM J. Matrix Anal. Appl. 13 (1), 121\u2013137 (1992)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1078_CR8","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/0024-3795(80)90167-6","volume":"34","author":"CC Paige","year":"1980","unstructured":"Paige, C.C.: Accuracy and effectiveness of the Lanczos algorithm for the symmetric eigenproblem. Linear Algebra Appl. 34, 235\u2013258 (1980)","journal-title":"Linear Algebra Appl."},{"key":"1078_CR9","doi-asserted-by":"crossref","unstructured":"Meurant, G.: The Lanczos and conjugate gradient algorithms: From theory to finite precision computations, Software, Environments, and Tools, vol. 19. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2006)","DOI":"10.1137\/1.9780898718140"},{"key":"1078_CR10","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1017\/S096249290626001X","volume":"15","author":"G Meurant","year":"2006","unstructured":"Meurant, G., Strako\u0161, Z.: The Lanczos and conjugate gradient algorithms in finite precision arithmetic. Acta Numer. 15, 471\u2013542 (2006)","journal-title":"Acta Numer."},{"key":"1078_CR11","unstructured":"Golub, G.H., Meurant, G.: Matrices, moments and quadrature. In: Numerical analysis 1993 (Dundee, 1993). Longman Sci. Tech., Harlow, vol. 303, pp 105\u2013156. Pitman Res. Notes Math. Ser. (1994)"},{"issue":"2-4","key":"1078_CR12","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/BF02142693","volume":"8","author":"GH Golub","year":"1994","unstructured":"Golub, G.H., Strako\u0161, Z.: Estimates in quadratic formulas. Numer. Algorithm. 8(2-4), 241\u2013268 (1994)","journal-title":"Numer. Algorithm."},{"issue":"3","key":"1078_CR13","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1007\/BF02510247","volume":"37","author":"GH Golub","year":"1997","unstructured":"Golub, G.H., Meurant, G.: Matrices, moments and quadrature. II. How to compute the norm of the error in iterative methods. BIT 37(3), 687\u2013705 (1997)","journal-title":"BIT"},{"key":"1078_CR14","first-page":"56","volume":"13","author":"Z Strako\u0161","year":"2002","unstructured":"Strako\u0161, Z., Tich\u00fd, P.: On error estimation in the conjugate gradient method and why it works in finite precision computations. Electron. Trans. Numer. Anal. 13, 56\u201380 (2002)","journal-title":"Electron. Trans. Numer. Anal."},{"issue":"2","key":"1078_CR15","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s11075-012-9591-9","volume":"62","author":"G Meurant","year":"2013","unstructured":"Meurant, G., Tich\u00fd, P.: On computing quadrature-based bounds for the A-norm of the error in conjugate gradients. Numer. Algorithm. 62(2), 163\u2013191 (2013)","journal-title":"Numer. Algorithm."},{"issue":"3","key":"1078_CR16","doi-asserted-by":"publisher","first-page":"937","DOI":"10.1007\/s11075-018-0634-8","volume":"82","author":"G Meurant","year":"2019","unstructured":"Meurant, G., Tich\u00fd, P.: Approximating the extreme Ritz values and upper bounds for the A-norm of the error in CG. Numer. Algorithm. 82(3), 937\u2013968 (2019)","journal-title":"Numer. Algorithm."},{"issue":"4","key":"1078_CR17","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1007\/s10543-005-0032-1","volume":"45","author":"Z Strako\u0161","year":"2005","unstructured":"Strako\u0161, Z., Tich\u00fd, P.: Error estimation in preconditioned conjugate gradients. BIT 45(4), 789\u2013817 (2005)","journal-title":"BIT"},{"issue":"3-4","key":"1078_CR18","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1023\/A:1019179412560","volume":"22","author":"G Meurant","year":"1999","unstructured":"Meurant, G.: Numerical experiments in computing bounds for the norm of the error in the preconditioned conjugate gradient algorithm. Numer. Algorithm. 22(3-4), 353\u2013365 (1999)","journal-title":"Numer. Algorithm."},{"issue":"3","key":"1078_CR19","doi-asserted-by":"publisher","first-page":"1369","DOI":"10.1137\/18M1212458","volume":"57","author":"T Gergelits","year":"2019","unstructured":"Gergelits, T., Mardal, K.-A., Nielsen, B.F., Strako\u0161, Z.: Laplacian preconditioning of elliptic PDEs: localization of the eigenvalues of the discretized operator. SIAM J. Numer. Anal. 57(3), 1369\u20131394 (2019)","journal-title":"SIAM J. Numer. Anal."},{"issue":"4","key":"1078_CR20","doi-asserted-by":"publisher","first-page":"2193","DOI":"10.1137\/20M1316159","volume":"58","author":"T Gergelits","year":"2020","unstructured":"Gergelits, T., Nielsen, B.F., Strako\u0161, Z.: Generalized spectrum of second order differential operators. SIAM J. Numer. Anal. 58(4), 2193\u20132211 (2020)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"1078_CR21","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1137\/19M125902X","volume":"8","author":"M Kub\u00ednov\u00e1","year":"2020","unstructured":"Kub\u00ednov\u00e1, M., Pultarov\u00e1, I.: Block preconditioning of stochastic Galerkin problems: new two-sided guaranteed spectral bounds. SIAM\/ASA J. Uncertain. Quantif. 8(1), 88\u2013113 (2020)","journal-title":"SIAM\/ASA J. Uncertain. Quantif."},{"key":"1078_CR22","unstructured":"Kouhia, R.: Description of the CYLSHELL set. Technical Report, Laboratory of Structural Mechanics, Finland. Matrix Market (1998)"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-021-01078-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-021-01078-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-021-01078-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,7]],"date-time":"2021-10-07T10:22:16Z","timestamp":1633602136000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-021-01078-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,1]]},"references-count":22,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,11]]}},"alternative-id":["1078"],"URL":"https:\/\/doi.org\/10.1007\/s11075-021-01078-w","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4,1]]},"assertion":[{"value":"11 January 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 January 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 April 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}