×
霍华德·希顿;Yair Censor公司

应用于线性系统的公共不动点问题的异步顺序惯性迭代。 （英语） Zbl 1461.90098号

J.全球。优化。 74，第1期，95-119（2019）.
摘要：常见的不动点问题需要在有限算子集合的不动点集的交点中找到一个点。快速解决这类问题对于工程和科学任务（例如计算机断层扫描）具有重要的实际意义。解决这些问题的迭代方法通常采用Krasnosel'skiĭ-Mann型迭代。我们在Hilbert空间中提出了一个异步顺序惯性（ASI）算法框架，用于解决带有非扩张算子集合的公共不动点问题。我们的方案允许在生成更新时使用过时迭代，从而使处理节点能够同时工作，而无需同步。该方法还包括惯性型外推项，以提高收敛速度。特别是，我们扩展了最近的“ARock算法”的应用[Z.Peng先生等，SIAM J.Sci。计算。38，第5号，A2851–A2879（2016；Zbl 1350.49041号)]w在凸可行性问题的背景下。ASI算法的收敛性在不假设延迟分布的情况下得到了证明，除非延迟是一致有界的。本文讨论了ASI算法与对角松弛正交投影（DROP）算法在估计大型线性系统解时的性能，并提供了一个计算示例。

引用于1审查
引用于三文件

MSC公司：

90C25型 凸规划

关键词：

凸可行性问题;异步顺序迭代;非扩张算子;不动点迭代;卡兹马茨法;DROP算法

引文：

Zbl 1350.49041号

软件：

米公里;A锁定;AIR工具
PDF格式BibTeX公司 XML格式引用
\textit{H.Heaton}和\textit{Y.Censor}，J.Glob。最佳方案。74，第1号，95-119（2019；Zbl 1461.90098）
全文： 内政部 arXiv公司

参考文献：

