|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Semismooth SQP method for equality-constrained optimization problems with an application to the lifted reformulation of mathematical programs with complementarity constraintsстатья
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 18 июля 2013 г.
- Авторы: Izmailov A.F., Pogosyan A.L., Solodov M.V.
- Журнал: Optimization Methods and Software
- Том: 26
- Номер: 4-5
- Год издания: 2011
- Издательство: Taylor & Francis
- Местоположение издательства: United Kingdom
- Первая страница: 847
- Последняя страница: 972
- DOI: 10.1080/10556788.2011.557727
- Аннотация: We consider the sequential quadratic programming (SQP) algorithm applied to equality-constrained optimization problems, where the problem data is differentiable with Lipschitz-continuous first derivatives. For this setting, Dennis–Moré-type analysis of primal superlinear convergence is presented. Our main motivation is a special modification of SQP tailored to the structure of the lifted reformulation of mathematical programs with complementarity constraints (MPCC). For this problem, we propose a special positive definite modification of the matrices in the generalized Hessian, which is suitable for globalization of SQP based on the penalty function, and at the same time can be expected to satisfy our general Dennis–Moré-type conditions, thus preserving local superlinear convergence. (Standard quasi-Newton updates in the SQP framework require twice differentiability of the problem data at the solution for superlinear convergence.) Preliminary numerical results comparing a number of quasi-Newton versions of semismooth SQP applied to MPCC are also reported.
- Добавил в систему: Измаилов Алексей Феридович
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 2. | Полный текст | ssSQP-MPCC-lifted_OMS.pdf | 322,7 КБ | 30 августа 2013 [izmaf] |