点击次数：
论文类型：期刊论文
发表时间：2007-12-15
发表刊物：运筹学学报
收录刊物：PKU、ISTIC、CSCD
卷号：11
期号：4
页面范围：5-14
ISSN号：1007-6093
关键字：运筹学;半定规划;非线性Lagrange算法;内点法
摘要：本文提出了一个求解非凸半定规划的非线性Lagrange算法,当二阶充分条件以及严格互补条件成立时,证明了这一算法的收敛性定理.收敛结果表明,当惩罚参数小于某个阀值时,算法是局部收敛的;此外,还给出了解的一个依赖于惩罚参数的误差界.