Circulant and skew-circulant preconditioners for skew-Hermitian type Toeplitz systems (Q1182617): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1007/bf01933178 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2028933557 / rank | |||
Normal rank | |||
Latest revision as of 11:00, 30 July 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Circulant and skew-circulant preconditioners for skew-Hermitian type Toeplitz systems |
scientific article |
Statements
Circulant and skew-circulant preconditioners for skew-Hermitian type Toeplitz systems (English)
0 references
28 June 1992
0 references
Linear systems with skew-Hermitian Toeplitz matrices arising in the discretization of hyperbolic equations are solved here with preconditioned conjugate gradient (squared) methods. The circulant and skew-circulant preconditioners rely on properties of the generating function of the Toeplitz matrix. Superlinear convergence may be proved, and in some cases the preconditioned system has very low rank, hence the conjugate gradient method terminates after a few steps with the exact solution. Numerical examples are given.
0 references
preconditioned conjugate gradient methods
0 references
skew-Hermitian Toeplitz matrices
0 references
discretization of hyperbolic equations
0 references
skew-circulant preconditioners
0 references
Superlinear convergence
0 references
Numerical examples
0 references
