arXiv subjects

Raphael Kruse

Publications and source records attributed to Raphael Kruse.

17 recordsLinked to original sources

arXiv2026

Error Bound and Stability Analysis for a Randomized Singly Diagonally Implicit Runge-Kutta Method

A randomized Singly Diagonally Implicit Runge-Kutta (SDIRK) method, based on the randomized trapezoidal rule as the underlying quadrature scheme, is proposed. Every realization of the scheme is an algebraically stable SDIRK method of at least second order. The main result is the proof that the randomized scheme converges with order 2.5 in the root mean square sense under low regularity assumptions. Numerical experiments illustrate the robustness of the new scheme when applied to nonsmooth problems.

math.NA↗

arXiv2021

The BDF2-Maruyama Scheme for Stochastic Evolution Equations with Monotone Drift

We study the numerical approximation of stochastic evolution equations with a monotone drift driven by an infinite-dimensional Wiener process. To discretize the equation, we combine a drift-implicit two-step BDF method for the temporal discretization with an abstract Galerkin method for the spatial discretization. After proving well-posedness of the BDF2-Maruyama scheme, we establish a convergence rate of the strong error for equations under suitable Lipschitz conditions. We illustrate our theoretical results through various numerical experiments and compare the performance of the BDF2-Maruyama scheme to the backward Euler--Maruyama scheme.

math.NA↗

arXiv2019

Application of Randomized Quadrature Formulas to the Finite Element Method for Elliptic Equations

The implementation of the finite element method for linear elliptic equations requires to assemble the stiffness matrix and the load vector. In general, the entries of this matrix-vector system are not known explicitly but need to be approximated by quadrature rules. If the coefficient functions of the differential operator or the forcing term are irregular, then standard quadrature formulas, such as the barycentric quadrature rule, may not be reliable. In this paper we investigate the application of two randomized quadrature formulas to the finite element method for such elliptic boundary value problems with irregular coefficient functions. We give a detailed error analysis of these methods, discuss their implementation, and demonstrate their capabilities in several numerical experiments.

math.NA↗

arXiv2019

Error estimates of the backward Euler-Maruyama method for multi-valued stochastic differential equations

In this paper, we derive error estimates of the backward Euler-Maruyama method applied to multi-valued stochastic differential equations. An important example of such an equation is a stochastic gradient flow whose associated potential is not continuously differentiable, but assumed to be convex. We show that the backward Euler-Maruyama method is well-defined and convergent of order at least $1/4$ with respect to the root-mean-square norm. Our error analysis relies on techniques for deterministic problems developed in [Nochetto, Savaré, and Verdi, Comm.\ Pure Appl.\ Math., 2000]. We verify that our setting applies to an overdamped Langevin equation with a discontinuous gradient and to a spatially semi-discrete approximation of the stochastic $p$-Laplace equation.

math.NA↗

arXiv2018

A randomized and fully discrete Galerkin finite element method for semilinear stochastic evolution equations

In this paper the numerical solution of non-autonomous semilinear stochastic evolution equations driven by an additive Wiener noise is investigated. We introduce a novel fully discrete numerical approximation that combines a standard Galerkin finite element method with a randomized Runge-Kutta scheme. Convergence of the method to the mild solution is proven with respect to the $L^p$-norm, $p \in [2,\infty)$. We obtain the same temporal order of convergence as for Milstein-Galerkin finite element methods but without imposing any differentiability condition on the nonlinearity. The results are extended to also incorporate a spectral approximation of the driving Wiener process. An application to a stochastic partial differential equation is discussed and illustrated through a numerical experiment.

math.NA↗

arXiv2017

Two quadrature rules for stochastic It\^o-integrals with fractional Sobolev regularity

In this paper we study the numerical quadrature of a stochastic integral, where the temporal regularity of the integrand is measured in the fractional Sobolev-Slobodeckij norm in $W^{\sigma,p}(0,T)$, $\sigma \in (0,2)$, $p \in [2,\infty)$. We introduce two quadrature rules: The first is best suited for the parameter range $\sigma \in (0,1)$ and consists of a Riemann-Maruyama approximation on a randomly shifted grid. The second quadrature rule considered in this paper applies to the case of a deterministic integrand of fractional Sobolev regularity with $\sigma \in (1,2)$. In both cases the order of convergence is equal to $\sigma$ with respect to the $L^p$-norm. As an application, we consider the stochastic integration of a Poisson process, which has discontinuous sample paths. The theoretical results are accompanied by numerical experiments.

