Abstract: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.

Modified Douglas Splitting Method for Differential Matrix Equations

Splitting Algorithms for the High-Order Compact Finite-Difference Schemes in Wave-Equation Modeling

A Modified Newton-based Matrix Splitting Iteration Method for Generalized Absolute Value Equations

Two-parameter modified matrix splitting iteration method for Helmholtz equation

A dual-parameter double-step splitting iteration method for solving complex symmetric linear equations

Symbolic matrix factorization for differential-algebraic equations index reduction

MDSS-based iteration method for weakly nonlinear systems with complex coefficient matrices

MODIFIED SPLITTING METHODS FOR SOLVING NON-HOMOGENOUS MULTI-LINEAR EQUATIONS WITH M-TENSORS

Splitting Schemes for Coupled Differential Equations: Block Schur-Based Approaches and Partial Jacobi Approximation

Robust Implicit Adaptive Low Rank Time-Stepping Methods for Matrix Differential Equations

A general class of iterative splitting methods for solving linear systems

Highly accurate decoupled doubling algorithm for large-scale M-matrix algebraic Riccati equations

On iterative methods based on Sherman-Morrison-Woodbury splitting

A Peaceman–Rachford Splitting Method with Monotone Plus Skew-Symmetric Splitting for Nonlinear Saddle Point Problems

Two Efficient Lopsided Double-Step Methods for Solving Complex Symmetric Linear Systems

Modified CRI iteration methods for complex symmetric indefinite linear systems

Low-rank plus diagonal approximations for Riccati-like matrix differential equations

Modified Hermitian and Skew‐hermitian Splitting Methods for Non‐hermitian Positive‐definite Linear Systems

Lopsided Modified Euler-extrapolated Hermitian and Skew-Hermitian Splitting Method for a Class of Complex Symmetric Linear Systems

Convergence Analysis of the Doubling Algorithm for Several Nonlinear Matrix Equations in the Critical Case.

A shift-splitting Jacobi-gradient algorithm for Lyapunov matrix equations arising from control theory