О задаче минимизации квадратичной функции на многогранном конусе
Для нахождения минимального значения квадратичной функции на многогранном конусе применяются двойственные оценки с использованием функционально избыточных ограничений, полученных путем попарного перемножения исходных линейных ограничений. Сформулировано необходимое и достаточное условие, когда такой...
Gespeichert in:
| Veröffentlicht in: | Теорія оптимальних рішень |
|---|---|
| Datum: | 2012 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/85008 |
| 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: | О задаче минимизации квадратичной функции на многогранном конусе / О.А. Березовский, Т.А. Бардадым, Е.А. Лиховид // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 3-8. — Бібліогр.: 4 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862743377414455296 |
|---|---|
| author | Березовский, О.А. Бардадым, Т.А. Лиховид, Е.А. |
| author_facet | Березовский, О.А. Бардадым, Т.А. Лиховид, Е.А. |
| citation_txt | О задаче минимизации квадратичной функции на многогранном конусе / О.А. Березовский, Т.А. Бардадым, Е.А. Лиховид // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 3-8. — Бібліогр.: 4 назв. — рос. |
| collection | DSpace DC |
| container_title | Теорія оптимальних рішень |
| 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.
|
| first_indexed | 2025-12-07T20:29:53Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-85008 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | XXXX-0013 |
| language | Russian |
| last_indexed | 2025-12-07T20:29:53Z |
| publishDate | 2012 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | О задаче минимизации квадратичной функции на многогранном конусе Березовский, О.А. Бардадым, Т.А. Лиховид, Е.А. |
| title | О задаче минимизации квадратичной функции на многогранном конусе |
| title_alt | Про задачу мінімізації квадратичної функції на багатогранному конусі On minimization of quadratic function on a polyhedral cone |
| title_full | О задаче минимизации квадратичной функции на многогранном конусе |
| title_fullStr | О задаче минимизации квадратичной функции на многогранном конусе |
| title_full_unstemmed | О задаче минимизации квадратичной функции на многогранном конусе |
| title_short | О задаче минимизации квадратичной функции на многогранном конусе |
| title_sort | о задаче минимизации квадратичной функции на многогранном конусе |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/85008 |
| 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 |