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

Ж. вычисл. матем. и матем. физ., 2009, том 49, номер 11, страницы 2010–2019 (Mi zvmmf4786)

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

Модификация двухэтапных алгоритмов метода Монте-Карло на основе свойств симметрии первого этапа

Г. А. Михайловa, С. А. Роженкоb

a 630090 Новосибирск, пр-т Акад. Лаврентьева, 6, ИВМи MГ СО РАН
b Университетский пр-т, 2, Новосибирский гос. ун-т

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

Ключевые слова: метод Монте-Карло, двухэтапный алгоритм, метод расщепления, оценка трудоемкости алгоритма.

УДК: 519.676

Поступила в редакцию: 04.05.2009


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2009, 49:11, 1921–1929

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


© МИАН, 2024