-
Weak well-posedness and weak discretization error for stable-driven SDEs with Lebesgue drift
Authors:
Mathis Fitoussi,
Benjamin Jourdain,
Stéphane Menozzi
Abstract:
We are interested in the discretization of stable driven SDEs with additive noise for $α$ $\in$ (1, 2) and Lq -- Lp drift under the Serrin type condition $α$/q + d/p < $α$ -- 1. We show weak existence and uniqueness as well as heat kernel estimates for the SDE and obtain a convergence rate of order (1/$α$)*($α$ -- 1 -- $α$/q - d/p) for the difference of the densities for the Euler scheme approxima…
▽ More
We are interested in the discretization of stable driven SDEs with additive noise for $α$ $\in$ (1, 2) and Lq -- Lp drift under the Serrin type condition $α$/q + d/p < $α$ -- 1. We show weak existence and uniqueness as well as heat kernel estimates for the SDE and obtain a convergence rate of order (1/$α$)*($α$ -- 1 -- $α$/q - d/p) for the difference of the densities for the Euler scheme approximation involving suitably cutoffed and time randomized drifts.
△ Less
Submitted 14 May, 2024;
originally announced May 2024.
-
Implied volatility (also) is path-dependent
Authors:
Hervé Andrès,
Alexandre Boumezoued,
Benjamin Jourdain
Abstract:
We propose a new model for the coherent forecasting of both the implied volatility surfaces and the underlying asset returns.In the spirit of Guyon and Lekeufack (2023) who are interested in the dependence of volatility indices (e.g. the VIX) on the paths of the associated equity indices (e.g. the S&P 500), we first study how implied volatility can be predicted using the past trajectory of the und…
▽ More
We propose a new model for the coherent forecasting of both the implied volatility surfaces and the underlying asset returns.In the spirit of Guyon and Lekeufack (2023) who are interested in the dependence of volatility indices (e.g. the VIX) on the paths of the associated equity indices (e.g. the S&P 500), we first study how implied volatility can be predicted using the past trajectory of the underlying asset price. Our empirical study reveals that a large part of the movements of the at-the-money-forward implied volatility for up to two years maturities can be explained using the past returns and their squares. Moreover, we show that up to four years of the past evolution of the underlying price should be used for the prediction and that this feedback effect gets weaker when the maturity increases. Building on this new stylized fact, we fit to historical data a parsimonious version of the SSVI parameterization (Gatheral and Jacquier, 2014) of the implied volatility surface relying on only four parameters and show that the two parameters ruling the at-the-money-forward implied volatility as a function of the maturity exhibit a path-dependent behavior with respect to the underlying asset price. Finally, we propose a model for the joint dynamics of the implied volatility surface and the underlying asset price. The latter is modelled using a variant of the path-dependent volatility model of Guyon and Lekeufack and the former is obtained by adding a feedback effect of the underlying asset price onto the two parameters ruling the at-the-money-forward implied volatility in the parsimonious SSVI parameterization and by specifying a hidden semi-Markov diffusion model for the residuals of these two parameters and the two other parameters. Thanks to this model, we are able to simulate highly realistic paths of implied volatility surfaces that are arbitrage-free.
△ Less
Submitted 13 June, 2024; v1 submitted 26 December, 2023;
originally announced December 2023.
-
Convex ordering of solutions to one-dimensional SDEs
Authors:
Benjamin Jourdain,
Gilles Pagès
Abstract:
In this paper, we are interested in the propagation of convexity by the strong solution to a one-dimensional Brownian stochastic differential equation with coefficients Lipschitz in the spatial variable uniformly in the time variable and in the convex ordering between the solutions of two such equations. We prove that while these properties hold without further assumptions for convex functions of…
▽ More
In this paper, we are interested in the propagation of convexity by the strong solution to a one-dimensional Brownian stochastic differential equation with coefficients Lipschitz in the spatial variable uniformly in the time variable and in the convex ordering between the solutions of two such equations. We prove that while these properties hold without further assumptions for convex functions of the processes at one instant only, an assumption almost amounting to spatial convexity of the diffusion coefficient is needed for the extension to convex functions at two instants. Under this spatial convexity of the diffusion coefficients, the two properties even hold for convex functionals of the whole path. For directionally convex functionals, the spatial convexity of the diffusion coefficient is no longer needed. Our method of proof consists in first establishing the results for time discretization schemes of Euler type and then transferring them to their limiting Brownian diffusions. We thus exhibit approximations which avoid {\em convexity arbitrages} by preserving convexity propagation and comparison and can be computed by Monte Carlo simulation.
△ Less
Submitted 15 December, 2023;
originally announced December 2023.
-
Maximal Martingale Wasserstein Inequality
Authors:
Benjamin Jourdain,
Kexin Shao
Abstract:
In this note, we complete the analysis of the Martingale Wasserstein Inequality started in arXiv:2011.11599 by checking that this inequality fails in dimension $d\ge 2$ when the integrability parameter $ρ$ belongs to $[1,2)$ while a stronger Maximal Martingale Wasserstein Inequality holds whatever the dimension $d$ when $ρ\ge 2$.
In this note, we complete the analysis of the Martingale Wasserstein Inequality started in arXiv:2011.11599 by checking that this inequality fails in dimension $d\ge 2$ when the integrability parameter $ρ$ belongs to $[1,2)$ while a stronger Maximal Martingale Wasserstein Inequality holds whatever the dimension $d$ when $ρ\ge 2$.
△ Less
Submitted 12 October, 2023;
originally announced October 2023.
-
Central limit theorem for the stratified resampling mechanism
Authors:
Roberta Flenghi,
Benjamin Jourdain
Abstract:
The stratified resampling mechanism is one of the resampling schemes commonly used in the resampling steps of particle filters. In the present paper, we prove a central limit theorem for this mechanism under the assumption that the initial positions are independent and identically distributed and the weights proportional to a positive function of the positions such that the image of their common d…
▽ More
The stratified resampling mechanism is one of the resampling schemes commonly used in the resampling steps of particle filters. In the present paper, we prove a central limit theorem for this mechanism under the assumption that the initial positions are independent and identically distributed and the weights proportional to a positive function of the positions such that the image of their common distribution by this function has a non zero component absolutely continuous with respect to the Lebesgue measure. This result relies on the convergence in distribution of the fractional part of partial sums of the normalized weights to some random variable uniformly distributed on $[0,1]$, which is established in the companion paper \cite{CLTfract} by overcoming the difficulty raised by the coupling through the normalization. Under the conjecture that a similar convergence in distribution remains valid at the next steps of a particle filter which alternates selections according to the stratified resampling mechanism and mutations according to Markov kernels, we provide an inductive formula for the asymptotic variance of the resampled population after $n$ steps. We perform numerical experiments which support the validity of this formula.
△ Less
Submitted 4 August, 2023;
originally announced August 2023.
-
Convergence to the uniform distribution of vectors of partial sums modulo one with a common factor
Authors:
Roberta Flenghi,
Benjamin Jourdain
Abstract:
In this work, we prove the joint convergence in distribution of $q$ variables modulo one obtained as partial sums of a sequence of i.i.d. square integrable random variables multiplied by a common factor given by some function of an empirical mean of the same sequence. The limit is uniformy distributed over $[0,1]^q$. To deal with the coupling introduced by the common factor, we assume that the joi…
▽ More
In this work, we prove the joint convergence in distribution of $q$ variables modulo one obtained as partial sums of a sequence of i.i.d. square integrable random variables multiplied by a common factor given by some function of an empirical mean of the same sequence. The limit is uniformy distributed over $[0,1]^q$. To deal with the coupling introduced by the common factor, we assume that the joint distribution of the random variables has a non zero component absolutely continuous with respect to the Lebesgue measure, so that the convergence in the central limit theorem for this sequence holds in total variation distance. While our result provides a generalization of Benford's law to a data adapted mantissa, our main motivation is the derivation of a central limit theorem for the stratified resampling mechanism, which is performed in the companion paper \cite{echant}.
△ Less
Submitted 7 August, 2023; v1 submitted 3 August, 2023;
originally announced August 2023.
-
Non-decreasing martingale couplings
Authors:
Benjamin Jourdain,
Kexin Shao
Abstract:
For many examples of couples $(μ,ν)$ of probability measures on the real line in the convex order, we observe numerically that the Hobson and Neuberger martingale coupling, which maximizes for $ρ=1$ the integral of $|y-x|^ρ$ with respect to any martingale coupling between $μ$ and $ν$, is still a maximizer for $ρ\in(0,2)$ and a minimizer for $ρ>2$. We investigate the theoretical validity of this nu…
▽ More
For many examples of couples $(μ,ν)$ of probability measures on the real line in the convex order, we observe numerically that the Hobson and Neuberger martingale coupling, which maximizes for $ρ=1$ the integral of $|y-x|^ρ$ with respect to any martingale coupling between $μ$ and $ν$, is still a maximizer for $ρ\in(0,2)$ and a minimizer for $ρ>2$. We investigate the theoretical validity of this numerical observation and give rather restrictive sufficient conditions for the property to hold. We also exhibit couples $(μ,ν)$ such that it does not hold. The support of the Hobson and Neuberger coupling is known to satisfy some monotonicity property which we call non-decreasing. We check that the non-decreasing property is preserved for maximizers when $ρ\in(0,1]$. In general, there exist distinct non-decreasing martingale couplings, and we find some decomposition of $ν$ which is in one-to-one correspondence with martingale couplings non-decreasing in a generalized sense.
△ Less
Submitted 30 April, 2023;
originally announced May 2023.
-
An extension of martingale transport and stability in robust finance
Authors:
Benjamin Jourdain,
Gudmund Pammer
Abstract:
While many questions in robust finance can be posed in the martingale optimal transport framework or its weak extension, others like the subreplication price of VIX futures, the robust pricing of American options or the construction of shadow couplings necessitate additional information to be incorporated into the optimization problem beyond that of the underlying asset. In the present paper, we t…
▽ More
While many questions in robust finance can be posed in the martingale optimal transport framework or its weak extension, others like the subreplication price of VIX futures, the robust pricing of American options or the construction of shadow couplings necessitate additional information to be incorporated into the optimization problem beyond that of the underlying asset. In the present paper, we take into account this extra information by introducing an additional parameter to the weak martingale optimal transport problem. We prove the stability of the resulting problem with respect to the risk neutral marginal distributions of the underlying asset, thus extending the results in \cite{BeJoMaPa21b}. A key step is the generalization of the main result in \cite{BJMP22} to include the extra parameter into the setting. This result establishes that any martingale coupling can be approximated by a sequence of martingale couplings with specified marginals, provided that the marginals of this sequence converge to those of the original coupling. Finally, we deduce stability of the three previously mentioned motivating examples.
△ Less
Submitted 19 April, 2023;
originally announced April 2023.
-
Convex ordering for stochastic Volterra equations and their Euler schemes
Authors:
Benjamin Jourdain,
Gilles Pagès
Abstract:
In this paper, we are interested in comparing solutions to stochastic Volterra equations for the convex order on the space of continuous $\R^d$-valued paths and for the monotonic convex order when $d=1$. Even if in general these solutions are neither semi-martingales nor Markov processes, we are able to exhibit conditions on their coefficients enabling the comparison. Our approach consists in firs…
▽ More
In this paper, we are interested in comparing solutions to stochastic Volterra equations for the convex order on the space of continuous $\R^d$-valued paths and for the monotonic convex order when $d=1$. Even if in general these solutions are neither semi-martingales nor Markov processes, we are able to exhibit conditions on their coefficients enabling the comparison. Our approach consists in first comparing their Euler schemes and then taking the limit as the time step vanishes. We consider two types of Euler schemes depending on the way the Volterra kernels are discretized. The conditions ensuring the comparison are slightly weaker for the first scheme than for the second one and this is the other way round for convergence. Moreover, we extend the integrability needed on the starting values in the existence and convergence results in the literature to be able to only assume finite first order moments, which is the natural framework for convex ordering.
△ Less
Submitted 18 November, 2022;
originally announced November 2022.
-
Lipschitz continuity of the Wasserstein projections in the convex order on the line
Authors:
Benjamin Jourdain,
William Margheriti,
Gudmund Pammer
Abstract:
Wasserstein projections in the convex order were first considered in the framework of weak optimal transport, and found application in various problems such as concentration inequalities and martingale optimal transport. In dimension one, it is well-known that the set of probability measures with a given mean is a lattice w.r.t. the convex order. Our main result is that, contrary to the minimum an…
▽ More
Wasserstein projections in the convex order were first considered in the framework of weak optimal transport, and found application in various problems such as concentration inequalities and martingale optimal transport. In dimension one, it is well-known that the set of probability measures with a given mean is a lattice w.r.t. the convex order. Our main result is that, contrary to the minimum and maximum in the convex order, the Wasserstein projections are Lipschitz continuity w.r.t. the Wasserstein distance in dimension one. Moreover, we provide examples that show sharpness of the obtained bounds for the 1-Wasserstein distance.
△ Less
Submitted 22 August, 2022;
originally announced August 2022.
-
Signature-based validation of real-world economic scenarios
Authors:
Hervé Andrès,
Alexandre Boumezoued,
Benjamin Jourdain
Abstract:
Motivated by insurance applications, we propose a new approach for the validation of real-world economic scenarios. This approach is based on the statistical test developed by Chevyrev and Oberhauser (2022) and relies on the notions of signature and maximum mean distance. This test allows to check whether two samples of stochastic processes paths come from the same distribution. Our contribution i…
▽ More
Motivated by insurance applications, we propose a new approach for the validation of real-world economic scenarios. This approach is based on the statistical test developed by Chevyrev and Oberhauser (2022) and relies on the notions of signature and maximum mean distance. This test allows to check whether two samples of stochastic processes paths come from the same distribution. Our contribution is to apply this test to a variety of stochastic processes exhibiting different pathwise properties (H{ö}lder regularity, autocorrelation, regime switches) and which are relevant for the modelling of stock prices and stock volatility as well as of inflation in view of actuarial applications.
△ Less
Submitted 11 April, 2024; v1 submitted 2 August, 2022;
originally announced August 2022.
-
Central limit theorem over non-linear functionals of empirical measures: beyond the iid setting
Authors:
Roberta Flenghi,
Benjamin Jourdain
Abstract:
The central limit theorem is, with the strong law of large numbers, one of the two fundamental limit theorems in probability theory. Benjamin Jourdain and Alvin Tse have extended to non-linear functionals of the empirical measure of independent and identically distributed random vectors the central limit theorem which is well known for linear functionals. The main tool permitting this extension is…
▽ More
The central limit theorem is, with the strong law of large numbers, one of the two fundamental limit theorems in probability theory. Benjamin Jourdain and Alvin Tse have extended to non-linear functionals of the empirical measure of independent and identically distributed random vectors the central limit theorem which is well known for linear functionals. The main tool permitting this extension is the linear functional derivative, one of the notions of derivation on the Wasserstein space of probability measures that have recently been developed. The purpose of this work is to generalize what has been done by Jourdain and Tse: provide a Central Limit Theorem for non-linear functionals of independent and non equidistributed random vectors such as the successive values of an ergodic Markov chain.
△ Less
Submitted 13 April, 2022;
originally announced April 2022.
-
Stability of the Weak Martingale Optimal Transport Problem
Authors:
Mathias Beiglböck,
Benjamin Jourdain,
William Margheriti,
Gudmund Pammer
Abstract:
While many questions in (robust) finance can be posed in the martingale optimal transport (MOT) framework, others require to consider also non-linear cost functionals. Following the terminology of Gozlan, Roberto, Samson and Tetali this corresponds to weak martingale optimal transport (WMOT).
In this article we establish stability of WMOT which is important since financial data can give only imp…
▽ More
While many questions in (robust) finance can be posed in the martingale optimal transport (MOT) framework, others require to consider also non-linear cost functionals. Following the terminology of Gozlan, Roberto, Samson and Tetali this corresponds to weak martingale optimal transport (WMOT).
In this article we establish stability of WMOT which is important since financial data can give only imprecise information on the underlying marginals. As application, we deduce the stability of the superreplication bound for VIX futures as well as the stability of stretched Brownian motion and we derive a monotonicity principle for WMOT.
△ Less
Submitted 4 April, 2022; v1 submitted 13 September, 2021;
originally announced September 2021.
-
Convergence Rate of the Euler-Maruyama Scheme Applied to Diffusion Processes with L Q -- L $ρ$ Drift Coefficient and Additive Noise
Authors:
Benjamin Jourdain,
Stéphane Menozzi
Abstract:
We are interested in the time discretization of stochastic differential equations with additive d-dimensional Brownian noise and L q -- L $ρ$ drift coefficient when the condition d $ρ$ + 2 q < 1, under which Krylov and R{ö}ckner [26] proved existence of a unique strong solution, is met. We show weak convergence with order 1 2 (1 -- (d $ρ$ + 2 q)) which corresponds to half the distance to the thres…
▽ More
We are interested in the time discretization of stochastic differential equations with additive d-dimensional Brownian noise and L q -- L $ρ$ drift coefficient when the condition d $ρ$ + 2 q < 1, under which Krylov and R{ö}ckner [26] proved existence of a unique strong solution, is met. We show weak convergence with order 1 2 (1 -- (d $ρ$ + 2 q)) which corresponds to half the distance to the threshold for the Euler scheme with randomized time variable and cutoffed drift coefficient so that its contribution on each time-step does not dominate the Brownian contribution. More precisely, we prove that both the diffusion and this Euler scheme admit transition densities and that the difference between these densities is bounded from above by the time-step to this order multiplied by some centered Gaussian density.
△ Less
Submitted 11 May, 2021;
originally announced May 2021.
-
One dimensional martingale rearrangement couplings
Authors:
Benjamin Jourdain,
William Margheriti
Abstract:
We are interested in martingale rearrangement couplings. As introduced by Wiesel [37] in order to prove the stability of Martingale Optimal Transport problems, these are projections in adapted Wasserstein distance of couplings between two probability measures on the real line in the convex order onto the set of martingale couplings between these two marginals. In reason of the lack of relative com…
▽ More
We are interested in martingale rearrangement couplings. As introduced by Wiesel [37] in order to prove the stability of Martingale Optimal Transport problems, these are projections in adapted Wasserstein distance of couplings between two probability measures on the real line in the convex order onto the set of martingale couplings between these two marginals. In reason of the lack of relative compactness of the set of couplings with given marginals for the adapted Wasserstein topology, the existence of such a projection is not clear at all. Under a barycentre dispersion assumption on the original coupling which is in particular satisfied by the Hoeffding-Fréchet or comonotone coupling, Wiesel gives a clear algorithmic construction of a martingale rearrangement when the marginals are finitely supported and then gets rid of the finite support assumption by relying on a rather messy limiting procedure to overcome the lack of relative compactness. Here, we give a direct general construction of a martingale rearrangement coupling under the barycentre dispersion assumption. This martingale rearrangement is obtained from the original coupling by an approach similar to the construction we gave in [24] of the inverse transform martingale coupling, a member of a family of martingale couplings close to the Hoeffding-Fréchet coupling, but for a slightly different injection in the set of extended couplings introduced by Beiglböck and Juillet [9] and which involve the uniform distribution on [0, 1] in addition to the two marginals. We last discuss the stability in adapted Wassertein distance of the inverse transform martingale coupling with respect to the marginal distributions.
△ Less
Submitted 29 January, 2021;
originally announced January 2021.
-
Approximation of martingale couplings on the line in the weak adapted topology
Authors:
Mathias Beiglböck,
Benjamin Jourdain,
William Margheriti,
Gudmund Pammer
Abstract:
Our main result is to establish stability of martingale couplings: suppose that $π$ is a martingale coupling with marginals $μ, ν$. Then, given approximating marginal measures $\tilde μ\approx μ, \tilde ν\approx ν$ in convex order, we show that there exists an approximating martingale coupling $\tildeπ\approx π$ with marginals $\tilde μ, \tilde ν$.
In mathematical finance, prices of European cal…
▽ More
Our main result is to establish stability of martingale couplings: suppose that $π$ is a martingale coupling with marginals $μ, ν$. Then, given approximating marginal measures $\tilde μ\approx μ, \tilde ν\approx ν$ in convex order, we show that there exists an approximating martingale coupling $\tildeπ\approx π$ with marginals $\tilde μ, \tilde ν$.
In mathematical finance, prices of European call / put option yield information on the marginal measures of the arbitrage free pricing measures. The above result asserts that small variations of call / put prices lead only to small variations on the level of arbitrage free pricing measures.
While these facts have been anticipated for some time, the actual proof requires somewhat intricate stability results for the adapted Wasserstein distance. Notably the result has consequences for a several related problems. Specifically, it is relevant for numerical approximations, it leads to a new proof of the monotonicity principle of martingale optimal transport and it implies stability of weak martingale optimal transport as well as optimal Skorokhod embedding. On the mathematical finance side this yields continuity of the robust pricing problem for exotic options and VIX options with respect to market data. These applications will be detailed in two companion papers.
△ Less
Submitted 24 August, 2023; v1 submitted 7 January, 2021;
originally announced January 2021.
-
Quantization and martingale couplings
Authors:
Benjamin Jourdain,
Gilles Pagès
Abstract:
Quantization provides a very natural way to preserve the convex order when approximating two ordered probability measures by two finitely supported ones. Indeed, when the convex order dominating original probability measure is compactly supported, it is smaller than any of its dual quantizations while the dominated original measure is greater than any of its stationary (and therefore any of its op…
▽ More
Quantization provides a very natural way to preserve the convex order when approximating two ordered probability measures by two finitely supported ones. Indeed, when the convex order dominating original probability measure is compactly supported, it is smaller than any of its dual quantizations while the dominated original measure is greater than any of its stationary (and therefore any of its optimal) quadratic primal quantization. Moreover, the quantization errors then correspond to martingale couplings between each original probability measure and its quantization. This permits to prove that any martingale coupling between the original probability measures can be approximated by a martingale coupling between their quantizations in Wassertein distance with a rate given by the quantization errors but also in the much finer adapted Wassertein distance. As a consequence, while the stability of (Weak) Martingale Optimal Transport problems with respect to the marginal distributions has only been established in dimension $1$ so far, their value function computed numerically for the quantized marginals converges in any dimension to the value for the original probability measures as the numbers of quantization points go to $\infty$.
△ Less
Submitted 18 December, 2020;
originally announced December 2020.
-
Approximation rate in Wasserstein distance of probability measures on the real line by deterministic empirical measures
Authors:
Oumaima Bencheikh,
Benjamin Jourdain
Abstract:
We are interested in the approximation in Wasserstein distance with index $ρ\ge 1$ of a probability measure $μ$ on the real line with finite moment of order $ρ$ by the empirical measure of $N$ deterministic points. The minimal error converges to $0$ as $N\to+\infty$ and we try to characterize the order associated with this convergence. In \cite{xuberger}, Xu and Berger show that, apart when $μ$ is…
▽ More
We are interested in the approximation in Wasserstein distance with index $ρ\ge 1$ of a probability measure $μ$ on the real line with finite moment of order $ρ$ by the empirical measure of $N$ deterministic points. The minimal error converges to $0$ as $N\to+\infty$ and we try to characterize the order associated with this convergence. In \cite{xuberger}, Xu and Berger show that, apart when $μ$ is a Dirac mass and the error vanishes, the order is not larger than $1$ and give a sufficient condition for the order to be equal to this threshold $1$ in terms of the density of the absolutely continuous with respect to the Lebesgue measure part of $μ$. They also prove that the order is not smaller than $1/ρ$ when the support of $μ$ is bounded and not larger when the support is not an interval. We complement these results by checking that for the order to lie in the interval $\left(1/ρ,1\right)$, the support has to be bounded and by stating a necessary and sufficient condition in terms of the tails of $μ$ for the order to be equal to some given value in the interval $\left(0,1/ρ\right)$, thus precising the sufficient condition in terms of moments given in \cite{xuberger}. In view of practical application, we emphasize that in the proof of each result about the order of convergence of the minimal error, we exhibit a choice of points explicit in terms of the quantile function of $μ$ which exhibits the same order of convergence.
△ Less
Submitted 5 May, 2021; v1 submitted 17 December, 2020;
originally announced December 2020.
-
Martingale Wasserstein inequality for probability measures in the convex order
Authors:
Benjamin Jourdain,
William Margheriti
Abstract:
It was shown by the authors that two one-dimensional probability measures in the convex order admit a martingale coupling with respect to which the integral of $\vert x-y\vert$ is smaller than twice their $\mathcal W_1$-distance (Wasserstein distance with index $1$). We showed that replacing $\vert x-y\vert$ and $\mathcal W_1$ respectively with $\vert x-y\vert^ρ$ and $\mathcal W_ρ^ρ$ does not lead…
▽ More
It was shown by the authors that two one-dimensional probability measures in the convex order admit a martingale coupling with respect to which the integral of $\vert x-y\vert$ is smaller than twice their $\mathcal W_1$-distance (Wasserstein distance with index $1$). We showed that replacing $\vert x-y\vert$ and $\mathcal W_1$ respectively with $\vert x-y\vert^ρ$ and $\mathcal W_ρ^ρ$ does not lead to a finite multiplicative constant. We show here that a finite constant is recovered when replacing $\mathcal W_ρ^ρ$ with the product of $\mathcal W_ρ$ times the centred $ρ$-th moment of the second marginal to the power $ρ-1$. Then we study the generalisation of this new stability inequality to higher dimension.
△ Less
Submitted 4 May, 2021; v1 submitted 23 November, 2020;
originally announced November 2020.
-
Optimal dual quantizers of $1D$ $\log$-concave distributions: uniqueness and Lloyd like algorithm
Authors:
Benjamin Jourdain,
Gilles Pagès
Abstract:
We establish for dual quantization the counterpart of Kieffer's uniqueness result for compactly supported one dimensional probability distributions having a $\log$-concave density (also called strongly unimodal): for such distributions, $L^r$-optimal dual quantizers are unique at each level $N$, the optimal grid being the unique critical point of the quantization error. An example of non-strongly…
▽ More
We establish for dual quantization the counterpart of Kieffer's uniqueness result for compactly supported one dimensional probability distributions having a $\log$-concave density (also called strongly unimodal): for such distributions, $L^r$-optimal dual quantizers are unique at each level $N$, the optimal grid being the unique critical point of the quantization error. An example of non-strongly unimodal distribution for which uniqueness of critical points fails is exhibited.
In the quadratic $r=2$ case, we propose an algorithm to compute the unique optimal dual quantizer. It provides a counterpart of Lloyd's method~I algorithm in a Voronoi framework. Finally semi-closed forms of $L^r$-optimal dual quantizers are established for power distributions on compacts intervals and truncated exponential distributions.
△ Less
Submitted 21 October, 2020;
originally announced October 2020.
-
The RESOLVE project: a multi-physics experiment with a temporary dense seismic array on the Argentière Glacier, French Alps
Authors:
Florent Gimbert,
Ugo Nanni,
Philippe Roux,
Agnés Helmstetter,
Stéphane Garambois,
Albanne Lecointre,
Andrea Walpersdorf,
Bruno Jourdain,
Mickael Langlais,
Olivier Larman,
Fabian Lindner,
Amandine Sergeant,
Christian Vincent,
Fabian Walter
Abstract:
Recent work in the field of cryo-seismology demonstrates that high frequency (>1 Hz) waves provide key constraints on a wide range of glacier processes such as basal friction, surface crevassing or subglacial water flow. Establishing quantitative links between the seismic signal and the processes of interest however requires detailed characterization of the wavefield, which at the high frequencies…
▽ More
Recent work in the field of cryo-seismology demonstrates that high frequency (>1 Hz) waves provide key constraints on a wide range of glacier processes such as basal friction, surface crevassing or subglacial water flow. Establishing quantitative links between the seismic signal and the processes of interest however requires detailed characterization of the wavefield, which at the high frequencies of interest necessitates the deployment of large and particularly dense seismic arrays. Although dense seismic array monitoring has recently become routine in geophysics, its application to glaciated environments has yet remained limited. Here we present a dense seismic array experiment made of 98 3-component seismic stations continuously recording during 35 days in early spring on the Argentière Glacier, French Alps. The seismic dataset is supplemented by a wide range of complementary observations obtained from ground penetrating radar, drone imagery, GNSS positioning and in-situ instrumentation of basal glacier sliding velocities and subglacial water discharge. Through applying multiple processing techniques including event detection from template matching and systematic beamforming, we demonstrate that the present dataset provides enhanced spatial resolution on basal stick slip and englacial fracturing sources as well as novel constraints on heterogeneous nature of the noise field generated by subglacial water flow and on the link between crevasse properties and englacial seismic velocities. We finally outline in which ways further work using this dataset could help tackle key remaining questions in the field.
△ Less
Submitted 14 September, 2020;
originally announced September 2020.
-
Convergence in total variation of the Euler-Maruyama scheme applied to diffusion processes with measurable drift coefficient and additive noise
Authors:
Oumaima Bencheikh,
Benjamin Jourdain
Abstract:
We are interested in the Euler-Maruyama discretization of a stochastic differential equation in dimension $d$ with constant diffusion coefficient and bounded measurable drift coefficient. In the scheme, a randomization of the time variable is used to get rid of any regularity assumption of the drift in this variable. We prove weak convergence with order $1/2$ in total variation distance. When the…
▽ More
We are interested in the Euler-Maruyama discretization of a stochastic differential equation in dimension $d$ with constant diffusion coefficient and bounded measurable drift coefficient. In the scheme, a randomization of the time variable is used to get rid of any regularity assumption of the drift in this variable. We prove weak convergence with order $1/2$ in total variation distance. When the drift has a spatial divergence in the sense of distributions with $ρ$-th power integrable with respect to the Lebesgue measure in space uniformly in time for some $ρ\ge d$, the order of convergence at the terminal time improves to $1$ up to some logarithmic factor. In dimension $d=1$, this result is preserved when the spatial derivative of the drift is a measure in space with total mass bounded uniformly in time. We confirm our theoretical analysis by numerical experiments.
△ Less
Submitted 12 November, 2020; v1 submitted 19 May, 2020;
originally announced May 2020.
-
Strong solutions to a beta-Wishart particle system
Authors:
Benjamin Jourdain,
Ezéchiel Kahn
Abstract:
The purpose of this paper is to study the existence and uniqueness of solutions to a Stochastic Differential Equation (SDE) coming from the eigenvalues of Wishart processes. The coordinates are non-negative, evolve as Cox-Ingersoll-Ross (CIR) processes and repulse each other according to a Coulombian like interaction force. We show the existence of strong and pathwise unique solutions to the syste…
▽ More
The purpose of this paper is to study the existence and uniqueness of solutions to a Stochastic Differential Equation (SDE) coming from the eigenvalues of Wishart processes. The coordinates are non-negative, evolve as Cox-Ingersoll-Ross (CIR) processes and repulse each other according to a Coulombian like interaction force. We show the existence of strong and pathwise unique solutions to the system until the first multiple collision, and give a necessary and sufficient condition on the parameters of the SDE for this multiple collision not to occur in finite time.
△ Less
Submitted 19 March, 2020;
originally announced March 2020.
-
Central limit theorem over non-linear functionals of empirical measures with applications to the mean-field fluctuation of interacting particle systems
Authors:
Benjamin Jourdain,
Alvin Tse
Abstract:
In this work, a generalised version of the central limit theorem is proposed for nonlinear functionals of the empirical measure of i.i.d. random variables, provided that the functional satisfies some regularity assumptions for the associated linear functional derivative. This generalisation can be applied to Monte-Carlo methods, even when there is a nonlinear dependence on the measure component. W…
▽ More
In this work, a generalised version of the central limit theorem is proposed for nonlinear functionals of the empirical measure of i.i.d. random variables, provided that the functional satisfies some regularity assumptions for the associated linear functional derivative. This generalisation can be applied to Monte-Carlo methods, even when there is a nonlinear dependence on the measure component. We use this result to deal with the contribution of the initialisation in the convergence of the fluctuations between the empirical measure of interacting diffusion and their mean-field limiting measure (as the number of particles goes to infinity), when the dependence on measure is nonlinear. A complementary contribution related to the time evolution is treated using the master equation, a parabolic PDE involving L-derivatives with respect to the measure component, which is a stronger notion of derivative that is nonetheless related to the linear functional derivative.
△ Less
Submitted 30 October, 2021; v1 submitted 4 February, 2020;
originally announced February 2020.
-
Weak and strong error analysis for mean-field rank based particle approximations of one dimensional viscous scalar conservation law
Authors:
Oumaima Bencheikh,
Benjamin Jourdain
Abstract:
In this paper, we analyse the rate of convergence of a system of $N$ interacting particles with mean-field rank based interaction in the drift coefficient and constant diffusion coefficient. We first adapt arguments by Kolli and Shkolnikhov to check trajectorial propagation of chaos with optimal rate $N^{-1/2}$ to the associated stochastic differential equations nonlinear in the sense of McKean. W…
▽ More
In this paper, we analyse the rate of convergence of a system of $N$ interacting particles with mean-field rank based interaction in the drift coefficient and constant diffusion coefficient. We first adapt arguments by Kolli and Shkolnikhov to check trajectorial propagation of chaos with optimal rate $N^{-1/2}$ to the associated stochastic differential equations nonlinear in the sense of McKean. We next relax the assumptions needed by Bossy to check convergence in $L^1(\mathbb{R})$ with rate ${\mathcal O}(\frac{1}{\sqrt N} + h)$ of the empirical cumulative distribution function of the Euler discretization with step $h$ of the particle system to the solution of a one dimensional viscous scalar conservation law. Last, we prove that the bias of this stochastic particle method behaves in ${\mathcal O}(\frac{1}{N} + h)$. We provide numerical results which confirm our theoretical estimates.
△ Less
Submitted 12 November, 2020; v1 submitted 24 October, 2019;
originally announced October 2019.
-
Convex order, quantization and monotone approximations of ARCH models
Authors:
Benjamin Jourdain,
Gilles Pagès
Abstract:
We are interested in proposing approximations of a sequence of probability measures in the convex order by finitely supported probability measures still in the convex order. We propose to alternate transitions according to a martingale Markov kernel map** a probability measure in the sequence to the next and dual quantization steps. In the case of ARCH models and in particular of the Euler schem…
▽ More
We are interested in proposing approximations of a sequence of probability measures in the convex order by finitely supported probability measures still in the convex order. We propose to alternate transitions according to a martingale Markov kernel map** a probability measure in the sequence to the next and dual quantization steps. In the case of ARCH models and in particular of the Euler scheme of a driftless Brownian diffusion, the noise has to be truncated to enable the dual quantization step. We analyze the error between the original ARCH model and its approximation with truncated noise and exhibit conditions under which the latter is dominated by the former in the convex order at the level of sample-paths. Last, we analyse the error of the scheme combining the dual quantization steps with truncation of the noise according to primal quantization.
△ Less
Submitted 21 October, 2020; v1 submitted 2 October, 2019;
originally announced October 2019.
-
Convergence of metadynamics: discussion of the adiabatic hypothesis
Authors:
Benjamin Jourdain,
Tony Lelièvre,
Pierre-André Zitt
Abstract:
By drawing a parallel between metadynamics and self interacting models for polymers, we study the longtime convergence of the original metadynamics algorithm in the adiabatic setting, namely when the dynamics along the collective variables decouples from the dynamics along the other degrees of freedom. We also discuss the bias which is introduced when the adiabatic assumption does not holds.
By drawing a parallel between metadynamics and self interacting models for polymers, we study the longtime convergence of the original metadynamics algorithm in the adiabatic setting, namely when the dynamics along the collective variables decouples from the dynamics along the other degrees of freedom. We also discuss the bias which is introduced when the adiabatic assumption does not holds.
△ Less
Submitted 18 April, 2019;
originally announced April 2019.
-
Squared quadratic Wasserstein distance : optimal couplings and Lions differentiability
Authors:
Aurélien Alfonsi,
Benjamin Jourdain
Abstract:
In this paper, we remark that any optimal coupling for the quadratic Wasserstein distance $W^2_2(μ,ν)$ between two probability measures $μ$ and $ν$ with finite second order moments on $\mathbb{R}^d$ is the composition of a martingale coupling with an optimal transport map ${\mathcal T}$. We check the existence of an optimal coupling in which this map gives the unique optimal coupling between $μ$ a…
▽ More
In this paper, we remark that any optimal coupling for the quadratic Wasserstein distance $W^2_2(μ,ν)$ between two probability measures $μ$ and $ν$ with finite second order moments on $\mathbb{R}^d$ is the composition of a martingale coupling with an optimal transport map ${\mathcal T}$. We check the existence of an optimal coupling in which this map gives the unique optimal coupling between $μ$ and ${\mathcal T}\#μ$. Next, we give a direct proof that $σ\mapsto W_2^2(σ,ν)$ is differentiable at $μ$ in the Lions sense iff there is a unique optimal coupling between $μ$ and $ν$ and this coupling is given by a map. It was known combining results by Ambrosio, Gigli and Savaré and Ambrosio and Gangbo that, under the latter condition, geometric differentiability holds. Moreover, the two notions of differentiability are equivalent according to the recent paper of Gangbo and Tudorascu. Besides, we give a self-contained probabilistic proof that mere Fréchet differentiability of a law invariant function $F$ on $L^2(Ω,\mathbb{P};\mathbb{R}^d)$ is enough for the Fréchet differential at $X$ to be a measurable function of $X$.
△ Less
Submitted 23 December, 2019; v1 submitted 19 November, 2018;
originally announced November 2018.
-
Bias behaviour and antithetic sampling in mean-field particle approximations of SDEs nonlinear in the sense of McKean
Authors:
Oumaima Bencheikh,
Benjamin Jourdain
Abstract:
In this paper, we prove that the weak error between a stochastic differential equation with nonlinearity in the sense of McKean given by moments and its approximation by the Euler discretization with time-step h of a system of N interacting particles is O(1/N + h). We provide numerical experiments confirming this behaviour and showing that it extends to more general mean-field interaction and stud…
▽ More
In this paper, we prove that the weak error between a stochastic differential equation with nonlinearity in the sense of McKean given by moments and its approximation by the Euler discretization with time-step h of a system of N interacting particles is O(1/N + h). We provide numerical experiments confirming this behaviour and showing that it extends to more general mean-field interaction and study the efficiency of the antithetic sampling technique on the same examples.
△ Less
Submitted 18 September, 2018;
originally announced September 2018.
-
A new family of one dimensional martingale couplings
Authors:
Benjamin Jourdain,
William Margheriti
Abstract:
In this paper, we exhibit a new family of martingale couplings between two one-dimensional probability measures $μ$ and $ν$ in the convex order. This family is parametrised by two dimensional probability measures on the unit square with respective marginal densities proportional to the positive and negative parts of the difference between the quantile functions of $μ$ and $ν$. It contains the inve…
▽ More
In this paper, we exhibit a new family of martingale couplings between two one-dimensional probability measures $μ$ and $ν$ in the convex order. This family is parametrised by two dimensional probability measures on the unit square with respective marginal densities proportional to the positive and negative parts of the difference between the quantile functions of $μ$ and $ν$. It contains the inverse transform martingale coupling which is explicit in terms of the associated cumulative distribution functions. The integral of $\vert x-y\vert$ with respect to each of these couplings is smaller than twice the $W_1$ distance between $μ$ and $ν$. When $μ$ and $ν$ are in the decreasing (resp. increasing) convex order, the construction is generalised to exhibit super (resp. sub) martingale couplings.
△ Less
Submitted 7 March, 2019; v1 submitted 3 August, 2018;
originally announced August 2018.
-
Sampling of probability measures in the convex order by Wasserstein projection
Authors:
Aurélien Alfonsi,
Jacopo Corbetta,
Benjamin Jourdain
Abstract:
In this paper, for $μ$ and $ν$ two probability measures on $\mathbb{R}^d$ with finite moments of order $ρ\ge 1$, we define the respective projections for the $W_ρ$-Wasserstein distance of $μ$ and $ν$ on the sets of probability measures dominated by $ν$ and of probability measures larger than $μ$ in the convex order. The $W_2$-projection of $μ$ can be easily computed when $μ$ and $ν$ have finite su…
▽ More
In this paper, for $μ$ and $ν$ two probability measures on $\mathbb{R}^d$ with finite moments of order $ρ\ge 1$, we define the respective projections for the $W_ρ$-Wasserstein distance of $μ$ and $ν$ on the sets of probability measures dominated by $ν$ and of probability measures larger than $μ$ in the convex order. The $W_2$-projection of $μ$ can be easily computed when $μ$ and $ν$ have finite support by solving a quadratic optimization problem with linear constraints. In dimension $d=1$, Gozlan et al.~(2018) have shown that the projections do not depend on $ρ$. We explicit their quantile functions in terms of those of $μ$ and $ν$. The motivation is the design of sampling techniques preserving the convex order in order to approximate Martingale Optimal Transport problems by using linear programming solvers. We prove convergence of the Wasserstein projection based sampling methods as the sample sizes tend to infinity and illustrate them by numerical experiments.
△ Less
Submitted 8 February, 2019; v1 submitted 15 September, 2017;
originally announced September 2017.
-
Non-asymptotic error bounds for The Multilevel Monte Carlo Euler method applied to SDEs with constant diffusion coefficient
Authors:
Benjamin Jourdain,
Ahmed Kebaier
Abstract:
In this paper, we are interested in deriving non-asymptotic error bounds for the multilevel Monte Carlo method. As a first step, we deal with the explicit Euler discretization of stochastic differential equations with a constant diffusion coefficient. We prove that, as long as the deviation is below an explicit threshold, a Gaussian-type concentration inequality optimal in terms of the variance ho…
▽ More
In this paper, we are interested in deriving non-asymptotic error bounds for the multilevel Monte Carlo method. As a first step, we deal with the explicit Euler discretization of stochastic differential equations with a constant diffusion coefficient. We prove that, as long as the deviation is below an explicit threshold, a Gaussian-type concentration inequality optimal in terms of the variance holds for the multilevel estimator. To do so, we use the Clark-Ocone representation formula and derive bounds for the moment generating functions of the squared difference between a crude Euler scheme and a finer one and of the squared difference of their Malliavin derivatives.
△ Less
Submitted 18 October, 2018; v1 submitted 23 August, 2017;
originally announced August 2017.
-
Ninomiya-Victoir scheme : strong convergence properties and discretization of the involved Ordinary Differential Equations
Authors:
Anis Al Gerbi,
Benjamin Jourdain,
Emmanuelle Clément
Abstract:
In this paper, we summarize the results about the strong convergence rate of the Ninomiya-Victoir scheme and the stable convergence in law of its normalized error that we obtained in previous papers. We then recall the properties of the multilevel Monte Carlo estimators involving this scheme that we introduced and studied before. Last, we are interested in the error introduced by discretizing the…
▽ More
In this paper, we summarize the results about the strong convergence rate of the Ninomiya-Victoir scheme and the stable convergence in law of its normalized error that we obtained in previous papers. We then recall the properties of the multilevel Monte Carlo estimators involving this scheme that we introduced and studied before. Last, we are interested in the error introduced by discretizing the ordinary differential equations involved in the Ninomiya-Victoir scheme. We prove that this error converges with strong order 2 when an explicit Runge-Kutta method with order 4 (resp. 2) is used for the ODEs corresponding to the Brownian (resp. Stratonovich drift) vector fields. We thus relax the order 5 for the Brownian ODEs needed by Ninomiya and Ninomiya (2009) to obtain the same order of strong convergence. Moreover, the properties of our multilevel Monte-Carlo estimators are preserved when these Runge-Kutta methods are used.
△ Less
Submitted 21 December, 2016;
originally announced December 2016.
-
Convergence and efficiency of adaptive importance sampling techniques with partial biasing
Authors:
Gersende Fort,
Benjamin Jourdain,
Tony Lelièvre,
Gabriel Stoltz
Abstract:
We consider a generalization of the discrete-time Self Healing Umbrella Sampling method, which is an adaptive importance technique useful to sample multimodal target distributions. The importance function is based on the weights (namely the relative probabilities) of disjoint sets which form a partition of the space. These weights are unknown but are learnt on the fly yielding an adaptive algorith…
▽ More
We consider a generalization of the discrete-time Self Healing Umbrella Sampling method, which is an adaptive importance technique useful to sample multimodal target distributions. The importance function is based on the weights (namely the relative probabilities) of disjoint sets which form a partition of the space. These weights are unknown but are learnt on the fly yielding an adaptive algorithm. In the context of computational statistical physics, the logarithm of these weights is, up to a multiplicative constant, the free energy, and the discrete valued function defining the partition is called the collective variable. The algorithm falls into the general class of Wang-Landau type methods, and is a generalization of the original Self Healing Umbrella Sampling method in two ways: (i) the updating strategy leads to a larger penalization strength of already visited sets in order to escape more quickly from metastable states, and (ii) the target distribution is biased using only a fraction of the free energy, in order to increase the effective sample size and reduce the variance of importance sampling estimators. The algorithm can also be seen as a generalization of well-tempered metadynamics. We prove the convergence of the algorithm and analyze numerically its efficiency on a toy example.
△ Less
Submitted 1 September, 2017; v1 submitted 28 October, 2016;
originally announced October 2016.
-
Existence of a calibrated regime switching local volatility model and new fake Brownian motions
Authors:
Benjamin Jourdain,
Alexandre Zhou
Abstract:
By Gyongy's theorem, a local and stochastic volatility (LSV) model is calibrated to the market prices of all European call options with positive maturities and strikes if its local volatility function is equal to the ratio of the Dupire local volatility function over the root conditional mean square of the stochastic volatility factor given the spot value. This leads to a SDE nonlinear in the sens…
▽ More
By Gyongy's theorem, a local and stochastic volatility (LSV) model is calibrated to the market prices of all European call options with positive maturities and strikes if its local volatility function is equal to the ratio of the Dupire local volatility function over the root conditional mean square of the stochastic volatility factor given the spot value. This leads to a SDE nonlinear in the sense of McKean. Particle methods based on a kernel approximation of the conditional expectation, as presented by Guyon and Henry-Labordère (2011), provide an efficient calibration procedure even if some calibration errors may appear when the range of the stochastic volatility factor is very large. But so far, no global existence result is available for the SDE nonlinear in the sense of McKean. In the particular case where the local volatility function is equal to the inverse of the root conditional mean square of the stochastic volatility factor multiplied by the spot value given this value and the interest rate is zero, the solution to the SDE is a fake Brownian motion. When the stochastic volatility factor is a constant (over time) random variable taking finitely many values and the range of its square is not too large, we prove existence to the associated Fokker-Planck equation. Thanks to Figalli (2008), we then deduce existence of a new class of fake Brownian motions. We then extend these results to the special case of the LSV model called regime switching local volatility, where the stochastic volatility factor is a jump process taking finitely many values and with jump intensities depending on the spot level. Under the same condition on the range of its square, we prove existence to the associated Fokker-Planck PDE. Finally, we deduce existence of the calibrated model by extending the results in Figalli (2008).
△ Less
Submitted 20 January, 2017; v1 submitted 30 June, 2016;
originally announced July 2016.
-
Evolution of the Wasserstein distance between the marginals of two Markov processes
Authors:
Aurélien Alfonsi,
Jacopo Corbetta,
Benjamin Jourdain
Abstract:
In this paper, we are interested in the time derivative of the Wasserstein distance between the marginals of two Markov processes. As recalled in the introduction, the Kantorovich duality leads to a natural candidate for this derivative. Up to the sign, it is the sum of the integrals with respect to each of the two marginals of the corresponding generator applied to the corresponding Kantorovich p…
▽ More
In this paper, we are interested in the time derivative of the Wasserstein distance between the marginals of two Markov processes. As recalled in the introduction, the Kantorovich duality leads to a natural candidate for this derivative. Up to the sign, it is the sum of the integrals with respect to each of the two marginals of the corresponding generator applied to the corresponding Kantorovich potential. For pure jump processes with bounded intensity of jumps, we prove that the evolution of the Wasserstein distance is actually given by this candidate. In dimension one, we show that this remains true for Piecewise Deterministic Markov Processes. We apply the formula to estimate the exponential decrease rate of the Wasserstein distance between the marginals of two birth and death processes with the same generator in terms of the Wasserstein curvature.
△ Less
Submitted 8 December, 2016; v1 submitted 9 June, 2016;
originally announced June 2016.
-
Asymptotic error distribution for the Ninomiya-Victoir scheme in the commutative case
Authors:
Anis Al Gerbi,
Benjamin Jourdain,
Emmanuelle Clément
Abstract:
In a previous work, we proved strong convergence with order $1$ of the Ninomiya-Victoir scheme $X^{NV}$ with time step $T/N$ to the solution $X$ of the limiting SDE when the Brownian vector fields commute. In this paper, we prove that the normalized error process $N \left(X - X^{NV}\right)$ converges to an affine SDE with source terms involving the Lie brackets between the Brownian vector fields a…
▽ More
In a previous work, we proved strong convergence with order $1$ of the Ninomiya-Victoir scheme $X^{NV}$ with time step $T/N$ to the solution $X$ of the limiting SDE when the Brownian vector fields commute. In this paper, we prove that the normalized error process $N \left(X - X^{NV}\right)$ converges to an affine SDE with source terms involving the Lie brackets between the Brownian vector fields and the drift vector field. This result ensures that the strong convergence rate is actually $1$ when the Brownian vector fields commute, but at least one of them does not commute with the drift vector field. When all the vector fields commute the limit vanishes. Our result is consistent with the fact that the Ninomiya-Victoir scheme solves the SDE in this case.
△ Less
Submitted 26 May, 2016;
originally announced May 2016.
-
Asymptotics for the normalized error of the Ninomiya-Victoir scheme
Authors:
Anis Al Gerbi,
Benjamin Jourdain,
Emmanuelle Clément
Abstract:
In a previous work, we proved strong convergence with order $1/2$ of the Ninomiya-Victoir scheme $X^{NV,η}$ with time step $T/N$ to the solution $X$ of the limiting SDE. In this paper we check that the normalized error defined by $\sqrt{N}\left(X - X^{NV,η}\right)$ converges to an affine SDE with source terms involving the Lie brackets between the Brownian vector fields. The limit does not depend…
▽ More
In a previous work, we proved strong convergence with order $1/2$ of the Ninomiya-Victoir scheme $X^{NV,η}$ with time step $T/N$ to the solution $X$ of the limiting SDE. In this paper we check that the normalized error defined by $\sqrt{N}\left(X - X^{NV,η}\right)$ converges to an affine SDE with source terms involving the Lie brackets between the Brownian vector fields. The limit does not depend on the Rademacher random variables $η$. This result can be seen as a first step to adapt to the Ninomiya-Victoir scheme the central limit theorem of Lindeberg Feller type, derived by M. Ben Alaya and A. Kebaier for the multilevel Monte Carlo estimator based on the Euler scheme. When the Brownian vector fields commute, the limit vanishes. This suggests that the rate of convergence is greater than $1/2$ in this case and we actually prove strong convergence with order $1$.
△ Less
Submitted 3 February, 2016; v1 submitted 20 January, 2016;
originally announced January 2016.
-
Computation of sensitivities for the invariant measure of a parameter dependent diffusion
Authors:
Roland Assaraf,
Benjamin Jourdain,
Tony Lelièvre,
Raphaël Roux
Abstract:
We consider the solution to a stochastic differential equation with a drift function which depends smoothly on some real parameter $λ$, and admitting a unique invariant measure for any value of $λ$ around $λ$ = 0. Our aim is to compute the derivative with respect to $λ$ of averages with respect to the invariant measure, at $λ$ = 0. We analyze a numerical method which consists in simulating the pro…
▽ More
We consider the solution to a stochastic differential equation with a drift function which depends smoothly on some real parameter $λ$, and admitting a unique invariant measure for any value of $λ$ around $λ$ = 0. Our aim is to compute the derivative with respect to $λ$ of averages with respect to the invariant measure, at $λ$ = 0. We analyze a numerical method which consists in simulating the process at $λ$ = 0 together with its derivative with respect to $λ$ on long time horizon. We give sufficient conditions implying uniform-in-time square integrability of this derivative. This allows in particular to compute efficiently the derivative with respect to $λ$ of the mean of an observable through Monte Carlo simulations.
△ Less
Submitted 4 September, 2015;
originally announced September 2015.
-
Ninomiya-Victoir scheme: strong convergence, antithetic version and application to multilevel estimators
Authors:
Anis Al Gerbi,
Benjamin Jourdain,
Emmanuelle Clément
Abstract:
In this paper, we are interested in the strong convergence properties of the Ninomiya-Victoir scheme which is known to exhibit weak convergence with order 2. We prove strong convergence with order $1/2$. This study is aimed at analysing the use of this scheme either at each level or only at the finest level of a multilevel Monte Carlo estimator: indeed, the variance of a multilevel Monte Carlo est…
▽ More
In this paper, we are interested in the strong convergence properties of the Ninomiya-Victoir scheme which is known to exhibit weak convergence with order 2. We prove strong convergence with order $1/2$. This study is aimed at analysing the use of this scheme either at each level or only at the finest level of a multilevel Monte Carlo estimator: indeed, the variance of a multilevel Monte Carlo estimator is related to the strong error between the two schemes used on the coarse and fine grids at each level. Recently, Giles and Szpruch proposed a scheme permitting to construct a multilevel Monte Carlo estimator achieving the optimal complexity $O\left(ε^{-2}\right)$ for the precision $ε$. In the same spirit, we propose a modified Ninomiya-Victoir scheme, which may be strongly coupled with order $1$ to the Giles-Szpruch scheme at the finest level of a multilevel Monte Carlo estimator. Numerical experiments show that this choice improves the efficiency, since the order $2$ of weak convergence of the Ninomiya-Victoir scheme permits to reduce the number of discretization levels.
△ Less
Submitted 7 October, 2015; v1 submitted 26 August, 2015;
originally announced August 2015.
-
Stochastic particle approximation of the Keller-Segel equation and two-dimensional generalization of Bessel processes
Authors:
Nicolas Fournier,
Benjamin Jourdain
Abstract:
The Keller-Segel partial differential equation is a two-dimensional model for chemotaxis. When the total mass of the initial density is one, it is known to exhibit blow-up in finite time as soon as the sensitivity $χ$ of bacteria to the chemo-attractant is larger than $8π$. We investigate its approximation by a system of $N$ two-dimensional Brownian particles interacting through a singular attract…
▽ More
The Keller-Segel partial differential equation is a two-dimensional model for chemotaxis. When the total mass of the initial density is one, it is known to exhibit blow-up in finite time as soon as the sensitivity $χ$ of bacteria to the chemo-attractant is larger than $8π$. We investigate its approximation by a system of $N$ two-dimensional Brownian particles interacting through a singular attractive kernel in the drift term.
In the very subcritical case $χ\textless{}2π$, the diffusion strongly dominates this singular drift: we obtain existence for the particle system and prove that its flow of empirical measures converges, as $N\to\infty$ and up to extraction of a subsequence, to a weak solution of the Keller-Segel equation.
We also show that for any $N\ge 2$ and any value of $χ\textgreater{}0$, pairs of particles do collide with positive probability: the singularity of the drift is indeed visited. Nevertheless, when $χ\textless{}2πN$, it is possible to control the drift and obtain existence of the particle system until the first time when at least three particles collide. We check that this time is a.s. infinite, so that global existence holds for the particle system, if and only if $χ\leq 8π(N-2)/(N-1)$.
Finally, we remark that in the system with $N=2$ particles, the difference between the two positions provides a natural two-dimensional generalization of Bessel processes, which we study in details.
△ Less
Submitted 4 July, 2015;
originally announced July 2015.
-
Optimal convergence rate of the multitype sticky particle approximation of one-dimensional diagonal hyperbolic systems with monotonic initial data
Authors:
Benjamin Jourdain,
Julien Reygner
Abstract:
Brenier and Grenier [SIAM J. Numer. Anal., 1998] proved that sticky particle dynamics with a large number of particles allow to approximate the entropy solution to scalar one-dimensional conservation laws with monotonic initial data. In [arXiv:1501.01498], we introduced a multitype version of this dynamics and proved that the associated empirical cumulative distribution functions converge to the v…
▽ More
Brenier and Grenier [SIAM J. Numer. Anal., 1998] proved that sticky particle dynamics with a large number of particles allow to approximate the entropy solution to scalar one-dimensional conservation laws with monotonic initial data. In [arXiv:1501.01498], we introduced a multitype version of this dynamics and proved that the associated empirical cumulative distribution functions converge to the viscosity solution, in the sense of Bianchini and Bres-san [Ann. of Math. (2), 2005], of one-dimensional diagonal hyperbolic systems with monotonic initial data of arbitrary finite variation. In the present paper, we analyse the L 1 error of this approximation procedure, by splitting it into the discretisation error of the initial data and the non-entropicity error induced by the evolution of the particle system. We prove that the error at time t is bounded from above by a term of order (1 + t)/n, where n denotes the number of particles, and give an example showing that this rate is optimal. We last analyse the additional error introduced when replacing the multitype sticky particle dynamics by an iterative scheme based on the typewise sticky particle dynamics, and illustrate the convergence of this scheme by numerical simulations.
△ Less
Submitted 10 November, 2015; v1 submitted 4 July, 2015;
originally announced July 2015.
-
A multitype sticky particle construction of Wasserstein stable semigroups solving one-dimensional diagonal hyperbolic systems with large monotonic data
Authors:
Benjamin Jourdain,
Julien Reygner
Abstract:
This article is dedicated to the study of diagonal hyperbolic systems in one space dimension, with cumulative distribution functions, or more generally nonconstant monotonic bounded functions, as initial data. Under a uniform strict hyperbolicity assumption on the characteristic fields, we construct a multitype version of the sticky particle dynamics and obtain existence of global weak solutions b…
▽ More
This article is dedicated to the study of diagonal hyperbolic systems in one space dimension, with cumulative distribution functions, or more generally nonconstant monotonic bounded functions, as initial data. Under a uniform strict hyperbolicity assumption on the characteristic fields, we construct a multitype version of the sticky particle dynamics and obtain existence of global weak solutions by compactness. We then derive a $L^p$ stability estimate on the particle system uniform in the number of particles. This allows to construct nonlinear semigroups solving the system in the sense of Bianchini and Bressan [Ann. of Math. (2), 2005]. We also obtain that these semigroup solutions satisfy a stability estimate in Wasserstein distances of all orders, which encompasses the classical $L^1$ estimate and generalises to diagonal systems the results by Bolley, Brenier and Loeper [J. Hyperbolic Differ. Equ., 2005] in the scalar case. Our results are obtained without any smallness assumption on the variation of the data, and only require the characteristic fields to be Lipschitz continuous and the system to be uniformly strictly hyperbolic.
△ Less
Submitted 4 July, 2015; v1 submitted 7 January, 2015;
originally announced January 2015.
-
Self-Healing Umbrella Sampling: Convergence and efficiency
Authors:
G. Fort,
B. Jourdain,
T. Lelievre,
G. Stoltz
Abstract:
The Self-Healing Umbrella Sampling (SHUS) algorithm is an adaptive biasing algorithm which has been proposed to efficiently sample a multimodal probability measure. We show that this method can be seen as a variant of the well-known Wang-Landau algorithm. Adapting results on the convergence of the Wang-Landau algorithm, we prove the convergence of the SHUS algorithm. We also compare the two method…
▽ More
The Self-Healing Umbrella Sampling (SHUS) algorithm is an adaptive biasing algorithm which has been proposed to efficiently sample a multimodal probability measure. We show that this method can be seen as a variant of the well-known Wang-Landau algorithm. Adapting results on the convergence of the Wang-Landau algorithm, we prove the convergence of the SHUS algorithm. We also compare the two methods in terms of efficiency. We finally propose a modification of the SHUS algorithm in order to increase its efficiency, and exhibit some similarities of SHUS with the well-tempered metadynamics method.
△ Less
Submitted 8 October, 2014;
originally announced October 2014.
-
Optimal transport bounds between the time-marginals of a multidimensional diffusion and its Euler scheme
Authors:
Aurélien Alfonsi,
Benjamin Jourdain,
Arturo Kohatsu-Higa
Abstract:
In this paper, we prove that the time supremum of the Wasserstein distance between the time-marginals of a uniformly elliptic multidimensional diffusion with coefficients bounded together with their derivatives up to the order $2$ in the spatial variables and H{ö}lder continuous with exponent $γ$ with respect to the time variable and its Euler scheme with $N$ uniform time-steps is smaller than…
▽ More
In this paper, we prove that the time supremum of the Wasserstein distance between the time-marginals of a uniformly elliptic multidimensional diffusion with coefficients bounded together with their derivatives up to the order $2$ in the spatial variables and H{ö}lder continuous with exponent $γ$ with respect to the time variable and its Euler scheme with $N$ uniform time-steps is smaller than $C \left(1+\mathbf{1}\_{γ=1} \sqrt{\ln(N)}\right)N^{-γ}$. To do so, we use the theory of optimal transport. More precisely, we investigate how to apply the theory by Ambrosio, Gigli and Savar{é} to compute the time derivative of the Wasserstein distance between the time-marginals. We deduce a stability inequality for the Wasserstein distance which finally leads to the desired estimation.
△ Less
Submitted 19 March, 2015; v1 submitted 27 May, 2014;
originally announced May 2014.
-
Capital distribution and portfolio performance in the mean-field Atlas model
Authors:
Benjamin Jourdain,
Julien Reygner
Abstract:
We study a mean-field version of rank-based models of equity markets such as the Atlas model introduced by Fernholz in the framework of Stochastic Portfolio Theory. We obtain an asymptotic description of the market when the number of companies grows to infinity. Then, we discuss the long-term capital distribution. We recover the Pareto-like shape of capital distribution curves usually derived from…
▽ More
We study a mean-field version of rank-based models of equity markets such as the Atlas model introduced by Fernholz in the framework of Stochastic Portfolio Theory. We obtain an asymptotic description of the market when the number of companies grows to infinity. Then, we discuss the long-term capital distribution. We recover the Pareto-like shape of capital distribution curves usually derived from empirical studies, and provide a new description of the phase transition phenomenon observed by Chatterjee and Pal. Finally, we address the performance of simple portfolio rules and highlight the influence of the volatility structure on the growth of portfolios.
△ Less
Submitted 20 August, 2014; v1 submitted 19 December, 2013;
originally announced December 2013.
-
Efficiency of the Wang-Landau algorithm: a simple test case
Authors:
G. Fort,
B. Jourdain,
E. Kuhn,
T Lelièvre,
G. Stoltz
Abstract:
We analyze the efficiency of the Wang-Landau algorithm to sample a multimodal distribution on a prototypical simple test case. We show that the exit time from a metastable state is much smaller for the Wang Landau dynamics than for the original standard Metropolis-Hastings algorithm, in some asymptotic regime. Our results are confirmed by numerical experiments on a more realistic test case.
We analyze the efficiency of the Wang-Landau algorithm to sample a multimodal distribution on a prototypical simple test case. We show that the exit time from a metastable state is much smaller for the Wang Landau dynamics than for the original standard Metropolis-Hastings algorithm, in some asymptotic regime. Our results are confirmed by numerical experiments on a more realistic test case.
△ Less
Submitted 8 February, 2014; v1 submitted 24 October, 2013;
originally announced October 2013.
-
On the long time behavior of stochastic vortices systems
Authors:
Joaquin Fontbona,
Benjamin Jourdain
Abstract:
In this paper, we are interested in the long-time behaviour of stochastic systems of n interacting vortices: the position in R2 of each vortex evolves according to a Brownian motion and a drift summing the influences of the other vortices computed through the Biot and Savart kernel and multiplied by their respective vorticities. For fixed n, we perform the rescalings of time and space used success…
▽ More
In this paper, we are interested in the long-time behaviour of stochastic systems of n interacting vortices: the position in R2 of each vortex evolves according to a Brownian motion and a drift summing the influences of the other vortices computed through the Biot and Savart kernel and multiplied by their respective vorticities. For fixed n, we perform the rescalings of time and space used successfully by Gallay and Wayne [5] to study the long-time behaviour of the vorticity formulation of the two dimensional incompressible Navier-Stokes equation, which is the limit as n $\rightarrow$ $\infty$ of the weighted empirical measure of the system under mean-field interaction. When all the vorticities share the same sign, the 2n-dimensional process of the rescaled positions of the vortices is shown to converge exponentially fast as time goes to infinity to some invariant measure which turns out to be Gaussian if all the vorticities are equal. In the particular case n = 2 of two vortices, we prove exponential convergence in law of the 4-dimensional process to an explicit random variable, whatever the choice of the two vorticities. We show that this limit law is not Gaussian when the two vorticities are not equal.
△ Less
Submitted 26 January, 2015; v1 submitted 5 August, 2013;
originally announced August 2013.
-
A remark on the optimal transport between two probability measures sharing the same copula
Authors:
Aurélien Alfonsi,
Benjamin Jourdain
Abstract:
We are interested in the Wasserstein distance between two probability measures on $\R^n$ sharing the same copula $C$. The image of the probability measure $dC$ by the vectors of pseudo-inverses of marginal distributions is a natural generalization of the coupling known to be optimal in dimension $n=1$. It turns out that for cost functions $c(x,y)$ equal to the $p$-th power of the $L^q$ norm of…
▽ More
We are interested in the Wasserstein distance between two probability measures on $\R^n$ sharing the same copula $C$. The image of the probability measure $dC$ by the vectors of pseudo-inverses of marginal distributions is a natural generalization of the coupling known to be optimal in dimension $n=1$. It turns out that for cost functions $c(x,y)$ equal to the $p$-th power of the $L^q$ norm of $x-y$ in $\R^n$, this coupling is optimal only when $p=q$ i.e. when $c(x,y)$ may be decomposed as the sum of coordinate-wise costs.
△ Less
Submitted 16 July, 2013;
originally announced July 2013.
-
The small noise limit of order-based diffusion processes
Authors:
Benjamin Jourdain,
Julien Reygner
Abstract:
We introduce order-based diffusion processes as the solutions to multidimensional stochastic differential equations, with drift coefficient depending only on the ordering of the coordinates of the process and diffusion matrix proportional to the identity. These processes describe the evolution of a system of Brownian particles moving on the real line with piecewise constant drifts, and are the nat…
▽ More
We introduce order-based diffusion processes as the solutions to multidimensional stochastic differential equations, with drift coefficient depending only on the ordering of the coordinates of the process and diffusion matrix proportional to the identity. These processes describe the evolution of a system of Brownian particles moving on the real line with piecewise constant drifts, and are the natural generalization of the rank-based diffusion processes introduced in stochastic portfolio theory or in the probabilistic interpretation of nonlinear evolution equations. Owing to the discontinuity of the drift coefficient, the corresponding ordinary differential equations are ill-posed. Therefore, the small noise limit of order-based diffusion processes is not covered by the classical Freidlin-Wentzell theory. The description of this limit is the purpose of this article. We first give a complete analysis of the two-particle case. Despite its apparent simplicity, the small noise limit of such a system already exhibits various behaviours. In particular, depending on the drift coefficient, the particles can either stick into a cluster, the velocity of which is determined by elementary computations, or drift away from each other at constant velocity, in a random ordering. The persistence of randomness in the zero noise limit is of the very same nature as in the pioneering works by Veretennikov (Mat. Zametki, 1983) and Bafico and Baldi (Stochastics, 1981) concerning the so-called Peano phenomenon. In the case of rank-based processes, we use a simple convexity argument to prove that the small noise limit is described by the sticky particle dynamics introduced by Brenier and Grenier (SIAM J. Numer. Anal., 1998), where particles travel at constant velocity between collisions, at which they stick together. In the general case of order-based processes, we give a sufficient condition on the drift for all the particles to aggregate into a single cluster, and compute the velocity of this cluster. Our argument consists in turning the study of the small noise limit into the study of the long time behaviour of a suitably rescaled process, and then exhibiting a Lyapunov functional for this rescaled process.
△ Less
Submitted 10 March, 2014; v1 submitted 1 July, 2013;
originally announced July 2013.