RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал вычислительной математики // Архив

Сиб. журн. вычисл. матем., 2007, том 10, номер 2, страницы 209–220 (Mi sjvm78)

Эта публикация цитируется в 3 статьях

Алгоритмы случайного блуждания по сферам для решения смешанной краевой задачи и задачи Неймана

Н. А. Симонов

Институт вычислительной математики и математической геофизики СО РАН

Аннотация: В работе предлагается новый подход к построению методов Монте-Карло для решения смешанной краевой задачи для эллиптического уравнения с постоянными коэффициентами. Получено соотношение о среднем для значения решения в граничной точке, которое позволяет использовать блуждание по сферам и при выходе траектории на отражающую границу. Это существенно повышает эффективность алгоритма в сравнении со стандартным подходом.

Ключевые слова: Монте-Карло, случайное блуждание, блуждание по сферам, смешанная краевая задача, уравнение Пуассона, теорема о среднем.

УДК: 519.245

Статья поступила: 06.12.2005
Переработанный вариант: 28.04.2006



© МИАН, 2024