Exactness criteria for SDP-relaxations of quadratic extremum problems / Berezovskyi. (2016)
Ukrainian

web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000582979
  Cybernetics and Systems Analysis      А - 2019  /     Issue (2016, Т. 52, № 6)

Березовский О. А.
Критерии точности SDP-релаксаций квадратичных экстремальных задач

Исследованы условия получения точных решений квадратичных экстремальных задач общего вида с помощью SDP-релаксаций. На основании известных результатов относительно точности двойственных оценок (лагранжевых релаксаций) и их взаимосвязи с SDP-релаксациями сформулирован ряд условий, при которых оптимальные значения целевых функций квадратичной экстремальной задачи и ее SDP-релаксации равны.

 https://doi.org/10.1007/s10559-016-9893-3
 Scopus

Бібліографічний опис:
Березовский О. А.  Критерии точности SDP-релаксаций квадратичных экстремальных задач. Кибернетика и системный анализ. 2016. Т. 52, № 6. С. 95-101. doi: https://doi.org/10.1007/s10559-016-9893-3 URL: http://jnas.nbuv.gov.ua/article/UJRN-0000582979

English  Cybernetics and Systems Analysis   /     Issue (2016, 52 (6))

Berezovskyi O.A.
Exactness criteria for SDP-relaxations of quadratic extremum problems

The author analyzes the conditions of obtaining exact solutions to quadratic extremum problems of general type by using SDP-relaxations. Based on the known results for exactness of dual bounds (Lagrangian relaxations) and their relationship with SDP-relaxations, several conditions are formulated, under which the values of optimal objective function of the quadratic extremal problem and its SDP-relaxation are equal. © 2016, Springer Science+Business Media New York.

Keywords: dual bound, exact relaxation, Lagrangian function, quadratic extremum problem, SDP-relaxation, Computer science, Cybernetics, Dual bound, exact relaxation, Lagrangian functions, quadratic extremum problem, SDP relaxation, Lagrange multipliers

Cite:
Berezovskyi O.A. (2016). Exactness criteria for SDP-relaxations of quadratic extremum problems. Cybernetics and Systems Analysis, 52 (6), 95-101. doi: https://doi.org/10.1007/s10559-016-9893-3 http://jnas.nbuv.gov.ua/article/UJRN-0000582979 [In Russian].

 

Institute of Information Technologies of VNLU

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Ukraine, 03039, Kyiv, Holosiivskyi Ave, 3, room 209