CONSTRUCTION OF A PRECONDITIONER FOR DOMAIN DECOMPOSITION METHODS WITH POLYNOMIAL LAGRANGIAN MULTIPLIERS

• 作者: Guo-ping Liang Jin-zhao Liu Qi-ya Hu
• 来源期刊: 计算数学（英文版）
• 学科: 数学
• 关键词: Domain Decomposition Non-matching grids Lagrangian multipliers Precon- ditioner Condition number.
• 年，卷（期）: 2001,（2）
• 页码范围: 213-224
• 页数: 12页
• 分类号: O1
• 语种: 英文

摘要

In this paper we consider domain decomposition methods withpolynomial Lagrangian multipliers to two-dimentional elliptic problems, and construct a kind of simple precondi- tioners for the corresponding interface equation. It will be shown that condition number of the resulting preconditioned interface matrix is almost optimal (namely, it has only logarithmic growth with dimension of the local interface space).