Tensor complementarity problem and semi-positive tensors

DOI10.1007/S10957-015-0800-2MaRDI QIDQ301736zbMATH OpenOpenAlexFDO

Authors Yisheng Song, Liqun Qi

Publication date 1 July 2016

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1502.02209

zbMATH Keywords

unique solutionstrictly copositivestrictly semi-positivetensor complementarity

Mathematics Subject Classification ID

Multilinear algebra, tensor calculus (15A69) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Abstract: The tensor complementarity problem $(q,mathcalA)$ is to ${\displaystyle }$mbox{ find } x in mathbb{R}^nmbox{ such that }x geq �, q + mathcal{A}x^{m-1} geq �, mbox{ and }x^ op (q + mathcal{A}x^{m-1}) = 0.${\displaystyle }$ We prove that a real tensor $mathcalA$ is a (strictly) semi-positive tensor if and only if the tensor complementarity problem $(q,mathcalA)$ has a unique solution for $$ ($$), and a symmetric real tensor is a (strictly) semi-positive tensor if and only if it is (strictly) copositive. That is, for a strictly copositive symmetric tensor $mathcalA$, the tensor complementarity problem $(q,mathcalA)$ has a solution for all $qinmathbb{R}^n$.

Recommendations

• On a class of semi-positive tensors in tensor complementarity problem
• Strictly semi-positive tensors and the boundedness of tensor complementarity problems
• An equivalent tensor equation to the tensor complementarity problem with positive semi-definite \(Z\)-tensor
• Positive-definite tensors to nonlinear complementarity problems
• Solvability of two classes of tensor complementarity problems

Cites work

• scientific article; zbMATH DE number 53115 (Why is no real title available?)
• A unification of two classes ofQ-matrices
• An even order symmetric \(B\) tensor is positive definite
• Complementary pivot theory of mathematical programming
• Completely- matrices
• Copositive matrices and definiteness of quadratic forms subject to homogeneous linear inequality constraints
• Criteria for copositive matrices
• Eigenvalues of a real supersymmetric tensor
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Infinite and finite dimensional Hilbert tensors
• Necessary and sufficient conditions for copositive tensors
• On Q-matrices
• OnQ-matrices
• Positive-definite tensors to nonlinear complementarity problems
• Properties of some classes of structured tensors
• Spectral properties of positively homogeneous operators induced by higher order tensors
• Symmetric nonnegative tensors and copositive tensors
• The Linear Complementarity Problem
• The complementarity problem
• The sparsest solutions to \(Z\)-tensor complementarity problems
• Two remarks on copositive matrices
• \(M\)-tensors and nonsingular \(M\)-tensors
• \(M\)-tensors and some applications

Cited in

(97)

