Attraction of Newton method to critical Lagrange multipliers: fully quadratic caseстатья

Статья опубликована в высокорейтинговом журнале

Информация о цитировании статьи получена из Scopus, Web of Science
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 20 сентября 2015 г.

Работа с статьей

Прикрепленные файлы


Имя Описание Имя файла Размер Добавлен
1. Полный текст ACM-QCQP_MP.pdf 310,8 КБ 11 апреля 2014 [izmaf]

[1] Izmailov A. F., Uskov E. I. Attraction of newton method to critical lagrange multipliers: fully quadratic case // Mathematical Programming. — 2015. — Vol. 152, no. 1-2. — P. 33–73. 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. [ DOI ]

Публикация в формате сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл скрыть