位置:成果数据库 > 期刊 > 期刊详情页
求解非凸半定规划的一个非线性Lagrange算法及其收敛性分析
  • ISSN号:1007-6093
  • 期刊名称:《运筹学学报》
  • 时间:0
  • 分类:O241.4[理学—计算数学;理学—数学] TP273.22[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
  • 作者机构:[1]沈阳航空工业学院理学系,沈阳110136, [2]大连理工大学应用数学系,116024
  • 相关基金:Supported by the Youth NSF of China under project grant No.10001007.
中文摘要:

本文提出了一个求解非凸半定规划的非线性Lagrange算法,当二阶充分条件以及严格互补条件成立时,证明了这一算法的收敛性定理.收敛结果表明,当惩罚参数小于某个阀值时,算法是局部收敛的;此外,还给出了解的一个依赖于惩罚参数的误差界.

英文摘要:

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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《运筹学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编:胡旭东
  • 地址:上海市上大路99号上海大学期刊社
  • 邮编:200444
  • 邮箱:ort@mail.shu.edu.cn
  • 电话:021-66137605
  • 国际标准刊号:ISSN:1007-6093
  • 国内统一刊号:ISSN:31-1732/O1
  • 邮发代号:4-777
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:1362