Researcher profile

Anis Al Gerbi

Anis Al Gerbi contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 17 - UnverifiedVerification L1Unclaimed author
4works
0followers
2topics
2close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

4 published item(s)

preprint2016arXiv

Asymptotic error distribution for the Ninomiya-Victoir scheme in the commutative case

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.

preprint2016arXiv

Asymptotics for the normalized error of the Ninomiya-Victoir scheme

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$.

preprint2016arXiv

Ninomiya-Victoir scheme : strong convergence properties and discretization of the involved Ordinary Differential Equations

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.

preprint2015arXiv

Ninomiya-Victoir scheme: strong convergence, antithetic version and application to multilevel estimators

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.