Large-Scale and Parallel Nonlinear Optimization

9414355纳什这项研究集中于非线性规划算法的发展，特别是涉及许多变量的问题。重点是适合于并行计算机实现的算法。其目的是寻找适用于粗粒度并行计算机的方法，在这种计算机中，每个处理器本身都具有中等的能力。感兴趣的目标处理器领域包括英特尔Paragon和克雷超级计算机等计算机。开发的算法旨在成为通用的、易于使用的，并最终以计算机软件的形式实现。非线性规划问题存在于经济的几个部门，包括工业和军事系统。然而，非线性规划模型可能很难求解。即将开发的算法的通用性将使非线性模型的用户能够使用计算机的能力，从而扩大作为日常建模工具的非线性规划的范围。

9414355 Nash This research is focused on the development of algorithms for nonlinear programming, particularly, problems that involve many variables. The emphasis is on algorithms suitable for parallel computer implementation. The aim is at methods suitable for coarse-grained parallel computers where each processor is itself moderately powerful. The domain of target processors of interest include computers such as the Intel Paragon and Cray supercomputers. The algorithms developed are aimed to be general- purpose, easy to use, and ultimately implemented as a computer software. Nonlinear programming problems exist in several sectors of the economy, including both the industrial and military systems. However, nonlinear programming models can be difficult to solve. The general-purpose nature of the algorithms to be developed will make available the power of computers to users of nonlinear models, and hence extend the range of nonlinear programming as an everyday modeling tools.