Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Hybrid $ V$-cycle algebraic multilevel preconditioners

Author: P. S. Vassilevski
Journal: Math. Comp. 58 (1992), 489-512
MSC: Primary 65F35; Secondary 65N30
MathSciNet review: 1122081
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We consider an algebraic derivation of multilevel preconditioners which are based on a sequence of finite element stiffness matrices. They correspond to a sequence of triangulations obtained by successive refinement and the associated finite element discretizations of second-order self adjoint elliptic boundary value problems. The stiffness matrix at a given discretization level is partitioned into a natural hierarchical two-level two-by-two block form. Then it is factored into block triangular factors. The resulting Schur complement is then replaced (approximated) by the stiffness matrix on the preceding (coarser) level. This process is repeated successively for a fixed number $ {k_0} \geq 1$ of steps. After each $ {k_0}$ steps, the preconditioner so derived is corrected by a certain polynomial approximation, a properly scaled and shifted Chebyshev matrix polynomial which involves the preconditioner and the stiffness matrix at the considered level. The hybrid V-cycle preconditioner thus derived is shown to be of optimal order of complexity for 2-D and 3-D problem domains. The relative condition number of the preconditioner is bounded uniformly with respect to the number of levels and with respect to possible jumps of the coefficients of the considered elliptic bilinear form as long as they occur only across edges (faces in 3-D) of elements from the coarsest triangulation. In addition, an adaptive implementation of our hybrid V-cycle preconditioners is proposed, and its practical behavior is demonstrated on a number of test problems.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65F35, 65N30

Retrieve articles in all journals with MSC: 65F35, 65N30

Additional Information

Keywords: Multilevel methods, hybrid V-cycle recursion, approximate factorization, polynomial acceleration, finite elements, optimal-order preconditioners
Article copyright: © Copyright 1992 American Mathematical Society