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.

Generalized multisplitting asynchronous iteration

Nonlinear Asynchronous Block Iterative Method

On the two-stage multisplitting iteration methods for linear complementarity problems

A class of multiplicative splitting iterations for solving the continuous Sylvester equation

Convergence of Pseudocontractions and Applications to Two-stage and Asynchronous Multisplitting for Singular M-Matrices

A general class of iterative splitting methods for solving linear systems

Asynchronous block-iterative methods for almost linear equations

Multilinear Model Decomposition of MIMO Nonlinear Systems and Its Implication for Multilinear Model-Based Control

On iterative methods based on Sherman-Morrison-Woodbury splitting

Accelerated Gradient and Skew-Symmetric Splitting Methods for a Class of Monotone Operator Equations

Quotient Convergence and Multi-Splitting Methods for Solving Singular Linear Equations

On the Convergence of Subproper (Multi)-Splitting Methods for Solving Rectangular Linear Systems

Operator Splitting Based Dynamic Iteration for Linear Port-Hamiltonian Systems

On Semi-Convergence of the Generalized Shift-Splitting Iteration Method for Singular Nonsymmetric Saddle Point Problems

Shift-splitting fixed point iteration method for solving generalized absolute value equations

General double-relaxation two-sweep modulus-based matrix splitting iteration methods for horizontal linear complementarity problem

Iterative operator-splitting methods for unbounded operators: Error analysis and examples

A General Asynchronous Block Iterative Model with Related Convergence Conditions

Three-Operator Splitting Method with Two-Step Inertial Extrapolation

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

On the convergence of splittings for semidefinite linear systems