Título inglés |
A primal semi-infinite programming method for the uniform approximation problem. |
Título español |
Un método primal de optimización semi-infinita para la aproximación uniforme de funciones. |
Autor/es |
León, Teresa ; San Matías, Susana ; Vercher, Enriqueta |
Organización |
Dep. Estadíst. Inv. Oper. Fac. Mat. Univ. Valencia, Burjasot (Valencia), España |
Revista |
0210-8054 |
Publicación |
1998, 22 (2): 313-335, 18 Ref. |
Tipo de documento |
articulo |
Idioma |
Español |
Resumen español |
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. |
Clasificación UNESCO |
120709 |
Palabras clave español |
Programación semiinfinita ; Programación lineal ; Teoría de la aproximación |
Código MathReviews |
MR1653868 |
Acceso al artículo completo |