О нижней оценке для одной квадратичной задачи на многообразии Штифеля / Березовский О. А. (2008)
Ukrainian

web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000466064
  Cybernetics and Systems Analysis      А - 2019  /     Issue (2008, Т. 44, № 5)

Березовский О. А.
О нижней оценке для одной квадратичной задачи на многообразии Штифеля

Розглянуто задачу знаходження глобального мінімуму однорідної квадратичної функції спеціального виду на багатовиді Штифеля. Для двох варіантів цієї задачі запропоновано нижню оцінку, яка є двоїстою лагранжевою оцінкою квадратичної постановки, одержаної з використанням сім'ї функціонально надлишкових обмежень. Доведено, що для варіанта, коли задача розглядається на множині булевих змінних, двоїста оцінка є точною.

Бібліографічний опис:
Березовский О. А.  О нижней оценке для одной квадратичной задачи на многообразии Штифеля. Кибернетика и системный анализ. 2008. Т. 44, № 5. С. 95-103. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000466064

English  Cybernetics and Systems Analysis   /     Issue (2008, 44 (5))

translit Transliteration

Berezovskij O. A.
O nizhnej otsenke dlja odnoj kvadratichnoj zadachi na mnogoobrazii Shtifelja

Cite:
Berezovskij, O. A. (2008). O nizhnej otsenke dlja odnoj kvadratichnoj zadachi na mnogoobrazii Shtifelja. Cybernetics and Systems Analysis, 44 (5), 95-103 http://jnas.nbuv.gov.ua/article/UJRN-0000466064 [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