基于Distance-2算法的并行Jacobian矩陣計算及其在耦合問題中的應用

摘要： 并行Newton-Krylov方法是求解大規(guī)模多物理耦合問題的有效方法，如何高效自動計算Jacobian矩陣是一大難點。利用有限差分方法，可避免推導Jacobian矩陣的表達式，實現(xiàn)矩陣的自動計算。現(xiàn)有工作表明，在串行環(huán)境下利用矩陣的稀疏性和圖著色算法，Jacobian矩陣的計算效率可提高至少1個量級。但在并行環(huán)境下，串行著色算法失效，需采用相應的并行著色算法。本研究將圖論領(lǐng)域...