[1]李灵,燕子宗,王丽,等.一般线性锥优化问题强锥对偶定理的新证明[J].长江大学学报(自然科学版),2019,16(11):120-125.
点击复制

一般线性锥优化问题强锥对偶定理的新证明
分享到：

长江大学学报（自然科学版）[ISSN:1673-1409/CN:42-1741/N]

卷:
16
期数:
2019年第11期
页码:
120-125
栏目:
其他
出版日期:
2019-11-17

文章信息/Info

文章编号:
1673 1409 (2019)11 0120 06
作者:
李灵;  燕子宗;  王丽; 董志雄
长江大学信息与数学学院, 湖北荆州434023
关键词:
线性锥优化; 强锥对偶定理; Fenchel对偶
分类号:
O221
文献标志码:
A
摘要:
采用2种方法重新证明了一般线性锥优化问题的强锥对偶定理:以Nesterov和Nemirovskii的证 明为基础,利用凸集分离定理、线性不等式组的选择定理及弱锥对偶定理,用选择定理代替原证明的几 何直观,重新证明了线性锥优化强对偶定理的第1部分,并补充了该定理第2部分的证明过程;利用凸优 化的强对偶定理,证明了凸优化中原问题和其Lagrange对偶之间无对偶间隙,进而利用Fenchel对偶再 次证明了强锥对偶定理。

参考文献/References:


[1]NesterovY,NemirovskiiA.Interiorpointpolynomialmethodsinconvexprogramming [M]. Philadelphia:SIAM Publications, 1994. [2]吴传玺,姜炳世,李海春. 基于线性锥优化的电网架线最优规划[J]. 东北电力技术,2016,37 (11):35~37. [3]薛琢成,杨冰芳. 基于线性锥规划的风电最优潮流研究[J]. 机电工程,2018,35 (2):181~185. [4]程江洲,李晓敏. 基于二次锥优化的辐射状配电静态电压稳定裕度计算[J]. 电测与仪表,2018,55 (3):37~40. [5]崔孟雷,李春光,庄心善,等. 二阶锥规划在岩土下限分析中的应用[J]. 湖北工业大学学报,2018,33 (5):73~77. [6]丁涛,于洁潇,刘开华,等. 基于RSS的无线传感器网络半定规划定位算法研究[J]. 计算机工程与科学,2017,39 (12): 2230~2235. [7]余维,曹军,张福元,等. 广义弧式连通凸锥优化问题的最优性条件及其对偶问题[J].数学的实践与认识,2016,46 (3):232~237. [8]罗丹,罗洪林. 用离散化方法证明半定规划的拉格朗日强对偶定理[J]. 重庆理工大学学报(自然科学版),2018,32 (4):204~211. [9]王宜举,修乃华. 非线性最优化理论与方法[M]. 第2版. 北京:科学出版社,2016. [10]Hiriart-UrrutyJB,LemaréchalC.Fundamentalsofconvexanalysis[M]. NewYork:Springer,2001. [11]BersekasDP.Convexanalysisandoptimization[M]. AthenaScientific,secondedition,2003. [12]李康弟.Farkas引理及其应用[J]. 上海电力学院学报,2012,28 (2):193~197. [13]Butkoviˇc,Peter.ANoteontropicallinearandintegerprograms [J].JournalofOptimizationTheory&Applications,2019,180 (3):1011 ~1026. [14]修乃华,罗自炎. 半定规划[M]. 北京:北京交通大学出版社,2014:31~33. [15]RockafellarRT,WetsRJB.Variationalanalysis[M].Berlin:Springer-Verlag,1998

更新日期/Last Update: 2019-11-17