Large-Scale Serial and Parallel Computational Optimization

大规模串行和并行计算优化

• 批准号: 8723091
• 负责人: Olvi Mangasarian
• 金额: $ 20.92万
• 依托单位: University of Wisconsin-Madison
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1988
• 资助国家: 美国
• 起止时间: 1988-06-15 至 1992-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8723091&HistoricalAwards=false
• 关键词: Large; Scale; Serial; Parallel; Computational

The investigator proposes to continue his research in the serial and parallel solution of large-scale mathematical programs by successive overrelaxation, the theoretical determination of computationally useful error bounds for constrained optimization problems, the study of the theoretical properties and computational applications of penalty functions and the investigation of some fundamentally difficult (NP- complete) problems of mathematical programming.

研究者建议继续他在连续超松弛的大规模数学程序的串行和并行解，约束优化问题的计算有用误差界的理论确定，罚函数的理论性质和计算应用的研究，以及数学规划中一些基本困难（NP完全）问题的研究。