TY - JOUR
T1 - On the solution of block Hessenberg systems
JF - Numerical Linear Algebra with Applications
Y1 - 1995
A1 - Stewart, G.W.
KW - block Hessenberg matrix
KW - Block Toeplitz matrix
KW - linear system
KW - queue
AB - This paper describes a divide-and-conquer strategy for solving block Hessenberg systems. For dense matrices the method is as efficient as Gaussian elimination; however, because it works almost entirely with the original blocks, it is much more efficient for sparse matrices or matrices whose blocks can be generated on the fly. For Toeplitz matrices, the algorithm can be combined with the fast Fourier transform.
VL - 2
SN - 1099-1506
UR - http://onlinelibrary.wiley.com/doi/10.1002/nla.1680020309/abstract
CP - 3
M3 - 10.1002/nla.1680020309
ER -