Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Archive
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 519.8

Berezovskyi O.A.,
V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine,
e-mail: berezovskyi@mail.ru.

ON THE ACCURACY OF DUAL BOUNDS FOR QUADRATIC EXTREMAL PROBLEMS

// Kibernetika i sistemnyj analiz. 2012. Vol. 48, N 1. P. 33–39.

Abstract. The paper briefly reviews the well-known partial results on the accuracy of dual bounds proposed by N. Z. Shor for quadratic extremal problems. The necessary and sufficient condition for the accuracy of the dual bound for a quadratic problem of general form is presented. Refs: 8 titles.

Keywords: quadratic problem, dual Lagrangian estimate, positive definite matrix, functionally redundant constraints.



FULL TEXT

© 2019 Kibernetika.org. All rights reserved.