Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач
Исследована невыпуклая сепарабельная минимаксная квадратичная оптимизационная задача. Изложено 2 подхода к ее решению: с помощью SOCP-релаксации и лагранжевой релаксации квадратичной экстремальной задачи-аналога. Получено условие, выполнение которого гарантирует нахождение значения и точки глобально...
Saved in:
| Published in: | Кібернетика та системний аналіз |
|---|---|
| Date: | 2021 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/190589 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач / О.А. Березовский // Кібернетика та системний аналіз. — 2021. — Т. 57, № 1. — С. 115–122. — Бібліогр.: 30 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862746323387678720 |
|---|---|
| author | Березовский, О.А. |
| author_facet | Березовский, О.А. |
| citation_txt | Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач / О.А. Березовский // Кібернетика та системний аналіз. — 2021. — Т. 57, № 1. — С. 115–122. — Бібліогр.: 30 назв. — рос. |
| collection | DSpace DC |
| container_title | Кібернетика та системний аналіз |
| description | Исследована невыпуклая сепарабельная минимаксная квадратичная оптимизационная задача. Изложено 2 подхода к ее решению: с помощью SOCP-релаксации и лагранжевой релаксации квадратичной экстремальной задачи-аналога. Получено условие, выполнение которого гарантирует нахождение значения и точки глобального экстремума задачи рассматриваемого класса вычислением двойственной оценки эквивалентной квадратичной экстремальной задачи.
Досліджено неопуклу сепарабельну мінімаксну квадратичну оптимізаційну задачу. Наведено два підходи до її розв'язання: за допомогою SOCP-релаксації і лагранжевої релаксації квадратичної екстремальної задачі-аналога. Отримано умову, виконання якої гарантує знаходження значення і точки глобального екстремуму задачі розглянутого класу обчисленням двоїстої оцінки еквівалентної квадратичної екстремальної задачі.
Nonconvex separable minimax quadratic optimization problem is analyzed. Two approaches to solve the problem are described, namely, by using SOCP-relaxation and by using Lagrangian relaxation of a quadratic extremum analog problem. A condition is obtained whose fulfillment guarantees finding the value and the global extremum point of the problem of the considered class by calculating the dual bound of the equivalent quadratic extremum problem.
|
| first_indexed | 2025-12-07T20:45:05Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-190589 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Russian |
| last_indexed | 2025-12-07T20:45:05Z |
| publishDate | 2021 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Березовский, О.А. 2023-06-14T11:20:27Z 2023-06-14T11:20:27Z 2021 Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач / О.А. Березовский // Кібернетика та системний аналіз. — 2021. — Т. 57, № 1. — С. 115–122. — Бібліогр.: 30 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/190589 519.8 Исследована невыпуклая сепарабельная минимаксная квадратичная оптимизационная задача. Изложено 2 подхода к ее решению: с помощью SOCP-релаксации и лагранжевой релаксации квадратичной экстремальной задачи-аналога. Получено условие, выполнение которого гарантирует нахождение значения и точки глобального экстремума задачи рассматриваемого класса вычислением двойственной оценки эквивалентной квадратичной экстремальной задачи. Досліджено неопуклу сепарабельну мінімаксну квадратичну оптимізаційну задачу. Наведено два підходи до її розв'язання: за допомогою SOCP-релаксації і лагранжевої релаксації квадратичної екстремальної задачі-аналога. Отримано умову, виконання якої гарантує знаходження значення і точки глобального екстремуму задачі розглянутого класу обчисленням двоїстої оцінки еквівалентної квадратичної екстремальної задачі. Nonconvex separable minimax quadratic optimization problem is analyzed. Two approaches to solve the problem are described, namely, by using SOCP-relaxation and by using Lagrangian relaxation of a quadratic extremum analog problem. A condition is obtained whose fulfillment guarantees finding the value and the global extremum point of the problem of the considered class by calculating the dual bound of the equivalent quadratic extremum problem. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кібернетика та системний аналіз Системний аналіз Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач Точні двоїсті оцінки для деяких неопуклих мінімаксних квадратичних оптимізаційних задач Exact dual bounds for some nonconvex minimax quadraticoptimization problems Article published earlier |
| spellingShingle | Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач Березовский, О.А. Системний аналіз |
| title | Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач |
| title_alt | Точні двоїсті оцінки для деяких неопуклих мінімаксних квадратичних оптимізаційних задач Exact dual bounds for some nonconvex minimax quadraticoptimization problems |
| title_full | Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач |
| title_fullStr | Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач |
| title_full_unstemmed | Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач |
| title_short | Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач |
| title_sort | точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач |
| topic | Системний аналіз |
| topic_facet | Системний аналіз |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/190589 |
| work_keys_str_mv | AT berezovskiioa točnyedvoistvennyeocenkidlânekotoryhnevypuklyhminimaksnyhkvadratičnyhoptimizacionnyhzadač AT berezovskiioa točnídvoístíocínkidlâdeâkihneopuklihmínímaksnihkvadratičnihoptimízacíinihzadač AT berezovskiioa exactdualboundsforsomenonconvexminimaxquadraticoptimizationproblems |