非线性半定规划的一个线搜索精确罚方法

摘要：

本文提出了一个求解非线性半定规划的线搜索精确罚函数方法，在每次迭代中通过求解一个二次半定规划产生搜索方向，信赖域子问题的引进有助于罚参数的确定，罚参数的更新保证线性可行性的充分改进；采用ι1精确罚函数作为效益函数用于线搜索确定步长，在一定条件下本文证明了算法的全局收敛性.

关键词： 非线性半定规划 线搜索精确罚函数 信赖域子 全局收敛性

作者: 吴加其

作者单位: 广西大学 数学与信息科学学院

会议类型: 国内会议

会议名称: 中国运筹学会第十四次学术年会

会议地点: 重庆

会议语种:中文

页码: 1-30

在线出版日期: 2018-10-12（万方平台首次上网日期，不代表论文的发表时间）