×
阿维夫·吉巴利；Mai、Dang Thi；阮荣

求解希尔伯特空间中分裂可行性问题的一种新的松弛CQ算法及其应用。 （英语） Zbl 1438.65124号

J.工业管理。最佳方案。 15，第2期，963-984（2019）.
总结：灵感来自G·洛佩兹等人【反向问题28，第8号，文章ID 085004，18页（2012；Zbl 1262.90193号)]以及最近的论文Y.Dang先生等[J.Ind.Manag.Optim.13，No.3，1383-1394（2017；Zbl 1362.65061号)]，我们设计了一种新的CQ算法的惯性松弛，用于求解实Hilbert空间中的分裂可行性问题（SFP）。在温和和标准的条件下，我们建立了该算法的弱收敛性。我们还提出了一个强收敛的Mann-type变体。通过压缩传感和稀疏二元层析成像中的数值例子，通过解决LASSO问题，介绍了其性能，并与现有的一些方法进行了比较。

引用于40文件

MSC公司：

65千5 数值数学规划方法
65K10码 数值优化和变分技术
49J52型 非平滑分析

关键词：

分割可行性问题；CQ算法；惯性技术；自适应算法；弱收敛；强收敛性；拉索问题

引文：

Zbl 1262.90193号；Zbl 1362.65061号

软件：

PDCO公司；AIR工具
PDF格式BibTeX公司 XML格式引用
\textit{A.Gibali}等人，J.Ind.Manag。最佳方案。15，第2号，963--984（2019；Zbl 1438.65124）
全文： 内政部

参考文献：

[1] F.阿尔瓦雷斯；H.Attouch，通过带阻尼非线性振子的离散化求解最大单调算子的惯性近似方法，集值分析。，9, 3-11 (2001) ·Zbl 0991.65056号 ·doi:10.1023/A:1011253113155
[2] Q.H.Ansari和A.Rehan，分裂可行性和不动点问题，In:Q.H.Ansari（编辑），非线性分析。近似值。，最佳方案。申请。，斯普林格（2014），281-322·Zbl 1318.49012号
[3] J.P.Aubin，《最优与均衡：非线性分析导论》，施普林格出版社，1993年·Zbl 0781.90012号
[4] K.J.Batenburg，从离散X射线重建二值图像的网络流算法，J.Math。成像视觉。，27, 175-191 (2007) ·Zbl 1478.92098号 ·doi:10.1007/s10851-006-9798-2
[5] D.Butnariu和A.N.Iusem，《定点计算和无限维优化的全凸函数》，Kluwer学术出版社，荷兰多德雷赫特，2000年·兹比尔0960.90092
[6] H.H.Bauschke；J.M.Borwein，《关于求解凸可行性问题的投影算法》，SIAM Rev.，38，367-426（1996）·Zbl 0865.47039号 ·doi:10.1137/S0036144593251710
[7] C.Byrne，凸集上的迭代斜投影和分裂可行性问题，反问题，18，441-453（2002）·Zbl 0996.65048号 ·doi:10.1088/0266-5611/18/2/310
[8] C.Byrne，《信号处理和图像重建中一些迭代算法的统一处理》，《反问题》，第20期，第103-120页（2004年）·Zbl 1051.65067号 ·doi:10.1088/0266-5611/20/1/006
[9] 曾国藩；Q.H.安萨里；姚建昌，解分裂可行性和不动点问题的外梯度法，计算。数学。申请。，64, 633-642 (2012) ·Zbl 1252.65102号 ·doi:10.1016/j.camwa.2011.12.074
[10] Y.审查员；T.Elfving，在乘积空间中使用Bregman投影的多投影算法，Numer。算法，8221-239（1994）·Zbl 0828.65065号 ·doi:10.1007/BF02142692
[11] Y.审查员；T.博特菲尔德；B.马丁；A.Trofimov，《调强放射治疗中反转问题的统一方法》，Phys。医学生物学。，51, 2353-2365 (2003) ·doi:10.1088/0031-9155/51/10/001
[12] Y.审查员；T.埃尔夫文；N.Kopf；T.Bortfeld，多重集分裂可行性问题及其在反问题中的应用，反问题，212071-2084（2005）·Zbl 1089.65046号 ·doi:10.1088/0266-5611/21/6/017
[13] S.Chen；D.多诺霍；M.Saunders，通过基追踪进行原子分解，SIAM J.Compute。，20, 33-61 (1998) ·Zbl 0919.94002号 ·doi:10.1137/S1064827596304010
[14] Y.Dang；Y.Gao，分裂可行性问题的KM-CQ类算法的强收敛性，逆问题，27015007，9 pp（2011）·Zbl 1211.65065号 ·doi:10.1088/0266-5611/27/1/015007
[15] Y.Dang；J.Sun；徐洪凯，解决分裂可行性问题的惯性加速算法，J.Indus。管理。最佳。，13, 1383-1394 (2017) ·Zbl 1362.65061号 ·doi:10.3934/jimo.2016078
[16] A.吉巴利；刘利伟（L.-W.Liu）；唐永昌，关于分裂可行性问题的改进松弛CQ算法的注记，Optim。莱特。，1-14 (2017) ·Zbl 1423.90179号 ·doi:10.1007/s11590-017-1148-3
[17] A.Gibali和S.Petra，《离散层析成像的DC-Programming与l_0-Superiorization之比较》，发表于Analele⁄tiinţifice ale Universitatii Ovidius Constan \355,A，Seria Mathematica，2017年·Zbl 1438.90269号
[18] K.Goebel和S.Reich，一致凸性，双曲几何和非扩张映射，Marcel Dekker，纽约和巴塞尔，1984年·兹比尔0537.46001
[19] P.C.Hansen；M.Saxild-Hansen，AIR工具-代数迭代重建方法的MATLAB包，J.Compute。申请。数学。，236, 2167-2178 (2012) ·Zbl 1241.65042号 ·doi:10.1016/j.cam.2011.09.039
[20] 李先生；Y.Yao，Hilbert空间中λ-严格伪压缩映象迭代算法的强收敛性，Analeötiinţifice ale Universitatii Ovidius Constan \355,a，Seria Mathematica，18，219-228（2010）·Zbl 1199.47276号
[21] G.López；V.Martín-Márquez；F.王；徐洪凯，在没有矩阵范数先验知识的情况下解决分裂可行性问题，反问题，28，085004，18 pp（2012）·Zbl 1262.90193号 ·doi:10.1088/0266-5611/28/8/085004
[22] Y.Lou和M.Yan，通过近端算子实现快速l_1-l_2最小化，arXiv:1609.09530·Zbl 1390.90447号
[23] P.E.Maingé，Hilbert空间中非扩张映射公共不动点的近似方法，J.Math。分析。申请。，325, 469-479 (2007) ·Zbl 1111.47058号 ·doi:10.1016/j.jmaa.2005.12.066
[24] P.E.Maingé，惯性KM型算法的收敛定理，J.Compute。申请。数学。，219, 223-236 (2008) ·Zbl 1156.65054号 ·doi:10.1016/j.cam.2007.07.021
[25] P.E.Maingé，非光滑和非严格凸极小化的投影次梯度方法的强收敛性，集值分析。，16, 899-912 (2008) ·Zbl 1156.90426号 ·doi:10.1007/s11228-008-0102-z
[26] A.穆达菲；A.Gibali，l_1-l_2分裂可行性问题的正则化，数值。算法，1-19（2017）·Zbl 1395.49014号 ·doi:10.1007/s11075-017-0398-6
[27] T.L.N.Nguyen和Y.Shin，《压缩传感中的确定性传感矩阵：调查》，科学。《世界期刊》，2013（2013），文章编号192795，6页。
[28] Z.Opial，非扩张映射连续逼近序列的弱收敛性，Bull。美国数学。Soc.，73，591-597（1967）·Zbl 0179.19902号 ·doi:10.1090/S0002-9904-1967-11761-0
[29] Y.Shehu；O.S.Iyiola，用于近端分裂可行性问题的加速混合粘度和最速下降法，优化，67，475-492（2018）·兹比尔1409.90225 ·doi:10.1080/02331934.2017.1405955
[30] Y.Shehu；O.S.Iyiola，使用惯性外推项方法对近端分裂可行性问题进行收敛分析，J.不动点理论应用。，19, 2483-2510 (2017) ·Zbl 1493.47100号 ·doi:10.1007/s11784-017-0435-z
[31] S.Suantai；N.福拉萨；P.Cholamjiak，用于解决分裂可行性问题的改进惯性松弛CQ算法，J.Ind.Manag。最佳方案。(2017) ·doi:10.3934/jimo.2018023
[32] R.Tibshirani，《通过套索回归收缩和选择》，J.Royal Stat.Soc.，58，267-288（1996）·Zbl 0850.62538号
[33] F.Wang；徐洪凯，希尔伯特空间分裂可行性问题的循环算法，非线性分析。，74, 4105-4111 (2011) ·Zbl 1308.47079号 ·doi:10.1016/j.na.2011.03.044
[34] F.Wang，Polyak关于水平集约束的分裂可行性问题的梯度法，Numer。算法，77925-938（2018）·Zbl 1486.65054号 ·doi:10.1007/s11075-017-0347-4
[35] 徐洪凯，无限维希尔伯特空间中分裂可行性问题的迭代方法，反问题，26，105018，17 pp（2010）·Zbl 1213.65085号 ·doi:10.1088/0266-5611/26/10/105018
[36] 徐洪凯，非线性算子的迭代算法，J.Lond。数学。Soc.，66，240-256（2002）·Zbl 1013.47032号 ·doi:10.1112/S0024610702003332
[37] 徐总；X.Chang；F.Xu；H.Zhang，l_1-2正则化：阈值表示理论和快速求解器，IEEE Trans。神经网络。学习。系统。，23, 1013-1027 (2012)
[38] Q.Yang，解分裂可行性问题的松弛CQ算法，反问题，201261-1266（2004）·Zbl 1066.65047号 ·doi:10.1088/0266-5611/20/4/014
[39] H.Zhou；P.Wang，用新步长自适应松弛算法求解分裂可行性问题，J.Inequal。申请。，2014年第22页（20214年）·Zbl 1459.47028号 ·doi:10.1186/1029-242X-2014-448
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。