A Survey of Algebraic Multilevel Iteration (AMLI) Methods
2003; Springer Science+Business Media; Volume: 43; Issue: 5 Linguagem: Inglês
10.1023/b
ISSN1572-9125
Autores Tópico(s)Numerical methods in engineering
ResumoFor the solution by preconditioned conjugate gradient methods of symmetric positive definite equations as arising in boundary value problems we consider preconditioning methods of AMLI type. Particular attention is devoted to providing methods of optimal order of computational complexity which in addition promise to be robust, i.e. with a convergence rate which is bounded above independently of size of discretization parameter h, jumps in problem coefficients, and shape of finite elements or, equivalently, anisotropy of problem coefficients. In addition, the computational cost per iteration step must have optimal order. New results on upper bounds of one of the important parameters in the methods, the Cauchy—Bunyakowski—Schwarz constant are given and an algebraic method how to improve its value is presented.
Referência(s)