ON THE NUMBER OF SOLUTIONS TO THE COMPLEMENTARY QUADRATIC PROGRAMMING PROBLEM

Abstract

The relationship between the number of solutions to the complementarity problem, the right-hand constant vector q and the matrix M is explored. Most of the proofs are based on mathematical induction. Counterexamples are given to show that the theorems fail if any of the hypotheses are not satisfied.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1968
Accession Number
AD0675385

Entities

People

  • Katta G. Murty

Organizations

  • University of California, Berkeley

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • California
  • Classification
  • Computer Programming
  • Contracts
  • Equations
  • Generators
  • Governments
  • Numbers
  • Operations Research
  • Quadratic Programming
  • Security
  • Theorems
  • United States
  • United States Government
  • Universities

Fields of Study

  • Mathematics

Readers

  • Operations Research