Оценка скорости сходимости одномерных

В [172] приводится оценка скорости сходимости одномерных непрерывных процессов Роббинса — Монро и исследуется асимптотическое поведение решения соответствующего уравнения (8.1). Пусть f(x) удовлетворяет условию Липшица /(A I) — f( a) < i i — х% и (f(x) — a) (0 — x) >k2(x — в)2, ул , где kt и kz — некоторые постоянные.  [c.378]


В 2 рассматриваются классические схемы одномерной стохастической аппроксимации и некоторые их модификации. Основное внимание здесь уделяется итеративным процедурам решения безусловной экстремальной задачи вида (1.2). Параграф 3 посвящен условиям сходимости многомерных процессов стохастической аппроксимации. Помимо классических схем здесь излагаются и результаты, полученные в последние годы.. В 4 приводится обзор обобщений схем стохастической аппроксимации на случай решения условных экстремальных задач. Только в этом случае стохастическая аппроксимация может рассматриваться как итеративный метод стохастического программирования. В 5 исследуется важный для приложений вопрос о скорости сходимости и возможных путях ускорения сходимости процессов стохастической аппроксимации. Процедуры, рассмотренные в 6 и 7, позволяют в ряде случаев отказаться от основных допущений, на которых основаны классические схемы стохастической аппроксимации, — от одноэкстремальности целевого функционала задачи и несмещенности оценок наблюдаемых случайных величин.  [c.343]


Математические методы управления в условиях неполной информации (1974) -- [ c.0 ]