×

兹马思-数学第一资源

DSOS和SDSOS优化:平方和和和和半定优化的更易处理的替代方案。(英语) Zbl 07067257

理学硕士:
6505公里 数值数学规划方法
90C25型 凸规划
90C22型 半定规划
90摄氏度 线性规划
90度90度 数学规划应用
12年05月 场论和多项式的计算方面(MSC2010)
93C85型 控制理论中的自动化系统(机器人等)
90C27型 组合优化
PDF格式 BibTeX公司 XML 引用
参考文献:
[1] A、 A.艾哈迈迪、S.达什和G.霍尔,半正定矩阵结构子集的列生成优化《离散优化》,24(2017),第129-151页。·Zbl 1387.90179
[2] A、 A.艾哈迈迪和G.霍尔,线性二阶锥规划的平方和基追踪,在离散数学中的代数和几何方法,当代。数学。685,艾默尔。数学。Soc.,Providence,RI,2017年,第27-53页。·Zbl 1393.90081
[3] A、 A.艾哈迈迪和G.霍尔,基于全局正性证明的多项式优化收敛层次的构造,数学。手术室。Res.,将出现;预印本可在。
[4] A、 A.Ahmadi和A.Majumdar,dso和SDSOS优化:基于LP和SOCP的平方和优化方案,第48届信息科学与系统年会论文集(CISS),IEEE,Piscataway,NJ,2014,第1-5页。
[5] A、 A.Ahmadi和A.Majumdar,多项式优化在运筹学和实时决策中的一些应用,擎天柱。Lett.,10(2016),第709-729页。·Zbl 1345.90085
[6] A、 A.Ahmadi和A.Majumdar,对“DSO和SDSo层次结构全球趋同的反例”的回应预印本,2017年。
[7] F、 艾莉莎黛和D.戈德法布,二阶锥规划,数学。程序。爵士。B、 95年(2003年),第3-51页。·Zbl 1153.90522号
[8] E、 阿丁,方阵中的U∗ber die Zerlegung Definiter funktonen,哈姆。Abh.,5(1927),第100-115页。·京FM 52.0122.01
[9] C、 巴乔克和瓦伦汀,半定规划中接吻数的新上界,J.艾默尔。数学。第21卷(2008年),第909-924页。·Zbl 1223.90039号
[10] 十、 Bai和K.Scheinberg,非凸优化的交替方向法及其在二阶最小二乘和风险平价投资组合选择中的应用,电子打印,在线优化,2015年。
[11] G、 巴克和D.卡尔森,对角占优矩阵的锥《太平洋数学杂志》,57(1975),第15-32页。·中银0283.52005
[12] A、 Ben Tal和A.Nemirovski,现代凸优化讲座:分析,算法和工程应用,莫斯暹罗。擎天柱。2,暹罗,费城,2001年。·Zbl 0986.90032
[13] D、 贝特丽斯和卡塞普,概率论概论,雅典娜科学,贝尔蒙特,马萨诸塞州,2002年。
[14] D、 伯西马斯,R.M.Freund和X.A.Sun,求解无约束多项式优化问题SOS松弛的一阶加速方法,擎天柱。Methods Softw.,28(2013),第424–441页。·Zbl 1273.90198
[15] D、 Bertsimas,D.A.Iancu和P.A.Parrilo,多级自适应优化的一类近似最优策略,IEEE Trans。自动装置。对照组,56(2011),第2809-2824页。·Zbl 1368.93336
[16] D、 伯西马斯和波佩斯库,期权与股票价格关系的凸优化方法,操作。第50号决议(2002年),第358-374页。·Zbl 1163.91382
[17] D、 伯西马斯和波佩斯库,概率论中的最优不等式:一种凸优化方法,SIAM J.Optim.,15(2005),第780–804页。·Zbl 1077.60020号
[18] G、 Blekherman,P.A.Parrilo和R.R.Thomas,编辑。,半定优化与凸代数几何,莫斯暹罗。擎天柱。13,暹罗,费城,2013年。
[19] E、 G.Boman、D.Chen、O.Parekh和S.Toledo,关于因子宽度与对称H矩阵《线性代数应用》,405(2005),第239-248页。·Zbl 1098.15014号
[20] 一、 博姆泽和德克勒克,用线性、半定、协正规划求解标准二次优化问题,J.Global Optim.,24(2002年),第163-185页。·Zbl 1047.90038
[21] M、 S.Bostanabad,J.Gouveia和T.K.Pong,利用标度对角占优矩阵的锥进行完全正锥的内逼近,预印本,2018年。
[22] P、 P.Boyle和X.S.Lin,基于若干资产的或有债权的界限《金融经济学杂志》,46(1997),第383-400页。
[23] S、 布雷尔,共正规划,见《半定、二次曲线和多项式优化手册》,斯普林格,纽约,2012年,第201-218页。
[24] M、 -D.Choi、T.-Y.Lam和B.Reznick,甚至对称性取向,数学。Z、 ,195年(1987年),第559-580页。
[26] A、 d'Aspremont,L.E.Ghaui,M.I.Jordan和G.R.Lanckriet,稀疏PCA的半定规划直接公式,暹罗修订版,49(2007),第434–448页。·Zbl 1128.90050
[27] E、 德克勒克和D.V.Pasechnik,用协正规划逼近图的稳定数,SIAM J.Optim.,12(2002),第875–892页。·Zbl 1035.90058
[28] E、 德克勒克和索蒂罗夫,利用群对称性求解二次指派问题的半定规划松弛,数学。程序,122(2010),第225-246页。·Zbl 1184.90120号
[29] J、 A.De Loera,J.Lee,P.N.Malkin和S.Margulies,Hilbert的Nullstellensatz及其组合不可行性证明算法,第二十一届符号与代数计算国际研讨会论文集,ACM,纽约,2008年,第197-206页。·Zbl 1297.05229
[30] J、 A.De Loera,J.Lee,P.N.Malkin和S.Margulies,用Hilbert的Nullstellensatz计算组合问题的不可行证明《符号计算》,46(2011),第1260-1283页。·Zbl 1247.13026号
[31] G、 Dias和L.Liberti,距离几何中的对角占优规划,国际组合优化研讨会论文集,斯普林格,纽约,2016年,第225-236页。·65067812号
[32] 五十、 丁和林,高阶锥规划,预印本,2018年;也可作为硕士论文提供,芝加哥大学,2016年。
[33] A、 C.Doherty,P.A.Parrilo和F.M.Spedalieri,区分可分纠缠态,物理。版次。Lett.,88(2002年),187904年。
[34] A、 多马希迪、朱棣文和博伊德,ECOS:一个面向嵌入式系统的SOCP求解器《IEEE欧洲控制会议论文集》,IEEE,Piscataway,NJ,2013年,第3071-3076页。
[35] M、 杜尔,共正规划综述《优化及其在工程中的应用的最新进展》,斯普林格,纽约,2010年,第3-20页。
[36] H、 法兹,用二阶锥表示半正定锥,预印本,2016年。
[37] M、 R.Garey和D.S.Johnson,计算机和不可解性,W.H.Freeman,加利福尼亚州旧金山,1979年。
[38] K、 盖特曼和P.A.帕里洛,对称群,半定程序和平方和,J.Pure应用程序。代数,192(2004),第95-128页。·Zbl 1108.13021
[39] S、 A.格什戈林,本征矩阵的最优解,城市科学公报。《科学数学类》,1931年,第6期,第749-754页。
[40] J、 Gouveia,P.A.Parrilo和R.R.Thomas,多项式理想的θ体,SIAM J.Optim.,20(2010年),第2097-2118页。·Zbl 1213.90190号
[41] M、 R.Gupta,A.Cotter,J.Pfeifer,K.Voevodski,K.Canini,A.Mangylov,W.Moczydlowski和A.Van Esbroeck,单调校准插值查找表,J.马赫。学习。第17号决议(2016年),第1-47页。·Zbl 1367.68225
[42] 五十、 汉娜和D.B.邓森,具有自适应划分的多元凸回归,J.马赫。学习。第14期(2013年),第3261-3294页。·Zbl 1318.62225
[43] 五十、 Dunah和Hannah D.儿子,凸回归的集成方法及其在基于几何规划的电路设计中的应用,预印本,2012年。
[44] J、 哈里森,用平方和检验非线性实公式《高阶逻辑中的定理证明》,斯普林格,纽约,2007年,第102-118页。·Zbl 1144.68357
[45] D、 Henrion,J.B.Lasserre和C.Savorgnan,基本半代数集的近似体积与积分,暹罗修订版,51(2009),第722-743页。·Zbl 1179.14037号
[46] D、 Henrion和J.Malick,圆锥曲线优化中的投影方法,见《半定、二次曲线和多项式优化手册》,斯普林格,纽约,2012年,第565-600页。·Zbl 1334.90105号
[47] D、 希尔伯特,你是一个非常重要的人,数学。Ann.,32(1888),第342-350页。·京财20.0198.02
[48] C、 希尔拉和L.-H.Lim,大多数张量问题都是NP难问题,预印本,2009年。
[49] M、 Huneault和F.Galiana,最优潮流文献综述,IEEE Trans。电力系统,6(1991),第762-770页。
[50] Z、 Jarvis Wloszek,R.Feeley,W.Tan,K.Sun和A.Packard,平方和编程的若干控制应用,第42届IEEE决策与控制会议记录,第5卷,IEEE,Piscataway,NJ,2003,第4676-4681页。
[51] H、 哈利勒,非线性系统,第3版,普伦蒂斯霍尔,恩格尔伍德悬崖,新泽西州,2002年。
[52] J、 -L.克里文,安诺奥多纳《肛门杂志》。《数学》,12(1964),第307-326页。
[53] R、 拉拉基和拉塞尔,极小极大问题的半定规划与对策,数学。程序,131(2012),第305-332页。·Zbl 1242.90158
[54] J、 拉塞尔,多项式全局优化与矩量问题,SIAM J.Optim.,11(2001),第796–817页。·Zbl 1010.90061
[55] J、 拉塞尔,矩、正多项式及其应用,Imp.Coll.公司。按Optim。爵士。1、帝国理工学院出版社,伦敦,2010年。
[56] J、 拉塞尔,多项式与半代数优化简介,剑桥文本适用。数学。52,剑桥大学出版社,剑桥,英国,2015年。
[57] J、 B.Lasserre、K.-C.Toh和S.Yang,多项式优化的有界度SOS层次结构,欧洲J.计算机。Optim.,5(2017年),第87-117页。·Zbl 1368.90132
[58] M、 劳伦特,平方和、矩矩阵与多项式优化《代数几何的新兴应用》,斯普林格,纽约,2009年,第157-270页。
[59] M、 劳伦特,M.E.纳吉和A.瓦维次奥斯,具有秩约束的半正定矩阵完备问题的复杂性,离散几何。Optim.,69(2013),第105-120页。·兹布1272.68140
[60] 十、 李,孙,和张国栋,QSDPNAL:求解凸二次半定规划的两阶段增广拉格朗日方法,预印本,2015年。
[61] 五十、 马切林,马切林,欧几里德距离几何及其应用,暹罗修订版,56(2014),第3-69页。
[62] M、 S.Lobo、L.Vandenberghe、S.Boyd和H.Lebret,二阶锥规划的应用《线性代数应用》,284(1998),第193-228页。·Zbl 0946.90050
[63] 五十、 洛瓦́sz,关于图的Shannon容量,IEEE Trans。通知。理论,25(1979),第1-7页。
[64] A、 Majumdar,A.Ahmadi和R.Tedrake,用dso和SDSOS编程实现高维系统的控制与验证《IEEE决策与控制会议记录》,IEEE,Piscataway,NJ,2014,第394-401页。
[65] 一、 R.曼彻斯特、M.托本金、M.莱瓦肖夫和R.泰德雷克,步行机器人混合极限环的吸引域,过程。IFAC,44(2011年),第5801-5806页。
[66] J、 马丁利和S.博伊德,信号处理中的实时凸优化,IEEE信号处理。Mag.,27(2010),第50-61页。
[67] J、 马丁利和S.博伊德,CVXGEN:一个用于嵌入式凸优化的代码生成器,擎天柱。工程,13(2012),第1-27页。·Zbl 1293.65095
[68] A、 梅格瑞斯基,系统多项式优化工具(SPOT)2010年。
〔69〕 A、 摩泽克,MOSEK优化软件, .
[70] T、 莫兹金,算术几何不等式《不平等:在俄亥俄州赖特帕特森空军基地举行的研讨会论文集》,1965年8月19日至27日,学术出版社,纽约,1967年,第205-224页。
[71] K、 G.Murty和S.N.Kabadi,二次规划与非线性规划中的几个NP完全问题,数学。程序,39(1987),第117-129页。·京保0637.90078
[72] Y、 内斯特罗夫,平方函数系统与优化问题在高性能优化中,应用。擎天柱。33,Kluwer学术出版社,多德雷赫特,2000年,第405-440页。·Zbl 0958.90090
[73] J、 Nie,J.Demmel和B.Sturmfels,利用梯度理想上的平方和最小化多项式,数学。程序,106(2006),第587-606页。·Zbl 1134.90032
[74] J、 Nie和M.Schweighofer,论普蒂纳正态定理的复杂性,J.Complexity,23(2007),第135-150页。·Zbl 1143.13028号
[75] J、 聂和L.Wang,大规模多项式优化中SDP松弛的正则化方法,SIAM J.Optim.,22(2012年),第408–428页。·Zbl 1250.65080
[76] D、 Papp和S.Y\ild\iz,无半定规划的平方和优化,预印本,2017年。
[77] P、 帕里洛和A.Jadbabaie,用平方和逼近联合谱半径《线性代数应用》,428(2008),第2385-2402页。·Zbl 1151.65032
[78] P、 A.帕里洛,结构半定规划与鲁棒优化中的半代数几何方法,博士论文,加州理工学院,帕萨迪纳,加利福尼亚州,2000年。
[79] P、 A.帕里洛,半代数问题的半定规划松弛,数学。程序,96(2003),第293-320页。
[80] P、 A.帕里洛,多项式对策与平方和优化,第45届IEEE决策与控制会议论文集,2006年,第2855-2860页。
[81] P、 A.Parrilo和B.Sturmfels,最小化多项式函数在算法和定量实代数几何中,DIMACS-Ser。离散数学。理论。计算机。科学。60,艾默尔。数学。加州,普罗维登斯,RI,2003年,第83-99页。·Zbl 1099.13516号
[82] F、 Percenter和P.Parrilo,部分面部缩小:简化,等效的通过PSD锥近似SDPs,数学。《计划》,2014年,第1-54页。·Zbl 1405.90098
[83] G、 宝莲,U∗ber阳性darstelung von Polynomen,维也纳。纳图尔福什。通用电气公司。祖里希,73(1928),第141-145页。
[84] 一、 波佩斯库,凸分布类最优矩界的半定规划方法,数学。手术室。Res.,30(2005),第632-657页。·Zbl 1082.60011号
[85] M、 普蒂纳,紧半代数集上的正多项式印第安纳大学数学系。J、 ,42(1993年),第969-984页。·Zbl 0796.12002
[86] A、 雷蒙德,M.辛格和R.R.托马斯,多项式平方和的对称旗,阿尔及利亚。第1章(2018年),第249-274页。
[87] B、 雷兹尼克,由算术几何不等式导出的形式,数学。Ann.,283(1989),第431-464页。·Zbl 0637.10015
[88] B、 雷兹尼克,希尔伯特第17问题的一些具体方面,在实代数几何和有序结构(巴吞鲁日,洛杉矶,1996)当代。数学。253,阿默尔。数学学会,普罗维登斯,RI,2000年,第251-272页。
[89] B、 雷兹尼克,搅拌机,摘自《正性概念与多项式几何》,斯普林格,纽约,2011年,第345-373页。
[90] C、 里纳,T.西奥博尔德,L.J.安德烈́n和J.B.拉塞尔,利用SDP松弛中的对称性进行多项式优化,数学。手术室。第38号决议(2013年),第122-141页。·Zbl 1291.90167
[91] R、 罗宾逊先生,一些非实多项式平方和的定多项式,在《代数与逻辑精选问题集》(专为纪念A.I.Mal \('\)cev)Izdat。“诺卡”西伯利亚。《新西伯利亚奥特德尔》,1973年,第264-282页(俄语)。
[92] M、 鲁兹比哈尼,安全关键软件系统分析与实现中Lyapunov不变量的优化,博士论文,麻省理工学院,剑桥,马萨诸塞州,2008年。
[93] N、 V.萨希尼迪斯,BARON:一个通用的全局优化软件包,J.Global Optim.,8(1996),第201-205页。
[94] E、 萨尔加多,交流最优潮流的快速松弛法法国理工硕士论文,2017年。
[95] E、 萨尔加多,A.斯科扎里,F.塔德拉和L.利伯蒂,带发电机选择的交流最优潮流,第五届组合优化国际研讨会论文集,计算机讲义。科学。10856,斯普林格,查姆,2018年,第364-375页。·Zbl 1403.90647号
[96] N、 Z.肖尔,多项式函数的一类全局最小界《控制论》,第23期(1987年),第731-734页(俄罗斯原著Kibernetika译本,1987年,第6期,第9-11页)。·Zbl 0648.90058
[97] G、 史丹格尔,半代数几何中的Nullstellensatz和正stellensatz,数学。Ann.,207(1974),第87-97页。·中银0253.14001
[98] J、 斯图姆,基于SeDuMi 1.02的对称锥优化MATLAB工具箱,擎天柱。Methods Softw.,11(1999),第625-653页。·Zbl 0973.90526
[99] R、 Tae,B.Dumitrescu和L.Vandenberghe,基于三角平方和优化的多维FIR滤波器设计,IEEE J.Sel。主题信号处理,1(2007),第641-650页。
[100] U、 托普库,A.帕卡德,P.塞勒和G.巴拉斯,鲁棒吸引域估计,IEEE Trans。自动装置。对照组,55(2010),第137-142页。·Zbl 1368.93510
[101] F、 瓦伦汀,半定规划的对称性《线性代数应用》,430(2009),第360-369页。·Zbl 1165.90017号
[102] 五十、 Vandenberghe和S.Boyd,半定规划,暹罗修订版,38(1996),第49-95页。
[103] 五十、 Yang,D.Sun和K.-C.Toh,SDPNAL+:求解非负约束半定规划的优化半光滑Newton-CG增广Lagrangian方法,数学。程序。第331-367页,第36T页。·Zbl 1321.90085
[104] 十、 -赵玉英,孙德刚,托赫,半定规划的Newton-CG增广Lagrangian方法,SIAM J.Optim.,20(2010年),第1737-1765页。·Zbl 1213.90175
[105] Y、 Zheng,G.Fantuzzi和A.Papcristodoulou,基于部分正交性的平方和快速ADMM算法,预印本,2017年。
[106] H、 邹、T.黑斯提和R.提比拉尼,稀疏主成分分析,J.计算机。图表。Statist.,15(2006),第265-286页。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。