License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.04401.7
URN: urn:nbn:de:0030-drops-1393
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2005/139/
Go to the corresponding Portal

Golyandina, Nina

Monte Carlo solution for the Poisson equation on the base of spherical processes with shifted centres

pdf-format:
04401.GolyandinaNina.Paper.139.pdf (0.2 MB)

Abstract

We consider a class of spherical processes rapidly
converging to the boundary (so called Decentred
Random Walks on Spheres or spherical processes
with shifted centres) in comparison with the
standard walk on spheres. The aim is to compare
costs of the corresponding Monte Carlo estimates
for the Poisson equation. Generally, these costs
depend on the cost of simulation of one trajectory
and on the variance of the estimate.
It can be proved that for the Laplace equation the
limit variance of the estimation doesn't depend on
the kind of spherical processes. Thus we have very
effective estimator based on the decentred random
walk on spheres. As for the Poisson equation, it
can be shown that the variance is bounded by a
constant independent of the kind of spherical
processes (in standard form or with shifted
centres). We use simulation for a simple model
example to investigate variance behavior in more
details.

BibTeX - Entry

@InProceedings{golyandina:DagSemProc.04401.7,
  author =	{Golyandina, Nina},
  title =	{{Monte Carlo solution for the Poisson equation on the base of spherical processes with shifted centres}},
  booktitle =	{Algorithms and Complexity for Continuous Problems},
  pages =	{1--8},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2005},
  volume =	{4401},
  editor =	{Thomas M\"{u}ller-Gronbach and Erich Novak and Knut Petras and Joseph F. Traub},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2005/139},
  URN =		{urn:nbn:de:0030-drops-1393},
  doi =		{10.4230/DagSemProc.04401.7},
  annote =	{Keywords: Poisson equation , Laplace operator , Monte Carlo solution , spherical process , random walk on spheres , rate of convergence}
}

Keywords: Poisson equation , Laplace operator , Monte Carlo solution , spherical process , random walk on spheres , rate of convergence
Collection: 04401 - Algorithms and Complexity for Continuous Problems
Issue Date: 2005
Date of publication: 19.04.2005

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI