Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач
Исследована невыпуклая сепарабельная минимаксная квадратичная оптимизационная задача. Изложено 2 подхода к ее решению: с помощью SOCP-релаксации и лагранжевой релаксации квадратичной экстремальной задачи-аналога. Получено условие, выполнение которого гарантирует нахождение значения и точки глобально...
Gespeichert in:
| Veröffentlicht in: | Кібернетика та системний аналіз |
|---|---|
| Datum: | 2021 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/190589 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач / О.А. Березовский // Кібернетика та системний аналіз. — 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 |