Splitting methods for tensor equations
Authors:
- 18 April 2017
- journal article
- research article
- Published by Wiley in Numerical Linear Algebra with Applications
- Vol. 24 (5)
Abstract
Summary: The Jacobi, Gauss‐Seidel and successive over‐relaxation methods are well‐known basic iterative methods for solving system of linear equations. In this paper, we extend those basic methods to solve the tensor equation , where is an mth‐order n−dimensional symmetric tensor and b is an n‐dimensional vector. Under appropriate conditions, we show that the proposed methods are globally convergent and locally r‐linearly convergent. Taking into account the special structure of the Newton method for the problem, we propose a Newton‐Gauss‐Seidel method, which is expected to converge faster than the above methods. The proposed methods can be extended to solve a general symmetric tensor equations. Our preliminary numerical results show the effectiveness of the proposed methods.Keywords
Funding Information
- Chinese NSF (11371154, 11601188, 11526097)
- training program for outstanding young teachers in Guangdong Province (20140202)
- Educational Commission of Guangdong Province (2014KQNCX210)
This publication has 26 references indexed in Scilit:
- Formulating an n-person noncooperative game as a tensor complementarity problemComputational Optimization and Applications, 2016
- Solving Multi-linear Systems with $\mathcal {M}$ M -TensorsJournal of Scientific Computing, 2016
- Some properties of strong -tensors and general -tensorsLinear Algebra and its Applications, 2015
- Tensor numerical methods for multidimensional PDES: theoretical analysis and initial applicationsESAIM: Proceedings and Surveys, 2015
- Properties of Some Classes of Structured TensorsJournal of Optimization Theory and Applications, 2014
- -tensors and nonsingular-tensorsLinear Algebra and its Applications, 2013
- A survey on the spectral theory of nonnegative tensorsNumerical Linear Algebra with Applications, 2013
- Tensor Decompositions and ApplicationsSIAM Review, 2009
- -eigenvalues of diffusion kurtosis tensorsJournal of Computational and Applied Mathematics, 2008
- Eigenvalues of a real supersymmetric tensorJournal of Symbolic Computation, 2005