Laws of Large Numbers for Random Linear
The computational solution of large scale linear programming problems contains various difficulties. One of the difficulties is to ensure numerical stability. There is another difficulty of a different nature, namely the original data, contains errors as well. In this paper, we show that the effect...
Saved in:
| Format: | Article |
|---|---|
| Language: | English |
| Published: |
University of Tehran
2008-09-01
|
| Series: | Journal of Sciences, Islamic Republic of Iran |
| Online Access: | https://jsciences.ut.ac.ir/article_31899_31d921ba60dd53ba60010334afc06b9f.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | The computational solution of large scale linear programming problems contains various difficulties. One of the difficulties is to ensure numerical stability. There is another difficulty of a different nature, namely the original data, contains errors as well. In this paper, we show that the effect of the random errors in the original data has a diminishing tendency for the optimal value as the number of constraints and the number of variables increase. The laws of large numbers in probability theory are mathematical formulations for indicating the slowing-down tendency of the effect of random errors in the data. This paper was inspired by the paper of Prekopa [3]. Prekopa [3] proved both weak and strong laws of large numbers for the random linear programs in independence setting. We obtain laws of large numbers under negatively associated dependence for random linear programs and we extend Prekopa's results [3] to the case of negatively associated random variables. |
|---|---|
| ISSN: | 1016-1104 2345-6914 |