×

病态张量方程的Golub-Kahan双对角化及其应用。 (英文) Zbl 1483.65069号

摘要:本文研究严重病态线性张量方程的解。当用有限差分或谱方法离散多个空间维的偏微分方程时,可能会出现这类方程。彩色图像的去模糊是另一个应用。我们描述了张量Golub-Kahan双对角化(GKB)算法,并将其与Tikhonov正则化结合使用。研究了Stein张量方程的条件。这些结果表明了张量GKB过程如何用于求解一般线性张量方程。计算实例表明了该算法的可行性。

MSC公司:

65层99 数值线性代数
65层22 数值线性代数中的不适定性和正则化问题
15A24号 矩阵方程和恒等式
15A69号 多线性代数,张量演算
65平方英尺 矩阵方程的数值方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bader,B.W,Kolda,T.G.:MATLAB张量工具箱版本2.5。http://www.sandia.gov/tgkolda/Tensor工具箱
[2] Ballani,J。;Grasedyck,L.,一种求解张量格式线性系统的投影方法,Numer。线性代数应用。,20, 27-43 (2013) ·Zbl 1289.65049号 ·doi:10.1002/nla.1818
[3] Beik,FPA;莫瓦赫德,FS;Ahmadi-Asl,S.,关于正定Sylvester张量方程基于张量格式的Krylov子空间方法,Numer。线性代数应用。,23, 444-466 (2016) ·Zbl 1413.65128号 ·数字对象标识代码:10.1002/nla.2033
[4] 本特比布,AH;El Guide,M。;Jbilou,K。;Reichel,L.,图像恢复的全局Lanczos方法,J.Compute。申请。数学。,300233-244(2016)·Zbl 1382.94009号 ·doi:10.1016/j.cam.2015.12.034
[5] 本特比布,AH;El Guide,M。;Jbilou,K。;Reichel,L.,Global Golub-Kahan双对角化应用于大型离散不定问题,J.Compute。申请。数学。,322, 46-56 (2017) ·Zbl 1365.65102号 ·doi:10.1016/j.cam.2017.03.016
[6] Bouhamidi,A。;Jbilou,K。;赖切尔,L。;Sadok,H.,适定矩阵方程的广义全局Arnoldi方法,J.Compute。申请。数学。,236, 2078-2089 (2012) ·Zbl 1254.65050号 ·doi:10.1016/j.cam.2011.09.031
[7] 布奇尼,A。;帕夏,M。;Reichel,L.,带迭代Tikhonov正则化的广义奇异值分解,J.Compute。申请。数学。,373, 112276 (2020) ·Zbl 1524.65177号 ·doi:10.1016/j.cam.2019.05.024
[8] Calvetti,D。;Reichel,L.,Tikhonov大型线性问题正则化,BIT,43,263-283(2003)·兹比尔1038.65048 ·doi:10.1023/A:1026083619097
[9] 陈,Z。;Lu,LZ,求解Sylvester张量方程的投影方法和Kronecker积预条件,科学。中国数学。,55, 1281-1292 (2012) ·Zbl 1273.65048号 ·doi:10.1007/s11425-012-4363-5
[10] 奇乔基,A。;扎杜克,R。;Phan,AH;Amari,SI,《非负矩阵和张量因式分解:在探索性多路数据分析和盲源分离中的应用》(2009),奇切斯特出版社:John Wiley&Sons,Chichester
[11] Eldén,L.,病态最小二乘问题正则化算法,BIT,17,134-145(1977)·Zbl 0362.65105号 ·doi:10.1007/BF01932285
[12] 英语,HW;汉克,M。;Neubauer,A.,反问题的正则化(1996),多德雷赫特:Kluwer,Dordrecht·Zbl 0859.65054号
[13] Golub,生长激素;Van Loan,CF,《矩阵计算》(1996),巴蒂莫尔:约翰霍普金斯大学出版社,巴蒂莫·Zbl 0865.65009号
[14] 喇叭,RA;Johnson,CR,矩阵分析(1985),剑桥:剑桥大学出版社,剑桥·Zbl 0576.15001号
[15] 黄,G。;赖切尔,L。;Yin,F.,关于一般形式的大规模Tikhonov正则化问题的子空间选择,Numer。算法,81,33-55(2019)·Zbl 1434.65042号 ·doi:10.1007/s11075-018-0534-y
[16] 黄,B。;谢,Y。;Ma,C.,Krylov子空间方法通过爱因斯坦积Numer求解一类张量方程。线性代数应用。,26,e2254(2019)·Zbl 1463.65045号
[17] Kindermann,S.,线性不适定问题基于最小化的噪声级自由参数选择规则的收敛性分析,Electron。事务处理。数字。分析。,38, 233-257 (2011) ·Zbl 1287.65043号
[18] Kindermann,S。;Raik,K.,简化L曲线法作为误差估计器,Electron。事务处理。数字。分析。,53, 217-238 (2020) ·Zbl 1475.65024号 ·doi:10.1553/etnavol53s217
[19] 科尔达,TG;Bader,BW,张量分解与应用,SIAM Rev.,51,455-500(2009)·Zbl 1173.65029号 ·doi:10.1137/07070111X
[20] Liang,L。;Zheng,B.,Lyapunov张量方程的灵敏度分析,线性多线性代数,67555-572(2019)·Zbl 1407.15002号 ·doi:10.1080/03081087.2018.1426714
[21] 马利克,A。;Bojdi,ZK;Golbarg,PNN,用混合配置有限差分离散法求解全三维微尺度双相滞后问题,J.Heat Transf。,134, 094504 (2012) ·数字对象标识代码:10.1115/1.4006271
[22] 马利克,A。;Masuleh,SHM,三维微观热传输问题的混合配置有限差分法,J.Compute。申请。数学。,217, 137-147 (2008) ·Zbl 1148.65082号 ·doi:10.1016/j.cam.2007.06.023
[23] 马苏莱,SHM;Phillips,TN,使用光谱方法的波纹管中的粘弹性流动,计算。流体,33,1075-1095(2004)·Zbl 1086.76057号 ·doi:10.1016/j.compfluid.2003.09.002
[24] Najafi Kalyani,医学博士。;Beik,FPA;Jbilou,K.,《关于(不适定)Sylvester张量方程基于Hessenberg过程的全局迭代格式》,J.Compute。申请。数学。,373, 112216 (2020) ·Zbl 1437.65026号 ·doi:10.1016/j.cam.2019.03.045
[25] 佩奇,CC;Saunders,MA,LSQR:稀疏线性方程组和稀疏最小二乘问题的算法,ACM Trans。数学。软质。,8, 43-71 (1982) ·Zbl 0478.65016号 ·数字对象标识代码:10.1145/355984.355989
[26] 赖切尔,L。;Shyshkov,A.,Tikhonov正则化的新零滤波器,BIT,48,627-643(2008)·Zbl 1161.65029号 ·doi:10.1007/s10543-008-0179-7
[27] 太阳,YS;Jing,M。;Li,BW,Chebyshev三维瞬态耦合辐射传导换热配置谱法,J.heat Transf。,134, 092701-092707 (2012) ·数字对象标识代码:10.1115/1.4006596
[28] Xu,X。;Wang,Q-W,扩展BiCG和BiCR方法求解Stein张量方程,计算。数学。申请。,77, 3117-3127 (2019) ·Zbl 1442.65068号 ·doi:10.1016/j.camwa.2019.01.024
[29] 扎克,MK;Toutounian,F.,矩阵方程AXB=C的嵌套分裂共轭梯度法和预处理,计算。数学。申请。,66, 269-278 (2013) ·Zbl 1347.65078号 ·doi:10.1016/j.camwa.2013.05.004
[30] 扎克,MK;Toutounian,F.,解连续Sylvester方程和预处理的嵌套分裂类CG迭代法,高级计算。数学。,40, 865-880 (2014) ·Zbl 1295.15011号 ·doi:10.1007/s10444-013-9330-3
[31] 扎克,MK;Toutounian,F.,通过强调系数矩阵的偏斜-厄米部分来求解连续Sylvester方程的迭代方法,Internat。J.计算。数学。,94, 633-649 (2017) ·Zbl 1365.65117号 ·doi:10.1080/00207160.2015.1120863
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。