Обобщение симплекс-метода для решения задач полуопределенной оптимизации
Предлагается обобщение симплекс-метода для решения задач полуопределенной оптимизации на основе последовательного представления конуса полуопределенных матриц суммой матриц ранга единица с положительными коэффициентами. Это позволяет свести решение исходной задачи к последовательности задач линейног...
Збережено в:
| Опубліковано в: : | Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки |
|---|---|
| Дата: | 2010 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/18620 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Обобщение симплекс-метода для решения задач полуопределенной оптимизации / А.И. Косолап // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2010. — Вип. 3. — С. 99-106. — Бібліогр.: 7 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862707854364901376 |
|---|---|
| author | Косолап, А.И. |
| author_facet | Косолап, А.И. |
| citation_txt | Обобщение симплекс-метода для решения задач полуопределенной оптимизации / А.И. Косолап // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2010. — Вип. 3. — С. 99-106. — Бібліогр.: 7 назв. — рос. |
| collection | DSpace DC |
| container_title | Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки |
| description | Предлагается обобщение симплекс-метода для решения задач полуопределенной оптимизации на основе последовательного представления конуса полуопределенных матриц суммой матриц ранга единица с положительными коэффициентами. Это позволяет свести решение исходной задачи к последовательности задач линейного программирования. Алгоритм реализован в виде компьютерной программы. Проведенные сравнительные численные эксперименты показали эффективность предложенного алгоритма.
The author proposes generalization the simplex-method for solving the problem of semidefinite optimization. Approximation of a cone of positively semidefinite matrixes of sum matrixes of a rank unit with positive coefficients is used. It allows to reduce the solution of an initial problem to sequence of problems of linear programming. The algorithm is realised in computer software. The numerical experiments have shown the efficiency of the offered algorithm.
|
| first_indexed | 2025-12-07T17:07:17Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-18620 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | XXXX-0059 |
| language | Russian |
| last_indexed | 2025-12-07T17:07:17Z |
| publishDate | 2010 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Косолап, А.И. 2011-04-06T18:54:45Z 2011-04-06T18:54:45Z 2010 Обобщение симплекс-метода для решения задач полуопределенной оптимизации / А.И. Косолап // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2010. — Вип. 3. — С. 99-106. — Бібліогр.: 7 назв. — рос. XXXX-0059 https://nasplib.isofts.kiev.ua/handle/123456789/18620 519.853 Предлагается обобщение симплекс-метода для решения задач полуопределенной оптимизации на основе последовательного представления конуса полуопределенных матриц суммой матриц ранга единица с положительными коэффициентами. Это позволяет свести решение исходной задачи к последовательности задач линейного программирования. Алгоритм реализован в виде компьютерной программы. Проведенные сравнительные численные эксперименты показали эффективность предложенного алгоритма. The author proposes generalization the simplex-method for solving the problem of semidefinite optimization. Approximation of a cone of positively semidefinite matrixes of sum matrixes of a rank unit with positive coefficients is used. It allows to reduce the solution of an initial problem to sequence of problems of linear programming. The algorithm is realised in computer software. The numerical experiments have shown the efficiency of the offered algorithm. ru Інститут кібернетики ім. В.М. Глушкова НАН України Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки Обобщение симплекс-метода для решения задач полуопределенной оптимизации Article published earlier |
| spellingShingle | Обобщение симплекс-метода для решения задач полуопределенной оптимизации Косолап, А.И. |
| title | Обобщение симплекс-метода для решения задач полуопределенной оптимизации |
| title_full | Обобщение симплекс-метода для решения задач полуопределенной оптимизации |
| title_fullStr | Обобщение симплекс-метода для решения задач полуопределенной оптимизации |
| title_full_unstemmed | Обобщение симплекс-метода для решения задач полуопределенной оптимизации |
| title_short | Обобщение симплекс-метода для решения задач полуопределенной оптимизации |
| title_sort | обобщение симплекс-метода для решения задач полуопределенной оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/18620 |
| work_keys_str_mv | AT kosolapai obobŝeniesimpleksmetodadlârešeniâzadačpoluopredelennoioptimizacii |