ROUNDING ERRORS IN SOLVING BLOCK HESSENBERG SYSTEMS

Authors
VONMATT U STEWART GW
Citation
U. Vonmatt et Gw. Stewart, ROUNDING ERRORS IN SOLVING BLOCK HESSENBERG SYSTEMS, Mathematics of computation, 65(213), 1996, pp. 115-135
Citations number
14
Categorie Soggetti
Mathematics,Mathematics
Journal title
Mathematics of computation → ACNP
ISSN journal
00255718
Volume
65
Issue
213
Year of publication
1996
Pages
115 - 135
Database
ISI
SICI code
0025-5718(1996)65:213<115:REISBH>2.0.ZU;2-K
Abstract
A rounding error analysis is presented for a divide-and-conquer algori thm 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 matrice s and for M-matrices.