Resolviendo una sucesión de sistemas compatibles dispersos

• Autores: Angel Santos Palomo , Pablo Guerrero García
• Localización: XXVI Congreso Nacional de Estadística e Investigación Operativa: Úbeda, 6-9 de noviembre de 2001, 2001, ISBN 84-8439-080-2
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • Describimos cómo utilizar una factorización ortogonal dispersa actualizable explícita para resolver la sucesión de sistemas compatibles dispersos requerida para implementar un método non-simplex de programación lineal. Para ello adaptamos a matrices rectangulares las técnicas de Saunders para matrices cuadradas utilizando la estructura estática de datos de George-Heath pero permitiendo supresión de filas sobre ella; así explotamos los resultados intermedios obtenidos al abordar un problema mínimo-cuadrático procesando su matriz AT por filas en relación con el programa lineal en forma estándar procesando su matriz A por columnas en el orden fijo dictado por un método non-simplex.