TY - JOUR T1 - Construction of a Preconditioner for Domain Decomposition Methods with Polynomial Lagrangian Multipliers AU - Hu , Qi-Ya AU - Liang , Guo-Ping AU - Liu , Jin-Zhao JO - Journal of Computational Mathematics VL - 2 SP - 213 EP - 224 PY - 2001 DA - 2001/04 SN - 19 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/jcm/8974.html KW - Domain Decomposition, Non-matching grids, Lagrangian multipliers, Preconditioner, Condition number. AB -

In this paper we consider domain decomposition methods with polynomial Lagrangian multipliers to two-dimensional elliptic problems, and construct a kind of simple preconditioners 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).