Abstract:Numerous scientific and engineering applications require solutions to boundary value problems (BVPs) involving elliptic partial differential equations, such as the Laplace or Poisson equations, on geometrically intricate domains. We develop a Monte Carlo method for solving such BVPs with arbitrary first-order linear boundary conditions---Dirichlet, Neumann, and Robin. Our method directly generalizes the walk on stars (WoSt) algorithm, which previously tackled only the first two types of boundary conditions, with a few simple modifications. Unlike conventional numerical methods, WoSt does not need finite element meshing or global solves. Similar to Monte Carlo rendering, it instead computes pointwise solution estimates by simulating random walks along star-shaped regions inside the BVP domain, using efficient ray-intersection and distance queries. To ensure WoSt produces bounded-variance estimates in the presence of Robin boundary conditions, we show that it is sufficient to modify how WoSt selects the size of these star-shaped regions. Our generalized WoSt algorithm reduces estimation error by orders of magnitude relative to alternative grid-free methods such as the walk on boundary algorithm. We also develop bidirectional and boundary value caching strategies to further reduce estimation error. Our algorithm is trivial to parallelize, scales sublinearly with increasing geometric detail, and enables progressive and view-dependent evaluation.

An abstract approach to the Robin-Robin method

Iterative method for solving a nonlinear Robin problem

Estimates of discrete time derivatives for the parabolic-parabolic Robin-Robin coupling method

Finite element analysis of a generalized Robin boundary value problem in curved domains based on the extension method

Walkin’ Robin: Walk on Stars with Robin Boundary Conditions

The Bayesian approach to inverse Robin problems

On some Robin–transmission problems for the Brinkman system and a Navier–Stokes type system

Renormalized Solutions for Quasilinear Elliptic Equations with Robin Boundary Conditions, Lower-Order Terms, and $L^1$ Data

An Analytical Expression of Solutions to Nonlinear Wave Equations in Higher Dimensions with Robin Boundary Conditions

Regularity of Solutions of Linear Second Order Elliptic and Parabolic Boundary Value Problems on Lipschitz Domains

Iterated Robin problem, the case of various parameters

On approximation of the Dirichlet problem for divergence form operator by Robin problems

Existence and multiplicity of solutions for fractional -Laplacian Schrödinger-type equations with Robin boundary conditions

Time-dependent Steklov--Poincaré operators and space-time Robin--Robin decomposition for the heat equation

Inverse Iteration for the Laplace Eigenvalue Problem with Robin and Mixed Boundary Conditions

Lyapunov-Type Inequality for a Riemann-Liouville Type Fractional Boundary Value Problem with Robin Boundary Conditions

Highly Accurate Method for a Singularly Perturbed Coupled System of Convection–Diffusion Equations with Robin Boundary Conditions

Optimal convergence rates in $L^2$ for a first order system least squares finite element method -- Part II: inhomogeneous Robin boundary conditions

On a singular Robin problem with convection terms

Boundary shape reconstruction with Robin condition: existence result, stability analysis, and inversion via multiple measurements