Necessary and Sufficient Conditions for the Existence of Complementary Solutions and Characterizations of the Matrix Classes Q and QO,

Abstract

The linear complementarity problem has a solution if and only if there exists a right-hand-side vector of an associated dual linear program such that at least one LP solution falls inside a specific open set. This condition is used to given different characterizations of the matrix classes Q and Q sub O. Moreover, they are used to derive verifiable sufficient conditions for a subclass of Q. Keywords: Linear Complementarity Problem, Q-Matrices, Q sub O matrices.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1985
Accession Number
ADA165936

Entities

People

  • Faiz A. Al-khayyal

Organizations

  • Georgia Tech

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Computer Science
  • Contracts
  • Convex Sets
  • Engineering
  • Evolutionary Algorithms
  • Geometry
  • Industrial Engineering
  • Linear Algebra
  • Linear Programming
  • Mathematical Programming
  • Military Research
  • Operations Research
  • Optimization
  • Systems Engineering
  • Theorems

Fields of Study

  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.
  • Mathematical Modeling and Probability Theory.
  • Operations Research