非线性半定规划若干算法介绍

介绍近几年国际上求解非线性半定规划的若干有效新算法,包括增广Lagrangian函数法、序列半定规划法、序列线性方程组法以及交替方向乘子法.最后,对非线性半定规划的算法研究前景进行了探讨.

解非线性半定规划的一种回溯线搜索型算法

为避免罚函数和滤子的缺点,提高带有等式约束和半负定矩阵约束的非线性半定规划求解效率,本文通过二次半定子问题构建搜索方向,结合回溯线搜索技术和非单调充分下降性条件,提出了一种新的无罚函数无滤子的线搜索型序列半定规划算法.在合理的假设条件下,证明了新算法的适定性以及全局收敛性,最后通过初步的数值试验验证了新算法的有效性.

求解非线性半定规划的一个无罚无滤信赖域型算法

为了避免使用罚函数和滤子,提高非线性半定规划求解效率,通过采用一种新型的非单调接受准则,使用信赖域技术构建搜索方向,提出了一个无罚函数无滤子的信赖域型序列半定规划算法.在一定的假设条件下,证明了该算法的适定性以及全局收敛性.最后初步的数值试验结果表明该算法的有效性与可行性.