Serial and Parallel Computational Methods for Large Scale Problems

大规模问题的串行和并行计算方法

• 批准号: 8903385
• 负责人: Dimitri Bertsekas
• 金额: $ 17.2万
• 依托单位: Massachusetts Institute of Technology
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1990
• 资助国家: 美国
• 起止时间: 1990-03-01 至 1993-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8903385&HistoricalAwards=false
• 关键词: Serial; Parallel; Computational; Methods; Large

Research will be concentrated on analytical and computational methods for optimization with emphasis on large- scale problems and parallel solution methods. Research will focus on several algorithmic areas of nonlinear programming, network optimization and distributed computation. Particular areas to be considered include relaxation methods for network flow problems, convergence analysis of distributed asynchronous optimization algorithms, communication aspects of parallel algorithms and decomposition methods and proximal point algorithms for linear and nonlinear programming.

研究将集中在分析和 计算方法的优化，重点是大- 规模问题和并行求解方法。 研究将 集中在非线性规划的几个算法领域， 网络优化和分布式计算。 特别 考虑的领域包括网络的松弛方法 流问题，分布式异步，收敛性分析 优化算法，并行通信方面 算法和分解方法及邻近点 线性和非线性规划的算法。