Top

Calcolo

Published in:

01-06-2020

A new preconditioned SOR method for solving multi-linear systems with an \({\mathcal {M}}\)-tensor

Authors: Dongdong Liu, Wen Li, Seak-Weng Vong

Published in: Calcolo | Issue 2/2020

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In this paper, we propose a new preconditioned SOR method for solving the multi-linear systems whose coefficient tensor is an \({\mathcal{M}}\)-tensor. The corresponding comparison for spectral radii of iterative tensors is given. Numerical examples demonstrate the efficiency of the proposed preconditioned methods.

previous article Modified Newton-AGSOR method for solving nonlinear systems with block two-by-two complex symmetric Jacobian matrices

next article Computing several eigenvalues of nonlinear eigenvalue problems by selection

Ding, W., Wei, Y.: Solving multilinear system with M-tensors. J. Sci. Comput. 68(2), 689–715 (2016)MathSciNetCrossRef

Qi, L.: Eigenvalues of a real supersymmetric tensor. J. Symb. Comput. 40, 1302–1324 (2005)MathSciNetCrossRef

Bai, X., He, H., Ling, C., Zhou, G.: An efficient nonnegativity preserving algorithm for multilinear systems with nonsingular M-tensors (2018). arXiv:1811.09917

Cui, L.B., Li, M.H., Song, Y.: Preconditioned tensor splitting iterations method for solving multi-linear systems. Appl. Math. Lett. 96, 89–94 (2019)MathSciNetCrossRef

Han, L.: A homotopy method for solving multilinear systems with M-tensors. Appl. Math. Lett. 69, 49–54 (2017)MathSciNetCrossRef

He, H., Ling, C., Qi, L., Zhou, G.: A globally and quadratically convergent algorithm for solving multilinear systems with M-tensors. J. Sci. Comput. 76(3), 1718–1741 (2018)MathSciNetCrossRef

Liu, D., Li, W., Vong, S.W.: The tensor splitting with application to solve multi-linear systems. J. Comput. Appl. Math. 330, 75–94 (2018)MathSciNetCrossRef

Li, D., Guan, H.B., Wang, X.Z.: Finding a nonnegative solution to an M-tensor equation (2018). arXiv:1811.11343

Li, D., Xie, S., Xu, H.R.: Splitting methods for tensor equations. Numer. Linear Algebra Appl. 24(5), e2102 (2017)MathSciNetCrossRef

10.

Liang, M., Zheng, B., Zhao, R.: Alternating iterative methods for solving tensor equations with applications. Numer. Algorithms 80(4), 1437–1465 (2019)MathSciNetCrossRef

11.

Lv, C.Q., Ma, C.F.: A Levenberg–Marquardt method for solving semi-symmetric tensor equations. J. Comput. Appl. Math 332, 13–25 (2018)MathSciNetCrossRef

12.

Wang, X., Che, M., Wei, Y.: Neural networks based approach solving multi-linear systems with M-tensors. Neurocomputing 351, 33–42 (2019)CrossRef

13.

Xie, Z., Jin, X.Q., Wei, Y.: Tensor methods for solving symmetric \({\cal{M}}\)-tensor systems. J. Sci. Comput. 74(1), 412–425 (2018)MathSciNetCrossRef

14.

Li, W., Liu, D., Vong, S.W.: Comparison results for splitting iterations for solving multi-linear systems. Appl. Numer. Math. 134, 105–121 (2018)MathSciNetCrossRef

15.

Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51, 455–500 (2009)MathSciNetCrossRef

16.

Qi, L., Luo, Z.: Tensor Analysis: Spectral Theory and Special Tensors. SIAM Press, Philadelphia (2017)CrossRef

17.

Lim, L.H.: Singular values and eigenvalues of tensors: a variational approach. In: Proceedings of the IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 05, vol. 1, pp. 129–132 . IEEE Computer Society Press, Piscataway, NJ (2005)

18.

Ding, W., Qi, L., Wei, Y.: M-tensors and nonsingular M-tensors. Linear Algebra Appl. 439, 3264–3278 (2013)MathSciNetCrossRef

19.

