English
Related papers

Related papers: Cubature methods to solve BSDEs: Error expansion a…

200 papers

This paper introduces a new approximation scheme for solving high-dimensional semilinear partial differential equations (PDEs) and backward stochastic differential equations (BSDEs). First, we decompose a target semilinear PDE (BSDE) into…

Numerical Analysis · Mathematics 2022-02-09 Akihiko Takahashi , Yoshifumi Tsuchida , Toshihiro Yamada

In this paper, we consider the Euler method for backward stochastic Volterra integral equations. First, we approximate the original equation by a family of backward stochastic equations (BSDEs, for short). Then we solve the BSDEs by the…

Numerical Analysis · Mathematics 2016-05-17 Yanqing Wang

We consider a class of backward stochastic differential equations (BSDEs) with singular terminal condition and develop a numerical scheme to approximate their solution. To this end, we extend an asymptotic development of the BSDE solution…

Optimization and Control · Mathematics 2026-03-03 Thomas Kruse , Julia Ackermann , Alexandre Popier

Integral equation methods for the solution of partial differential equations, when coupled with suitable fast algorithms, yield geometrically flexible, asymptotically optimal and well-conditioned schemes in either interior or exterior…

Numerical Analysis · Mathematics 2015-06-05 Andreas Klöckner , Alexander Barnett , Leslie Greengard , Michael O'Neil

This contribution deals with an extension to our developed novel cubature methods of degrees 5 on Wiener space. In our previous studies, we have shown that the cubature formula is exact for all multiple Stratonovich integrals up to…

Mathematical Finance · Quantitative Finance 2022-04-25 Hossein Nohrouzian , Anatoliy Malyarenko , Ying Ni

We present an algorithm to solve BSDEs based on Wiener chaos expansion and Picard's iterations. We get a forward scheme where the conditional expectations are easily computed thanks to chaos decomposition formulas. We use the Malliavin…

Probability · Mathematics 2014-05-06 Philippe Briand , Céline Labart

We present a quantum algorithm to solve systems of linear equations of the form $A\mathbf{x}=\mathbf{b}$, where $A$ is a tridiagonal Toeplitz matrix and $\mathbf{b}$ results from discretizing an analytic function, with a circuit complexity…

Quantum Physics · Physics 2022-01-17 Almudena Carrera Vazquez , Ralf Hiptmair , Stefan Woerner

It was pointed out in Crisan, Ghazali [2] that the error estimate for the cubature on Wiener space algorithm developed in Lyons, Victoir [11] requires an additional assumption on the drift. In this note we demonstrate that it is…

Probability · Mathematics 2011-05-23 Thomas Cass , Christian Litterer

We transform a double integral into a second-order initial value problem, which we solve using Euler's method and Richardson extrapolation. For an example we consider, we achieve accuracy close to machine precision (1e-15). We also use the…

Numerical Analysis · Mathematics 2024-12-13 J. S. C. Prentice

In this paper, we investigate application of mathematical optimization to construction of a cubature formula on Wiener space, which is a weak approximation method of stochastic differential equations introduced by Lyons and Victoir…

Probability · Mathematics 2023-05-31 Satoshi Hayakawa , Ken'ichiro Tanaka

This paper presents an algorithm for applying the high-order recombination method, originally introduced by Lyons and Litterer in ``High-order recombination and an application to cubature on Wiener space'' (Ann. Appl. Probab.…

Probability · Mathematics 2025-05-20 Syoiti Ninomiya , Yuji Shinozaki

Cubature methods, a powerful alternative to Monte Carlo due to Kusuoka~[Adv.~Math.~Econ.~6, 69--83, 2004] and Lyons--Victoir~[Proc.~R.~Soc.\\Lond.~Ser.~A 460, 169--198, 2004], involve the solution to numerous auxiliary ordinary differential…

Computational Finance · Quantitative Finance 2010-09-27 Christian Bayer , Peter Friz , Ronnie Loeffen

We propose a new method for the numerical solution of backward stochastic differential equations (BSDEs) which finds its roots in Fourier analysis. The method consists of an Euler time discretization of the BSDE with certain conditional…

Probability · Mathematics 2015-06-25 Cody Blaine Hyndman , Polynice Oyono Ngou

We propose a new multistep deep learning-based algorithm for the resolution of moderate to high dimensional nonlinear backward stochastic differential equations (BSDEs) and their corresponding parabolic partial differential equations (PDE).…

Numerical Analysis · Mathematics 2023-08-29 Daniel Bussell , Camilo Andrés García-Trillos

We describe an algorithm for controlling the relative error in the numerical evaluation of a bivariate integral, without prior knowledge of the magnitude of the integral. In the event that the magnitude of the integral is less than unity,…

Numerical Analysis · Mathematics 2023-12-12 Justin Steven Calder Prentice

In this work, we concern with the high order numerical methods for coupled forward-backward stochastic differential equations (FBSDEs). Based on the FBSDEs theory, we derive two reference ordinary differential equations (ODEs) from the…

Numerical Analysis · Mathematics 2014-03-27 Weidong Zhao , Yu Fu , Tao Zhou

We propose new weak error bounds and expansion in dimension one for optimal quantization-based cubature formula for different classes of functions, such that piecewise affine functions, Lipschitz convex functions or differentiable function…

Probability · Mathematics 2022-02-10 Vincent Lemaire , Thibaut Montes , Gilles Pagès

Backward stochastic differential equations (BSDEs) belong nowadays to the most frequently studied equations in stochastic analysis and computational stochastics. In this paper we prove that Picard iterations of BSDEs with globally Lipschitz…

Probability · Mathematics 2022-10-05 Arzu Ahmadova , Nazim I. Mahmudov

Quadrature by Expansion (QBX) is a quadrature method for approximating the value of the singular integrals encountered in the evaluation of layer potentials. It exploits the smoothness of the layer potential by forming locally-valid…

Numerical Analysis · Mathematics 2020-03-06 Matt Wala , Andreas Klöckner

This article deals with the numerical approximation of Markovian backward stochastic differential equations (BSDEs) with generators of quadratic growth with respect to $z$ and bounded terminal conditions. We first study a slight…

Probability · Mathematics 2016-02-05 Jean-François Chassagneux , Adrien Richou