A framework of parallel algebraic multilevel preconditioning iterations |
| |
Authors: | Bai Zhongzhi |
| |
Institution: | (1) State Key Laboratory of Scientific/Engineering Computing, Institute of Computational Mathematics and Scientific/Engineering Computing, the Chinese Academy of Sciences, 100080 Beijing, China |
| |
Abstract: | A framework for parallel algebraic multilevel preconditioning methods presented for solving large sparse systems of linear equstions with symmetric positive definite coefficient matrices,which arise in suitable finite element discretizations of many second-order self-adjoint elliptic boundary value problems. This framework not only covers all known parallel algebraic multilevel preconditioning methods, but also yields new ones. It is shown that all preconditioners within this framework have optimal orders of complexities for problems in two-dimensional(2-D) and three-dimensional (3-D) problem domains, and their relative condition numbers are bounded uniformly with respect to the numbers of both levels and nodes. |
| |
Keywords: | Algebraic multilevel iteration polynomial acceleration finite element discretisation optimal-order preconditioner parallel method |
本文献已被 CNKI SpringerLink 等数据库收录! |