О задаче минимизации квадратичной функции на многогранном конусе

О задаче минимизации квадратичной функции на многогранном конусе

Для нахождения минимального значения квадратичной функции на многогранном конусе применяются двойственные оценки с использованием функционально избыточных ограничений, полученных путем попарного перемножения исходных линейных ограничений. Сформулировано необходимое и достаточное условие, когда такой...

Full description

Saved in:
Bibliographic Details
Published in:Теорія оптимальних рішень
Date:2012
Main Authors: Березовский, О.А., Бардадым, Т.А., Лиховид, Е.А.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2012
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/85008
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:О задаче минимизации квадратичной функции на многогранном конусе / О.А. Березовский, Т.А. Бардадым, Е.А. Лиховид // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 3-8. — Бібліогр.: 4 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-85008
record_format dspace
spelling Березовский, О.А.
Бардадым, Т.А.
Лиховид, Е.А.
2015-07-18T12:21:01Z
2015-07-18T12:21:01Z
2012
О задаче минимизации квадратичной функции на многогранном конусе / О.А. Березовский, Т.А. Бардадым, Е.А. Лиховид // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 3-8. — Бібліогр.: 4 назв. — рос.
XXXX-0013
https://nasplib.isofts.kiev.ua/handle/123456789/85008
519.8
Для нахождения минимального значения квадратичной функции на многогранном конусе применяются двойственные оценки с использованием функционально избыточных ограничений, полученных путем попарного перемножения исходных линейных ограничений. Сформулировано необходимое и достаточное условие, когда такой подход дает точное значение глобального минимума задачи.
Для знаходження мінімального значення квадратичної функції на багатогранному конусі застосовуються двоїсті оцінки з використанням функціонально надлишкових обмежень, отриманих шляхом попарного перемножения вихідних лінійних обмежень. Сформульовано необхідну та достатню умову, коли такий підхід дає точне значення глобального мінімуму задачі.
Dual bounds calculated with the use of functionally redundant constraints received by pairwise multiplication of original linear constraints are used for finding the minimum value of quadratic function on a polyhedral cone. Necessary and sufficient condition for finding an exact value of the global minimum is formulated.
Работа выполнена частично в рамках проекта №IZ73ZO_127962 (SNSF, Швейцария).
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Теорія оптимальних рішень
О задаче минимизации квадратичной функции на многогранном конусе
Про задачу мінімізації квадратичної функції на багатогранному конусі
On minimization of quadratic function on a polyhedral cone
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title О задаче минимизации квадратичной функции на многогранном конусе
spellingShingle О задаче минимизации квадратичной функции на многогранном конусе
Березовский, О.А.
Бардадым, Т.А.
Лиховид, Е.А.
title_short О задаче минимизации квадратичной функции на многогранном конусе
title_full О задаче минимизации квадратичной функции на многогранном конусе
title_fullStr О задаче минимизации квадратичной функции на многогранном конусе
title_full_unstemmed О задаче минимизации квадратичной функции на многогранном конусе
title_sort о задаче минимизации квадратичной функции на многогранном конусе
author Березовский, О.А.
Бардадым, Т.А.
Лиховид, Е.А.
author_facet Березовский, О.А.
Бардадым, Т.А.
Лиховид, Е.А.
publishDate 2012
language Russian
container_title Теорія оптимальних рішень
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Про задачу мінімізації квадратичної функції на багатогранному конусі
On minimization of quadratic function on a polyhedral cone
description Для нахождения минимального значения квадратичной функции на многогранном конусе применяются двойственные оценки с использованием функционально избыточных ограничений, полученных путем попарного перемножения исходных линейных ограничений. Сформулировано необходимое и достаточное условие, когда такой подход дает точное значение глобального минимума задачи. Для знаходження мінімального значення квадратичної функції на багатогранному конусі застосовуються двоїсті оцінки з використанням функціонально надлишкових обмежень, отриманих шляхом попарного перемножения вихідних лінійних обмежень. Сформульовано необхідну та достатню умову, коли такий підхід дає точне значення глобального мінімуму задачі. Dual bounds calculated with the use of functionally redundant constraints received by pairwise multiplication of original linear constraints are used for finding the minimum value of quadratic function on a polyhedral cone. Necessary and sufficient condition for finding an exact value of the global minimum is formulated.
issn XXXX-0013
url https://nasplib.isofts.kiev.ua/handle/123456789/85008
citation_txt О задаче минимизации квадратичной функции на многогранном конусе / О.А. Березовский, Т.А. Бардадым, Е.А. Лиховид // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 3-8. — Бібліогр.: 4 назв. — рос.
work_keys_str_mv AT berezovskiioa ozadačeminimizaciikvadratičnoifunkciinamnogogrannomkonuse
AT bardadymta ozadačeminimizaciikvadratičnoifunkciinamnogogrannomkonuse
AT lihovidea ozadačeminimizaciikvadratičnoifunkciinamnogogrannomkonuse
AT berezovskiioa prozadačumínímízacííkvadratičnoífunkcíínabagatogrannomukonusí
AT bardadymta prozadačumínímízacííkvadratičnoífunkcíínabagatogrannomukonusí
AT lihovidea prozadačumínímízacííkvadratičnoífunkcíínabagatogrannomukonusí
AT berezovskiioa onminimizationofquadraticfunctiononapolyhedralcone
AT bardadymta onminimizationofquadraticfunctiononapolyhedralcone
AT lihovidea onminimizationofquadraticfunctiononapolyhedralcone
first_indexed 2025-12-07T20:29:53Z
last_indexed 2025-12-07T20:29:53Z
_version_ 1850882805112766464

Similar Items