skip to main content
Idioma:
Primo Search
Clear Search Box
Search in: Busca Geral
Busca Avançada
Busca por Índices

Semismooth SQP method for equality-constrained optimization problems with an application to the lifted reformulation of mathematical programs with complementarity constraints

Izmailov, A. F. ; Pogosyan, A. L. ; Solodov, M. V.

Optimization methods & software, 2011-10, Vol.26 (4-5), p.847-872 [Periódico revisado por pares]

Abingdon: Taylor & Francis

Texto completo disponível

Citações Citado por
  • Título:
    Semismooth SQP method for equality-constrained optimization problems with an application to the lifted reformulation of mathematical programs with complementarity constraints
  • Autor: Izmailov, A. F. ; Pogosyan, A. L. ; Solodov, M. V.
  • Assuntos: B-differential ; BD-regularity ; Equality ; mathematical programs with complementarity constraints ; second-order sufficiency ; semismooth Newton method ; semismoothness ; sequential quadratic programming ; Studies
  • É parte de: Optimization methods & software, 2011-10, Vol.26 (4-5), p.847-872
  • Descrição: 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.
  • Editor: Abingdon: Taylor & Francis
  • Idioma: Inglês
Voltar para lista de resultados

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.