Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Analysis of extrapolation cascadic multigrid method (EXCMG)

  • Published:
Science in China Series A: Mathematics Aims and scope Submit manuscript

Abstract

Based on an asymptotic expansion of finite element, a new extrapolation formula and extrapolation cascadic multigrid method (EXCMG) are proposed, in which the new extrapolation and quadratic interpolation are used to provide a better initial value on refined grid. In the case of triple grids, the error of the new initial value is analyzed in detail. A larger scale computation is completed in PC.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Brenner S, Scott L. The Mathematical Theory of Finite Element Methods. New York: Springer-Verlag. 1994

    MATH  Google Scholar 

  2. Bornemann F, Deufhard P. The cascadic multigrid method for elliptic problems. Numer Math, 75: 125–152 (1996)

    Article  Google Scholar 

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

    MATH  MathSciNet  Google Scholar 

  4. Shi Z C, Xu X J. A new cascadic multigrid. Sci China Ser A-Math, 44(1): 21–30 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  5. Shi Z C, Xu X J, Huang Y Q. Economical cascadic multigrid methods (ECMG). Sci China Ser A-Math, 50: 1765–1780 (2007)

    Article  MATH  MathSciNet  Google Scholar 

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

    MATH  MathSciNet  Google Scholar 

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

    Google Scholar 

  8. Chen C M, Xie Z Q, Li C L, et al. Study of a new extrapolation multigrid method. Natur Sci J Hunan Normal Univ, 30(2): 1–5 (2007)

    MathSciNet  Google Scholar 

  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. Numer Math Sinica (submitted)

  10. Marchuk G, Shaidurov V. Finite Difference and Their Extrapolations. New York: Springer-Verlag, 1983

    Google Scholar 

  11. Chen C M. Superconvergence results in finite-element analysis. Surveys on Math for Industry, 11: 131–157 (2005)

    MATH  Google Scholar 

  12. Chen CM, Huang Y Q. High Accuracy Theory of Finite Elements. Changsha: Hunan Science and Technique Press, 1995

    Google Scholar 

  13. Chen C M. Introduction to Scientific Computations. Beijing: Science Press, 2007

    Google Scholar 

  14. Chen C M. Extrapolation of Galerkin solution. J Xiangtan Univ, 4: 1–6 (1980)

    Google Scholar 

  15. Chen C M, Huang Y Q. Extrapolation of triangular linear elements in general domain. Numer Math J Chinese Univ, 11: 1–16 (1989)

    MATH  MathSciNet  Google Scholar 

  16. Chen C M, Lin Q. Extrapolation of finite element approximation in a rectangular domain. J Comput Math, 7: 227–233 (1989)

    MATH  MathSciNet  Google Scholar 

  17. Lin Q, Lu T, Shen S M. Maximum norm estimate, extrapolation and optimal point of stresses for finite element methods on strongly regular triangulation. J Comput Math, 1: 376–383 (1983)

    MATH  Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Mathematics and Computer Science, Hunan Normal University, Changsha, 410081, China

    ChuanMiao Chen, HongLing Hu, ZiQing Xie & ChenLiang Li

Authors
  1. ChuanMiao Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. HongLing Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. ZiQing Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. ChenLiang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to ChuanMiao Chen.

Additional information

This work was supported by the National Natural Science Foundation of China (Grant Nos. 10771063, 10571053), Doctoral Programme of National Education Ministry of China (Grant No. 20050542006) and Programme for New Century Excellent Talents in University (Grant No. NCET-060712)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, C., Hu, H., Xie, Z. et al. Analysis of extrapolation cascadic multigrid method (EXCMG). Sci. China Ser. A-Math. 51, 1349–1360 (2008). https://doi.org/10.1007/s11425-008-0119-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11425-008-0119-7

Keywords

MSC(2000)

Search

Navigation