Properties of tensor complementarity problem and some classes of structured tensors

MaRDI QIDQ4574449zbMATH OpenFDO

Authors Yisheng Song, Liqun Qi

Publication date 18 July 2018

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

zbMATH Keywords

complementarity problemtensor

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Vector and tensor algebra, theory of invariants (15A72)

Abstract: This paper deals with the class of Q-tensors, that is, a Q-tensor is a real tensor $mathcalA$ such that the tensor complementarity problem $(q,mathcalA)$: ${\displaystyle }$mbox{ finding } 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 }$ has a solution for each vector $qinmathbb{R}^n$. Several subclasses of Q-tensors are given: P-tensors, R-tensors, strictly semi-positive tensors and semi-positive R${}_0$-tensors. We prove that a nonnegative tensor is a Q-tensor if and only if all of its principal diagonal entries are positive, and so the equivalence of Q-tensor, R-tensors, strictly semi-positive tensors is showed if they are nonnegative tensors. We also show that a tensor is a R${}_0$-tensor if and only if the tensor complementarity problem $$ has no non-zero vector solution, and a tensor is a R-tensor if and only if it is a R${}_0$-tensor and the tensor complementarity problem $(e,mathcalA)$ has no non-zero vector solution, where $e=(1,1cdots,1{)}^{o}p$.

Recommendations

• On \(Q\)-tensors
• \(\mathrm{P}\)-tensors, \(\mathrm{P}_0\)-tensors, and their applications
• On a class of semi-positive tensors in tensor complementarity problem
• Properties of structured tensors and complementarity problems
• Tensor complementarity problem and semi-positive tensors

Cited in

(only showing first 100 items - show all)

