-
A Partially Reflecting Random Walk on Spheres Algorithm for Electrical Impedance Tomography
Authors:
Sylvain Maire,
Martin Simon
Abstract:
In this work, we develop a probabilistic estimator for the voltage-to-current map arising in electrical impedance tomography. This novel so-called partially reflecting random walk on spheres estimator enables Monte Carlo methods to compute the voltage-to-current map in an embarrassingly parallel manner, which is an important issue with regard to the corresponding inverse problem. Our method uses t…
▽ More
In this work, we develop a probabilistic estimator for the voltage-to-current map arising in electrical impedance tomography. This novel so-called partially reflecting random walk on spheres estimator enables Monte Carlo methods to compute the voltage-to-current map in an embarrassingly parallel manner, which is an important issue with regard to the corresponding inverse problem. Our method uses the well-known random walk on spheres algorithm inside subdomains where the diffusion coefficient is constant and employs replacement techniques motivated by finite difference discretization to deal with both mixed boundary conditions and interface transmission conditions. We analyze the global bias and the variance of the new estimator both theoretically and experimentally. In a second step, the variance is considerably reduced via a novel control variate conditional sampling technique.
△ Less
Submitted 15 February, 2015;
originally announced February 2015.
-
Monte Carlo methods for linear and non-linear Poisson-Boltzmann equation
Authors:
Mireille Bossy,
Nicolas Champagnat,
Helene Leman,
Sylvain Maire,
Laurent Violeau,
Mariette Yvinec
Abstract:
The electrostatic potential in the neighborhood of a biomolecule can be computed thanks to the non-linear divergence-form elliptic Poisson-Boltzmann PDE. Dedicated Monte-Carlo methods have been developed to solve its linearized version (see e.g.Bossy et al 2009, Mascagni & Simonov 2004}). These algorithms combine walk on spheres techniques and appropriate replacements at the boundary of the molecu…
▽ More
The electrostatic potential in the neighborhood of a biomolecule can be computed thanks to the non-linear divergence-form elliptic Poisson-Boltzmann PDE. Dedicated Monte-Carlo methods have been developed to solve its linearized version (see e.g.Bossy et al 2009, Mascagni & Simonov 2004}). These algorithms combine walk on spheres techniques and appropriate replacements at the boundary of the molecule. In the first part of this article we compare recent replacement methods for this linearized equation on real size biomolecules, that also require efficient computational geometry algorithms. We compare our results with the deterministic solver APBS. In the second part, we prove a new probabilistic interpretation of the nonlinear Poisson-Boltzmann PDE. A Monte Carlo algorithm is also derived and tested on a simple test case.
△ Less
Submitted 26 January, 2015; v1 submitted 9 November, 2014;
originally announced November 2014.
-
The walk on moving spheres: a new tool for simulating Brownian motion's exit time from a domain
Authors:
Madalina Deaconu,
Samuel Herrmann,
Sylvain Maire
Abstract:
In this paper we introduce a new method for the simulation of the exit time and position of a $δ$-dimensional Brownian motion from a domain. The main interest of our method is that it avoids splitting time schemes as well as inversion of complicated series. The idea is to use the connexion between the $δ$-dimensional Bessel process and the $δ$-dimensional Brownian motion thanks to an explicit Bess…
▽ More
In this paper we introduce a new method for the simulation of the exit time and position of a $δ$-dimensional Brownian motion from a domain. The main interest of our method is that it avoids splitting time schemes as well as inversion of complicated series. The idea is to use the connexion between the $δ$-dimensional Bessel process and the $δ$-dimensional Brownian motion thanks to an explicit Bessel hitting time distribution associated with a particular curved boundary. This allows to build a fast and accurate numerical scheme for approximating the hitting time. Numerical comparisons with existing methods are performed.
△ Less
Submitted 16 October, 2015; v1 submitted 15 January, 2014;
originally announced January 2014.
-
Adaptive numerical integration and control variates for pricing Basket Options
Authors:
Christophe De Luigi,
Jérôme Lelong,
Sylvain Maire
Abstract:
We develop a numerical method for pricing multidimensional vanilla options in the Black-Scholes framework. In low dimensions, we improve an adaptive integration algorithm proposed by two of the authors by introducing a new splitting strategy based on a geometrical criterion. In higher dimensions, this new algorithm is used as a control variate after a dimension reduction based on principal compone…
▽ More
We develop a numerical method for pricing multidimensional vanilla options in the Black-Scholes framework. In low dimensions, we improve an adaptive integration algorithm proposed by two of the authors by introducing a new splitting strategy based on a geometrical criterion. In higher dimensions, this new algorithm is used as a control variate after a dimension reduction based on principal component analysis. Numerical tests are performed on the pricing of basket, put on minimum and digital options in dimensions up to ten.
△ Less
Submitted 29 October, 2012;
originally announced October 2012.
-
Monte Carlo approximations of the Neumann problem
Authors:
Sylvain Maire,
Etienne Tanré
Abstract:
We introduce Monte Carlo methods to compute the solution of elliptic equations with pure Neumann boundary conditions. We first prove that the solution obtained by the stochastic representation has a zero mean value with respect to the invariant measure of the stochastic process associated to the equation. Pointwise approximations are computed by means of standard and new simulation schemes especia…
▽ More
We introduce Monte Carlo methods to compute the solution of elliptic equations with pure Neumann boundary conditions. We first prove that the solution obtained by the stochastic representation has a zero mean value with respect to the invariant measure of the stochastic process associated to the equation. Pointwise approximations are computed by means of standard and new simulation schemes especially devised for local time approximation on the boundary of the domain. Global approximations are computed thanks to a stochastic spectral formulation taking into account the property of zero mean value of the solution. This stochastic formulation is asymptotically perfect in terms of conditioning. Numerical examples are given on the Laplace operator on a square domain with both pure Neumann and mixed Dirichlet-Neumann boundary conditions. A more general convection-diffusion equation is also numerically studied.
△ Less
Submitted 27 August, 2013; v1 submitted 22 March, 2012;
originally announced March 2012.