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

摘要：

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

关键词：二阶锥规划、无约束优化问题、Barzilai-Borwein梯度法

所属期刊栏目：31

分类号：O221.7(运筹学)

资助基金：国家自然科学青年基金资助项目11101320;西安科技大学校培育基金资助项目2010032

在线出版日期：2013-12-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：65-71