An interpolated Stochastic Algorithm for Quasi-Linear PDEs

Abstract : In this paper, we improve the forward-backward algorithm for quasi-linear PDEs introduced in a previous work. The new discretization scheme takes advantage of the standing regularity properties of the true solution through an interpolation procedure. For the convergence analysis, we also exploit the optimality of the square Gaussian quantization used to approximate the conditional expectations involved. The resulting bound for the error is closely related to the Holder exponent of the second order spatial derivatives of the true solution and turns out to be more satisfactory than the one previously established.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00021967
Contributor : Francois Delarue <>
Submitted on : Thursday, March 30, 2006 - 1:28:43 PM
Last modification on : Friday, May 24, 2019 - 5:31:51 PM
Long-term archiving on : Saturday, April 3, 2010 - 10:09:11 PM

Identifiers

  • HAL Id : hal-00021967, version 1

Citation

François Delarue, Stéphane Menozzi. An interpolated Stochastic Algorithm for Quasi-Linear PDEs. Mathematics of Computation, American Mathematical Society, 2008, 77, p. 125-158. ⟨hal-00021967⟩

Share

Metrics

Record views

368

Files downloads

255