УЗАГАЛЬНЕННЯ СИМПЛЕКС-МЕТОДУ ДЛЯ ВИРІШЕННЯ ЗАДАЧ НАПІВВИЗНАЧЕНОЇ ОПТИМІЗАЦІЇ
Предлагается обобщение симплекс-метода для решения задач полуопределенной оптимизации на основе последовательного представления конуса полуопределенных матриц суммой матриц ранга единица с положительными коэффициентами. Это позволяет свести решение исходной задачи к последовательности задач линейног...
Збережено в:
| Дата: | 2010 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Кам'янець-Подільський національний університет імені Івана Огієнка
2010
|
| Онлайн доступ: | http://mcm-math.kpnu.edu.ua/article/view/23678 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Mathematical and computer modelling. Series: Physical and mathematical sciences |
Репозитарії
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íí |