Showing 1–4 of 4 results for author: Bronasco, E

High order integration of stochastic dynamics on Riemannian manifolds with frozen flow methods

Authors: Eugen Bronasco, Adrien Busnot Laurent, Baptiste Huguet

Abstract: We present a new class of numerical methods for solving stochastic differential equations with additive noise on general Riemannian manifolds with high weak order of accuracy. In opposition to the popular approach with projection methods, the proposed methods are intrinsic: they only rely on geometric operations and avoid coordinates and embeddings. We provide a robust and general convergence anal… ▽ More We present a new class of numerical methods for solving stochastic differential equations with additive noise on general Riemannian manifolds with high weak order of accuracy. In opposition to the popular approach with projection methods, the proposed methods are intrinsic: they only rely on geometric operations and avoid coordinates and embeddings. We provide a robust and general convergence analysis and an algebraic formalism of exotic planar Butcher series for the computation of order conditions at any high order. To illustrate the methodology, an explicit method of second weak order is introduced, and several numerical experiments confirm the theoretical findings and extend the approach for the sampling of the invariant measure of Riemannian Langevin dynamics. △ Less

Submitted 18 June, 2025; v1 submitted 27 March, 2025; originally announced March 2025.

Comments: 40 pages

MSC Class: 16T05; 41A58; 60H35; 37M25; 65L06; 70H45

Efficient Langevin sampling with position-dependent diffusion

Authors: Eugen Bronasco, Benedict Leimkuhler, Dominic Phillips, Gilles Vilmart

Abstract: We introduce a numerical method for Brownian dynamics with position dependent diffusion tensor which is second order accurate for sampling the invariant measure while requiring only one force evaluation per timestep. Analysis of the sampling bias is performed using the algebraic framework of exotic aromatic Butcher-series. Numerical experiments confirm the theoretical order of convergence and illu… ▽ More We introduce a numerical method for Brownian dynamics with position dependent diffusion tensor which is second order accurate for sampling the invariant measure while requiring only one force evaluation per timestep. Analysis of the sampling bias is performed using the algebraic framework of exotic aromatic Butcher-series. Numerical experiments confirm the theoretical order of convergence and illustrate the efficiency of the new method. △ Less

Submitted 8 January, 2025; v1 submitted 6 January, 2025; originally announced January 2025.

Comments: 31 pages

MSC Class: 60H35; 37M25; 65L06; 41A58; 05C05

Hopf algebra structures for the backward error analysis of ergodic stochastic differential equations

Authors: Eugen Bronasco, Adrien Laurent

Abstract: While backward error analysis does not generalise straightforwardly to the strong and weak approximation of stochastic differential equations, it extends for the sampling of ergodic dynamics. The calculation of the modified equation relies on tedious calculations and there is no expression of the modified vector field, in opposition to the deterministic setting. We uncover in this paper the Hopf a… ▽ More While backward error analysis does not generalise straightforwardly to the strong and weak approximation of stochastic differential equations, it extends for the sampling of ergodic dynamics. The calculation of the modified equation relies on tedious calculations and there is no expression of the modified vector field, in opposition to the deterministic setting. We uncover in this paper the Hopf algebra structures associated to the laws of composition and substitution of exotic aromatic S-series, relying on the new idea of clumping. We use these algebraic structures to provide the algebraic foundations of stochastic numerical analysis with S-series, as well as an explicit expression of the modified vector field as an exotic aromatic B-series. △ Less

Submitted 10 July, 2024; originally announced July 2024.

Comments: 47 pages

MSC Class: 16T05; 41A58; 60H35; 37M25; 65L06; 70H45

Exotic B-series and S-series: algebraic structures and order conditions for invariant measure sampling

Authors: Eugen Bronasco

Abstract: B-series and generalizations are a powerful tool for the analysis of numerical integrators. An extension named exotic aromatic B-series was introduced to study the order conditions for sampling the invariant measure of ergodic SDEs. Introducing a new symmetry normalization coefficient, we analyze the algebraic structures related to exotic B-series and S-series. Precisely, we prove the relationship… ▽ More B-series and generalizations are a powerful tool for the analysis of numerical integrators. An extension named exotic aromatic B-series was introduced to study the order conditions for sampling the invariant measure of ergodic SDEs. Introducing a new symmetry normalization coefficient, we analyze the algebraic structures related to exotic B-series and S-series. Precisely, we prove the relationship between the Grossman-Larson algebras over exotic and grafted forests and the corresponding duals to the Connes-Kreimer coalgebras and use it to study the natural composition laws on exotic S-series. Applying this algebraic framework to the derivation of order conditions for a class of stochastic Runge-Kutta methods, we present a multiplicative property that ensures some order conditions to be satisfied automatically. △ Less

Submitted 16 October, 2023; v1 submitted 22 September, 2022; originally announced September 2022.

Comments: 30 pages, to appear in Foundations of Computational Mathematics

MSC Class: 60H35; 37M25; 65L06; 41A58; 05C05