×

求解低阶右侧Sylvester张量方程的全局和扩展全局Hessenberg过程。 (英语) Zbl 1499.65142号

摘要:在本文中,我们介绍了两种基于全局Hessen-berg过程的新方案,用于计算低秩Sylvester张量方程的近似解。我们首先通过应用全局和扩展的全局Hessenberg过程来构造矩阵和扩展的矩阵Krylov子空间的基。然后将初始问题投影到小维矩阵或扩展矩阵Krylov子空间中。投影法得到的简化Sylvester张量方程可以用递归分块算法求解。此外,我们给出了剩余张量的上界,而不需要在任何迭代中计算近似解。最后,我们用一些数值例子说明了所提方法的性能。

MSC公司:

65平方英尺 矩阵方程的数值方法
15A69号 多线性代数,张量演算
15A24号 矩阵方程和恒等式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Addam,M.、Elbouyahyaoui,L.和Heyouni,M.关于低阶Lyapunov矩阵方程的Hessenberg型方法,应用数学45(2018)255-273·Zbl 1405.65040号
[2] Bader,B.W.和Kolda,T.G.MATLAB张量工具箱3.2版。http://www.sandia.gov/tgkolda/TensorToolbox/。
[3] Ballani,J.和Grasedyck,L.一种求解张量格式线性系统的投影方法,Numer。线性代数应用。20 (1) (2013) 27-43. ·Zbl 1289.65049号
[4] Beik,F.P.A.,Saberi Movahed,F.和Ahmadi-Asl,S.关于正定Sylvester张量方程基于张量格式的krylov子空间方法,Numer。线性代数应用。23 (3) (2016) 444-466. ·Zbl 1413.65128号
[5] Bentbib,A.H.,El-Halouy,S.和Sadek,El M.Krylov低秩右侧Sylvester张量方程的子空间投影方法,Numer。算法84(4)(2020)1411-1430·Zbl 1450.65039号
[6] Bentbib,A.H.,El-Halouy,S.和Sadek,El M.解决Sylvester和Stein张量方程的扩展Krylov子空间方法,离散连续动态。系统-第15(1)(2022)41-56节·Zbl 1500.15019号
[7] Bouyouli,R.,Jbilou,K.,Sadaka,R.和Sadok,H.多线性系统某些块Krylov子空间方法的收敛性,J.Comp。申请。数学。196 (2) (2006) 498-511. ·Zbl 1100.65024号
[8] Chang,K.C.,Pearson,K.和Zhang,T.非负张量的Perron-Frobenius定理,Commun。数学。科学。6 (2) (2008) 507-520. ·Zbl 1147.15006号
[9] Chen,Z.和Lu,L.Z.求解Sylvester张量方程的投影方法和Kronecker积预处理,科学。中国数学。55 (6) (2012) 1281-1292. ·Zbl 1273.65048号
[10] Chen,Z.和Lu,L.Z.Sylvester张量方程基于梯度的迭代解,数学。问题。Eng.(2013)文章ID 819479,7 pp·Zbl 1299.65045号
[11] Chen,M.和Kressner,D.具有Kronecker乘积结构的线性系统的递归分块算法,Numer。算法84(3)(2020)1199-1216·Zbl 1442.65063号
[12] Cheraghzadeh,T.,Khoshsiar Ghaziani,R.和Toutounian,F.基于Hessenberg过程的Sylvester张量方程低阶右侧投影方案,计算。申请。数学。41(2022)第311条·Zbl 1513.65116号
[13] Colda,T.G.和Bader,B.W.张量分解与应用,SIAM Rev.51(3)(2009)455-500·Zbl 1173.65029号
[14] Cichocki,A.、Zdunk,R.、Phan,A.H.和Amari,S.-I.《非负主矩阵和张量因式分解:在探索性多路数据分析和盲源分离中的应用》,John Wiley and Sons,2009年。
[15] Dehdezi,E.K.和Karimi,S.。解广义耦合Sylvester张量方程的扩展共轭梯度平方和共轭剩余平方方法,T.I.Meas。控制。9(4)(2021) 645-664.
[16] Dehdezi,E.K.和Karimi,S.求解大型多线性系统的基于梯度的迭代方法和关联预处理技术,Calcolo。58(4) (2021) 1-19. ·Zbl 1483.65073号
[17] Heyouni,M.具有多个右手边的线性系统的全局Hessenberg和全局CMRH方法,Numer。算法26(4)(2001)317-332·Zbl 0979.65025号
[18] Heyouni,M.大型低阶Sylvester矩阵方程的扩展Arnoldi方法,应用。数字。数学。60 (11) (2010) 1171-1182. ·兹比尔1210.65093
[19] Heyouni,M.和Essai,A.《具有多个右手边的线性系统的矩阵Krylov子空间方法》,Numer。算法40(2)(2005)137-156·Zbl 1087.65028号
[20] Heyouni M.和Jbilou,K。连续时间代数Riccati方程大规模求解的扩展块Arnoldi算法,Electron。事务处理。数字。分析。33 (2009) 53-62. ·Zbl 1171.65035号
[21] Heyouni,M.、Saberi-Moveed,F.和Tajaddini,A.求解Sylvester张量方程的广义Hessenberg方法的张量格式,J.Compute。申请。数学。377 (2020) 112878. ·Zbl 1437.65024号
[22] Huang,B.,Xie,Y.和Ma,C.Krylov子空间方法通过爱因斯坦积Numer求解一类张量方程。线性代数应用。26(2019)e2254·Zbl 1463.65045号
[23] Jbilou,K.,Messaoudi,A.和Sadok,H.矩阵方程的全局FOM和GMRES算法,应用。数字。数学。31 (1) (1999) 49-63. ·Zbl 0935.65024号
[24] Karimi,S.和Dehghan,M.基于张量形式的全局最小二乘法,用于求解Kronecker格式的线性系统,Trans。仪器测量。合同。40 (7) (2018) 2378-2386.
[25] Kressner,D.和Tobler,C.参数化线性系统的低秩张量Krylov子空间方法,SIAM J.矩阵分析。申请。32 (4) (2011) 1288-1316. ·Zbl 1237.65034号
[26] Lee,N.和Cichocki,A.使用张量网络格式进行大规模数据分析的基本张量运算,Multidim。系统。标志。专业。29 (3) (2018) 921-960. ·Zbl 1448.94107号
[27] Li,B.W.,Tian,S.,Sun,Y.S.和Hu,Z.M.Schur三维矩阵方程的分解及其在求解Chebyshev配置谱法离散的辐射离散方程中的应用,J.Compute。物理学。229 (4) (2010) 1198-1212 . ·Zbl 1183.65152号
[28] Malek,A.和Momeni Masuleh,S.H.三维微观热传输问题的混合配置有限差分方法,J.Comput。申请。数学。217 (1) (2008) 137-147. ·Zbl 1148.65082号
[29] Penzl,T.等人,大型Lyapunov和Riccati方程、模型简化问题和线性二次型最优控制问题的Matlab工具箱,https://www.tu-chemnitz.de/sfb393/lyapack/(2000)·Zbl 0977.93034号
[30] Mele,G.和Jarlebring,E.关于张量无限Arnoldi方法的重新启动,BIT 58(1)(2018)133-162·Zbl 1386.65132号
[31] Qi,L.实超对称张量的特征值,J.符号计算。40 (6) (2005) 1302-1324. ·Zbl 1125.15014号
[32] Ramezani,Z。和Toutounian,F。矩阵函数评估的扩展有理Hessenberg方法,BIT-Numer。数学。59, (2019) 523-545. ·Zbl 07074125号
[33] Saberi-Moveed,F.,Tajaddini,A.,Heyouni,M.和Elbouyahyaoui,L.Sylvester张量方程的一些迭代方法,第一部分:截断Loose Simpler GMRES的张量格式,应用。数字。数学。172 (2022) 428-445. ·Zbl 1484.65079号
[34] Saberi-Moveed,F.,Tajaddini,A.,Heyouni,M.和Elbouyahyaoui,L.Sylvester张量方程的一些迭代方法,第二部分:截断Loose Simpler GMRES的十或格式,应用。数字。数学。172 (2022) 428-445. ·Zbl 1484.65079号
[35] Sadok,H.CMRH:基于Hessenberg约简算法Numer求解非对称线性系统的新方法。算法20(4)(1999)303-321·Zbl 0936.65031号
[36] Simoncini,V.求解大规模Lyapunov矩阵方程的新迭代方法,SIAM J.Sci。公司。29 (3) (2007) 1268-1288. ·Zbl 1146.65038号
[37] Sun,Y.,Ma,J.和Li,B.W.Chebyshev三维瞬态耦合辐射传导换热配置谱法,J.heat transfer 134(9)(2012):092701。
[38] Xu,X.和Wang,Q.-W.将Bi-CG和Bi-CR方法推广到求解Stein张量方程,计算。数学。申请。77 (12) (2019) 3117-3127. ·兹比尔1442.65068
[39] Zhang,X.-F.和Wang,Q.-W.开发迭代算法来求解Sylvester张量方程,应用。数学。计算。409 (2021) 126403. ·Zbl 1510.15044号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。