Global uniqueness and solvability for tensor complementarity problems

DOI10.1007/S10957-016-0903-4MaRDI QIDQ306296zbMATH OpenOpenAlexFDO

Authors Xueli Bai, Zhenghai Huang, Yong Wang

Publication date 31 August 2016

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

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

zbMATH Keywords

nonlinear complementarity problem\(P\) tensorglobal uniqueness and solvabilitystrong \(P\) tensortensor complementarity problem

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Abstract: Recently, the tensor complementarity problem (TCP for short) has been investigated in the literature. An important question involving the property of global uniqueness and solvability (GUS-property) for a class of TCPs was proposed by Song and Qi in their paper "Properties of Some Classes of Structured Tensors". In the present paper, we give an answer to this question by constructing two counter-examples. We also show that the solution set of this class of TCPs is nonempty and compact. In particular, we introduce a class of related structured tensors, and show that the corresponding TCP has the GUS-property.

Recommendations

• Global uniqueness and solvability of tensor complementarity problems for \(\mathcal{H}_+\)-tensors
• The existence and uniqueness of solution for tensor complementarity problem and related systems
• Global uniqueness and solvability of tensor variational inequalities
• Solvability of two classes of tensor complementarity problems
• On the properties of tensor complementarity problems
• Solvability of monotone tensor complementarity problems
• Bounds of the solution set of the tensor complementarity problem
• Tensor complementarity problems with finite solution sets
• Global error bounds for the tensor complementarity problem with a \(P\)-tensor
• Solution structures of tensor complementarity problem

Cites work

• scientific article; zbMATH DE number 53115 (Why is no real title available?)
• A Partition Theorem for Euclidean n-Space
• An even order symmetric \(B\) tensor is positive definite
• Circulant tensors with applications to spectral hypergraph theory and stochastic process
• Classes of functions and feasibility conditions in nonlinear complementarity problems
• Coercivity Conditions in Nonlinear Complementarity Problems
• Eigenvalues of a real supersymmetric tensor
• Exceptionally regular tensors and tensor complementarity problems
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• GUS-property for Lorentz cone linear complementarity problems on Hilbert spaces
• Infinite and finite dimensional Hilbert tensors
• Numerical Methods for Quasi‐Linear Elliptic Equations with Nonlinear Boundary Conditions
• On the existence and uniqueness of solutions in nonlinear complementarity theory
• Positive definiteness and semi-definiteness of even order symmetric Cauchy tensors
• Positive-definite tensors to nonlinear complementarity problems
• Properties of solution set of tensor complementarity problem
• Properties of some classes of structured tensors
• Some remarks on \(P\), \(P_0\), \(B\) and \(B_0\) tensors
• Symmetric nonnegative tensors and copositive tensors
• Tensor complementarity problem and semi-positive tensors
• The sparsest solutions to \(Z\)-tensor complementarity problems
• \(M\)-tensors and nonsingular \(M\)-tensors
• \(M\)-tensors and some applications

Cited in

(98)

