×

基于Hessenberg过程的Sylvester张量方程全局迭代格式。 (英语) Zbl 1437.65026号

摘要:本文研究了基于Hessenberg过程求解Sylvester张量方程(STE)的一些全局迭代格式的性能。此外,我们简要地提到了灵活版本的实现。在一定条件下,我们将部分工作用于推导具有特殊Kronecker积结构的矩阵的条件数的上界,这有助于获得与所述STE的扰动分析相关的误差界。此外,当STE不适定时,我们建议将Tikhonov正则化技术与柔性Hessenberg过程的张量形式结合使用。对由三维偏微分方程离散化引起的两个测试问题进行了数值示例检验。我们还提供了一些与彩色图像恢复相关的实验结果。

MSC公司:

65英尺45英寸 矩阵方程的数值方法
65层22 数值线性代数中的不适定性和正则化问题
15A09号 矩阵反演理论与广义逆
15年24日 矩阵方程和恒等式
15A69号 多线性代数,张量演算
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 科尔达·T·G。;Bader,B.W.,张量分解与应用,SIAM Rev.,51,455-500(2009)·Zbl 1173.65029号
[2] 马丁·C。;莫拉维茨,D。;Van Loan,C.F.,计算正交张量分解的Jacobi型方法,SIAM J.矩阵分析。申请。,30, 1219-1232 (2008) ·Zbl 1168.15025号
[3] Van Loan,C.F.,《张量的结构化矩阵问题》,(M.,Benzi;V.,Simoncini,《利用矩阵计算中的隐藏结构:算法和应用》。利用矩阵计算的隐藏结构——算法和应用,数学课堂笔记,第2173卷(2016),Springer:Springer-Cham)·Zbl 1361.65024号
[4] Bai,Z.Z。;Golub,G.H。;Ng,M.K.,非厄米特正定线性系统的厄米特和偏厄米特分裂方法,SIAM J.矩阵分析。申请。,24, 603-626 (2003) ·兹比尔1036.65032
[5] Ballani,J。;Grasedyck,L.,一种求解张量格式线性系统的投影方法,Numer。线性代数应用。,20, 27-43 (2013) ·Zbl 1289.65049号
[6] 陈,Z。;Lu,L.Z.,求解Sylvester张量方程的投影方法和Kronecker积预条件,科学。中国数学。,55, 1281-1292 (2012) ·Zbl 1273.65048号
[7] 马利克,A。;Masuleh,S.H.M.,三维微观热传输问题的混合配置-有限差分法,J.Compute。申请。数学。,217, 137-147 (2008) ·Zbl 1148.65082号
[8] S.H.M.马苏莱。;Phillips,T.N.,波动管中使用谱方法的粘弹性流动,计算。流体,33,1075-1095(2004)·Zbl 1086.76057号
[9] Sun,Y.S。;Jing,M。;Li,B.W.,Chebyshev三维瞬态耦合辐射传导换热配置谱法,《传热杂志》,134,092701-092707(2012)
[10] Li,B.W。;田,S。;孙,Y.S。;Hu,Z.M.,三维矩阵方程的Schur分解及其在求解切比雪夫配点谱法离散的辐射离散坐标方程中的应用,J.Compute。物理。,229, 1198-1212 (2010) ·Zbl 1183.65152号
[11] 马利克,A。;Bojdi,Z.K。;Golbarg,P.N.N.,使用混合配置有限差分离散法求解全三维微尺度双相滞后问题,《传热杂志》,134,第094504页,(2012)
[12] Khoromskij,B.N.,科学计算中的张量结构化数值方法:最新进展综述,Chemometr。智力。实验室系统。,110, 1-19 (2012)
[13] Kressner,D。;Tobler,C.,参数化线性系统的低秩张量Krylov子空间方法,SIAM J.矩阵分析。申请。,32, 1288-1316 (2011) ·Zbl 1237.65034号
[14] Golub,G.H。;纳什,S。;Van Loan,C.F.,问题的Hessenberg-Schur方法(A X+X B=C),IEEE Trans。自动垫。控制,24909-913(1979)·Zbl 0421.65022号
[15] Beik,F.P.A。;Movahed,F.S。;Ahmadi-Asl,S.,关于正定Sylvester张量方程基于张量格式的Krylov子空间方法,Numer。线性代数应用。,23, 444-466 (2016) ·Zbl 1413.65128号
[16] 阿达姆,M。;Heyouni,M。;Sadok,H.,矩阵方程的块Hessenberg过程,电子。事务处理。数字。分析。,46, 460-473 (2017) ·Zbl 1392.65041号
[17] 阿米尼,S。;图图尼安,F。;Gachpazan,M.,求解具有多个右手边的非对称线性系统的块CMRH方法,J.Compute。申请。数学。,337, 166-174 (2018) ·Zbl 1503.65065号
[18] 阿米尼,S。;Toutounian,F.,求解具有多个右手边的非对称线性系统的块CMRH方法的加权和灵活版本,计算。数学。申请。,76, 2011-2021 (2018) ·Zbl 1442.65036号
[19] 梁,L。;郑斌,李亚普诺夫张量方程的灵敏度分析,线性多线性代数。,67, 555-572 (2019) ·Zbl 1407.15002号
[20] 施,X。;魏毅。;Ling,S.,高阶Sylvester张量方程的向后误差和扰动界,线性多线性代数。,61, 1436-1446 (2013) ·Zbl 1292.15015号
[21] 戈卢布,G.H。;Van Voan,C.F.,《矩阵计算》(1996),约翰霍普金斯大学出版社:约翰霍普金大学出版社巴蒂莫尔·Zbl 0865.65009号
[22] 霍恩,R.A。;Johnson,C.R.,矩阵分析(1985),剑桥大学出版社:剑桥大学出版社,英国剑桥·Zbl 0576.15001号
[23] Golub,G.H。;Vanderstraeten,D.,关于矩阵的不对称分裂预处理,Numer。算法,25223-239(2000)·兹伯利0983.65041
[24] Cichocki,A。;扎杜克,R。;Phan,A.H。;Amari,S.I.,《非负矩阵和张量因子分解:探索性多路数据分析和盲源分离的应用》(2009),John Wiley&Sons
[25] Sadok,H.,CMRH:基于Hessenberg约简算法求解非对称线性系统的新方法,Numer。算法,20303-321(1999)·兹伯利0936.65031
[26] Saad,Y.,(稀疏线性系统的迭代方法。稀疏线性系统迭代方法,工业和应用数学学会(2003))·Zbl 1031.65046号
[27] 张,K。;Gu,C.,具有多个右手边的线性系统的灵活全局广义Hessenberg方法,J.Compute。申请。数学。,236, 312-325 (2014) ·Zbl 1301.65021号
[28] Heyouni,M.,《具有多个右手边的线性系统的全局Hessenberg和CMRH方法》,Numer。算法,26,317-332(2001)·Zbl 0979.65025号
[29] 黄,G。;赖切尔,L。;Yin,F.,关于一般形式的大规模Tikhonov正则化问题的子空间选择,Numer。算法,1-23(2018)
[30] 汉克,M。;Hansen,P.C.,大型问题的正则化方法,Surv。数学。印度,3,253-315(1993)·Zbl 0805.65058号
[31] Hansen,P.C.,正则化工具:用于分析和解决离散不适定问题的Matlab包,Numer。算法,6,1-35(1994),软件可在网址:http://www.netlib.org ·Zbl 0789.65029号
[32] Morozov,V.A.,《解决不正确问题的方法》(1984),Springer:Springer New York,第26章·Zbl 0549.65031号
[33] B.W.Bader,T.G.Kolda,MATLAB张量工具箱2.5版,网址:http://www.sandia.gov/tgkolda/Tensor工具箱。
[34] 福斯特·D·H。;Amano,K。;Nascimento,S.M.C。;Foster,M.J.,自然场景中同色异谱的频率,J.Opt。Soc.Amer公司。A、 232359-2372(2006)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。