|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Newton-type methods for optimization problems without constraint qualificationsстатья
Статья опубликована в высокорейтинговом журнале
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 18 июля 2013 г.
- Авторы: Izmailov A.F., Solodov M.V.
- Журнал: SIAM Journal on Optimization
- Том: 15
- Номер: 1
- Год издания: 2004
- Издательство: Society for Industrial and Applied Mathematics
- Местоположение издательства: United States
- Первая страница: 210
- Последняя страница: 228
- DOI: 10.1137/S1052623403427264
- Аннотация: We consider equality-constrained optimization problems, where a given solution may not satisfy any constraint qualification but satisfies the standard second-order sufficient condition for optimality. Based on local identification of the rank of the constraints degeneracy via the singular-value decomposition, we derive a modified primal-dual optimality system whose solution is locally unique, nondegenerate, and thus can be found by standard Newton-type techniques. Using identification of active constraints, we further extend our approach to mixed equality- and inequality-constrained problems, and to mathematical programs with complementarity constraints (MPCC). In particular, for MPCC we obtain a local algorithm with quadratic convergence under the second-order sufficient condition only, without any constraint qualifications, not even the special MPCC constraint qualifications.
- Добавил в систему: Измаилов Алексей Феридович
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | 11-42726.pdf | 185,0 КБ | 13 ноября 2012 [izmaf] |