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.

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

On the convergence of splittings for semidefinite linear systems

Subproper and Regular Splittings for Restricted Rectangular Linear System

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

On the Convergence of the Accelerated Riccati Iteration Method.

Convergence Analysis of Modulus-Based Matrix Splitting Iterative Methods for Implicit Complementarity Problems

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

Convergence of General Nonstationary Iterative Methods for Solving Singular Linear Equations

A general class of iterative splitting methods for solving linear systems

Block‐iterative schemes for the split common fixed point problem and applications

On iterative methods based on Sherman-Morrison-Woodbury splitting

Convergence and Quotient Convergence of Iterative Methods for Solving Singular Linear Equations with Index One

The splitting algorithms by Ryu, by Malitsky-Tam, and by Campoy applied to normal cones of linear subspaces converge strongly to the projection onto the intersection

Two Block Splitting Iteration Methods for Solving Complex Symmetric Linear Systems from Complex Helmholtz Equation

A Strongly Convergent Algorithm for Solving Multiple set Split Equality Equilibrium and Fixed Point Problems in Banach Spaces

The splitting algorithms by Ryu and by Malitsky-Tam applied to normal cones of linear subspaces converge strongly to the projection onto the intersection

Split common fixed point problems and its variant forms

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

Single-step triangular splitting iteration method for a class of complex symmetric linear system

Strong convergence of Bregman projection algorithms for solving split feasibility problems

On convergence and semi-convergence of SSOR-like methods for augmented linear systems