×

基于Arnoldi过程及其推广的张量方程的迭代Tikhonov正则化。 (英语) Zbl 1432.65049号

摘要:我们考虑具有一定张量积结构的线性离散不适定方程组的解。研究了这类问题的两个方面:将其转化为大型线性方程组,并分析了后者的矩阵条件。此外,还研究了该矩阵到对称和偏对称的距离。我们分析的目的是阐明线性离散不适定问题的性质,并研究将Krylov子空间迭代方法与Tikhonov正则化结合用于求解具有严重不适定系数矩阵的Sylvester张量方程的可行性。对几种算法的性能进行了数值研究。应用包括彩色图像恢复和用切比雪夫配点谱法离散的三维辐射传输方程的求解。

MSC公司:

65层22 数值线性代数中的不适定性和正则化问题
65平方英尺 线性系统和矩阵反演的直接数值方法
65层10 线性系统的迭代数值方法

软件:

张量工具箱
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 八月,M。;巴纳尔,M.C。;Huckle,T.,关于表示为矩阵乘积算子的超大厄米矩阵泛函的逼近,Electron。事务处理。数字。分析。,46, 215-232 (2017) ·Zbl 1369.65063号
[2] Bader,B.W。;Kolda,T.G.,MATLAB Tensor工具箱2.5版
[3] Bai,Z.Z。;Golub,G.H。;Ng,M.K.,非厄米特正定线性系统的厄米特和偏厄米特分裂方法,SIAM J.矩阵分析。申请。,24, 603-626 (2003) ·Zbl 1036.65032号
[4] Ballani,J。;Grasedyck,L.,一种求解张量格式线性系统的投影方法,Numer。线性代数应用。,20, 27-43 (2013) ·兹比尔1289.65049
[5] Beik,F.P.A。;莫瓦希德,F.S。;Ahmadi-Asl,S.,关于正定Sylvester张量方程基于张量格式的Krylov子空间方法,Numer。线性代数应用。,23, 444-466 (2016) ·Zbl 1413.65128号
[6] Bentbib,A.H。;El Guide,M。;Jbilou,K。;Onunwor,E。;Reichel,L.,彩色图像恢复线性离散不适定问题的解决方法,BIT-Numer。数学。,58, 555-578 (2018) ·Zbl 1406.65026号
[7] 布兰科,J。;O.罗哈斯。;Chacón,C。;格瓦拉·乔丹,J.M。;Castillo,J.,三维模拟有限差分张量公式及其在椭圆问题中的应用,电子。事务处理。数字。分析。,45, 457-475 (2016) ·Zbl 1355.65141号
[8] Bouhamidi,A。;Jbilou,K。;赖切尔,L。;Sadok,H.,适定矩阵方程的广义全局Arnoldi方法,J.Compute。申请。数学。,2362078-2089(2012年)·Zbl 1254.65050号
[9] 布奇尼,A。;帕夏,M。;Reichel,L.,带迭代Tikhonov正则化的广义奇异值分解,J.Compute。申请。数学。(2020),出版中·Zbl 1524.65177号
[10] Calvetti,D。;刘易斯,B。;Reichel,L.,关于GMRES方法的正则化性质,Numer。数学。,91, 605-625 (2002) ·兹比尔1022.65044
[11] 陈,Z。;Lu,L.Z.,求解Sylvester张量方程的投影方法和Kronecker积预条件,科学。中国数学。,55, 1281-1292 (2012) ·兹比尔1273.65048
[12] Cichocki,A。;扎杜克,R。;Phan,A.H。;Amari,S.I.,《非负矩阵和张量因子分解:探索性多路数据分析和盲源分离的应用》(2009),威利:威利-奇切斯特出版社
[13] 多纳泰利,M。;马丁·D·。;Reichel,L.,Arnoldi图像去模糊和抗反射边界条件方法,应用。数学。计算。,253, 135-150 (2015) ·Zbl 1338.94006号
[14] 杜,K。;Duintjer Tebbens,J。;Meurant,G.,对于GMRES,Electron,任何允许的谐波Ritz值集都是可能的。事务处理。数字。分析。,47, 37-56 (2017) ·Zbl 1372.65107号
[15] 戴克斯,L。;诺切斯,S。;Reichel,L.,《应用于不适定问题的GSVD重定标》,数值。算法,68531-545(2015)·Zbl 1314.65058号
[16] Fan,H.Y。;张,L。;Chu,E.K。;Wei,Y.,张量积结构线性方程的数值解,Numer。线性代数应用。,24,第2106条pp.(2017)·Zbl 1438.65092号
[17] 福斯特·D·H。;Amano,K。;Nascimento,S.M.C。;Foster,M.J.,自然场景中同色异谱的频率,J.Opt。《美国社会学杂志》,23,2359-2372(2006)
[18] Gazzola,S。;Nagy,J.G.,稀疏重建的广义Arnoldi-Tikhonov方法,SIAM J.Sci。计算。,36,B225-B247(2014)·Zbl 1296.65061号
[19] Gazzola,S。;Noschese,S.公司。;诺瓦蒂,P。;Reichel,L.,Arnoldi分解,GMRES,线性离散不适定问题的预处理,应用。数字。数学。,142, 102-121 (2019) ·Zbl 1417.65119号
[20] Hansen,P.C.,秩亏和离散病态问题(1998),SIAM:SIAM Philadelphia
[21] 海厄姆,N.J.,计算最近对称半正定矩阵,线性代数应用。,103, 103-118 (1988) ·Zbl 0649.65026号
[22] Holmes,R.B.,正态算子的最佳逼近,J.近似理论,12412-417(1974)·Zbl 0291.41025号
[23] 霍恩,R.A。;Johnson,C.R.,矩阵分析(1985),剑桥大学出版社:剑桥大学出版社·Zbl 0576.15001号
[24] 黄,G。;赖切尔,L。;Yin,F.,关于一般形式的大规模Tikhonov正则化问题的子空间选择,Numer。算法,81,33-55(2019)·Zbl 1434.65042号
[25] Khoromskij,B.N.,《科学计算中的张量结构数值方法:最新进展综述》,《化学》。智力。实验室系统。,110, 1-19 (2012)
[26] Kindermann,S.,线性不适定问题基于最小化的噪声级自由参数选择规则的收敛性分析,Electron。事务处理。数字。分析。,38, 233-257 (2011) ·Zbl 1287.65043号
[27] 科尔达·T·G。;Bader,B.W.,张量分解与应用,SIAM Rev.,51,455-500(2009)·Zbl 1173.65029号
[28] Kressner,D。;Tobler,C.,参数化线性系统的低秩张量Krylov子空间方法,SIAM J.矩阵分析。申请。,32, 1288-1316 (2011) ·Zbl 1237.65034号
[29] 李,N。;纳瓦斯卡,C。;Glenn,C.,对称外积张量分解的迭代方法,电子。事务处理。数字。分析。,44, 124-139 (2015) ·Zbl 1312.65045号
[30] Li,F。;Ng,M.K。;Plemmons,R.J.,用于高光谱材料识别的耦合分割和去噪/去模糊,Numer。线性代数应用。,153-173年(2012年)·Zbl 1274.94005号
[31] Li,B.W。;田,S。;Sun,Y.S。;Hu,Z.M.,三维矩阵方程的Schur分解及其在求解切比雪夫配点谱法离散的辐射离散坐标方程中的应用,J.Compute。物理。,229, 1198-1212 (2010) ·Zbl 1183.65152号
[32] 李,R.-C。;Ye,Q.,二次矩阵多项式的Krylov子空间方法及其在约束最小二乘问题中的应用,SIAM J.矩阵分析。申请。,25, 405-428 (2003) ·Zbl 1050.65038号
[33] Liang,L。;Zheng,B.,Lyapunov张量方程的灵敏度分析,线性多线性代数,67555-572(2019)·Zbl 1407.15002号
[34] 马利克,A。;Bojdi,Z.K。;Golbarg,P.N.N.,用混合配置有限差分离散法求解全三维微尺度双相滞后问题,J.Heat Transf。,134,第094504条pp.(2012)
[35] 马利克,A。;Masuleh,S.H.M.,三维微观热传输问题的混合配置-有限差分法,J.Compute。申请。数学。,217, 137-147 (2008) ·Zbl 1148.65082号
[36] S.H.M.马苏莱。;Phillips,T.N.,波动管中使用谱方法的粘弹性流动,计算。流体,33,1075-1095(2004)·Zbl 1086.76057号
[37] Morikuni,K。;赖切尔,L。;Hayami,K.,线性离散不适定问题的FGMRES,应用。数字。数学。,75, 175-187 (2014) ·Zbl 1302.65081号
[38] 赖切尔,L。;斯加拉里,F。;Ye,Q.,基于广义Krylov子空间方法的Tikhonov正则化,Appl。数字。数学。,62, 1215-1228 (2012) ·Zbl 1246.65068号
[39] 赖切尔,L。;Shyshkov,A.,Tikhonov正则化的新零滤波器,BIT Numer。数学。,48, 627-643 (2008) ·Zbl 1161.65029号
[40] 赖切尔,L。;Yu,X.,Tikhonov正则化(通过灵活的Arnoldi约简),BIT-Numer。数学。,55, 1145-1168 (2015) ·Zbl 1332.65058号
[41] Saad,Y.,《稀疏线性系统的迭代方法》(2003),SIAM·Zbl 1002.65042号
[42] 施,X。;魏毅。;Ling,S.,高阶Sylvester张量方程的向后误差和扰动界,线性多线性代数,611436-1446(2013)·Zbl 1292.15015号
[43] Signoretto,M。;范德普拉斯,R。;De Moor,B。;Suykens,J.A.K.,《张量与矩阵完成:与光谱数据应用的比较》,IEEE信号处理。莱特。,18, 403-406 (2011)
[44] Simoncini,V.,线性矩阵方程的计算方法,SIAM Rev.,58,377-441(2016)·Zbl 1386.65124号
[45] 孙,Y.S。;Jing,M。;Li,B.W.,Chebyshev三维瞬态耦合辐射传导换热配置谱法,J.heat Transf。,134, 092701-092707 (2012)
[46] Zak,M.K。;Toutounian,F.,矩阵方程(A X B=C)的嵌套分裂共轭梯度法和预处理,计算。数学。申请。,66, 269-278 (2013) ·Zbl 1347.65078号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。