math.PR↗

arXiv2017

On a randomized backward Euler method for nonlinear evolution equations with time-irregular coefficients

In this paper we introduce a randomized version of the backward Euler method, that is applicable to stiff ordinary differential equations and nonlinear evolution equations with time-irregular coefficients. In the finite-dimensional case, we consider Carath\'eodory type functions satisfying a one-sided Lipschitz condition. After investigating the well-posedness and the stability properties of the randomized scheme, we prove the convergence to the exact solution with a rate of $0.5$ in the root-mean-square norm assuming only that the coefficient function is square integrable with respect to the temporal parameter. These results are then extended to the numerical solution of infinite-dimensional evolution equations under monotonicity and Lipschitz conditions. Here we consider a combination of the randomized backward Euler scheme with a Galerkin finite element method. We obtain error estimates that correspond to the regularity of the exact solution. The practicability of the randomized scheme is also illustrated through several numerical experiments.

math.NA↗

arXiv2017

A randomized Milstein method for stochastic differential equations with non-differentiable drift coefficients

In this paper a drift-randomized Milstein method is introduced for the numerical solution of non-autonomous stochastic differential equations with non-differentiable drift coefficient functions. Compared to standard Milstein-type methods we obtain higher order convergence rates in the $L^p(\Omega)$ and almost sure sense. An important ingredient in the error analysis are randomized quadrature rules for H\"older continuous stochastic processes. By this we avoid the use of standard arguments based on the It\=o-Taylor expansion which are typically applied in error estimates of the classical Milstein method but require additional smoothness of the drift and diffusion coefficient functions. We also discuss the optimality of our convergence rates. Finally, the question of implementation is addressed in a numerical experiment.

math.NA↗

arXiv2017

Error analysis of randomized Runge-Kutta methods for differential equations with time-irregular coefficients

This paper contains an error analysis of two randomized explicit Runge-Kutta schemes for ordinary differential equations (ODEs) with time-irregular coefficient functions. In particular, the methods are applicable to ODEs of Carath\'eodory type, whose coefficient functions are only integrable with respect to the time variable but are not assumed to be continuous. A further field of application are ODEs with coefficient functions that contain weak singularities with respect to the time variable. The main result consists of precise bounds for the discretization error with respect to the $L^p(\Omega;\mathbb{R}^d)$-norm. In addition, convergence rates are also derived in the almost sure sense. An important ingredient in the analysis are corresponding error bounds for the randomized Riemann sum quadrature rule. The theoretical results are illustrated through a few numerical experiments.

math.NA↗

arXiv2016

A discrete stochastic Gronwall Lemma

We derive a discrete version of the stochastic Gronwall Lemma found in [Scheutzow, IDAQP, 2013]. The proof is based on a corresponding deterministic version of the discrete Gronwall Lemma and an inequality bounding the supremum in terms of the infimum for time discrete martingales. As an application the proof of an a priori estimate for the backward Euler-Maruyama method is included.

math.PR↗

arXiv2015

Stochastic C-stability and B-consistency of explicit and implicit Milstein-type schemes

This paper focuses on two variants of the Milstein scheme, namely the split-step backward Milstein method and a newly proposed projected Milstein scheme, applied to stochastic differential equations which satisfy a global monotonicity condition. In particular, our assumptions include equations with super-linearly growing drift and diffusion coefficient functions and we show that both schemes are mean-square convergent of order 1. Our analysis of the error of convergence with respect to the mean-square norm relies on the notion of stochastic C-stability and B-consistency, which was set up and applied to Euler-type schemes in [Beyn, Isaak, Kruse, J. Sci. Comp., 2015]. As a direct consequence we also obtain strong order 1 convergence results for the split-step backward Euler method and the projected Euler-Maruyama scheme in the case of stochastic differential equations with additive noise. Our theoretical results are illustrated in a series of numerical experiments.

math.NA↗

arXiv2015

Mean-square convergence of the BDF2-Maruyama and backward Euler schemes for SDE satisfying a global monotonicity condition

