Band Toeplitz preconditioners for block Toeplitz systems (Q1919512)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Band Toeplitz preconditioners for block Toeplitz systems |
scientific article |
Statements
Band Toeplitz preconditioners for block Toeplitz systems (English)
0 references
24 April 1997
0 references
A preconditioned conjugate gradient method for Toeplitz matrices generated by real periodic functions on the line is generalized to block Toeplitz matrices generated by real doubly periodic functions on the plane. The band Toeplitz preconditioner is constructed by the Remez algorithm, and an estimate for the condition number of the preconditioned system is given. The paper closes with an analysis of the computational complexity in dependence of the size of the block Toeplitz system.
0 references
generating function
0 references
preconditioned conjugate gradient method
0 references
block Toeplitz matrices
0 references
doubly periodic functions
0 references
Remez algorithm
0 references
condition number
0 references
computational complexity
0 references
0 references