Walk-on-Interfaces: A Monte Carlo Estimator for an Elliptic Interface Problem with Nonhomogeneous Flux Jump Conditions and a Neumann Boundary Condition
2508.16767v1
math.NA, cs.LG, cs.NA, 65N75, 65C05
2025-08-27
Авторы:
Xinwen Ding, Adam R Stinchcombe
Резюме на русском
## Контекст
Область исследования связана с моделированием и решением анизотропных линейных эллиптических интерфейсных задач, которые играют ключевую роль в различных сферах, включая материаловедение, энергетику и экологию. Такие задачи возникают при моделировании материалов с переходом свойств вдоль интерфейсов. Одним из главных вызовов является точное и эффективное решение таких задач в пространстве высоких размерностей с заданной точностью. Существующие методы часто страдают от проблемы близости к источнику, когда приближение решения приближается к точке источника, что приводит к повышенной аппроксимации и точности. Кроме того, проблема генерации точных и быстрых решений для задач с неоднородными условиями потока и граничными условиями остается открытой. Мотивация заключается в развитии метода, который обеспечивает точность во всем домене, независимо от близости к источнику, и эффективно работает в задачах с множеством интерфейсов и высокой размерностью.
## Метод
Метод, предложенный в статье, носит название **Walk-on-Interfaces (WoI)** и представляет собой грид-фри (без использования решетчатой сетки) монте-карловое оценивательное решение для класса Neumann-интерфейсных задач с неоднородными условиями потока и граничным условием Neumann. Основная идея заключается в использовании монте-карловых процедур для представления решения и использовании грид-фри аппроксимации, которая не зависит от расстояния от источника. Для повышения точности и уменьшения вариации, предложена модификация с минимизацией вариации, которая работает в сочетании с монте-карловым оцениванием. Более того, разработан алгоритм для вычисления градиента решения, который почти не добавляет дополнительного затратного вычислительного времени. Авторы также использовали подход с машинного обучения для регуляризации решений, что позволяет устранить высокочастотные ошибки монте-карловых оценок. Метод гарантирует высокую параллелизму, имеет характеристику оценивания $\mathcal{O}(1 / \sqrt{\mathcal{W}})$, где $\mathcal{W}$ - число монте-карловых выборок, и легко масштабируется на задачи в высоких размерностях, включая допустимые решения в пространстве 6D.
## Результаты
В ходе исследования были проведены эксперименты для решения задач с неоднородными условиями потока и интерфейсами с различными геометриями. Использовались синтетические данные для оценки точности, скорости и эффективности метода. Результаты показали, что WoI обеспечивает высокую точность в решении задач, даже при близости к интерфейсам и неоднородности потока. Также был продемонстрирован тот факт, что модификация с минимизацией вариации сокращает
Abstract
Elliptic interface problems arise in numerous scientific and engineering
applications, modeling heterogeneous materials in which physical properties
change discontinuously across interfaces. In this paper, we present
\textit{Walk-on-Interfaces} (WoI), a grid-free Monte Carlo estimator for a
class of Neumann elliptic interface problems with nonhomogeneous flux jump
conditions. Our Monte Carlo estimators maintain consistent accuracy throughout
the domain and, thus, do not suffer from the well-known close-to-source
evaluation issue near the interfaces. We also presented a simple modification
with reduced variance. Estimation of the gradient of the solution can be
performed, with almost no additional cost, by simply computing the gradient of
the Green's function in WoI. Taking a scientific machine learning approach, we
use our estimators to provide training data for a deep neural network that
outputs a continuous representation of the solution. This regularizes our
solution estimates by removing the high-frequency Monte Carlo error. All of our
estimators are highly parallelizable, have a $\mathcal{O}(1 /
\sqrt{\mathcal{W}})$ convergence rate in the number of samples, and generalize
naturally to higher dimensions. We solve problems with many interfaces that
have irregular geometry and in up to dimension six. Numerical experiments
demonstrate the effectiveness of the approach and to highlight its potential in
solving problems motivated by real-world applications.