基于Distance-2算法的并行Jacobian矩陣計(jì)算及其在耦合問題中的應(yīng)用

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