• On a class of semi-positive tensors in tensor complementarity problem
• On the R0-tensors and the solution map of tensor complementarity problems
• Tensor absolute value equations
• Hermitian and skew-Hermitian splitting methods for solving a tensor equation
• A complete semidefinite algorithm for detecting copositive matrices and tensors
• Copositive tensor detection and its applications in physics and hypergraphs
• A continuation method for tensor complementarity problems
• Positive-definite tensors to nonlinear complementarity problems
• Structured rectangular tensors and rectangular tensor complementarity problems
• Geometry of the copositive tensor cone and its dual
• A modified LM algorithm for tensor complementarity problems over the circular cone
• Interval tensors and their application in solving multi-linear systems of equations
• Connectedness of the solution set of the tensor complementarity problem
• Existence and uniqueness of solutions of the generalized polynomial variational inequality
• Global uniqueness and solvability of tensor variational inequalities
• On intervals and sets of hypermatrices (tensors)
• A lower dimensional linear equation approach to the m-tensor complementarity problem
• Estimations on upper and lower bounds of solutions to a class of tensor complementarity problems
• Modified gradient dynamic approach to the tensor complementarity problem
• Generalized tensor complementarity problems over a polyhedral cone
• Exceptionally regular tensors and tensor complementarity problems
• Properties of tensor complementarity problem and some classes of structured tensors
• Generalized tensor equations with leading structured tensors
• Nonemptiness and compactness of solution sets to generalized polynomial complementarity problems
• Properties of structured tensors and complementarity problems
• \(\mathrm{P}\)-tensors, \(\mathrm{P}_0\)-tensors, and their applications
• Solution structures of tensor complementarity problem
• Stochastic \(R_0\) tensors to stochastic tensor complementarity problems
• Expected residual minimization method for monotone stochastic tensor complementarity problem
• Global uniqueness and solvability of tensor complementarity problems for \(\mathcal{H}_+\)-tensors
• Error bounds for the solution sets of quadratic complementarity problems
• A semidefinite method for tensor complementarity problems
• Solvability of two classes of tensor complementarity problems
• Some bounds for the \(Z\)-eigenpair of nonnegative tensors
• Test of copositive tensors
• The existence and uniqueness of solution for tensor complementarity problem and related systems
• Global uniqueness and solvability for tensor complementarity problems
• Properties of solution set of tensor complementarity problem
• Finding Nash equilibrium for a class of multi-person noncooperative games via solving tensor complementarity problem
• Error bounds for the solution sets of generalized polynomial complementarity problems
• Positive definite and Gram tensor complementarity problems
• Global error bounds for the tensor complementarity problem with a \(P\)-tensor
• The accelerated overrelaxation splitting method for solving symmetric tensor equations
• Tensor complementarity problems. I: Basic theory
• Linearized methods for tensor complementarity problems
• A semismooth Newton method for tensor eigenvalue complementarity problem
• Structural properties of tensors and complementarity problems
• Structured tensor tuples to polynomial complementarity problems
• On error bounds of polynomial complementarity problems with structured tensors
• A class of second-order cone eigenvalue complementarity problems for higher-order tensors
• Column sufficient tensors and tensor complementarity problems
• Copositivity detection of tensors: theory and algorithm
• Strictly semi-positive tensors and the boundedness of tensor complementarity problems
• An equivalent tensor equation to the tensor complementarity problem with positive semi-definite \(Z\)-tensor
• Formulating an \(n\)-person noncooperative game as a tensor complementarity problem
• Solution sets of quadratic complementarity problems
• Tensor complementarity problems: the GUS-property and an algorithm
• Properties of S-tensors
• Complementarity problems over a hypermatrix (tensor) set
• Bounds of the solution set of the tensor complementarity problem
• Tensor complementarity problems with finite solution sets
• Copositivity for 3rd-order symmetric tensors and applications
• A mixed integer programming approach to the tensor complementarity problem
• A note on the nonemptiness and compactness of solution sets of weakly homogeneous variational inequalities
• Spectral projected gradient methods for generalized tensor eigenvalue complementarity problems
• A fixed point iterative method for tensor complementarity problems with the implicit \(Z\)-tensors
• Lower bounds of the solution set of the polynomial complementarity problem
• Global error bound for the vertical tensor complementarity problem
• Pseudospectra localization sets of tensors with applications
• Neural network approaches based on new NCP-functions for solving tensor complementarity problem
• Pareto \(Z\)-eigenvalue inclusion theorems for tensor eigenvalue complementarity problems
• Analytical expressions of copositivity for fourth-order symmetric tensors
• Existence results for solutions of mixed tensor variational inequalities
• Generalized polynomial complementarity problems over a polyhedral cone
• The smoothing conjugate gradient method for a kind of generalized polynomial complementarity problem
• Stochastic tensor complementarity problem with discrete distribution
• A fixed point iterative method for tensor complementarity problems
• An inexact augmented Lagrangian multiplier method for solving quadratic complementary problems: an adapted algorithmic framework combining specific resolution techniques
• scientific article; zbMATH DE number 6747282 (Why is no real title available?)
• Improved fixed point iterative methods for tensor complementarity problem
• Existence results of solutions to a generalized vertical polynomial complementarity problem in terms of vertical block tensor tuples
• Mixed polynomial variational inequalities
• Stability of solutions and continuity of solution maps of tensor complementarity problems
• Copositivity for a class of fourth-order symmetric tensors given by scalar dark matter
• Some perturbation bounds of the tensor complementarity problem
• Pareto eigenvalue inclusion theorems and copositive tensors
• Positive definiteness for 4th order symmetric tensors and applications
• Modified spectral PRP conjugate gradient method for solving tensor eigenvalue complementarity problems
• The relation between a tensor and its associated semi-symmetric form
• A new smoothing spectral conjugate gradient method for solving tensor complementarity problems
• High-order copositive tensors and its applications
• M-positive semi-definiteness and M-positive definiteness of fourth-order partially symmetric Cauchy tensors
• Finding the Least Element of a Nonnegative Solution Set of a Class of Polynomial Inequalities
• Randomized Kaczmarz methods for tensor complementarity problems
• On the bound of the solution set for the vertical tensor complementarity problem
• Copositive tensor optimization problem and its applications to hypergraphs
• \textit{QN}-tensor and tensor complementarity problem

This page was built for publication: Tensor complementarity problem and semi-positive tensors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q301736)