ARCANE: Scalable high-degree cubature formulae for simulating SDEs without Monte Carlo error
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866910026821533696 |
|---|---|
| author | Koepernik, Peter Coxon, Thomas Foster, James |
| author_facet | Koepernik, Peter Coxon, Thomas Foster, James |
| contents | Monte Carlo sampling is the standard approach for estimating properties of solutions to stochastic differential equations (SDEs), but accurate estimates require huge sample sizes. Lyons and Victoir (2004) proposed replacing independently sampled Brownian driving paths with "cubature formulae", deterministic weighted sets of paths that match Brownian "signature moments" up to some degree $D$. They prove that cubature formulae exist for arbitrary $D$, but explicit constructions are difficult and have only reached $D=7$, too small for practical use. We present ARCANE, an algorithm that efficiently and automatically constructs cubature formulae of arbitrary degree. It reproduces the state of the art in seconds and reaches $\boldsymbol{D=19}$ within hours on modest hardware. In simulations across multiple different SDEs and error metrics, our cubature formulae robustly achieve an error orders of magnitude smaller than Monte Carlo with the same number of paths. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_17151 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | ARCANE: Scalable high-degree cubature formulae for simulating SDEs without Monte Carlo error Koepernik, Peter Coxon, Thomas Foster, James Numerical Analysis Mathematical Software Probability 65C30 (Primary) 65D32, 60H35, 60L20 (Secondary) G.3; G.1 Monte Carlo sampling is the standard approach for estimating properties of solutions to stochastic differential equations (SDEs), but accurate estimates require huge sample sizes. Lyons and Victoir (2004) proposed replacing independently sampled Brownian driving paths with "cubature formulae", deterministic weighted sets of paths that match Brownian "signature moments" up to some degree $D$. They prove that cubature formulae exist for arbitrary $D$, but explicit constructions are difficult and have only reached $D=7$, too small for practical use. We present ARCANE, an algorithm that efficiently and automatically constructs cubature formulae of arbitrary degree. It reproduces the state of the art in seconds and reaches $\boldsymbol{D=19}$ within hours on modest hardware. In simulations across multiple different SDEs and error metrics, our cubature formulae robustly achieve an error orders of magnitude smaller than Monte Carlo with the same number of paths. |
| title | ARCANE: Scalable high-degree cubature formulae for simulating SDEs without Monte Carlo error |
| topic | Numerical Analysis Mathematical Software Probability 65C30 (Primary) 65D32, 60H35, 60L20 (Secondary) G.3; G.1 |
| url | https://arxiv.org/abs/2602.17151 |