Accession Number:

ADA094232

Title:

A New Method for Solving Linear Inequalities.

Descriptive Note:

Technical rept.,

Corporate Author:

MARYLAND UNIV COLLEGE PARK DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1980-11-01

Pagination or Media Count:

12.0

Abstract:

This paper describes a new method for finding nontrivial solutions of the inequality Ax or 0, where A is an mxn matrix of rank n. The method is based on the observation that a certain function f has a unique minimum if and only if the inequality fails to have a nontrivial solution. Moreover, if there is a solution, the direction of divergence of an attempt to minimize f will converge to a solution. The technique can also be used to solve inhomogeneous inequalities and hence linear programming problems, although no claims are made about competitiveness with existing methods.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE