Splitting methods for solution decomposition in nonstationary problems

08/18/2020
by   Yalchin Efendiev, et al.
0

In approximating solutions of nonstationary problems, various approaches are used to compute the solution at a new time level from a number of simpler (sub-)problems. Among these approaches are splitting methods. Standard splitting schemes are based on one or another additive splitting of the operator into "simpler" operators that are more convenient/easier for the computer implementation and use inhomogeneous (explicitly-implicit) time approximations. In this paper, a new class of splitting schemes is proposed that is characterized by an additive representation of the solution instead of the operator corresponding to the problem (called problem operator). A specific feature of the proposed splitting is that the resulting coupled equations for individual solution components consist of the time derivatives of the solution components. The proposed approaches are motivated by various applications, including multiscale methods, domain decomposition, and so on, where spatially local problems are solved and used to compute the solution. Unconditionally stable splitting schemes are constructed for a first-order evolution equation, which is considered in a finite-dimensional Hilbert space. In our splitting algorithms, we consider the decomposition of both the main operator of the system and the operator at the time derivative. Our goal is to provide a general framework that combines temporal splitting algorithms and spatial decomposition and its analysis. Applications of the framework will be studied separately.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/24/2022

Subdomain solution decomposition method for nonstationary problems

The reduction of computational costs in the numerical solution of nonsta...
research
10/11/2022

A randomized operator splitting scheme inspired by stochastic optimization methods

In this paper, we combine the operator splitting methodology for abstrac...
research
12/30/2021

Weaving patterns inspired by the pentagon snub subdivision scheme

Various computer simulations regarding, e.g., the weather or structural ...
research
11/11/2020

Temporal Splitting algorithms for non-stationary multiscale problems

In this paper, we study temporal splitting algorithms for multiscale pro...
research
11/28/2020

Fundamental Schemes for Efficient Unconditionally Stable Implicit Finite-Difference Time-Domain Methods

This paper presents the generalized formulations of fundamental schemes ...
research
10/12/2022

Parallel efficiency of monolithic and fixed-strain solution strategies for poroelasticity problems

Poroelasticity is an example of coupled processes which are crucial for ...
research
06/11/2021

Nawrotzki's Algorithm for the Countable Splitting Lemma, Constructively

We reprove the countable splitting lemma by adapting Nawrotzki's algorit...

Please sign up or login with your details

Forgot password? Click here to reset