×
马德·拉马赞内贾德;穆森·阿利穆罕默德;卡洛·卡塔尼

单调算子差分算法。 （英语） Zbl 1512.90180号

Daras，Nicholas J.（编辑）等人，《计算数学与变分分析》。查姆：斯普林格。Springer Optim公司。申请。159, 381-401 (2020).
摘要：本文提出了有限维实希尔伯特空间中两个单调算子差分的近似算法。我们的路线从回顾DC（凸函数差分）编程和DCA（DC算法）的一些特性开始。接下来，我们回顾关于DC编程的近点算法的一些主要结果。
关于整个系列，请参见[Zbl 1446.65002号]。

引用于2文件

MSC公司：

90C26型 非凸规划，全局优化
49J52型 非平滑分析
90C25型 凸规划

关键词：

近似算法;两个单调算子的差;有限维实希尔伯特空间

软件：

取消锁定BoX
PDF格式BibTeX公司 XML格式引用
\textit{M.Ramazannejad}等人，Springer Optim。申请。159、381--401（2020年；Zbl 1512.90180）
全文： 内政部

参考文献：

[1] Y.Alber，I.Ryazantseva，单调型非线性不适定问题。施普林格，纽约（2006）·Zbl 1086.47003号
[2] M.Alimohammady，M.Ramazannejad，M.Roohi，关于两个单调算子差异的注释。最佳方案。莱特。8(1), 81-84 (2014) ·Zbl 1401.47003号 ·doi:10.1007/s11590-012-0537-x
[3] L.T.H.An，《优化算法分析》d.c.Approches locales et globales。代码和模拟数量巨大。应用。鲁昂大学博士（1994）
[4] L.T.H.An，D.T.Pham，DCA，带逃逸过程，使用信赖域算法全局求解非凸二次规划。技术报告，LMI-CNRS URA 1378，INSA-Rouen（1996）
[5] L.T.H.An，D.T.Pham，用DC算法求解一类线性约束的不定二次问题。J.全球优化。11(3), 253-285 (1997) ·Zbl 0905.90131号 ·doi:10.1023/A:1008288411710
[6] L.T.H.An，D.T.Pham，箱约束非凸二次规划问题的一种基于D.C.优化算法和椭球技术的分枝定界方法。J.全球优化。13(2), 171-206 (1998) ·Zbl 0912.90233号
[7] L.T.H.An，D.T.Pham，D.C.通过一般距离几何问题进行大规模分子优化的编程方法。《计算化学和分子生物学中的优化》，非凸优化及其应用系列丛书的一部分（NOIA，第40卷），（Springer，Boston，2000），301-339·Zbl 0968.92023号
[8] L.T.H.An，D.T.Pham，全局求解线性约束二次型的连续方法。最佳方案。数学杂志。程序。操作。第50号决议，第93-120号决议（2001年）·Zbl 1039.90050号
[9] L.T.H.An，D.T.Pham，D.C.《从局部优化到全局优化》中多维尺度问题的编程方法。非凸优化及其应用（NOIA），第53卷（Kluwer Academic Publishers，Dordrecht，2001），第231-276页·Zbl 1007.90057号
[10] L.T.H.An，D.T.Pham，DC编程和DCA使用真实世界非凸优化问题的DC模型重新访问。安·Oper。第133、25-46号决议（2005年）·兹伯利1116.90122 ·doi:10.1007/s10479-004-5022-1
[11] N.T.An，N.M.Nam，最小化函数差的近点算法的收敛性分析。优化66（1），129-147（2017）·Zbl 1364.90266号 ·doi:10.1080/02331934.2016.1253694
[12] H.Attouch，J.Bolt，B.Svaiter，半代数和驯服问题下降方法的收敛性：近似算法，前向-后向分裂和正则化高斯-赛德尔方法。数学。程序序列号。A 137，91-124（2011）·Zbl 1260.49048号 ·doi:10.1007/s10107-011-0484-9
[13] H.Attouch，J.Bolt，P.Redont，et al.，非凸问题的近似交替最小化和投影方法：基于Kurdyka-Łojasiewicz不等式的方法。数学。操作。第35号决议，第438-457号决议（2010年）·Zbl 1214.65036号 ·doi:10.1287/门.1100.0449
[14] J.P.Aubin，H.Frankowska，集值分析。1990年版重印·Zbl 1168.49014号
[15] F.Bach，R.Jenatton，J.Mairal，G.Obozinski，《稀疏诱导惩罚的优化》。已找到。趋势马赫数。学习。4（1），1-106（2011）·Zbl 06064248号 ·doi:10.1561/220000015
[16] J.Bolt，A.Danilidis，A.S.Lewis，Lojasiewicz非光滑子分析函数不等式及其在次梯度动力系统中的应用。SIAM优化。17, 1205-1223 (2007) ·Zbl 1129.26012号 ·doi:10.1137/050644641
[17] J.Bolte，A.Danilidis，A.S.Lewis等人，分层函数的Clarke次梯度。SIAM J.Optim公司。18, 556-572 (2007) ·Zbl 1142.49006号 ·doi:10.1137/060670080
[18] J.Bolt，S.Sabach，M.Teboulle，非凸和非光滑问题的近似交替线性化最小化。数学。程序。序列号。A 146，459-494（2014）·Zbl 1297.90125号 ·doi:10.1007/s10107-013-0701-9
[19] S.Boyd、N.Parikh、E.Chu、B.Peleato、J.Eckstein，《通过交替方向乘数法进行分布式优化和统计学习》。已找到。趋势马赫数。学习。3(1), 1-122 (2011) ·Zbl 1229.90122号 ·doi:10.1561/220000016
[20] F.E.Browder，Banach空间中的非线性极大单调映射。数学。安17589-113（1968）·Zbl 0159.43901号 ·doi:10.1007/BF01418765
[21] F.E.Browder，多值单调非线性映射。事务处理。美国数学。Soc.118、338-551（1965）·Zbl 0138.39903号 ·doi:10.1090/S0002-9947-1965-0180884-9
[22] F.E.Browder，拓扑向量空间中多值映射的不动点理论。数学。Ann.177，283-301（1968）·Zbl 0176.45204号 ·doi:10.1007/BF01350721
[23] A.Bröndsted，R.T.Rockafellar，关于凸函数的次微分性。程序。美国数学。Soc.16，605-611（1965年）·Zbl 0141.11801号 ·doi:10.1090/S0002-9939-1965-0178103-8
[24] R.S.Burachik，A.N.Iusem，集值映射和单调算子的放大。优化及其应用（Springer，纽约，2008）。国际标准图书编号：978-0-387-69757-4·Zbl 1154.49001号
[25] S.Chandra，强伪凸编程。印度J.Pure Appl。数学。3, 278-282 (1972). ·兹比尔0242.90048
[26] F.H.Clarke，广义梯度和应用。事务处理。美国数学。Soc.205，247-262（1975）。定点算法·Zbl 0307.26012号
[27] F.H.Clarke，R.J.Stern，G.Sabidussi，非线性分析，微分方程和控制。北约科学系列C：数学和物理科学，第528卷（Kluwer学术出版社，Dordrecht，1999）
[28] P.Combettes，J.-C.Pesquet，《信号处理中的近距离分裂方法》，载于《科学与工程中反问题的定点算法》（Springer，纽约，2011），第185-212页·Zbl 1242.90160号
[29] C.Do，Q.Le，C.Foo，在线和批量学习的近似正则化，机器学习国际会议（2009），第257-264页
[30] G.Gasso，A.Rakotomamonji，S.Canu，用非凸惩罚和DC编程恢复稀疏信号。IEEE传输。信号处理。57(12), 4686-4698 (2009) ·Zbl 1391.90489号 ·doi:10.1109/TSP.2009.2026004
[31] J.B.Hiriart-Urruti，从凸优化到非凸优化。第一部分：全局最优的充要条件，在非光滑优化及相关主题中。Ettore Majorana International Sciences，第43卷（阻燃出版社，纽约，1988年）
[32] S.Huda，R.Mukerjee，立方体区域上两个估计响应之间差异的Minimax二阶设计。印度J.Pure Appl。数学。41(1), 303-312 (2010) ·Zbl 1191.62133号 ·doi:10.1007/s13226-010-0006-0
[33] R.Jenatton，J.Mairal，G.Obozinski，F.Bach，稀疏层次词典学习的近端方法，国际机器学习会议（2010）·Zbl 1280.94029号
[34] M.Kraning，E.Chu，J.Lavaei，S.Boyd，通过近端消息传递进行动态网络能量管理。优化基础与趋势1（2），70-122（2014）·doi:10.1561/240000002
[35] D.Lei，L.Shenghhong，Ishikawa一致凸Banach空间中非扩张映射的带误差迭代过程。国际数学杂志。数学。科学。24(1), 49-53 (2000) ·Zbl 0958.47029号 ·doi:10.1155/S0161171200003380
[36] H.A.Le Thi，V.N.Huynh，D.T.Pham，子分析数据DC编程DC算法的收敛性分析。运筹学年鉴。技术报告。鲁昂：LMI，INSA-Rouen（2013）
[37] P.Mahey，D.T.Pham，极大单调算子图的邻近分解。SIAM J.Optim公司。5, 454-468 (1995) ·Zbl 0834.90105号 ·数字对象标识代码：10.1137/0805023
[38] B.Martinet，Détermination approachée D’un point fixed’une application伪contractante。修订版C.R.Acad。科学。巴黎274A，163-165（1972）·Zbl 0226.47032号
[39] B.Martinet，方程中的正则化变量内尔近似级数。《弗朗西斯·德·Informatique et Recherche Opérationelle评论》（1970）·Zbl 0215.21103号
[40] G.J.Minty，《Monotone networks》。程序。R.Soc.伦敦。257194-212（1960年）·Zbl 0093.42106号
[41] B.S.Mordukhovich，N.M.Nam，N.D.Yen，Fréchet次微分演算和不可微规划中的最优性条件。优化55，685-708（2006）·Zbl 1121.49017号 ·doi:10.1080/02331930600816395
[42] A.Moudafi，关于两个最大单调算子的差异：正则化和算法方法。申请。数学。计算。202, 446-452 (2008) ·Zbl 1181.65083号
[43] A.穆达菲，关于两个最大单调算子之差的临界点。非洲。材料26（3-4），457-463（2015）·Zbl 1320.49009号 ·doi:10.1007/s13370-013-0218-7
[44] B.O’Donoghue，G.Stathopoulos，S.Boyd，最优控制的分裂方法。IEEE传输。控制系统。Technol公司。21(6), 2432-2442 (2013) ·doi:10.1109/TCST.2012.2231960
[45] N.Parikh，S.Boyd，近似算法。已找到。趋势优化。1(3), 123-231 (2013)
[46] D.T.Pham，D.C.中的对偶（凸函数的差分）优化。数学优化趋势中的子梯度方法。国际数值数学丛书，第84卷。Birkhäuser，巴塞尔（1988），第277-293页·Zbl 0634.49009号
[47] D.T.Pham，L.T.H.An，求解信赖域子问题的D.C.优化算法。SIAM J.Optim公司。8(2), 476-505 (1998) ·Zbl 0913.65054号
[48] D.T.Pham，L.T.H.An，D.C.规划的凸分析方法：理论、算法和应用。数学学报。越南22（1），289-355（1997）·Zbl 0895.90152号
[49] D.T.Pham，L.T.H.An，欧几里德球和球面上全局最小化非凸二次型的凸函数差分优化算法（DCA）。操作。Res.Lett公司。19(5), 207-216 (1996) ·Zbl 0876.90071号 ·doi:10.1016/S0167-6377（96）00036-3
[50] D.T.Pham，L.T.H.An，Optimization D.c.（凸函数的差异）。Dualitéet Stabilité。Optimalités locale et globale公司。优化算法d.c.（DCA）。技术报告。LMI-CNRS URA 1378，INSA Rouen（1994）
[51] D.T.Pham，L.T.H.An，多面体直流优化。理论、算法和应用。技术报告。LMI-CNRS URA 1378，INSA-Rouen（1994）
[52] N.Qian，关于梯度下降学习算法中的动量项。神经网络。12(1), 145-151 (1999) ·doi:10.1016/S0893-6080（98）00116-6
[53] R.T.Rockafellar，单调算子和近点算法。SIAM J.控制优化。14(5), 877-898 (1976) ·Zbl 0358.90053号 ·数字对象标识代码：10.1137/0314056
[54] R.T.Rockafellar，关于次微分映射的最大单调性。太平洋数学杂志。33, 209-216 (1970) ·Zbl 0199.47101号 ·doi:10.2140/pjm.1970.33.209
[55] R.T.Rockafellar，非线性单调算子的局部有界性。密歇根数学。J.16，397-407（1969）·Zbl 0175.45002号 ·doi:10.1307/mmj/1029000324
[56] R.T.Rockafellar，R.Wets，变分分析。Grundlehren der Mathematischen Wissenschaften变分分析。Grundlehren der Mathematischen Wissenschaften[变分分析.数学科学的基本原理]，第317卷（Springer，柏林，1998）·Zbl 0888.49001号
[57] T.Schüle，C.Schnörr，S.Weber，J.Horneger，凸凹正则化离散层析成像和D.C.编程。离散应用程序。数学。151229-243（2005年）·Zbl 1131.68571号
[58] J.C.Souza，P.R.Oliveira，Hadamard流形上DC函数的近点算法。J全球优化。63, 797-810 (2015) ·兹伯利1329.49056 ·doi:10.1007/s10898-015-0282-7
[59] W.Sun，R.J.B.Sampaio，M.A.B.Candido，DC函数最小化的近点算法。J.计算。数学。21, 451-462 (2003) ·Zbl 1107.90427号
[60] T.Teuber，G.Steidl，P.Gwosdek，Ch.Schmaltz，J.Weickert，凸函数差异引起的抖动。SIAM J.图像。科学。4(1), 79-108 (2011) ·Zbl 1214.49017号 ·doi:10.1137/100790197
[61] J.F.Toland，关于非凸优化中的次微分和对偶。牛市。社会数学。法国梅莫尔60、173-180（1979）
[62] J.F.Toland，非凸优化中的对偶性。数学杂志。分析。申请。66, 399-415 (1978) ·兹比尔0403.90066 ·doi:10.1016/0022-247X（78）90243-3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。