Skip to main content
SpringerLink
Log in

Two-Level Non-Overlapping Schwarz Preconditioners for a Discontinuous Galerkin Approximation of the Biharmonic Equation

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

Abstract

We present some two-level non-overlapping additive and multiplicative Schwarz methods for a discontinuous Galerkin method for solving the biharmonic equation. We show that the condition numbers of the preconditioned systems are of the order O( H 3/h 3) for the non-overlapping Schwarz methods, where h and H stand for the fine mesh size and the coarse mesh size, respectively. The analysis requires establishing an interpolation result for Sobolev norms and Poincaré–Friedrichs type inequalities for totally discontinuous piecewise polynomial functions. It also requires showing some approximation properties of the multilevel hierarchy of discontinuous Galerkin finite element spaces.

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

  • D.N. Arnold (1982) ArticleTitleAn interior penalty finite element method with discontinuous elements SIAM J. Numer. Anal. 19 742–760 Occurrence Handle10.1137/0719052

    Article  Google Scholar 

  • D. N. Arnold F. Brezzi B. Cockburn L. D. Marini (2002) ArticleTitleUnified analysis of discontinuous Galerkin methods for elliptic problems SIAM J. Numer. Anal. 39 1749–1779 Occurrence Handle10.1137/S0036142901384162

    Article  Google Scholar 

  • G. A. Baker (1977) ArticleTitleFinite element methods for elliptic equations using nonconforming elements Math. Comput. 31 45–59

    Google Scholar 

  • G. A. Baker W. N. Jureidini O. A. Karakashian (1990) ArticleTitlePiecewise solenoidal vector fields and the Stokes problems SIAM J. Numer. Anal. 27 1466–1485

    Google Scholar 

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

    Google Scholar 

  • S. Brenner (2003) ArticleTitlePoincaré-Friedrichs inequalities for piecewise H 1 functions SIAM J. Numer. Anal. 41 306–324 Occurrence Handle10.1137/S0036142902401311

    Article  Google Scholar 

  • S. Brenner (1996) ArticleTitleTwo-level additive Schwarz preconditioners for nonconfroming plate elements Numer. Math. 72 419–447 Occurrence Handle10.1007/s002110050176

    Article  Google Scholar 

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

  • J Douglas SuffixJr T Dupont (1976) Interior Penalty Procedures for Elliptic and Parabolic Galerkin Methods Springer-Verlag Berlin

    Google Scholar 

  • M. Dryja O. B. Widlund (1990) Towards a unified theory of domain decomposition algorithms for elliptic problems T. Chan (Eds) Proceedings of Third International Symposium on Domain Decomposition Methods for Partial Differential Equations SIAM Philadelphia 3–21

    Google Scholar 

  • X. Feng O. A. Karakashian (2001) ArticleTitleTwo-level additive Schwarz methods for a discontinuous Galerkin approximation of second order elliptic problems SIAM J. Numer. Anal. 39 1343–1365 Occurrence Handle10.1137/S0036142900378480

    Article  Google Scholar 

  • Feng, X., and Karakashian, O. A. Two-level overlapping Schwarz methods for a discontinuous Galerkin approximation of fourth order elliptic problems, preprint.

  • X. Feng M. T. Rahman (2002) ArticleTitleAn additive average Schwarz method for the plate bending problem J. Numer. Math. 10 109–125

    Google Scholar 

  • M. Griebel P. Oswald (1995) ArticleTitleOn the abstract theory of additive and multiplicative Schwarz algorithms Numer. Math. 70 163–180 Occurrence Handle10.1007/s002110050115

    Article  Google Scholar 

  • P Grisvard Singularities in Boundary Value Problems Springer-Verlag Berlin Research Notes in Applied Mathematics, Vol. 22

  • P. Houston E. Süli C Schwab (2002) ArticleTitleDiscontinuous hp-finite element methods for advection–diffusion problems. Tech. Report # 2000-07, Seminar für Angewandte Mathenatik, ETH, Zürich SIAM J. Numer. Anal. 39 2133–2163 Occurrence Handle10.1137/S0036142900374111

    Article  Google Scholar 

  • O. A Karakashian W. N. Jureidini (1998) ArticleTitleA nonconforming finite element method for the stationary Navier–Stokes Equations. SIAM J. Numer. Anal. 35 93–120 Occurrence Handle10.1137/S0036142996297199

    Article  Google Scholar 

  • J. TOden C. E.Baumann 2000 A conservative DGM for convection–diffusion and Navier–Stokes problems B Cockburn G. E karniadakis C.-WShu Proceedings of the International Symposium on the Discontinuous Galerkin Method Springer 179196 lecture notes in Computational Science and Eng. Vol. 11

  • A Quarteroni A Valli (1999) Domain Decomposition Methods for Partial Differential Equations Oxford University Press New York

    Google Scholar 

  • P. E. Bjørstad W. D. Gropp (1996) Domain Decomposition, Parallel Multilevel Methods for Elliptic Partial Differential Equations Cambridge University Press New York

    Google Scholar 

  • M. Wheeler (1978) ArticleTitleAn elliptic collocation-finite element method with interior penalties SIAM J. Numer. Anal. 15 152–161 Occurrence Handle10.1137/0715010

    Article  Google Scholar 

  • J. Xu (1992) ArticleTitleIterative methods by space decomposition and subspace correction SIAM Rev. 34 581–613 Occurrence Handle10.1137/1034116

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Tennessee, Knoxville, TN, 37996, USA

    Xiaobing Feng & Ohannes A. Karakashian

Authors
  1. Xiaobing Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ohannes A. Karakashian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ohannes A. Karakashian.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Feng, X., Karakashian, O.A. Two-Level Non-Overlapping Schwarz Preconditioners for a Discontinuous Galerkin Approximation of the Biharmonic Equation. J Sci Comput 22, 289–314 (2005). https://doi.org/10.1007/s10915-004-4141-9

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-004-4141-9

Keywords

Search

Navigation