论文部分内容阅读
本文研究非线性半定规划问题的最优性条件和数值解法。全文包括三个部分。
第一章介绍了半定规划有关的基本知识和最优性理论,对于含等式约束的一类非光滑半定规划问题证明了其一阶必要性条件和二阶的充分和必要性条件。
第二章针对一般非凸半定规划问题,给出了一个非线性Lagrange函数,讨论了函数在KKT点的性质,推广了Lagrange乘子法。分析了算法的收敛性,并给出了与罚参数相关的解的误差估计,在适当的条件下,当罚参数大于某一阈值时,算法产生的点列收敛到KKT点。数值算例也说明了算法的可行性和有效性。
第三章将标准形式的半定规划进行转化,给出了求解较大规模半定规划问题的解析中心割平面算法,证明了算法的收敛性定理,并用实际算例验证了算法的有效性。算法的执行或者有限步终止,或者产生一个收敛到解的点列。