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

摘要

本文提出了一个求解非线性半定规划的线搜索精确罚函数方法。在每次迭代中通过求解一个二次半定规划产生搜索方向,某个精确罚函数作为效益函数用于线搜索确定步长。且借助信赖域子问题的最优解更新罚参数。在较温和的条件下本文证明了算法具有全局收敛性。