Presentación | Participantes | Bibliografía (DML-E) | Bibliografía adicional | Enlaces de interés | Otros proyectos DML | Ayuda  
INICIO | 29 de marzo de 2024
  

Un método primal de optimización semi-infinita para la aproximación uniforme de funciones.

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
Icono pdf Acceso al artículo completo
Equipo DML-E
Instituto de Ciencias Matemáticas (ICMAT - CSIC)
rmm()icmat.es