Hostname: page-component-586b7cd67f-t7fkt Total loading time: 0 Render date: 2024-11-28T00:09:07.375Z Has data issue: false hasContentIssue false
  • English
  • Français

Restricted Additive Schwarz Preconditioner for Elliptic Equations with Jump Coefficients

Part of: Partial differential equations, boundary value problems Numerical linear algebra

Published online by Cambridge University Press:  19 September 2016

Zhiyong Liu  and
Yinnian He
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:[email protected] (Z. Y. Liu), [email protected] (Y. N. He)
*Corresponding author. Email:[email protected] (Z. Y. Liu), [email protected] (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.

Keywords

Jump coefficientsconjugate gradienteffective condition numberdomain decompositionrestricted additive Schwarz

MSC classification

Secondary: 65N30: Finite elements, Rayleigh-Ritz and Galerkin methods, finite methods 65N55: Multigrid methods; domain decomposition 65F10: Iterative methods for linear systems
Type
Research Article
Information
Advances in Applied Mathematics and Mechanics , Volume 8 , Issue 6 , December 2016 , pp. 1072 - 1083
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. 463–476.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. 792–797.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. 1209–1231.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. 2041–2066.Google Scholar
[6] Oswald, P., On the robustness of the BPX-preconditioner with respect to jumps in the coefficients, Math. Comput., 68 (1999), pp. 633–650.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. 581–613.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. 77–106.Google Scholar
[10] Zhu, Y., Domain decomposition preconditioners for elliptic equations with jump coefficients, Numer. Linear Algebra Appl., 15 (2008), pp. 271–289.Google Scholar