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



ASYMPTOTIC EXPANSION OF PENALTY-GRADIENT FLOWS IN LINEAR PROGRAMMING
Indexado
WoS WOS:000268859300008
Scopus SCOPUS_ID:70450197169
DOI 10.1137/070689176
Año 2009
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



We establish asymptotic expansions for nonautonomous gradient flows of the form (u) over dot(t) = -del f(u(t), r(t)), where f(x, r) is a penalty approximation of a linear program and the penalty parameter r(t) tends to 0 as t -> infinity. Under appropriate conditions we show that every integral curve satisfies u(t) = u(infinity) + r(t) d(0)* + (r) over dot(t)r(t) w(0)* + o((r) over dot(t)r(t)) for suitable vectors u(infinity), d(0)*, and w(0)*. We deduce an asymptotic expansion for a related dual trajectory, and we show that the primal-dual limit point is a pair of strictly complementary optimal solutions for the linear program.

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
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 Baillon, J-B Hombre Univ Paris 01 - Francia
Université Paris 1 Panthéon-Sorbonne - Francia
2 COMINETTI-COTTI-COMETTI, ROBERTO MARIO Hombre Universidad de Chile - Chile

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

Financiamiento



Fuente
Instituto Milenio SCI
FONDAP in Applied Mathematics (CONICYT-Chile)

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

Agradecimientos



Agradecimiento
Supported by FONDAP in Applied Mathematics (CONICYT-Chile) and Instituto Milenio SCI (P05-004F). This author gratefully acknowledges the hospitality of Universite de Paris I where part of this research was carried out.

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