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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
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
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
G. A. Baker (1977) ArticleTitleFinite element methods for elliptic equations using nonconforming elements Math. Comput. 31 45–59
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
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
S. Brenner (2003) ArticleTitlePoincaré-Friedrichs inequalities for piecewise H 1 functions SIAM J. Numer. Anal. 41 306–324 Occurrence Handle10.1137/S0036142902401311
S. Brenner (1996) ArticleTitleTwo-level additive Schwarz preconditioners for nonconfroming plate elements Numer. Math. 72 419–447 Occurrence Handle10.1007/s002110050176
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
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
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
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
M. Griebel P. Oswald (1995) ArticleTitleOn the abstract theory of additive and multiplicative Schwarz algorithms Numer. Math. 70 163–180 Occurrence Handle10.1007/s002110050115
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
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
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
P. E. Bjørstad W. D. Gropp (1996) Domain Decomposition, Parallel Multilevel Methods for Elliptic Partial Differential Equations Cambridge University Press New York
M. Wheeler (1978) ArticleTitleAn elliptic collocation-finite element method with interior penalties SIAM J. Numer. Anal. 15 152–161 Occurrence Handle10.1137/0715010
J. Xu (1992) ArticleTitleIterative methods by space decomposition and subspace correction SIAM Rev. 34 581–613 Occurrence Handle10.1137/1034116
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10915-004-4141-9