长江大学学报（自然版）理工上旬刊
長江大學學報（自然版）理工上旬刊
장강대학학보（자연판）리공상순간
Journal of Yangtze University(Natural Science Edition)
2014年
1期
1-5
,共5页
隐含变向时域有限差分算法(ADI-FDTD)%三对角方程组%并行对角占优算法%循环归约算法
隱含變嚮時域有限差分算法(ADI-FDTD)%三對角方程組%併行對角佔優算法%循環歸約算法
은함변향시역유한차분산법(ADI-FDTD)%삼대각방정조%병행대각점우산법%순배귀약산법
实现ADI-FDTD并行计算的关键是三对角线性方程组的求解.提出了一种新的分解方法实现三对角线性方程组的并行求解,使得修正值计算方程组仍为三对角线性方程组,且具有对角占优特性.修正值方程组采用循环归约算法求解,根据三对角系统的对角占优的强弱和预期的计算精度选择适当的归约次数,近似处理可加速方程组的求解.利用FDTD的重复计算特性,保存适当的中间量可降低算法的计算复杂性和通信复杂性,但对存储空间的要求更高.算例验证了算法的正确性.
實現ADI-FDTD併行計算的關鍵是三對角線性方程組的求解.提齣瞭一種新的分解方法實現三對角線性方程組的併行求解,使得脩正值計算方程組仍為三對角線性方程組,且具有對角佔優特性.脩正值方程組採用循環歸約算法求解,根據三對角繫統的對角佔優的彊弱和預期的計算精度選擇適噹的歸約次數,近似處理可加速方程組的求解.利用FDTD的重複計算特性,保存適噹的中間量可降低算法的計算複雜性和通信複雜性,但對存儲空間的要求更高.算例驗證瞭算法的正確性.
실현ADI-FDTD병행계산적관건시삼대각선성방정조적구해.제출료일충신적분해방법실현삼대각선성방정조적병행구해,사득수정치계산방정조잉위삼대각선성방정조,차구유대각점우특성.수정치방정조채용순배귀약산법구해,근거삼대각계통적대각점우적강약화예기적계산정도선택괄당적귀약차수,근사처리가가속방정조적구해.이용FDTD적중복계산특성,보존괄당적중간량가강저산법적계산복잡성화통신복잡성,단대존저공간적요구경고.산례험증료산법적정학성.
