A doublestep extragradient method for solving a resource management problem
Abstract
In the article is proposed a doublestep extragradient method for solving nonintrinsic problems of linear programming, variational inequalities and some related problems. The convergence of this method in general case is proved. The convergence of the method at the rate of geometric progression is proved for the problems of linear programming.
About the Authors
A. V. Zykina
Омский государственный технический университет
Russian Federation
Russian Federation
N. V. Melenchuk
Омский государственный технический университет
Russian Federation
Russian Federation
References
1. Еремин И.И., Мазуров Вл.Д., Астафьев Н.Н. Несобственные задачи линейного и выпуклого программирования. М.: Наука, 1983. 336 с.
2. Еремин И.И. Противоречивые модели оптимального планирования. М.: Наука, 1988. 160 с.
3. Еремин И.И., Мазуров Вл.Д., Скарин В.Д., Хачай М.Ю. Математические методы в экономике. Екатеринбург: УрО РАН, 2000. 280 с.
4. Корпелевич Г.М. Экстарградиентный метод для отыскания седловых точек и других задач // Экономика и математические методы. 1976. Т. 12, №4. С. 747¬756.
5. Антипин А.С. Методы решения вариационных неравенств со связанными ограничениями // Журнал вычислительной математики и математической физи¬ки. 2000. Т. 40, №9. С. 1291-1307.
6. Зыкина А.В. Обратная дополнительность в модели управления ресурсами // Журнал вычислительной математики и математической физики. 2008. Т. 48, № 11. С. 1968-1978.
7. Демьянов В.Ф., Певный А.Б. Численные методы отыскания седловых точек // Журнал вычислительной математики и математической физики. 1972. Т. 12, №5. С. 1099-1127.
Review
For citations:
Zykina A.V., Melenchuk N.V. A doublestep extragradient method for solving a resource management problem. Modeling and Analysis of Information Systems. 2010;17(1):65-75. (In Russ.)
Views:
478
Email this article 