|Table of Contents|

A Multigird Method of P1 Nonconforming Quadrilateral Finite Element for Solving Stokes Problem(PDF)

《南京师大学报(自然科学版)》[ISSN:1001-4616/CN:32-1239/N]

Issue:
2012年01期
Page:
1-11
Research Field:
数学
Publishing date:

Info

Title:
A Multigird Method of P1 Nonconforming Quadrilateral Finite Element for Solving Stokes Problem
Author(s):
Huang Ping12Wang Chenwei2Yang Juling2Xu Dandan1
1.Institute of Science,PLA University of Science and Technology,Nanjing 211101,China
Keywords:
P1 nonconforming quadrilateral finite elementStokes problemmultigrid methodstabilized method
PACS:
O241.82
DOI:
-
Abstract:
In this paper,we study the multigrid method of P1 - Q0 elements ( where P1 denotes P1 nonconforming quadrilateral finite element) for solving Stokes problem. Since P1 - Q0 elements violate the LBB condition,they can not be used for solving Stokes problem directly. Recently,we proposed a stabilized method of P1 - Q0 elements for solving Stokes problem. Based on this stabilized method,we propose a W - cycle multigrid method,and show the optimal convergence of W - cycle multigrid method with a sufficiently large number of smoothing steps. Finally,numerical experiments are presented to confirm our theoretical results.

References:

[1] Park C. A study on locking phenomena in finite element methods[D]. Seoul: Department of Mathematics,Seoul National University, 2002.
[2] Park C,Sheen D. P1-nonconforming quadrilateral finite element methods for second-order elliptic problems[J]. SIAM J Numer Anal,2003,41: 624-640.
[3] Han H. Nonconforming elements in the mixed finite element method[J]. J Comp Math,1984,2: 223-233.
[4] Rannacher R,Turek S. Simple nonconforming quadrilateral Stokes element[J]. Numer Methods Partial Differential Equations, 1992,8: 97-111.
[5] Douglas J,J R Santos J E,Sheen D,et al. Nonconforming Galerkin methods based on quadrilateral elements for second order elliptic problems[J]. RAIRO Math Model Numer Anal,1999,33: 747-770.
[6] Arnold D N,Boffi D,Falk R S. Approximation by quadrilateral finite elements[J]. Math Comp,2002,71: 909-922.
[7] Grajewski M,Hron J,Turek S. Numerical analysis for a new nonconforming linear finite element on quadrilaterals[J]. J Comp Appl Math,2006,193: 38-50.[8] 黄萍,陈金如. 解Stokes 问题的P1 非协调四边形元的稳定化方法[J]. 计算数学,2010,32( 1) : 81-96.
[9] Man H,Shi Z. P1 nonconforming quadrilateral finite volume element method and its cascadic multigrid algorithm for elliptic probloms[J]. J Comput Math,2006,24: 59-80.
[10] Girault V,Raviart P A. Finite Element Methods for Navier-Stokes Equations[M]. New York: Springer-Verlag,1986.
[11] 王锋,陈金如. 带间断系数椭圆问题的P1 非协调四边形元的加性Schwarz 方法[J]. 计算数学,2009,31( 2) : 209- 224.
[12] Brenner S C. A nonconforming mixed multigrid method for the pure displacement problem in planar linear elasticity[J]. SIAM J Numer Anal,1993,33: 116-135.[13] 王烈衡,许学军. 有限元方法的数学基础[M]. 北京: 科学出版社,2004.

Memo

Memo:
-
Last Update: 2013-03-11