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!
|
| _version_ | 1849387329430487040 |
|---|---|
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-025ff2177b2f49c2bcc117a279c3f94d |
| institution | Kabale University |
| issn | 1016-1104 2345-6914 |
| language | English |
| publishDate | 2008-09-01 |
| publisher | University of Tehran |
| record_format | Article |
| series | Journal of Sciences, Islamic Republic of Iran |
| spelling | doaj-art-025ff2177b2f49c2bcc117a279c3f94d2025-08-20T03:53:52ZengUniversity of TehranJournal of Sciences, Islamic Republic of Iran1016-11042345-69142008-09-0119331899Laws of Large Numbers for Random LinearThe 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.https://jsciences.ut.ac.ir/article_31899_31d921ba60dd53ba60010334afc06b9f.pdf |
| spellingShingle | Laws of Large Numbers for Random Linear Journal of Sciences, Islamic Republic of Iran |
| title | Laws of Large Numbers for Random Linear |
| title_full | Laws of Large Numbers for Random Linear |
| title_fullStr | Laws of Large Numbers for Random Linear |
| title_full_unstemmed | Laws of Large Numbers for Random Linear |
| title_short | Laws of Large Numbers for Random Linear |
| title_sort | laws of large numbers for random linear |
| url | https://jsciences.ut.ac.ir/article_31899_31d921ba60dd53ba60010334afc06b9f.pdf |