arXiv subjects

Mario Hefter

Publications and source records attributed to Mario Hefter.

14 recordsLinked to original sources

arXiv2020

Adaptive Quantile Computation for Brownian Bridge in Change-Point Analysis

As an example for the fast calculation of distributional parameters of Gaussian processes, we propose a new Monte Carlo algorithm for the computation of quantiles of the supremum norm of weighted Brownian bridges. As it is known, the corresponding distributions arise asymptotically for weighted CUSUM statistics for change-point detection. The new algorithm employs an adaptive (sequential) time discretization for the trajectories of the Brownian bridge. A simulation study shows that the new algorithm by far outperforms the standard approach, which employs a uniform time discretization.

stat.CO↗

arXiv2019

An Adaptive Random Bit Multilevel Algorithm for SDEs

We study the approximation of expectations $\operatorname{E}(f(X))$ for solutions $X$ of stochastic differential equations and functionals $f$ on the path space by means of Monte Carlo algorithms that only use random bits instead of random numbers. We construct an adaptive random bit multilevel algorithm, which is based on the Euler scheme, the L\'evy-Ciesielski representation of the Brownian motion, and asymptotically optimal random bit approximations of the standard normal distribution. We numerically compare this algorithm with the adaptive classical multilevel Euler algorithm for a geometric Brownian motion, an Ornstein-Uhlenbeck process, and a Cox-Ingersoll-Ross process.

math.NA↗

arXiv2018

Random Bit Multilevel Algorithms for Stochastic Differential Equations

We study the approximation of expectations $\E(f(X))$ for solutions $X$ of SDEs and functionals $f \colon C([0,1],\R^r) \to \R$ by means of restricted Monte Carlo algorithms that may only use random bits instead of random numbers. We consider the worst case setting for functionals $f$ from the Lipschitz class w.r.t.\ the supremum norm. We construct a random bit multilevel Euler algorithm and establish upper bounds for its error and cost. Furthermore, we derive matching lower bounds, up to a logarithmic factor, that are valid for all random bit Monte Carlo algorithms, and we show that, for the given quadrature problem, random bit Monte Carlo algorithms are at least almost as powerful as general randomized algorithms.

math.NA↗

arXiv2017

Lower Error Bounds for Strong Approximation of Scalar SDEs with non-Lipschitzian Coefficients

We study pathwise approximation of scalar stochastic differential equations at a single time point or globally in time by means of methods that are based on finitely many observations of the driving Brownian motion. We prove lower error bounds in terms of the average number of evaluations of the driving Brownian motion that hold for every such method under rather mild assumptions on the coefficients of the equation. The underlying simple idea of our analysis is as follows: the lower error bounds known for equations with coefficients that have sufficient regularity globally in space should still apply in the case of coefficients that have this regularity in space only locally, in a small neighborhood of the initial value. Our results apply to a huge variety of equations with coefficients that are not globally Lipschitz continuous in space including Cox-Ingersoll-Ross processes, equations with superlinearly growing coefficients, and equations with discontinuous coefficients. In many of these cases the resulting lower error bounds even turn out to be sharp.

math.NA↗

arXiv2017

Random Bit Quadrature and Approximation of Distributions on Hilbert Spaces

We study the approximation of expectations $\E(f(X))$ for Gaussian random elements $X$ with values in a separable Hilbert space $H$ and Lipschitz continuous functionals $f \colon H \to \R$. We consider restricted Monte Carlo algorithms, which may only use random bits instead of random numbers. We determine the asymptotics (in some cases sharp up to multiplicative constants, in the other cases sharp up to logarithmic factors) of the corresponding $n$-th minimal error in terms of the decay of the eigenvalues of the covariance operator of $X$. It turns out that, within the margins from above, restricted Monte Carlo algorithms are not inferior to arbitrary Monte Carlo algorithms, and suitable random bit multilevel algorithms are optimal. The analysis of this problem leads to a variant of the quantization problem, namely, the optimal approximation of probability measures on $H$ by uniform distributions supported by a given, finite number of points. We determine the asymptotics (up to multiplicative constants) of the error of the best approximation for the one-dimensional standard normal distribution, for Gaussian measures as above, and for scalar autonomous SDEs.

