Полуопределённое программирование: различия между версиями
[отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
АРГО-67 (обсуждение | вклад) →Определения: викификация, удаление неактуального шаблона |
Исправлена опечатка Метки: с мобильного устройства через мобильное приложение |
||
Строка 1:
'''Полуопределённое программирование''' (en: Semidefinite programming, '''SDP''') — это подраздел {{не переведено 5|Выпуклое программирование|выпуклого
Полуопределённое программирование является относительно новой областью оптимизации, интерес к которой растёт по нескольким причинам. Много практических задач в областях [[Исследование операций|исследования операций]] и [[Комбинаторная оптимизация|комбинаторной оптимизации]] можно смоделировать или аппроксимировать как задачи полуопределённого программирования. В теории автоматического управления задачи SDP используются в контексте [[Линейные матричные неравенства|линейных матричных неравенств]]. Задачи SDP, фактически, являются частным случаем {{не переведено 5|Коническое программирование|конического программирования||conic optimization}} и могут быть эффективно решены [[Метод внутренней точки|методом внутренней точки]].
|