Метод стохастической аппроксимации

A Stochastic Approximation Method
Herbert Robbins, Sutton Monro
1951-09-01

сходимость по вероятностимонотонная функция откликапоиск корнястохастическая аппроксимацияпоследовательные эксперименты
Пусть M(x) обозначает математическое ожидание отклика на некоторый эксперимент при уровне x. Предполагается, что M(x) является монотонной функцией x, но неизвестна экспериментатору; требуется найти решение x = θ уравнения M(x) = α, где α — заданная постоянная. Мы предлагаем метод проведения последовательных экспериментов на уровнях x₁, x₂, ⋯, такой, что xₙ будет сходиться к θ по вероятности.
1
Предполагается лишь монотонность функции математического ожидания отклика M(x), тогда как её вид экспериментатору неизвестен.
2
Предлагается метод стохастической аппроксимации для поиска неизвестного решения θ уравнения M(x)=α посредством последовательных экспериментов.
3
Метод обеспечивает последовательное оценивание уровня, определяемого заданным математическим ожиданием экспериментального отклика.
4
Уровни проведения экспериментов x₁, x₂, … выбираются адаптивно так, чтобы последовательность xₙ сходилась по вероятности к θ.

Неизвестная монотонная функция отклика M(x) эксперимента и её целевой уровень θ, удовлетворяющий условию M(θ)=α

Сходимость последовательности уровней эксперимента x_n по вероятности к решению θ уравнения M(x)=α

Publication Details
Publication Date
1951-09-01
Journal
Publisher
ISSN
Access Type
Author Information
Authors
Herbert Robbins
Sutton Monro
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat
Make a presentation
100%