Affiliation:
1. Kent State University, Kent, OH
Abstract
Anderson and Wang in [1] ran a series of experiments on MACSYMA to test the practicality of the now widely publicized Khachian algorithm for deciding the consistency of a system of linear inequalities. They found the Khachian algorithm to be highly impractical even for very small-sized problems which, in turn, led them to construct a modified algorithm which proved to be a substantial improvement over the original one. In this paper, results of a statistical analysis of data furnished by these experiments are presented. In particular, attention is focussed on the parameter α which in a sense measures, at each step, the saving in using the Anderson-Wang modified algorithm. An intriguing discovery is the fact that α
i
is a random time series which fluctuates between -1 and 0 before approaching zero as the procedure terminates.Also, it appears that much progress has to be made before such algorithms can be of use in practical problems.
Publisher
Association for Computing Machinery (ACM)
Reference5 articles.
1. MACSYMA experiments with a modified Khachian-type algorithm in linear programming
2. Aspvall B. and Stone R. E. (1979) Khachiyan's linear programming algorithm. Report CS 776 Computer Science Department Stanford University. Aspvall B. and Stone R. E. (1979) Khachiyan's linear programming algorithm. Report CS 776 Computer Science Department Stanford University.
3. Mathematicians Amazed by Russian's Discovery
4. Mosteller F. and Tukey J. W. (1977) Data Analysis and Regression Addison-Wesley Reading Massachusetts. Mosteller F. and Tukey J. W. (1977) Data Analysis and Regression Addison-Wesley Reading Massachusetts.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Knowledge-Based Systems in Optimal Design;Computer Aided Optimal Design: Structural and Mechanical Systems;1987