Об упрощении задачи полуопределенного программирования
Рассматривается метод, позволяющий привести несколько симметрических матриц к одинаковому блочно-диагональному виду, либо установить, что для данных матриц такое приведение невозможно. Это может быть полезно при решении задач полуопределенного программирования. Учитывается требование – матрица преоб...
Збережено в:
| Опубліковано в: : | Теорія оптимальних рішень |
|---|---|
| Дата: | 2016 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/113025 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Об упрощении задачи полуопределенного программирования / Ю.Н. Базилевич // Теорія оптимальних рішень: Зб. наук. пр. — 2016. — № 2016. — С. 103-107. — Бібліогр.: 10 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-113025 |
|---|---|
| record_format |
dspace |
| spelling |
Базилевич, Ю.Н. 2017-01-31T16:42:50Z 2017-01-31T16:42:50Z 2016 Об упрощении задачи полуопределенного программирования / Ю.Н. Базилевич // Теорія оптимальних рішень: Зб. наук. пр. — 2016. — № 2016. — С. 103-107. — Бібліогр.: 10 назв. — рос. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/113025 519.61: 519.85 Рассматривается метод, позволяющий привести несколько симметрических матриц к одинаковому блочно-диагональному виду, либо установить, что для данных матриц такое приведение невозможно. Это может быть полезно при решении задач полуопределенного программирования. Учитывается требование – матрица преобразования должна быть ортогональной. Розглядається метод, що дозволяє привести кілька симетричних матриць до однакового блочно-діагонального вигляду, або встановити, що для даних матриць таке приведення неможливе. Це може бути корисно при вирішенні задач напіввизначеного програмування. Враховується вимога – матриця перетворення має бути ортогональною. The method, which allows to reducing some symmetric matrices to the same block-diagonal form, either to establishing that such a reduction is impossible for these matrices, is considered. This can be useful in solving semidefinite programming problems. We taken into account the demand — the transformation matrix must be orthogonal. ru Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Об упрощении задачи полуопределенного программирования Про спрощення задачі напіввизначеного програмування On the reducing of semidefinite programming problem 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 |
2016 |
| language |
Russian |
| container_title |
Теорія оптимальних рішень |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Про спрощення задачі напіввизначеного програмування On the reducing of semidefinite programming problem |
| description |
Рассматривается метод, позволяющий привести несколько симметрических матриц к одинаковому блочно-диагональному виду, либо установить, что для данных матриц такое приведение невозможно. Это может быть полезно при решении задач полуопределенного программирования. Учитывается требование – матрица преобразования должна быть ортогональной.
Розглядається метод, що дозволяє привести кілька симетричних матриць до однакового блочно-діагонального вигляду, або встановити, що для даних матриць таке приведення неможливе. Це може бути корисно при вирішенні задач напіввизначеного програмування. Враховується вимога – матриця перетворення має бути ортогональною.
The method, which allows to reducing some symmetric matrices to the same block-diagonal form, either to establishing that such a reduction is impossible for these matrices, is considered. This can be useful in solving semidefinite programming problems. We taken into account the demand — the transformation matrix must be orthogonal.
|
| issn |
XXXX-0013 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/113025 |
| citation_txt |
Об упрощении задачи полуопределенного программирования / Ю.Н. Базилевич // Теорія оптимальних рішень: Зб. наук. пр. — 2016. — № 2016. — С. 103-107. — Бібліогр.: 10 назв. — рос. |
| work_keys_str_mv |
AT bazilevičûn obuproŝeniizadačipoluopredelennogoprogrammirovaniâ AT bazilevičûn prosproŝennâzadačínapívviznačenogoprogramuvannâ AT bazilevičûn onthereducingofsemidefiniteprogrammingproblem |
| first_indexed |
2025-12-07T21:15:44Z |
| last_indexed |
2025-12-07T21:15:44Z |
| _version_ |
1850885688869781504 |