Loading [MathJax]/jax/output/SVG/config.js
Sibirskii Zhurnal Vychislitel'noi Matematiki
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



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






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


Sibirskii Zhurnal Vychislitel'noi Matematiki, 2001, Volume 4, Number 2, Pages 185–199 (Mi sjvm394)  

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

On non-convex quadratic optimization

A. S. Strekalovskii, A. A. Kuznetsova, T. V. Yakovleva

Institute of System Dynamics and Control Theory, Siberian Branch of the Russian Academy of Sciences
Full-text PDF (869 kB) Citations (5)
References:
Abstract: This paper considers the search for the global minimization of non-convex functions, in particular, quadratic functions with non-definite matrix on a parallelepiped. The global search strategy is based on the global optimality conditions connected with the classical extremum theory and is in a non-trivial combination of linearized over basic non-convexity problems, local descent problems, problems of approximation of the convex functions level surfaces, and the one-dimensional search. Various numerical calculations have been carried out, to verify the algorithm effectivity.
Received: 14.06.2000
Revised: 22.09.2000
Bibliographic databases:
Document Type: Article
UDC: 519.854
Language: Russian
Citation: A. S. Strekalovskii, A. A. Kuznetsova, T. V. Yakovleva, “On non-convex quadratic optimization”, Sib. Zh. Vychisl. Mat., 4:2 (2001), 185–199
Citation in format AMSBIB
\Bibitem{StrKuzYak01}
\by A.~S.~Strekalovskii, A.~A.~Kuznetsova, T.~V.~Yakovleva
\paper On non-convex quadratic optimization
\jour Sib. Zh. Vychisl. Mat.
\yr 2001
\vol 4
\issue 2
\pages 185--199
\mathnet{http://mi.mathnet.ru/sjvm394}
\zmath{https://zbmath.org/?q=an:0997.90099}
Linking options:
  • https://www.mathnet.ru/eng/sjvm394
  • https://www.mathnet.ru/eng/sjvm/v4/i2/p185
  • This publication is cited in the following 5 articles:
    1. Bentobache M., Telli M., Mokhtari A., “New Lp-Based Local and Global Algorithms For Continuous and Mixed-Integer Nonconvex Quadratic Programming”, J. Glob. Optim., 82:4 (2022), 659–689  crossref  mathscinet  isi  scopus
    2. Enkhbat R., Gruzdeva T.V., Barkova M.V., “Dc Programming Approach For Solving An Applied Ore-Processing Problem”, J. Ind. Manag. Optim., 14:2 (2018), 613–623  crossref  mathscinet  zmath  isi  scopus
    3. Gruzdeva T., Strekalovskiy A., “An Approach to Fractional Programming Via Dc Optimization”, Numerical Computations: Theory and Algorithms (Numta-2016), AIP Conference Proceedings, 1776, eds. Sergeyev Y., Kvasov D., DellAccio F., Mukhametzhanov M., Amer Inst Physics, 2016, 090010  crossref  isi
    4. A. S. Strekalovskii, T. V. Yakovleva, “On a local and global search involved in nonconvex optimization problems”, Autom. Remote Control, 65:3 (2004), 375–387  mathnet  crossref  mathscinet  zmath  isi
    5. A. S. Strekalovskii, “On the minimization of the difference of convex functions on a feasible set”, Comput. Math. Math. Phys., 43:3 (2003), 380–390  mathnet  mathscinet  zmath
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Sibirskii Zhurnal Vychislitel'noi Matematiki
    Statistics & downloads:
    Abstract page:468
    Full-text PDF :305
    References:68
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025