A randomized operator splitting scheme inspired by stochastic optimization methods
From MaRDI portal
Probabilistic methods, stochastic differential equations (65C99) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Stochastic programming (90C15)
Abstract: 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.
Recommendations
- Convergence of an operator splitting scheme for abstract stochastic evolution equations
- A domain decomposition method for stochastic evolution equations
- Convergence rate analysis of several splitting schemes
- Iterative operator splitting methods for differential equations: proof techniques and applications
- Dimension splitting for evolution equations
Cited in
(3)
This page was built for publication: A randomized operator splitting scheme inspired by stochastic optimization methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6413550)
