首页 | 本学科首页   官方微博 | 高级检索  
     

求解非凸半定规划的一个非线性Lagrange算法及其收敛性分析
引用本文:刘勇进,张立卫,刘梅娇. 求解非凸半定规划的一个非线性Lagrange算法及其收敛性分析[J]. 运筹学学报, 2007, 11(4): 5-14
作者姓名:刘勇进  张立卫  刘梅娇
作者单位:1. 沈阳航空工业学院理学系,沈阳,110136
2. 大连理工大学应用数学系116024
摘    要:本文提出了一个求解非凸半定规划的非线性Lagrange算法,当二阶充分条件以及严格互补条件成立时,证明了这一算法的收敛性定理.收敛结果表明,当惩罚参数小于某个阀值时,算法是局部收敛的;此外,还给出了解的一个依赖于惩罚参数的误差界.

关 键 词:运筹学  半定规划  非线性Lagrange算法  内点法
收稿时间:2003-03-16
修稿时间:2003-03-16

Convergence Analysis of a Nonlinear Lagrange Algorithm for Nonconvex Semidefinite Programming
Liu Yongjin,Zhang Liwei,Liu Meijiao. Convergence Analysis of a Nonlinear Lagrange Algorithm for Nonconvex Semidefinite Programming[J]. OR Transactions, 2007, 11(4): 5-14
Authors:Liu Yongjin  Zhang Liwei  Liu Meijiao
Abstract:This paper proposes a nonlinear Lagrange algorithm for solving nonconvex semidefinite programming. Under the second order sufficient condition and the strict complementarity condition, the convergence theorem is established. The convergence theorem shows that the nonlinear Lagrange algorithm is locally convergent when the penalty parameter is smaller than a threshold. The error bound of solution, depending on the penalty parameter, is also given.
Keywords:Operation research  semidefinite programming  nonlinear Lagrange algorithm  interior-point method
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号