01040496

j

01040496 Bai, Zhongzhi Wang, Deren A class of new hybrid algebraic multilevel preconditioning methods. Linear Algebra Appl. 260, 223-255 (1997). 1997 Elsevier Science Inc. (North-Holland), New York, NY EN algebraic multilevel preconditioning methods large scale sparse systems second-order elliptic boundary value problems finite element method condition numbers

doi:10.1016/S0024-3795(97)80012-2

New hybrid algebraic multilevel preconditioning methods are presented to solve large scale sparse systems of linear equations with symmetric positive definite coefficient matrices. Such systems result from the discretization of a large class of second-order elliptic boundary value problems by using the finite element method. The new preconditioners have optimal orders of complexities for two-dimensional and three-dimensional problem domains, and their relative condition numbers are bounded uniformly and bounds are independent of the numbers of the levels and the nodes. F.Szidarovszky (Tucson)