Busca avançada
Ano de início
Entree


First- and second-order optimality conditions for second-order cone and semidefinite programming under a constant rank condition

Texto completo
Autor(es):
Andreani, Roberto ; Haeser, Gabriel ; Mito, Leonardo M. ; Ramirez, Hector ; Silveira, Thiago P.
Número total de Autores: 5
Tipo de documento: Artigo Científico
Fonte: MATHEMATICAL PROGRAMMING; v. N/A, p. 41-pg., 2023-03-23.
Resumo

The well known constant rank constraint qualification [Math. Program. Study 21:110-126, 1984] introduced by Janin for nonlinear programming has been recently extended to a conic context by exploiting the eigenvector structure of the problem. In this paper we propose a more general and geometric approach for defining a new extension of this condition to the conic context. The main advantage of our approach is that we are able to recast the strong second-order properties of the constant rank condition in a conic context. In particular, we obtain a second-order necessary optimality condition that is stronger than the classical one obtained under Robinson's constraint qualification, in the sense that it holds for every Lagrange multiplier, even though our condition is independent of Robinson's condition. (AU)

Processo FAPESP: 17/12187-9 - Algoritmos de segunda-ordem em otimização não linear com propriedades fortes de otimalidade
Beneficiário:Thiago Parente da Silveira
Modalidade de apoio: Bolsas no Brasil - Doutorado
Processo FAPESP: 18/24293-0 - Métodos computacionais de otimização
Beneficiário:Sandra Augusta Santos
Modalidade de apoio: Auxílio à Pesquisa - Temático
Processo FAPESP: 20/00130-5 - Condições de otimalidade de segunda ordem para programação não linear
Beneficiário:Thiago Parente da Silveira
Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Doutorado
Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
Beneficiário:Francisco Louzada Neto
Modalidade de apoio: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs
Processo FAPESP: 17/18308-2 - Condições de otimalidade e algoritmos de segunda-ordem
Beneficiário:Gabriel Haeser
Modalidade de apoio: Auxílio à Pesquisa - Regular
Processo FAPESP: 17/17840-2 - Estimativas de erro em otimização não linear
Beneficiário:Leonardo Makoto Mito
Modalidade de apoio: Bolsas no Brasil - Doutorado