Un método primal de optimización semi-infinita para la aproximación uniforme de funciones
- León, Teresa
- San Matías Izquierdo, Susana
- Vercher González, Enriqueta
ISSN: 0210-8054
Any de publicació: 1998
Volum: 22
Número: 2
Pàgines: 313-335
Tipus: Article
Altres publicacions en: Questiió: Quaderns d'Estadística, Sistemes, Informatica i Investigació Operativa
Resum
En este trabajo presentamos un algoritmo que resuelve problemas clásicos de aproximación que pueden ser formulados como programas semi-infinitos lineales. Hemos estudiado la caracterización algebraica de los puntos extremos y demostrado algunas de sus propiedades. Hemos diseñado un procedimiento que genera direcciones factibles a partir de la solución de ciertos programas lineales finitos, que también caracteriza la solución óptima del problema. El método incorpora una etapa interna de purificación para alcanzar un punto extremo desde cualquier solución factible, mejorando el valor de la función objetivo. Finalmente, comparamos el comportamiento de las diferentes estrategias sobre varios problemas de aproximación, comprobando la eficacia del algoritmo propuesto