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

Ж. вычисл. матем. и матем. физ., 1991, том 31, номер 7, страницы 1029–1041 (Mi zvmmf3055)

Некоторые функциональные неравенства и исследование скорости сходимости марковских цепей к границе

Н. Э. Голяндина

Ленинград

Аннотация: На основе функционального неравенства исследуется поведение убывающей функции в окрестности нуля, и рассматривается применение полученных результатов для оценки среднего числа шагов марковских цепей до попадания в $\varepsilon$-окрестность границы при $\varepsilon\to0$. В частности, получена оценка $O(\ln(|\ln\varepsilon|))$ трудоемкости решения внутренней и внешней задач Дирихле для оператора Лапласа методом Монте-Карло.

УДК: 519.676

MSC: 60J10

Поступила в редакцию: 21.01.1989
Исправленный вариант: 06.02.1991


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1991, 31:7, 63–72

Реферативные базы данных:


© МИАН, 2024