Достатня умова точної двоїстої оцінки для сепарабельної квадратичної оптимізаційної задачі: Fìz.-mat. model. ìnf. tehnol. 2021, 32:42-45

• Date: 2021
• Author Affiliations: Oleg Berezovskyi — Інститут кібернетики імені В.М. Глушкова НАН України, проспект Академіка Глушкова, 40, Київ
• Keywords: keywords
• Main Author: Berezovskyi, Oleg
• Format: Article
• Language: Ukrainian
• Published: Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2021
• Subjects: сепарабельна квадратична оптимізаційна задача; глобальний екстремум; двоїста оцінка; додатно визначена матриця; нульовий розрив двоїстості
• Online Access: https://www.fmmit.lviv.ua/index.php/fmmit/article/view/157
• Journal Title: Physico-mathematical modeling and informational technologies

The paper considers nonconvex separable quadratic optimization problems subject to inequality constraints. A sufficient condition is given for finding the value and the point of the global extremum of a problem of this type by calculating the Lagrange dual bound. The peculiarity of this condition is...