Multigrid methods for the biharmonic problem discretized by conforming C 1 finite elements on nonnested meshes

We consider multigrid algorithms for the biharmonic problem discretized by conforming C 1 finite elements. Most finite elements for the biharmonic equation are nonnested in the sense that the coarse finite element space is not a subspace of the space of similar elements defined on a refined mesh. To define multigrid methods, certain intergrid transfer operators have to be constructed. We construct intergrid transfer operators that satisfy a certain stable approximation property. The so-called regularity-approximation assumption is established by using this stable approximation property of the intergrid transfer operator. Optimal convergence properties of the W-cycle and a uniform condition number estimate for the variable V-cycle preconditioner are established by applying an abstract result of Bramble, Pasciak and Xu. Our theory covers the cases when the multilevel triangulations are nonnested and the spaces on different levels are defined by different finite elements.

[1]  Randolph E. Bank,et al.  An optimal order process for solving finite element equations , 1981 .

[2]  Susanne C. Brenner,et al.  An optimal-order nonconforming multigrid method for the Biharmonic equation , 1989 .

[3]  D. Brandt,et al.  Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .

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

[5]  B. M. Fulk MATH , 1992 .

[6]  Malcolm A. Sabin,et al.  Piecewise Quadratic Approximations on Triangles , 1977, TOMS.

[7]  L. Ridgway Scott,et al.  Higher-dimensional nonnested multigrid methods , 1992 .

[8]  Dietrich Braess,et al.  A conjugate gradient method and a multigrid algorithm for Morley s finite element approximation of the biharmonic equation , 1987 .

[9]  Peter Oswald,et al.  Multilevel preconditioners for discretizations of the biharmonic equation by rectangular finite elements , 1995, Numer. Linear Algebra Appl..

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

[11]  J. Pasciak,et al.  The analysis of multigrid algorithms with nonnested spaces or noninherited quadratic forms , 1991 .

[12]  Wolfgang Hackbusch,et al.  Multi-grid methods and applications , 1985, Springer series in computational mathematics.

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

[14]  Joseph E. Pasciak,et al.  New estimates for multilevel algorithms including the V-cycle , 1993 .

[15]  Shangyou Zhang,et al.  An optimal order multigrid method for biharmonic,C1 finite element equations , 1989 .

[16]  M. Dauge Elliptic Boundary Value Problems on Corner Domains: Smoothness and Asymptotics of Solutions , 1988 .

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