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, 2016, Volume 56, Number 4, Pages 523–534
DOI: https://doi.org/10.7868/S0044466916040098 (Mi zvmmf10368) 		 
This article is cited in 23 scientific papers (total in 23 papers)

Efficient numerical methods for entropy-linear programming problems

A. V. Gasnikovab, E. V. Gasnikovac, Yu. E. Nesterovd, A. V. Chernovc

a Institute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute), Moscow
b National Research University "Higher School of Economics" (HSE), Moscow
c Moscow Institute of Physics and Technology (State University), Dolgoprudny, Moscow region
d Center for Operat. Research and Econometrics Universite Catholigue de Louvain, Belgium
Full-text PDF (369 kB) Citations (23)
References:
PDF
HTML
DOI: https://doi.org/10.7868/S0044466916040098
Abstract: Entropy-linear programming (ELP) problems arise in various applications. They are usually written as the maximization of entropy (minimization of minus entropy) under affine constraints. In this work, new numerical methods for solving ELP problems are proposed. Sharp estimates for the convergence rates of the proposed methods are established. The approach described applies to a broader class of minimization problems for strongly convex functionals with affine constraints.
Key words: entropy-linear programming, fast gradient method, regularization, dual problem.
Funding agency Grant number
Russian Foundation for Basic Research 15-31-70001_мол_а_мос
14-01-00722_а
15-31-20571_мол_а_вед
Russian Science Foundation 14-50-00150
Gasnikova, Nesterov, and Chernov acknowledge the support of the Russian Foundation for Basic Research, project nos. 15-31-70001 mol_a_mos, 14-01-00722-a, and 15-31-20571-mol_a_ved. Theorem 2 was proved at the Institute for Information Transmission Problems of the Russian Academy of Sciences by Gasnikov, who acknowledges the support of the Russian Science Foundation, project no. 14-50-00150.
Received: 04.03.2015
Revised: 28.05.2015
English version:
Computational Mathematics and Mathematical Physics, 2016, Volume 56, Issue 4, Pages 514–524
DOI: https://doi.org/10.1134/S0965542516040084
Bibliographic databases:
Document Type: Article
UDC: 519.658
Language: Russian
Citation: A. V. Gasnikov, E. V. Gasnikova, Yu. E. Nesterov, A. V. Chernov, “Efficient numerical methods for entropy-linear programming problems”, Zh. Vychisl. Mat. Mat. Fiz., 56:4 (2016), 523–534; Comput. Math. Math. Phys., 56:4 (2016), 514–524
Citation in format AMSBIB
\Bibitem{GasGasNes16}
\by A.~V.~Gasnikov, E.~V.~Gasnikova, Yu.~E.~Nesterov, A.~V.~Chernov
\paper Efficient numerical methods for entropy-linear programming problems
\jour Zh. Vychisl. Mat. Mat. Fiz.
\yr 2016
\vol 56
\issue 4
\pages 523--534
\mathnet{http://mi.mathnet.ru/zvmmf10368}
\crossref{https://doi.org/10.7868/S0044466916040098}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3540556}
\elib{https://elibrary.ru/item.asp?id=25772311}
\transl
\jour Comput. Math. Math. Phys.
\yr 2016
\vol 56
\issue 4
\pages 514--524
\crossref{https://doi.org/10.1134/S0965542516040084}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000376415600002}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84971247449}
Linking options:
  • https://www.mathnet.ru/eng/zvmmf10368
  • https://www.mathnet.ru/eng/zvmmf/v56/i4/p523
    • This publication is cited in the following 23 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:563
    Full-text PDF :150
    References:101
    First page:21
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024