Mathematical Programming and Supercomputers

该项目将评估使用超级计算机来解决大型数学规划(MP)问题。具体地说，将编写实验代码，以便在实践中实施和评估第一阶段报告中确定的有前景的矢量/并行技术。这些代码将为Cray X-MP和IBM 3090向量设备编写，并将评估在单纯形方法和内点(障碍)方法中的一种或两种中使用的技术。这项研究旨在了解大规模向量处理器在有效执行与真实MP模型相关的大量向量和(特别是稀疏)矩阵计算方面的能力和要求。

This project will evaluate the use of supercomputers to solve large mathematical programming (MP) problems. Specifically, experimental codes will be written to implement and evaluate in practice the vector/parallel techniques identified as promising in the Phase I report. These codes will be written for the Cray X-MP and the IBM 3090 Vector facility and will evaluate techniques usable in either or both of the simplex and interior point (barrier) methods. The research aims for an understanding of the capabilities and requirements of large-scale vector processors, in efficiently carrying out the extensive vector and (especially sparse) matrix calculations associated with real MP models.