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, 2011, Volume 51, Number 8, Pages 1376–1389 (Mi zvmmf9520)  
This article is cited in 18 scientific papers (total in 18 papers)

An application of the nonuniform covering method to global optimization of mixed integer nonlinear problems

Yu. G. Evtushenkoa, M. A. Posypkinb

a Dorodnicyn Computing Center, Russian Academy of Sciences, ul. Vavilova 40, Moscow, 119333 Russia
b Institute for System Analysis, Russian Academy of Sciences, pr. 60-letiya Oktyabrya 9, Moscow, 117312 Russia
Full-text PDF (819 kB) Citations (18)
References:
PDF
HTML
Abstract: The nonuniform covering method for global optimization of functions of several variables is extended to nonlinear programs. It is shown that this method can be used for solving problems that, in addition to conventional constraints, involve partial integrality conditions. Estimates for the accuracy of the solution and for the number of steps required for finding a minimum with a prescribed tolerance are derived. New minorants based on an estimate for the spectrum of the Hessian matrix of the objective function and the constraints are given. New formulas for covering sets improving the efficiency of the method are obtained. Examples of solving nonlinear programs with the use of the proposed approach are presented.
Key words: global optimization, nonlinear programming, mixed integer problems, sensitivity function, nonuniform covering method, numerical methods of optimization.
Received: 15.02.2011
English version:
Computational Mathematics and Mathematical Physics, 2011, Volume 51, Issue 8, Pages 1286–1298
DOI: https://doi.org/10.1134/S0965542511080082
Bibliographic databases:
Document Type: Article
UDC: 519.658.4
Language: Russian
Citation: Yu. G. Evtushenko, M. A. Posypkin, “An application of the nonuniform covering method to global optimization of mixed integer nonlinear problems”, Zh. Vychisl. Mat. Mat. Fiz., 51:8 (2011), 1376–1389; Comput. Math. Math. Phys., 51:8 (2011), 1286–1298
Citation in format AMSBIB
\Bibitem{EvtPos11}
\by Yu.~G.~Evtushenko, M.~A.~Posypkin
\paper An application of the nonuniform covering method to global optimization of mixed integer nonlinear problems
\jour Zh. Vychisl. Mat. Mat. Fiz.
\yr 2011
\vol 51
\issue 8
\pages 1376--1389
\mathnet{http://mi.mathnet.ru/zvmmf9520}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2906713}
\transl
\jour Comput. Math. Math. Phys.
\yr 2011
\vol 51
\issue 8
\pages 1286--1298
\crossref{https://doi.org/10.1134/S0965542511080082}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000293977100003}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-80051733000}
Linking options:
  • https://www.mathnet.ru/eng/zvmmf9520
  • https://www.mathnet.ru/eng/zvmmf/v51/i8/p1376
    • This publication is cited in the following 18 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