arXiv preprint ·

A high-order recombination algorithm with adaptive scale selection for weak approximation of stochastic differential equations

Yuming Ma and Syoiti Ninomiya

Published
Source
arXiv preprint, posted before peer review
Original
Read it at arXiv
Topics
ProbabilityComputational Finance

Abstract

High-order recombination keeps weak approximation trees of diffusions small by a moment-preserving reduction of the measure on each patch of nodes. The weighted Litterer--Lyons (WLL) test of Ninomiya and Shinozaki sets the patch scale using a scalar \(λ>0\) chosen beforehand, whose appropriate value depends on coordinate units. First, the anisotropically weighted Litterer--Lyons (AWLL) rule selects the scale during recombination within a bounded factor of the measured increment amplitude. On a fixed set of nodes, expanding coordinate units leaves the AWLL patch-count bound unchanged but raises the WLL lower bound as a power until saturation. In Heston and shifted Stochastic-Alpha-Beta-Rho (sSABR) systems with initial price or forward rate 100, AWLL reduces the terminal supports of WLL with \(λ=1\) by factors of 137 and 1488 at comparable errors, but enlarges them at smaller Heston initial prices. Second, \(λ\) is extended to a positive definite matrix with a joint error bound for prices and sensitivities, a bound on the gain of its shape, and patch-count bounds. Third, the elimination stage of batched basis exchange requires \(O(J)\) arithmetic operations for \(J\) nodes at fixed moment rank and panel width, against \(Θ(J^{3})\) for the direct kernel update of Ninomiya and Shinozaki.

The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.

Read it on ReadSearch

Each opens after you create an account, and brings you back to this paper.

Already a reader? Sign in

All new papers in Probability

Get the few papers worth your time in Probability every morning.

ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.

Papers belong to their authors and publishers; every page here links to the original. All research topics