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...
| Autores: | , |
|---|---|
| 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).
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).