-
An Exponential Stochastic Runge-Kutta Type Method of Order up to 1.5 for SPDEs of Nemytskii-type
Authors:
Claudine von Hallern,
Ricarda Mißfeldt,
Andreas Rößler
Abstract:
For the approximation of solutions for stochastic partial differential equations, numerical methods that obtain a high order of convergence and at the same time involve reasonable computational cost are of particular interest. We therefore propose a new numerical method of exponential stochastic Runge-Kutta type that allows for convergence with a temporal order of up to 3/2 and that can be combine…
▽ More
For the approximation of solutions for stochastic partial differential equations, numerical methods that obtain a high order of convergence and at the same time involve reasonable computational cost are of particular interest. We therefore propose a new numerical method of exponential stochastic Runge-Kutta type that allows for convergence with a temporal order of up to 3/2 and that can be combined with several spatial discretizations. The developed family of derivative-free schemes is tailored to stochastic partial differential equations of Nemytskii-type, i.e., with pointwise multiplicative noise operators. We prove the strong convergence of these schemes in the root mean-square sense and present some numerical examples that reveal the theoretical results.
△ Less
Submitted 11 December, 2024;
originally announced December 2024.
-
A Derivative-Free Milstein Type Approximation Method for SPDEs covering the Non-Commutative Noise case
Authors:
Claudine von Hallern,
Andreas Rößler
Abstract:
Higher order schemes for stochastic partial differential equations that do not possess commutative noise require the simulation of iterated stochastic integrals. In this work, we propose a derivative-free Milstein type scheme to approximate the mild solution of stochastic partial differential equations that need not to fulfill a commutativity condition for the noise term and which can flexibly be…
▽ More
Higher order schemes for stochastic partial differential equations that do not possess commutative noise require the simulation of iterated stochastic integrals. In this work, we propose a derivative-free Milstein type scheme to approximate the mild solution of stochastic partial differential equations that need not to fulfill a commutativity condition for the noise term and which can flexibly be combined with some approximation method for the involved iterated integrals. Recently, the authors introduced two algorithms to simulate such iterated stochastic integrals; these clear the way for the implementation of the proposed higher order scheme. We prove the mean-square convergence of the introduced derivative-free Milstein type scheme which attains the same order as the original Milstein scheme. The original scheme, however, is definitely outperformed when the computational cost is taken into account additionally, that is, in terms of the effective order of convergence. We derive the effective order of convergence for the derivative-free Milstein type scheme analytically in the case that one of the recently proposed algorithms for the approximation of the iterated stochastic integrals is applied. Compared to the exponential Euler scheme and the original Milstein scheme, the proposed derivative-free Milstein type scheme possesses at least the same and in most cases even a higher effective order of convergence depending on the particular SPDE under consideration. These analytical results are illustrated and confirmed with numerical simulations.
△ Less
Submitted 15 June, 2020;
originally announced June 2020.
-
An Analysis of the Milstein Scheme for SPDEs without a Commutative Noise Condition
Authors:
Claudine von Hallern,
Andreas Rößler
Abstract:
In order to approximate solutions of stochastic partial differential equations (SPDEs) that do not possess commutative noise, one has to simulate the involved iterated stochastic integrals. Recently, two approximation methods for iterated stochastic integrals in infinite dimensions were introduced in C. Leonhard and A. Rößler: Iterated stochastic integrals in infinite dimensions: approximation and…
▽ More
In order to approximate solutions of stochastic partial differential equations (SPDEs) that do not possess commutative noise, one has to simulate the involved iterated stochastic integrals. Recently, two approximation methods for iterated stochastic integrals in infinite dimensions were introduced in C. Leonhard and A. Rößler: Iterated stochastic integrals in infinite dimensions: approximation and error estimates, Stoch. Partial Differ. Equ. Anal. Comput., 7(2): 209-239 (2019). As a result of this, it is now possible to apply the Milstein scheme by Jentzen and Röckner: A Milstein scheme for SPDEs, Found. Comput. Math., 15(2): 313-362 (2015) to equations that need not fulfill the commutativity condition. We prove that the order of convergence of the Milstein scheme can be maintained when combined with one of the two approximation methods for iterated stochastic integrals. However, we also have to consider the computational cost and the corresponding effective order of convergence for a meaningful comparison with other schemes. An analysis of the computational cost shows that, in dependence on the equation, a combination of the Milstein scheme with both of the two methods may be the preferred choice. Further, the Milstein scheme is compared to the exponential Euler scheme and we show for different SPDEs depending on the parameters describing, e.g., the regularity of the equation, which one of the schemes achieves the highest effective order of convergence.
△ Less
Submitted 8 October, 2019;
originally announced October 2019.
