{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T21:48:25Z","timestamp":1776721705617,"version":"3.51.2"},"reference-count":14,"publisher":"American Mathematical Society (AMS)","issue":"213","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>A rounding error analysis is presented for a divide-and-conquer algorithm to solve linear systems with block Hessenberg matrices. Conditions are derived under which the algorithm computes a stable solution. The algorithm is shown to be stable for block diagonally dominant matrices and for M-matrices.<\/p>","DOI":"10.1090\/s0025-5718-96-00667-9","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T18:14:44Z","timestamp":1027707284000},"page":"115-135","source":"Crossref","is-referenced-by-count":5,"title":["Rounding errors in solving block Hessenberg systems"],"prefix":"10.1090","volume":"65","author":[{"given":"Urs","family":"von Matt","sequence":"first","affiliation":[]},{"given":"G.","family":"Stewart","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[1996]]},"reference":[{"key":"1","series-title":"Computer Science and Applied Mathematics","isbn-type":"print","volume-title":"Nonnegative matrices in the mathematical sciences","author":"Berman, Abraham","year":"1979","ISBN":"https:\/\/id.crossref.org\/isbn\/0120922509"},{"key":"2","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/0024-3795(87)90103-0","article-title":"Rank revealing \ud835\udc44\ud835\udc45 factorizations","volume":"88\/89","author":"Chan, Tony F.","year":"1987","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"key":"3","doi-asserted-by":"crossref","unstructured":"B. Char, K. Geddes, G. Gonnet, B. Leong, M. Monagan, and S. Watt, Maple V language reference manual, Springer, New York, 1991.","DOI":"10.1007\/978-1-4615-7386-9"},{"key":"4","series-title":"Johns Hopkins Series in the Mathematical Sciences","isbn-type":"print","volume-title":"Matrix computations","volume":"3","author":"Golub, Gene H.","year":"1989","ISBN":"https:\/\/id.crossref.org\/isbn\/0801837723","edition":"2"},{"key":"5","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/0024-3795(92)90046-D","article-title":"Componentwise perturbation theory for linear systems with multiple right-hand sides","volume":"174","author":"Higham, Desmond J.","year":"1992","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"key":"6","unstructured":"N. J. Higham, How accurate is Gaussian elimination?, Numerical Analysis 1989, Proceedings of the 13th Dundee Conference (D. F. Griffiths and G. A. Watson, eds.), Longman Scientific and Technical, 1990, pp. 137\u2013154."},{"key":"7","unstructured":"\\bysame, Stability and accuracy of numerical algorithms (provisional title), 1994, in preparation."},{"key":"8","series-title":"Wiley-Interscience Series in Discrete Mathematics and Optimization","isbn-type":"print","volume-title":"Nonnegative matrices","author":"Minc, Henryk","year":"1988","ISBN":"https:\/\/id.crossref.org\/isbn\/0471839663"},{"key":"9","doi-asserted-by":"crossref","unstructured":"G. W. Stewart, On the solution of block Hessenberg systems, Numerical Linear Algebra with Applications 2 (1995), 287\u2013296.","DOI":"10.1002\/nla.1680020309"},{"key":"10","doi-asserted-by":"crossref","unstructured":"\\bysame, An updating algorithm for subspace tracking, IEEE Trans. Signal Processing 40 (1992), 1535\u20131541.","DOI":"10.1109\/78.139256"},{"key":"11","unstructured":"\\bysame, Implementing an algorithm for solving block Hessenberg systems, Tech. Report CS-TR-3295, Department of Computer Science, University of Maryland, June 1994."},{"key":"12","unstructured":"The MathWorks Inc., MATLAB, high-performance numeric computation and visualization software, Natick, Massachusetts, 1992."},{"key":"13","volume-title":"Rounding errors in algebraic processes","author":"Wilkinson, J. H.","year":"1963"},{"key":"14","volume-title":"The algebraic eigenvalue problem","author":"Wilkinson, J. H.","year":"1965"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/1996-65-213\/S0025-5718-96-00667-9\/S0025-5718-96-00667-9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/1996-65-213\/S0025-5718-96-00667-9\/S0025-5718-96-00667-9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T21:01:43Z","timestamp":1776718903000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/1996-65-213\/S0025-5718-96-00667-9\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"references-count":14,"journal-issue":{"issue":"213","published-print":{"date-parts":[[1996,1]]}},"alternative-id":["S0025-5718-96-00667-9"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-96-00667-9","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[1996]]}}}