Abstract: A hybrid continuous Random Walk on Boundary algorithm and iterative refinement method is constructed. In this method, the density of the double layer boundary integral equation for the Laplace equation is resolved by an isotropic Random Walk on Boundary algorithm and calculated for a set of grid points chosen on the boundary. Then, a residual of the boundary integral equation is calculated deterministically, and the same boundary integral equation is solved where the right-hand side is changed with the residual function. This process is repeated several times until the desired accuracy is achieved. This method is compared against the standard Random Walk on Boundary algorithm in terms of their labor intensity. Simulation experiments have shown that the new method is about 200 times more efficient, and this advantage increases with the increase of the desired accuracy. It is noteworthy that the new hybrid algorithm, unlike the standard Random Walk on Boundary algorithm, solves the Laplace equation efficiently also in non-convex domains.

Cite: Shalimova I. , Sabelfeld K.K.
A meshfree Random Walk on Boundary algorithm with iterative refinement
Monte Carlo Methods and Applications. 2025. V.31. N2. P.131-143. DOI: 10.1515/mcma-2025-2007 WOS Scopus РИНЦ OpenAlex

Dates:

Submitted:	Dec 1, 2024
Accepted:	Mar 12, 2025
Published online:	Mar 28, 2025
Published print:	Jun 1, 2025

Identifiers:

Web of science:	WOS:001454682400001
Scopus:	2-s2.0-105001641124
Elibrary:	82060919
OpenAlex:	W4408896690

Citing:

DB	Citing
OpenAlex	1
Scopus	1
Web of science	1

Altmetrics: