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



Weak notions of nondegeneracy in nonlinear semidefinite programming
Indexado
WoS WOS:000995955800002
Scopus SCOPUS_ID:85160243854
DOI 10.1007/S10107-023-01970-4
Año 2023
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



The constraint nondegeneracy condition is one of the most relevant and useful constraint qualifications in nonlinear semidefinite programming. It can be characterized in terms of any fixed orthonormal basis of the, let us say, ℓ-dimensional kernel of the constraint matrix, by the linear independence of a set of ℓ(ℓ+1)/2 derivative vectors. We show that this linear independence requirement can be equivalently formulated in a smaller set, of ℓ derivative vectors, by considering all orthonormal bases of the kernel instead. This allows us to identify that not all bases are relevant for a constraint qualification to be defined, giving rise to a strictly weaker variant of nondegeneracy related to the global convergence of an external penalty method. We use some of these ideas to revisit an approach of Forsgren (Math Program 88, 105–128, 2000) for exploiting the sparsity structure of a transformation of the constraints to define a constraint qualification, which led us to develop another relaxed notion of nondegeneracy using a simpler transformation. If the zeros of the derivatives of the constraint function at a given point are considered, instead of the zeros of the function itself in a neighborhood of that point, we obtain an even weaker constraint qualification that connects Forsgren’s condition and ours.

Revista



Revista ISSN
Mathematical Programming 0025-5610

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
Computer Science, Software Engineering
Mathematics, Applied
Operations Research & Management Science
Scopus
Mathematics (All)
Software
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

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

Financiamiento



Fuente
FONDECYT
CNPq
FAPESP
Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do Rio de Janeiro
Conselho Nacional de Desenvolvimento Científico e Tecnológico
Fondo Nacional de Desarrollo Científico y Tecnológico
Fundação de Amparo à Pesquisa do Estado de São Paulo
PRONEX
CEPID
ANID-Chile
CEPID -FAPESP
PRONEX -CNPq/FAPERJ
Centro de Modelamiento Matematico (CMM) BASAL fund

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

Agradecimientos



Agradecimiento
The authors received financial support from CEPID - FAPESP (Grant 2013/07375-0), FAPESP (Grants 2018/24293-0, 2017/18308-2, and 2017/17840-2), 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 FONDECYT Grant 1201982 and Centro de Modelamiento Matemático (CMM) BASAL fund FB210005 for center of excellence, both from ANID-Chile.
The authors received financial support from CEPID -FAPESP (Grant 2013/07375-0), FAPESP (Grants 2018/24293-0, 2017/18308-2, and 2017/17840-2), 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 FONDECYT Grant 1201982 and Centro de Modelamiento Matematico (CMM) BASAL fund FB210005 for center of excellence, both from ANID-Chile.

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