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

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

非线性半定规划一个新的全局收敛算法

本文提出了一个求解非线性半定规划的序列二次半定规划(SSDP)算法。算法每次迭代通过求解两个半定规划子问题确定搜索方向;通过引进距离函数来构造效益函数用于线搜索,从而产生新的迭代点。在适当的假设条件下,算法或收敛到问题的不可行稳定点,或收敛到问题的KKT点。