Solving multi-linear systems with \(\mathcal {M}\)-tensors
From MaRDI portal
Publication:2399199
DOI10.1007/s10915-015-0156-7zbMath1371.65032OpenAlexW2222111999MaRDI QIDQ2399199
Publication date: 22 August 2017
Published in: Journal of Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10915-015-0156-7
nonnegative solutionnumerical exampleseigenvaluesNewton methodGauss-Seidel methodJacobi methodinverse iterationtriangular systemnonnegative tensormulti-linear system\(\mathcal {M}\)-tensor
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Positive matrices and their generalizations; cones of matrices (15B48) Iterative numerical methods for linear systems (65F10) Multilinear algebra, tensor calculus (15A69)
Related Items
Improved fixed point iterative methods for tensor complementarity problem ⋮ Slice tensor splitting method for solving tensor equation ⋮ Paige's algorithm for solving a class of tensor least squares problem ⋮ 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 ⋮ Noda iteration for computing generalized tensor eigenpairs ⋮ A general preconditioner for tensor complementarity problems ⋮ The new Krylov subspace methods for solving tensor equations via \(T\)-product ⋮ Solving tensor absolute value equation ⋮ Further study on tensor absolute value equations ⋮ Alternating projection method for a class of tensor equations ⋮ Efficient alternating least squares algorithms for low multilinear rank approximation of tensors ⋮ Novel accelerated methods of tensor splitting iteration for solving multi-systems ⋮ Exact and inexact iterative methods for finding the largest eigenpair of a weakly irreducible nonnegative tensor ⋮ Randomized Kaczmarz methods for tensor complementarity problems ⋮ \(\mathrm{P}\)-tensors, \(\mathrm{P}_0\)-tensors, and their applications ⋮ General tail bounds for random tensors summation: majorization approach ⋮ 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 ⋮ Tensor CUR Decomposition under T-Product and Its Perturbation ⋮ Solving coupled tensor equations via higher order LSQR methods ⋮ A new smoothing spectral conjugate gradient method for solving tensor complementarity problems ⋮ Fourth-order tensor Riccati equations with the Einstein product ⋮ Comparison results for splitting iterations for solving multi-linear systems ⋮ A homotopy method for solving multilinear systems with M-tensors ⋮ Preconditioned Jacobi type method for solving multi-linear systems with \(\mathcal{M}\)-tensors ⋮ A homotopy method for multikernel-based approximation ⋮ 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 ⋮ The tensor splitting with application to solve multi-linear systems ⋮ PRECONDITIONED AOR ITERATIVE METHODS FOR SOLVING MULTI-LINEAR SYSTEMS WITH 𝓜-TENSOR ⋮ A Levenberg-Marquardt method for solving semi-symmetric tensor equations ⋮ Conjugate gradient-like methods for solving general tensor equation with Einstein product ⋮ Global uniqueness and solvability of tensor complementarity problems for \(\mathcal{H}_+\)-tensors ⋮ An iterative method for finding the least solution to the tensor complementarity problem ⋮ The accelerated overrelaxation splitting method for solving symmetric tensor equations ⋮ On tensor tubal-Krylov subspace methods ⋮ Iterative refinement method by higher-order singular value decomposition for solving multi-linear systems ⋮ Computing the extremal nonnegative solutions of the \(M\)-tensor equation with a nonnegative right-side vector ⋮ Even order uniform hypergraph via the Einstein product ⋮ 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 ⋮ Eigenvalues of quaternion tensors with applications to color video processing ⋮ Tensor logarithmic norm and its applications ⋮ A Necessary and Sufficient Condition for Existence of a Positive Perron Vector ⋮ Local convergence analysis of inverse iteration algorithm for computing the H-spectral radius of a nonnegative weakly irreducible tensor ⋮ A two-step accelerated Levenberg-Marquardt method for solving multilinear systems in tensor-train format ⋮ Computation of outer inverses of tensors using the QR decomposition ⋮ Eigenvalue bounds of third-order tensors via the minimax eigenvalue of symmetric matrices ⋮ Sufficient conditions for judging quasi-strictly diagonally dominant tensors ⋮ A fixed point iterative method for tensor complementarity problems ⋮ Tensor methods for solving symmetric \({\mathcal {M}}\)-tensor systems ⋮ Further results on Moore-Penrose inverses of tensors with application to tensor nearness problems ⋮ Tensor inversion and its application to the tensor equations with Einstein product ⋮ An optimal preconditioner for tensor equations involving Einstein product ⋮ Outer and (b,c) inverses of tensors ⋮ Alternating iterative methods for solving tensor equations with applications ⋮ Weighted Moore-Penrose inverses of arbitrary-order tensors ⋮ A fast and efficient Newton-Shultz-type iterative method for computing inverse and Moore-Penrose inverse of tensors ⋮ Some inequalities for the Hadamard product of tensors ⋮ Tensor absolute value equations ⋮ Brualdi-type inequalities on the minimum eigenvalue for the Fan product of \(M\)-tensors ⋮ A rapid and powerful iterative method for computing inverses of sparse tensors with applications ⋮ Interval tensors and their application in solving multi-linear systems of equations ⋮ An inequality for the Perron pair of an irreducible and symmetric nonnegative tensor with application ⋮ Existence and uniqueness of positive solution for \(\mathcal{H}^+\)-tensor equations ⋮ Tensor complementarity problems. II: Solution methods ⋮ Acceptable solutions and backward errors for tensor complementarity problems ⋮ Generalized tensor equations with leading structured tensors ⋮ A globally and quadratically convergent algorithm for solving multilinear systems with \(\mathcal {M}\)-tensors ⋮ An index detecting algorithm for a class of TCP \((\mathcal{A},q)\) equipped with nonsingular \(\mathcal{M}\)-tensors ⋮ Uniqueness and perturbation bounds for sparse non-negative tensor equations ⋮ Generalized inverses of tensors via a general product of tensors ⋮ A nonnegativity preserving algorithm for multilinear systems with nonsingular \(\mathcal{M}\)-tensors ⋮ A lower dimensional linear equation approach to the m-tensor complementarity problem ⋮ 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 ⋮ Elasticity \(\mathcal{M} \)-tensors and the strong ellipticity condition ⋮ 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 ⋮ Linearized methods for tensor complementarity problems ⋮ Unnamed Item ⋮ A Levenberg-Marquardt method for solving the tensor split feasibility problem ⋮ A gradient based iterative method and associated preconditioning technique for solving the large multilinear systems ⋮ A homotopy method for solving multilinear systems with strong completely positive tensors ⋮ Further study on existence and uniqueness of positive solution for tensor equations ⋮ An equivalent tensor equation to the tensor complementarity problem with positive semi-definite \(Z\)-tensor ⋮ 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 ⋮ Iterative methods for solving Sylvester transpose tensor equation \(\mathcal A\star_N\mathcal X\star_M\mathcal{B}+\mathcal{C}\star_M\mathcal X^T\star_N\mathcal{D}=\mathcal{E} \) ⋮ 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 ⋮ Some results on Brauer-type and Brualdi-type eigenvalue inclusion sets for tensors ⋮ Perturbation theory for Moore-Penrose inverse of tensor via Einstein product ⋮ Brauer-type bounds for Hadamard product of 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 ⋮ High Order Bellman Equations and Weakly Chained Diagonally Dominant Tensors ⋮ On the solvability of tensor absolute value equations ⋮ Solving the system of nonsingular tensor equations via randomized Kaczmarz-like method ⋮ Dual core generalized inverse of third-order dual tensor based on the T-product ⋮ Tensor Bi-CR Methods for Solutions of High Order Tensor Equation Accompanied by Einstein Product ⋮ The Relation Between a Tensor and Its Associated Semi-Symmetric Form ⋮ Positive definite multi-kernels for scattered data interpolations ⋮ A generalization of inverse power method for computing eigenpairs of symmetric tensors ⋮ Stability analysis of multilinear system using condition spectrum
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Symmetric nonnegative tensors and copositive tensors
- Algorithms for computing triangular decomposition of polynomial systems
- The sparsest solutions to \(Z\)-tensor complementarity problems
- \(\mathcal H\)-tensors and nonsingular \(\mathcal H\)-tensors
- Inverse iteration for calculating the spectral radius of a non-negative irreducible matrix
- Bounds for the entries of matrix functions with applications to preconditioning
- On the theories of triangular sets
- Triangular sets for solving polynomial systems: a comparative implementation of four methods
- On determinants and eigenvalue theory of tensors
- Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor
- Criterions for the positive definiteness of real supersymmetric tensors
- A positivity preserving inexact Noda iteration for computing the smallest eigenpair of a large irreducible \(M\)-matrix
- Solving sparse non-negative tensor equations: algorithms and applications
- Nonsingular \(H\)-tensor and its criteria
- \(M\)-tensors and nonsingular \(M\)-tensors
- The inverse, rank and product of tensors
- On the decay of the inverse of matrices that are sum of Kronecker products
- Eigenvalues of a real supersymmetric tensor
- Note on the computation of the maximal eigenvalue of a non-negative irreducible matrix
- $M$-Tensors and Some Applications
- A survey on the spectral theory of nonnegative tensors
- Krylov Subspace Methods for Linear Systems with Tensor Product Structure
- Further Results for Perron–Frobenius Theorem for Nonnegative Tensors
- Primitivity, the Convergence of the NQZ Method, and the Largest Eigenvalue for Nonnegative Tensors
- Shifted Power Method for Computing Tensor Eigenpairs
- Further Results for Perron–Frobenius Theorem for Nonnegative Tensors II
- Finding the Largest Eigenvalue of a Nonnegative Tensor
- Exact solutions for the nonlinear Klein–Gordon and Liouville equations in four-dimensional Euclidean space
- Fixed Point Equations and Nonlinear Eigenvalue Problems in Ordered Banach Spaces
- Linear Convergence of the LZI Algorithm for Weakly Positive Tensors
- Linear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor