摘要
基于Fischer-Burmeister函数,本文将半定规划(SDP)的中心路径条件转化为非线性方程组,进而用SDCP的非内点连续化方法求解之.证明了牛顿方向的存在性,迭代点列的有界性.在适当的假设条件下,得到算法的全局收敛性及局部二次收敛率.数值结果表明算法的有效性.
Based on smoothing Fischer-Burmeister function,we reformulate the central path conditions for semidefinite programing （SDP） as a nonlinear system of equations,and then extend the noninterior continuation method from SDCP to this problem. Furthermore,issues such as existence of Newton directions, boundedness of iterates,global convergence and local quadratic convergence of the algorithm will be studied under suitable assumptions. Some numerical results are included.
出处
《应用数学》
CSCD
北大核心
2009年第2期381-390,共10页
Mathematica Applicata
基金
Supported by the Teaching and Research Award Program for the Outstanding Young Teachers in Higher Education Institutes of Ministry of Education
作者简介
WU Cai-ying, female, Meng, Inner Mongolia, Ph. D. candidate, major in optimization theory and applications.
