|
Семенов, В. В. Швидкість збіжності алгоритму екстраполяції з минулого та алгоритму операторної екстраполяції [Текст] / В. В. Семенов, О. С. Харьков. – C. 115-124.
Розглянуто варіаційні нерівності в гільбертовому просторі та два методи їхнього наближеного розв’язання — алгоритм екстраполяції з минулого та алгоритм операторної екстраполяції. Ітерація цих алгоритмів дешевша за ітерацію екстраградієнтного алгоритму за кількістю обчислень значень оператора: одне проти двох. Для варіаційних нерівностей з ліпшицевими операторами, що задовольняють умову типу узагальненої сильної монотонності, отримано неасимптотичні оцінки лінійної швидкості збіжності алгоритмів. Здобуті результати є новими та уточнюють відомі. |