Walking on Spheres and Talking to Neighbors: Variance Reduction for Laplace's Equation
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866912316858040320 |
|---|---|
| author | Czekanski, Michael Faber, Benjamin Fairborn, Margaret Wright, Adelle Bindel, David |
| author_facet | Czekanski, Michael Faber, Benjamin Fairborn, Margaret Wright, Adelle Bindel, David |
| contents | Walk on Spheres algorithms leverage properties of Brownian Motion to create Monte Carlo estimates of solutions to a class of elliptic partial differential equations. We propose a new caching strategy which leverages the continuity of paths of Brownian Motion. In the case of Laplace's equation with Dirichlet boundary conditions, our algorithm has improved asymptotic runtime compared to previous approaches. Until recently, estimates were constructed pointwise and did not use the relationship between solutions at nearby points within a domain. Instead, our results are achieved by passing information from a cache of fixed size. We also provide bounds on the performance of our algorithm and demonstrate its performance on example problems of increasing complexity. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_17692 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Walking on Spheres and Talking to Neighbors: Variance Reduction for Laplace's Equation Czekanski, Michael Faber, Benjamin Fairborn, Margaret Wright, Adelle Bindel, David Computational Physics Probability Applied Physics Walk on Spheres algorithms leverage properties of Brownian Motion to create Monte Carlo estimates of solutions to a class of elliptic partial differential equations. We propose a new caching strategy which leverages the continuity of paths of Brownian Motion. In the case of Laplace's equation with Dirichlet boundary conditions, our algorithm has improved asymptotic runtime compared to previous approaches. Until recently, estimates were constructed pointwise and did not use the relationship between solutions at nearby points within a domain. Instead, our results are achieved by passing information from a cache of fixed size. We also provide bounds on the performance of our algorithm and demonstrate its performance on example problems of increasing complexity. |
| title | Walking on Spheres and Talking to Neighbors: Variance Reduction for Laplace's Equation |
| topic | Computational Physics Probability Applied Physics |
| url | https://arxiv.org/abs/2404.17692 |