地球物理学进展
地毬物理學進展
지구물이학진전
PROGRESS IN GEOPHYSICS
2010年
4期
1467-1474
,共8页
多重网格%共轭梯度法%高斯-赛德尔迭代法%泊松方程%有限元分析
多重網格%共軛梯度法%高斯-賽德爾迭代法%泊鬆方程%有限元分析
다중망격%공액제도법%고사-새덕이질대법%박송방정%유한원분석
本文简要介绍多重网格(MG)算法的基本原理及基本步骤,然后将多重网格算法引入有限单元中,对二维泊松方程进行求解.单元数尺度从8×8逐次增加至1024×1024,并与单重网格中高斯-赛德尔迭代法(GS)、共轭梯度法(CG) 在程序运行时间以及迭代次数方面进行比较.结果表明MG在计算速度和迭代次数都明显优于GS、CG方法.在1024×1024网格中,MG不仅比GS快500多倍,比CG快60多倍,而且与理论解的误差更小.
本文簡要介紹多重網格(MG)算法的基本原理及基本步驟,然後將多重網格算法引入有限單元中,對二維泊鬆方程進行求解.單元數呎度從8×8逐次增加至1024×1024,併與單重網格中高斯-賽德爾迭代法(GS)、共軛梯度法(CG) 在程序運行時間以及迭代次數方麵進行比較.結果錶明MG在計算速度和迭代次數都明顯優于GS、CG方法.在1024×1024網格中,MG不僅比GS快500多倍,比CG快60多倍,而且與理論解的誤差更小.
본문간요개소다중망격(MG)산법적기본원리급기본보취,연후장다중망격산법인입유한단원중,대이유박송방정진행구해.단원수척도종8×8축차증가지1024×1024,병여단중망격중고사-새덕이질대법(GS)、공액제도법(CG) 재정서운행시간이급질대차수방면진행비교.결과표명MG재계산속도화질대차수도명현우우GS、CG방법.재1024×1024망격중,MG불부비GS쾌500다배,비CG쾌60다배,이차여이론해적오차경소.
