Accession Number:

ADA003355

Title:

A Quadratic Programming Algorithm Which Uses Generalized Inverses.

Descriptive Note:

Master's thesis,

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OHIO SCHOOL OF ENGINEERING

Personal Author(s):

Report Date:

1974-12-01

Pagination or Media Count:

93.0

Abstract:

An algorithm for solving quadratic programming problems is described in this study. A quadratic programming problem here is defined as finding the maximum of a quadratic function of several variables where the variables are subject to linear equality and inequality constraints. The quadratic function is restricted to be strictly concave. The algorithm uses generalized inverses of matrices to sort through the constraints in order to find quickly the set of constraints that is binding in the final solution. The algorithm is then compared to other existing quadratic programming algorithms.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE