A framework for symmetric band reduction and tridiagonalization
Technical Report
·
OSTI ID:10194434
This paper develops a framework for bandwidth reduction and tridiagonalization algorithms for symmetric banded matrices. The algorithm family includes the algorithms by Rutishauser and Schwarz, which underlie the EISPACK and LAPACK implementations, and the algorithm recently proposed by Lang. The framework leads to algorithms that require fewer floating-point operations, allow for space-time tradeoffs, enable the use of block orthogonal transformations, and increase the degree of parallelism inherent in the algorithm.
- Research Organization:
- Argonne National Lab., IL (United States). Mathematics and Computer Science Div.
- Sponsoring Organization:
- USDOE, Washington, DC (United States); Department of Defense, Washington, DC (United States)
- DOE Contract Number:
- W-31109-ENG-38
- OSTI ID:
- 10194434
- Report Number(s):
- ANL/MCS/PP-76460; ON: DE95002919; CNN: Contract DM28E04120; TRN: AHC29429%%79
- Resource Relation:
- Other Information: PBD: [1994]
- Country of Publication:
- United States
- Language:
- English
Similar Records
A divide-and-conquer method for tridiagonalizing symmetric matrices with repeated eigenvalues
A parallel algorithm for reducing symmetric banded matrices to tridiagonal form
Parallel tridiagnoalization through two-step band reduction
Technical Report
·
Tue Nov 01 00:00:00 EST 1994
·
OSTI ID:10194434
A parallel algorithm for reducing symmetric banded matrices to tridiagonal form
Journal Article
·
Mon Nov 01 00:00:00 EST 1993
· SIAM Journal on Scientific and Statistical Computing (Society for Industrial and Applied Mathematics); (United States)
·
OSTI ID:10194434
Parallel tridiagnoalization through two-step band reduction
Conference
·
Sun May 01 00:00:00 EDT 1994
·
OSTI ID:10194434