Квадратичное программирование и коническое программирование

Решите задачи с квадратичными целями и линейными ограничениями или с коническими ограничениями

Прежде чем вы начнете решать задачу оптимизации, необходимо выбрать соответствующий подход: основанный на проблеме или основанный на решателе. Для получения дополнительной информации смотрите, Сначала Выбирают Problem-Based or Solver-Based Approach.

Для подхода, основанного на проблеме создайте переменные задачи, и затем представляйте целевую функцию и ограничения в терминах этих символьных переменных. Для основанных на проблеме шагов, чтобы взять, смотрите Основанный на проблеме Рабочий процесс Оптимизации. Чтобы решить получившуюся задачу, использовать solve.

Для основанных на решателе шагов, чтобы взять, включая определение целевой функции и ограничений и выбора соответствующего решателя, смотрите Настройку Задачи Оптимизации на Основе Решателя. Чтобы решить получившуюся задачу, использовать quadprog или coneprog.

Функции

развернуть все

evaluateВыполните выражение оптимизации
infeasibilityНарушение ограничений в точке
optimproblemСоздайте задачу оптимизации
optimvarСоздайте переменные оптимизации
solveРешите проблема уравнения или задача оптимизации
coneprogРешатель программирования конуса второго порядка
optimwarmstartСоздайте объект горячего запуска
quadprogКвадратичное программирование
secondorderconeСоздайте коническое ограничение второго порядка

Задачи Live Editor

OptimizeОптимизируйте или решите уравнения в Live Editor

Объекты

SecondOrderConeConstraintКонический ограничительный объект второго порядка

Темы

Основанное на проблеме квадратичное программирование

Квадратичное программирование со связанными ограничениями: основанный на проблеме

Показывает, как решить основанную на проблеме задачу квадратичного программирования со связанными ограничениями с помощью различных алгоритмов.

Большая разреженная квадратичная программа, основанная на проблеме

Показывает, как решить большую разреженную квадратичную программу с помощью подхода, основанного на проблеме.

Связано ограниченное квадратичное программирование, основанное на проблеме

Пример, показывающий крупномасштабное основанное на проблеме квадратичное программирование.

Квадратичное программирование для оптимизации портфеля, основанной на проблеме

Пример, показывающий основанное на проблеме квадратичное программирование на основной модели портфеля.

Основанное на решателе квадратичное программирование

Квадратичная минимизация со связанными ограничениями

Пример квадратичного программирования со связанными ограничениями и различными вариантами.

Квадратичное программирование со многими линейными ограничениями

Этот пример показывает преимущество алгоритма активного набора на проблемах со многими линейными ограничениями.

Горячий запуск quadprog

Показывает, что горячий запуск может быть эффективным при большой квадратичной программе.

Лучшые практики горячего запуска

Описывает, как лучше всего использовать горячий запуск для ускорения повторных решений.

Квадратичная минимизация с плотным, структурированным гессианом

Пример, показывающий, как сохранить память в структурированной квадратичной программе.

Большая разреженная квадратичная программа с алгоритмом внутренней точки

Пример, показывающий, как сохранить память в квадратичной программе при помощи разреженной квадратичной матрицы.

Связано ограниченное квадратичное программирование, основанное на решателе

Пример, показывающий основанное на решателе крупномасштабное квадратичное программирование.

Квадратичное программирование для задач оптимизации портфеля, основанных на решателе

Пример, показывающий основанное на решателе квадратичное программирование на основной модели портфеля.

Основанное на проблеме коническое программирование второго порядка

Минимизируйте энергию кусочной линейной системы массового Spring Используя коническое программирование, основанное на проблеме

Представляет основанный на проблеме пример конического программирования.

Сравните Скорости coneprog Алгоритмов

В этом разделе приведены время выполнения для последовательности конических проблем программирования с помощью различного LinearSolver настройки опции.

Запишите ограничения для основанного на проблеме конического программирования

Требования для solve использовать coneprog для проблемного решения.

Основанное на решателе коническое программирование второго порядка

Минимизируйте энергию кусочной линейной системы массового Spring Используя коническое программирование, основанное на решателе

Решите механическую массово-пружинную задачу с помощью конического программирования.

Преобразуйте квадратичные ограничения в конические ограничения второго порядка

Преобразуйте квадратичные ограничения в coneprog форма.

Преобразуйте проблему квадратичного программирования в коническую программу второго порядка

Преобразуйте проблему квадратичного программирования в коническую проблему второго порядка.

Генерация кода

Генерация кода для quadprog Фона

Необходимые условия, чтобы сгенерировать код С для квадратичной оптимизации.

Сгенерируйте Код для quadprog

Изучите основы генерации кода для quadprog решатель оптимизации.

Лучшые практики горячего запуска

Описывает, как лучше всего использовать горячий запуск для ускорения повторных решений.

Генерация кода оптимизации для приложений реального времени

Исследуйте методы для обработки требований в реальном времени в сгенерированном коде.

Основанные на проблеме алгоритмы

Основанные на проблеме алгоритмы оптимизации

Как оптимизационные функции и объекты решают задачи оптимизации.

Запишите ограничения для основанного на проблеме конического программирования

Требования для solve использовать coneprog для проблемного решения.

Поддерживаемые операции на переменных и выражениях оптимизации

Списки все доступные математические и индексирующие операции на переменных и выражениях оптимизации.

Алгоритмы и опции

Алгоритмы квадратичного программирования

Минимизация квадратичной целевой функции в размерностях n только с линейными и связанными ограничениями.

Алгоритм программирования конуса второго порядка

Описание базового алгоритма.

Ссылка опций оптимизации

Исследуйте опции оптимизации.