Improved global convergence results for augmented Lagrangian method with exponential penalty function

Descripción del Articulo

The purpose of the present paper is to improve the global convergence results established so far concerning the Augmented Lagrangian Algorithm with exponential penalty function for solving nonlinear programming problems with equality and inequality constraints. We prove global convergence for KKT po...

Descripción completa

Detalles Bibliográficos
Autores: Navarro-Rojas, Frank, Ticona Quispe, Luis G.
Formato: artículo
Fecha de Publicación:2024
Institución:Universidad Nacional de Trujillo
Repositorio:Revistas - Universidad Nacional de Trujillo
Lenguaje:español
OAI Identifier:oai:ojs.revistas.unitru.edu.pe:article/6031
Enlace del recurso:https://revistas.unitru.edu.pe/index.php/SSMM/article/view/6031
Nivel de acceso:acceso abierto
Materia:Programación no lineal
métodos Lagrangiano aumentado
función de penalización exponencial
convergencia global
condiciones de calificación
condiciones de optimalidad secuencial
Nonlinear programming
Augmented Lagrangian methods
exponential penalty function
global convergence
constraint qualifications
sequential optimality conditions
id REVUNITRU_bd121ba1010b81dafa84eb6e05334c80
oai_identifier_str oai:ojs.revistas.unitru.edu.pe:article/6031
network_acronym_str REVUNITRU
network_name_str Revistas - Universidad Nacional de Trujillo
repository_id_str
spelling Improved global convergence results for augmented Lagrangian method with exponential penalty functionResultados de convergencia global mejorados para el Método de Lagrangiano aumentado con función de penalidad exponencialNavarro-Rojas, FrankTicona Quispe, Luis G.Programación no linealmétodos Lagrangiano aumentadofunción de penalización exponencialconvergencia globalcondiciones de calificacióncondiciones de optimalidad secuencialNonlinear programmingAugmented Lagrangian methodsexponential penalty functionglobal convergenceconstraint qualificationssequential optimality conditionsThe purpose of the present paper is to improve the global convergence results established so far concerning the Augmented Lagrangian Algorithm with exponential penalty function for solving nonlinear programming problems with equality and inequality constraints. We prove global convergence for KKT points under the PAKKT-regular constraint qualifications, which results as a consequence that accumulation points generated by the algorithm are PAKKT points. This convergence result is new for the augmented Lagrangian Method based on the exponential penalty function. An interesting consequence is that the estimates of the Lagrange multipliers computed by the method remain bounded in the presence of the quasi-normality condition. Finally we give optimality and feasibility results for the convex case.El propósito del presente artículo es el de mejorar los resultados de convergencia global establecidos hasta ahora, referentes al Algoritmo de Lagrangiano aumentado con función de penalidad exponencial para resolver problemas de programación no lineal con restricciones de igualdad y de desigualdad. Demostramos la convergencia global para puntos KKT bajo la condición de calificación PAKKT-regular, que resulta como una consecuencia de que puntos de acumulación generados por el algoritmo son puntos PAKKT. Este resultado de convergencia es nuevo para el Método Lagrangiano aumentado basado en la función de penalización exponencial. Una consecuencia interesante es que las estimaciones de los multiplicadores de Lagrange calculadas por el método permanecen acotados en presencia de la condición de cuasi-normalidad. Finalmente damos resultados de optimalidad y viabilidad para el caso convexo.National University of Trujillo - Academic Department of Mathematics2024-12-28info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://revistas.unitru.edu.pe/index.php/SSMM/article/view/6031Selecciones Matemáticas; Vol. 11 No. 02 (2024): August - December; 222 - 235Selecciones Matemáticas; Vol. 11 Núm. 02 (2024): Agosto - Diciembre; 222 - 235Selecciones Matemáticas; v. 11 n. 02 (2024): Agosto - Dezembro; 222 - 2352411-1783reponame:Revistas - Universidad Nacional de Trujilloinstname:Universidad Nacional de Trujilloinstacron:UNITRUspahttps://revistas.unitru.edu.pe/index.php/SSMM/article/view/6031/6252Derechos de autor 2024 Selecciones Matemáticashttps://creativecommons.org/licenses/by/4.0info:eu-repo/semantics/openAccessoai:ojs.revistas.unitru.edu.pe:article/60312024-12-28T04:55:24Z
dc.title.none.fl_str_mv Improved global convergence results for augmented Lagrangian method with exponential penalty function
Resultados de convergencia global mejorados para el Método de Lagrangiano aumentado con función de penalidad exponencial
title Improved global convergence results for augmented Lagrangian method with exponential penalty function
spellingShingle Improved global convergence results for augmented Lagrangian method with exponential penalty function
Navarro-Rojas, Frank
Programación no lineal
métodos Lagrangiano aumentado
función de penalización exponencial
convergencia global
condiciones de calificación
condiciones de optimalidad secuencial
Nonlinear programming
Augmented Lagrangian methods
exponential penalty function
global convergence
constraint qualifications
sequential optimality conditions
title_short Improved global convergence results for augmented Lagrangian method with exponential penalty function
title_full Improved global convergence results for augmented Lagrangian method with exponential penalty function
title_fullStr Improved global convergence results for augmented Lagrangian method with exponential penalty function
title_full_unstemmed Improved global convergence results for augmented Lagrangian method with exponential penalty function
title_sort Improved global convergence results for augmented Lagrangian method with exponential penalty function
dc.creator.none.fl_str_mv Navarro-Rojas, Frank
Ticona Quispe, Luis G.
author Navarro-Rojas, Frank
author_facet Navarro-Rojas, Frank
Ticona Quispe, Luis G.
author_role author
author2 Ticona Quispe, Luis G.
author2_role author
dc.subject.none.fl_str_mv Programación no lineal
métodos Lagrangiano aumentado
función de penalización exponencial
convergencia global
condiciones de calificación
condiciones de optimalidad secuencial
Nonlinear programming
Augmented Lagrangian methods
exponential penalty function
global convergence
constraint qualifications
sequential optimality conditions
topic Programación no lineal
métodos Lagrangiano aumentado
función de penalización exponencial
convergencia global
condiciones de calificación
condiciones de optimalidad secuencial
Nonlinear programming
Augmented Lagrangian methods
exponential penalty function
global convergence
constraint qualifications
sequential optimality conditions
description The purpose of the present paper is to improve the global convergence results established so far concerning the Augmented Lagrangian Algorithm with exponential penalty function for solving nonlinear programming problems with equality and inequality constraints. We prove global convergence for KKT points under the PAKKT-regular constraint qualifications, which results as a consequence that accumulation points generated by the algorithm are PAKKT points. This convergence result is new for the augmented Lagrangian Method based on the exponential penalty function. An interesting consequence is that the estimates of the Lagrange multipliers computed by the method remain bounded in the presence of the quasi-normality condition. Finally we give optimality and feasibility results for the convex case.
publishDate 2024
dc.date.none.fl_str_mv 2024-12-28
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://revistas.unitru.edu.pe/index.php/SSMM/article/view/6031
url https://revistas.unitru.edu.pe/index.php/SSMM/article/view/6031
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv https://revistas.unitru.edu.pe/index.php/SSMM/article/view/6031/6252
dc.rights.none.fl_str_mv Derechos de autor 2024 Selecciones Matemáticas
https://creativecommons.org/licenses/by/4.0
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Derechos de autor 2024 Selecciones Matemáticas
https://creativecommons.org/licenses/by/4.0
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv National University of Trujillo - Academic Department of Mathematics
publisher.none.fl_str_mv National University of Trujillo - Academic Department of Mathematics
dc.source.none.fl_str_mv Selecciones Matemáticas; Vol. 11 No. 02 (2024): August - December; 222 - 235
Selecciones Matemáticas; Vol. 11 Núm. 02 (2024): Agosto - Diciembre; 222 - 235
Selecciones Matemáticas; v. 11 n. 02 (2024): Agosto - Dezembro; 222 - 235
2411-1783
reponame:Revistas - Universidad Nacional de Trujillo
instname:Universidad Nacional de Trujillo
instacron:UNITRU
instname_str Universidad Nacional de Trujillo
instacron_str UNITRU
institution UNITRU
reponame_str Revistas - Universidad Nacional de Trujillo
collection Revistas - Universidad Nacional de Trujillo
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1847155319176691712
score 13.444802
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).