Skip to main content
Log in

An additive analysis of multiplicative Schwarz methods

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Abstract

We present an analysis of multiplicative Schwarz methods for symmetric positive definite problems that is based on the theory of additive Schwarz preconditioners and discuss applications to multigrid methods and domain decomposition methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Benzi, M., Frommer, A., Nabben, R., Szyld, D.B.: Algebraic theory of multiplicative Schwarz methods. Numer. Math. 89, 605–639 (2001)

    MathSciNet  MATH  Google Scholar 

  2. Bjørstad, P., Mandel, J.: On the spectra of sums of orthogonal projections with applications to parallel computing. BIT 31, 76–88 (1991)

    Article  MathSciNet  Google Scholar 

  3. Bramble, J.H., Pasciak, J.E., Wang, J., Xu, J.: Convergence estimates for product iterative methods with applications to domain decomposition. Math. Comp. 57, 1–21 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  4. Bramble, J.H., Zhang, X.: The Analysis of Multigrid Methods. In: Ciarlet, P.G., Lions, J.L. (eds.) Handbook of Numerical Analysis, p. 415. North-Holland, Amsterdam (2000)

    Google Scholar 

  5. Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods, 3rd edn. Springer, New York (2008)

    Book  MATH  Google Scholar 

  6. Chen. L.: Deriving the X-Z identity from auxiliary space method. In: Domain Decomposition Methods in Science and Engineering XIX. Lect. Notes Comput. Sci. Eng., vol. 78, pp. 309–316

  7. Cho, D., Xu, J., Zikatanov, L.: New estimates for the rate of convergence of the method of subspace corrections. Numer. Math. Theory Methods Appl. 1, 44–56 (2008)

    MathSciNet  MATH  Google Scholar 

  8. Dryja, M., Widlund, O.B.: An additive variant of the Schwarz alternating method in the case of many subregions. Technical Report 339, Department of Computer Science, Courant Institute (1987)

  9. Griebel, M., Oswald, P.: On the abstract theory of additive and multiplicative Schwarz algorithms. Numer. Math. 70, 163–180 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  10. Lions, P.-L.: On the Schwarz alternating method. I. In: First International Symposium on Domain Decomposition Methods for Partial Differential Equations (Paris, 1987), pp. 1–42. SIAM, Philadelphia (1988)

  11. Mathew, T.P.A.: Domain Decomposition Methods for the Numerical Solution of Partial Differential Equations. Springer, Berlin (2008)

    Book  MATH  Google Scholar 

  12. Matsokin, A.M., Nepomnyaschikh, S.V.: A Schwarz alternating method in a subspace. Soviet Math. 29, 78–84 (1985)

    MATH  Google Scholar 

  13. Smith, B., Bjørstad, P., Gropp, W.: Domain Decomposition. Cambridge University Press, Cambridge (1996)

    MATH  Google Scholar 

  14. Toselli, A., Widlund, O.B.: Domain Decomposition Methods—Algorithms and Theory. Springer, New York (2005)

    MATH  Google Scholar 

  15. Xu, J.: Iterative methods by space decomposition and subspace correction. SIAM Rev. 34, 581–613 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  16. Xu, J., Zikatanov, L.: The method of alternating projections and the method of subspace corrections in Hilbert space. J. Am. Math. Soc. 15, 573–597 (2002, electronic)

    Google Scholar 

  17. Yserentant, H.: Old and new convergence proofs for multigrid methods. Acta Numer. 2, 285–326 (1993)

    Article  MathSciNet  Google Scholar 

  18. Zhang, X.: Studies in Domain Decomposition: Multilevel Methods and the Biharmonic Dirichlet Problem. PhD thesis, Courant Institute (1991)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Susanne C. Brenner.

Additional information

This work was supported in part by the National Science Foundation under Grant No. DMS-10-16332.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Brenner, S.C. An additive analysis of multiplicative Schwarz methods. Numer. Math. 123, 1–19 (2013). https://doi.org/10.1007/s00211-012-0479-3

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00211-012-0479-3

Mathematics Subject Classification (1991)

Navigation