论文部分内容阅读
Lasserre松弛方法是求解多项式优化问题的重要方法,该方法可以生成无限逼近全局最优解的收敛序列。鉴于该松弛方法在理论上的优点和多项式优化在运动控制系统、生物系统等的应用背景,近年来它已成为优化领域的一个研宄热点。 本文分别讨论了如何将Lasserre松弛方法与序列二次规划法和信赖域法结合用于求解带一般约束的非线性规划问题。 第一章介绍了Lasserre松弛方法,软件GloptiPoly3以及本文的主要内容。 第二章针对带一般约束的非线性规划问题,提出了用该松弛方法求解序列二次规划中子问题的算法,分析了算法的收敛性,通过数值实验验证了算法的有效性,算法的数值结果精度与MATLAB中的优化软件包fmincon所得结果精度相当,在计算时间方面前者花费更多。 第三章针对带一般约束的非线性规划问题,在求解该问题的信赖域法中,引入Lasserre松弛方法求解信赖域子问题,讨论了算法的收敛性,并通过数值实验讨论了算法的有效性。该算法的数值结果精度与MATLAB中的优化软件包fmincon所得结果精度相当,在计算时间方面前者花费更多。 论文在最后做了简短的总结。