×

求解多线性系统的分裂迭代的比较结果。 (英语) Zbl 1432.65037号

众所周知,与平稳分裂方法(如Jacobi或Gauss-Seidel方法)相关联的迭代张量的谱半径可以视为求解多线性系统的近似收敛速度。本文首先给出了不同类型张量分裂的谱半径比较。然后,提出了一种特殊的预处理张量分裂方法,该方法使用了双对角预处理子的张量模拟。分析了相应的谱半径与所选预处理项之间的关系,并与无预处理项的情况进行了比较。数值算例表明了预处理方法在高斯-赛德尔和SOR类型设置中的有效性。

MSC公司:

65层10 线性系统的迭代数值方法
15A69号 多线性代数,张量演算
65F08个 迭代方法的前置条件
65层50 稀疏矩阵的计算方法
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 伯曼,A。;Plemmons,J.R.,《数学科学中的非负矩阵》(1994),费城SIAM出版社·Zbl 0815.15016号
[2] Chang,K.C。;Pearson,K。;Zhang,T.,非负张量的Perron-Frobenius定理,Commun。数学。科学。,6, 507-520, (2008) ·Zbl 1147.15006号
[3] 丁·W。;魏勇,用(mathcal{M})张量求解多线性系统,科学学报。计算。,68, 2, 689-715, (2016) ·Zbl 1371.65032号
[4] 丁,W。;齐,L。;Wei,Y.,(mathcal{M})-张量与非奇异张量,线性代数应用。,439, 3264-3278, (2013) ·兹比尔1283.15074
[5] Golub,G.H。;Van Loan,C.F.,《矩阵计算》(2013),约翰霍普金斯大学出版社巴尔的摩·Zbl 1268.65037号
[6] Gunawardena,A.D。;Jain,S.K。;Snyder,L.,一致线性系统的修正迭代方法,线性代数应用。,154, 123-143, (1991) ·Zbl 0731.65016号
[7] Hadjidimos,A。;Noutsos,D。;Tzoumas,M.,更多关于M-矩阵经典迭代方案的修改和改进,线性代数应用。,364, 253-279, (2003) ·Zbl 1023.65022号
[8] 科诺,T。;Kotakemori,H。;Niki,H.,改进改进的Gauss-Seidel方法Z轴-矩阵,线性代数应用。,267, 113-123, (1997) ·Zbl 0886.65030号
[9] T.G.Kolda,《高阶分解的多线性算子》,技术报告SAND2006-2081,新墨西哥州阿尔伯克基Sandia国家实验室和加利福尼亚州利弗莫尔。;T.G.Kolda,《高阶分解的多线性算子》,技术报告SAND2006-2081,新墨西哥州阿尔伯克基Sandia国家实验室和加利福尼亚州利弗莫尔Sandia National Laboratories。
[10] 科尔达·T·G。;Bader,B.W.,张量分解与应用,SIAM Rev.,51,455-500,(2009)·Zbl 1173.65029号
[11] 李伟(Li,W.)。;Sun,W.,修正的Gauss-Seidel型方法和Jacobi型方法Z轴-矩阵,线性代数应用。,317, 1-3, 227-240, (2000) ·Zbl 0966.65032号
[12] Li,D.H。;谢S。;Xu,H.R.,张量方程的分裂方法,数值。线性代数应用。,24, 5, (2017) ·Zbl 1463.65049号
[13] Lim,L.H.,张量的奇异值和特征值:变分方法,(IEEE多传感器自适应处理计算进展国际研讨会论文集,第1卷,CAMSAP 05,(2005),IEEE计算机学会出版社,新泽西州皮斯卡塔韦),129-132
[14] 刘伟。;Li,W.,关于张量的逆,线性代数应用。,495, 199-205, (2016) ·Zbl 1333.15013号
[15] 刘博士。;李伟(Li,W.)。;Vong,S.W.,《张量分裂及其在求解多线性系统中的应用》,J.Compute。申请。数学。,330, 75-94, (2018) ·兹比尔1376.65040
[16] Milaszewicz,J.P.,改进Jacobi和Gauss-Seidel迭代,线性代数应用。,93, 161-170, (1987) ·Zbl 0628.65022号
[17] Pearson,K.,《本质正张量》,《国际代数杂志》,第4期,第421-427页,(2010年)·Zbl 1211.15031号
[18] Qi,L.,实超对称张量的特征值,J.Symb。计算。,40, 1302-1324, (2005) ·兹比尔1125.15014
[19] 齐,L。;Luo,Z.,张量分析:谱理论和特殊张量,(2017),工业和应用数学学会·Zbl 1370.15001号
[20] Varga,R.S.,矩阵迭代分析,(2009),施普林格科学与商业媒体柏林-海德堡·Zbl 1216.65042号
[21] 谢振杰。;Jin,X.Q。;Wei,Y.M.,求解对称张量系统的张量方法,科学杂志。计算。,74, 1, 412-425, (2018) ·Zbl 1392.65080号
[22] Yang,Y。;Yang,Q.,非负张量Perron-Frobenius定理的进一步结果,SIAM J.矩阵分析。申请。,31, 2517-2530, (2010) ·Zbl 1227.15014号
[23] Yang,Y。;杨琼,高阶张量特征值及相关多项式优化问题的研究,(2015),科学出版社北京
[24] 张,L。;齐,L。;Zhou,G.,(mathcal{M})-张量及其应用,SIAM J.矩阵分析。申请。,35, 437-452, (2014) ·Zbl 1307.15034号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。