Additive domain decomposition operator splittings—convergence analyses in a dissipative framework

Additive domain decomposition operator splittings – convergence analyses in a dissipative framework

We analyze temporal approximation schemes based on overlapping domain decompositions. As such schemes enable computations on parallel and distributed hardware, they are commonly used when integrating large-scale parabolic systems. Our analysis is conducted by first casting the domain decomposition procedure into a variational framework based on weighted Sobolev spaces. The time integration of a...

Domain Decomposition, Operator Trigonometry, Robin Condition

The purpose of this paper is to bring to the domain decomposition community certain implications of a new operator trigonometry and of the Robin boundary condition as they pertain to domain decomposition methods and theory. In Section 2 we recall some basic facts and recent results concerning the new operator trigonometry as it applies to iterative methods. This theory reveals that the converge...

Additive Operator Decomposition and Optimization-Based Reconnection with Applications

We develop an optimization-based approach for additive decomposition and reconnection of algebraic problems arising from discretization of partial differential equations (PDEs). Application to a scalar advection-diffusion PDE illustrates the new approach. In particular, we obtain a robust iterative solver for advection-dominated problems using standard multi-level solvers for the Poisson equation.

Additive Schwarz Domain Decomposition with Radial Basis Approximation

Domain Decomposition Operator Splittings for the Solution of Parabolic Equations

We study domain decomposition counterparts of the classical alternating direction implicit (ADI) and fractional step (FS) methods for solving the large linear systems arising from the implicit time stepping of parabolic equations. In the classical ADI and FS methods for parabolic equations, the elliptic operator is split along coordinate axes; they yield tridiagonal linear systems whenever a un...