|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Attraction of Newton method to critical Lagrange multipliers: fully quadratic caseстатья
Статья опубликована в высокорейтинговом журнале
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 20 сентября 2015 г.
- Авторы: Izmailov A.F., Uskov E.I.
- Журнал: Mathematical Programming
- Том: 152
- Номер: 1-2
- Год издания: 2015
- Издательство: Springer Verlag
- Местоположение издательства: Germany
- Первая страница: 33
- Последняя страница: 73
- DOI: 10.1007/s10107-014-0777-x
- Аннотация: In this paper we continue the studies of the persistent effect of attraction of Newton-type iterations for optimality systems to critical Lagrange multipliers. It appears very important to understand the nature of this striking phenomenon, in particular, because it is precisely the reason of slow convergence of such methods when applied to problems with degenerate constraints. All previously known results concerned with this effect were a posteriori by nature: they were showing that in case of convergence, the dual limit is in a sense unlikely to be noncritical. This paper suggests the first a priori result in this direction, showing that critical multipliers actually serve as attractors: for a fully quadratic optimization problem with equality constraints, under certain reasonable assumptions we establish actual local convergence of the Newton– Lagrange method to a critical multiplier starting from a “dense” set around a given critical multiplier. This is an important step forward in understanding the attraction phenomenon.
- Добавил в систему: Измаилов Алексей Феридович
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | ACM-QCQP_MP.pdf | 310,8 КБ | 11 апреля 2014 [izmaf] |