Portal de Periódicos da CAPES

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

1995; Taylor & Francis; Volume: 16; Issue: 7-8 Linguagem: Inglês

10.1080/01630569508816649

1532-2467

James H. Bramble, Xuejun Zhang,

Numerical methods in engineering

Abstract 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 define 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 approximator 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. Keywords: biharmonic equationplate bendingfinite elementsunstructured meshes65F1065N3065N55