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.

Green's functions for elliptic and parabolic systems with Robin-type boundary conditions

Expansion of Green's function and regularity of Robin's function for elliptic operators in divergence form

Green functions of mixed boundary value problems for stationary Stokes systems in two dimensions

Boundary controllability for a 1D degenerate parabolic equation with a Robin boundary condition

Walkin’ Robin: Walk on Stars with Robin Boundary Conditions

Boundary estimates and Green function's expansion for elliptic systems with random coefficients

Optimal boundary regularity and Green function estimates for nonlocal equations in divergence form

Green's Functions and Existence of Solutions of Nonlinear Fractional Implicit Difference Equations with Dirichlet Boundary Conditions

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

Green's Functions for Stieltjes Boundary Problems

Green functions for stationary Stokes systems with conormal derivative boundary condition in two dimensions

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

BI-GreenNet: Learning Green's functions by boundary integral network

Strongly nonlinear Robin problems for harmonic and polyharmonic functions in the half-space

On Green functions of second-order elliptic operators on Riemannian manifolds: The critical case

The Robin problems for the coupled system of reaction–diffusion equations

Existence of Three Positive Solutions for Boundary Value Problem of Fourth Order with Sign-Changing Green's Function

Learning Domain-Independent Green's Function For Elliptic Partial Differential Equations

Relationship of the Green's functions related to the Hill's equation coupled to different boundary value conditions

Existence and regularity results for a class of non-uniformly elliptic Robin problems