Hostname: page-component-78c5997874-4rdpn Total loading time: 0 Render date: 2024-11-11T00:36:21.880Z Has data issue: false hasContentIssue false

Restricted Additive Schwarz Preconditioner for Elliptic Equations with Jump Coefficients

Published online by Cambridge University Press:  19 September 2016

Zhiyong Liu*
Affiliation:
School of Mathematics and Computer Science, Ningxia University, Yinchuan 750021, China
Yinnian He*
Affiliation:
Center for Computational Geosciences, School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an 710049, China
*
*Corresponding author. Email:zhiyongliu1983@163.com (Z. Y. Liu), heyn@mail.xjtu.edu.cn (Y. N. He)
*Corresponding author. Email:zhiyongliu1983@163.com (Z. Y. Liu), heyn@mail.xjtu.edu.cn (Y. N. He)
Get access

Abstract

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 meshsize.

Type
Research Article
Copyright
Copyright © Global-Science Press 2016 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Axelsson, O., Iterative Solution Methods, Cambridge University Press, Cambridge, 1994.CrossRefGoogle Scholar
[2] Bramble, J. and Xu, J., Some estimates for a weighted l2 projection, Math. Comput., 56(194) (1991), pp. 463476.Google Scholar
[3] Cai, X.-C. and Sarkis, M., A restricted additive Schwarz preconditioner for general sparse linear systems, SIAM J. Sci. Comput., 21 (1999), pp. 792797.Google Scholar
[4] Cai, X.-C., Dryja, M. and Sarkis, M., Restricted additive Schwarz preconditioners with harmonic overlap for symmetric positibe definie linear systems, SIAM J. Numer. Anal., 41(4) (2003), pp. 12091231.Google Scholar
[5] Graham, I. G. and Hagger, M. J., Unstructured additive Schwarz conjugate gradient method for elliptic problems with discontinuous coefficients, SIAM J. SCI. Comput., 20 (1999), pp. 20412066.Google Scholar
[6] Oswald, P., On the robustness of the BPX-preconditioner with respect to jumps in the coefficients, Math. Comput., 68 (1999), pp. 633650.Google Scholar
[7] Saad, Y., Iterative Methods for Sparse Linear Systems, SIAM, Philadelphia, 2nd, 2003.Google Scholar
[8] Xu, J., Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581613.CrossRefGoogle Scholar
[9] Xu, J., and Zhu, Y., Uniform convergent multigrid methods for elliptic problems with strongly discontinuous coefficients, Math. Models Methods Appl. Sci., 18(1) (2008), pp. 77106.Google Scholar
[10] Zhu, Y., Domain decomposition preconditioners for elliptic equations with jump coefficients, Numer. Linear Algebra Appl., 15 (2008), pp. 271289.Google Scholar