基于Distance-2算法的并行Jacobian矩阵计算及其在耦合问题中的应用

摘要： 并行Newton-Krylov方法是求解大规模多物理耦合问题的有效方法，如何高效自动计算Jacobian矩阵是一大难点。利用有限差分方法，可避免推导Jacobian矩阵的表达式，实现矩阵的自动计算。现有工作表明，在串行环境下利用矩阵的稀疏性和图着色算法，Jacobian矩阵的计算效率可提高至少1个量级。但在并行环境下，串行着色算法失效，需采用相应的并行着色算法。本研究将图论领域...