О двух способах уменьшения трудоемкости алгоритмов Монте-Карло с непрерывным временем для уравнения Больцмана

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