Mathematical Programming and Supercomputers

该项目将评估使用超级计算机解决 大型数学规划（MP）问题。 具体地说， 将编写实验代码，以在 实践被认为有前途的矢量/并行技术 在第一阶段报告中。 这些代码将被写入克雷 X-MP和IBM 3090 Vector工具，并将评估 可用于单纯形和内部的任一种或两种的技术 点（屏障）方法。 这项研究旨在了解 大规模矢量的能力和要求 处理器，在有效地执行广泛的矢量和 与真实的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.