Global uniqueness and solvability for tensor complementarity problems

DOI10.1007/S10957-016-0903-4zbMATH Open1344.90056arXiv1508.06012OpenAlexW2204354727MaRDI QIDQ306296FDOQ306296

Zhenghai Huang, Yong Wang, Xueli Bai

Publication date: 31 August 2016

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

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.

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)

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
• \(M\)-tensors and some applications
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• Properties of some classes of structured tensors
• Positive-definite tensors to nonlinear complementarity problems
• Symmetric nonnegative tensors and copositive tensors
• Classes of functions and feasibility conditions in nonlinear complementarity problems
• Numerical Methods for Quasi‐Linear Elliptic Equations with Nonlinear Boundary Conditions
• An even order symmetric \(B\) tensor is positive definite
• Positive definiteness and semi-definiteness of even order symmetric Cauchy tensors
• Infinite and finite dimensional Hilbert tensors
• Circulant tensors with applications to spectral hypergraph theory and stochastic process
• Exceptionally regular tensors and tensor complementarity problems
• Tensor complementarity problem and semi-positive tensors
• Properties of solution set of tensor complementarity problem
• Some remarks on \(P\), \(P_0\), \(B\) and \(B_0\) tensors
• On the existence and uniqueness of solutions in nonlinear complementarity theory
• The sparsest solutions to \(Z\)-tensor complementarity problems
• Coercivity Conditions in Nonlinear Complementarity Problems
• A Partition Theorem for Euclidean n-Space
• GUS-property for Lorentz cone linear complementarity problems on Hilbert spaces

Cited In (96)

• 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
• 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
• Error bounds for the solution sets of quadratic complementarity problems
• The GUS-property and modulus-based methods for tensor complementarity problems
• 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
• Solution sets of quadratic complementarity problems
• A potential reduction method for tensor complementarity problems
• Test of copositive tensors
• HIGH-ORDER COPOSITIVE TENSORS AND ITS APPLICATIONS
• 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
• 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
• Stability of Solutions and Continuity of Solution Maps of Tensor Complementarity Problems
• 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)
• \(\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
• 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
• An iterative method for finding the least solution to the tensor complementarity problem
• M-positive semi-definiteness and M-positive definiteness of fourth-order partially symmetric Cauchy tensors
• Solution maps of polynomial variational inequalities
• 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
• Unique solvability of weakly homogeneous generalized variational inequalities
• 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
• Weakening convergence conditions of a potential reduction method for tensor complementarity problems
• 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
• 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
• A smoothing Newton method preserving nonnegativity for solving tensor complementarity problems with \(P_0\) mappings
• Mixed polynomial variational inequalities
• 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
• 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
• 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
• A fixed point iterative method for tensor complementarity problems with the implicit \(Z\)-tensors
• Solution set bounds for LCPs over tensor spaces
• Title not available (Why is that?)
• A new smoothing spectral conjugate gradient method for solving tensor complementarity problems
• Complementary problems with polynomial data
• Randomized Kaczmarz methods for tensor complementarity problems
• A general preconditioner for tensor complementarity problems
• Finding the Least Element of a Nonnegative Solution Set of a Class of Polynomial Inequalities
• The bounds of solutions to polynomial complementarity problems
• Strict feasibility for the polynomial complementarity problem
• Solving tensor complementarity problems with \(Z\)-tensors via a weighted fixed point method
• New error bounds for the tensor complementarity problem
• Some perturbation bounds of the tensor complementarity problem
• A linearized method for solving tensor complementarity problems with implicit \(Z\)-tensors

   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 👍 👎

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)