×

非光滑凸程序的图形实现。 (英语) 兹比尔1205.90223

Blondel,Vincent D.(编辑)等人,《学习和控制的最新进展》。马图库马利·维迪亚萨加(Mathukumalli Vidyasagar)60岁生日之际,为他举行了庆祝活动。伦敦:施普林格出版社(ISBN 978-1-84800-154-1/pbk)。《控制与信息科学课堂讲稿》371,95-110(2008)。
摘要:我们描述了图的实现,这是一种通过在严格的凸编程框架中描述的铭文来表示凸函数的通用方法。这个简单而自然的想法允许使用光滑或锥凸程序的内点方法来轻松指定和有效求解各种各样的光滑和非光滑凸程序。
关于整个系列,请参见[Zbl 1140.93006号].

MSC公司:

90C25型 凸面编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alizadeh,F.,Goldfarb,D.:二阶锥规划(2004年1月)·Zbl 1153.90522号
[2] Bertsekas,D.P.:凸分析与优化。收录:Nedić,A.,Ozdaglar,A.E.(编辑)Athena Scientific(2003)·Zbl 1140.90001号
[3] 布兰德·R。;Goldfarb,D。;Todd,M.,《椭球体方法:调查》,运筹学,29,6,1039-1091(1981)·Zbl 0474.90056号 ·doi:10.1287/opre.29.6.1039
[4] Borwein,J。;Lewis,A.,《凸分析与非线性优化:理论与实例》(2000),海德堡:斯普林格出版社·Zbl 0953.90001号
[5] Ben-Tal,A。;Nemirovski,A.,《现代凸优化讲座:分析、算法和工程应用》,MPS/SIAM优化系列(2001),费城:SIAM,Philadelphia·Zbl 0986.90032号
[6] 博伊德,S。;Vandenberghe,L.,凸优化(2004),剑桥:剑桥大学出版社,剑桥·Zbl 1058.90049号
[7] Dantzig,G.,线性规划与扩展(1963),普林斯顿:普林斯顿大学出版社,普林斯顿·Zbl 0108.33103号
[8] Grant,M.,Boyd,S.:CVX:MATLAB^®严格凸规划软件,1.1版(2007年9月),http://www.stanford.edu网站/博伊德/cvx/
[9] 格兰特,M。;博伊德,S。;Ye,Y。;自由,L。;Maculan,N.,学科凸规划,《全局优化:从理论到实现,非凸优化及其应用》,155-210(2006),纽约:Springer Science+Business Media,Inc.,纽约·Zbl 1130.90382号
[10] Grant,M.:严格凸规划。斯坦福大学电气工程系博士论文(2004年12月)·Zbl 1130.90382号
[11] Löfberg,J.:YALMIP:MATLAB^®中建模和优化的工具箱。载于:CACSD会议记录,台湾台北(2004),网址:http://control.ee.ethz.ch/joloef/yalmip.php
[12] Lobo,M。;范登伯格,L。;博伊德,S。;Lebret,H.,二阶锥规划的应用,线性代数及其应用,284193-228(1998)·Zbl 0946.90050号 ·doi:10.1016/S0024-3795(98)10032-0
[13] 莫斯科ApS。Mosek(软件包)(2007年9月),网址:http://www.mosek.com
[14] 于内斯特罗夫。;Nemirovsky,A.,《凸规划中的内点多项式算法:应用数学研究的理论和算法》(1993),宾夕法尼亚州费城:SIAM出版物,宾夕法尼亚州,费城
[15] Rockafellar,R.T.,凸分析(1970),普林斯顿:普林斯顿大学出版社,普林斯顿·Zbl 0193.18401号
[16] Sturm,J.,使用SeDuMi 1.02,一个用于对称锥优化的MATLAB®工具箱,优化方法和软件,11,625-653(1999)·Zbl 0973.90526号 ·doi:10.1080/10556789908805766
[17] Toh,K。;托德,M。;Tutuncu,R.,SDPT3-用于半定规划、优化方法和软件的MATLAB®软件包,11545-581(1999)·Zbl 0997.90060号 ·doi:10.1080/10556789908805762
[18] Vanderbei,R.,LOQO:二次规划的内点代码,优化方法和软件,11451-484(1999)·Zbl 0973.90518号 ·doi:10.1080/10556789908805759
[19] 范登伯格,L。;Boyd,S.,《半定规划》,SIAM Review,38,1,49-95(1996)·Zbl 0845.65023号 ·数字对象标识代码:10.1137/1038003
[20] van Tiel,J.,《凸分析,导论》(1984),奇切斯特:John Wiley&Sons,奇切斯特·Zbl 0565.49001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。