|
Автоматика и телемеханика, 2015, выпуск 5, страницы 60–71
(Mi at14232)
|
|
|
|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Тематический выпуск
Метод пакетных итераций Монте-Карло: вероятностные характеристики
Б. С. Дарховскийabc, Ю. С. Попковabc, А. Ю. Попковca a Институт системного анализа РАН, Москва
b Национальный исследовательский университет Высшая школа экономики, Москва
c Московский физико-технический институт
Аннотация:
Предлагается метод приближенного решения систем нелинейных алгебраических уравнений и неравенств путем компьютерной генерации последовательности значений невязок этой системы, вычисляемых по наборам случайных векторов, генерируемых на каждом шаге алгоритма. Метод основан на пакетных итерациях, использующих простые испытания Монте-Карло. Доказывается сходимость почти наверное указанной последовательности к глобальному минимуму невязки с экспоненциальной скоростью. Получены вероятностные оценки отклонения значения невязки от ее глобального минимума для конечного числа итераций. Метод может применяться для приближенного решения систем уравнений и неравенств с алгоритмически заданными функциями, удовлетворяющими условию Гёльдера.
Образец цитирования:
Б. С. Дарховский, Ю. С. Попков, А. Ю. Попков, “Метод пакетных итераций Монте-Карло: вероятностные характеристики”, Автомат. и телемех., 2015, № 5, 60–71; Autom. Remote Control, 76:5 (2015), 776–785
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at14232 https://www.mathnet.ru/rus/at/y2015/i5/p60
|
Статистика просмотров: |
Страница аннотации: | 310 | PDF полного текста: | 76 | Список литературы: | 49 | Первая страница: | 19 |
|