×
亚历山德罗·布奇尼;米尔杰塔·帕夏;洛塔尔·雷切尔

带非负约束的线性化Krylov子空间Bregman迭代。 （英语） Zbl 1470.65049号

数字。算法 87，第3期，1177-1200（2021）.
摘要：Bregman型迭代方法由于其易于实现和计算结果的高质量，近年来受到了广泛关注。然而，这些迭代方法可能需要大量的迭代，这降低了它们的实用性。本文通过将待解问题投影到适当选择的低维Krylov子空间，发展了一种具有计算吸引力的线性化Bregman算法。投影减少了每次迭代所需的计算工作量。还描述了这种求解方法的一种变体，其中对每个计算迭代施加了非负性。大量的数值例子说明了所提方法的性能。

引用于7文件

MSC公司：

65层22 数值线性代数中的不适定性和正则化问题
65层10 线性系统的迭代数值方法

关键词：

线性化Bregman迭代;不适定问题;Krylov子空间;非负约束

软件：

正则化工具;IR工具
PDF格式BibTeX公司 XML格式引用
\textit{A.Buccini}等人，数字。算法87，No.3，1177--1200（2021；Zbl 1470.65049）
全文： 内政部

参考文献：

[1] Bai，Z-Z；布奇尼，A。；Hayami，K。；赖切尔，L。；尹，J-F；Zheng，N.，约束Tikhonov正则化的基于模的迭代方法，J.Compute。申请。数学。，319, 1-13 (2017) ·Zbl 1360.65112号 ·doi:10.1016/j.cam.2016.12.023
[2] 贝克，A。；Teboulle，M.，线性反问题的快速迭代收缩阈值算法，SIAM J.成像科学。，2, 183-202 (2009) ·Zbl 1175.94009号 ·doi:10.1137/080716542
[3] 本宁，M。；Burger，M.，反问题的现代正则化方法，数值学报。，27, 1-111 (2018) ·Zbl 1431.65080号 ·doi:10.1017/S0962492918000016
[4] Bianchi，D.，Buccini，A.，Donatelli，M.：基于帧的图像去模糊的结构保留预处理。《成像中逆问题的计算方法》，第页。施普林格（2019）
[5] Bregman，LM，寻找凸集公共点的松弛方法及其在凸规划问题求解中的应用，苏联计算机。数学。数学。物理。，7, 3, 200-217 (1967) ·Zbl 0186.23807号 ·doi:10.1016/0041-5553（67）90040-7
[6] Buccini，A.，用带有一般惩罚项的非平稳迭代Tikhonov正则化预条件，Appl。数字。数学。，116, 64-81 (2017) ·Zbl 1372.65161号 ·doi:10.1016/j.apnum.2016.07.009
[7] 布奇尼，A。；帕克，Y。；Reichel，L.，非平稳修正线性化bregman算法的数值方面，应用。数学。计算。，337, 386-398 (2018) ·Zbl 1427.65052号
[8] 布奇尼，A。；赖切尔，L.，安ℓ2-ℓ大型离散不适定问题的q正则化方法，J.Sci。计算。，781526-1549（2019）·Zbl 1502.65017号 ·doi:10.1007/s10915-018-0816-5
[9] Buzug，T.M.：计算机断层扫描。收录：Kramme，R.、Hoffmann，K.-P.、Pozos，R.S.（编辑）《施普林格医学技术手册》，第311-342页。柏林施普林格出版社（2011）
[10] Cai，J.-F.，Osher，S.，Shen，Z.：用于压缩感知和稀疏去噪的快速线性化Bregman迭代。收录于：加州大学洛杉矶分校CAM报告，第08-06页（2008年）
[11] 蔡，J-F；Osher，S。；Shen，Z.，线性化Bregman迭代的收敛性ℓ1-范数最小化，数学。计算。，78, 2127-2136 (2009) ·Zbl 1198.65103号 ·doi:10.1090/S0025-5718-09-02242-X
[12] 蔡，J-F；Osher，S。；Shen，Z.，压缩传感的线性化Bregman迭代，数学。计算。，78, 1515-1536 (2009) ·Zbl 1198.65102号 ·doi:10.1090/S0025-5718-08-02189-3
[13] 蔡，J-F；Osher，S。；Shen，Z.，基于帧的图像去模糊的线性化Bregman迭代，SIAM J.Imaging Sci。，2, 226-252 (2009) ·兹比尔1175.94010 ·doi:10.1137/080733371
[14] 蔡，Y。；多纳泰利，M。；Bianchi，D。；黄，T-Z，用于减少边界伪影的基于帧的图像去模糊的正则化预处理，SIAM J.Sci。计算。，38、1、B164-B189（2016）·兹比尔1382.94010 ·数字对象标识代码：10.1137/140976261
[15] Calvetti，D。；刘易斯，B。；赖切尔，L。；Sgallari，F.，带非负约束的Tikhonov正则化，电子。事务处理。数字。分析。，18, 153-173 (2004) ·Zbl 1069.65047号
[16] 钟，J。；Gazzola，S.，《柔性Krylov方法ℓp正则化，SIAM J.Sci。计算。，41,5，S149-S171（2019）·Zbl 1436.65043号 ·doi:10.1137/18M1194456
[17] 英语，HW；汉克，M。；Neubauer，A.，反问题的正则化（1996），Dordrecht:Kluwer，Dordracht·Zbl 0859.65054号 ·文件编号：10.1007/978-94-009-1740-8
[18] Gazzola，S。；汉森，PC；James，GN，IR TOols:迭代正则化方法和大规模测试问题的Matlab包，Numer。算法。，第81页，773-811页（2019年）·Zbl 1415.65003号 ·doi:10.1007/s11075-018-0570-7
[19] Gazzola，S。；Nagy，JG，稀疏重建的广义Arnoldi-Tikhonov方法，SIAM J.Sci。计算。，36、B225-B247（2014）·Zbl 1296.65061号 ·数字对象标识代码：10.1137/130917673
[20] Gazzola，S。；Wiaux，Y.，通过柔性Krylov子空间的快速非负最小二乘法，SIAM J.Sci。计算。，39、2、A655-A679（2017）·Zbl 1365.65161号 ·doi:10.1137/15M1048872
[21] 戈卢布，GH；Van Loan，CF，矩阵计算（2013），巴尔的摩：约翰霍普金斯大学出版社，巴尔的摩尔·Zbl 1268.65037号
[22] Hansen，PC，正则化工具：用于分析和解决离散不适定问题的Matlab包，Numer。算法。，6, 1-35 (1994) ·Zbl 0789.65029号 ·doi:10.1007/BF02149761
[23] Hansen，PC：秩亏和离散III-pose问题：线性反演的数值方面。费城SIAM（1998年）
[24] Hansen，P.C.，Nagy，J.G.，O'Leary，D.P.：去模糊图像：矩阵、光谱和滤波。SIAM，费城（2006）·Zbl 1112.68127号
[25] Bo，H。；马，S。；Goldfarb，D.，加速线性化Bregman方法，科学杂志。计算。，54228-453（2013）·Zbl 1271.65096号 ·doi:10.1007/s10915-012-9592-9
[26] 黄，J。；多纳泰利，M。；Chan，RH，图像去模糊的非平稳迭代阈值算法，逆问题。成像，7717-736（2013）·Zbl 1318.94015号 ·doi:10.3934/ipi.2013.7.717
[27] Kiwiel，KC，具有广义Bregman函数的近似最小化方法，SIAM J.控制优化。，35, 4, 1142-1168 (1997) ·Zbl 0890.65061号 ·doi:10.137/S0363012995281742
[28] 刘易斯，B。；Lothar，R.，Arnoldi-Tikhonov正则化方法，J.Compute。申请。数学。，226, 92-102 (2009) ·Zbl 1166.65016号 ·doi:10.1016/j.cam.2008.05.003
[29] Nagy，J.G.，Strakos̄，Z.：在图像重建算法中实施非负性。收录于：《数学建模、估计和成像》，第4121卷，第182-191页。国际光学和光子学学会（2000年）
[30] 拉平，J。；Bobin，J。；拉鲁，A。；Starck，J-L，噪声数据的稀疏和非负BSS，IEEE Trans。信号处理。，61, 5620-5632 (2013) ·Zbl 1393.94407号 ·doi:10.1109/TSP.2013.2279358
[31] Rodriguez，P.，Wohlberg，B.：具有lp数据保真度项的稀疏表示的有效算法。In:第四届IEEE安第斯技术会议（ANDESCON）会议记录（2008）
[32] Teboulle，M.，熵近端映射及其在非线性规划中的应用，数学。操作。研究，17，3，670-690（1992）·Zbl 0766.90071号 ·doi:10.1287/门17.3.670
[33] Yi，Y。；Möller，M。；Osher，S.，一种快速的双分裂Bregman方法ℓ1最小化，数学。计算。，82, 2061-2085 (2013) ·Zbl 1270.49026号 ·doi:10.1090/S0025-5718-2013-02700-7
[34] Yin，W.，线性化Bregman方法的分析和推广，SIAM J.成像科学。，3, 4, 856-877 (2010) ·Zbl 1211.68491号 ·数字对象标识代码：10.1137/090760350
[35] 尹，W。；Osher，S。；Goldfarb，D。；Jerome，D.，Bregman迭代算法ℓ1-压缩传感应用最小化，SIAM J.成像科学。，1, 143-168 (2008) ·Zbl 1203.90153号 ·doi:10.1137/070703983
[36] 郑，N。；Hayami，K。；Yin，J-F，非负约束最小二乘问题的模型内外迭代方法，SIAM J.矩阵分析。申请。，37, 1250-1278 (2016) ·Zbl 1348.65069号 ·数字对象标识代码：10.1137/141002220
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。