非线性半定规划一个全局收敛的无罚无滤子SSDP算法

摘要：

提出了一个求解非线性半定规划的无罚函数无滤子序列二次半定规划(SSDP)算法.算法每次迭代只需求解一个二次半定规划子问题确定搜索方向;非单调线搜索保证目标函数或约束违反度函数的充分下降,从而产生新的迭代点.在适当的假设条件下,证明了算法的全局收敛性.最后给出了初步的数值实验结果.

关键词：非线性半定规划、SSDP算法、非单调线搜索、全局收敛性

所属期刊栏目：22

分类号：O221(运筹学)

资助基金：国家自然科学基金11561005;广西自然科学基金.2016GXNSFAA380248,2014GXNSFFA118001

在线出版日期：2019-01-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共16页

页码：1-16