×

调查:道格拉斯·拉赫福德六十年。 (英语) Zbl 1477.46078号

摘要:Douglas-Rachford方法是一种常用的求极大单调算子和零点的分裂方法。当所讨论的算子是正规锥算子时,可以使用迭代过程来求解可行性以下形式的问题:查找\(x\in\bigcap_{k=1}^NS_k\)。该方法在闭、凸、非空集(S_1,\dots,S_N\)的背景下的成功是众所周知的,并从理论角度进行了理解。然而,人们对其在非凸环境中的性能知之甚少,但令人惊讶的是它令人印象深刻。这对乔纳森·博尔温来说尤其引人注目,他受到埃尔瑟、兰肯伯格和蒂鲍特成功应用该方法解决数独难题的启发,开始了自己的调查。我们调查了当前有关该主题的文献,并总结了其历史。我们特别纪念博文教授对该地区作出的著名贡献。

MSC公司:

46N10号 函数分析在优化、凸分析、数学规划、经济学中的应用
第49页第53页 集值与变分分析
第49页至第02页 关于变分法和最优控制的研究说明(专著、调查文章)
49-03 变分法和最优控制的历史
49M99型 最优控制中的数值方法
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Alwadani,S.、Bauschke,H.H.、Moursi,W.M.和Wang,X.,“关于Aragón Artacho-Campoy算法的渐近行为”,Oper。Res.Let.46(6)(2018),585-587·Zbl 1481.47079号
[2] Artacho,F.J.A.和Borwein,J.M.,“非凸Douglas-Rachford迭代的全局收敛性”,J.Global Optim.57(3)(2013),753-769·Zbl 1286.90114号
[3] Artacho,F.J.A.、Borwein,J.M.和Tam,M.K.,“Douglas-Rachford方法的最新结果”,Serdica Math。J.39(2013),313-330·Zbl 1324.90130号
[4] Artacho,F.J.A.、Borwein,J.M.和Tam,M.K.,“矩阵完备问题的Douglas Rachford可行性方法”,ANZIAM J.55(4)(2014),299-326·Zbl 1297.90182号
[5] Artacho,F.J.A.、Borwein,J.M.和Tam,M.K.,“组合优化问题Douglas-Rachford方法的最新结果”,J.Optim。理论应用163(1)(2014),1-30·Zbl 1305.90341号
[6] Artacho,F.J.A.、Borwein,J.M.和Tam,M.K.,“非凸可行性问题Douglas-Rachford方法的全局行为”,《全球优化杂志》第65卷第2期(2016年),第309-327页·Zbl 1338.90310号
[7] Artacho,F.J.A和Campoy,R.,“用Douglas Rachford算法解决图着色问题”,集值变量分析26(2)(2018),277-304·Zbl 06913660号
[8] Artacho,F.J.A.和Campoy,R.,“使用平均交替修改反射算法计算最大单调算子和的预解式”,J.Optim。《理论应用》181(3)(2019),709-726·Zbl 1481.47080号
[9] Artacho,F.J.A.和Campoy,R.,“寻找凸集交点中最近点的新投影方法”,计算。最佳方案。申请69(1)(2018),99-132·兹比尔1464.47035
[10] Artacho,F.J.A.、Campoy,R.、Kotsireas,I.和Tam,M.K.,“构建循环型组合设计的可行性方法”,J.Combina.Optim.35(4)(2018),1061-1085·Zbl 1417.90123号
[11] Artacho,F.J.A.、Censor,Y.和Gibali,A.,“具有r-sets-Douglas-Rachford算子的循环Douglas-Rachford算法”,Optim。方法Softw.34(4)(2019),875-889·Zbl 1461.65117号
[12] Arrow,K.、Hurwicz,L.和Uzawa,H.,“非线性规划研究”(剑桥大学出版社,1958年)·Zbl 0091.16002号
[13] Artacho,F.J.、Campoy,R.和Elser,V.,“用Douglas-Rachford算法解决图形着色问题的增强公式”,预打印,(2018),arXiv:1808.01022·Zbl 1475.05061号
[14] Attouch,H.,“关于两个最大单调算子之和的最大值”,技术报告,威斯康星大学,麦迪逊数学研究中心,(1979年)·Zbl 0452.47059号
[15] Bansal,P.,“使用Douglas-Rachford算法求解四边形的代码”,(2010),在线阅读https://people.ok.ubc.ca/bauschke/Pulkit/pulkitreport.pdf。
[16] Bauschke,H.H.,Cruz,J.Y.B.,Nghia,T.T.A.,Phan,H.M.和Wang,X.,“子空间Douglas-Rachford算法的线性收敛速度是Friedrichs角的余弦”,J.Approx.Theory185(2014),63-79·Zbl 1307.49030号
[17] Bauschke,H.H.和Borwein,J.M.,“关于解决凸可行性问题的投影算法”,SIAM Rev.38(3)(1996),367-426·Zbl 0865.47039号
[18] Bauschke,H.H.、Boţ,R.I.、Hare,W.L.和Moursi,W.M.,“重温Attouch-Théra对偶性:次单调性和算子分裂”,J.Approx.Theory164(8)(2012),1065-1084·Zbl 1254.47031号
[19] Bauschke,H.H.、Burke,J.、Deutsch,F.、Hundal,H.和Vanderwerff,J.,“弱收敛但不符合范数的新近点迭代”,Proc。阿默尔。数学。《社会分类》133(6)(2005),1829-1835·Zbl 1071.65082号
[20] Bauschke,H.H.和Combettes,P.L.,《希尔伯特空间中的凸分析和单调算子理论》,第1版,CMS数学图书/Ouvrages de Mathématiques de la SMC(Springer,Cham,2011)·Zbl 1218.47001号
[21] Bauschke,H.H.、Combettes,P.L.和Luke,D.R.,“相位恢复、误差减少算法和Fienup变量:凸优化观点”,J.Opt。Soc.Amer公司。A19(7)(2002),1334-1345。
[22] Bauschke,H.H.,Combettes,P.L.和Luke,D.R.,“相位恢复的混合投影反射法”,JOSA A20(6)(2003),1025-1034。
[23] Bauschke,H.H.,Combettes,P.L.和Luke,D.R.,“在Hilbert空间中寻找相对于两个闭凸集的最佳逼近对”,J.Approximate Theory127(2)(2004),178-192·Zbl 1050.46021号
[24] Bauschke,H.H.,Cruz,J.Y.B.,Nghia,T.T.A.,Pha,H.M.和Wang,X.,“松弛交替投影和两个子空间广义Douglas-Rachford方法的线性收敛的最佳速度”,Numer。《算法》73(1)(2016),33-76·Zbl 1351.65022号
[25] Bauschke,H.H.和Dao,M.N.,“关于解决欧几里德空间(不一定是凸的)可行性问题的Douglas-Rachford算法的有限收敛性”,SIAM J.Optim.27(1)(2017),507-537·Zbl 1365.90194号
[26] Bauschke,H.H.、Dao,M.N.和Lindstrom,S.B.,“超平面和双平面的Douglas-Rachford算法”,J.Glob。最佳方案74(1)(2019),79-93·兹比尔1474.49065
[27] Bauschke,H.H.、Dao,M.N.和Moursi,W.M.,“关于Fejér单调序列和非扩张映射”,Preprint,(2015),arXiv:1507.05585·Zbl 1338.47060号
[28] Bauschke,H.H.、Dao,M.N.和Moursi,W.M.,“仿射凸情形下的Douglas-Rachford算法”,Oper。Res.Lett.44(3)(2016),379-382·Zbl 1408.90231号
[29] Bauschke,H.H.、Dao,M.N.、Noll,D.和Phan,H.M.,“关于求解欧几里德空间凸可行性问题的Douglas-Rachford算法的Slaters条件和有限收敛性”,J.Global Optim.65(2)(2016),329-349·Zbl 1345.90065号
[30] Bauschke,H.H.、Dao,M.N.、Noll,D.和Phan,H.M.,“近端点算法、Douglas Rachford算法和交替投影:案例研究”,《凸分析杂志》23(1)(2016),237-261·Zbl 1350.65057号
[31] Bauschke,H.H.、Hare,W.L.和Moursi,W.M.,“两个最大单调算子之和的广义解”,SIAM J.Control Optim.52(2)(2014),1034-1047·Zbl 1297.47055号
[32] Bauschke,H.H.、Hare,W.L.和Moursi,W.M.,“关于Douglas-Rachford算子的范围”,数学。操作。第41(3)号决议(2016),884-897·Zbl 1350.47035号
[33] Bauschke,H.H.、Koch,V.R.和Phan,H.M.,“体育场规范和Douglas-Rachford分割:道路设计优化的新方法”,Oper。第64(1)号决议(2015),201-218·Zbl 1338.90381号
[34] Bauschke,H.H.、Lukens,B.和Moursi,W.M.,“仿射非扩张算子,Attouch-Théra对偶和Douglas-Rachford算法”,《集值变量分析》25(3)(2017),481-505·Zbl 06804490号
[35] Bauschke,H.H.和Moursi,W.M.,“两个(不一定相交)仿射子空间的Douglas-Rachford算法”,SIAM J.Optim.26(2)(2016),968-985·Zbl 1341.47064号
[36] Bauschke,H.H.和Moursi,W.M.,“Douglas-Rachford算法中运算符的顺序”,Opt。Lett.10(3)(2016),447-455·Zbl 1346.47015号
[37] Bauschke,H.H.和Moursi,W.M.,“关于Douglas-Rachford算法”,《数学》。项目164(1-2)(2017),263-284·Zbl 06751028号
[38] Bauschke,H.H.和Noll,D.,“Douglas-Rachford算法的局部收敛性”,Arch。数学。(巴塞尔)102(6)(2014),589-600·Zbl 1344.47044号
[39] Bauschke,H.H.、Noll,D.和Phan,H.M.,“涉及平均非扩张算子的算法的线性和强收敛性”,J.Math。分析。申请421(1)(2015),1-20·Zbl 1297.65060号
[40] Bauschke,H.H.、Schaad,J.和Wang,X.,“关于Douglas-Rachford算子不能是近端映射”,数学。课程168(1-2)(2018),55-61·Zbl 1514.47092号
[41] Behling,R.,Bello-Cruz,J.Y.和Santos,L.-R.,“关于圆心反射法的线性收敛性”,Oper。第46(2)号决议(2018),159-162·Zbl 1525.90328号
[42] Behling,R.、Bello-Cruz,J.Y.和Santos,L.-R.,“围绕道格拉斯-拉赫福德方法”,数值。《算法》78(2018),759-776·兹比尔1395.49023
[43] Benoist,J.,“球面和直线情况下的Douglas-Rachford算法”,J.Glob。Optim.63(2015),363-380·Zbl 1353.90175号
[44] Bertsekas,D.P.,《凸优化算法》(Athena Scientific,马萨诸塞州贝尔蒙特,2015)·Zbl 1347.90001号
[45] Borwein,J.M.和Giladi,O.,“Douglas-Rachford算子远离原点的遍历行为”,Preprint,(2017),arXiv:1708.09068·Zbl 1503.47082号
[46] Borwein,J.M.和Lewis,A.S.,《凸分析与非线性优化:理论与实例》,第2版(Springer,纽约,2006年)·Zbl 1116.90001号
[47] Borwein,J.M.,Li,G.和Tam,M.K.,“常见不动点问题平均不动点迭代的收敛速度分析”,SIAM J.Optim.27(1)(2017),1-33·Zbl 1361.90045号
[48] Borwein,J.M.、Lindstrom,S.B.、Sims,B.、Skerritt,M.和Schneider,A.,“椭圆和p-球体的Douglas-Rachford方法动力学”,集值分析26(2)(2018),385-403·Zbl 06913665号
[49] Borwein,J.M.和Sims,B.,“无凸性条件下的Douglas-Rachford算法”,摘自:《科学与工程中反问题的不动点算法》,Springer优化及其应用,49(编辑:Bauschke,H.H.,Burachik,R.S.,Combettes,P.L.,Elser,V.,Luke,D.R.和Wolkowicz,H.)(Springer,《科学与商业媒体》,2011年),第93-109页·Zbl 1259.90098号
[50] Borwein,J.M.、Sims,B.和Tam,M.K.,“真实投影和反射方法的规范收敛”,《优化》64(1)(2015),161-178·Zbl 1440.47050号
[51] Borwein,J.M.和Tam,M.K.,“应用于蛋白质构象测定的反问题反射方法”,载于:印度新德里CIMPA学校广义Nash平衡问题的Springer卷,双层规划和MPEC(Springer,新加坡,2017),83-100·Zbl 1403.49012号
[52] Borwein,J.M.和Tam,M.K.,“循环Douglas-Rachford迭代方案”,J.Optim。理论应用160(2014),1-29·Zbl 1305.90407号
[53] Boţ,R.I.,Csetnek,E.R.和Hendrich,C.,“单调包含问题的惯性Douglas-Rachford分裂”,应用。数学。计算256(2015),472-487·Zbl 1338.65145号
[54] Boţ,R.I.和Hendrich,C.,“用复合和平行和型单调算子混合求解夹杂物的Douglas-Rachford型原对偶方法”,SIAM J.Optim.23(4)(2013),2541-2565·Zbl 1295.47066号
[55] Bregman,L.M.,“寻找凸集公共点的连续投影方法”,Sov。数学。Dok.162(3)(1965),688-692·Zbl 0142.16804号
[56] Brezis,H.,Operateurs Maximaux Monotones et Semi-Groupes de Contractions dans les Espaces de Hilbert,《北霍兰德数学研究》,5(Elsevier,1973)·Zbl 0252.47055号
[57] Brian,P.L.T.,“求解三维瞬态热传导问题的高精度有限差分方法”,AIChE J.7(3)(1961),367-370。
[58] Briceño-Arias,L.M.,“求解单调包含的前向Douglas-Rachford分裂和前部分逆方法”,优化64(5)(2015),1239-1261·Zbl 1310.47084号
[59] Cegielski,A.,希尔伯特空间中不动点问题的迭代方法,数学课堂讲稿,2057(Springer,Heidelberg,2012)·兹比尔1256.47043
[60] Censor,Y.和Mansour,R.,“新Douglas-Rachford算法结构及其收敛性分析”,SIAM J.Optim.26(1)(2016),474-487·Zbl 1382.90074号
[61] Chan,T.F.C.和Glowinski,R.,一类轻度非线性椭圆方程的有限元逼近和迭代解(斯坦福大学计算机科学系,斯坦福,1978)。
[62] 灰姑娘(软件)。可在https://cinderella.de/tiki-index.php, (2016).
[63] Combettes,P.L.,“通过非扩张平均算子的合成求解单调包含”,Optimization53(5-6)(2004),475-504·Zbl 1153.47305号
[64] Combettes,P.L.和Pesquet,J.-C.,“非光滑凸变分信号恢复的Douglas-Rachford分裂方法”,IEEE J.Sel。顶部。信号处理。1(4)(2007),564-574。
[65] Combettes,P.L.和Pesquet,J.-C.,“信号处理中的近似分裂方法”,载于:《科学与工程中反问题的定点算法》(Springer,纽约,2011),185-212·Zbl 1242.90160号
[66] Combettes,P.L.和Pesquet,J.-C.,“随机扫描的随机准Fejér块坐标不动点迭代”,SIAM J.Optim.25(2)(2015),1221-1248·Zbl 1317.65135号
[67] Dao,M.N.和Phan,H.M.,“投影算法的线性收敛性”,数学。操作。第44(2)号决议(2019年),715-738·兹比尔1446.47064
[68] Dao,M.N.和Phan,H.M.,“两个运算符之和的自适应Douglas-Rachford分裂算法”,SIAM J.Optim.29(4)(2019),2697-2724·Zbl 1440.47054号
[69] Dao,M.N.和Tam,Matthew。K.,“Douglas-Rachford算法收敛的Lyapunov型方法”,J.Global Optim.73(1)(2019),83-112·Zbl 1417.90118号
[70] Davis,D.和Yin,W.,“几种分裂方案的收敛速度分析”,载于《通信、成像、科学和工程中的分裂方法》(Springer,Cham,2016),第115-163页·Zbl 1372.65168号
[71] Pierro,A.R.D.,“凸可行性中从并行投影方法到序列投影方法,反之亦然:结果和猜想”,载于:《可行性和优化中的内在并行算法及其应用》(海法,2000年),《计算数学研究》,第8期(荷兰阿姆斯特丹北霍兰德,2001年),第187-201页·Zbl 1085.90516号
[72] Demanet,L.和Zhang,X.,“基追踪Douglas-Rachford迭代的最终线性收敛”,数学。计算85(297)(2016),209-238·Zbl 1329.49050号
[73] Milán,R.Díaz,Lindstrom,Scott B.和Roshchina,Vera,“比较平均松弛刀具和投影方法:理论和示例”,《从分析到可视化:Jonathan M.Borwein生命和遗产的庆祝》,澳大利亚卡拉汉,2017年9月,《Springer数学与统计学报》(2020年)即将出版·Zbl 1468.90142号
[74] Douglas,J.Jr.和Rachford,H.H Jr.,“关于两个和三个空间变量中热传导问题的数值解”,Trans。阿默尔。数学。Soc.82(1956),421-439·Zbl 0070.35401号
[75] Drusvyatskiy,D.、Ioffe,A.D.和Lewis,A.S.,“交替投影和耦合斜率”,预印本,(2014),arXiv:1401.7569,1-17。
[76] Eckstein,J.,“单调算子的分裂方法及其在并行优化中的应用”,麻省理工学院博士论文,(1989年)。
[77] Eckstein,J.和Bertsekas,D.P.,“关于Douglas-Rachford分裂方法和最大单调算子的近点算法”,数学。程序55(3)(1992),293-318·Zbl 0765.90073号
[78] Eckstein,J.和Svaiter,B.F.,“两个最大单调算子之和的射影分裂方法家族”,数学。项目111(1-2)(2008),173-199·Zbl 1134.47048号
[79] Eckstein,J.和Svaiter,B.F.,“最大单调算子和的一般投影分裂方法”,SIAM J.Control Optim.48(2)(2009),787-811·兹比尔1194.49038
[80] Eckstein,J.和Yao,W.,“理解乘数交替方向方法的收敛性:理论和计算视角”,《太平洋光学杂志》11(4)(2015),619-644·Zbl 1330.90074号
[81] Elser,V.,《私人通信》。
[82] Elser,V.,“通过迭代投影进行相位恢复”,JOSA A20(1)(2003),40-55。
[83] Elser,V.,“通过投影方法的矩阵产品约束”,J.Global Optim.68(2)(2017),329-355·Zbl 1408.90240号
[84] Elser,V.,“比特检索的复杂性”,IEEE Trans。通知。Theory64(1)(2018),412-428·Zbl 1390.94814号
[85] Elser,V.、Lan,T.-Y.和Bendory,T.,“相位恢复的基准问题”,SIAM J.Imag。科学11(4)(2018),2429-2455·Zbl 1421.82041号
[86] Elser,V.、Rankenburg,I.和Thibault,P.,“使用迭代地图搜索”,Proc。国家。阿卡德。科学。USA104(2)(2007),418-423·Zbl 1160.90495号
[87] Fält,M.和Giselsson,P.,“广义交替投影的最佳收敛速度”,载于:2017年IEEE第56届决策与控制年会(CDC)(IEEE,2017),2268-2274。
[88] Fienup,J.R.,“相位恢复算法:比较”,应用。选项21(15)(1982),2758-2769。
[89] Fortin,M.和Glowinski,R.,《增广拉格朗日方法:边界值问题数值解的应用》,第15卷(Elsevier,2000)·Zbl 0525.65045号
[90] Franklin,D.J.,《私人通信》。
[91] Franklin,D.J.,“不可分离小波的投影算法和Clifford Fourier分析”,纽卡斯尔大学博士论文,(2018年)。
[92] Fukushima,M.,“变分不等式的松弛投影法”,数学。项目35(1)(1986),58-70·Zbl 0598.49024号
[93] Fukushima,M.,“一类单调映射的原始Douglas-Rachford分裂算法及其在交通平衡问题中的应用”,数学。项目72(1)(1996),1-15·Zbl 0851.90138号
[94] Gabay,D.,“乘数法在变分不等式中的应用”,载于:《数学及其应用研究》,第15卷,第九章(Elsevier,1983),299-331。
[95] Gabay,D.和Mercier,B.,“通过有限元近似解非线性变分问题的对偶算法”,计算。数学。应用2(1)(1976),17-40·Zbl 0352.65034号
[96] Giselsson,P.,“Douglas-Rachford分裂的紧全局线性收敛速度界限”,《不动点理论应用》19(4)(2017),2241-2270·Zbl 1380.65104号
[97] Giselsson,P.和Boyd,S.,“Douglas-Rachford分裂和ADMM中的对角线缩放”,摘自:第53届IEEE决策与控制会议,加利福尼亚州洛杉矶,2014年12月15-17日(IEEE,2014),5033-5039。
[98] Giselsson,P.和Boyd,S.,“Douglas-Rachford分裂和ADMM的线性收敛和度量选择”,IEEE Trans。自动化。《控制》62(2)(2017),532-544·Zbl 1364.90256号
[99] Glowinski,R.,“关于乘数的交替方向方法:历史视角”,摘自:科学技术建模、仿真和优化(Springer,Dordrecht,2014),59-82·Zbl 1320.65098号
[100] Glowinski,R.和Marroco,A.,“Sur l”近似,部分完成了“秩序”和“解决方案”,部分实现了“非线性狄里克雷特问题的统一分类”,Revue francaise'automatique,informatique,recherche opérationnelle。分析数字9(R2)(1975),41-76·Zbl 0368.65053号
[101] Glowinski,R.、Osher,S.J.和Yin,W.,《通信、成像、科学和工程中的分裂方法》(Springer,2017)·Zbl 1362.65002号
[102] Goldstein,T.和Osher,S.,“L1正则化问题的分裂Bregman方法”,SIAM J.Imag。科学2(2)(2009),323-343·Zbl 1177.65088号
[103] Gravel,S.和Elser,V.,“分而治之:约束满足的一般方法”,Phys。修订版E78(3)(2008),036706。
[104] Grussler,C.和Giselsson,P.,“秩约束问题的近端分裂方法的局部收敛性”,载于:第56届IEEE决策与控制会议,墨尔本,2017年12月12-15日(IEEE,2017),702-708。
[105] He,B.和Yuan,X.,“关于Douglas-Rachford交替方向法的O(1/n)收敛速度”,SIAM J.Numer。分析50(2)(2012),700-709·Zbl 1245.90084号
[106] He,B.和Yuan,X.,“关于Douglas Rachford乘法器交替方向方法的非遍历收敛速度”,Numer。数学130(3)(2015),567-577·Zbl 1320.90060
[107] He,B.和Yuan,X.,“关于Douglas-Rachford算子分裂方法的收敛速度”,数学。项目153(2)(2015),715-722·Zbl 1327.90211号
[108] Hesse,R.和Luke,D.R.,“可行性问题基本算法的正则性和收敛性的非凸概念”,SIAM J.Optim.23(4)(2013),2397-2419·Zbl 1288.65094号
[109] Hesse,R.、Luke,D.R.和Neumann,P.,“稀疏仿射可行性的交替投影和Douglas Rachford”,IEEE Trans。信号处理。62(18)(2014),4868-4881·Zbl 1394.94227号
[110] Hundal,H.S.,“不收敛于范数的交替投影”,非线性分析:理论方法应用57(1)(2004),35-61·Zbl 1070.46013号
[111] Kruger,A.Y.,“关于集合集合的正则性”,《集值分析》14(2)(2006),187-206·Zbl 1141.49020号
[112] Kruger,A.Y.,“关于集对的内在横向性”,《集值变量分析》26(1)(2018),111-142·Zbl 1387.49023号
[113] Lamichane,B.P.、Lindstrom,S.B.和Sims,B.,“投影算法在微分方程中的应用:边值问题”,ANZIAM J.61(1)(2019),23-46·Zbl 1410.65269号
[114] Lewis,A.S.、Luke,D.R.和Malick,J.,“交替和平均非凸投影的局部线性收敛”,发现。计算。数学9(4)(2009),485-513·Zbl 1169.49030号
[115] Li,G.和Pong,T.K.,“非凸优化的Douglas-Rachford分裂及其在非凸可行性问题中的应用”,数学。项目159(1-2,Ser.A)(2016年),371-401·Zbl 1346.90584号
[116] Lindstrom,S.B.、Sims,B.和Skerritt,M.P.,“计算隐式指定平面曲线的交点”,非线性凸。分析18(3)(2017),347-359·Zbl 1467.47047号
[117] Lions,P.-L.和Mercier,B.,“两个非线性算子之和的分裂算法”,SIAM J.Numer。分析16(6)(1979),964-979·Zbl 0426.6500号
[118] Luke,D.R.,“阶段检索,最新进展”,SIAG/OPT视图和新闻25(1)(2017),1-5。
[119] Matoušková,E.和Reich,S.,“重新审视的Hundal例子”,J.非线性凸分析4(3)(2003),411-427·Zbl 1065.47048号
[120] Moursi,W.M.,“可能不一致情况下的Douglas-Rachford算子:静态特性和动态行为”,不列颠哥伦比亚大学博士论文,(2016年)。
[121] Moursi,W.M.和Vandenberghe,L.,“Lipschitz连续和强单调算子的Douglas-Rachford分裂”,Preprint,(2018),arXiv:1805.09396·Zbl 07112082号
[122] Moursi,W.M.和Zinchenko,Y.,“关于算子分裂方法等价性的注释”,载于:分裂算法、现代算子理论和应用(Springer,2019),第331-349页。
[123] Needham,T.,《视觉复杂分析》(牛津大学出版社,1997年)·兹比尔0893.30001
[124] Patrinos,P.、Stella,L.和Bemporad,A.,“Douglas Rachford分裂:复杂性估计和加速变体”,载于:第53届IEEE决策与控制会议,加利福尼亚州洛杉矶,2014年12月15日至17日(IEEE,2014),4234-4239。
[125] Peaceman,D.W.和Rachford,H.H.Jr,“抛物型和椭圆型微分方程的数值解”,J.Soc.Ind.Appl。数学3(1)(1955),28-41·兹比尔0067.35801
[126] Phan,H.M.,“Douglas-Rachford方法在两个闭集上的线性收敛性”,Optimization65(2)(2016),369-385·Zbl 1334.49089号
[127] Pierra,G.,“通过产品空间中的形式化进行分解”,数学。项目28(1)(1984),96-115·兹伯利0523.49022
[128] Rockafellar,R.T.,共轭二重性与最优化,应用数学区域会议系列,16(SIAM,1976)。
[129] Rockafellar,R.T.,“单调算子和近点算法”,SIAM J.Control Optim.14(5)(1976),877-898·Zbl 0358.90053号
[130] Schaad,J.,“使用基于非凸集投影的算法对8皇后问题和数独进行建模”,不列颠哥伦比亚大学博士论文,(2010年)。
[131] Setzer,S.,“分裂Bregman算法,Douglas-Rachford分裂和帧收缩”,摘自:计算机视觉中尺度空间和变分方法国际会议(Springer,Berlin-Heidelberg,2009),464-476。
[132] Spingarn,J.E.,“单调算子的部分逆”,应用。数学。优化10(1)(1983),247-265·Zbl 0524.90072号
[133] Steidl,G.和Teuber,T.,“通过Douglas-Rachford分裂方法去除乘法噪声”,J.Math。伊玛格。见36(2)(2010),168-184·Zbl 1287.94016号
[134] Svaiter,B.F.,“Douglas-Rachford方法的弱收敛性”,SIAM J.Control Opt.49(1)(2011),280-287·Zbl 1220.47064号
[135] Svaiter,B.F.,“具有相对误差容限的弱收敛完全不精确Douglas-Rachford方法”,ESAIM:COCV25(2019),57页·Zbl 07194596号
[136] Tam,M.K.,“迭代投影和反射方法:理论和实践”,纽卡斯尔大学博士论文,(2016年)·Zbl 1342.90195号
[137] Themelis,A.和Patrinos,P.,“Douglas-Rachford分裂和ADMM用于非凸优化:紧密收敛结果”,(2018)·Zbl 1434.90158号
[138] 冯·诺依曼,J.,《函数算符》,第二卷(牛津大学出版社,1950年),1933年首次发行的油印笔记重印本。
[139] Wang,F.,Reid,G.和Wolkowicz,H.,“通过原始形式的面约简和Douglas-Rachford迭代寻找最大秩矩矩阵”,ACM Commun。计算。阿尔及利亚51(1)(2017),35-37·Zbl 1433.90173号
[140] Zarantonello,E.H.,“希尔伯特空间和谱理论中凸集上的投影:第一部分:凸集上投影:第二部分。光谱理论。',in:《对非线性泛函分析的贡献》(学术出版社,1971年),237-424·Zbl 0281.47043号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。