math.NA↗

arXiv2017

Counterexamples to regularities for the derivative processes associated to stochastic evolution equations

In the recent years there has been an increased interest in studying regularity properties of the derivatives of stochastic evolution equations (SEEs) with respect to their initial values. In particular, in the scientific literature it has been shown for every natural number $n\in\mathbb{N}$ that if the nonlinear drift coefficient and the nonlinear diffusion coefficient of the considered SEE are $n$-times continuously Fr\'{e}chet differentiable, then the solution of the considered SEE is also $n$-times continuously Fr\'{e}chet differentiable with respect to its initial value and the corresponding derivative processes satisfy a suitable regularity property in the sense that the $n$-th derivative process can be extended continuously to $n$-linear operators on negative Sobolev-type spaces with regularity parameters $\delta_1,\delta_2,\ldots,\delta_n\in[0,1/2)$ provided that the condition $ \sum^n_{i=1} \delta_i < 1/2 $ is satisfied. The main contribution of this paper is to reveal that this condition can essentially not be relaxed.

math.PR↗

arXiv2017

On arbitrarily slow convergence rates for strong numerical approximations of Cox-Ingersoll-Ross processes and squared Bessel processes

Cox-Ingersoll-Ross (CIR) processes are extensively used in state-of-the-art models for the approximative pricing of financial derivatives. In particular, CIR processes are day after day employed to model instantaneous variances (squared volatilities) of foreign exchange rates and stock prices in Heston-type models and they are also intensively used to model short-rate interest rates. The prices of the financial derivatives in the above mentioned models are very often approximately computed by means of explicit or implicit Euler- or Milstein-type discretization methods based on equidistant evaluations of the driving noise processes. In this article we study the strong convergence speeds of all such discretization methods. More specifically, the main result of this article reveals that each such discretization method achieves at most a strong convergence order of $\delta/2$, where $0<\delta<2$ is the dimension of the squared Bessel process associated to the considered CIR process. In particular, we thereby reveal that discretization methods currently employed in the financial industry may converge with arbitrarily slow strong convergence rates to the solution of the considered CIR process. We thereby lay open the need of the development of other more sophisticated approximation methods which are capable to solve CIR processes in the strong sense in a reasonable computational time and which thus can not belong to the class of algorithms which use equidistant evaluations of the driving noise processes.

math.NA↗

arXiv2016

Weak convergence rates for numerical approximations of stochastic partial differential equations with nonlinear diffusion coefficients in UMD Banach spaces

Strong convergence rates for numerical approximations of semilinear stochastic partial differential equations (SPDEs) with smooth and regular nonlinearities are well understood in the literature. Weak convergence rates for numerical approximations of such SPDEs have been investigated for about two decades and are still not yet fully understood. In particular, no essentially sharp weak convergence rates are known for temporal or spatial numerical approximations of space-time white noise driven SPDEs with nonlinear multiplication operators in the diffusion coefficients. In this article we overcome this problem by establishing essentially sharp weak convergence rates for exponential Euler approximations of semilinear SPDEs with nonlinear multiplication operators in the diffusion coefficients. Key ingredients of our approach are applications of the mild It\^{o} type formula in UMD Banach spaces with type 2.

math.PR↗

arXiv2016

Regularity properties for solutions of infinite dimensional Kolmogorov equations in Hilbert spaces

