×

兹马思-数学第一资源

时变图上分布式优化的几何收敛性。(英语) Zbl 1387.90189

理学硕士:
90C25型 凸规划
90立方厘米 非线性规划
软件:
外推
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] J、 Bazerque和G.Giannakis,基于稀疏性的认知无线电网络分布式频谱感知,IEEE Trans。《信号处理》,58(2010),第1847-1862页。·Zbl 1392.94010号
[2] D、 伯塞卡斯,不动点的分布式异步计算,数学。程序,27(1983年),第107-120页。·Zbl 0521.90089
[3] D、 伯塞卡斯,大规模凸优化问题的增量式近似方法,数学。程序,129(2011年),第163-195页。·Zbl 1229.90121号
[4] D、 伯塞卡斯,增量式聚集近点和增广拉格朗日算法,技术报告LIDS-P-3176,信息与决策系统实验室,麻省理工学院,2015年。
[5] D、 P.Bertsekas和J.Tsitiklis,并行与分布式计算:数值方法,第二版,雅典娜科学,纳舒亚,新罕布什尔州,1997年。·Zbl 0743.65107
[6] S、 Boyd,N.Parikh,E.Chu,B.Peleato和J.Eckstein,基于乘子交替方向法的分布式优化与统计学习,找到。趋势机器学习,3(2011),第1-122页。·Zbl 1229.90122号
[7] K、 蔡和石井,具有时变拓扑的任意强连通有向图的平均一致性,IEEE Trans。自动装置。对照组,59(2014),第1066-1071页。·Zbl 1360.93014
[8] 五、 Cevher,S.Becker和M.Schmidt,大数据凸优化:用于大数据分析的可伸缩、随机和并行算法,IEEE信号处理。杂志,31(2014),第32-43页。
[9] A、 K.钱德拉、P.拉格万、W.L.鲁佐、R.斯摩棱斯基和P.蒂瓦里,图形的电阻捕捉其通勤时间和覆盖时间,计算。《复杂性》,6(1996),第312-340页。·Zbl 0905.60049
[10] T、 Chang,M.Hong和X.Wang,基于不精确一致ADMM的多智能体分布式优化,预印本,2014年。·Zbl 1393.90124号
[11] A、 陈和A.Ozdaglar,一种快速分布的近端梯度法,载于第50届Allerton通信、控制和计算年会论文集,Allerton,2012年,第601-608页。
[12] D、 铜匠U.Feige和J.Shearer,正则图和不规则图上的随机游动,暹罗J.离散数学,9(1996),第301-308页。·Zbl 0853.05075
[13] C、 Desoer和M.Vidyasagar,反馈系统:输入输出属性,应用程序中的经典。数学。55,暹罗,费城,2009年。·Zbl 0327.93009
[14] O、 德沃德,F.格利纽尔和Y.内斯特罗夫,不精确预言的一阶方法:强凸情形,技术报告,UCL,2013年。·Zbl 1317.90196
[15] P、 迪洛伦佐和G·斯库塔里,非凸分布网络优化《IEEE多传感器自适应处理计算进展国际研讨会论文集》,2015年,第229-232页。
[16] P、 迪洛伦佐和G·斯库塔里,时变网络上的分布式非凸优化《IEEE声学、语音和信号处理国际会议论文集》,2016年,第4124-4128页。
[17] P、 迪洛伦佐和G·斯库塔里,下一步:网络中的非凸优化,IEEE Trans。信号通知。过程。网络,2(2016),第120-136页。
[18] P、 迪亚康尼斯和D·斯特洛克,马尔可夫链特征值的几何界,安。申请。Probab.,(1991年),第36-61页。·中银0731.60061
[十九] J、 Duchi,A.Agarwal和M.Wainwright,分布式优化的双重平均:收敛性分析和网络扩展,IEEE Trans。自动装置。对照组,57(2012),第592-606页。·Zbl 1369.90156
[20] P、 福雷罗,A.卡诺和G.吉安纳基斯,基于共识的分布式支持向量机,J.马赫。学习。第59号决议(2010年),第1663-1707页。·Zbl 1242.68222
[21] 五十、 Gan,U.Topcu和S.Low,电动汽车最优分散充电协议,IEEE Trans。《电力系统》,28(2013年),第940-951页。
[22] B、 加雷斯法德和J.科尔特斯,权平衡双随机有向图的分布式生成策略,欧元。J、 对照组,18(2012年),第539-557页。·Zbl 1291.93290
[23] M、 Gurbuzbalan,A.Ozdaglar和P.Parrilo,关于增量聚集梯度算法的收敛速度,2015年。·Zbl 1366.90195
[24] M、 洪先生,用近似原对偶方法分解线性约束非凸问题:算法、收敛性和应用,预印本,2016年。
[25] M、 Hong和T.Chang,随机网络上的随机近端梯度一致性,预印本,2015年。
[26] D、 Jakovetic,J.Xavier和J.Moura,快速分布梯度法,IEEE Trans。自动装置。对照组,59(2014),第1131-1146页。·Zbl 1360.90292
[27] D、 肯普,A.多布拉和J.盖尔克,基于八卦的聚合信息计算,第44届IEEE计算机科学基础年会论文集,2003年,第482-491页。
[28] J、 Koshal,A.Nedić和U.V.Shanbhag,图上聚合对策的分布式算法,操作。第64期(2016年),第680-704页。·Zbl 1348.91074号
[29] D、 A.莱文、Y.佩雷斯和E.L.威尔默,马尔可夫链与混合时间,AMS,普罗维登斯,RI,2009年。·Zbl 1160.60001号
[30] T、 林德瓦尔,耦合方法讲座,纽约,多佛,2002年。·Zbl 1013.60001
[31] Q、 吕琰和H.Li,不协调步长时变有向图分布优化的几何收敛速度,预印本,2016年。
[32] G、 Mateos,J.Bazerque和G.Giannakis,分布稀疏线性回归,IEEE Trans。《信号处理》,5276页,2010年。·Zbl 1391.62133
[33] A、 Mokhtari和A.Ribeiro,Dsa:分散双随机平均梯度算法,J.马赫。学习。第17号决议(2016年),第1-35页。·Zbl 1360.68699
[34] A、 Mokhtari,W.Shi,Q.Ling和A.Ribeiro,DQM:分散二次近似交替方向乘法器法,预印本,2015年。
[35] A、 Mokhtari,W.Shi,Q.Ling和A.Ribeiro,一致性优化的精确线性收敛速度的分散二阶方法,预印本,2016年。
[36] A、 尼迪克́,基于异步广播的网络凸优化,IEEE Trans。自动装置。对照组,56(2011),第1337-1351页。·Zbl 1368.90126
[37] A、 内迪奇和D.伯塞卡斯,不可微优化问题的增量次梯度法,SIAM J.Optim.,12(2001年),第109-138页。·Zbl 0991.90099
[38] A、 内迪奇和D.P.Bertsekas,增量次梯度算法的收敛速度,荷兰多德雷赫特,克鲁韦,2000年,第263-304页。
[39] A、 内迪奇́,D.P.Bertsekas和V.Borkar,分布式异步增量次梯度法,在螺柱中。计算机。数学,8(2001),第381-407页。·Zbl 0997.90102
[40] A、 内迪奇和A.奥尔舍夫斯基,时变有向图上的分布式优化,2013年第52届IEEE决策与控制年会论文集,第6855-6860页。
[41] A、 内迪奇和A.奥尔舍夫斯基,时变有向图上强凸函数的随机梯度推,预印本,arXiv:1406.20752014。
[42] A、 内迪奇和A.奥尔舍夫斯基,时变有向图上的分布式优化,IEEE Trans。自动装置。对照组,60(2015),第601-615页。·Zbl 1360.90262
[43] A、 Nedić,A.Olshevsky,A.Ozdaglar和J.Tsitiklis,分布式平均算法与量化效应研究,IEEE Trans。自动装置。对照组,54(2009),第2506-2517页。·Zbl 1367.93405
[44] A、 Nedić,A.Olshevsky,W.Shi和C.A.Uribe,不协调步长的几何收敛分布式优化,预印本,2016年。
[45] A、 Nedić,A.Olshevsky和C.Uribe,分布式非贝叶斯学习的快速收敛速度,预印本,2015年。
[46] A、 Nedic和A.Ozdaglar,协同分布式多智能体优化《信号处理和通信中的凸优化》,剑桥大学出版社,英国剑桥,2008年,第3-49页。
[47] A、 Nedic和A.Ozdaglar,多智能体优化的分布式次梯度方法,IEEE Trans。自动装置。对照组,54(2009),第48-61页。·Zbl 1367.90086
[48] A、 Nedic和A.Ozdaglar,具有时滞的一致收敛速度,J.Global Optim.,47(2010),第437-456页。·Zbl 1214.93012
[49] A、 奥尔舍夫斯基,分布式控制与信号处理的有效信息聚合策略,博士论文,麻省理工学院,2010年。
[50] A、 谢尔夫斯基,固定图的线性时间平均一致性及其对分散优化和多智能体控制的影响,预印本,2016年。
[51] A、 奥尔舍夫斯基和齐齐克利斯,一致性算法中二次Lyapunov函数的不存在性,IEEE Trans。自动装置。对照组,53(2008),第2642-2645页。·Zbl 1367.93611号
[52] G、 瞿和N.Li,利用光滑性加速分布式优化,预印本,2016年。
[53] M、 拉巴特和R.诺瓦克,传感器网络的分布式优化,第三届传感器网络信息处理国际研讨会论文集,ACM,纽约,2004年,第20-27页。
[54] S、 Ram,A.Nedić和V.Veeravalli,凸优化的增量随机次梯度算法,SIAM J.Optim.,20(2009年),第691-717页。·Zbl 1231.90312
[55] S、 Ram,V.Veeravalli和A.Nedić,基于分布凸优化的分布式非自治功率控制,载于2009年INFOCOM会刊,第3001-3005页。
[56] S、 S.Ram,A.Nedić和V.Veeravalli,凸优化问题的分布随机次梯度投影算法,J.擎天柱。理论应用,147(2010),第516-545页。·Zbl 1254.90171
[57] S、 S.Ram,A.Nedić和V.V.Veeravalli,一类新的分布式优化算法:在分布数据回归中的应用,擎天柱。Methods Softw.,27(2012),第71-88页。·Zbl 1266.90142
[58] W、 任先生,基于共识的多车辆编队控制策略《美国控制会议记录》,2006年,第4237-4242页。
[59] A、 赛义德,网络上的扩散适应,载于《信号处理学术出版社图书馆》,第3卷,学术出版社,纽约,2013年,第323-454页。
[60] W、 史先生,注:PG-EXTRA的非遍历\(o(\frac{1}{k})速率,未发布的便笺。
[61] W、 石庆玲吴国伟尹,一种求解分散组合优化问题的近似梯度算法,IEEE Trans。《信号处理》,63(2015),第6013–6023页。·Zbl 1394.94531号
[62] W、 石庆玲吴国伟尹,EXTRA:一种精确的分散一致优化一阶算法,SIAM J.Optim.,25(2015年),第944–966页。·Zbl 1328.90107
[63] W、 史庆龄,袁国元,吴国英,尹文维,分散一致优化中ADMM的线性收敛性,IEEE Trans。《信号处理》,62(2014),第1750-1761页。·Zbl 1394.94532
[64] Y、 Sun,G.Scutari和D.Palomar,时变网络上的分布式非凸多智能体优化,预印本,2016年。
[65] H、 泰利乌斯、托普库和R·默里,基于对偶分解的分散多智能体优化,2011年国际会计师联合会会议记录。
[66] B、 图里,随机矩阵乘积与分布平均《施普林格科学与商业媒体》,纽约,2012年。·Zbl 1244.15023号
[67] J、 齐齐利斯,D.伯特塞卡斯和M.阿坦斯,分布式异步确定性随机梯度优化算法,IEEE Trans。自动装置。对照组,31(1986年),第803-812页。·中银0602.90120
[68] M、 王和D.P.Bertsekas,随机约束投影的一阶随机方法,SIAM J.Optim.,26(2016年),第681–717页。·Zbl 1333.90098
〔69〕 E、 魏和A.Ozdaglar,关于异步分布交替方向乘子法的{O}(1/k)收敛性,预印本,2013年。
[70] C、 习和吴可汗,有向图上分布优化的线性收敛性,预印本,2015年。
[71] 五十、 肖和S.博伊德,分布式平均的快速线性迭代法,Systems Control Lett.,53(2004年),第65-78页。·Zbl 1157.90347
[72] 五十、 肖,S.博伊德和S.金,最小均方差分布平均一致性《并行分布式计算机》,67(2007),第33-46页。·Zbl 1109.68019
[73] J、 徐先生,网络系统的增广分布式优化,南洋理工大学博士论文,2016年。
[74] J、 徐,朱小S,苏玉英,谢丽娜,非协调常步长下多智能体优化的增广分布梯度法,载于第54届IEEE决策与控制会议论文集,2015年,第2055-2060页。
[75] K、 袁智玲和尹文华,关于分散梯度下降的收敛性,预印本,2013年。
[76] J、 曾、尹,有向网络上凸光滑分散优化的ExtraPush算法,预印本,2015年。
[77] M、 朱和马丁内斯,离散时间动态平均一致性,Automatica,46(2010年),第322-329页。·Zbl 1205.93014
[78] M、 朱和马丁内斯,不等式和等式约束下的分布式凸优化,IEEE Trans。自动装置。对照组,57(2012),第151-164页。·Zbl 1369.90129号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。