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, 2021, Volume 61, Number 7, Pages 1059–1069
DOI: https://doi.org/10.31857/S0044466921070036
(Mi zvmmf11258)
 

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

Optimal control

Numerical study of high-dimensional optimization problems using a modification of Polyak's method

A. N. Andrianova, A. S. Anikinb, A. Yu. Gornovb

a Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, 125047, Moscow, Russia
b Institute of System Dynamics and Control Theory, Siberian Branch, Russian Academy of Sciences, 664033, Irkutsk, Russia
Citations (3)
Abstract: A modification of Polyak’s special method of convex optimization is proposed. The properties of the corresponding algorithm are studied by computational experiments for convex separable and nonseparable optimization problems, nonconvex optimization problems for the potentials of atomic-molecular clusters, and a model optimal control problem. Sequential and parallel versions of the algorithm have been implemented, which made it possible to solve problems with dimensions of up to one hundred billion variables.
Key words: convex optimization, Polyak's method, high-dimensional problems.
Funding agency Grant number
Russian Foundation for Basic Research 18-07-00587
This work was supported by the Russian Foundation for Basic Research, project no. 18-07-00587.
Received: 26.11.2020
Revised: 26.11.2020
Accepted: 11.03.2021
English version:
Computational Mathematics and Mathematical Physics, 2021, Volume 61, Issue 7, Pages 1053–1062
DOI: https://doi.org/10.1134/S0965542521070034
Bibliographic databases:
Document Type: Article
UDC: 517.977.5
Language: Russian
Citation: A. N. Andrianov, A. S. Anikin, A. Yu. Gornov, “Numerical study of high-dimensional optimization problems using a modification of Polyak's method”, Zh. Vychisl. Mat. Mat. Fiz., 61:7 (2021), 1059–1069; Comput. Math. Math. Phys., 61:7 (2021), 1053–1062
Citation in format AMSBIB
\Bibitem{AndAniGor21}
\by A.~N.~Andrianov, A.~S.~Anikin, A.~Yu.~Gornov
\paper Numerical study of high-dimensional optimization problems using a modification of Polyak's method
\jour Zh. Vychisl. Mat. Mat. Fiz.
\yr 2021
\vol 61
\issue 7
\pages 1059--1069
\mathnet{http://mi.mathnet.ru/zvmmf11258}
\crossref{https://doi.org/10.31857/S0044466921070036}
\elib{https://elibrary.ru/item.asp?id=46146269}
\transl
\jour Comput. Math. Math. Phys.
\yr 2021
\vol 61
\issue 7
\pages 1053--1062
\crossref{https://doi.org/10.1134/S0965542521070034}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000687174400001}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85113226883}
Linking options:
  • https://www.mathnet.ru/eng/zvmmf11258
  • https://www.mathnet.ru/eng/zvmmf/v61/i7/p1059
  • This publication is cited in the following 3 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024