L2-ERROR OF EXTRAPOLATION CASCADIC MULTIGRID (EXCMG)

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

数学物理学报(英文版) ›› 2009, Vol. 29 ›› Issue (3): 539-551.doi: 10.1016/S0252-9602(09)60052-7

L²-ERROR OF EXTRAPOLATION CASCADIC MULTIGRID (EXCMG)

陈传淼, 胡宏伶, 谢资清, 李郴良

Institute of Computation, Hunan Normal University, Changsha 410081, China

收稿日期:2008-09-01 出版日期:2009-05-20 发布日期:2009-05-20
基金资助:
Supported by National Natural Science Foundation of China (10771063) and the Doctor Programme of the National Education Committee (20050542006)

L²-ERROR OF EXTRAPOLATION CASCADIC MULTIGRID (EXCMG)

CHEN Chuan-Miao, HU Hong-Ling, XIE Zi-Qing, LI Chen-Liang

Institute of Computation, Hunan Normal University, Changsha 410081, China

Received:2008-09-01 Online:2009-05-20 Published:2009-05-20
Supported by:
Supported by National Natural Science Foundation of China (10771063) and the Doctor Programme of the National Education Committee (20050542006)

摘要/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.

关键词: cascadic multigrid, finite element, new extrapolation, , quadratic interpolation, L²-error

Abstract:

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

中图分类号:

65N30

陈传淼, 胡宏伶, 谢资清, 李郴良. L²-ERROR OF EXTRAPOLATION CASCADIC MULTIGRID (EXCMG)[J]. 数学物理学报(英文版), 2009, 29(3): 539-551.

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.

参考文献

[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)

L²-ERROR OF EXTRAPOLATION CASCADIC MULTIGRID (EXCMG)

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Fethi BEN BELGACEM. OPTIMIZATION APPROACH FOR THE MONGE-AMPÈRE EQUATION[J]. 数学物理学报(英文版), 2018, 38(4): 1285-1295.
[2]	段火元, 马俊华. CONTINUOUS FINITE ELEMENT METHODS FOR REISSNER-MINDLIN PLATE PROBLEM[J]. 数学物理学报(英文版), 2018, 38(2): 450-470.
[3]	杜光芝, 左立云. LOCAL AND PARALLEL FINITE ELEMENT METHOD FOR THE MIXED NAVIER-STOKES/DARCY MODEL WITH BEAVERS-JOSEPH INTERFACE CONDITIONS[J]. 数学物理学报(英文版), 2017, 37(5): 1331-1347.
[4]	罗振东. A STABILIZED MIXED FINITE ELEMENT FORMULATION FOR THE NON-STATIONARY INCOMPRESSIBLE BOUSSINESQ EQUATIONS[J]. 数学物理学报(英文版), 2016, 36(2): 385-393.
[5]	冯新龙, 何银年. CONVERGENCE OF THE CRANK-NICOLSON/NEWTON SCHEME FOR NONLINEAR PARABOLIC PROBLEM[J]. 数学物理学报(英文版), 2016, 36(1): 124-138.
[6]	王先甲\|兰军\|董前进雷国梁. EVOLUTIONARY DYNAMICS ON ONE-DIMENSIONAL CYCLE WITH SHIFTING MECHANISM AND TINY MUTATION RATE[J]. 数学物理学报(英文版), 2015, 35(1): 95-104.
[7]	李叶舟\|戚建明\|袁文俊. GROWTH OF MEROMORPHIC SOLUTIONS OF SOME ALGEBRAIC DIFFERENTIAL EQUATIONS[J]. 数学物理学报(英文版), 2015, 35(1): 105-111.
[8]	柴富杰\|高宗升. THE NORMALITY OF ALGEBROID MULTIFUNCTIONS AND THEIR COEFFICIENT FUNCTIONS[J]. 数学物理学报(英文版), 2015, 35(1): 121-132.
[9]	许秋菊\|蔡虹\|谭忠. TIME PERIODIC SOLUTIONS OF NON-ISENTROPIC COMPRESSIBLE MAGNETOHYDRODYNAMIC SYSTEM[J]. 数学物理学报(英文版), 2015, 35(1): 216-234.
[10]	李鸿军, 冯淑霞. ROPER-SUFFRIDGE EXTENSION OPERATOR ON A REINHARDT DOMAIN[J]. 数学物理学报(英文版), 2014, 34(6): 1761-1774.
[11]	王刚. SOLVING ∂_b ON PARABOLIC LAMINATIONS[J]. 数学物理学报(英文版), 2014, 34(6): 1811-1825.
[12]	汪波, 谢资清, 张智民. SPACE-TIME DISCONTINUOUS GALERKIN METHOD FOR MAXWELL EQUATIONS IN DISPERSIVE MEDIA[J]. 数学物理学报(英文版), 2014, 34(5): 1357-1376.
[13]	雷远杰. THE NON-CUTOFF BOLTZMANN EQUATION WITH POTENTIAL FORCE IN THE WHOLE SPACE[J]. 数学物理学报(英文版), 2014, 34(5): 1519-1539.
[14]	Dae-Woong LEE. ON INVERSES AND ALGEBRAIC LOOPS OF CO-H-SPACES[J]. 数学物理学报(英文版), 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]. 数学物理学报(英文版), 2014, 34(4): 1287-1300.