О задаче минимизации квадратичной функции на многогранном конусе
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
О задаче минимизации квадратичной функции на многогранном конусе
|
|
| Creator |
Березовский, О.А.
Бардадым, Т.А. Лиховид, Е.А. |
|
| 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. |
|
| Date |
2015-07-18T12:21:01Z
2015-07-18T12:21:01Z 2012 |
|
| Type |
Article
|
|
| Identifier |
О задаче минимизации квадратичной функции на многогранном конусе / О.А. Березовский, Т.А. Бардадым, Е.А. Лиховид // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 3-8. — Бібліогр.: 4 назв. — рос.
XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/85008 519.8 |
|
| Language |
ru
|
|
| Relation |
Теорія оптимальних рішень
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|