[1] Aharoni，R.，Censor，Y.：凸可行性问题解的并行计算的块迭代投影方法。线性代数应用。120, 165-175 (1989) ·Zbl 0679.65046号 ·doi:10.1016/0024-3795（89）90375-3
[2] Alvarez，F.，Attouch，H.：通过带阻尼的非线性振子离散化来求解最大单调算子的惯性近似方法。设定值分析。9, 3-11 (2001) ·Zbl 0991.65056号 ·doi:10.1023/A:1011253113155
[3] Bailion，J.B.，Bruck，R.E.，Reich，S.：关于Banach空间中非扩张映射和半群的渐近行为。休斯顿J.数学。4, 1-9 (1978) ·Zbl 0431.47034号
[4] Bauschke，H.，Borwein，J.：关于解决凸可行性问题的投影算法。SIAM第38版，367-426（1996）·Zbl 0865.47039号 ·doi:10.1137/S0036144593251710
[5] Bauschke，H.，Combettes，P.：Hilbert空间中的凸分析和单调算子理论，第2版。柏林施普林格出版社（2017）·Zbl 1359.26003号 ·doi:10.1007/978-3-319-48311-5
[6] Bauschke，H.，Combettes，P.，Kruk，S.：仿射凸可行性问题的外推算法。数字。算法41，239-274（2006）·Zbl 1098.65060号 ·doi:10.1007/s11075-005-9010-6
[7] Bauschke，H。；艾奥里奥，F。；科赫，V。；和歌山，M.（编辑）；Anderssen，R.（编辑）；Cheng，J.（编辑）；Fukumoto，Y.（编辑）；McKibbin，R.（编辑）；Polthier，K.（编辑）；Takagi，T.（编辑）；Toh，KC（编辑），《循环无畏投影方法：收敛分析和数值实验》，187-200（2014），东京·Zbl 1326.65065号
[8] Bertsekas，D.，Tsitsiklis，J.：并行和分布式计算：数值方法。普伦蒂斯·霍尔（Prentice Hall），恩格尔伍德悬崖（Englewood Cliffs）（1989年）·Zbl 0743.65107号
[9] Cegielski，A.：希尔伯特空间中不动点问题的迭代方法。数学课堂讲稿，第2057卷。柏林施普林格出版社（2012）·兹比尔1256.47043
[10] Censor，Y.：求解区间线性不等式的自动松弛方法。数学杂志。分析。申请。106, 19-25 (1985) ·Zbl 0568.65022号 ·doi:10.1016/0022-247X（85）90127-1
[11] Censor，Y.：区块迭代方法在医学成像和放射治疗中的平行应用。数学。程序。42, 307-325 (1988) ·Zbl 0658.90099号 ·doi:10.1007/BF01589408
[12] Censor，Y.，Altschuler，M.，Powlis，W.：关于使用Cimmino的同时投影法计算放射治疗计划中逆问题的解。反向探测。4, 607 (1988) ·Zbl 0653.65049号 ·doi:10.1088/0266-5611/4/3/006
[13] Censor，Y.，Chen，W.，Combettes，P.，Davidi，R.，Herman，G.：关于投影方法对线性不等式约束凸可行性问题的有效性。计算。最佳方案。申请。51, 1065-1088 (2012) ·Zbl 1244.90155号 ·doi:10.1007/s10589-011-9401-7
[14] Censor，Y.，Elfving，T.：线性可行性问题的带对角缩放斜投影的块迭代算法。SIAM J.矩阵分析。申请。24, 40-58 (2002) ·Zbl 1028.90034号 ·doi:10.1137/S089547980138705X
[15] Censor，Y。；Elfving，T。；赫尔曼，G。；Butnariu，D.（编辑）；Censor，Y.（编辑）；Reich，S.（编辑），凸可行性问题的序列迭代串平均，101-113（2001），阿姆斯特丹·Zbl 1160.65320号 ·doi:10.1016/S1570-579X（01）80009-4
[16] Censor，Y.，Elfving，T.，Herman，G.，Nikazad，T.：关于对角松弛正交投影方法。SIAM科学杂志。计算。30, 473-504 (2008) ·Zbl 1159.65317号 ·数字对象标识代码：10.1137/050639399
[17] Censor，Y.，Gordon，D.，Gordon，R.：BICAV：一种用于具有像素相关加权的稀疏系统的块迭代并行算法。IEEE传输。医学成像20，1050-1060（2001）·数字对象标识代码：10.1109/42.959302
[18] Censor，Y.、Gordon，D.、Gordan，R.：分量平均：大型稀疏非结构化问题的高效迭代并行算法。并行计算。27, 777-808 (2001) ·Zbl 0972.68189号 ·doi:10.1016/S0167-8191（00）00100-9
[19] Censor，Y.，Mansour，R.：希尔伯特空间中具有勇敢投影算子的过程的收敛性分析。J.优化。理论应用。176，35-56（2018）·Zbl 1453.65131号 ·doi:10.1007/s10957-017-1174-4
[20] Censor，Y.，Reich，S.：副收缩和坚定非扩张算子的迭代及其在可行性和优化中的应用。优化37，323-339（1996）·Zbl 0883.47063号 ·doi:10.1080/02331939608844225
[21] Censor，Y.，Zenios，S.：并行优化：理论、算法和应用。牛津大学出版社，纽约（1997）·Zbl 0945.90064号
[22] Chazan，D.，Miranker，W.：混沌放松。线性代数应用。2, 199-222 (1969) ·Zbl 0225.65043号 ·doi:10.1016/0024-3795（69）90028-7
[23] Cimmino，G.：《Cacolo approssimato per soluzioni dei sistemi di equazioni lineari》，《科学杂志》第十六卷第二辑，Anno IX第1期，第326-333页（1938年）
[24] Combettes，P.：图像恢复中的凸可行性问题，第95卷。纽约学术出版社（1996）
[25] Combettes，P.，Eckstein，J.：单调包含的异步块迭代原始-对偶分解方法。数学。程序。168, 645-672 (2018) ·兹比尔1514.47095 ·doi:10.1007/s10107-016-1044-0
[26] Combettes，P.，Glaudin，L.：仿射轨道壳上的准单扩张迭代：从Mann的均值算法到惯性方法。SIAM J.Optim公司。27, 2356-2380 (2017) ·Zbl 1378.65119号 ·doi:10.1137/17M112806X
[27] Dong，Q.L.，Huang，J.Z.，Li，X.H.，Cho，Y.J.，Rassias，T.M.：MiKM：多步惯性Krasnoselski-Mann算法及其应用。J.全球优化。（2018）。https://doi.org/10.1007/s10898-018-0727-x ·Zbl 1422.90069
[28] Eckstein，J.：块迭代算子分裂的简化形式和类似于乘法器的多块交替方向方法的异步算法。J.优化。理论应用。173, 155-182 (2017) ·兹比尔06768800 ·doi:10.1007/s10957-017-1074-7
[29] Elsner，L.，Koltracht，I.，Neumann，M.：序列和异步非线性副收缩的收敛性。数字。数学。62005-319（1992年）·Zbl 0763.65035号 ·doi:10.1007/BF01396232
[30] Frommer，A.，Szyld，D.：关于异步迭代。J.计算。申请。数学。123, 201-216 (2000) ·Zbl 0967.65066号 ·doi:10.1016/S0377-0427（00）00409-X
[31] Geer，D.：芯片制造商转向多核处理器。计算机38，11-13（2005）·doi:10.1010/MC.2005.160
[32] Gordon，D.、Gordon、R.：分量平均行投影：稀疏线性系统的稳健块并行方案。SIAM科学杂志。计算。27, 1092-1117 (2005) ·Zbl 1093.65033号 ·数字对象标识代码：10.1137/040609458
[33] Gordon，R.、Bender，R.和Herman，G.：三维电子显微镜和x射线摄影的代数重建技术（艺术）。J.西奥。生物学29，471-481（1970）·doi:10.1016/0022-5193（70）90109-8
[34] Hannah，R.，Yin，W.：异步并行定点算法中的无界延迟。科学杂志。计算。76, 299-326 (2018) ·Zbl 1415.65138号 ·数字对象标识代码：10.1007/s10915-017-0628-z
[35] Hansen，P.C.，Saxild-Hansen，M.：AIR工具——代数迭代重建方法的MATLAB包。J.计算。申请。数学。236, 2167-2178 (2012) ·Zbl 1241.65042号 ·doi:10.1016/j.cam.2011.09.039
[36] Herman，G.：一种从噪声x射线重建物体的松弛方法。数学。程序。8, 1-19 (1975) ·Zbl 0298.65028号 ·doi:10.1007/BF01580425
[37] 赫尔曼，G.T.：计算机断层扫描基础，第2版。施普林格，伦敦（2009）·Zbl 1280.92002年 ·doi:10.1007/978-1-84628-723-7
[38] Johnstone，P.R.，Eckstein，J.：投影分裂的收敛速度。arXiv预印arXiv:1806.03920（2018）·Zbl 07098595号
[39] Johnstone，P.R.，Eckstein，J.：向前步射影分裂：异步和块迭代算子分裂。arXiv预印arXiv:1803.07043（2018）
[40] Kaczmarz，S.：Angenäherte Auflösung von Systemen直系亲属Gleichungen。牛市。国际学院。波兰。科学。莱特。A35、355-357（1937）
[41] Kazimierz，G.，Reich，S.：一致凸性，双曲几何和非扩张映射。Marcel Dekker，纽约（1984）·Zbl 0537.46001号
[42] Kiwiel，K.：凸可行性问题的块迭代替代投影方法。线性代数应用。215, 225-259 (1995) ·Zbl 0821.65037号 ·doi:10.1016/0024-3795（93）00089-I
[43] Krasnosel'skii，M.：关于连续逼近方法的两点评论。Uspekhi Mat.Nauk乌斯佩基·马特·诺克10，123-127（1955）。（俄语）·Zbl 0064.12002号
[44] Lorenz，D.，Pock，T.：单调包含的惯性前向后退算法。数学杂志。成像视觉。51, 311-325 (2015) ·Zbl 1327.47063号 ·doi:10.1007/s10851-014-0523-2
[45] Maingé，P.E.：惯性KM型算法的收敛定理。J.计算。申请。数学。219, 223-236 (2008) ·Zbl 1156.65054号 ·doi:10.1016/j.cam.2007.07.021
[46] Mann，W.：迭代中的平均值方法。程序。美国数学。Soc.4506-510（1953年）·Zbl 0050.11603号 ·doi:10.1090/S0002-9939-1953-0054846-3
[47] Moudafi，A.，Oliny，M.：单调算子分裂惯性近似方法的收敛性。J.计算。申请。数学。155, 447-454 (2003) ·Zbl 1027.65077号 ·doi:10.1016/S0377-0427（02）00906-8
[48] Peng，Z.，Xu，Y.，Yan，M.，Yin，W.：ARock：异步并行坐标更新的算法框架。SIAM科学杂志。计算。38,2851-A2879（2016）·Zbl 1350.49041号 ·doi:10.1137/15M1024950
[49] Polyak，B.：加速迭代方法收敛的一些方法。苏联计算机。数学。数学。物理。4, 1-17 (1964) ·Zbl 0147.35301号 ·doi:10.1016/0041-5553（64）90137-5
[50] Reich，S.：Banach空间中非扩张映射的弱收敛定理。数学杂志。分析。申请。67, 274-276 (1979) ·Zbl 0423.47026号 ·doi:10.1016/0022-247X（79）90024-6
[51] Reich，S.：关于非线性半群的平均遍历定理的注记。数学杂志。分析。申请。91, 547-551 (1983) ·Zbl 0521.47034号 ·doi:10.1016/0022-247X（83）90168-3
[52] Reich，S.，Zalas，R.：Hilbert空间中拟非扩张映射公共不动点问题的模串平均过程。数字。算法72，297-323（2016）·Zbl 1348.47065号 ·doi:10.1007/s11075-015-0045-z
[53] Shepp，L.，Logan，B.：头部截面的傅里叶重建。IEEE传输。编号。科学。21, 21-43 (1974) ·doi:10.1109/TNS.1974.6499235
[54] Strikwerda，J.：混沌异步松弛的收敛定理。线性代数应用。253，15-24（1997年）·Zbl 0872.65029号 ·doi:10.1016/0024-3795（95）00698-2
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。