An hybrid deterministic-stochastic iterative procedure to solve the heat equation

Abstract: Our goal in this paper is to solve the 1-D heat equation by an hybrid deterministic-stochastic iterative procedure . The deterministic side consists in discretizing the equation by the Crank-Nicolson method and the stochastic side consists of applying Robbins Monro procedure to solve the resulting matrix system. The almost complete convergence and the rate of convergence of our procedure are established.