A fast, preconditioned conjugate gradient Toeplitz and Toeplitz-like solvers (Q1903197)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A fast, preconditioned conjugate gradient Toeplitz and Toeplitz-like solvers |
scientific article |
Statements
A fast, preconditioned conjugate gradient Toeplitz and Toeplitz-like solvers (English)
0 references
26 November 1995
0 references
A new preconditioning is applied to the symmetrized matrix \(T^H T\), where \(T\) is a Toeplitz or Toeplitz-like matrix, which decreases the condition number. This method accelerates the conjugate gradient algorithm for solving Toeplitz or Toeplitz-like linear systems.
0 references
preconditioning
0 references
Toeplitz-like matrix
0 references
condition number
0 references
conjugate gradient algorithm
0 references
0 references
