Об упрощении задачи полуопределенного программирования

Рассматривается метод, позволяющий привести несколько симметрических матриц к одинаковому блочно-диагональному виду, либо установить, что для данных матриц такое приведение невозможно. Это может быть полезно при решении задач полуопределенного программирования. Учитывается требование – матрица преоб...

Full description

Saved in:
Bibliographic Details
Published in:Теорія оптимальних рішень
Date:2016
Main Author: Базилевич, Ю.Н.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/113025
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Об упрощении задачи полуопределенного программирования / Ю.Н. Базилевич // Теорія оптимальних рішень: Зб. наук. пр. — 2016. — № 2016. — С. 103-107. — Бібліогр.: 10 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862752182283010048
author Базилевич, Ю.Н.
author_facet Базилевич, Ю.Н.
citation_txt Об упрощении задачи полуопределенного программирования / Ю.Н. Базилевич // Теорія оптимальних рішень: Зб. наук. пр. — 2016. — № 2016. — С. 103-107. — Бібліогр.: 10 назв. — рос.
collection DSpace DC
container_title Теорія оптимальних рішень
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.
first_indexed 2025-12-07T21:15:44Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-113025
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn XXXX-0013
language Russian
last_indexed 2025-12-07T21:15:44Z
publishDate 2016
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
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
spellingShingle Об упрощении задачи полуопределенного программирования
Базилевич, Ю.Н.
title Об упрощении задачи полуопределенного программирования
title_alt Про спрощення задачі напіввизначеного програмування
On the reducing of semidefinite programming problem
title_full Об упрощении задачи полуопределенного программирования
title_fullStr Об упрощении задачи полуопределенного программирования
title_full_unstemmed Об упрощении задачи полуопределенного программирования
title_short Об упрощении задачи полуопределенного программирования
title_sort об упрощении задачи полуопределенного программирования
url https://nasplib.isofts.kiev.ua/handle/123456789/113025
work_keys_str_mv AT bazilevičûn obuproŝeniizadačipoluopredelennogoprogrammirovaniâ
AT bazilevičûn prosproŝennâzadačínapívviznačenogoprogramuvannâ
AT bazilevičûn onthereducingofsemidefiniteprogrammingproblem