Войтишек Антон Вацлавович
д.ф.-м.н., профессор, в.н.с., профессор ММФ НГУ
vav@osmf.sscc.ru
ТЕМА 1. Экономичные алгоритмы компьютерного моделирования случайных величин1.1. АннотацияАлгоритмы компьютерного моделирования случайных величин являются неотъемлемыми и ключевыми элементами широко применимых методов численного статистического моделирования (или методов Монте-Карло) – см., например, [1.2.1], [1,2.2]. В силу относительно низкой скорости сходимости методов Монте-Карло, эти алгоритмы должны быть экономичными. В рамках исследований по Теме 1 предполагается разработка соответствующих экономичных моделирующих формул и алгоритмов, в том числе, с применением дискретно-стохастических численных схем [1.2.2] и разработанной в научной группе проф. А. В. Войтишека компьютерной системы NMPUD [1.2.3].
1.2. Литература[1.2.1] Войтишек А. В.
Лекции по численным методам Монте-Карло: учебное пособие. –
Новосибирск: ИПЦ НГУ, 2018.
Войтишек-лекции-по-ММК.pdf (nsu.ru)[1.2.2] Войтишек А. В. Дополнительные сведения о численном моделировании случайных элементов. – Новосибирск: НГУ, 2007.
voytishekav-advaced-topics-on-numerical-modelling-of-stochastic-elements.pdf (nsu.ru)[1.2.3] Cherkashin D. A., Voytishek A. V. Using the inverse distribution function method and the modified superposition method in the NMPUD computational system // Journal of Physics: Conference Series. – 2021. – Vol. 2099, No. 012071
https://doi.org/10.1088/1742-6596/2099/1/0120711.3. Возможные названия диссертационных, дипломных и курсовых работ1.3.1. Трудоемкость компьютерных алгоритмов моделирования случайных величин.
1.3.2. Формирование банка моделируемых плотностей в компьютерной системе NMPUD.
1.3.3. Сравнительный анализ зиккурат-метода и двустороннего метода исключения с кусочно-постоянными мажорантой и минорантой.
1.3.4. Уравнивание вероятностей в двустороннем методе исключения с кусочно-постоянными мажорантой и минорантой.
ТЕМА 2. Экономичные вычислительные алгоритмы приближения вероятностной плотности распределения по заданной выборке2.1. АннотацияВ весьма распространенной ситуации, в которой требуется оперативная обработка больших данных, возникает задача построения соответствующего экономичного вычислительного алгоритма, позволяющего получить приближение вероятностной плотности распределения данных с заданной точностью. Здесь можно применять компьютерные версии ядерных и проекционных алгоритмов приближения плотности по заданной выборке [2.2.1]. В рамках исследований по Теме 2 предполагается разработка соответствующих экономичных версий указанных алгоритмов с применением разработанной в научной группе проф. А. В. Войтишека теории условной оптимизации функциональных алгоритмов метода Монте-Карло [1.2.1], [2.2.2].
2.2. Литература: [1.2.1] +
[2.2.1] Булгакова Т. Е. Оптимизация функциональных вычислительных статистических оценок и алгоритмов: Дис. ... канд. физ.-мат. наук / ИВМиМГ СО РАН. – Новосибирск, 2020.
Федеральное государственное бюджетное образовательное учреждение (nsc.ru)[2.2.2] Войтишек А. В. Функциональные оценки метода Монте-Карло. – Новосибирск: НГУ, 2007.
voytishekav-functional-estimations-of-monte-carlo-methods.pdf (nsu.ru)2.3. Возможные названия диссертационных, дипломных и курсовых работ2.3.1. Выбор аппроксимационных базисов в вычислительных алгоритмах приближения вероятностной плотности по заданной выборке.
2.3.2. Выбор ядерной функции в оптимизированном вычислительном ядерном алгоритме приближения вероятностной плотности по заданной выборке.
2.3.3. Выбор ортонормированной систем функций в оптимизированном вычислительном проекционном алгоритме приближения вероятностной плотности по заданной выборке.
2.3.4. Приближение констант в выражениях для условно-оптимальных параметров вычислительных алгоритмов приближения вероятностной плотности распределения по заданной выборке