Título inglés |
Penalty functions and augmented Lagrangians. |
Título español |
Funciones penalidad y lagrangianos aumentados. |
Autor/es |
Ramos Méndez, Eduardo |
Organización |
Dep. Estad. Mat. Fac. Mat. Univ. Santiago de Compostela, Santiago de Compostela (La Coruña), España |
Revista |
0041-0241 |
Publicación |
1981, 32 (1): 94-115, 16 Ref. |
Tipo de documento |
articulo |
Idioma |
Español |
Resumen español |
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. |
Clasificación UNESCO |
120711 |
Palabras clave español |
Programación matemática ; Penalidades |
Código MathReviews |
MR0697192 |
Código Z-Math |
Zbl 0509.90066 |
Acceso al artículo completo |