Выпуклые продолжения для класса квадратичных задач на перестановочных матрицах
Разработан подход к построению нижних оценок квадратичной функции на множестве перестановочных матриц Πn , основанный на применении функциональных представлений и выпуклых продолжений в полиэдральносферических релаксационных задачах. Построены оригинальные квадратичные функциональные представления Π...
Збережено в:
| Дата: | 2016 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Назва видання: | Компьютерная математика |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/168408 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Выпуклые продолжения для класса квадратичных задач на перестановочных матрицах / О.С. Пичугина, С.В. Яковлев // Компьютерная математика. — 2016. — № 1. — С. 143-154. — Бібліогр.: 13 назв. — рос. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-168408 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1684082020-05-02T01:27:57Z Выпуклые продолжения для класса квадратичных задач на перестановочных матрицах Пичугина, О.С. Яковлев, С.В. Теория и методы оптимизации Разработан подход к построению нижних оценок квадратичной функции на множестве перестановочных матриц Πn , основанный на применении функциональных представлений и выпуклых продолжений в полиэдральносферических релаксационных задачах. Построены оригинальные квадратичные функциональные представления Πn . Сформировано семейство однопараметрических выпуклых квадратичных продолжений с Πn на все евклидово пространство. Результаты применимы как в приближенных алгоритмах квадратичной оптимизации, так и в точных методах типа ветвей и границ, основанных на полиэдральных, сферических и других видах релаксации. Розроблено підхід до побудови нижніх оцінок квадратичної функції на множині перестановочних матриць Πn , що ґрунтується на застосуванні функціональних представлень і опуклих продовжень у поліедрально-сферичних релаксаційних задачах. Побудовано оригінальні квадратичні функціональні представлення Πn . Сформовано сімейство однопараметричних опуклих квадратичних продовжень цільової функції з Πn на весь евклідів простір. Результати застосовні як в наближених алгоритмах квадратичної оптимізації, так і в точних методах типу методу гілок та меж, що ґрунтуються на поліедральних, сферичних та інших видах релаксації. An approach to construction of lower bounds of quadratic function over the set Πn of permutation matrices based on the use of functional representations and convex extensions in polyhedralspherical relaxation problems is developed. A number of original quadratic functional representations of Πn are designed. A family of one-parameter convex quadratic extensions of the objective function from Πn onto the whole Euclidean space is formed. The results are applicable in approximate algorithms of quadratic optimization and in the exact methods such as Branch&Bound ones, based on polyhedral, spherical, and other relaxations. 2016 Article Выпуклые продолжения для класса квадратичных задач на перестановочных матрицах / О.С. Пичугина, С.В. Яковлев // Компьютерная математика. — 2016. — № 1. — С. 143-154. — Бібліогр.: 13 назв. — рос. 2616-938Х http://dspace.nbuv.gov.ua/handle/123456789/168408 519.85 ru Компьютерная математика Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Теория и методы оптимизации Теория и методы оптимизации |
| spellingShingle |
Теория и методы оптимизации Теория и методы оптимизации Пичугина, О.С. Яковлев, С.В. Выпуклые продолжения для класса квадратичных задач на перестановочных матрицах Компьютерная математика |
| description |
Разработан подход к построению нижних оценок квадратичной функции на множестве перестановочных матриц Πn , основанный на применении функциональных представлений и выпуклых продолжений в полиэдральносферических релаксационных задачах. Построены оригинальные квадратичные функциональные представления Πn . Сформировано семейство однопараметрических выпуклых квадратичных продолжений с Πn на все евклидово пространство. Результаты применимы как в приближенных алгоритмах квадратичной оптимизации, так и в точных методах типа ветвей и границ, основанных на полиэдральных, сферических и других видах релаксации. |
| format |
Article |
| author |
Пичугина, О.С. Яковлев, С.В. |
| author_facet |
Пичугина, О.С. Яковлев, С.В. |
| author_sort |
Пичугина, О.С. |
| title |
Выпуклые продолжения для класса квадратичных задач на перестановочных матрицах |
| title_short |
Выпуклые продолжения для класса квадратичных задач на перестановочных матрицах |
| title_full |
Выпуклые продолжения для класса квадратичных задач на перестановочных матрицах |
| title_fullStr |
Выпуклые продолжения для класса квадратичных задач на перестановочных матрицах |
| title_full_unstemmed |
Выпуклые продолжения для класса квадратичных задач на перестановочных матрицах |
| title_sort |
выпуклые продолжения для класса квадратичных задач на перестановочных матрицах |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2016 |
| topic_facet |
Теория и методы оптимизации |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/168408 |
| citation_txt |
Выпуклые продолжения для класса квадратичных задач на перестановочных матрицах / О.С. Пичугина, С.В. Яковлев // Компьютерная математика. — 2016. — № 1. — С. 143-154. — Бібліогр.: 13 назв. — рос. |
| series |
Компьютерная математика |
| work_keys_str_mv |
AT pičuginaos vypuklyeprodolženiâdlâklassakvadratičnyhzadačnaperestanovočnyhmatricah AT âkovlevsv vypuklyeprodolženiâdlâklassakvadratičnyhzadačnaperestanovočnyhmatricah |
| first_indexed |
2023-10-18T22:22:50Z |
| last_indexed |
2023-10-18T22:22:50Z |
| _version_ |
1796155364651040768 |