×

图像复原中加权Toeplitz正则最小二乘问题的加速GNHSS迭代方法。 (英语) Zbl 1413.65056号

摘要:为了从图像恢复中快速求解加权Toeplitz最小二乘问题,我们建立了一种基于Hermitian和偏斜Hermitia分裂的加速GNHSS(AGNHSS)方法。从理论上证明了新迭代方法的收敛性,并讨论了其拟最优迭代参数。结果表明,当选取适当的参数时,AGNHSS方法收敛速度较快。特别地,给出了AGNHSS方法的收敛条件、最优参数以及AGNHSS和NSHSS用于解决线性图像恢复问题时的一些比较。同时,研究了预条件矩阵的谱性质。实验结果进一步证明了新方法的有效性,并证实了我们的理论结果是正确的。

MSC公司:

65层10 线性系统的迭代数值方法
15个B05 Toeplitz、Cauchy和相关矩阵
65层50 稀疏矩阵的计算方法
65平方英寸20 含偏微分方程边值问题不适定问题的数值方法

软件:

恢复工具
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aghazadeh N,Bastani M(2015)图像恢复的广义厄米特和偏厄米特分裂迭代方法。应用数学模型39:6126-6138·Zbl 1443.94003号 ·doi:10.1016/j.apm.2015.01.042
[2] Aminikhah H,Yousefi M(2018)离散不定问题的特殊广义HSS方法。计算机应用数学37:1507-1523·Zbl 1405.65041号 ·doi:10.1007/s40314-016-0408-7
[3] Andrews H,Hunt B(1977)《数字图像恢复》。普伦蒂斯·霍尔,恩格尔伍德悬崖
[4] Bai Z-Z(2006)块二乘二结构非奇异矩阵的结构化预条件。数学计算75:791-815·Zbl 1091.65041号 ·doi:10.1090/S0025-5718-05-01801-6
[5] Bai Z-Z(2009)鞍点问题HSS-like方法中的最佳参数。数字线性代数应用16:447-479·Zbl 1224.65081号 ·doi:10.1002/nla.626
[6] Bai Z-Z(2015)大型稀疏线性系统Krylov子空间方法的动机和实现。计算机应用数学杂志283:71-78·Zbl 1311.65032号 ·doi:10.1016/j.cam.2015.01.025
[7] Bai Z-Z,Golub GH(2007)鞍点问题的加速埃尔米特和偏斜埃尔米特分裂迭代方法。IMA J数字分析27:1-23·Zbl 1134.65022号 ·doi:10.1093/imanum/drl017
[8] Bai ZZ,Golub GH,Lu LZ,Yin J-F(2005)正定线性系统的块三角和偏热分裂方法。SIAM科学计算杂志26:844-863·Zbl 1079.65028号 ·doi:10.1137/S1064827503428114
[9] Bai Z-Z,Golub GH,Ng MK(2003)非厄米特正定线性系统的厄米特分裂和偏厄米特分解方法。SIAM J矩阵分析应用24:603-626·Zbl 1036.65032号 ·doi:10.1137/S0895479801395458
[10] Bai Z-Z,Golub GH,Ng MK(2008)关于非厄米特正定线性系统的不精确厄米特分裂方法和偏厄米特分割方法。线性代数应用程序428:413-440·Zbl 1135.65016号 ·doi:10.1016/j.laa.2007.02.018
[11] Bai ZZ,Golub GH,Pan J-Y(2004)非厄米特正半定线性系统的预条件厄米特分裂方法和偏厄米特分割方法。数字数学98:1-32·Zbl 1056.65025号 ·doi:10.1007/s00211-004-0521-1
[12] Bai Z-Z,Ng MK(2005)关于非对称矩阵的不精确预条件。SIAM科学计算杂志26:1710-1724·Zbl 1077.65043号 ·doi:10.1137/040604091
[13] Bai ZZ,Ng MK,Wang Z-Q(2009)对称不定矩阵的约束预条件。SIAM J矩阵分析应用31:410-433·Zbl 1195.65033号 ·doi:10.1137/080720243
[14] Bai ZZ,Parlett BN,Wang Z-Q(2005)关于增广线性系统的广义逐次超松弛方法。数理102:1-38·Zbl 1083.65034号 ·doi:10.1007/s00211-005-0643-0
[15] Bai ZZ,Wang ZQ(2008)关于广义鞍点问题的参数化非精确Uzawa方法。线性代数应用428:2900-2932·Zbl 1144.65020号 ·doi:10.1016/j.laa.2008.01.018
[16] Benzi M,Gander M,Golub GH(2003)鞍点问题的厄米特和偏厄米特分裂迭代优化。位数字数学43:881-900·Zbl 1052.65015号 ·doi:10.1023/B:BITN.000014548.26616.65
[17] Benzi M,Golub GH(2004)广义鞍点问题的预条件。SIAM J矩阵分析应用程序26:20-41·Zbl 1082.65034号 ·doi:10.1137/S0895479802417106
[18] Benzi M,Ng MK(2006)加权toeplitz最小二乘问题的预处理迭代方法。SIAM J矩阵分析应用27:1106-1124·Zbl 1102.65050号 ·数字对象标识代码:10.1137/040616048
[19] Berman A,Plemmons RJ(1994)《数学科学中的非负矩阵》。费城SIAM·doi:10.1137/1.9781611971262
[20] Cao AH(2002)关于非对称不定矩阵约束预处理的注记。SIAM J矩阵分析应用24:121-125·Zbl 1018.65060号 ·网址:10.1137/S0895479801391424
[21] Chen F,Jiang YL(2008)鞍点问题非精确参数化Uzawa方法的推广。应用数学计算206:765-771·Zbl 1159.65034号
[22] Cheng GH,Rao X,Lv XG(2015)图像恢复中两种特殊厄米特和偏厄米特分裂方法的比较。应用数学模型39:1275-1280·Zbl 1423.94005号 ·doi:10.1016/j.apm.2014.08.002
[23] Fessler JA,Booth SD(1999),变位移PET图像重建的共轭颗粒预处理方法。IEEE跨图像处理8:688-699·Zbl 1099.94502号 ·数字对象标识代码:10.1109/83.760336
[24] Fischer B,Ramage R,Silvester D,Wathen A(1998)增广系统的最小残差法。位数字数学38:527-543·Zbl 0914.65026号 ·doi:10.1007/BF02510258
[25] Hansen PC,Nagy JG,O'Leary DP(2006),《去模糊图像:矩阵光谱和滤波》,SIAM,费城·Zbl 1112.68127号 ·doi:10.1137/1.9780898718874
[26] Jain A(1989)数字图像处理基础。普伦蒂斯·霍尔,恩格尔伍德悬崖·Zbl 0744.68134号
[27] Kailath T,Sayed AH(1995)《位移结构:理论和应用》。SIAM版本37:297-386·Zbl 0839.65028号 ·数字对象标识代码:10.1137/1037082
[28] Kamm J,Nagy JG(1998)图像恢复中的Kronecker积和SVD近似。线性代数应用284:177-192·Zbl 0936.65052号 ·doi:10.1016/S0024-3795(98)10024-1
[29] Katsaggelos A(1991)数字图像恢复。施普林格系列。通知。《科学》,第23卷。纽约施普林格-弗拉格
[30] Li W,Liu YP,Peng XF(2012)求解奇异线性系统的广义HSS方法。计算机应用数学杂志236:2338-2353·Zbl 1242.65061号 ·doi:10.1016/j.cam.2011.11.020
[31] Liao LD,Zhang GF(2017)加权Toeplitz正则化图像复原最小二乘问题的HSS迭代方法的新变体。计算数学应用73:2482-2499·Zbl 1421.94009号 ·doi:10.1016/j.camwa.2017.03.027
[32] 吕晓刚,黄天智,徐志波,赵XL(2013)一种用于图像恢复的特殊厄米特和偏厄米特分裂方法。应用数学模型37:1069-1082·Zbl 1351.94006号 ·doi:10.1016/j.apm.2012.03.019
[33] Nagy J,Palmer K,Perrone L(2002)RestoreTools:用于图像恢复的面向对象Matlab包。http://www.mathcs.emory.edu/nagy/Restore工具
[34] Ng MK(2004)toeplitz系统的迭代方法。牛津大学出版社,英国牛津·Zbl 1059.65031号
[35] Ng MK,Pan JY(2014)加权Toeplitz正则化最小二乘计算用于图像恢复。SIAM科学计算杂志36:94-121·Zbl 1307.65046号 ·数字对象标识代码:10.1137/120888776
[36] Perrone L(2006)使用抗反射边界条件进行图像恢复的Kronecker乘积近似。数字线性代数应用13:1-22·Zbl 1174.94309号 ·doi:10.1002/nla.458
[37] Rozlnonk M,Simoncini V(2002)不确定预处理鞍点问题的Krylov子空间方法。SIAM J矩阵分析应用24:368-391·Zbl 1021.65016号 ·doi:10.1137/S0895479800375540
[38] Saad Y(2003)稀疏线性系统的迭代方法。费城SIAM·Zbl 1002.65042号 ·doi:10.137/1.9780898718003
[39] Saad Y,Schultz MH(1986)GMRES:求解非对称线性系统的广义最小残差算法。SIAM科学统计杂志计算7:856-869·Zbl 0599.65018号 ·doi:10.1137/0907058
[40] Simoncini V(2004)对称鞍点问题的块三角预条件。应用数字数学49:63-80·Zbl 1053.65033号 ·doi:10.1016/j.apnum.2003.11.012
[41] Sturler ED,Liesen J(2005)非对称不定线性系统的块对角和约束预条件。SIAM科学计算杂志26:1598-1619·Zbl 1078.65027号 ·doi:10.1137/S1064827502411006
[42] Yang AL,An J,Wu YJ(2010)非埃尔米特正定线性系统的广义预条件HSS方法。应用数学计算216:1715-1722·Zbl 1198.65065号
[43] Zak MK,Toutounian F(2016)一种移位嵌套分裂迭代方法,应用于不适定问题和图像恢复。计算数学应用72:213-223·Zbl 1443.65048号
[44] Zulehner W(2002)鞍点问题迭代方法分析:统一方法。数学比较71:479-505·Zbl 0996.65038号 ·doi:10.1090/S0025-5718-01-01324-2
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。