二阶锥规划基于SOC函数的新光滑牛顿算法

摘要

本文在向量值Fischer-Burmeister (FB)函数和向量值Natural-Residual (NR)函数的基础上,提出一种求解二阶锥规划(SOCP)问题的光滑函数。用一个带扰动的牛顿方程组去获得搜索方向,在适当假设下,分析了算法的全局收敛和局部收敛速度,给出了数值实验结果。