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.

Symmetric-conjugate splitting methods for linear unitary problems

Symmetric-conjugate splitting methods for evolution equations of parabolic type

A unified approach to exact solutions of time-dependent Lie-algebraic quantum systems

Splitting methods with complex coefficients for linear and nonlinear evolution equations

An almost symmetric Strang splitting scheme for nonlinear evolution equations

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

Linear Programming with Unitary-Equivariant Constraints

Preconditioned Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Semidefinite Linear Systems

Preconditioned Modified Hermitian and Skew-Hermitian Splitting Iteration Methods for Fractional Nonlinear Schrödinger Equations

On parallel multisplitting methods for non-Hermitian positive definite linear systems

On the Convergence of Time Splitting Methods for Quantum Dynamics in the Semiclassical Regime

A stable splitting for spaces of commuting elements in unitary groups

Generalized Skew-Hermitian Triangular Splitting Iteration Methods for Saddle-Point Linear Systems.

Asymmetric Hermitian and skew-Hermitian splitting methods for positive definite linear systems

A general class of iterative splitting methods for solving linear systems

A Variant Modified Skew-Normal Splitting Iterative Method for Non-Hermitian Positive Definite Linear Systems

Generalization of splitting methods based on modified potentials to nonlinear evolution equations of parabolic and Schrödinger type

On the splitting method for some complex-valued quasilinear equations

Splitting Methods for differential equations

A new class of splitting methods that preserve ergodicity and exponential integrability for stochastic Langevin equation

Semiconvergence of Parallel Multisplitting Methods for Symmetric Positive Semidefinite Linear Systems