TY - JOUR T1 - Restricted Additive Schwarz Preconditioner for Elliptic Equations with Jump Coefficients AU - Liu , Zhiyong AU - He , Yinnian JO - Advances in Applied Mathematics and Mechanics VL - 6 SP - 1072 EP - 1083 PY - 2018 DA - 2018/05 SN - 8 DO - http://doi.org/10.4208/aamm.2014.m669 UR - https://global-sci.org/intro/article_detail/aamm/12132.html KW - Jump coefficients, conjugate gradient, effective condition number, domain decomposition, restricted additive Schwarz. AB -

This paper provides a proof of robustness of the restricted additive Schwarz preconditioner with harmonic overlap (RASHO) for the second order elliptic problems with jump coefficients. By analyzing the eigenvalue distribution of the RASHO preconditioner, we prove that the convergence rate of preconditioned conjugate gradient method with RASHO preconditioner is uniform with respect to the large jump and mesh size.