二阶锥计划及其互补问题的光滑算法研究.pdfVIP

致 谢 本文是在我的导师高雷阜新教授的悉心指导下完成的，整个硕士期间，高老师在学习 上给与了我很多帮助和教导，同时让我有机会参与了一些学术会议，在两年半的学习中， 我逐渐的成长、进步，高老师踏实的工作作风和严谨的科学精神，为我今后的学习树立了 榜样，另外高老师在生活上对我也非常关心，在此表示最衷心的感谢。 在我攻读硕士学位期间，与老师、同学们和谐相处，共创良好的学习、研究氛围，而 且得到了他们热情的帮助与勉励，他们给与我无私的帮助和莫大的精神鼓励，借此机会向 他们致谢。 感谢家人一直以来的无私关心和爱护，是他们的无微不至的关怀和全力以赴的支持， 才使我能够安心、顺利地完成硕士学业。如今我即将毕业，工作后一定会好好孝敬他们。 感谢我的同学，我们一同进入研究生的学习阶段，又将一同毕业，平日的生活留下了 很多美好的回忆。感谢同学们在平时的关心和帮助，希望你们今后一帆风顺。 最后，祝愿辽宁工程技术大学今后蒸蒸 日上，为祖国培养更优秀的人。 摘 要 本文研究二阶锥规划及其互补问题的光滑化算法，为了加快算法的收敛速度， 我们提出了新的互补函数，新函数是通过对称扰动 CHKS 互补函数得到的，在文中 证明了新函数具有光滑互补函数的性质，基于此函数给出了二阶锥规划的光滑牛顿 算法。该方法所采用的系统等价于二阶锥规划的最优性条件，对初始点的选取没有 任何限制，且具有二次收敛速度。 受二阶锥规划等价于求解非线性方程组启发，本文在新的互补函数的基础上， 建立了与二阶锥互补问题等价的非线性方程组，使其不仅仅等价于光滑互补函数， 并给出了相应的价值函数，使用光滑牛顿法求解时，要求 F 是连续的 P 函数，Φ z 0 ( ) 具有强制性，这样保证了水平集有界，从而证明了该算法具有收敛性。数值实验表 明该算法是有效的。 关键词：二阶锥规划；二阶锥互补；光滑互补函数；强制性；光滑牛顿法 - I - Abstract In this paper, we study the smoothing methods for second-order cone programming (SOCP) and second-order cone complementarity problem(SOCCP). In order to improving convergence rate, a new smoothing function for the second-order cone programming is given by smoothing the symmetric perturbed CHKS function. Based on this new function, a smoothing Newton method is presented for solving the second-order cone programming. The proposed algorithm solves only one system of equations which is equivalent to the optimization conditions. This algorithm does not have restrictions regarding its starting point and it has quadratic convergence rate. Based on the new function, SOCP is equivalent to solving nonlinear equations which is extended to SOCCP, so that it is not only equivalent to a