• A semidefinite method for tensor complementarity problems
• Nonemptiness and compactness of solution sets to generalized polynomial complementarity problems
• Properties of structured tensors and complementarity problems
• A smoothing Newton method preserving nonnegativity for solving tensor complementarity problems with \(P_0\) mappings
• Modified gradient dynamic approach to the tensor complementarity problem
• Existence and uniqueness of solutions of the generalized polynomial variational inequality
• Tensor complementarity problems. I: Basic theory
• A continuation method for tensor complementarity problems
• Mixed polynomial variational inequalities
• Estimations on upper and lower bounds of solutions to a class of tensor complementarity problems
• A generalized alternating direction method of multipliers for tensor complementarity problems
• A two-level additive Schwarz method for a kind of tensor complementarity problem
• On ill-posedness and stability of tensor variational inequalities: application to an economic equilibrium
• On the R0-tensors and the solution map of tensor complementarity problems
• Error bounds for the solution sets of quadratic complementarity problems
• 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
• The GUS-property and modulus-based methods for tensor complementarity problems
• Lower bounds of the solution set of the polynomial complementarity problem
• Global error bound for the vertical tensor complementarity problem
• Copositivity for 3rd-order symmetric tensors and applications
• Structural properties of tensors and complementarity problems
• An effective smoothing Newton projection algorithm for finding sparse solutions to NP-hard tensor complementarity problems
• Existence results of solutions to a generalized vertical polynomial complementarity problem in terms of vertical block tensor tuples
• 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
• Solution sets of quadratic complementarity problems
• A potential reduction method for tensor complementarity problems
• Test of copositive tensors
• A fixed point iterative method for tensor complementarity problems with the implicit \(Z\)-tensors
• Expected residual minimization method for monotone stochastic tensor complementarity problem
• Stochastic R₀ tensors to stochastic tensor complementarity problems
• Solution set bounds for LCPs over tensor spaces
• Analytical expressions of copositivity for fourth-order symmetric tensors
• A new smoothing spectral conjugate gradient method for solving tensor complementarity problems
• Properties of solution set of tensor complementarity problem
• Geometry of the copositive tensor cone and its dual
• 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
• Finding Nash equilibrium for a class of multi-person noncooperative games via solving tensor complementarity problem
• Stochastic structured tensors to stochastic complementarity problems
• Complementary problems with polynomial data
• Randomized Kaczmarz methods for tensor complementarity problems
• A mixed integer programming approach to the tensor complementarity problem
• On intervals and sets of hypermatrices (tensors)
• Connectedness of the solution set of the tensor complementarity problem
• \(\mathrm{P}\)-tensors, \(\mathrm{P}_0\)-tensors, and their applications
• An equivalent tensor equation to the tensor complementarity problem with positive semi-definite \(Z\)-tensor
• A general preconditioner for tensor complementarity problems
• Properties of S-tensors
• A modified LM algorithm for tensor complementarity problems over the circular cone
• Generalized tensor equations with leading structured tensors
• A note on the nonemptiness and compactness of solution sets of weakly homogeneous variational inequalities
• Complementarity problems over a hypermatrix (tensor) set
• Global uniqueness and solvability of tensor variational inequalities
• Tensor complementarity problems: the GUS-property and an algorithm
• Solution structures of tensor complementarity problem
• An iterative method for finding the least solution to the tensor complementarity problem
• High-order copositive tensors and its applications
• M-positive semi-definiteness and M-positive definiteness of fourth-order partially symmetric Cauchy tensors
• The smoothing conjugate gradient method for a kind of generalized polynomial complementarity problem
• Solution maps of polynomial variational inequalities
• The existence and uniqueness of solution for tensor complementarity problem and related systems
• Finding the Least Element of a Nonnegative Solution Set of a Class of Polynomial Inequalities
• Generalized tensor complementarity problems over a polyhedral cone
• The bounds of solutions to polynomial complementarity problems
• Stability of solutions and continuity of solution maps of tensor complementarity problems
• Strict feasibility for the polynomial complementarity problem
• 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
• Some bounds for the \(Z\)-eigenpair of nonnegative tensors
• Solvability of two classes of tensor complementarity problems
• Global error bounds for the tensor complementarity problem with a \(P\)-tensor
• Copositive tensor detection and its applications in physics and hypergraphs
• Unique solvability of weakly homogeneous generalized variational inequalities
• Solving tensor complementarity problems with \(Z\)-tensors via a weighted fixed point method
• New error bounds for the tensor complementarity problem
• Copositivity for a class of fourth-order symmetric tensors given by scalar dark matter
• Structured tensor tuples to polynomial complementarity problems
• On error bounds of polynomial complementarity problems with structured tensors
• Weakening convergence conditions of a potential reduction method for tensor complementarity problems
• Some perturbation bounds of the tensor complementarity problem
• A linearized method for solving tensor complementarity problems with implicit \(Z\)-tensors
• Solvability of monotone tensor complementarity problems
• Linearized methods for tensor complementarity problems
• A fixed point iterative method for tensor complementarity problems
• Exceptionally regular tensors and tensor complementarity problems
• An alternating direction method of multipliers for tensor complementarity problems
• Column sufficient tensors and tensor complementarity problems
• Formulating an \(n\)-person noncooperative game as a tensor complementarity problem

This page was built for publication: Global uniqueness and solvability for tensor complementarity problems

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