電磁散射分析中的快速迭代求解技術.pdf

1、在電磁散射的應用中，離散后的積分方程通常會產生大型、稠密、復系數(shù)的線性系統(tǒng)方程組。本論文主要考慮的是該稠密矩陣方程組的快速迭代求解技術。研究的目的在于提高常用Krylov子空間迭代算法的收斂速度，發(fā)展高效的預條件技術以及迭代算法的自適應加速技術。 文中首先將基于稀疏矩陣方程的預條件技術推廣到電磁散射問題中稠密矩陣方程的情形，并分別詳細比較了各種預條件算子的性能。針對不完全分解預條件技術的不足，提出了一種有效的擾動技術。同時還基于

2、快速多級子技術的框架，構造了一種高效的稀疏近似逆預條件算子。 文中還探討了幾種基于廣義最小余量迭代算法的自適應加速技術，并對它們的性能進行了比較。通過在Krylov子空間中引入較精確的系數(shù)矩陣的特征譜信息，提出了一種改進的擴大子空間的廣義最小余量迭代算法。該算法中的特征譜信息可以通過前處理過程中的特征值問題解法獲得，也可以通過另一種迭代算法在對系統(tǒng)方程的求解過程中迭代產生。 現(xiàn)有的預條件技術都是建立在稀疏化后的矩陣基礎之

3、上的，這種稀疏化的矩陣丟棄了原始稠密矩陣中全局耦合的信息，從而在很大程度上影響著預條件算子的性能。文中提出了一種新型的多步混合預條件技術，很好地解決了這個問題。這種預條件技術在多步級聯(lián)的過程中，利用一種譜預條件算子不斷地對給定預條件算子的性能進行優(yōu)化，以此來捕捉損失的全局耦合信息。 多重網格算法的基本思想是通過光滑迭代以及粗網格校正過程的相互作用，達到快速的迭代收斂效果。受到多重網格算法的啟發(fā)，文中提出了一種新型高效的基于系數(shù)矩