О задаче минимизации квадратичной функции на многогранном конусе
Для нахождения минимального значения квадратичной функции на многогранном конусе применяются двойственные оценки с использованием функционально избыточных ограничений, полученных путем попарного перемножения исходных линейных ограничений. Сформулировано необходимое и достаточное условие, когда такой...
Збережено в:
| Видавець: | Інститут кібернетики ім. В.М. Глушкова НАН України |
|---|---|
| Дата: | 2012 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Назва видання: | Теорія оптимальних рішень |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/85008 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Цитувати: | О задаче минимизации квадратичной функции на многогранном конусе / О.А. Березовский, Т.А. Бардадым, Е.А. Лиховид // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 3-8. — Бібліогр.: 4 назв. — рос. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-85008 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-850082015-07-19T03:02:01Z О задаче минимизации квадратичной функции на многогранном конусе Березовский, О.А. Бардадым, Т.А. Лиховид, Е.А. Для нахождения минимального значения квадратичной функции на многогранном конусе применяются двойственные оценки с использованием функционально избыточных ограничений, полученных путем попарного перемножения исходных линейных ограничений. Сформулировано необходимое и достаточное условие, когда такой подход дает точное значение глобального минимума задачи. Для знаходження мінімального значення квадратичної функції на багатогранному конусі застосовуються двоїсті оцінки з використанням функціонально надлишкових обмежень, отриманих шляхом попарного перемножения вихідних лінійних обмежень. Сформульовано необхідну та достатню умову, коли такий підхід дає точне значення глобального мінімуму задачі. 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. 2012 Article О задаче минимизации квадратичной функции на многогранном конусе / О.А. Березовский, Т.А. Бардадым, Е.А. Лиховид // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 3-8. — Бібліогр.: 4 назв. — рос. XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/85008 519.8 ru Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| description |
Для нахождения минимального значения квадратичной функции на многогранном конусе применяются двойственные оценки с использованием функционально избыточных ограничений, полученных путем попарного перемножения исходных линейных ограничений. Сформулировано необходимое и достаточное условие, когда такой подход дает точное значение глобального минимума задачи. |
| format |
Article |
| author |
Березовский, О.А. Бардадым, Т.А. Лиховид, Е.А. |
| spellingShingle |
Березовский, О.А. Бардадым, Т.А. Лиховид, Е.А. О задаче минимизации квадратичной функции на многогранном конусе Теорія оптимальних рішень |
| author_facet |
Березовский, О.А. Бардадым, Т.А. Лиховид, Е.А. |
| author_sort |
Березовский, О.А. |
| title |
О задаче минимизации квадратичной функции на многогранном конусе |
| title_short |
О задаче минимизации квадратичной функции на многогранном конусе |
| title_full |
О задаче минимизации квадратичной функции на многогранном конусе |
| title_fullStr |
О задаче минимизации квадратичной функции на многогранном конусе |
| title_full_unstemmed |
О задаче минимизации квадратичной функции на многогранном конусе |
| title_sort |
о задаче минимизации квадратичной функции на многогранном конусе |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2012 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/85008 |
| citation_txt |
О задаче минимизации квадратичной функции на многогранном конусе / О.А. Березовский, Т.А. Бардадым, Е.А. Лиховид // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 3-8. — Бібліогр.: 4 назв. — рос. |
| series |
Теорія оптимальних рішень |
| work_keys_str_mv |
AT berezovskijoa ozadačeminimizaciikvadratičnojfunkciinamnogogrannomkonuse AT bardadymta ozadačeminimizaciikvadratičnojfunkciinamnogogrannomkonuse AT lihovidea ozadačeminimizaciikvadratičnojfunkciinamnogogrannomkonuse |
| first_indexed |
2023-10-18T19:30:10Z |
| last_indexed |
2023-10-18T19:30:10Z |
| _version_ |
1796147135906840576 |