Решите квадратичную задачу программирования, используя алгоритм внутренней точки
Используя mpcInteriorPointSolver
можно решить квадратичную задачу программирования (QP), используя основной-двойственный алгоритм внутренней точки с предиктором-корректором Мехротры. Эта функция обеспечивает доступ к встроенному решателю Model Predictive Control Toolbox™ interior-point QP.
Использование решателя внутренней точки может обеспечить наилучшее решение для крупномасштабных задач оптимизации, таких как приложения MPC, которые накладывают ограничения на большие предсказания и управляют горизонтами.
Этот решатель полезен для:
Расширенные приложения MPC, которые выходят за рамки программного обеспечения Model Predictive Control Toolbox.
Пользовательские приложения QP, включая приложения, которые требуют генерации кода.
Кроме того, вы также можете получить доступ к встроенному решателю QP активного набора с помощью mpcActiveSetSolver
.
Чтобы определить, является ли H положительно определенным, используйте chol
функция.
[~,p] = chol(H);
Если p
= 0, затем H
положительно определено. В противном случае p
является положительным целым числом.
mpcInteriorPointSolver
предоставляет доступ к решателю QP внутренней точки, используемому программным обеспечением Model Predictive Control Toolbox. Используйте эту команду, чтобы решить проблемы QP в собственных пользовательских приложениях MPC. Пример пользовательского приложения MPC см. в разделе Решение пользовательской квадратичной задачи программирования MPC и Генерация кода. Этот пример использует mpcActiveSetSolver
однако рабочий процесс применяется к mpcInteriorPointSolver
также.
mpcInteriorPointSolver
решает задачу QP с помощью метода interior-point. Для получения дополнительной информации см. Раздел «Решатели QP».
mpcActiveSetSolver
| mpcInteriorPointOptions
| quadprog
(Optimization Toolbox)