| 引用本文： |
-
黄传勇,李郴良,董晓亮.一类新的瀑布型代数多重网格方法[J].广西科学,2008,15(2):142-144. [点击复制]
- HUANG Chuan-yong,LI Chen-liang,DONG Xiao-liang.A New Cascadic Algebraic Multigrid Method[J].Guangxi Sciences,2008,15(2):142-144. [点击复制]
|
|
| 摘要: |
| 对瀑布型多重网格(CMG)法和代数多重网格(AMG)法进行组合,提出一种新的求解二维椭圆型边值问题的瀑布型代数多重网格(CAMG)法,并进行数值实验.结果表明,CAMG法所得解的误差小于10-6,并且每层的迭代次数都少于AMG法,特别在最细层上的迭代次数远远少于AMG法.CAMG法是收敛,高效的迭代算法. |
| 关键词: 边值问题 多重网格算法 瀑布型 |
| DOI： |
| 投稿时间：2006-12-22修订日期：2007-01-12 |
| 基金项目:国家自然科学基金项目(10671060)资助 |
|
| A New Cascadic Algebraic Multigrid Method |
|
HUANG Chuan-yong1, LI Chen-liang1, DONG Xiao-liang2
|
| (1.School of Information and Computation Science, Guilin University of Electronic Technology, Guilin, Guangxi, 541004, China;2.School of Information and Computation Science, The North University for Ethnics, Yinchuan, Ningxia, 750021, China) |
| Abstract: |
| A new algebraic multigrid (AMG)method-cascadic algebraic multigrid method is developed for a kind of two dimensional elliptic boundary problem by combining cascadic multigrid (CMG)method and algebraic multigrid (AMG)method.The result of Numerial experiments show that, the error of the result of AMG is less than 10-6, and the number of iteration of each floor is less than that of AMG.The case is especially obvious in the smallest floor.So the CAMG is a convergence and efficient iterative algorithm. |
| Key words: boundary problem multigrid method cascadic |
