Abstract
Based on the extrapolation theory and a sixth order compact difference scheme, new extrapolation interpolation operator and extrapolation cascadic multigrid methods for two dimensional Poisson equation are presented. The new extrapolation interpolation operator is used to provide a better initial value on refined grid. The convergence of the new methods are given. Numerical experiments are shown to illustrate that the new methods have higher accuracy and efficiency.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Deuflhard, P.: Cascadic Conjugate Gradient Methods for Elliptic Partial Differential Equations: Algorithm and Numerical Results. Contemp. Math. 180, 29–42 (1994)
Bornemann, F., Deufhard, P.: The cascadic multigrid method for elliptic problems. Numer. Math. 75, 135–152 (1996)
Bornemann, F., Deuflhard, P.: The cascadic multigrid method. In: Glowinski, R., Periaux, J., Shi, Z.C., Widlund, O. (eds.) The Eighth International Conference on Domain Decomposition Mehtods for Partial Differential Equations. Wiley, New York (1997)
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)
Shi, Z.C., Xu, X.J.: A new cascadic multigrid. Sci. China Ser. A-Math. 44 (1), 21–30 (2001)
Shi, Z.C., Xu, X.J., Huang, YQ.: Economical cascadic multigrid methods (ECMG). Sci. China Ser. A-Math. 50, 1765–1780 (2007)
Blum, H., Lin, Q., Rannacher, R.: Asymptotic Error Expansion and Richardson Extrapolation for Linear Finite Elements. Numer. Math. 49, 11–37 (1986)
Blum, H., Rannacher, R.: Extrapolation Techniques for Reducing the Pollution Effect of Reentrant Corners in the Finite Element Method. Numer. Math. 52, 539–564 (1988)
Li, C.L., Chen, C.M., Xu, XJ.: A cascadicmultigrid method based on superconvergence and extrapolation. Numer. Math. Sinica. 29, 439–448 (2007)
Chen, C.M., Xie, Z.Q., Li, C.L., et al.: Study of a new extrapolation multigrid method (in English). Natur. Numer. Sci. J. Hunan. Normal. Univ. 30(2), 1–5 (2007)
Chen, C.M., Hu, H.L., Xie, Z.Q., et al.: Analysis of extrapolation cascadic multigrid method (EXCMG). Sci. China ser. A-Math. 51(8), 1–12 (2008)
Chen, C.M., Hu, H.L., Xie, Z.Q., et al.: L 2-error of extrapolation cascadic multigrid (EXCMG). Acta. Math. Sci. 29B(3), 539–551 (2009)
Hu, H.L., Chen, C.M., Xie, Z.Q.: Extrapolation cascadic multigrid method (EXCMG)–a new algorithm for solving large scale ellliptic problems. Numer. Math. Sinica. 31(3), 261–274 (2009)
Tian, Z.F.: Compact high-order difference methods for solving the Poisson equation. Journal of Northwest Universtity (Natural Science Edition) 26(2), 109–114 (1996)
Zhang, J.: Multigrid method and fourth order compact difference scheme for 2D Poisson equation with unequal meshsize discretization. Comput. Phys. 179, 170–179 (2002)
Wang, L.H., Xue, X.J.: Mathematical Theory of Finite Element Methods. Science press, Beijin (2004)
Hackbusch, W.: Multi-grid Methods and Applications. Springer, Berlin (2003)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ming, L., Chen-liang, L., Xiang-zhao, C. et al. Cascadic multigrid methods combined with sixth order compact scheme for poisson equation. Numer Algor 71, 715–727 (2016). https://doi.org/10.1007/s11075-015-0018-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-015-0018-2