Strictly semi-positive tensors and the boundedness of tensor complementarity problems

DOI10.1007/S11590-016-1104-7zbMATH Open1454.90098arXiv1509.01327OpenAlexW3105026806MaRDI QIDQ1676489FDOQ1676489

Authors: Yisheng Song, Liqun Qi 

Publication date: 9 November 2017

Published in: Optimization Letters (Search for Journal in Brave)

Abstract: In this paper, we prove that all H${}^{+}$(Z${}^{+}$)-eigenvalues of each principal sub-tensor of a strictly semi-positive tensor are positive. We define two new constants associated with H${}^{+}$(Z${}^{+}$)eigenvalues of a strictly semi-positive tensor. With the help of these two constants, we establish upper bounds of an important quantity whose positivity is a necessary and sufficient condition for a general tensor to be a strictly semi-positive tensor. The monotonicity and boundedness of such a quantity are established too. Furthermore, we present global error bound analysis for a class of the nonlinear complementarity problem defined by a strictly semi-positive tensor.

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

Recommendations

• Tensor complementarity problem and semi-positive tensors
• Properties of solution set of tensor complementarity problem
• On a class of semi-positive tensors in tensor complementarity problem
• Bounds of the solution set of the tensor complementarity problem
• Solvability of two classes of tensor complementarity problems

zbMATH Keywords

eigenvaluesupper and lower boundsstrictly semi-positive tensortensor complementarity problem

Mathematics Subject Classification ID

Multilinear algebra, tensor calculus (15A69) Positive matrices and their generalizations; cones of matrices (15B48) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Cites Work

• Eigenvalues of a real supersymmetric tensor
• Perturbation Bounds of P-Matrix Linear Complementarity Problems
• Error bounds for linear complementarity problems for \(SB\)-matrices
• Error bounds for linear complementarity problems of \(DB\)-matrices
• Error bounds for linear complementarity problems of \(MB\)-matrices
• Error bounds for linear complementarity problems for \(B\)-matrices
• On eigenvalues induced by a cone constraint.
• On eigenvalue problems of real symmetric tensors
• Error bounds for linear complementarity problems involving \(B^S\)-matrices
• \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors
• Eigenvalue analysis of equilibrium processes defined by linear complementarity conditions
• Properties of some classes of structured tensors
• Positive-definite tensors to nonlinear complementarity problems
• Higher-degree eigenvalue complementarity problems for tensors
• Eigenvalue analysis of constrained minimization problem for homogeneous polynomial
• Necessary and sufficient conditions for copositive tensors
• A variational approach to copositive matrices
• Symmetric nonnegative tensors and copositive tensors
• On the cone eigenvalue complementarity problem for higher-order tensors
• Rank and eigenvalues of a supersymmetric tensor, the multivariate homogeneous polynomial and the algebraic hypersurface it defines
• Spectral properties of positively homogeneous operators induced by higher order tensors
• Computation of error bounds for P-matrix linear complementarity problems
• New error bounds for the linear complementarity problem with an \(SB\)-matrix
• Error bounds for the linear complementarity problem with a P-matrix
• A comparison of error bounds for linear complementarity problems of \(H\)-matrices
• Exceptionally regular tensors and tensor complementarity problems
• Tensor complementarity problem and semi-positive tensors
• Global uniqueness and solvability for tensor complementarity problems
• Properties of solution set of tensor complementarity problem
• Generalized eigenvalue complementarity problem for tensors
• The sparsest solutions to \(Z\)-tensor complementarity problems
• Further discussion on the error bound for generalized linear complementarity problem over a polyhedral cone
• A characteristic quantity of P-matrices
• Some new error bounds for linear complementarity problems of H-matrices
• Formulating an \(n\)-person noncooperative game as a tensor complementarity problem
• Componentwise error bounds for linear complementarity problems
• New Error Bounds for the Linear Complementarity Problem
• On \(Q\)-tensors

Cited In (53)

• Bounds of the solution set to the polynomial complementarity problem
• The bounds of solutions to polynomial complementarity problems
• On the bound of the solution set for the vertical tensor complementarity problem
• Properties of structured tensors and complementarity problems
• Mixed polynomial variational inequalities
• 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
• 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
• Interval tensors and their application in solving multi-linear systems of equations
• Generalized polynomial complementarity problems over a polyhedral cone
• Copositivity for 3rd-order symmetric tensors and applications
• Existence results of solutions to a generalized vertical polynomial complementarity problem in terms of vertical block tensor tuples
• Structural properties of tensors and complementarity problems
• Copositivity detection of tensors: theory and algorithm
• A fixed point iterative method for tensor complementarity problems with the implicit \(Z\)-tensors
• A potential reduction method for tensor complementarity problems
• Pareto eigenvalue inclusion theorems and copositive tensors
• Solution set bounds for LCPs over tensor spaces
• Analytical expressions of copositivity for fourth-order symmetric tensors
• Expected residual minimization method for monotone stochastic tensor complementarity problem
• Geometry of the copositive tensor cone and its dual
• Title not available (Why is that?)
• Tensor complementarity problem and semi-positive tensors
• Properties of solution set of tensor complementarity problem
• Finding Nash equilibrium for a class of multi-person noncooperative games via solving tensor complementarity problem
• A mixed integer programming approach to the tensor complementarity problem
• Connectedness of the solution set of the tensor complementarity problem
• The relation between a tensor and its associated semi-symmetric form
• A modified LM algorithm for tensor complementarity problems over the circular cone
• A note on the nonemptiness and compactness of solution sets of weakly homogeneous variational inequalities
• Global uniqueness and solvability of tensor variational inequalities
• Improved fixed point iterative methods for tensor complementarity problem
• High-order copositive tensors and its applications
• Strict feasibility for the polynomial complementarity problem
• Generalized tensor complementarity problems over a polyhedral cone
• Stability of solutions and continuity of solution maps of tensor complementarity problems
• The existence and uniqueness of solution for tensor complementarity problem and related systems
• Bounds of the solution set of the tensor complementarity problem
• Solvability of two classes of tensor complementarity problems
• 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
• Copositivity for a class of fourth-order symmetric tensors given by scalar dark matter
• On error bounds of polynomial complementarity problems with structured tensors
• A linearized method for solving tensor complementarity problems with implicit \(Z\)-tensors
• Positive definiteness for 4th order symmetric tensors and applications
• \textit{QN}-tensor and tensor complementarity problem
• Column sufficient tensors and tensor complementarity problems
• Positive semidefinite matrix completion, universal rigidity and the strong Arnold property

This page was built for publication: Strictly semi-positive tensors and the boundedness of tensor complementarity problems

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