多波前法在計算電磁學(xué)中的應(yīng)用.pdf

1、本文主要圍繞著如何在求解稀疏線性方程組的過程中節(jié)省存儲容量和節(jié)省計算時間而對多波前法的理論、方法進(jìn)行了研究，詳細(xì)探討了該方法的串行及分布式環(huán)境下并行實施技術(shù)。 討論了稀疏線性方程組的求解方法，特別給出了幾種Cholesky分解法的詳細(xì)算法。對多波前法的理論、方法及其特點進(jìn)行了深入研究。 對指導(dǎo)多波前法執(zhí)行過程的消去樹和集成樹以及如何有由稀疏矩陣構(gòu)造消去樹和集成樹做了深入討論。對集成樹進(jìn)行后序遍歷，并對后序遍歷做進(jìn)一步優(yōu)化

2、，從而使多波前法分解過程中的運算量和對存儲空間需求達(dá)到幾乎最小。 研究了在集成樹指導(dǎo)下多波前法進(jìn)行集成/分解時所用到的矩陣分解法，這種分解法以Cholesky分解法為基礎(chǔ)，是多波前法的核心。該分解法融合了column-Cholesky法與submatrix-cholesky法，非常適于多波前法。 對執(zhí)行多波前法時的內(nèi)存管理進(jìn)行了深入的分析，討論各種排序?qū)λ鑳?nèi)存的影響。并將各種預(yù)處理技術(shù)同超節(jié)點法相結(jié)合來提高多波前法的效