The complementarity problem

DOI10.1007/BF01584538zbMath0247.90058MaRDI QIDQ5661722

S. Karamardian

Publication date: 1972

Published in: Mathematical Programming (Search for Journal in Brave)

Mathematics Subject Classification ID

Nonlinear programming (90C30) Linear inequalities of matrices (15A39)

Related Items (only showing first 100 items - show all)

A class of nonlinear complementarity problems for multifunctions ⋮ Solvability of variational inequality problems ⋮ On semimonotone matrices with nonnegative principal minors ⋮ Remarks on a nonlinear complementarity problem ⋮ A parametric approach to complementarity theory ⋮ Positive-definite tensors to nonlinear complementarity problems ⋮ Existence of solutions for extended generalized complementarity problems ⋮ On a class of semimonotone \(Q_ 0\)-matrices in the linear complementarity problem ⋮ The linear complementarity problem and a subclass of fully semimonotone matrices ⋮ \(Q\)-matrices and boundedness of solutions to linear complementarity problems ⋮ A new subclass of \(Q_0\)-matrix in linear complementarity theory ⋮ Reformulation of mathematical programming problems as linear complementarity problems and investigation of their solution methods ⋮ Tensor complementarity problem and semi-positive tensors ⋮ Properties of solution set of tensor complementarity problem ⋮ Merit functions for absolute value variational inequalities ⋮ A variational inequality theory for demicontinuous \(S\)-contractive maps with applications to semilinear elliptic inequalities ⋮ Characterizing \(Q\)-matrices beyond \(L\)-matrices ⋮ Generalized quasi-variational inequalities without continuities ⋮ Almost N-matrices and linear complementarity ⋮ Iterative methods for a class of complementarity problems ⋮ Dynamic equilibrium formulation of the oligopolistic market problem ⋮ Existence of solutions for lower semicontinuous quasi-equilibrium problems ⋮ Structure properties of W matrices ⋮ Solvability of Variational Inequalities on Hilbert Lattices ⋮ Discontinuous implicit quasi-variational inequalities with applications to fuzzy mappings ⋮ OnQ-matrices ⋮ A note onQ-matrices ⋮ Revising an iterative algorithm for finding a common solution of a system of variational inequalities for two inverse strongly accretive operators ⋮ Generalized equations and the generalized Newton method ⋮ Exceptional families and finite-dimensional variational inequalities over polyhedral convex sets ⋮ T. Parthasarathy's contributions to complementarity problems: a survey ⋮ A constructive characterization ofQ o-matrices with nonnegative principal minors ⋮ Generalized vector complementarity problem with fuzzy mappings ⋮ Existence of solutions for generalized variational inequality problems in Banach spaces ⋮ Q-matrices and spherical geometry ⋮ Planar multiple-contact problems subject to unilateral and bilateral kinetic constraints with static Coulomb friction ⋮ Convergence of modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems ⋮ Efficiency in decentralized oligopolistic markets ⋮ On almost semimonotone matrices and the linear complementarity problem ⋮ Computing integral solutions of complementarity problems ⋮ Existence of solutions for generalized variational inequality problems ⋮ Matrices and the linear complementarity problem ⋮ Generalized variational inequalities ⋮ Nonlinear operators in Euclidean spaces: An elementary `users guide' for economists ⋮ Iterative algorithms for semi-linear quasi-complementarity problems ⋮ A linear complementarity problem involving a subgradient ⋮ Generalized linear complementarity problems ⋮ Linear complementarity problems and bi-linear games. ⋮ Approximation of zeros of inverse strongly monotone operators in Banach spaces ⋮ Iterative algorithms for the linear complementarity problem ⋮ Generalized \(f\)-complementarity problems in Banach spaces ⋮ GUS-property for Lorentz cone linear complementarity problems on Hilbert spaces ⋮ Existence of a solution to nonlinear variational inequality under generalized positive homogeneity ⋮ Generalization of an existence theorem for complementarity problems ⋮ Necessary and sufficient conditions for the existence of complementary solutions and characterizations of the matrix classes \(Q\) and \(Q_ 0\) ⋮ Generalizations of the hidden Minkowski property ⋮ Complementary problems with polynomial data ⋮ Exceptional families of elements for set-valued mappings: an application to nonlinear complementarity problems ⋮ Generalized variational-like inequalities for pseudo-monotone type III operators ⋮ Positive weak solutions of semilinear second order elliptic inequalities via variational inequalities ⋮ A field guide to the matrix classes found in the literature of the linear complementarity problem ⋮ A unified approach to complementarity in optimization ⋮ Sufficient matrices belong to \(L\). ⋮ An existence theorem for the complementarity problem ⋮ A variational inequality index for condensing maps in Hilbert spaces and applications to semilinear elliptic inequalities ⋮ Homotopy methods for solving variational inequalities in unbounded sets ⋮ On strictly semi-monotone (semi-monotone) properties in nonsmooth functions ⋮ A nonlinear complementarity problem in Banach space ⋮ An exposition of the (linear) complementarity problem ⋮ Some algorithms solving the unilateral Dirichlet problem with two constraints ⋮ Linear complementarity problems and characterizations of Minkowski matrices ⋮ A reduction theorem for the linear complementarity problem with a certain patterned matrix ⋮ Generalized variational-like inequalities for pseudomonotone type II operators ⋮ Completely- matrices ⋮ Almost \(P_ 0\)-matrices and the class \(Q\) ⋮ The basic theorem of complementarity revisited ⋮ On the equivalence between strong solvability and strict semimonotonicity for some systems involving Z-functions ⋮ Generalized complementarity problem ⋮ On the number of solutions to a class of complementarity problems ⋮ An example of a nonregular semimonotone \(Q\)-matrix ⋮ Homotopy method for solving variational inequalities ⋮ \(d\)-orientation sequences for continuous functions and nonlinear complementarity problems ⋮ An alternative theorem for generalized variational inequalities and solvability of nonlinear quasi-\(P^M_*\)-complementarity problems ⋮ Semimonotone matrices ⋮ On the efficiency of local electricity markets under decentralized and centralized designs: a multi-leader Stackelberg game analysis ⋮ Exceptional families and existence theorems for variational inequality problems ⋮ Asymptotic analysis, existence and sensitivity results for a class of multivalued complementarity problems ⋮ Quasi-P\(_*\)-maps, P(\(\tau,\alpha,\beta\))-maps, exceptional family of elements, and complementarity problems ⋮ On the uniqueness of solutions to linear complementarity problems ⋮ Strict feasibility conditions in nonlinear complementarity problems ⋮ A descent algorithm for solving monotone variational inequalities and monotone complementarity problems ⋮ Equilibrium constrained optimization problems ⋮ Generalized linear complementarity problems treated without fixed-point theory ⋮ A fixed-point representation of the generalized complementarity problem ⋮ Stable monotone variational inequalities ⋮ Degeneracy in linear complementarity problems: A survey ⋮ An index theorem for dissipative semiflows ⋮ Komplementaritätsprobleme für punkt-menge-abbildungen ⋮ Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications ⋮ On the connectedness of the solution set to linear complementarity systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On some non-linear elliptic differential functional equations
• Some generalizations of positive definiteness and monotonicity
• Complementary pivot theory of mathematical programming
• The Jacobian matrix and global univalence of mappings
• Existence of solutions of certain systems of nonlinear inequalities
• The nonlinear complementarity problem, with applications. I
• The nonlinear complementarity problem with applications. II
• On classes of copositive matrices
• On the number of solutions to the complementarity problem and spanning properties of complementary cones
• A generalization of Brouwer's fixed point theorem
• Equilibrium Points of Bimatrix Games
• Bimatrix Equilibrium Points and Mathematical Programming
• Variational inequalities
• Nonlinear Programs with Positively Bounded Jacobians
• A Probelm in Linear Inequalities
• On a Problem in Linear Inequalities
• A generalization of the linear complementarity problem
• A Partition Theorem for Euclidean n-Space

This page was built for publication: The complementarity problem