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.

Solving Backward Doubly Stochastic Differential Equations through Splitting Schemes

Approximation of Backward Stochastic Partial Differential Equations by a Splitting-Up Method

A Forward-Backward Bregman Splitting Scheme for Regularized Distributed Optimization Problems

A novel second order scheme with one step for forward backward stochastic differential equations

A randomized operator splitting scheme inspired by stochastic optimization methods

Second-order numerical schemes for decoupled forward-backward stochastic differential equations with jumps

Backward Doubly Stochastic Differential Equations with Polynomial Growth Coefficients

A regression Monte-Carlo method for Backward Doubly Stochastic Differential Equations

Backward Doubly Stochastic Differential Equations with Jumps and Stochastic Partial Differential-Integral Equations

Backward Euler method for stochastic differential equations with non-Lipschitz coefficients driven by fractional Brownian motion

Numerical solutions of backward stochastic differential equations: A finite transposition method

Analysis of a Splitting Scheme for Damped Stochastic Nonlinear Schrödinger Equation with Multiplicative Noise

High Order Splitting Methods for SDEs Satisfying a Commutativity Condition

Forward-Backward Doubly Stochastic Differential Equations with Random Jumps and Stochastic Partial Differential-Integral Equations

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

Numerical Method for Multi-Dimensional Coupled Forward-Backward Stochastic Differential Equations Based on Fractional Fourier Fast Transform

Backward Stochastic Differential Equations with Double Mean Reflections

Stochastic C-stability and B-consistency of explicit and implicit Euler-type schemes

A backward SDE method for uncertainty quantification in deep learning

Semi-linear degenerate backward stochastic partial differential equations and associated forward-backward stochastic differential equations

An Accelerated Convergence Scheme for Solving Stochastic Fractional Diffusion Equation