A direct solver for a class of symmetric linear systems (Q2367566)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A direct solver for a class of symmetric linear systems |
scientific article |
Statements
A direct solver for a class of symmetric linear systems (English)
0 references
2 September 1993
0 references
The authors suggest a new direct method for solving a special symmetric block tridiagonal system. The algorithm is based on the Cramer-rule and the use of Chebyshev polynomials and costs \(O(N^ 3)\) operations, where \(N\) is the common size of blocks and the matrix contains \(N\times N\) blocks.
0 references
direct method
0 references
symmetric block tridiagonal system
0 references
Chebyshev polynomials
0 references
0 references
