On Quadratic Programs with a Single Equality Constraint.

Abstract

This paper shows that an algorithm developed by the author in an earlier paper for solving single constrained quadratic programs is polynomially bounded in the number of variables of the program if the objective functions has non-positive mixed second derivatives. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1980
Accession Number
ADA091523

Entities

People

  • Jong-shi Pang

Organizations

  • Carnegie Mellon University

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Computer Programming
  • Decomposition
  • Governments
  • Heuristic Methods
  • Interpolation
  • Intervals
  • Linear Programming
  • Linearity
  • Mathematics
  • Military Research
  • Pennsylvania
  • Polynomials
  • Schools
  • Universities

Readers

  • Approximation Theory.
  • Graph Algorithms and Convex Optimization.