论文信息 - Cascadic multigrid method for P 1-nonconforming quadrilateral element

Cascadic multigrid method for P 1-nonconforming quadrilateral element

Abstract In this paper, a cascadic multigrid method for P 1-nonconforming quadrilateral finite element approximation of second order elliptic problem is studied. A new intergrid transfer operator is constructed to connect the nonnested coarse and fine grid spaces. We show that the cascadic multigrid method is accurate with optimal complexity for conjugate gradient smoother, and suboptimal complexity for some other traditional multigrid smoothers. Finally, some numerical experiments are reported to support the theory.

L. Li | Z. Huang | C. Wang

[1] Dongwoo Sheen,et al. Nonconforming Galerkin methods based on quadrilateral elements for second order elliptic problems , 1999 .

[2] Peter Deuflhard,et al. A Subspace Cascadic Multigrid Method for Mortar Elements , 2002, Computing.

[3] L. R. Scott,et al. The Mathematical Theory of Finite Element Methods , 1994 .

[4] Wolfgang Dahmen,et al. A cascadic multigrid algorithm for the Stokes equations , 1999, Numerische Mathematik.

[5] Rob Stevenson,et al. Nonconforming finite elements and the cascadic multi-grid method , 2002, Numerische Mathematik.

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

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

[8] Dongwoo Sheen,et al. P1-Nonconforming Quadrilateral Finite Element Methods for Second-Order Elliptic Problems , 2003, SIAM J. Numer. Anal..

[9] R. Rannacher,et al. Simple nonconforming quadrilateral Stokes element , 1992 .

[10] P. Deuflhard,et al. The cascadic multigrid method for elliptic problems , 1996 .

[11] P. Raviart,et al. Conforming and nonconforming finite element methods for solving the stationary Stokes equations I , 1973 .