The Relaxation Method for Linear Inequalities
- 1 January 1954
- journal article
- Published by Canadian Mathematical Society in Canadian Journal of Mathematics
- Vol. 6, 382-392
- https://doi.org/10.4153/cjm-1954-037-2
Abstract
In various numerical problems one is confronted with the task of solving a system of linear inequalities:(1.1) (i = 1, … ,m)assuming, of course, that the above system is consistent. Sometimes one has, in addition, to minimize a given linear form l(x). Thus, in linear programming one obtains a problem of the latter type.Keywords
This publication has 2 references indexed in Scilit:
- Solving linear algebraic equations can be interestingBulletin of the American Mathematical Society, 1953
- The general theory of relaxation methods applied to linear systemsProceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 1939