×

Sylvester张量方程的一些迭代方法。二: 基于GCRO方法的更简单变体的张量格式。 (英语) Zbl 1484.65078号

摘要:在这项由两部分组成的工作的第二部分中,建立了另一种基于张量格式的加速器方法来求解Sylvester张量方程。这种加速方法称为SGCRO_BTF,它基于内正交化(GCRO)方法中广义共轭残差的内-外迭代思想。在SGCRO_BTF中,内部迭代采用基于张量格式的Simpler GMRES方法(SGMRES_BTF),外部迭代采用基于张量格式的广义共轭残差方法(GCR_BTF法)。此外,SGCRO_BTF还寻求由SGCRO_BTF前一次外部迭代产生的近似误差张量所跨越的张量子空间和由内部迭代构造的张量Krylov子空间的近似解。为了减少外迭代的计算量,提出了一种截断的SGCRO_BTF,其中只保留了一些最后近似误差张量,然后将其加到张量Krylov子空间中,以获得一个新的搜索子空间。最后,通过一组实验对提出的方法进行了测试,并与基于张量格式的一些传统和最新的Krylov子空间方法进行了比较。实验结果表明,截断版本的SGCRO_BTF对求解Sylvester张量方程特别有效。
第一部分见[同上172、428-445(2022;Zbl 1484.65079号)].

MSC公司:

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

参考文献:

[1] Bader,B.W。;Kolda,T.G.,MATLAB张量工具箱版本2.6(2015年2月),在线获取
[2] Beik,F.P.A。;Saberi Movahed,F。;Ahmadi-Asl,S.,关于正定Sylvester张量方程基于张量格式的Krylov子空间方法,Numer。线性代数应用。,2444-466年3月23日(2016年)·Zbl 1413.65128号
[3] 卡兰德拉,H。;格拉顿,S。;拉戈,R。;瓦瑟尔,X。;Carvalho,L.M.,一种改进的块柔性GMRES方法,用于求解具有多个右手边的非厄米线性系统,SIAM J.Sci。计算。,35、5、S345-S367(2013)·Zbl 1281.65056号
[4] Davis,T.A。;Hu,Y.,佛罗里达大学稀疏矩阵收集,ACM Trans。数学。软质。,38, 1, 1 (2011) ·Zbl 1365.65123号
[5] de Sturler,E.,基于GCR的嵌套Krylov方法,J.Compute。申请。数学。,67, 1, 15-41 (1996) ·Zbl 0854.65026号
[6] de Sturler,E.,最优Krylov子空间方法的截断策略,SIAM J.Numer。分析。,36,3864-889(1999年)·Zbl 0960.65031号
[7] 艾森斯塔特,S.C。;Elman,H.C。;Schultz,M.H.,非对称线性方程组的变分迭代方法,SIAM J.Numer。分析。,20, 2, 345-357 (1983) ·Zbl 0524.65019号
[8] Heyouni,M。;Saberi Movahed,F。;Tajaddini,A.,求解Sylvester张量方程的广义Hessenberg方法的张量格式,J.Compute。申请。数学。,第112878条pp.(2020)·Zbl 1437.65024号
[9] 希肯,J.E。;Zingg,D.W.,用于求解非对称线性系统的GCROT的简化灵活变体,SIAM J.Sci。计算。,32, 3, 1672-1694 (2010) ·Zbl 1213.65055号
[10] Jiránek,P。;Rozloíník,M.,更简单GMRES的自适应版本,Numer。算法,53,1,93(2010)·Zbl 1188.65033号
[11] 科尔达·T·G。;Bader,B.W.,张量分解与应用,SIAM Rev.,51,3,455-500(2009)·Zbl 1173.65029号
[12] Penzl,T.,大型Lyapunov和Riccati方程、模型简化问题和线性二次型最优控制问题的Matlab工具箱(2000),软件,网址:·兹比尔0977.93034
[13] Van der Vorst,H.A。;Vuik,C.,GMRESR:一系列嵌套的GMRES方法,Numer。线性代数应用。,1, 4, 369-386 (1994) ·兹比尔083965040
[14] 维利厄,J。;Operto,S.,《勘探地球物理学中的全波形反演概述》,地球物理学,74,6(2009),WCC1-WCC26
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。