Statistical Romberg extrapolation: a new variance reduction method and applications to option pricing

DOI10.1214/105051605000000511zbMath1099.65011arXivmath/0602529OpenAlexW3105063129MaRDI QIDQ2496505

Ahmed Kebaier

Publication date: 10 July 2006

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0602529

zbMATH Keywords

algorithmstochastic differential equationconvergenceoption pricingerror boundsMonte Carlo simulationcentral limit theoremfinanceEuler scheme

Mathematics Subject Classification ID

Applications of statistics to actuarial sciences and financial mathematics (62P05) Numerical methods (including Monte Carlo methods) (91G60) Central limit and other weak theorems (60F05) Monte Carlo methods (65C05) Stochastic ordinary differential equations (aspects of stochastic analysis) (60H10) Derivative securities (option pricing, hedging, etc.) (91G20) Ordinary differential equations and systems with randomness (34F05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35) Numerical solutions to stochastic differential and integral equations (65C30) Error bounds for numerical methods for ordinary differential equations (65L70)

Related Items (43)

Multi-index Monte Carlo: when sparsity meets sampling ⋮ Importance sampling and statistical Romberg method for Lévy processes ⋮ Multi-level stochastic approximation algorithms ⋮ Infinite-dimensional quadrature and approximation of distributions ⋮ On two numerical problems in applied probability : discretization of Stochastic Differential Equations and optimization of an expectation depending on a parameter ⋮ Coupling importance sampling and multilevel Monte Carlo using sample average approximation ⋮ Strong Convergence Rates for Euler Approximations to a Class of Stochastic Path-Dependent Volatility Models ⋮ Nonasymptotic bounds for sampling algorithms without log-concavity ⋮ Central limit theorem for the antithetic multilevel Monte Carlo method ⋮ An importance sampling technique in Monte Carlo methods for SDEs with a.s. stable and mean-square unstable equilibrium ⋮ Divergence of the multilevel Monte Carlo Euler method for nonlinear stochastic differential equations ⋮ Multilevel Monte Carlo Approximation of Distribution Functions and Densities ⋮ On a perturbation theory and on strong convergence rates for stochastic ordinary and partial differential equations with nonglobally monotone coefficients ⋮ Importance sampling and statistical Romberg method ⋮ On the Acceleration of the Multi-Level Monte Carlo Method ⋮ Goal-oriented adaptive finite element multilevel Monte Carlo with convergence rates ⋮ A massively parallel implementation of multilevel Monte Carlo for finite element models ⋮ Construction of a Mean Square Error Adaptive Euler–Maruyama Method With Applications in Multilevel Monte Carlo ⋮ Adaptive importance sampling for multilevel Monte Carlo Euler method ⋮ Brownian meanders, importance sampling and unbiased simulation of diffusion extremes ⋮ (Non)-penalized multilevel methods for non-uniformly log-concave distributions ⋮ Multi-index antithetic stochastic gradient algorithm ⋮ Unbiased simulation of stochastic differential equations ⋮ Importance sampling for a robust and efficient multilevel Monte Carlo estimator for stochastic reaction networks ⋮ A Multilevel Monte Carlo Estimator for Matrix Multiplication ⋮ Consistency and stability of a Milstein-Galerkin finite element scheme for semilinear SPDE ⋮ Antithetic multilevel sampling method for nonlinear functionals of measure ⋮ Optimization of mesh hierarchies in multilevel Monte Carlo samplers ⋮ Strong convergence rates for backward Euler–Maruyama method for non-linear dissipative-type stochastic differential equations with super-linear diffusion coefficients ⋮ On irregular functionals of SDEs and the Euler scheme ⋮ Central limit theorem for the multilevel Monte Carlo Euler method ⋮ A Multilevel Monte Carlo Method for Computing Failure Probabilities ⋮ Strong convergence rate of finite difference approximations for stochastic cubic Schrödinger equations ⋮ Statistical Romberg extrapolation: a new variance reduction method and applications to option pricing ⋮ Numerical approximation of diffusions in \(\mathbb {R}^d\) using normal charts of a Riemannian manifold ⋮ An introduction to multilevel Monte Carlo for option valuation ⋮ An optimal control variance reduction method for density estimation ⋮ Modeling the wind circulation around mills with a Lagrangian stochastic approach ⋮ A generic construction for high order approximation schemes of semigroups using random grids ⋮ Multi-level Monte Carlo methods for the approximation of invariant measures of stochastic differential equations ⋮ Multilevel Picard iterations for solving smooth semilinear parabolic heat equations ⋮ Iterative multilevel particle approximation for McKean-Vlasov SDEs ⋮ A continuation multilevel Monte Carlo algorithm

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On mixing and stability of limit theorems
• Asymptotic error distributions for the Euler method for stochastic differential equations
• Monte Carlo methods for security pricing
• The law of the Euler scheme for stochastic differential equations. I: Convergence rate of the distribution function
• Efficient Monte Carlo simulation of security prices
• The approximate Euler method for Lévy driven stochastic differential equations
• Statistical Romberg extrapolation: a new variance reduction method and applications to option pricing
• Expansion of the global error for numerical schemes solving stochastic differential equations

This page was built for publication: Statistical Romberg extrapolation: a new variance reduction method and applications to option pricing