广西师范大学学报（自然科学版）
廣西師範大學學報（自然科學版）
엄서사범대학학보（자연과학판）
JOURNAL OF GUANGXI NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2013年
3期
65-71
,共7页
二阶锥规划%无约束优化问题%Barzilai-Borwein梯度法
二階錐規劃%無約束優化問題%Barzilai-Borwein梯度法
이계추규화%무약속우화문제%Barzilai-Borwein제도법
second-order conic programming%unconstraint optimization%Barzilai-Borwein gradient algorithm
二阶锥规划是一个非光滑的凸规划问题,在电子工程、控制论、组合优化等许多工程问题中有着广泛的应用.提出了一种求解二阶锥规划的Barzilai-Borwein梯度算法.首先基于二阶锥规划的最优性条件,二阶锥规划问题被等价转化为等式系统.然后利用一种有效的光滑技巧把二阶锥转化为光滑函数,该等式系统等价转化为一个光滑的无约束优化问题.最后利用Barzilai-Borwein梯度法求解该无约束优化问题.Barzilai-Borwein梯度法是一种有效的一阶梯度算法,理论证明了该算法的收敛性.通过4个仿真算例测试提出的算法,实验结果表明了该算法有着较高的精度,需要较少的计算时间,所以该算法是可行的和有效的.
二階錐規劃是一箇非光滑的凸規劃問題,在電子工程、控製論、組閤優化等許多工程問題中有著廣汎的應用.提齣瞭一種求解二階錐規劃的Barzilai-Borwein梯度算法.首先基于二階錐規劃的最優性條件,二階錐規劃問題被等價轉化為等式繫統.然後利用一種有效的光滑技巧把二階錐轉化為光滑函數,該等式繫統等價轉化為一箇光滑的無約束優化問題.最後利用Barzilai-Borwein梯度法求解該無約束優化問題.Barzilai-Borwein梯度法是一種有效的一階梯度算法,理論證明瞭該算法的收斂性.通過4箇倣真算例測試提齣的算法,實驗結果錶明瞭該算法有著較高的精度,需要較少的計算時間,所以該算法是可行的和有效的.
이계추규화시일개비광활적철규화문제,재전자공정、공제론、조합우화등허다공정문제중유착엄범적응용.제출료일충구해이계추규화적Barzilai-Borwein제도산법.수선기우이계추규화적최우성조건,이계추규화문제피등개전화위등식계통.연후이용일충유효적광활기교파이계추전화위광활함수,해등식계통등개전화위일개광활적무약속우화문제.최후이용Barzilai-Borwein제도법구해해무약속우화문제.Barzilai-Borwein제도법시일충유효적일계제도산법,이론증명료해산법적수렴성.통과4개방진산례측시제출적산법,실험결과표명료해산법유착교고적정도,수요교소적계산시간,소이해산법시가행적화유효적.
