Practical band Toeplitz preconditioning and boundary layer effects (Q1418861)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Practical band Toeplitz preconditioning and boundary layer effects |
scientific article |
Statements
Practical band Toeplitz preconditioning and boundary layer effects (English)
0 references
14 January 2004
0 references
Band Toeplitz preconditioners are known to be optimal for Hermitian positive definite systems in the sense that the obtained convergence rate is independent of the size of the considered systems. The construction of such preconditioners requires the knowledge of the zeros of the underlying generating function. The paper provides conditions on the approximation error of these zeros determined within a given precision in order to maintain the optimality property, and numerical experiments are also presented.
0 references
Toeplitz matrix
0 references
conjugate gradient method
0 references
preconditioning
0 references
multigrid
0 references
matrix algebra
0 references
convergence
0 references
numerical experiments
0 references