不均勻擴散問題之A.D.I.法的研究

A Numerical Study of A.D.I. Methods to Anisotropic Diffusion Problems

陳昱丞(Yu-Chen Chen)

指導教授 ： 賴明治

國立交通大學/理學院/數學建模與科學計算研究所/碩士(2009年)

https://doi.org/10.6842/NCTU.2009.00995

摘要

微觀世界中存在著不均勻擴散現象，此現象在科學應用領域中占有重要地位。本論文應用A.D.I.法研究不均勻擴散方程式，我們除了討論A.D.I.法的收斂速度以及無條件穩定性之外，並且將其數值結果與疊代法所得數值結果互相比較。由於不均勻擴散方程式中的擴散係數可分為常係數與變係數的形式，因此離散之後所得的線性系統亦可分為常係數與變係數的型態。我們利用疊代法中常用的C.G.法與B.I.C.G.法分別處理。基於特殊的線性系統結構，A.D.I.法在計算速度上遠勝於疊代法。

關鍵字

不均勻擴散 ； 交錯方向隱式法 ； 疊代法

並列摘要

Anisotropic diffusion is a kind of microscopic phenomenon. It plays an important role in a lot of
scientific applications. We use A.D.I. method which is efficient to solve anisotropic diffusion problems. We study the order of accuracy and unconditionally stable onvergence of the method, and compare it with preconditioned iterative methods. Since diffusivity of anisotropic diffusion equations can be constant and variable type. We choose conjugate gradient method to deal with the constant type equation and biconjugate gradient method to solve the general type. Because of the special structure of linear systems, A.D.I. method outperforms iterative methods of CPU time.

並列關鍵字

anisotropic diffusion ； A.D.I. ； iterative method

參考文獻

conjugate gardient method”,SIAM J. Sci. Comput. Vol.7,

No.5, September (1996) pp. 1135-1149

implicit methods for parabolic equation with a mixed

derivative”, SIAM J. Sci. Stat. Comput. Vol.1, No.1

March (1980).