Академический Документы
Профессиональный Документы
Культура Документы
Ru
Общероссийский математический портал
Параметры загрузки:
IP: 92.53.24.187
20 мая 2023 г., 12:05:15
Доклады Академии наук СССР
1978. Том 239, № 5
У Д К 517 . МАТЕМАТИКА
А. С. НЕМИРОВСКИЙ, Д. Б. ЮДИН
2 Pi j = 1
j=i
есть траектория выпуклых комбинаций точек траектории ( 1 ) . Оказывает
ся, что в естественных предположениях траектория (х\ Г) ограничена и
сходится к множеству седловых точек F в следующем смысле: пусть
F(x)= supF(*,Z), F ( Z ) = inf F(x,l).
Тогда
p( i)
x _ * i f p(x), n F(V) - > s u p F ( Z )
г -> оо X г-> оо I
Отсюда
2
Уг(х ,
ш l )^V,(x,,
M h)+2 (F(x*)-F(x
9i h г))+ Л1г+гъ).
Р (5)
В частности
v- (x , z , ) ^ i t e , i,)+pnv+i\n t (6)j+i + 1
Будет показано, что в ходе работы метода такой выбор смещений возможен.
1057
lj) ограничена. Но тогда Ъ?+г\?<с(Р)<°о до условию на F, и р , = 0 ( 1 / / ) ,
т. е. Upj=°°, что и требуется в (В),
3
Сложим теперь неравенства (5) по / = 1 , 2 , . . . , L После очевидных пре
образований получим
j = 1
; £ft 2Цр,
(7)
U ft j = i
2SP,- 2 2 P i
2 а <0 и б
здесь c(F)=a (F) для (i); для (ii) c ( ^ ) = s u p (1, +т)/) °» ° мы уже
1
установили ограниченность траектории {x В силу определения х иh
2 23 pj 2 23 Pi
2
р< л w, .^.(*.-*У+<* (с,)^ '£Г
г
F (х ) —F (х) < : +
N
' • ' г г
22р, , 2 2 ft
(здесь d(Gj) — диаметр G ; условие (В), разумеется, считается выполнен
7
ным).
1058
2. Пусть G и Gj ограничены и вместо точной информации о F \ F{ x
2 Pi 25 Pi
(здесь Л / м — осреднение по шуму на первых i шагах работы метода). Та
ю
1059