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
Datum der Publikation: 1998
Ausgabe: 22
Nummer: 2
Seiten: 313-335
Art: Artikel
Andere Publikationen in: Questiió: Quaderns d'Estadística, Sistemes, Informatica i Investigació Operativa
Zusammenfassung
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