Accession Number : AD0609777

Title :   AN EXPONENTIALLY CONVERGENT AND FINITE ALGORITHM FOR LINEAR INEQUALITIES,

Corporate Author : HARVARD UNIV CAMBRIDGE MASS CRUFT LAB

Personal Author(s) : Ho,Yu-Chi ; Kashyap,R. L.

Report Date : OCT 1964

Pagination or Media Count : 10

Abstract : An exponentially convergent and finite algorithm is presented which provides a rule of procedure for solving a fundamental problem in pattern classification, threshold switching theory, and mathematical programming. This problem is finding the m-vector x, such that Ax > 0, where A is a given Nxm matrix with N >> m.

Descriptors :   (*ITERATIONS, LINEAR PROGRAMMING), (*LINEAR PROGRAMMING, LEAST SQUARES METHOD), (*INEQUALITIES, NUMERICAL METHODS AND PROCEDURES), MATHEMATICAL PROGRAMMING, LINEAR SYSTEMS, CONTROL SYSTEMS, OPTIMIZATION, OPERATIONS RESEARCH, MATRICES(MATHEMATICS), VECTOR ANALYSIS, PATTERN RECOGNITION

Distribution Statement : APPROVED FOR PUBLIC RELEASE