New Cascadic Algebraic Methods for the Second Order Elliptic Problems

Article Preview

Abstract:

In this paper, a new interpolation operator is designed basin onred-black coarsening. Combining the interpolation operator, acascadic algebraic two-grid (CATG) method and a cascadic algebraictwo-level (CATL) method for the elliptic problems of second orderare presented. Numerical experiments show that the betterapproximate value is obtained without smoothing on finer level, andthe new methods reduce computational cost.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

971-975

Citation:

Online since:

February 2014

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] J.W. Ruge, K. St¨uben, Efficient solution of finite difference and finite element equation by algebraic multigrid(AMG), in: D.J. Paddon, H. Holstein(Eds. ), Multigrid Methods for Integral and Differential Equations, The institute of Mathematics and its Applications Conference Series, New Series Clarendon Press, Oxford, (1985).

Google Scholar

[2] J.W. Ruge, K. St¨u ben, Algebraic multigrid(AMG), in: S.F. Mccormick (Ed. ), Multigrid Methods, Frontiers in Applied Mathematics, 5, SIAM, Philadelphia, (1986).

Google Scholar

[3] K. St¨u ben, Algebraic multigrid (AMG): Experiences and comparisons, Appl. Math. Comput. 13 (1983) 419-452.

Google Scholar

[4] Ferdinand Kickinger, Algebraic Multi-grid for Discrete Elliptic Second-Order Problems, Multigrid Methods V Lecture Notes in Computational Science and Engineering, 3(1998) 157-172.

DOI: 10.1007/978-3-642-58734-4_9

Google Scholar

[5] K. St¨u ben A review of algebraic multigrid, J. Comput. Appl. Math. 128 (2001) 281-309.

Google Scholar

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

Google Scholar