In this article we establish regularity properties for solutions of infinite dimensional Kolmogorov equations. We prove that if the nonlinear drift coefficients, the nonlinear diffusion coefficients, and the initial conditions of the considered Kolmogorov equations are $n$-times continuously Fr\'{e}chet differentiable, then so are the generalized solutions at every positive time. In addition, a key contribution of this work is to prove suitable enhanced regularity properties for the derivatives of the generalized solutions of the Kolmogorov equations in the sense that the dominating linear operator in the drift coefficient of the Kolmogorov equation regularizes the higher order derivatives of the solutions. Such enhanced regularity properties are of major importance for establishing weak convergence rates for spatial and temporal numerical approximations of stochastic partial differential equations.

math.AP↗

arXiv2016

Equivalence of Weighted Anchored and ANOVA Spaces of Functions with Mixed Smoothness of Order one in $L_p$

We consider $\gamma$-weighted anchored and ANOVA spaces of functions with mixed first order partial derivatives bounded in a weighted $L_p$ norm with $1 \leq p \leq \infty$. The domain of the functions is $D^d$, where $D \subseteq \mathbb{R}$ is a bounded or unbounded interval. We provide conditions on the weights $\gamma$ that guarantee that anchored and ANOVA spaces are equal (as sets of functions) and have equivalent norms with equivalence constants uniformly or polynomially bounded in $d$. Moreover, we discuss applications of these results to integration and approximation of functions on $D^d$.

math.NA↗

arXiv2016

Embeddings of Weighted Hilbert Spaces and Applications to Multivariate and Infinite-Dimensional Integration

We study embeddings and norm estimates for tensor products of weighted reproducing kernel Hilbert spaces. These results lead to a transfer principle that is directly applicable to tractability studies of multivariate problems as integration and approximation, and to their infinite-dimensional counterparts. In an application we consider weighted tensor product Sobolev spaces of mixed smoothness of any integer order, equipped with the classical, the anchored, or the ANOVA norm. Here we derive new results for multivariate and infinite-dimensional integration.

math.NA↗

arXiv2016

Strong Convergence Rates for Cox-Ingersoll-Ross Processes - Full Parameter Range

We study strong (pathwise) approximation of Cox-Ingersoll-Ross processes. We propose a Milstein-type scheme that is suitably truncated close to zero, where the diffusion coefficient fails to be locally Lipschitz continuous. For this scheme we prove polynomial convergence rates for the full parameter range including the accessible boundary regime. The error criterion is given by the maximal $L_p$-distance of the solution and its approximation on a compact interval. In the particular case of a squared Bessel process of dimension $\delta>0$ the polynomial convergence rate is given by $\min(1,\delta)/(2p)$.

math.NA↗

arXiv2016

Optimal Strong Approximation of the One-dimensional Squared {B}essel Process

We consider the one-dimensional squared Bessel process given by the stochastic differential equation (SDE) \begin{align*} dX_t = 1\,dt + 2\sqrt{X_t}\,dW_t, \quad X_0=x_0, \quad t\in[0,1], \end{align*} and study strong (pathwise) approximation of the solution $X$ at the final time point $t=1$. This SDE is a particular instance of a Cox-Ingersoll-Ross (CIR) process where the boundary point zero is accessible. We consider numerical methods that have access to values of the driving Brownian motion $W$ at a finite number of time points. We show that the polynomial convergence rate of the $n$-th minimal errors for the class of adaptive algorithms as well as for the class of algorithms that rely on equidistant grids are equal to infinity and $1/2$, respectively. This shows that adaption results in a tremendously improved convergence rate. As a by-product, we obtain that the parameters appearing in the CIR process affect the convergence rate of strong approximation.

math.PR↗

arXiv2016

Adaptive Approximation of the Minimum of Brownian Motion

We study the error in approximating the minimum of a Brownian motion on the unit interval based on finitely many point evaluations. We construct an algorithm that adaptively chooses the points at which to evaluate the Brownian path. In contrast to the $1/2$ convergence rate of optimal nonadaptive algorithms, the proposed adaptive algorithm converges at an arbitrarily high polynomial rate.

math.PR↗