A fast algorithm for solving Toeplitz penta-diagonal systems (Q2266958)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A fast algorithm for solving Toeplitz penta-diagonal systems |
scientific article; zbMATH DE number 5675331
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A fast algorithm for solving Toeplitz penta-diagonal systems |
scientific article; zbMATH DE number 5675331 |
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
0.9102572202682496
0 references
0.9090507626533508
0 references
0.8787648677825928
0 references
0.8683585524559021
0 references
0.8585034608840942
0 references
