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

A New Smoothing Newton Method for Se-cond-Order Cone Optimization Based on SOC Function

作　　者：梁晓娟 曾友芳[1] 

机构地区：[1]广西大学数学与信息科学学院,广西南宁

出　　处：《应用数学进展》2019年第4期602-612,共11页Advances in Applied Mathematics

基　　金：国家自然科学基金(11561005).

摘　　要：本文在向量值Fischer-Burmeister (FB)函数和向量值Natural-Residual (NR)函数的基础上,提出一种求解二阶锥规划(SOCP)问题的光滑函数。用一个带扰动的牛顿方程组去获得搜索方向,在适当假设下,分析了算法的全局收敛和局部收敛速度,给出了数值实验结果。Based on the Fischer-Burmeister function and the Natural-Residual function,a new smoothing Newton method is proposed for solving the second-order cone programming.This algorithm adopts a Newton equation with disturbance to gain the search direction.Under suitable assumptions,we prove that the proposed method is globally and locally quadratically convergent.Finally,some numerical results are given.

关 键 词：二阶锥规划 光滑牛顿法 全局收敛 局部二次收敛 

分 类 号：O22[理学—运筹学与控制论]