Two-level additive Schwarz preconditioners for fourth-order mixed methods.

A two-level additive Schwarz preconditioning scheme for solving Ciarlet-Raviart, Hermann-Miyoshi, and Hellan-Hermann-Johnson mixed method equations for the biharmonic Dirichlet problem is presented. Using suitably defined mesh-dependent forms, a unified approach, with ties to the work of Brenner for nonconforming methods, is provided. In particular, optimal preconditioning of a Schur complement formulation for these equations is proved on polygonal domains without slits, provided the overlap between subdomains is sufficiently large.

[1]  Leonard R. Herrmann,et al.  Finite-Element Bending Analysis for Plates , 1967 .

[2]  Claes Johnson,et al.  On the convergence of a mixed finite-element method for plate bending problems , 1973 .

[3]  Tetsuhiko Miyoshi,et al.  A Finite Element Method for the Solutions of Fourth OrderPartial Differential Equations , 1973 .

[4]  J. Seif.  On the Green’s function for the biharmonic equation in an infinite wedge , 1973 .

[5]  I. Babuska,et al.  Analysis of mixed methods using mesh dependent norms , 1980 .

[6]  R. S. Falk,et al.  Error estimates for mixed methods , 1980 .

[7]  D. Arnold,et al.  Mixed and nonconforming finite element methods : implementation, postprocessing and error estimates , 1985 .

[8]  P. Peisker.  A multilevel algorithm for the biharmonic problem , 1985 .

[9]  M. Dauge.  Elliptic boundary value problems on corner domains , 1988 .

[10]  Xuejun Zhang,et al.  Studies in Domain Decomposition: Multi-level Methods and the Biharmonic Dirichlet Problem , 1991 .

[11]  Jinchao Xu,et al.  Iterative Methods by Space Decomposition and Subspace Correction , 1992, SIAM Rev..

[12]  M. R. Hanisch.  Multigrid preconditioning for mixed finite element methods , 1992 .

[13]  M. R. Hanisch.  Multigrid preconditioning for the biharmonic Dirichlet problem , 1993 .

[14]  Xuejun Zhang,et al.  Multilevel Schwarz Methods for the Biharmonic Dirichlet Problem , 1994, SIAM J. Sci. Comput..

[15]  Susanne C. Brenner,et al.  Two-level additive Schwarz preconditioners for nonconforming finite element methods , 1996, Math. Comput..

[16]  Susanne C. Brenner,et al.  A two-level additive Schwarz preconditioner for nonconforming plate elements , 1996 .

[17]  Xuejun Zhang.  Two-level Schwarz methods for the biharmonic problem discretized by conforming C 1 elements , 1996 .

[18]  Xiaobing Feng,et al.  Two-Level Additive Schwarz Methods for a Discontinuous Galerkin Approximation of Second Order Elliptic Problems , 2001, SIAM J. Numer. Anal..

[19]  Talal Rahman,et al.  An additive average Schwarz method for the plate bending problem , 2002, J. Num. Math..

[20]  Philippe G. Ciarlet,et al.  The finite element method for elliptic problems , 2002, Classics in applied mathematics.

[21]  Andrea Toselli,et al.  An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems , 2000, Math. Comput..

[22]  Xiaobing Feng,et al.  Two-Level Non-Overlapping Schwarz Preconditioners for a Discontinuous Galerkin Approximation of the Biharmonic Equation , 2005, J. Sci. Comput..