A CLASS OF NEW PARALLEL HYBRID ALGEBRAIC MULTILEVEL ITERATIONS

• 来源期刊: 计算数学
• 学科: 数学
• 关键词: Elliptic boundary value problem System of linear equations Symmetric posi tive definite matrix Multilevel iteration Parallel method.
• 年，卷（期）: 2001,（6）
• 页码范围: 651-672
• 页数: 22页
• 分类号: O1
• 语种: 英文

摘要

For the large sparse system of linear equations with symmetric positive definite block coefficient matrix resulted from suitable finite element discretization of the second-order self-adjoint elliptic boundary value problem, by making use of the algebraic multilevel iteration technique and the blocked preconditioning strategy, we construct preconditioning matrices having parallel computing function for the coefficient matrix and set up a class of parallel hybrid algebraic multilevel iteration methods for solving this kind of system of linear equations. Theoretical analyses show that, besides much suitable for implementing on the high-speed parallel multiprocessor systems, these new methods are optimal-order methods. That is to say, their convergence rates are independent of both the sizes and the levels of the constructed matrix sequence, and their computational workloads are bounded by linear functions in the order number of the considered system of linear equations,respectively.