L2-ERROR OF EXTRAPOLATION CASCADIC MULTIGRID (EXCMG)

doi:10.1016/S0252-9602(09)60052-7

Abstract

Abstract:

Based on an asymptotic expansion of finite element, an extrapolation cascadic multigrid method (EXCMG) is proposed, in which the new extrapolation and quadratic interpolation are used to provide a better initial value on refined grid. In the case of multiple grids, both superconvergence error in H¹-norm and the optimal error in l²-norm are analyzed. The numerical experiment shows the advantage of EXCMG in comparison with CMG.

Key words: cascadic multigrid, finite element, new extrapolation, , quadratic interpolation, L²-error

CLC Number:

65N30

CHEN Chuan-Miao, HU Hong-Ling, XIE Zi-Qing, LI Chen-Liang. L²-ERROR OF EXTRAPOLATION CASCADIC MULTIGRID (EXCMG)[J].Acta mathematica scientia,Series B, 2009, 29(3): 539-551.

Trendmd

References

[1] Brenner S, Scott L. The Mathematical Theory of Finite Element Methods. Berlin: Springer-Verlag, 1994

[2] Wang L H, Xu X J. Mathematical Foundations of Finite Element Methods. Beijing: Science Press, 2005

[3] Bornemann F, Deufhard P. The cascadic multigrid method for elliptic problems. Numer Math, 1996, 75: 125--152

[4] Shi Z C, Xu X J. Cascadic multigrid method for the second order elliptic problem. East-West J Numer Math, 1998, 6: 309--318; 1999, 7: 199--209

[5] Shi Z C, Xu X J. A new cascadic multigrid. Science in China Series A, 2001, 44(1): 21--30

[6] Shi Z C, Xu X J, Huang Y Q. Economical cascadic multigrid methods (ECMG). Science in China Series A, 2007, 50: 1765--1780

[7] Li C L, Chen C M, Xu X J. A cascadic mutligrid method based on superconvergence and extrapolation.
Numer Math Sinica, 2007, 29(4): 439--448

[8] Chen C M, Xie Z Q, Li C L, Hu H L. Study of a new extrapolation multigrid method (in English). Natur Sci J Hunan Normal Univ, 2007, 30(2): 1--5

[9] Chen C M, Hu H L, Xie Z Q, Li C L. Extrapolation cascadic multigrid method (EXCMG)--a new algorithm
in large scale solution of elliptic problems. Submitted to Numer Math Sinica \REF{
[10]} Chen C M, Hu H L, Xie Z Q, Li C L. Analysis of extrapolation cascadic multigrid method (EXCMG). Science in China Series A: athematics, 2008, 51(8): 1--12

[11] Marchuk G, Shaidurov V. Finite Difference and Their Extrapolations. Berlin: Springer-Verlag, 1983

[12] Chen C M. Superconvergence results in finite-element analysis. Surveys on Math for Industry, 2005, 11: 131--157

[13] Chen C M, Huang Y Q. High Accuracy Theory of Finite Elements. Changsha: Hunan Science and Technique Press, 1995

[14] Chen C M. Introduction to Scientific Computations. Beijing: Science Press, 2007

[15] Chen C M. Extrapolation of Galerkin solution. J Xiangtan Univ, 1980, 4: 1--6

[16] Chen C M, Huang Y Q. Extrapolation of triangular linear elements in general domain. Numer Math J Chinese Universities, 1989, 11: 1--16

[17] Chen C M, Lin Q. Extrapolation of finite element approximation in a rectangular domain. J Comput Math, 1989, 7: 227--233

[18] Lin Q, Yan N N. Structure and Analysis of Efficient Finite Elements. Baoding: Hebei University Press, 1996

L²-ERROR OF EXTRAPOLATION CASCADIC MULTIGRID (EXCMG)

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0

