2007 | OriginalPaper | Buchkapitel
Random Walks for Solving Boundary-Value Problems with Flux Conditions
verfasst von : Nikolai A. Simonov
Erschienen in: Numerical Methods and Applications
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We consider boundary-value problems for elliptic equations with constant coefficients and apply Monte Carlo methods to solving these equations. To take into account boundary conditions involving solution’s normal derivative, we apply the new mean-value relation written down at boundary point. This integral relation is exact and provides a possibility to get rid of the bias caused by usually used finite-difference approximation. We consider Neumann and mixed boundary-value problems, and also the problem with continuity boundary conditions, which involve fluxes. Randomization of the mean-value relation makes it possible to continue simulating walk-on-spheres trajectory after it hits the boundary. We prove the convergence of the algorithm and determine its rate. In conclusion, we present the results of some model computations.