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

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0000466064
  Кибернетика и системный анализ      А - 2019  /     Випуск (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].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна