AN EXPONENTIALLY CONVERGENT AND FINITE ALGORITHM FOR LINEAR INEQUALITIES,

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.

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1964
Accession Number
AD0609777

Entities

People

  • R. L. Kashyap
  • Yu-chi Ho

Organizations

  • Harvard University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Classification
  • Computer Programming
  • Electronics
  • Evolutionary Algorithms
  • Heuristic Methods
  • Inequalities
  • Mathematical Programming
  • Mathematics
  • Switching

Fields of Study

  • Mathematics

Readers

  • Linear Algebra
  • Operations Research