Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Global Convergence of Algorithms Under Constant Rank Conditions for Nonlinear Second-Order Cone Programming
Indexado
WoS WOS:000817016700001
Scopus SCOPUS_ID:85132865773
DOI 10.1007/S10957-022-02056-5
Año 2022
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



In Andreani et al. (Weak notions of nondegeneracy in nonlinear semidefinite programming, 2020), the classical notion of nondegeneracy (or transversality) and Robinson’s constraint qualification have been revisited in the context of nonlinear semidefinite programming exploiting the structure of the problem, namely its eigendecomposition. This allows formulating the conditions equivalently in terms of (positive) linear independence of significantly smaller sets of vectors. In this paper, we extend these ideas to the context of nonlinear second-order cone programming. For instance, for an m-dimensional second-order cone, instead of stating nondegeneracy at the vertex as the linear independence of m derivative vectors, we do it in terms of several statements of linear independence of 2 derivative vectors. This allows embedding the structure of the second-order cone into the formulation of nondegeneracy and, by extension, Robinson’s constraint qualification as well. This point of view is shown to be crucial in defining significantly weaker constraint qualifications such as the constant rank constraint qualification and the constant positive linear dependence condition. Also, these conditions are shown to be sufficient for guaranteeing global convergence of several algorithms, while still implying metric subregularity and without requiring boundedness of the set of Lagrange multipliers.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Mathematics, Applied
Operations Research & Management Science
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Andreani, Roberto Hombre Universidade Estadual de Campinas - Brasil
UNIV ESTADUAL CAMPINAS - Brasil
2 Haeser, G. Hombre Universidade de São Paulo - Brasil
UNIV SAO PAULO - Brasil
3 Mito, Leonardo M. Hombre Universidade de São Paulo - Brasil
UNIV SAO PAULO - Brasil
4 RAMIREZ-ESTAY, HECTOR Hombre Universidad de Chile - Chile
5 Silveira, T. P. - Universidade de São Paulo - Brasil
UNIV SAO PAULO - Brasil

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
CNPq
FAPESP
Fundação de Amparo à Pesquisa do Estado de São Paulo
ANID (Fondecyt)
PRONEX-CNPq/FAPERJ
CEPID-CeMEAI (FAPESP)

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
The authors received financial support from FAPESP (Grants 2017/18308-2, 2017/17840-2,2017/12187-9, 2018/24293-0 and 2020/00130-5), CEPID-CeMEAI (Granted by FAPESP 2013/07375-0), CNPq (Grants 301888/2017-5, 303427/2018-3, 404656/2018-8 and 306988/2021-6), PRONEX—CNPq/FAPERJ (Grant E-26/010.001247/2016), and ANID (FONDECYT Grant 1201982, Program ANID ACE210010 and Basal Program CMM ANID AFB210005).
The authors received financial support from FAPESP (Grants 2017/18308-2, 2017/17840-2,2017/12187-9, 2018/24293-0 and 2020/00130-5), CEPID-CeMEAI (Granted by FAPESP 2013/07375-0), CNPq (Grants 301888/2017-5, 303427/2018-3, 404656/2018-8 and 306988/2021-6), PRONEX-CNPq/FAPERJ (Grant E-26/010.001247/2016), and ANID (FONDECYT Grant 1201982, Program ANID ACE210010 and Basal Program CMM ANID AFB210005).

Muestra la fuente de financiamiento declarada en la publicación.