CONSTANT RANK CONSTRAINT QUALIFICATIONS: A GEOMETRIC INTRODUCTION

Autor(es)

Roberto Andreani ^[1] ; Paulo J.S. Silva ^[2]

Afiliação do(s) autor(es)

^[1] University of Campinas. Institute of Mathematics, Statistics and Scientific Computing. Department of Applied Mathematics - Brasil

^[2] University of Campinas. Institute of Mathematics, Statistics and Scientific Computing. Department of Applied Mathematics - Brasil

• Tipo de documento: Artigo Científico
• Fonte: Pesquisa Operacional; v. 34, n. 3, p. 481-494, 2014-12-00.

Resumo

Constraint qualifications (CQ) are assumptions on the algebraic description of the feasible set of an optimization problem that ensure that the KKT conditions hold at any local minimum. In this work we show that constraint qualifications based on the notion of constant rank can be understood as assumptions that ensure that the polar of the linear approximation of the tangent cone, generated by the active gradients, retains it geometric structure locally. (AU)

• 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: 13/05475-7 - Métodos computacionais de otimização
• Beneficiário: Sandra Augusta Santos
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 12/20339-0 - Métodos de penalidade, condições de otimalidade e aplicações
• Beneficiário: Paulo José da Silva e Silva
• Modalidade de apoio: Auxílio à Pesquisa - Regular