Resumen de Resolviendo una sucesión de sistemas compatibles dispersos

Angel Santos Palomo , Pablo Guerrero García

• 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.