A fast algorithm for solving Toeplitz penta-diagonal systems (Q2266958): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q5540873 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The use of the factorization of five-diagonal matrices by tridiagonal Toeplitz matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A new method for solving symmetric circulant tridiagonal systems of linear equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Efficient Method for Second Order Boundary Value Problems with Two Point Boundary Conditions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Parallel algorithms for solving tridiagonal and near-circulant systems. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Efficient solution of a partial integro-differential equation in finance / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A fast algorithm for solving special tridiagonal systems / rank | |||
Normal rank |
Latest revision as of 12:33, 2 July 2024
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