Parallel solution of symmetric positive definite systems with hyperbolic rotations (Q1072335): Difference between revisions
From MaRDI portal
Latest revision as of 13:16, 17 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Parallel solution of symmetric positive definite systems with hyperbolic rotations |
scientific article |
Statements
Parallel solution of symmetric positive definite systems with hyperbolic rotations (English)
0 references
1986
0 references
An algorithm based on hyperbolic rotations is presented for the solution of linear systems of equations \(Ax=b\), with symmetric positive definite coefficient matrix A. Forward elimination and backsubstitution are replaced by matrix-vector multiplications, rendering the method amenable to implementation on a variety of parallel and vector machines. This method can be simplified and formulated without square roots if A is also Toeplitz; a systolic architecture implementing the resulting recurrence equations is more efficient than previously proposed pipelined Toeplitz system solvers. The hardware count becomes independent of the matrix size if its inverse is banded.
0 references
parallel solution
0 references
hyperbolic rotations
0 references
Forward elimination
0 references
backsubstitution
0 references
Toeplitz system
0 references
0 references
0 references