论文部分内容阅读
半定规划在统计学、结构设计、以及组合优化等诸多领域都有着广泛的应用,凸二次规划、二阶锥优化等常见问题往往也可以归结于求解半定规划问题,这一类问题很难解决,尤其是求解大规模半定规划问题更是难上加难.继八十年代内点法提出之后,针对半定规划问题的有效算法如雨后春笋般涌现.我们就是在这些已有算法的基础上希望找寻解决其中一部分问题的行之有效的简单算法,本篇文章行文如下: 第一章简要介绍半定规划问题,详细叙述了相关的基础知识以及其算法的演变过程,其中着重比较了SA-BD算法和SDPsplit算法,另外还简要地介绍了本文的研究重点。 第二章从已有的算法出发,研究大规模半定规划问题的一个简单方法,并详细证明了其收敛性。 第三章详细阐述了Matlab编程的细节处理,并通过数值结果说明本文算法的有效性。