Reliable parallel solution of bidiagonal systems (Q1348918)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Reliable parallel solution of bidiagonal systems |
scientific article |
Statements
Reliable parallel solution of bidiagonal systems (English)
0 references
21 May 2002
0 references
Presentation of a parallel algorithm for the solution of bidiagonal linear systems as they occur for forward elimination and backward substitution of factored tridiagonal systems. The algorithm uses a divide and conquer approach, a combination of partition method and cyclic reduction. A detailed analysis of forward and backward stability is presented. Some numerical examples illustrate the application to Cholesky-factored matrices.
0 references
bidiagonal systems
0 references
partition method
0 references
parallel computation
0 references
Cholesky factorization
0 references
algorithm
0 references
divide and conquer approach
0 references
cyclic reduction
0 references
stability
0 references
numerical examples
0 references
