二阶锥规划的一种Barzilai-Borwein梯度算法

作者：张亚玲; 穆学文

来源：广西师范大学学报(自然科学版), 2013, (03): 65-71.

• 二阶锥规划
• 无约束优化问题
• Barzilai-Borwein梯度法 second-order conic programming
• unconstraint optimization
• Barzilai-Borwein gradient algorithm

二阶锥规划是一个非光滑的凸规划问题,在电子工程、控制论、组合优化等许多工程问题中有着广泛的应用。提出了一种求解二阶锥规划的Barzilai-Borwein梯度算法。首先基于二阶锥规划的最优性条件,二阶锥规划问题被等价转化为等式系统。然后利用一种有效的光滑技巧把二阶锥转化为光滑函数,该等式系统等价转化为一个光滑的无约束优化问题。最后利用Barzilai-Borwein梯度法求解该无约束优化问题。Barzilai-Borwein梯度法是一种有效的一阶梯度算法,理论证明了该算法的收敛性。通过4个仿真算例测试提出的算法,实验结果表明了该算法有着较高的精度,需要较少的计算时间,所以该算法是可行的和有效的。

• 单位
  西安科技大学; 西安电子科技大学