• Error bounds for the solution sets of quadratic complementarity problems
• On a class of semi-positive tensors in tensor complementarity problem
• \(\mathrm{P}\)-tensors, \(\mathrm{P}_0\)-tensors, and their applications
• A continuation method for tensor complementarity problems
• Structural properties of tensors and complementarity problems
• Nonemptiness and compactness of solution sets to generalized polynomial complementarity problems
• Properties of structured tensors and complementarity problems
• Structured rectangular tensors and rectangular tensor complementarity problems
• Expected residual minimization method for monotone stochastic tensor complementarity problem
• Acceptable solutions and backward errors for tensor complementarity problems
• An index detecting algorithm for a class of TCP \((\mathcal{A},q)\) equipped with nonsingular \(\mathcal{M}\)-tensors
• Copositivity for 3rd-order symmetric tensors and applications
• Modified spectral PRP conjugate gradient method for solving tensor eigenvalue complementarity problems
• Copositivity for a class of fourth-order symmetric tensors given by scalar dark matter
• Weakening convergence conditions of a potential reduction method for tensor complementarity problems
• \textit{QN}-tensor and tensor complementarity problem
• The GUS-property and modulus-based methods for tensor complementarity problems
• Pareto eigenvalue inclusion intervals for tensors
• A smoothing Newton method preserving nonnegativity for solving tensor complementarity problems with \(P_0\) mappings
• Existence results for solutions of mixed tensor variational inequalities
• Generalized polynomial complementarity problems over a polyhedral cone
• Randomized Kaczmarz methods for tensor complementarity problems
• A new smoothing spectral conjugate gradient method for solving tensor complementarity problems
• Global uniqueness and solvability of tensor complementarity problems for \(\mathcal{H}_+\)-tensors
• A fixed point iterative method for tensor complementarity problems
• Bounds of the solution set of the tensor complementarity problem
• An alternating direction method of multipliers for tensor complementarity problems
• Finding Nash equilibrium for a class of multi-person noncooperative games via solving tensor complementarity problem
• Tensor complementarity problems. I: Basic theory
• Generalized tensor equations with leading structured tensors
• Pseudospectra localization sets of tensors with applications
• A sufficient descent nonlinear conjugate gradient method for solving \(\mathcal{M} \)-tensor equations
• Solvability of two classes of tensor complementarity problems
• Linearized methods for tensor complementarity problems
• Connectedness of the solution set of the tensor complementarity problem
• A semidefinite relaxation method for second-order cone polynomial complementarity problems
• An equivalent tensor equation to the tensor complementarity problem with positive semi-definite Z-tensor
• Global error bounds for the tensor complementarity problem with a \(P\)-tensor
• An inexact augmented Lagrangian multiplier method for solving quadratic complementary problems: an adapted algorithmic framework combining specific resolution techniques
• Estimations on upper and lower bounds of solutions to a class of tensor complementarity problems
• A two-level additive Schwarz method for a kind of tensor complementarity problem
• Properties of some classes of structured tensors
• Stochastic R₀ tensors to stochastic tensor complementarity problems
• On the R0-tensors and the solution map of tensor complementarity problems
• A mixed integer programming approach to the tensor complementarity problem
• Solvability of monotone tensor complementarity problems
• Properties of S-tensors
• On error bounds of polynomial complementarity problems with structured tensors
• A complete semidefinite algorithm for detecting copositive matrices and tensors
• On \(Q\)-tensors
• Analytical expressions of copositivity for fourth-order symmetric tensors
• A note on the nonemptiness and compactness of solution sets of weakly homogeneous variational inequalities
• Modified gradient dynamic approach to the tensor complementarity problem
• Stability of solutions and continuity of solution maps of tensor complementarity problems
• Error bounds for the solution sets of generalized polynomial complementarity problems
• On C-tensor and its application to eigenvalue localization
• Solution set bounds for LCPs over tensor spaces
• Improved fixed point iterative methods for tensor complementarity problem
• Finding the Least Element of a Nonnegative Solution Set of a Class of Polynomial Inequalities
• Lower bounds of the solution set of the polynomial complementarity problem
• Global error bound for the vertical tensor complementarity problem
• Structured tensor tuples to polynomial complementarity problems
• A general preconditioner for tensor complementarity problems
• The smoothing conjugate gradient method for a kind of generalized polynomial complementarity problem
• A projected splitting method for vertical tensor complementarity problems
• Strict feasibility for the polynomial complementarity problem
• Some perturbation bounds of the tensor complementarity problem
• A linearized method for solving tensor complementarity problems with implicit Z-tensors
• A generalized alternating direction method of multipliers for tensor complementarity problems
• Existence results of solutions to a generalized vertical polynomial complementarity problem in terms of vertical block tensor tuples
• Bounds of the solution set to the polynomial complementarity problem
• The bounds of solutions to polynomial complementarity problems
• A modulus-based formulation for the vertical tensor complementarity problem
• On the bound of the solution set for the vertical tensor complementarity problem
• The error bounds of linear and tensor complementarity problems
• On some properties of semi-infinite tensor complementarity problem
• Some properties of the solution of the extended vertical tensor complementarity problem
• The horizontal tensor complementarity problem
• Finiteness properties of the solution sets for horizontal tensor complementarity problems via structured tensor pair
• Q tensor tuples to polynomial complementarity problems
• Extended horizontal tensor complementarity problems
• A general preconditioner for a class of vertical tensor complementarity problems
• On Q-tensors
• The existence and uniqueness of solution of the vertical tensor complementarity problem
• On some properties of S-tensor
• A projected fixed point method for a class of vertical tensor complementarity problems
• The projected splitting iterative methods based on tensor splitting and its majorization matrix splitting for the tensor complementarity problem
• A criterion for Q-tensors
• A semidefinite relaxation method for linear and nonlinear complementarity problems with polynomials
• Existence and uniqueness of solutions of generalized mixed variational inequalities
• On the solution set of semi-infinite tensor complementarity problem
• More on semipositive tensor and tensor complementarity problem
• Expected residual minimization method for stochastic tensor variational inequalities
• Structure of the w -solution set of the tensor complementarity problem
• Column sufficient tensors and tensor complementarity problems
• The GUS-property of linear complementarity problems over tensor spaces
• On sparse solution of tensor complementarity problem
• Symmetric positive subdefinite tensors
• Expected residual minimization method for a class of stochastic tensor variational inequalities
• Some characteristics of the solution for extended vertical tensor complementarity problem

This page was built for publication: Properties of tensor complementarity problem and some classes of structured tensors

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