论文标题
耦合微分方程的分裂方案:基于块Schur的方法和部分jacobi近似
Splitting Schemes for Coupled Differential Equations: Block Schur-Based Approaches and Partial Jacobi Approximation
论文作者
论文摘要
在无数的应用中遇到了耦合的多物理问题,并构成了重大的数值挑战。尽管整体方法可能提供了最佳的解决方案策略,但它们通常需要临时预处理和数值实现。顺序(也称为拆分,分区或隔离)方法是迭代方法,用于求解耦合问题,其中每个方程式独立求解,并通过迭代实现耦合。这些方法提供了从模型中灵活添加或删除方程,并依靠每个特定方程的现有黑框求解器的可能性。此外,当问题是非线性的,即使在整体求解器中也需要执行内部迭代,因此使顺序迭代方法成为可行的替代方法。但是,运行内部迭代以实现耦合的成本很容易变得过时,或者在某些情况下,迭代可能不会收敛。在这项工作中,我们提出了连续运算符的分裂方案的一般公式,并具有任意的隐式/显式分裂,例如在线性系统的标准迭代方法中。通过引入通用的松弛操作员,我们找到了迭代方案收敛的条件。我们展示了如何将放松操作员视为预处理,并根据近似Schur组合构建。我们提出了一个基于Schur的部分雅各比放松操作员,以稳定耦合并显示其有效性。尽管我们主要关注标量 - 量表线性问题,但大多数结果很容易扩展到非线性和高维问题。进行了两个PDE系统的数值测试(1D和2D),即双孔隙率模型和四型拉普拉斯运算符,以确认理论结果。
Coupled multi-physics problems are encountered in countless applications and pose significant numerical challenges. Although monolithic approaches offer possibly the best solution strategy, they often require ad-hoc preconditioners and numerical implementations. Sequential (also known as splitted, partitioned or segregated) approaches are iterative methods for solving coupled problems where each equation is solved independently and the coupling is achieved through iterations. These methods offer the possibility to flexibly add or remove equations from a model and to rely on existing black-box solvers for every specific equation. Furthermore, when problems are non-linear, inner iterations need to be performed even in monolithic solvers, therefore making a sequential iterative approach a viable alternative. The cost of running inner iterations to achieve the coupling, however, could easily becomes prohibitive, or, in some cases the iterations might not converge. In this work we present a general formulation of splitting schemes for continuous operators, with arbitrary implicit/explicit splitting, like in standard iterative methods for linear systems. By introducing a generic relaxation operator we find the conditions for the convergence of the iterative schemes. We show how the relaxation operator can be thought as a preconditioner and constructed based on an approximate Schur-complement. We propose a Schur-based Partial Jacobi relaxation operator to stabilise the coupling and show its effectiveness. Although we mainly focus on scalar-scalar linear problems, most results are easily extended to non-linear and higher-dimensional problems. Numerical tests (1D and 2D) for two PDE systems, namely the Dual-Porosity model and a Quad-Laplacian operator, are carried out to confirm the theoretical results.