On the Solution of Block Hessenberg Systems

Loading...
Thumbnail Image

Files

CS-TR-2973.ps (158.31 KB)
No. of downloads: 166
CS-TR-2973.pdf (168.76 KB)
No. of downloads: 849

Publication or External Link

Date

1998-10-15

Advisor

Citation

DRUM DOI

Abstract

This paper describes a divide-and-conquer strategy for solving block Hessenberg systems. For dense matrices the method is a little more efficient than Gaussian elimination; however, because it works almost entirely with the original blocks, it is be 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 to give a new superfast algorithm. (Also cross-referenced as UMIACS-TR-92-109)

Notes

Rights