A fast algorithm for solving Toeplitz penta-diagonal systems (Q2266958)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A fast algorithm for solving Toeplitz penta-diagonal systems |
scientific article |
Statements
A fast algorithm for solving Toeplitz penta-diagonal systems (English)
0 references
26 February 2010
0 references
The author describes a fast solver of linear systems \(Ax = b\) with \(A\) in Toeplitz diagonally dominant penta diagonal form. The method perturbs the system matrix \(A = A' + C\) so that \(A' = LU\) has a 3-diagonal Toeplitz LU factorization and \(C\) is the sum of two dyads specified by the entries of \(L\) and \(U\) and uses subsequent corrections. Detailed operations counts and error analyses are supplied.
0 references
linear equation
0 references
penta diagonal linear system
0 references
Toeplitz matrix
0 references
fast solver
0 references
perturbed system
0 references
LU factorization
0 references
error analyses
0 references
0 references
0 references