Критерии точности SDP-релаксаций квадратичных экстремальных задач

Критерии точности SDP-релаксаций квадратичных экстремальных задач

Исследованы условия получения точных решений квадратичных экстремальных задач общего вида с помощью SDP-релаксаций. На основе известных результатов относительно точности двойственных оценок (лагранжевых релаксаций) и их взаимосвязи с SDP-релаксациями сформулирован ряд условий, при которых оптимальн...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Кибернетика и системный анализ
Datum:2016
1. Verfasser: Березовский, О.А.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Schlagworte:
Системный анализ
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/142061
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:Критерии точности SDP-релаксаций квадратичных экстремальных задач / О.А. Березовский // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 95-101. — Бібліогр.: 14 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-142061
record_format dspace
spelling Березовский, О.А.
2018-09-24T14:34:40Z
2018-09-24T14:34:40Z
2016
Критерии точности SDP-релаксаций квадратичных экстремальных задач / О.А. Березовский // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 95-101. — Бібліогр.: 14 назв. — рос.
0023-1274
https://nasplib.isofts.kiev.ua/handle/123456789/142061
519.8
Исследованы условия получения точных решений квадратичных экстремальных задач общего вида с помощью SDP-релаксаций. На основе известных результатов относительно точности двойственных оценок (лагранжевых релаксаций) и их взаимосвязи с SDP-релаксациями сформулирован ряд условий, при которых оптимальные значения целевых функций квадратичной экстремальной задачи и ее SDP-релаксации равны.
Досліджено умови отримання точних розв’язків квадратичних екстремальних задач загального вигляду за допомогою SDP-релаксацій. На основі відомих результатів стосовно точності двоїстих оцінок (лагранжевих релаксацій) і їхнього взаємозв’язку з SDP-релаксаціями сформульовано ряд умов, при яких оптимальні значення цільових функцій квадратичної екстремальної задачі та її SDP-релаксації рівні.
The author analyzes the conditions of obtaining exact solutions to quadratic extremum problems of general type by using SDP-relaxations. Based on the known results for exactness of dual bounds (lagrangian relaxations) and their relationship with SDP-relaxations, several conditions are formulated, under which the values of optimal objective function of the quadratic extremal problem and its SDP-relaxation are equal.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Системный анализ
Критерии точности SDP-релаксаций квадратичных экстремальных задач
Критерії точності SDP-релаксацій квадратичних екстремальних задач
Exactness criteria for SDP-relaxations of quadratic extremum problems
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Критерии точности SDP-релаксаций квадратичных экстремальных задач
spellingShingle Критерии точности SDP-релаксаций квадратичных экстремальных задач
Березовский, О.А.
Системный анализ
title_short Критерии точности SDP-релаксаций квадратичных экстремальных задач
title_full Критерии точности SDP-релаксаций квадратичных экстремальных задач
title_fullStr Критерии точности SDP-релаксаций квадратичных экстремальных задач
title_full_unstemmed Критерии точности SDP-релаксаций квадратичных экстремальных задач
title_sort критерии точности sdp-релаксаций квадратичных экстремальных задач
author Березовский, О.А.
author_facet Березовский, О.А.
topic Системный анализ
topic_facet Системный анализ
publishDate 2016
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Критерії точності SDP-релаксацій квадратичних екстремальних задач
Exactness criteria for SDP-relaxations of quadratic extremum problems
description Исследованы условия получения точных решений квадратичных экстремальных задач общего вида с помощью SDP-релаксаций. На основе известных результатов относительно точности двойственных оценок (лагранжевых релаксаций) и их взаимосвязи с SDP-релаксациями сформулирован ряд условий, при которых оптимальные значения целевых функций квадратичной экстремальной задачи и ее SDP-релаксации равны. Досліджено умови отримання точних розв’язків квадратичних екстремальних задач загального вигляду за допомогою SDP-релаксацій. На основі відомих результатів стосовно точності двоїстих оцінок (лагранжевих релаксацій) і їхнього взаємозв’язку з SDP-релаксаціями сформульовано ряд умов, при яких оптимальні значення цільових функцій квадратичної екстремальної задачі та її SDP-релаксації рівні. The author analyzes the conditions of obtaining exact solutions to quadratic extremum problems of general type by using SDP-relaxations. Based on the known results for exactness of dual bounds (lagrangian relaxations) and their relationship with SDP-relaxations, several conditions are formulated, under which the values of optimal objective function of the quadratic extremal problem and its SDP-relaxation are equal.
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/142061
citation_txt Критерии точности SDP-релаксаций квадратичных экстремальных задач / О.А. Березовский // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 95-101. — Бібліогр.: 14 назв. — рос.
work_keys_str_mv AT berezovskiioa kriteriitočnostisdprelaksaciikvadratičnyhékstremalʹnyhzadač
AT berezovskiioa kriteríítočnostísdprelaksacíikvadratičnihekstremalʹnihzadač
AT berezovskiioa exactnesscriteriaforsdprelaxationsofquadraticextremumproblems
first_indexed 2025-11-29T00:19:21Z
last_indexed 2025-11-29T00:19:21Z
_version_ 1850854378560290816

Ähnliche Einträge