{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T17:39:13Z","timestamp":1781890753933,"version":"3.54.5"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,5,25]],"date-time":"2005-05-25T00:00:00Z","timestamp":1116979200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2005,7]]},"DOI":"10.1007\/s00211-005-0615-4","type":"journal-article","created":{"date-parts":[[2005,5,25]],"date-time":"2005-05-25T09:51:45Z","timestamp":1117014705000},"page":"87-100","source":"Crossref","is-referenced-by-count":100,"title":["Rounding error analysis of the classical Gram-Schmidt orthogonalization process"],"prefix":"10.1007","volume":"101","author":[{"given":"Luc","family":"Giraud","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Julien","family":"Langou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Miroslav","family":"Rozlo\u017en\u00edk","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jasper van den","family":"Eshof","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,5,25]]},"reference":[{"key":"615_CR1","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/BF01939404","volume":"11","author":"Abdelmalek","year":"1971","unstructured":"Abdelmalek, N.: Round off error analysis for Gram-Schmidt method and solution of linear least squares problems. BIT 11, 345\u2013368 (1971)","journal-title":"BIT"},{"key":"615_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01934122","volume":"7","author":"Bj\u00f6rck","year":"1967","unstructured":"Bj\u00f6rck, \u00c5.: Solving linear least squares problems by Gram-Schmidt orthogonalization. BIT 7, 1\u201321 (1967)","journal-title":"BIT"},{"key":"615_CR3","doi-asserted-by":"crossref","unstructured":"Bj\u00f6rck, \u00c5.: Numerical Methods for Least Squares Problems. SIAM, Philadelphia, PA, 1996","DOI":"10.1137\/1.9781611971484"},{"key":"615_CR4","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1137\/0613015","volume":"13","author":"Bj\u00f6rck","year":"1","unstructured":"Bj\u00f6rck, \u00c5., Paige, C.: Loss and Recapture of Orthogonality in the Modified Gram-Schmidt Algorithm. SIAM J. Matrix Anal. Appl 13(1), 176\u2013190 (1992)","journal-title":"SIAM J. Matrix Anal. Appl"},{"key":"615_CR5","first-page":"772","volume":"30","author":"Daniel","year":"1976","unstructured":"Daniel, J.W., Gragg, W.B., Kaufman, L., Stewart, G.W.: Reorthogonalization and Stable Algorithms for Updating the Gram-Schmidt QR Factorization. Math. Comp 30, 772\u2013795 (1976)","journal-title":"Math. Comp"},{"key":"615_CR6","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/S0024-3795(00)00022-7","volume":"310","author":"Dax","year":"2000","unstructured":"Dax, A.: A modified Gram-Schmidt algorithm with iterative orthogonalization and pivoting. Linear Alg. and its Appl 310, 25\u201342 (2000)","journal-title":"Linear Alg. and its Appl"},{"key":"615_CR7","doi-asserted-by":"crossref","unstructured":"Frayss\u00e9, V., Giraud, L., Kharraz-Aroussi, H.: On the influence of the orthogonalization scheme on the parallel performance of GMRES. EUROPAR\u201998 Parallel Processing, Springer 1470, 751\u2013762 (1998)","DOI":"10.1007\/BFb0057927"},{"key":"615_CR8","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0168-9274(98)00095-6","volume":"30","author":"Frank","year":"1999","unstructured":"Frank, J., Vuik, C.: Parallel implementation of a multiblock method with approximate subdomain solution. Appl. Num. Math 30, 403\u2013423 (1999)","journal-title":"Appl. Num. Math"},{"key":"615_CR9","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1093\/imanum\/22.4.521","volume":"22","author":"Giraud","year":"4","unstructured":"Giraud, L., Langou, J.: When modified Gram-Schmidt generates a well-conditioned set of vectors. IMA Journal of Numerical Analysis, 22(4), 521\u2013528","journal-title":"IMA Journal of Numerical Analysis,"},{"key":"615_CR10","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd ed. John Hopkins University Press, Baltimore, MD, 1996"},{"key":"615_CR11","doi-asserted-by":"crossref","first-page":"706","DOI":"10.1007\/BF02510248","volume":"37","author":"Greenbaum","year":"3","unstructured":"Greenbaum, A., Rozlo\u017en\u00edk, M., Strako\u0161, Z.: Numerical behaviour of the modified Gram-Schmidt GMRES implementation. BIT 37(3), 706\u2013719 (1997)","journal-title":"BIT"},{"key":"615_CR12","doi-asserted-by":"crossref","unstructured":"Higham, N.: Accuracy and Stability of Numerical Algorithms. SIAM, Philadelphia, PA, 2nd ed., 2002","DOI":"10.1137\/1.9780898718027"},{"key":"615_CR13","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1007\/BF02241222","volume":"41","author":"Hoffmann","year":"1989","unstructured":"Hoffmann, W.: Iterative Algorithms for Gram-Schmidt Orthogonalization. Computing 41, 335\u2013348 (1989)","journal-title":"Computing"},{"key":"615_CR14","doi-asserted-by":"crossref","first-page":"1058","DOI":"10.1137\/0912056","volume":"12","author":"Jalby","year":"1991","unstructured":"Jalby, W., Philippe, B.: Stability analysis and improvement of the block Gram-Schmidt algorithm. SIAM J. Sci. Stat. Comput 12, 1058\u20131073 (1991)","journal-title":"SIAM J. Sci. Stat. Comput"},{"key":"615_CR15","doi-asserted-by":"crossref","unstructured":"Kie\u0142basi\u0144ski, A.: Numerical analysis of the Gram-Schmidt orthogonalization algorithm (Analiza numeryczna algorytmu ortogonalizacji Grama-Schmidta). (In Polish). Roczniki Polskiego Towarzystwa Matematycznego, Seria III: Matematyka Stosowana II, 15\u201335 (1974)","DOI":"10.14708\/ma.v2i2.1048"},{"key":"615_CR16","unstructured":"Kie\u0142basi\u0144ski, A., Schwetlick, H.: Numerische lineare Algebra. Eine computerorientierte Einf\u00fchrung. (In German). Mathematik f\u00fcr Naturwissenschaft und Technik 18. Deutscher Verlag der Wissenschaften, Berlin, 1988"},{"key":"615_CR17","unstructured":"Kie\u0142basi\u0144ski, A., Schwetlick, H.: Numeryczna algebra liniowa. (In Polish). Second edition. Wydawnictwo Naukowo-Techniczne, Warszawa, 1994"},{"key":"615_CR18","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1002\/fld.135","volume":"36","author":"Lehoucq","year":"2001","unstructured":"Lehoucq, R.B., Salinger, A.G.: Large-Scale Eigenvalue Calculations for Stability Analysis of Steady Flows on Massively Parallel Computers. Int. J. Numerical Methods in Fluids 36, 309\u2013327 (2001)","journal-title":"Int. J. Numerical Methods in Fluids"},{"key":"615_CR19","unstructured":"Parlett, B.N.: The Symmetric Eigenvalue Problem. Englewood Cliffs, N.J., Prentice-Hall, 1980"},{"key":"615_CR20","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1090\/S0025-5718-1966-0192673-4","volume":"20","author":"Rice","year":"1966","unstructured":"Rice, J.R.: Experiments on Gram-Schmidt Orthogonalization. Math. Comp. 20, 325\u2013328 (1966)","journal-title":"Math. Comp."},{"key":"615_CR21","doi-asserted-by":"crossref","unstructured":"Rutishauser, H.: Description of Algol 60. Handbook for Automatic Computation, Vol. 1a. Springer Verlag, Berlin, 1967","DOI":"10.1007\/978-3-642-86934-1_1"},{"key":"615_CR22","first-page":"25","volume":"1","author":"Schmidt","year":"1908","unstructured":"Schmidt, E.: \u00dcber die Aufl\u00f6sung linearer Gleichungen mit unendlich vielen Unbekannten. (In German.) Rend. Circ. Mat. Palermo. Ser. 1, 25, 53\u201377 (1908)","journal-title":"(In German.) Rend. Circ. Mat. Palermo. Ser."},{"key":"615_CR23","doi-asserted-by":"crossref","unstructured":"Stewart, G.W.: Matrix Algorithms. Volume I: Basic Decompositions. SIAM, Philadelphia, PA, 1998","DOI":"10.1137\/1.9781611971408"},{"key":"615_CR24","doi-asserted-by":"crossref","first-page":"548","DOI":"10.1137\/1013095","volume":"13","author":"Wilkinson","year":"4","unstructured":"Wilkinson, J.H.: Modern error analysis. SIAM rev., 13(4), 548\u2013569 (1971)","journal-title":"SIAM rev.,"}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-005-0615-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-005-0615-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-005-0615-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T11:52:34Z","timestamp":1586260354000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-005-0615-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,5,25]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,7]]}},"alternative-id":["615"],"URL":"https:\/\/doi.org\/10.1007\/s00211-005-0615-4","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,5,25]]}}}