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 条

[1]

Che M., 2020, Theory and Computation of Complex Tensors and its Applications, DOI [10.1007/978-981-15-2059-4, DOI 10.1007/978-981-15-2059-4]

[2] Positive-Definite Tensors to Nonlinear Complementarity Problems [J].

Che, Maolin ;

Qi, Liqun ;

Wei, Yimin .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 168 (02) :475-487

[3]

Cui LB, 2022, COMPUT APPL MATH, V41, DOI 10.1007/s40314-021-01712-2

[4]

Cui LB, 2020, COMPUT APPL MATH, V39, DOI 10.1007/s40314-020-01194-8

[5] Preconditioned tensor splitting iterations method for solving multi-linear systems [J].

Cui, Lu-Bin ;

Li, Ming-Hui ;

Song, Yisheng .

APPLIED MATHEMATICS LETTERS, 2019, 96 :89-94

[6] An eigenvalue problem for even order tensors with its applications [J].

Cui, Lu-Bin ;

Chen, Chuan ;

Li, Wen ;

Ng, Michael K. .

LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (04) :602-621

[7] Primitive tensors and directed hypergraphs [J].

Cui, Lu-Bin ;

Li, Wen ;

Ng, Michael K. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 471 :96-108

[8]

Ding WY, 2016, J SCI COMPUT, V68, P689, DOI 10.1007/s10915-015-0156-7

[9] M-tensors and nonsingular M-tensors [J].

Ding, Weiyang ;

Qi, Liqun ;

Wei, Yimin .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) :3264-3278

[10] Tensor absolute value equations [J].

Du, Shouqiang ;

Zhang, Liping ;

Chen, Chiyu ;

Qi, Liqun .

SCIENCE CHINA-MATHEMATICS, 2018, 61 (09) :1695-1710

← 1 2 3 →