大规模非线性优化问题的并行算法及应用研究

项目名称： 大规模非线性优化问题的并行算法及应用研究

项目编号： No.10971122

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 数理科学和化学

项目作者： 贺国平

作者单位： 山东科技大学

项目金额： 26万元

中文摘要： 目前，大部分优化算法，包括人们熟知的序列二次规划算法和序列线性方程组算法等，在解决如支持向量机等大规模或超大规模优化问题时，都因计算时间过长、计算误差积累，难以达到实际应用的目的，解决该困难的一个方向，是研究适合高速并行计算机或机群系统的优化算法。本课题主要研究大规模优化问题的并行算法及其在支持向量机等模型求解中的应用。首先研究无约束问题的高效并行变量分布和并行变量转换等新算法，分析其全局收敛性质及并行效率；其次研究特殊约束问题的并行序列二次规划和序列线性方程组算法，试图获得全局并行、子问题高效求解的算法；第三个内容是利用约束剖分技术，研究带一般约束的非线性优化问题的并行算法；第四个内容是将相应的并行优化新算法进行特殊化，应用于支持向量机等超大规模问题的求解；最后，将建立大规模优化问题和并行优化问题的数值测试平台，进行大量数值实验，验证并改进所提出的各种新算法的有效性。

中文关键词： 非线性规划；大规模优化；并行优化算法；支持向量机；锥优化算法

英文摘要：

英文关键词： Nonlinear Programming；Large-Scale Optimization；Parallel OptimizationAlgorithm；Support Vector Mach；Cone Optimization Method