基于半定规划的新的滤子算法

摘要

实际生活中有许多问题都可归纳为半定规划,半定规划模型具有广泛性,线性规划、凸二次规划、二阶锥优化等都可看作半定规划的特殊形式.研究半定规划的求解算法,可为寻找上述凸二次规划问题的统一算法提供理论依据,因此具有较高的研究价值.本文将求解半定规划的序列非线性化算法与低秩转换、Filter方法结合,给出求解半定规划的新算法,在一定条件下,证明了算法的全局收敛性.