In this paper the numerical approximation of stochastic differential equations satisfying a global monotonicity condition is studied. The strong rate of convergence with respect to the mean square norm is determined to be $\frac{1}{2}$ for the two-step BDF-Maruyama scheme and for the backward Euler-Maruyama method. In particular, this is the first paper which proves a strong convergence rate for a multi-step method applied to equations with possibly superlinearly growing drift and diffusion coefficient functions. We also present numerical experiments for the $\tfrac32$-volatility model from finance, which verify our results in practice and indicate that the BDF2-Maruyama method offers advantages over Euler-type methods if the stochastic differential equation is stiff or driven by a noise with small intensity.

math.NA↗

arXiv2014

Stochastic C-stability and B-consistency of explicit and implicit Euler-type schemes

This paper is concerned with the numerical approximation of stochastic ordinary differential equations, which satisfy a global monotonicity condition. This condition includes several equations with super-linearly growing drift and diffusion coefficient functions such as the stochastic Ginzburg-Landau equation and the 3/2-volatility model from mathematical finance. Our analysis of the mean-square error of convergence is based on a suitable generalization of the notions of C-stability and B-consistency known from deterministic numerical analysis for stiff ordinary differential equations. An important feature of our stability concept is that it does not rely on the availability of higher moment bounds of the numerical one-step scheme. While the convergence theorem is derived in a somewhat more abstract framework, this paper also contains two more concrete examples of stochastically C-stable numerical one-step schemes: the split-step backward Euler method from Higham et al. (2002) and a newly proposed explicit variant of the Euler-Maruyama scheme, the so called projected Euler-Maruyama method. For both methods the optimal rate of strong convergence is proven theoretically and verified in a series of numerical experiments.

math.NA↗

arXiv2013

Duality in refined Sobolev-Malliavin spaces and weak approximations of SPDE

We introduce a new family of refined Sobolev-Malliavin spaces that capture the integrability in time of the Malliavin derivative. We consider duality in these spaces and derive a Burkholder type inequality in a dual norm. The theory we develop allows us to prove weak convergence with essentially optimal rate for numerical approximations in space and time of semilinear parabolic stochastic evolution equations driven by Gaussian additive noise. In particular, we combine a standard Galerkin finite element method with backward Euler timestepping. The method of proof does not rely on the use of the Kolmogorov equation or the It\={o} formula and is therefore non-Markovian in nature. Test functions satisfying polynomial growth and mild smoothness assumptions are allowed, meaning in particular that we prove convergence of arbitrary moments with essentially optimal rate.

math.PR↗

arXiv2013

Consistency and Stability of a Milstein-Galerkin Finite Element Scheme for Semilinear SPDE

We present an abstract concept for the error analysis of numerical schemes for semilinear stochastic partial differential equations (SPDEs) and demonstrate its usefulness by proving the strong convergence of a Milstein-Galerkin finite element scheme. By a suitable generalization of the notion of bistability from Beyn & Kruse (DCDS B, 2010) to the semigroup framework in Hilbert spaces, our main result includes a two-sided error estimate of the spatio-temporal discretization. In an additional section we derive an analogous result for a Milstein-Galerkin finite element scheme with truncated noise.

math.NA↗

arXiv2011

Optimal Regularity for Semilinear Stochastic Partial Differential Equations with Multiplicative Noise

This paper deals with the spatial and temporal regularity of the unique Hilbert space valued mild solution to a semilinear stochastic partial differential equation with nonlinear terms that satisfy global Lipschitz conditions. It is shown that the mild solution has the same optimal regularity properties as the stochastic convolution. The proof is elementary and makes use of existing results on the regularity of the solution, in particular, the Hölder continuity with a non-optimal exponent.

math.AP↗

arXiv2011

Optimal Error Estimates of Galerkin Finite Element Methods for Stochastic Partial Differential Equations with Multiplicative Noise

We consider Galerkin finite element methods for semilinear stochastic partial differential equations (SPDEs) with multiplicative noise and Lipschitz continuous nonlinearities. We analyze the strong error of convergence for spatially semidiscrete approximations as well as a spatio-temporal discretization which is based on a linear implicit Euler-Maruyama method. In both cases we obtain optimal error estimates. The proofs are based on sharp integral versions of well-known error estimates for the corresponding deterministic linear homogeneous equation together with optimal regularity results for the mild solution of the SPDE. The results hold for different Galerkin methods such as the standard finite element method or spectral Galerkin approximations.

math.NA↗