Complexity and effective dimension of discrete Lévy areas

DOI10.1016/j.jco.2006.12.006zbMath1123.65005OpenAlexW2051791541MaRDI QIDQ883328

Klaus Scheicher

Publication date: 4 June 2007

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2006.12.006

zbMATH Keywords

computational complexitycomparison of methodsItô integralRunge-Kutta methodEuler methodLévy stochastic arealinear Brownian pathmultidimensional stochastic differential equation

Mathematics Subject Classification ID

Stochastic ordinary differential equations (aspects of stochastic analysis) (60H10) Ordinary differential equations and systems with randomness (34F05) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35) Numerical solutions to stochastic differential and integral equations (65C30) Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations (65L60) Complexity and performance of numerical algorithms (65Y20)

Related Items

Fast orthogonal transforms and generation of Brownian paths ⋮ High dimensional integration of kinks and jumps -- smoothing by preintegration ⋮ Fast QMC Matrix-Vector Multiplication

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some asymptotic theory for the bootstrap
• The jackknife estimate of variance
• Higher-order implicit strong numerical schemes for stochastic differential equations
• Numerical solution of SDE through computer experiments. Including floppy disk
• The effective dimension and quasi-Monte Carlo integration
• Joint characteristic function and simultaneous simulation of iterated Itô integrals for multiple independent Brownian motions
• On the simulation of iterated Itô integrals.
• Liberating the weights
• The Euler scheme for stochastic differential equations: Error analysis with Malliavin calculus
• The law of the Euler scheme for stochastic differential equations. I: Convergence rate of the distribution function
• A Method of Second-Order Accuracy Integration of Stochastic Differential Equations
• Approximate Integration of Stochastic Differential Equations
• Variable Step Size Control in the Numerical Solution of Stochastic Differential Equations
• Quadrature Error Bounds with Applications to Lattice Rules
• The Law of the Euler Scheme for Stochastic Differential Equations: II. Convergence Rate of the Density
• A Note on Asymptotic Joint Normality
• Expansion of the global error for numerical schemes solving stochastic differential equations