Accession Number:

ADA010733

Title:

Quadratic Programming Using Generalized Inverses.

Personal Author(s):

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OHIO

Report Date:

1975-05-01

Abstract:

A method is presented for computing the optimum value of a quadratic functional subject to linear inequalities, which rapidly ascertains which, if any, of the inequalities are binding at the optimum point. The method resembles that of H. Theil and C. Van de Panne, but no combinatorial analysis needs be performed to isolate the binding constraints. All violated constraints are imposed as equalities, and those with positive Lagrangian multipliers are retained. Contradictory equalities are automatically resolved by the use of the generalized inverse. The method appears most useful in systems with large numbers of variables and constraints.

Descriptive Note:

Final rept. Jan 74-May 75,

Pages:

0045

Descriptors:

Identifiers:

Subject Categories:

File Size:

0.00MB

Full text not available:

Request assistance