Strong global convergence properties of algorithms for nonlinear symmetric cone programming

Autor(es)

Andreani, R. ; Haeser, G. ; Ramos, A. ; Santos, D. O. ; Secchin, L. D. ; Serranoni, A.

• Tipo de documento: Artigo Científico
• Fonte: COMPUTATIONAL OPTIMIZATION AND APPLICATIONS; v. N/A, p. 25-pg., 2025-01-15.

Resumo

Sequential optimality conditions have played a major role in establishing strong global convergence properties of numerical algorithms for many classes of optimization problems. In particular, the way complementarity is handled defines different optimality conditions and is fundamental to achieving a strong condition. Typically, one uses the inner product structure to measure complementarity, which provides a general approach to conic optimization problems, even in the infinite-dimensional case. In this paper we exploit the Jordan algebraic structure of symmetric cones to measure complementarity, resulting in a stronger sequential optimality condition related to the well-known complementary approximate Karush-Kuhn-Tucker conditions in standard nonlinear programming. Our results improve some known results in the setting of semidefinite programming and second-order cone programming in a unified framework. In particular, we obtain global convergence that are stronger than those known for augmented Lagrangian and interior point methods for general symmetric cones. (AU)

• 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: 18/24293-0 - Métodos computacionais de otimização
• Beneficiário: Sandra Augusta Santos
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 23/01655-2 - Condições de otimalidade e algoritmos para otimização cônica e aplicações em economia
• Beneficiário: Daiana Oliveira dos Santos
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• 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