Funciones penalidad y lagrangianos aumentados
-
Autores: Eduardo Ramos Méndez
- Localización: Trabajos de estadística e investigación operativa, ISSN 0041-0241, Vol. 32, Nº. 1, 1981, págs. 94-115
- Idioma: español
- DOI: 10.1007/bf03021691
- Títulos paralelos:
- Penalty functions and augmented Lagrangians
- Enlaces
-
Resumen
Por medio de un conjunto de propiedades se caracteriza una amplia familia de funciones que pueden emplearse como penalidad para la resolución numérica de un problema de programación matemática. A partir de ellas se construye un algoritmo de penalizaciones demostrando su convergencia a un punto factible óptimo. Se estudia la situación de los mínimos sin restricciones respecto de la región factible, la monotonía de la sucesión de valores de la función auxiliar y se dan varias cotas de convergencia. Una modificación del término de penalidad convierte a la función objetivo penalizada en un tipo de lagrangiano aumentado con propiedades similares a las del lagrangiano clásico, de las cuales pueden extraerse nuevas técnicas algorítmicas conocidas generalmente como métodos de los multiplicadores
