Preconditioners for ill-conditioned Toeplitz matrices (Q1307244): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Gabriele Drauschke / rank | |||
Property / reviewed by | |||
Property / reviewed by: Q804269 / rank | |||
Property / author | |||
Property / author: Gabriele Drauschke / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Michael Jung / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1023/a:1022322820082 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1504178724 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 10:38, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Preconditioners for ill-conditioned Toeplitz matrices |
scientific article |
Statements
Preconditioners for ill-conditioned Toeplitz matrices (English)
0 references
6 June 2000
0 references
The authors consider the iterative solution of systems of equations \(A_N(f) x = b\), where the sequence \(\{A_N(f)\}_{N=1}^\infty\) of positive definite Hermitian ill-conditioned Toeplitz matrices is generated by a non-negative \(2\pi\)-periodic continuous function \(f\). The construction of Hermitian and positive definite preconditioners is described. It is proved that the number of iterations of the preconditioned conjugate gradient (pcg) method needed to obtain an approximate solution with a fixed relative accuracy is independent of \(N\). Due to the fact that the multiplication of a Toeplitz matrix with a vector can be performed with \(O(N \log N)\) arithmetical operations, the computational cost of the pcg method is \(O(N \log N)\). Furthermore, the construction of preconditioners for symmetric Toeplitz matrices, non Hermitian Toeplitz matrices, and doubly symmetric block Toeplitz matrices with Toeplitz blocks is discussed. Finally, numerical experiments confirming the theoretical results are presented.
0 references
Toeplitz matrix
0 references
ill-conditioned matrix
0 references
conjugate gradient method
0 references
preconditioners
0 references
clusters of eigenvalues
0 references
complexity
0 references
numerical experiments
0 references