Tensor complementarity problem and semi-positive tensors

DOI10.1007/S10957-015-0800-2zbMATH Open1349.90803arXiv1502.02209OpenAlexW2154650988MaRDI QIDQ301736FDOQ301736

Liqun Qi, Yisheng Song

Publication date: 1 July 2016

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

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$.

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

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

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)

Cites Work

• Eigenvalues of a real supersymmetric tensor
• Title not available (Why is that?)
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• \(M\)-tensors and nonsingular \(M\)-tensors
• Complementary pivot theory of mathematical programming
• \(M\)-tensors and some applications
• Properties of some classes of structured tensors
• Two remarks on copositive matrices
• Positive-definite tensors to nonlinear complementarity problems
• Necessary and sufficient conditions for copositive tensors
• Symmetric nonnegative tensors and copositive tensors
• The complementarity problem
• Criteria for copositive matrices
• An even order symmetric \(B\) tensor is positive definite
• Infinite and finite dimensional Hilbert tensors
• Spectral Properties of Positively Homogeneous Operators Induced by Higher Order Tensors
• The Linear Complementarity Problem
• Copositive matrices and definiteness of quadratic forms subject to homogeneous linear inequality constraints
• On Q-matrices
• OnQ-matrices
• Completely- matrices
• A unification of two classes ofQ-matrices
• The sparsest solutions to \(Z\)-tensor complementarity problems

Cited In (93)

• Modified gradient dynamic approach to the tensor complementarity problem
• Nonemptiness and compactness of solution sets to generalized polynomial complementarity problems
• Properties of structured tensors and complementarity problems
• Existence and uniqueness of solutions of the generalized polynomial variational inequality
• Error bounds for the solution sets of generalized polynomial complementarity problems
• Tensor complementarity problems. I: Basic theory
• A continuation method for tensor complementarity problems
• Estimations on upper and lower bounds of solutions to a class of tensor complementarity problems
• On the R0-tensors and the solution map of tensor complementarity problems
• Structured rectangular tensors and rectangular tensor complementarity problems
• Error bounds for the solution sets of quadratic complementarity problems
• Interval tensors and their application in solving multi-linear systems of equations
• A Note on the Nonemptiness and Compactness of Solution Sets of Weakly Homogeneous Variational Inequalities
• Copositivity for 3rd-order symmetric tensors and applications
• Structural properties of tensors and complementarity problems
• Copositivity detection of tensors: theory and algorithm
• Strictly semi-positive tensors and the boundedness of tensor complementarity problems
• Spectral projected gradient methods for generalized tensor eigenvalue complementarity problems
• Tensor absolute value equations
• Positive definite and Gram tensor complementarity problems
• A class of second-order cone eigenvalue complementarity problems for higher-order tensors
• Solution sets of quadratic complementarity problems
• Test of copositive tensors
• HIGH-ORDER COPOSITIVE TENSORS AND ITS APPLICATIONS
• On a class of semi-positive tensors in tensor complementarity problem
• Analytical expressions of copositivity for fourth-order symmetric tensors
• Stochastic \(R_0\) tensors to stochastic tensor complementarity problems
• Expected residual minimization method for monotone stochastic tensor complementarity problem
• Generalized Tensor Complementarity Problems Over a Polyhedral Cone
• 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
• The accelerated overrelaxation splitting method for solving symmetric tensor equations
• A semismooth Newton method for tensor eigenvalue complementarity problem
• A mixed integer programming approach to the tensor complementarity problem
• Connectedness of the solution set of the tensor complementarity problem
• On intervals and sets of hypermatrices (tensors)
• A lower dimensional linear equation approach to the m-tensor complementarity problem
• \(\mathrm{P}\)-tensors, \(\mathrm{P}_0\)-tensors, and their applications
• Properties of S-tensors
• A modified LM algorithm for tensor complementarity problems over the circular cone
• Generalized tensor equations with leading structured tensors
• Complementarity problems over a hypermatrix (tensor) set
• Tensor complementarity problems: the GUS-property and an algorithm
• Global uniqueness and solvability of tensor variational inequalities
• Solution structures of tensor complementarity problem
• A Complete Semidefinite Algorithm for Detecting Copositive Matrices and Tensors
• M-positive semi-definiteness and M-positive definiteness of fourth-order partially symmetric Cauchy tensors
• The existence and uniqueness of solution for tensor complementarity problem and related systems
• Global uniqueness and solvability of tensor complementarity problems for \(\mathcal{H}_+\)-tensors
• Modified spectral PRP conjugate gradient method for solving tensor eigenvalue complementarity problems
• Bounds of the solution set of the tensor complementarity problem
• Tensor complementarity problems with finite solution sets
• Solvability of two classes of tensor complementarity problems
• Some bounds for the \(Z\)-eigenpair of nonnegative tensors
• Global error bounds for the tensor complementarity problem with a \(P\)-tensor
• Structured tensor tuples to polynomial complementarity problems
• Copositive tensor detection and its applications in physics and hypergraphs
• On error bounds of polynomial complementarity problems with structured tensors
• Linearized methods for tensor complementarity problems
• Exceptionally regular tensors and tensor complementarity problems
• Hermitian and skew-Hermitian splitting methods for solving a tensor equation
• Geometry of the Copositive Tensor Cone and its Dual
• A semidefinite method for tensor complementarity problems
• Column sufficient tensors and tensor complementarity problems
• Formulating an \(n\)-person noncooperative game as a tensor complementarity problem
• Mixed polynomial variational inequalities
• 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
• Existence results for solutions of mixed tensor variational inequalities
• Generalized polynomial complementarity problems over a polyhedral cone
• Stochastic tensor complementarity problem with discrete distribution
• An inexact augmented Lagrangian multiplier method for solving quadratic complementary problems: an adapted algorithmic framework combining specific resolution techniques
• Existence results of solutions to a generalized vertical polynomial complementarity problem in terms of vertical block tensor tuples
• A fixed point iterative method for tensor complementarity problems with the implicit \(Z\)-tensors
• Pareto eigenvalue inclusion theorems and copositive tensors
• Title not available (Why is that?)
• A new smoothing spectral conjugate gradient method for solving tensor complementarity problems
• Title not available (Why is that?)
• Neural network approaches based on new NCP-functions for solving tensor complementarity problem
• Stability of Solutions and Continuity of Solution Maps of Tensor Complementarity Problems
• Randomized Kaczmarz methods for tensor complementarity problems
• Copositive tensor optimization problem and its applications to hypergraphs
• Pareto \(Z\)-eigenvalue inclusion theorems for tensor eigenvalue complementarity problems
• Improved fixed point iterative methods for tensor complementarity problem
• Finding the Least Element of a Nonnegative Solution Set of a Class of Polynomial Inequalities
• On the bound of the solution set for the vertical tensor complementarity problem
• Copositivity for a class of fourth-order symmetric tensors given by scalar dark matter
• Some perturbation bounds of the tensor complementarity problem
• Positive definiteness for 4th order symmetric tensors and applications
• A fixed point iterative method for tensor complementarity problems
• \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)