×
曾敏丽

从图像恢复问题出发，提出了一种基于循环矩阵的块二乘二线性系统新的加速GSOR预处理方法。 （英语） Zbl 1460.65037号

申请。数字。数学。 164, 245-257 (2021).
摘要：本文针对一类广义鞍点结构的大型稀疏块二乘二线性系统，构造了一种基于循环矩阵的新的加速GSOR（CNAGSOR）迭代方法。详细研究了预处理矩阵的收敛性和特征值分布的理论结果。在图像恢复问题和PDE约束优化问题中进行了实现，以验证新方法的可行性和效率。

引用于4文件

MSC公司：

65层10 线性系统的迭代数值方法
65F08个 迭代方法的前置条件
94A08型 信息与通信理论中的图像处理（压缩、重建等）

关键词：

加速GSOR迭代法;矩阵分裂迭代;收敛性分析;闭塞二乘二线性系统;预调节器

软件：

最小分辨率
PDF格式BibTeX公司 XML格式引用
\textit{M.-L.Zeng}，应用。数字。数学。164245--257（2021；Zbl 1460.65037）
全文： 内政部

参考文献：

[1] 阿加扎德，N。；巴斯塔尼，M。；Salkuyeh，D.K.，图像恢复的广义厄米特和偏厄米特分裂迭代方法，应用。数学。型号。，39, 20, 6126-6138 (2015) ·Zbl 1443.94003号
[2] Axelsson，O.，《迭代求解方法》（1996），剑桥大学出版社：剑桥大学出版社·Zbl 0845.65011号
[3] O.阿克塞尔森。；Kucherov，A.，求解复杂对称线性系统的实值迭代方法，Numer。线性代数应用。，7, 4, 197-218 (2000) ·Zbl 1051.65025号
[4] O.阿克塞尔森。；Neytcheva，M。；Ahmad，B.，《求解复值线性代数系统的迭代方法比较》，Numer。算法，66，4，811-841（2014）·Zbl 1307.65034号
[5] 巴达拉西，V.E。；Ceniceros，H.D。；Banerjee，S.，用相场模型计算多相系统，J.Comput。物理。，190, 2, 371-397 (2003) ·Zbl 1076.76517号
[6] Bai，Z.-Z。；巴雷特，B.N。；Wang，Z.-Q.，关于增广线性系统的广义连续超松弛方法，Numer。数学。，102, 1, 1-38 (2005) ·Zbl 1083.65034号
[7] Bai，Z.-Z.，块二乘二结构非奇异矩阵的结构化预条件，数学。计算。，75, 254, 791-815 (2006) ·Zbl 1091.65041号
[8] Bai，Z.-Z.，椭圆PDE约束优化问题的块预条件，计算，91，4，379-395（2011）·Zbl 1242.65121号
[9] Bai，Z.-Z.，《关于复杂线性系统的预处理迭代方法》，J.Eng.Math。，93, 1, 41-60 (2015) ·Zbl 1360.65089号
[10] Bai，Z.-Z。；Benzi，M。；Chen，F.，一类复杂对称线性系统的修正HSS迭代方法，计算，87，3-4，93-111（2010）·Zbl 1210.65074号
[11] Bai，Z.-Z。；Benzi，M。；Chen，F.，关于复杂对称线性系统的预处理MHSS迭代方法，Numer。算法，56，2，297-317（2011）·Zbl 1209.65037号
[12] Bai，Z.-Z。；Benzi，M。；陈，F。；Wang，Z.-Q.，一类块二乘二线性系统的预条件MHSS迭代方法及其在分布式控制问题中的应用，IMA J.Numer。分析。，33, 1, 343-369 (2012) ·Zbl 1271.65100号
[13] Bai，Z.-Z。；陈，F。；Wang，Z.-Q.，偏斜哈密顿系数矩阵的块二乘二线性系统的加性块对角预处理，Numer。算法，62，4，655-675（2013）·Zbl 1267.65034号
[14] Bai，Z.-Z。；Golub，G.H。；Ng，M.K.，非厄米特正定线性系统的厄米特和偏厄米特分裂方法，SIAM J.矩阵分析。申请。，24, 3, 603-626 (2003) ·Zbl 1036.65032号
[15] Bai，Z.-Z。；王志清，关于广义鞍点问题的参数化非精确Uzawa方法，线性代数应用。，428, 11-12, 2900-2932 (2008) ·Zbl 1144.65020号
[16] Benzi，M。；Golub，G.H。；Liesen，L.J.，鞍点问题的数值解，数值学报。，14, 1-137 (2005) ·Zbl 1115.65034号
[17] Benzi，M。；Ng，M.K.，加权Toeplitz最小二乘问题的预处理迭代方法，SIAM J.矩阵分析。申请。，27, 4, 1106-1124 (2006) ·兹比尔1102.65050
[18] 曹，S.-M。；冯·W。；Wang，Z.-Q.，关于一类块二乘二线性系统的一类矩阵分裂预条件，应用。数学。莱特。，79, 205-210 (2018) ·Zbl 1461.65036号
[19] 曹毅。；Ren，Z.-R.，一类复杂对称不定线性系统的PMHSS迭代方法的两种变体，应用。数学。计算。，264, 61-71 (2015) ·Zbl 1410.65094号
[20] Chan，R.H。；Ng，M.K.，Toeplitz系统的共轭梯度方法，SIAM Rev.，38，32427-482（1996）·Zbl 0863.65013号
[21] Chan，R.H。；Strang，G.，带循环预条件的共轭梯度Toeplitz方程，SIAM J.Sci。计算。，10, 1, 104-119 (1989) ·Zbl 0666.65030号
[22] Edalatpour，V。；Hezari博士。；Salkuyeh，D.K.，一类复杂线性方程组的加速广义SOR方法，数学。社区。，20, 1, 37-52 (2015) ·Zbl 1331.65060号
[23] 赫扎里，D。；Edalatpour，V。；Salkuyeh，D.K.，一类复杂对称线性方程组的预处理GSOR迭代方法，Numer。线性代数应用。，22, 4, 761-776 (2015) ·Zbl 1363.65049号
[24] 黄，Z.-G。；Wang，L.-G。；徐，Z。；Cui，J.-J.，求解复杂对称线性系统的预处理加速广义逐次超松弛方法，计算。数学。申请。，77, 7, 1902-1916 (2019) ·Zbl 1442.65041号
[25] Jain，A.K.，《数字图像处理基础》（1989），Prentice-Hall，Inc·Zbl 0744.68134号
[26] 金晓庆，《托普利茨系统预处理技术》（2010），高等教育出版社：北京高等教育出版社
[27] Katsaggelos，A.K.，《数字图像恢复》（1991），斯普林格·弗拉格出版社
[28] 科尔曼，M。；Kolmbauer，M.，时间周期抛物线最优控制问题的预处理MinRes解算器，数值。线性代数应用。，20, 5, 761-784 (2013) ·Zbl 1313.49035号
[29] W.Krendl。；西蒙西尼，V。；Zulehner，W.，鞍点问题的稳定性估计和结构谱特性，数值。数学。，124, 1, 183-213 (2013) ·Zbl 1269.65032号
[30] Ng，M.K。；Pan，J.-Y.，加权Toeplitz正则化最小二乘图像恢复计算，SIAM J.Sci。计算。，36，1，B94-B121（2014）·Zbl 1307.65046号
[31] 任正荣。；曹毅。；Zhang，L.-L.关于一类复对称不定线性系统的预条件MHSS实值迭代方法，东亚应用杂志。数学。，6, 2, 192-210 (2016) ·Zbl 1478.65022号
[32] Salkuyeh，D.K。；赫扎里，D。；Edalatpour，V.，一类复杂对称线性方程组的广义逐次超松弛迭代法，《国际计算杂志》。数学。，92, 4, 802-815 (2015) ·Zbl 1317.65092号
[33] 沈庆秋。；Shi，Q.，复杂对称不定线性系统HSS预条件的一种变体，计算。数学。申请。，75, 3, 850-863 (2018) ·兹比尔1409.65013
[34] Strang，G.，《Toeplitz矩阵计算提案》，Stud.Appl。数学。，74, 2, 171-176 (1986) ·Zbl 0621.65025号
[35] Xu，W.-W.，复杂对称不定线性系统预处理MHSS迭代方法的推广，应用。数学。计算。，219, 21, 10510-10517 (2013) ·Zbl 1304.65130号
[36] Young，医学博士。；Rheinboldt，W.C.，《大线性系统的迭代解》，计算机科学与应用数学（1971），学术出版社·Zbl 0231.65034号
[37] 曾明理。；马，C.-F.，一类复杂对称线性方程组的参数化SHSS迭代方法，计算。数学。申请。，71, 10, 2124-2131 (2016) ·Zbl 1443.65049号
[38] 张建华。；Dai，H.，复对称不定线性系统迭代解的一种新的分裂预条件，应用。数学。莱特。，49, 100-106 (2015) ·Zbl 1382.65083号
[39] 张建华。；王，Z.-W。；赵，J.，一类复杂对称线性系统的双步尺度分裂实值迭代法，应用。数学。计算。，353, 338-346 (2019) ·Zbl 1429.65073号
[40] Zheng，Z。；张国富。；Zhu，M.-Z.，一类块二乘二复杂线性系统的块交替分裂迭代法，J.Compute。申请。数学。，288, 203-214 (2015) ·Zbl 1328.65078号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。