优化、决策问题的并行算法及建模新方法

三年来采取理论研究与数值试验相结合，实际问题建模与并行数值方法研究相结合开展研究，已圆满完成研究计划，发表论文23篇，待发7篇。主要结果有：对变尺度类算法从理论上研究了降低可微性要求，设计了超线性收敛的异步并行算法；讨论了求解非光滑非线性方程组的并行算法，取得了一些新结果；偏微分方程约束的最优控制，从线性推广到一定程度的非线性，给出了基于罚函数和拉格朗日乘子的算法，设计了异步并行方案；研究了求解高难度线性和非线性数学物理问题的异步并行算法，包括区域分裂法和空间分裂法，得到了一些新结果，并在并行计算机CM-5上作了并行试验。项目在理论研究上进得了新进展，设计的多种高效并行算法有创新，有应用前景。