Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Zh. Vychisl. Mat. Mat. Fiz.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2018, Volume 58, Number 12, Pages 1992–1998
DOI: https://doi.org/10.31857/S004446690003547-2
(Mi zvmmf10800)
 

This article is cited in 8 scientific papers (total in 8 papers)

Extragradient method for correction of inconsistent linear programming problems

F. P. Vasil'ev, M. M. Potapov, L. A. Artem'eva

Faculty of Computational Mathematics and Cybernetics, Moscow State University, Moscow, Russia
Citations (8)
References:
Abstract: For a pair of dual inconsistent linear programming problems, the existence and uniqueness of a correction vector that is optimal in the norm is proved. It is shown that the correction problem is reduced to the problem of finding a saddle point of a regularized Lagrange function. A modified extragradient method is proposed for solving the latter problem, and its convergence is proved.
Key words: linear programming, duality, correction problem, Lagrange function, saddle point, extragradient method, regularization, convergence.
Funding agency Grant number
Russian Science Foundation 14-11-00539
Received: 05.05.2018
English version:
Computational Mathematics and Mathematical Physics, 2018, Volume 58, Issue 12, Pages 1919–1925
DOI: https://doi.org/10.1134/S0965542518120163
Bibliographic databases:
Document Type: Article
UDC: 519.852.6
Language: Russian
Citation: F. P. Vasil'ev, M. M. Potapov, L. A. Artem'eva, “Extragradient method for correction of inconsistent linear programming problems”, Zh. Vychisl. Mat. Mat. Fiz., 58:12 (2018), 1992–1998; Comput. Math. Math. Phys., 58:12 (2018), 1919–1925
Citation in format AMSBIB
\Bibitem{VasPotArt18}
\by F.~P.~Vasil'ev, M.~M.~Potapov, L.~A.~Artem'eva
\paper Extragradient method for correction of inconsistent linear programming problems
\jour Zh. Vychisl. Mat. Mat. Fiz.
\yr 2018
\vol 58
\issue 12
\pages 1992--1998
\mathnet{http://mi.mathnet.ru/zvmmf10800}
\crossref{https://doi.org/10.31857/S004446690003547-2}
\elib{https://elibrary.ru/item.asp?id=36759172}
\transl
\jour Comput. Math. Math. Phys.
\yr 2018
\vol 58
\issue 12
\pages 1919--1925
\crossref{https://doi.org/10.1134/S0965542518120163}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000458237300002}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85062108587}
Linking options:
  • https://www.mathnet.ru/eng/zvmmf10800
  • https://www.mathnet.ru/eng/zvmmf/v58/i12/p1992
  • This publication is cited in the following 8 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Statistics & downloads:
    Abstract page:359
    References:81
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024