The tensor splitting with application to solve multi-linear systems

DOI10.1016/j.cam.2017.08.009zbMath1376.65040OpenAlexW2749459105MaRDI QIDQ1675939

Dongdong Liu, Wen Li, Seak Weng Vong

Publication date: 3 November 2017

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2017.08.009

zbMATH Keywords

numerical exampleMarkov chainmulti-linear systemstensor splittinginverse of a tensorstrong \(\mathcal{M}\)-tensortensor splitting algorithms

Mathematics Subject Classification ID

Numerical analysis or methods applied to Markov chains (65C40) Iterative numerical methods for linear systems (65F10) Multilinear algebra, tensor calculus (15A69)

Related Items (47)

Solving tensor absolute value equation ⋮ Further study on tensor absolute value equations ⋮ Alternating projection method for a class of tensor equations ⋮ Novel accelerated methods of tensor splitting iteration for solving multi-systems ⋮ Comparison results for splitting iterations for solving multi-linear systems ⋮ Preconditioned Jacobi type method for solving multi-linear systems with \(\mathcal{M}\)-tensors ⋮ A new preconditioned SOR method for solving multi-linear systems with an \(\mathcal{M} \)-tensor ⋮ Accelerated dynamical approaches for finding the unique positive solution of \(\mathcal{KS}\)-tensor equations ⋮ PRECONDITIONED AOR ITERATIVE METHODS FOR SOLVING MULTI-LINEAR SYSTEMS WITH 𝓜-TENSOR ⋮ Tensor complementarity problems: the GUS-property and an algorithm ⋮ Conjugate gradient-like methods for solving general tensor equation with Einstein product ⋮ The accelerated overrelaxation splitting method for solving symmetric tensor equations ⋮ Computing the extremal nonnegative solutions of the \(M\)-tensor equation with a nonnegative right-side vector ⋮ A new preconditioner of the tensor splitting iterative method for solving multi-linear systems with \(\mathcal{M}\)-tensors ⋮ The tensor splitting methods for solving tensor absolute value equation ⋮ Slice tensor splitting method for solving tensor equation ⋮ Finding the Least Element of a Nonnegative Solution Set of a Class of Polynomial Inequalities ⋮ A new preconditioner for Gauss-Seidel method for solving multi-linear systems ⋮ A new preconditioned AOR-type method for \(\mathcal{M}\)-tensor equation ⋮ Richardson Iterative Method for Solving Multi-Linear System with M-Tensor ⋮ A two-step accelerated Levenberg-Marquardt method for solving multilinear systems in tensor-train format ⋮ A general preconditioner for tensor complementarity problems ⋮ The new Krylov subspace methods for solving tensor equations via \(T\)-product ⋮ A fixed point iterative method for tensor complementarity problems ⋮ Improved uniqueness conditions of solution for multilinear pagerank and its application ⋮ Alternating iterative methods for solving tensor equations with applications ⋮ Interval tensors and their application in solving multi-linear systems of equations ⋮ Unnamed Item ⋮ Preconditioned tensor splitting iterations method for solving multi-linear systems ⋮ Existence and uniqueness of positive solution for \(\mathcal{H}^+\)-tensor equations ⋮ Tensor complementarity problems. II: Solution methods ⋮ Generalized tensor equations with leading structured tensors ⋮ Uniqueness and perturbation bounds for sparse non-negative tensor equations ⋮ The tensor Padé-type approximant with application in computing tensor exponential function ⋮ A nonnegativity preserving algorithm for multilinear systems with nonsingular \(\mathcal{M}\)-tensors ⋮ Neural network approach for solving nonsingular multi-linear tensor systems ⋮ An iterative algorithm based on strong \(\mathcal{H} \)-tensors for identifying positive definiteness of irreducible homogeneous polynomial forms ⋮ Newton's method for M-tensor equations ⋮ A sufficient descent nonlinear conjugate gradient method for solving \(\mathcal{M} \)-tensor equations ⋮ A homotopy method for solving multilinear systems with strong completely positive tensors ⋮ Further study on existence and uniqueness of positive solution for tensor equations ⋮ A general preconditioner accelerated SOR-type iterative method for multi-linear systems with \(\mathcal{Z}\)-tensors ⋮ Triangular decomposition of CP factors of a third-order tensor with application to solving nonlinear systems of equations ⋮ Fast verified computation for positive solutions to \(\mathcal{M} \)-tensor multi-linear systems and Perron vectors of a kind of weakly irreducible nonnegative tensors ⋮ On the solvability of tensor absolute value equations ⋮ The GUS-property and modulus-based methods for tensor complementarity problems ⋮ Preconditioned iterative methods for multi-linear systems based on the majorization matrix

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tensor Decompositions and Applications
• Numerical ranges of tensors
• On some properties of three different types of triangular blocked tensors
• Some variational principles for \(Z\)-eigenvalues of nonnegative tensors
• Some bounds for the spectral radius of nonnegative tensors
• Perron-Frobenius theorem for nonnegative tensors
• The number of eigenvalues of a tensor
• Solving multi-linear systems with \(\mathcal {M}\)-tensors
• A general product of tensors with applications
• \(M\)-tensors and nonsingular \(M\)-tensors
• The inverse, rank and product of tensors
• Eigenvalues of a real supersymmetric tensor
• $M$-Tensors and Some Applications
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors II
• Finding the Largest Eigenvalue of a Nonnegative Tensor
• Matrix Analysis
• The uniqueness of multilinear PageRank vectors
• On the limiting probability distribution of a transition probability tensor
• Spectral Properties of Positively Homogeneous Operators Induced by Higher Order Tensors
• On the inverse of a tensor

This page was built for publication: The tensor splitting with application to solve multi-linear systems