Solving sparse non-negative tensor equations: algorithms and applications

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

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 method; information retrieval; linear convergence; numerical experiment; Gauss-Seidel method; Jacobi method; nonnegative tensor; community discovery; multivariate polynomial equation; multidimensional network; query search

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65F10: Iterative numerical methods for linear systems

68P20: Information storage and retrieval of data

15A69: Multilinear algebra, tensor calculus

Related Items

Unnamed Item, Hermitian and skew-Hermitian splitting methods for solving a tensor equation, FINDING ITERATIVE ALGORITHMS FOR SOLVING GENERALIZED COUPLED SYLVESTER TENSOR EQUATIONS, A homotopy method for multikernel-based approximation, PRECONDITIONED AOR ITERATIVE METHODS FOR SOLVING MULTI-LINEAR SYSTEMS WITH 𝓜-TENSOR, Discrete cosine transform LSQR and GMRES methods for multidimensional ill-posed problems, On tensor tubal-Krylov subspace methods, Richardson Iterative Method for Solving Multi-Linear System with M-Tensor, 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, Multilinear discriminant analysis using tensor-tensorproducts, Numerical ranges of tensors, Solving tensor absolute value equation, Further study on tensor absolute value equations, Alternating projection method for a class of tensor equations, A Levenberg-Marquardt method for solving semi-symmetric tensor equations, Fast computation of stationary joint probability distribution of sparse Markov chains, Tensor methods for solving symmetric \({\mathcal {M}}\)-tensor systems, Alternating iterative methods for solving tensor equations with applications, A globally and quadratically convergent algorithm for solving multilinear systems with \(\mathcal {M}\)-tensors, Uniqueness and perturbation bounds for sparse non-negative tensor equations, Tensor absolute value equations, Interval tensors and their application in solving multi-linear systems of equations, A nonnegativity preserving algorithm for multilinear systems with nonsingular \(\mathcal{M}\)-tensors, Newton's method for M-tensor equations, 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, 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, The accelerated overrelaxation splitting method for solving symmetric tensor equations, 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, 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, Developing iterative algorithms to solve Sylvester tensor 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, 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, A sufficient descent nonlinear conjugate gradient method for solving \(\mathcal{M} \)-tensor equations, Modified three-term conjugate gradient method and its applications, \(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, Solving multi-linear systems with \(\mathcal {M}\)-tensors, A homotopy method for solving multilinear systems with M-tensors, Accelerated dynamical approaches for finding the unique positive solution of \(\mathcal{KS}\)-tensor equations, Multilinear PageRank

Uses Software

MultiVis

Cites Work