NAApr 30, 2012
Convergence of numerical methods for stochastic differential equations in mathematical financePeter Kloeden, Andreas Neuenkirch
Many stochastic differential equations that occur in financial modelling do not satisfy the standard assumptions made in convergence proofs of numerical schemes that are given in textbooks, i.e., their coefficients and the corresponding derivatives appearing in the proofs are not uniformly bounded and hence, in particular, not globally Lipschitz. Specific examples are the Heston and Cox-Ingersoll-Ross models with square root coefficients and the Ait-Sahalia model with rational coefficient functions. Simple examples show that, for example, the Euler-Maruyama scheme may not converge either in the strong or weak sense when the standard assumptions do not hold. Nevertheless, new convergence results have been obtained recently for many such models in financial mathematics. These are reviewed here. Although weak convergence is of traditional importance in financial mathematics with its emphasis on expectations of functionals of the solutions, strong convergence plays a crucial role in Multi Level Monte Carlo methods, so it and also pathwise convergence will be considered along with methods which preserve the positivity of the solutions.
CPSep 3, 2012
First order strong approximations of scalar SDEs with values in a domainAndreas Neuenkirch, Lukasz Szpruch
We are interested in strong approximations of one-dimensional SDEs which have non-Lipschitz coefficients and which take values in a domain. Under a set of general assumptions we derive an implicit scheme that preserves the domain of the SDEs and is strongly convergent with rate one. Moreover, we show that this general result can be applied to many SDEs we encounter in mathematical finance and bio-mathematics. We will demonstrate flexibility of our approach by analysing classical examples of SDEs with sublinear coefficients (CIR, CEV models and Wright-Fisher diffusion) and also with superlinear coefficients (3/2-volatility, Ait-Sahalia model). Our goal is to justify an efficient Multi-Level Monte Carlo (MLMC) method for a rich family of SDEs, which relies on good strong convergence properties.
NAApr 19, 2016
Discretizing the Heston Model: An Analysis of the Weak Convergence RateMartin Altmayer, Andreas Neuenkirch
In this manuscript we analyze the weak convergence rate of a discretization scheme for the Heston model. Under mild assumptions on the smoothness of the payoff and on the Feller index of the volatility process, respectively, we establish a weak convergence rate of order one. Moreover, under almost minimal assumptions we obtain weak convergence without a rate. These results are accompanied by several numerical examples. Our error analysis relies on a classical technique from Talay & Tubaro, a recent regularity estimate for the Heston PDE by Feehan & Pop and Malliavin calculus.
PRJun 13, 2016
The Order Barrier for Strong Approximation of Rough Volatility ModelsAndreas Neuenkirch, Taras Shalaiko
We study the strong approximation of a rough volatility model, in which the log-volatility is given by a fractional Ornstein-Uhlenbeck process with Hurst parameter $H<1/2$. Our methods are based on an equidistant discretization of the volatility process and of the driving Brownian motions, respectively. For the root mean-square error at a single point the optimal rate of convergence that can be achieved by such methods is $n^{-H}$, where $n$ denotes the number of subintervals of the discretization. This rate is in particular obtained by the Euler method and an Euler-trapezoidal type scheme.
PRJun 18, 2007
Optimal pointwise approximation of stochastic differential equations driven by fractional Brownian motionAndreas Neuenkirch
We study the approximation of stochastic differential equations driven by a fractional Brownian motion with Hurst parameter $H>1/2$. For the mean-square error at a single point we derive the optimal rate of convergence that can be achieved by any approximation method using an equidistant discretization of the driving fractional Brownian motion. We find that there are mainly two cases: either the solution can be approximated perfectly or the best possible rate of convergence is $n^{-H-1/2},$ where $n$ denotes the number of evaluations of the fractional Brownian motion. In addition, we present an implementable approximation scheme that obtains the optimal rate of convergence in the latter case.
33.9NAMar 24
Stochastic nonlocal traffic flow models with Markovian noiseTimo Böhme, Simone Göttlich, Andreas Neuenkirch
We extend our recently introduced stochastic nonlocal traffic flow model to more general random perturbations, including Markovian noise derived from a discretized Jacobi-type stochastic differential equation. Invoking a deterministic stability estimate, we show that the arising random weak entropy solutions are measurable, ensuring that quantities such as the expectation are well-defined. We show that the proposed Jacobi-type noise is of particular interest as it ensures interpretability, preserves boundedness, and significantly alters the stochastic realizations compared to the previous white noise approach. Moreover, we introduce a local solution operator which provides information on the local effect of the noise and utilize it to derive a mean-value hyperbolic nonlocal PDE, which serves as a proxy for the mean value of the exact solution. The quality of this proxy and the impact of the noise process are analyzed in several simulation studies.
MLJul 10, 2024
Using Low-Discrepancy Points for Data Compression in Machine Learning: An Experimental ComparisonSimone Göttlich, Jacob Heieck, Andreas Neuenkirch
Low-discrepancy points (also called Quasi-Monte Carlo points) are deterministically and cleverly chosen point sets in the unit cube, which provide an approximation of the uniform distribution. We explore two methods based on such low-discrepancy points to reduce large data sets in order to train neural networks. The first one is the method of Dick and Feischl [4], which relies on digital nets and an averaging procedure. Motivated by our experimental findings, we construct a second method, which again uses digital nets, but Voronoi clustering instead of averaging. Both methods are compared to the supercompress approach of [14], which is a variant of the K-means clustering algorithm. The comparison is done in terms of the compression error for different objective functions and the accuracy of the training of a neural network.
NAApr 24, 2019
An adaptive Euler-Maruyama scheme for stochastic differential equations with discontinuous drift and its convergence analysisAndreas Neuenkirch, Michaela Szölgyenyi, Lukasz Szpruch
We study the strong approximation of stochastic differential equations with discontinuous drift coefficients and (possibly) degenerate diffusion coefficients. To account for the discontinuity of the drift coefficient we construct an adaptive step sizing strategy for the explicit Euler-Maruyama scheme. As a result, we obtain a numerical method which has -- up to logarithmic terms -- strong convergence order $1/2$ with respect to the average computational cost. We support our theoretical findings with several numerical examples.