[1]	Fethi BEN BELGACEM. OPTIMIZATION APPROACH FOR THE MONGE-AMPÈRE EQUATION [J]. Acta mathematica scientia,Series B, 2018, 38(4): 1285-1295.
[2]	Huoyuan DUAN, Junhua MA. CONTINUOUS FINITE ELEMENT METHODS FOR REISSNER-MINDLIN PLATE PROBLEM [J]. Acta mathematica scientia,Series B, 2018, 38(2): 450-470.
[3]	Guangzhi DU, Liyun ZUO. LOCAL AND PARALLEL FINITE ELEMENT METHOD FOR THE MIXED NAVIER-STOKES/DARCY MODEL WITH BEAVERS-JOSEPH INTERFACE CONDITIONS [J]. Acta mathematica scientia,Series B, 2017, 37(5): 1331-1347.
[4]	Zhendong LUO. A STABILIZED MIXED FINITE ELEMENT FORMULATION FOR THE NON-STATIONARY INCOMPRESSIBLE BOUSSINESQ EQUATIONS [J]. Acta mathematica scientia,Series B, 2016, 36(2): 385-393.
[5]	Xinlong FENG, Yinnian HE. CONVERGENCE OF THE CRANK-NICOLSON/NEWTON SCHEME FOR NONLINEAR PARABOLIC PROBLEM [J]. Acta mathematica scientia,Series B, 2016, 36(1): 124-138.
[6]	WANG XianJia,LAN Jun,DONG QianJin, LEI GuoLiang. EVOLUTIONARY DYNAMICS ON ONE-DIMENSIONAL CYCLE WITH SHIFTING MECHANISM AND TINY MUTATION RATE [J]. Acta mathematica scientia,Series B, 2015, 35(1): 95-104.
[7]	LI Ye Zhou, QI Jian Ming, YUAN Wen Jun. GROWTH OF MEROMORPHIC SOLUTIONS OF SOME ALGEBRAIC DIFFERENTIAL EQUATIONS [J]. Acta mathematica scientia,Series B, 2015, 35(1): 105-111.
[8]	CAI FuJie GAO Zong Sheng. THE NORMALITY OF ALGEBROID MULTIFUNCTIONS AND THEIR COEFFICIENT FUNCTIONS [J]. Acta mathematica scientia,Series B, 2015, 35(1): 121-132.
[9]	XU Qiu Ju,CAI Hong,TAN Zhong. TIME PERIODIC SOLUTIONS OF NON-ISENTROPIC COMPRESSIBLE MAGNETOHYDRODYNAMIC SYSTEM [J]. Acta mathematica scientia,Series B, 2015, 35(1): 216-234.
[10]	LI Hong-Jun, FENG Shu-Xia. ROPER-SUFFRIDGE EXTENSION OPERATOR ON A REINHARDT DOMAIN [J]. Acta mathematica scientia,Series B, 2014, 34(6): 1761-1774.
[11]	WANG Gang. SOLVING ∂_b ON PARABOLIC LAMINATIONS [J]. Acta mathematica scientia,Series B, 2014, 34(6): 1811-1825.
[12]	WANG Bo, XIE Zi-Qing, ZHANG Zhi-Min. SPACE-TIME DISCONTINUOUS GALERKIN METHOD FOR MAXWELL EQUATIONS IN DISPERSIVE MEDIA [J]. Acta mathematica scientia,Series B, 2014, 34(5): 1357-1376.
[13]	LEI Yuan-Jie. THE NON-CUTOFF BOLTZMANN EQUATION WITH POTENTIAL FORCE IN THE WHOLE SPACE [J]. Acta mathematica scientia,Series B, 2014, 34(5): 1519-1539.
[14]	Dae-Woong LEE. ON INVERSES AND ALGEBRAIC LOOPS OF CO-H-SPACES [J]. Acta mathematica scientia,Series B, 2014, 34(4): 1193-1211.
[15]	Hoger GHAHRAMANI. ADDITIVE MAPS ON SOME OPERATOR ALGEBRAS BEHAVING LIKE (α, β)-DERIVATIONS OR GENERALIZED (α, β)-DERIVATIONS AT ZERO-PRODUCT ELEMENTS [J]. Acta mathematica scientia,Series B, 2014, 34(4): 1287-1300.