Solving sparse non-negative tensor equations: algorithms and applications

DOI10.1007/s11464-014-0377-3zbMath1323.65027OpenAlexW1968373943MaRDI QIDQ2355654

Xutao Li, Michael Kwok-Po Ng

Publication date: 24 July 2015

Published in: Frontiers of Mathematics in China (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11464-014-0377-3

zbMATH Keywords

iterative methodinformation retrievallinear convergencenumerical experimentGauss-Seidel methodJacobi methodnonnegative tensorcommunity discoverymultivariate polynomial equationmultidimensional networkquery search

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Information storage and retrieval of data (68P20) Multilinear algebra, tensor calculus (15A69)

Related Items (54)

Hermitian and skew-Hermitian splitting methods for solving a tensor equation ⋮ Solving tensor absolute value equation ⋮ Further study on tensor absolute value equations ⋮ Alternating projection method for a class of tensor equations ⋮ Numerical ranges of tensors ⋮ Multilinear PageRank ⋮ FINDING ITERATIVE ALGORITHMS FOR SOLVING GENERALIZED COUPLED SYLVESTER TENSOR EQUATIONS ⋮ Existence and uniqueness of positive solution for multilinear systems with generalized strong \(\mathcal{M}\)-tensor ⋮ Tensor Krylov subspace methods via the Einstein product with applications to image and video processing ⋮ Solving multi-linear systems with \(\mathcal {M}\)-tensors ⋮ A homotopy method for solving multilinear systems with M-tensors ⋮ A homotopy method for multikernel-based approximation ⋮ 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 ⋮ A Levenberg-Marquardt method for solving semi-symmetric tensor equations ⋮ The accelerated overrelaxation splitting method for solving symmetric tensor equations ⋮ On tensor tubal-Krylov subspace methods ⋮ Fast computation of stationary joint probability distribution of sparse Markov chains ⋮ 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 ⋮ 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 ⋮ Eigenvalue bounds of third-order tensors via the minimax eigenvalue of symmetric matrices ⋮ Truncated and sparse power methods with partially updating for large and sparse higher-order PageRank problems ⋮ Least squares Hermitian problem of a kind of quaternion tensor equation ⋮ The new Krylov subspace methods for solving tensor equations via \(T\)-product ⋮ Tensor methods for solving symmetric \({\mathcal {M}}\)-tensor systems ⋮ Alternating iterative methods for solving tensor equations with applications ⋮ Discrete cosine transform LSQR and GMRES methods for multidimensional ill-posed problems ⋮ Developing iterative algorithms to solve Sylvester tensor equations ⋮ Tensor absolute value equations ⋮ Multilinear discriminant analysis using tensor-tensorproducts ⋮ Interval tensors and their application in solving multi-linear systems of equations ⋮ Existence and uniqueness of positive solution for \(\mathcal{H}^+\)-tensor equations ⋮ Tensor complementarity problems. II: Solution methods ⋮ Tensor complementarity problems. III: Applications ⋮ Generalized tensor equations with leading structured tensors ⋮ A globally and quadratically convergent algorithm for solving multilinear systems with \(\mathcal {M}\)-tensors ⋮ Uniqueness and perturbation bounds for sparse non-negative tensor equations ⋮ 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 ⋮ Modified three-term conjugate gradient method and its applications ⋮ A Levenberg-Marquardt method for solving the tensor split feasibility problem ⋮ A homotopy method for solving multilinear systems with strong completely positive tensors ⋮ Further study on existence and uniqueness of positive solution for tensor equations ⋮ Triangular decomposition of CP factors of a third-order tensor with application to solving nonlinear systems of equations ⋮ A proximal point like method for solving tensor least-squares problems ⋮ Fast verified computation for positive solutions to \(\mathcal{M} \)-tensor multi-linear systems and Perron vectors of a kind of weakly irreducible nonnegative tensors ⋮ \(Z\)-eigenvalues based structured tensors: \(\mathcal{M}_Z\)-tensors and strong \(\mathcal{M}_Z\)-tensors ⋮ The general solution to a system of coupled Sylvester-type quaternion tensor equations involving \(\eta\)-Hermicity ⋮ Unnamed Item

Uses Software

• MultiVis

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tensor Decompositions and Applications
• Convergence of a second order Markov chain
• Random walk with restart: fast solutions and applications
• Perron-Frobenius theorem for nonnegative tensors
• Eine Methode zur Berechnung sämtlicher Lösungen von Polynomgleichungssystemen
• Krylov-type methods for tensor computations.I
• On the uniqueness and non-uniqueness of the positive \(\mathcal Z\)-eigenvector for transition probability tensors
• The perturbation bound for the Perron vector of a transition probability tensor
• Authoritative sources in a hyperlinked environment
• Uniqueness in the Schauder Fixed Point Theorem
• Finding all solutions to polynomial systems and other systems of equations
• Homotopies Exploiting Newton Polytopes for Solving Sparse Polynomial Systems
• The Structure and Function of Complex Networks
• A Multilinear Singular Value Decomposition

This page was built for publication: Solving sparse non-negative tensor equations: algorithms and applications