English
Related papers

Related papers: Multilevel Monte Carlo algorithms for L\'{e}vy-dri…

200 papers

This work is motivated by the need to study the impact of data uncertainties and material imperfections on the solution to optimal control problems constrained by partial differential equations. We consider a pathwise optimal control…

Optimization and Control · Mathematics 2016-03-01 Ahmad Ahmad Ali , Elisabeth Ullmann , Michael Hinze

We develop a pure Monte Carlo method to compute $E(g(X_T))$ where $g$ is a bounded and Lipschitz function and $X_t$ an Ito process. This approach extends a previously proposed method to the general multidimensional case with a SDE with…

Probability · Mathematics 2016-07-18 Mahamadou Doumbia , Nadia Oudjane , Xavier Warin

Designing efficient learning algorithms with complexity guarantees for Markov decision processes (MDPs) with large or continuous state and action spaces remains a fundamental challenge. We address this challenge for entropy-regularized MDPs…

Machine Learning · Computer Science 2025-06-05 Matthieu Meunier , Christoph Reisinger , Yufei Zhang

We develop algorithms for computing expectations of the laws of models associated to stochastic differential equations (SDEs) driven by pure L\'evy processes. We consider filtering such processes and well as pricing of path dependent…

Computation · Statistics 2018-07-13 Ajay Jasra , Kody J. H. Law , Prince Peprah Osei

For Kolmogorov equations associated to finite dimensional stochastic differential equations (SDEs) in high dimension, a numerical method alternative to Monte Carlo simulations is proposed. The structure of the SDE is inspired by stochastic…

Probability · Mathematics 2020-10-01 Franco Flandoli , Dejun Luo , Cristiano Ricci

L\'{e}vy processes with completely monotone jumps appear frequently in various applications of probability. For example, all popular stock price models based on L\'{e}vy processes (such as the Variance Gamma, CGMY/KoBoL and Normal Inverse…

Probability · Mathematics 2016-01-08 Daniel Hackmann , Alexey Kuznetsov

We characterize the small-time asymptotic behavior of the exit probability of a L\'evy process out of a two-sided interval and of the law of its overshoot, conditionally on the terminal value of the process. The asymptotic expansions are…

Probability · Mathematics 2014-07-23 José E. Figueroa-López , Peter Tankov

In this work, we will show strong convergence of the Multilevel Monte-Carlo (MLMC) algorithm with split-step backward Euler (SSBE) and backward (drift-implicit) Euler (BE) schemes for nonlinear jump-diffusion stochastic differential…

Numerical Analysis · Mathematics 2018-10-30 Azadeh Ghasemifard , Mahdieh Tahmasebi

For $n$ equidistant observations of a L\'evy process at time distance $\Delta_n$ we consider the problem of testing hypotheses on the volatility, the jump measure and its Blumenthal-Getoor index in a non- or semiparametric manner.…

Statistics Theory · Mathematics 2013-04-05 Markus Reiß

We develop new multilevel Monte Carlo (MLMC) methods to estimate the expectation of the smallest eigenvalue of a stochastic convection-diffusion operator with random coefficients. The MLMC method is based on a sequence of finite element…

Numerical Analysis · Mathematics 2024-02-13 Tiangang Cui , Hans De Sterck , Alexander D. Gilbert , Stanislav Polishchuk , Robert Scheichl

In this paper, we address rare-event simulation for heavy-tailed L\'evy processes with infinite activities. The presence of infinite activities poses a critical challenge, making it impractical to simulate or store the precise sample path…

Probability · Mathematics 2024-08-07 Xingyu Wang , Chang-Han Rhee

We present a theoretical and numerical analysis of Monte Carlo methods for the estimation of statistical moments of random variables $X:\Omega\rightarrow E$ taking values in a Banach space $E$. For practical computation, we consider…

Numerical Analysis · Mathematics 2026-05-26 Kristin Kirchner , Fabio Nobile , Christoph Schwab , Tommaso Vanzan

Multistable L\'evy motions are extensions of L\'evy motions where the stability index is allowed to vary in time. Several constructions of these processes have been introduced recently, based on Poisson and Ferguson-Klass-LePage series…

Probability · Mathematics 2015-03-24 Xiequan Fan , Jacques Lévy Véhel

We present a multilevel stochastic gradient descent method for the optimal control of systems governed by partial differential equations under uncertain input data. The gradient descent method used to find the optimal control leverages a…

Optimization and Control · Mathematics 2025-06-04 Niklas Baumgarten , David Schneiderhan

In recent years, tremendous progress has been made on numerical algorithms for solving partial differential equations (PDEs) in a very high dimension, using ideas from either nonlinear (multilevel) Monte Carlo or deep learning. They are…

Numerical Analysis · Mathematics 2021-12-13 Weinan E , Jiequn Han , Arnulf Jentzen

We study sampling from a target distribution $\nu_* = e^{-f}$ using the unadjusted Langevin Monte Carlo (LMC) algorithm when the potential $f$ satisfies a strong dissipativity condition and it is first-order smooth with a Lipschitz…

Machine Learning · Statistics 2021-07-09 Murat A. Erdogdu , Rasa Hosseinzadeh , Matthew S. Zhang

Using generalized Blumenthal--Getoor indices, we obtain criteria for the finiteness of the $p$-variation of L\'evy-type processes. This class of stochastic processes includes solutions of Skorokhod-type stochastic differential equations…

Probability · Mathematics 2016-02-03 Martynas Manstavicius , Alexander Schnurr

Since its formulation in the late 1940s, the Feynman-Kac formula has proven to be an effective tool for both theoretical reformulations and practical simulations of differential equations. The link it establishes between such equations and…

Probability · Mathematics 2014-01-17 Stefan Pauli , Robert Gantner , Peter Arbenz , Andreas Adelmann

In this article we present and analyse new multilevel adaptations of stochastic approximation algorithms for the computation of a zero of a function $f\colon D \to \mathbb R^d$ defined on a convex domain $D\subset \mathbb R^d$, which is…

Probability · Mathematics 2017-05-04 Steffen Dereich , Thomas Mueller-Gronbach

Analogue to the well-known Langevin Monte Carlo method, in this article we provide a method to sample from a target distribution \(\pi\) by simulating a solution of a stochastic differential equation. Hereby, the stochastic differential…

Probability · Mathematics 2023-03-15 David Oechsler