Zhang, L., Qi, L., Zhou, G.: M-tensors and some applications. SIAM J. Matrix Anal. Appl. 35, 437–452 (2014)MathSciNetCrossRef

20.

Liu, D., Li, W., Vong, S.W.: Tensor complementarity problems: the GUS-property and an algorithm. Linear Multilinear Algebra 66(9), 1726–1749 (2018)MathSciNetCrossRef

21.

Pearson, K.: Essentially positive tensors. Int. J. Algebra 4, 421–427 (2010)MathSciNetMATH

22.

Shao, J., You, L.: On some properties of three different types of triangular blocked tensors. Linear Algebra Appl. 511, 110–140 (2016)MathSciNetCrossRef

23.

Liu, W., Li, W.: On the inverse of a tensor. Linear Algebra Appl. 495, 199–205 (2016)MathSciNetCrossRef

24.

Varga, R.S.: Matrix Iterative Analysis. Springer, Berlin (2009)MATH

25.

Kohno, T., Kotakemori, H., Niki, H., et al.: Improving the modified Gauss–Seidel method for Z-matrices. Linear Algebra Appl. 267, 113–123 (1997)MathSciNetCrossRef

26.

Li, W., Sun, W.: Modified Gauss–Seidel type methods and Jacobiani type methods for Z-matrices. Linear Algebra Appl. 317(1–3), 227–240 (2000)MathSciNetCrossRef

27.

Yun, J.H.: A note on the modified SOR method for Z-matrices. Appl. Math. Comput. 194(2), 572–576 (2007)MathSciNetMATH

28.

Chang, K.C., Pearson, K., Zhang, T.: Perron–Frobenius theorem for nonnegative tensors. Commun. Math. Sci. 6, 507–520 (2008)MathSciNetCrossRef

29.

Hadjidimos, A., Noutsos, D., Tzoumas, M.: More on modifications and improvements of classical iterative schemes for M-matrices. Linear Algebra Appl. 364, 253–279 (2003)MathSciNetCrossRef

30.

Bader, B.W., Kolda, T.G.: Algorithm 862: MATLAB tensor classes for fast algorithm prototyping. ACM Trans. Math. Softw. 32(4), 635–653 (2006)MathSciNetCrossRef

31.

Liu, D., Li, W., Vong, S.W.: Relaxation methods for solving the tensor equation arising from the higher-order Markov chains. Numer. Linear Algebra Appl. 26(5), e2260 (2019)MathSciNetCrossRef

32.

Ni, Q., Qi, L.: A quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous polynomial map. J. Glob. Optim. 61(4), 627–641 (2015)MathSciNetCrossRef

33.

Li, W., Ng, M.K.: On the limiting probability distribution of a transition probability tensor. Linear Multilinear Algebra 62, 362–385 (2014)MathSciNetCrossRef

34.

Li, Z., Dai, Y., Gao, H.: Alternating projection method for a class of tensor equations. J. Comput. Appl. Math. 346, 490–504 (2019) MathSciNetCrossRef

Title: A new preconditioned SOR method for solving multi-linear systems with an -tensor
Authors: Dongdong Liu
Wen Li
Seak-Weng Vong
Publication date: 01-06-2020
Publisher: Springer International Publishing
Published in: Calcolo / Issue 2/2020
Print ISSN: 0008-0624
Electronic ISSN: 1126-5434
DOI: https://doi.org/10.1007/s10092-020-00364-8

Springer Professional

A new preconditioned SOR method for solving multi-linear systems with an \({\mathcal {M}}\)-tensor

Abstract

Premium Partner

Springer Professional

Abstract

Please log in to get access to your license.

Other articles of this Issue 2/2020

Convergence of a positive nonlinear DDFV scheme for degenerate parabolic equations

New conjugate gradient algorithms based on self-scaling memoryless Broyden–Fletcher–Goldfarb–Shanno method

On general matrix exponential discriminant analysis methods for high dimensionality reduction

Computing several eigenvalues of nonlinear eigenvalue problems by selection

Exact sequences on Powell–Sabin splits

Modified Newton-AGSOR method for solving nonlinear systems with block two-by-two complex symmetric Jacobian matrices

Premium Partner