Uma condição de otimalidade de segunda ordem para Problemas com Restrição de Cardinalidade
DOI:
https://doi.org/10.5540/03.2023.010.01.0113Palavras-chave:
Problemas com Restrições de Cardinalidade, Condições de Qualificação, Condições de Otimalidade de Segunda OrdemResumo
Neste trabalho propusemos duas novas condições necessárias de segunda ordem para o problema de programação matemática com restrições de cardinalidade (cuja sigla, em inglês, é MPCaC), referidas como MPCaC-SSONC e MPCaC-WSONC, que são baseadas no conceito de primeira ordem de M-estacionariedade. Também discutimos condições de qualificação (CQ) neces- sárias para que a M-estacionariedade de segunda ordem seja válida nos minimizadores. Também propusemos uma CQ de posto constante relaxado especializada (MPCaC-RCRCQ) para otimalidade de segunda ordem em MPCaC. Por fim comparamos esses resultados com trabalhos anteriores que utilizaram diferentes linearizações do conjunto viável e conceitos de estacionariedade.
Downloads
Referências
Roberto Andreani, C. E. Echagüe e M. L. Schuverdt. “Constant-Rank Condition and Second-Order Constraint Qualification”. Em: Journal of Optimization Theory and Applications 146.2 (2010), pp. 255–266. doi: 10.1007/s10957-010-9671-8.
Roberto Andreani, Gabriel Haeser, María Laura Schuverdt e Paulo José da Silva e Silva. “A relaxed constant positive linear dependence constraint qualification and applications”. Em: Mathematical Programming 135.1 (2012), pp. 255–273. doi: 10 . 1007 / s10107 - 011 -0456-0.
Roberto Andreani e Leonardo Delarmelina Secchin. “A Note on the Convergence of an Augmented Lagrangian Algorithm to Second-Order Stationary Points”. Em: Proceeding Series of the Brazilian Society of Computational and Applied Mathematics. Vol. 6. 1. Sociedade Brasileira de Matemática Aplicada e Computacional, 2018. doi: 10.5540/03.2018. 006.01.0303.
Max Bucher e Alexandra Schwartz. “Second-Order Optimality Conditions and Improved Convergence Results for Regularization Methods for Cardinality-Constrained Optimization Problems”. Em: Journal of Optimization Theory and Applications 178.2 (ago. de 2018), pp. 383–410. doi: 10.1007/s10957-018-1320-7.
Oleg P. Burdakov, Christian Kanzow e Alexandra Schwartz. “Mathematical Programs with Cardinality Constraints: reformulation by Complementarity-Type Conditions and a Regularization Method”. Em: SIAM Journal on Optimization 26.1 (2016), pp. 397–425. doi: 10.1137/140978077.
Michal Červinka, Christian Kanzow e Alexandra Schwartz. “Constraint qualifications and optimality conditions for optimization problems with cardinality constraints”. Em: Mathematical Programming 160.1 (2016), pp. 353–377. doi: 10.1007/s10107-016-0986-6.
Christian Kanzow, Andreas B. Raharja e Alexandra Schwartz. “An Augmented Lagrangian Method for Cardinality-Constrained Optimization Problems”. Em: Journal of Optimization Theory and Applications 189.3 (2021), pp. 793–813. doi: 10.1007/s10957- 021- 01854-7.
Christian Kanzow, Andreas B. Raharja e Alexandra Schwartz. “Sequential optimality conditions for cardinality-constrained optimization problems with applications”. Em: Computational Optimization and Applications 80.1 (2021), pp. 185–211. doi: 10.1007/s10589-021-00298-z.
Jean Carlos Medeiros, Ademir Alves Ribeiro, Mael Sachine e Leonardo Delarmelina Secchin. “A practical second-order optimality condition for cardinality-constrained problems with application to an augmented Lagrangian method”. 2022. doi: https://optimization- online.org/?p=18880.
Leonid Minchenko e Sergey Stakhovski. “On relaxed constant rank regularity condition in mathematical programming”. Em: optimization 60.4 (2011), pp. 429–440. doi: 10.1080/02331930902971377.
Andreas M. Tillmann, Daniel Bienstock, Andrea Lodi e Alexandra Schwartz. “Cardinality Minimization, Constraints, and Regularization: A Survey”. Em: (jun. de 2021). arXiv: 2106.09606 [math.OC].
