Accession Number:

AD0295710

Title:

AN ALGORITHM FOR SINGULAR QUARATIC PROGRAMMING

Descriptive Note:

Corporate Author:

WISCONSIN UNIV-MADISON MATHEMATICS RESEARCH CENTER

Personal Author(s):

Report Date:

1962-11-01

Pagination or Media Count:

28.0

Abstract:

Research is presented on an algorithm for quadratic programming when the matrix of the quadratic part of the maxim and is semi-definite. When m is the number of linear inequality constraints the algorithm leads to a simplex tableau of order m x 2m. In one section an algorithm is given which is valid when the matrix of the quadratic part is strictly definitive. The second section deals with linear programming, which is considered as a quadratic programming problem with a zero matrix for the quadratic part of the maximand. It is an introduction to the third section, which deals with singular quadratic programming. The algorithm solves explicitly for the dual problem as well.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE