УЗАГАЛЬНЕННЯ СИМПЛЕКС-МЕТОДУ ДЛЯ ВИРІШЕННЯ ЗАДАЧ НАПІВВИЗНАЧЕНОЇ ОПТИМІЗАЦІЇ
Предлагается обобщение симплекс-метода для решения задач полуопределенной оптимизации на основе последовательного представления конуса полуопределенных матриц суммой матриц ранга единица с положительными коэффициентами. Это позволяет свести решение исходной задачи к последовательности задач линейног...
Saved in:
| Date: | 2010 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Кам'янець-Подільський національний університет імені Івана Огієнка
2010
|
| Online Access: | http://mcm-math.kpnu.edu.ua/article/view/23678 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Mathematical and computer modelling. Series: Physical and mathematical sciences |
Institution
Mathematical and computer modelling. Series: Physical and mathematical sciences| _version_ | 1856543063102455808 |
|---|---|
| author | Косолап, Анатолий Иванович |
| author_facet | Косолап, Анатолий Иванович |
| author_sort | Косолап, Анатолий Иванович |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2019-03-13T13:24:07Z |
| description | Предлагается обобщение симплекс-метода для решения задач полуопределенной оптимизации на основе последовательного представления конуса полуопределенных матриц суммой матриц ранга единица с положительными коэффициентами. Это позволяет свести решение исходной задачи к последовательности задач линейного программирования. Алгоритм реализован в виде компьютерной программы. Проведенные сравнительные численные эксперименты показали эффективность предложенного алгоритма. |
| first_indexed | 2025-07-17T10:39:40Z |
| format | Article |
| id | mcm-mathkpnueduua-article-23678 |
| institution | Mathematical and computer modelling. Series: Physical and mathematical sciences |
| language | Russian |
| last_indexed | 2025-07-17T10:39:40Z |
| publishDate | 2010 |
| publisher | Кам'янець-Подільський національний університет імені Івана Огієнка |
| record_format | ojs |
| spelling | mcm-mathkpnueduua-article-236782019-03-13T13:24:07Z УЗАГАЛЬНЕННЯ СИМПЛЕКС-МЕТОДУ ДЛЯ ВИРІШЕННЯ ЗАДАЧ НАПІВВИЗНАЧЕНОЇ ОПТИМІЗАЦІЇ Косолап, Анатолий Иванович симплекс-метод полуопределенная оптимизация метод внутренней точки функция Лагранжа квадратичная регуляризация. Предлагается обобщение симплекс-метода для решения задач полуопределенной оптимизации на основе последовательного представления конуса полуопределенных матриц суммой матриц ранга единица с положительными коэффициентами. Это позволяет свести решение исходной задачи к последовательности задач линейного программирования. Алгоритм реализован в виде компьютерной программы. Проведенные сравнительные численные эксперименты показали эффективность предложенного алгоритма. Кам'янець-Подільський національний університет імені Івана Огієнка 2010-05-17 Article Article Рецензована Стаття application/pdf http://mcm-math.kpnu.edu.ua/article/view/23678 10.32626/2308-5878.2010-3.99-106 Mathematical and computer modelling. Series: Physical and mathematical sciences; 2010: Mathematical and computer modelling. Series: Physical and mathematical sciences. Issue 3; 99-106 Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки; 2010: Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки. Випуск 3; 99-106 2308-5878 10.32626/2308-5878.2010-3 ru http://mcm-math.kpnu.edu.ua/article/view/23678/21227 Авторське право (c) 2021 Анатолий Иванович Косолап |
| spellingShingle | Косолап, Анатолий Иванович УЗАГАЛЬНЕННЯ СИМПЛЕКС-МЕТОДУ ДЛЯ ВИРІШЕННЯ ЗАДАЧ НАПІВВИЗНАЧЕНОЇ ОПТИМІЗАЦІЇ |
| title | УЗАГАЛЬНЕННЯ СИМПЛЕКС-МЕТОДУ ДЛЯ ВИРІШЕННЯ ЗАДАЧ НАПІВВИЗНАЧЕНОЇ ОПТИМІЗАЦІЇ |
| title_full | УЗАГАЛЬНЕННЯ СИМПЛЕКС-МЕТОДУ ДЛЯ ВИРІШЕННЯ ЗАДАЧ НАПІВВИЗНАЧЕНОЇ ОПТИМІЗАЦІЇ |
| title_fullStr | УЗАГАЛЬНЕННЯ СИМПЛЕКС-МЕТОДУ ДЛЯ ВИРІШЕННЯ ЗАДАЧ НАПІВВИЗНАЧЕНОЇ ОПТИМІЗАЦІЇ |
| title_full_unstemmed | УЗАГАЛЬНЕННЯ СИМПЛЕКС-МЕТОДУ ДЛЯ ВИРІШЕННЯ ЗАДАЧ НАПІВВИЗНАЧЕНОЇ ОПТИМІЗАЦІЇ |
| title_short | УЗАГАЛЬНЕННЯ СИМПЛЕКС-МЕТОДУ ДЛЯ ВИРІШЕННЯ ЗАДАЧ НАПІВВИЗНАЧЕНОЇ ОПТИМІЗАЦІЇ |
| title_sort | узагальнення симплекс-методу для вирішення задач напіввизначеної оптимізації |
| topic_facet | симплекс-метод полуопределенная оптимизация метод внутренней точки функция Лагранжа квадратичная регуляризация. |
| url | http://mcm-math.kpnu.edu.ua/article/view/23678 |
| work_keys_str_mv | AT kosolapanatolijivanovič uzagalʹnennâsimpleksmetodudlâviríšennâzadačnapívviznačenoíoptimízacíí |