Skip to main content
SpringerLink
Log in

Two-Level Additive Schwarz Preconditioners for a Weakly Over-Penalized Symmetric Interior Penalty Method

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

We propose and analyze several two-level additive Schwarz preconditioners for a weakly over-penalized symmetric interior penalty method for second order elliptic boundary value problems. We also report numerical results that illustrate the parallel performance of these preconditioners.

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

Access this article

Log in via an institution

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. Antonietti, P.F., Ayuso, B.: Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case. M2AN Math. Model. Numer. Anal. 41, 21–54 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  2. Antonietti, P.F., Ayuso, B.: Two-level Schwarz preconditioners for super penalty discontinuous Galerkin methods. Commun. Comput. Phys. 5, 398–412 (2009)

    MathSciNet  Google Scholar 

  3. Arnold, D.N.: An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 19, 742–760 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  4. Balay, S., Gropp, W.D., McInnes, L.C., Smith, B.F.: Efficient management of parallelism in object oriented numerical software libraries. In: Arge, E., Bruaset, A.M., Langtangen, H.P. (eds.) Modern Software Tools in Scientific Computing, pp. 163–202. Birkhäuser, Basel (1997)

    Google Scholar 

  5. Balay, S., Buschelman, K., Gropp, W.D., Kaushik, D., Knepley, M.G., McInnes, L.C., Smith, B.F., Zhang, H.: PETSc Web page (2001). http://www.mcs.anl.gov/petsc

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

  7. Bramble, J.H., Xu, J.: Some estimates for a weighted L 2 projection. Math. Comput. 56, 463–476 (1991)

    MathSciNet  MATH  Google Scholar 

  8. Brenner, S.C.: Two-level additive Schwarz preconditioners for nonconforming finite elements. In: Keyes, D.E., Xu, J. (eds.) Domain Decomposition Methods in Scientific and Engineering Computing. Contemporary Mathematics, vol. 180, pp. 9–14. Am. Math. Soc., Providence (1994)

    Google Scholar 

  9. Brenner, S.C.: Two-level additive Schwarz preconditioners for nonconforming finite element methods. Math. Comput. 65, 897–921 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  10. Brenner, S.C.: Lower bounds for two-level additive Schwarz preconditioners with small overlap. SIAM J. Sci. Comput. 21, 1657–1669 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  11. Brenner, S.C.: Poincaré-Friedrichs inequalities for piecewise H 1 functions. SIAM J. Numer. Anal. 41, 306–324 (2003)

    Article  MathSciNet  MATH  Google Scholar 

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

    Book  MATH  Google Scholar 

  13. Brenner, S.C., Sung, L.-Y.: Lower bounds for two-level additive Schwarz preconditioners for nonconforming finite elements. In: Chen, Z., et al. (eds.) Advances in Computational Mathematics. Lecture Notes in Pure and Applied Mathematics, vol. 202, pp. 585–604. Dekker, New York (1998)

    Google Scholar 

  14. Brenner, S.C., Owens, L., Sung, L.-Y.: A weakly over-penalized symmetric interior penalty method. Electron. Trans. Numer. Anal. 30, 107–127 (2008)

    MathSciNet  MATH  Google Scholar 

  15. Brenner, S.C., Gudi, T., Owens, L., Sung, L.-Y.: An intrinsically parallel finite element method. J. Sci. Comput. 42, 118–121 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  16. Brezina, M., Vanĕk, P.: A black-box iterative solver based on a two-level Schwarz method. Computing 63, 233–263 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  17. Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978)

    MATH  Google Scholar 

  18. Cowsar, L.C.: Domain decomposition methods for nonconforming finite elements spaces of Lagrange-type. In: Proceedings of the Sixth Copper Mountain Conference on Multigrid Methods. NASA Conference Publication, vol. 3224, pp. 93–109 (1993)

  19. Dryja, M., Galvis, J., Sarkis, M.: BDDC methods for discontinuous Galerkin discretization of elliptic problems. J. Complex. 23, 715–739 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  20. 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)

  21. Dryja, M., Widlund, O.B.: Some domain decomposition algorithms for elliptic problems. In: Hayes, L., Kincaid, D. (eds.) Iterative Methods for Large Linear Systems, pp. 273–291. Academic Press, San Diego (1989)

    Google Scholar 

  22. Dryja, M., Widlund, O.B.: Domain decomposition algorithms with small overlap. SIAM J. Sci. Comput. 15, 604–620 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  23. Feng, X., Karakashian, O.A.: Two-level additive Schwarz methods for a discontinuous Galerkin approximation of second order elliptic problems. SIAM J. Numer. Anal. 39, 1343–1365 (2001)

    Article  MathSciNet  MATH  Google Scholar 

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

  25. Karypis, G.: Metis/Parmetis web page, University of Minnesota (2008). http://glaros.dtc.umn.edu/gkhome/views/metis

  26. Lasser, C., Toselli, A.: An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems. Math. Comput. 72, 1215–1238 (2003)

    Article  MathSciNet  MATH  Google Scholar 

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

    Book  MATH  Google Scholar 

  28. Owens, L.: Multigrid methods for weakly over-penalized interior penalty methods. Ph.D. thesis, University of South Carolina (2007)

  29. Rivière, B., Wheeler, M.F., Girault, V.: A priori error estimates for finite element methods based on discontinuous approximation spaces for elliptic problems. SIAM J. Numer. Anal. 39, 902–931 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  30. Sarkis, M.: Two level Schwarz methods for nonconforming finite elements and discontinuous coefficients. In: Melson, N.D., Manteuffel, T.A., McCormick, S.F. (eds.) Sixth Copper Mountain Conference on Multigrid Methods. NASA Conference Publication, vol. 3224, pp. 543–565, Part 2 (1993)

  31. Shewchuk, J.R.: Triangle: engineering a 2D quality mesh generator and Delaunay triangulator. In: Lin, M.C., Manocha, D. (eds.) Applied Computational Geometry: Towards Geometric Engineering. Lecture Notes in Computer Science, vol. 1148, pp. 203–222. Springer, Berlin (1996). From the First ACM Workshop on Applied Computational Geometry

    Chapter  Google Scholar 

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

    MATH  Google Scholar 

  33. Sun, S.: Discontinuous Galerkin methods for reactive transport in porous media. Ph.D. thesis, The University of Texas at Austin (2003)

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

    MATH  Google Scholar 

  35. Wheeler, M.F.: An elliptic collocation-finite-element method with interior penalties. SIAM J. Numer. Anal. 15, 152–161 (1978)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  37. Zhang, X.: Studies in domain decomposition: multilevel methods and the biharmonic Dirichlet problem. Ph.D. thesis, Courant Institute (1991)

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Center for Computation and Technology, Louisiana State University, Baton Rouge, LA, 70803, USA

    A. T. Barker, S. C. Brenner, E.-H. Park & L.-Y. Sung

Authors
  1. A. T. Barker
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. C. Brenner
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. E.-H. Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. L.-Y. Sung
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. C. Brenner.

Additional information

The work of the first author was supported in part by the National Science Foundation VIGRE Grant DMS-07-39382. The work of the second and fourth authors was supported in part by the National Science Foundation under Grant No. DMS-07-13835. The work of the third author was supported in part by the National Research Foundation of Korea under Grant No. NRF-2009-352-C00009.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Barker, A.T., Brenner, S.C., Park, EH. et al. Two-Level Additive Schwarz Preconditioners for a Weakly Over-Penalized Symmetric Interior Penalty Method. J Sci Comput 47, 27–49 (2011). https://doi.org/10.1007/s10915-010-9419-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-010-9419-5

Keywords

Search

Navigation