Abstract:Domain decomposition methods are essential in solving applied problems on parallel computer systems. For boundary value problems for evolutionary equations the implicit schemes are in common use to solve problems at a new time level employing iterative methods of domain decomposition. An alternative approach is based on constructing iteration-free methods based on special schemes of splitting into subdomains. Such regionally-additive schemes are constructed using the general theory of additive operator-difference schemes. There are employed the analogues of classical schemes of alternating direction method, locally one-dimensional schemes, factorization methods, vector and regularized additive schemes. The main results were obtained here for time-dependent problems with self-adjoint elliptic operators of second order. The paper discusses the Cauchy problem for the first order evolutionary equations with a nonnegative not self-adjoint operator in a finite-dimensional Hilbert space. Based on the partition of unit, we have constructed the operators of decomposition which preserve nonnegativity for the individual operator terms of splitting. Unconditionally stable additive schemes of domain decomposition were constructed using the regularization principle for operator-difference schemes. Vector additive schemes were considered, too. The results of our work are illustrated by a model problem for the two-dimensional parabolic equation.

Schwarz Type Domain Decomposition Algorithms for Parabolic Equations and Error Estimates

Schwarz Methods for Nonlocal Problems

Multilevel Space-Time Additive Schwarz Methods for Parabolic Equations

Parallel D–D Type Domain Decomposition Algorithm for Optimal Control Problem Governed by Parabolic Partial Differential Equation

A modified domain decomposition spectral collocation method for parabolic partial differential equations

Domain decomposition schemes for evolutionary equations of first order with not self-adjoint operators

New Analysis of Overlapping Schwarz Methods for Vector Field Problems in Three Dimensions with Generally Shaped Domains

Non-overlapping Schwarz methods in time for parabolic optimal control problems

A rapidly converging domain decomposition algorithm for a time delayed parabolic problem with mixed type boundary conditions exhibiting boundary layers

New time domain decomposition methods for parabolic control problems I: Dirichlet-Neumann and Neumann-Dirichlet algorithms

A Generalized Schwarz-type Non-overlapping Domain Decomposition Method using Physics-constrained Neural Networks

Parallel Domain Decomposition Methods with Mixed Order Discretization for Fully Implicit Solution of Tracer Transport Problems on the Cubed-Sphere.

Time-dependent Steklov--Poincaré operators and space-time Robin--Robin decomposition for the heat equation

Efficient Parallel Algorithms for Parabolic Problems.

A spectral Galerkin exponential Euler time-stepping scheme for parabolic SPDEs on two-dimensional domains with a C2-boundary

Robust domain decomposition methods for high-contrast multiscale problems on irregular domains with virtual element discretizations

Strong and weak convergence rates of finite element method for stochastic partial differential equation with non-sided Lipschitz coefficient

Multilevel Picard Iterations for Solving Smooth Semilinear Parabolic Heat Equations

The Discrete Stochastic Galerkin Method for Hyperbolic Equations with Non-smooth and Random Coefficients

New time domain decomposition methods for parabolic optimal control problems II: Neumann-Neumann algorithms

A boundary-oriented reduced Schwarz domain decomposition technique for parametric advection-diffusion problems