Sine transform based preconditioners for symmetric Toeplitz systems (Q1906798): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 05:12, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Sine transform based preconditioners for symmetric Toeplitz systems |
scientific article |
Statements
Sine transform based preconditioners for symmetric Toeplitz systems (English)
0 references
21 May 1996
0 references
The authors construct an optimal sine transform based preconditioner which is defined to be the minimizer of \(|B- A|_F\) over the set of matrices \(B\) that can be diagonalized by sine transforms. They prove that for general \(n\)-by-\(n\) matrices \(A\), these optimal preconditioners can be constructed in \(O(n^2)\) real operations and in \(O(n)\) real operations if \(A\) is Toeplitz. They also show that the convergence properties of these optimal sine transform preconditioners are the same as that of the optimal circulant ones when they are employed to solve Toeplitz systems. Numerical examples are given to illustrate the convergence analysis.
0 references
numerical examples
0 references
sine transform
0 references
optimal preconditioners
0 references
convergence
0 references
Toeplitz systems
0 references