Решите задачу квадратичного программирования с помощью алгоритма внутренней точки
Используя mpcInteriorPointSolver
, можно решить задачу квадратичного программирования (QP) с помощью основного двойного алгоритма внутренней точки с корректором предиктора Mehrotra. Эта функция обеспечивает доступ к встроенной внутренней точке Model Predictive Control Toolbox™ решатель 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 с помощью метода внутренней точки. Для получения дополнительной информации см. Решатели QP.
mpcActiveSetSolver
| mpcInteriorPointOptions
| quadprog
(Optimization Toolbox)