Resolución de los problemas de optimización con restricciones mediante los métodos de penalización y del Lagrangiano aumentado: Solving constraint optimization problems using the penalty and augmented Lagrangian methods

En la resolución de los problemas de optimización con restricciones (también conocida con el nombre de programación matemática) se pueden establecer diversidad de algoritmos. Como la investigación en este campo es muy amplia, continuamente se están desarrollando nuevos métodos, cada vez más sofistic...

Descripción completa

Detalles Bibliográficos
Autor principal:	Vázquez Mourazos, Manuel
Formato:	Online
Idioma:	spa
Publicado:	Instituto Tecnológico de Costa Rica 2021
Acceso en línea:	https://revistas.tec.ac.cr/index.php/matematica/article/view/5605

id	MATEMATICA5605
record_format	ojs
spelling	MATEMATICA56052022-09-12T20:39:35Z Solving constraint optimization problems using the penalty and augmented Lagrangian methods: Resolución de los problemas de optimización con restricciones mediante los métodos de penalización y del Lagrangiano aumentado Resolución de los problemas de optimización con restricciones mediante los métodos de penalización y del Lagrangiano aumentado: Solving constraint optimization problems using the penalty and augmented Lagrangian methods Vázquez Mourazos, Manuel In solving constrained optimization problems (also by the name of mathematical programming), a variety of algorithms can be established. As the research in this field is very extensive, new and increasingly sophisticated methods are continually being developed to solve this type of problem.   In this article the methods of penalization will be presented. These are the most intuitive and allow to show an introduction within the resolution of this type of problem. Their properties will be studied, and then their deduction, interpretation and demonstration of their convergence will proceed. Finally, the augmented Lagrangian method will be presented. This is a method that improves on the previous ones and allows for greater and better convergence. Likewise, this article supposes an introduction to the optimization algorithms of constraint optimization, showing an introduction to the numerical methods used in mathematical programming. En la resolución de los problemas de optimización con restricciones (también conocida con el nombre de programación matemática) se pueden establecer diversidad de algoritmos. Como la investigación en este campo es muy amplia, continuamente se están desarrollando nuevos métodos, cada vez más sofisticados, que permiten resolver este tipo de problemas.   En este artículo se presentarán los métodos de penalización. Estos son los más intuitivos y permiten mostrar una introducción dentro de la resolución de este tipo de problemas. Se estudiarán sus propiedades y, luego, se procederá a su deducción, interpretación y demostración de su convergencia. Finalmente, se presentará el método del Lagrangiano aumentado. Este es un método que mejora a los anteriores y con una mayor velocidad de convergencia. Así mismo, este artículo supone una introducción a los algoritmos de resolución de problemas de optimización con restricciones, mostrando una iniciación a los métodos numéricos empleados en la programación matemática. Instituto Tecnológico de Costa Rica 2021-02-08 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion application/pdf https://revistas.tec.ac.cr/index.php/matematica/article/view/5605 10.18845/rdmei.v21i2.5605 Mathematics, Education and Internet Journal; Vol. 21 No. 2 (2021): March-August, 2021 Revista Digital: Matemática, Educación e Internet; Vol. 21 Núm. 2 (2021): Marzo -Agosto, 2021 Revista digital Matemática, Educação e Internet; v. 21 n. 2 (2021): March-August, 2021 1659-0643 spa https://revistas.tec.ac.cr/index.php/matematica/article/view/5605/5380 https://revistas.tec.ac.cr/index.php/matematica/article/view/5605/5381 https://revistas.tec.ac.cr/index.php/matematica/article/view/5605/6162 https://creativecommons.org/licenses/by-nc-nd/4.0
institution	Tecnológico de Costa Rica
collection	Revista Digital Matemática, Educación e Internet
language	spa
format	Online
author	Vázquez Mourazos, Manuel
spellingShingle	Vázquez Mourazos, Manuel Resolución de los problemas de optimización con restricciones mediante los métodos de penalización y del Lagrangiano aumentado: Solving constraint optimization problems using the penalty and augmented Lagrangian methods
author_facet	Vázquez Mourazos, Manuel
author_sort	Vázquez Mourazos, Manuel
description	En la resolución de los problemas de optimización con restricciones (también conocida con el nombre de programación matemática) se pueden establecer diversidad de algoritmos. Como la investigación en este campo es muy amplia, continuamente se están desarrollando nuevos métodos, cada vez más sofisticados, que permiten resolver este tipo de problemas.   En este artículo se presentarán los métodos de penalización. Estos son los más intuitivos y permiten mostrar una introducción dentro de la resolución de este tipo de problemas. Se estudiarán sus propiedades y, luego, se procederá a su deducción, interpretación y demostración de su convergencia. Finalmente, se presentará el método del Lagrangiano aumentado. Este es un método que mejora a los anteriores y con una mayor velocidad de convergencia. Así mismo, este artículo supone una introducción a los algoritmos de resolución de problemas de optimización con restricciones, mostrando una iniciación a los métodos numéricos empleados en la programación matemática.
title	Resolución de los problemas de optimización con restricciones mediante los métodos de penalización y del Lagrangiano aumentado: Solving constraint optimization problems using the penalty and augmented Lagrangian methods
title_short	Resolución de los problemas de optimización con restricciones mediante los métodos de penalización y del Lagrangiano aumentado: Solving constraint optimization problems using the penalty and augmented Lagrangian methods
title_full	Resolución de los problemas de optimización con restricciones mediante los métodos de penalización y del Lagrangiano aumentado: Solving constraint optimization problems using the penalty and augmented Lagrangian methods
title_fullStr	Resolución de los problemas de optimización con restricciones mediante los métodos de penalización y del Lagrangiano aumentado: Solving constraint optimization problems using the penalty and augmented Lagrangian methods
title_full_unstemmed	Resolución de los problemas de optimización con restricciones mediante los métodos de penalización y del Lagrangiano aumentado: Solving constraint optimization problems using the penalty and augmented Lagrangian methods
title_sort	resolución de los problemas de optimización con restricciones mediante los métodos de penalización y del lagrangiano aumentado: solving constraint optimization problems using the penalty and augmented lagrangian methods
title_alt	Solving constraint optimization problems using the penalty and augmented Lagrangian methods: Resolución de los problemas de optimización con restricciones mediante los métodos de penalización y del Lagrangiano aumentado
publisher	Instituto Tecnológico de Costa Rica
publishDate	2021
url	https://revistas.tec.ac.cr/index.php/matematica/article/view/5605
work_keys_str_mv	AT vazquezmourazosmanuel solvingconstraintoptimizationproblemsusingthepenaltyandaugmentedlagrangianmethodsresoluciondelosproblemasdeoptimizacionconrestriccionesmediantelosmetodosdepenalizacionydellagrangianoaumentado AT vazquezmourazosmanuel resoluciondelosproblemasdeoptimizacionconrestriccionesmediantelosmetodosdepenalizacionydellagrangianoaumentadosolvingconstraintoptimizationproblemsusingthepenaltyandaugmentedlagrangianmethods
_version_	1805399874810675200

Resolución de los problemas de optimización con restricciones mediante los métodos de penalización y del Lagrangiano aumentado: Solving constraint optimization problems using the penalty and augmented Lagrangian methods

Ejemplares similares