Volume 8, Issue 1
A Method of Finding a Strictly Feasible Solution for Linear Constraints

Zi-Hua Wei

J. Comp. Math., 8 (1990), pp. 16-22

Preview Full PDF BiBTex 229 525
  • Abstract

This paper presents a method of finding a strictly feasible solution for linear constraints. We prove, under ceratin assumption, that the method is convergent in a finite number of iterations, and give the sufficient and necessary conditons for the infeasibllity of the problem. Acatually, it can be considered as a constructive proof for the Farkas lemma.

  • History

Published online: 1990-08

  • Keywords

  • AMS Subject Headings

  • Cited by