DeepAI AI Chat
Log In Sign Up

A randomized operator splitting scheme inspired by stochastic optimization methods

by   Monika Eisenmann, et al.

In this paper, we combine the operator splitting methodology for abstract evolution equations with that of stochastic methods for large-scale optimization problems. The combination results in a randomized splitting scheme, which in a given time step does not necessarily use all the parts of the split operator. This is in contrast to deterministic splitting schemes which always use every part at least once, and often several times. As a result, the computational cost can be significantly decreased in comparison to such methods. We rigorously define a randomized operator splitting scheme in an abstract setting and provide an error analysis where we prove that the temporal convergence order of the scheme is at least 1/2. We illustrate the theory by numerical experiments on both linear and quasilinear diffusion problems, using a randomized domain decomposition approach. We conclude that choosing the randomization in certain ways may improve the order to 1. This is as accurate as applying e.g. backward (implicit) Euler to the full problem, without splitting.


page 1

page 2

page 3

page 4


Splitting methods for solution decomposition in nonstationary problems

In approximating solutions of nonstationary problems, various approaches...

Weaving patterns inspired by the pentagon snub subdivision scheme

Various computer simulations regarding, e.g., the weather or structural ...

Stochastic Optimization Forests

We study conditional stochastic optimization problems, where we leverage...

Operator splitting schemes for American options under the two-asset Merton jump-diffusion model

This paper deals with the efficient numerical solution of the two-dimens...

Negative time splitting is stable

For high order (than two) in time operator-splitting methods applied to ...

Convergence of particles and tree based scheme for singular FBSDEs

We study an implementation of the theoretical splitting scheme introduce...

On Convergent Finite Difference Schemes for Variational - PDE Based Image Processing

We study an adaptive anisotropic Huber functional based image restoratio...