ALGORITHM FOR FINDING THE GENERAL FORMULA OF NON-NEGATIVE SOLUTIONS OF A SYSTEM OF LINEAR EQUATIONS.

Abstract

The author shows how row operations on the matrix (I,A*) can lead to the determination of all non-negative solutions of Ax = 0. If A is a matrix of integers, the successive transformed matrices have integral entries. Systems of inequalities are also considered. The justification is based on E. Burger (ZAMM, 36, 135-139 (1956)). Remarks on the nonhomogeneous system Ax b are included. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jun 30, 1966
Accession Number
AD0637309

Entities

People

  • N. V. Chernikova

Organizations

  • Johns Hopkins University Applied Physics Laboratory

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Equations
  • Inequalities
  • Integrals

Fields of Study

  • Mathematics

Readers

  • Calculus or Mathematical Analysis
  • Graph Algorithms and Convex Optimization.