On a Class of Least-Element Complementarity Problems.

Abstract

The present paper studies linear complementarity problems which arise from the minimization of certain quadratic functions subject to upper and lower bounds on the variables. Two least-element characterizations of solutions to the above linear complementarity problem are established first. Next, a new and direct method to solve this class of problems, which depends on the idea of 'least-element solution' is presented. Finally, applications and computational experience with its implementation are discussed.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1976
Accession Number
ADA032853

Entities

People

  • Jong-shi Pang

Organizations

  • Stanford University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Computer Science
  • Differential Equations
  • Equations
  • Linear Programming
  • Mathematical Programming
  • Mathematics
  • Numerical Analysis
  • Operations Research
  • Optimization
  • Partial Differential Equations
  • Quadratic Programming
  • Simplex Method
  • Theorems
  • Theses
  • United States

Fields of Study

  • Mathematics

Readers

  • Battery Technology and Engineering
  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Fluid Dynamics.