A new preconditioner for Gauss-Seidel method for solving multi-linear systems

被引：7

作者：

Xie, Kai ^{[1
]}

Miao, Shu-Xin ^{[1
]}

机构：

[1] Northwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Peoples R China

来源：

JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS | 2023年 / 40卷 / 02期

基金：

中国国家自然科学基金;

关键词：

Tensor splitting; M-tensor; Multi-linear system; Preconditioned Gauss-Seidel method; M-TENSORS; EIGENVALUE;

D O I：

10.1007/s13160-023-00573-y

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

By combining the preconditioner I + S-a by Li et al. (Appl Numer Math 134:105- 121, 2018) and some elements of the last row of the majorization matrix associated with the coefficient tensor, we propose a new preconditioner and present the corresponding preconditioned Gauss-Seidel method for solving multi-linear systems with M-tensors. Theoretically, we give the convergence and comparison theorems of the proposed preconditioned Gauss-Seidel method. Numerical examples are given to show our theoretical results and the efficiency of the proposed preconditioner.

引用

页码：1159 / 1173

页数：15

共 27 条

[21] Eigenvalues of a real supersymmetric tensor [J].

Qi, LQ .

JOURNAL OF SYMBOLIC COMPUTATION, 2005, 40 (06) :1302-1324

[22]

Qi LQ., 2017, Tensor analysis: spectral theory and special tensors

[23] Preconditioned tensor splitting AOR iterative methods forScript capital H-tensor equations [J].

Wang, Xuezhong ;

Che, Maolin ;

Wei, Yimin .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2020, 27 (06)

[24] Neural networks based approach solving multi-linear systems with M-tensors [J].

Wang, Xuezhong ;

Che, Maolin ;

Wei, Yimin .

NEUROCOMPUTING, 2019, 351 (33-42) :33-42

[25]

Xie ZJ, 2018, J SCI COMPUT, V74, P412, DOI 10.1007/s10915-017-0444-5

[26] M-TENSORS AND SOME APPLICATIONS [J].

Zhang, Liping ;

Qi, Liqun ;

Zhou, Guanglu .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2014, 35 (02) :437-452

[27] Preconditioned Jacobi type method for solving multi-linear systems with M-tensors [J].

Zhang, Yaxiu ;

Liu, Qilong ;

Chen, Zhen .

APPLIED MATHEMATICS LETTERS, 2020, 104

← 1 2 3 →