Квадратичне програмування (QP)
Квадратичне програмування (QP) — це клас задач математичної оптимізації з обмеженнями, в яких цільова функція є квадратичною, а обмеження — лінійними. Формалізоване Франком і Вульфом (1956) за допомогою їхнього градієнтного алгоритму допустимого напрямку, QP є фундаментальним у дослідженні операцій, фінансах, машинному навчанні та інженерному проектуванні скрізь, де необхідно мінімізувати опуклу (або неопуклу) квадратичну вартість за умови лінійних умов допустимості.
Читати метод повністю
Увійдіть із безкоштовним обліковим записом, щоб прочитати цей розділ.
Method map
The neighbourhood of related methods — select a node to explore.
Джерела
- Frank, M., & Wolfe, P. (1956). An algorithm for quadratic programming. Naval Research Logistics Quarterly, 3(1–2), 95–110. DOI: 10.1002/nav.3800030109 ↗
Як цитувати цю сторінку
ScholarGate. (2026, June 2). Quadratic Programming (QP). ScholarGate. https://scholargate.app/uk/optimization/quadratic-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Опукла оптимізаціяОптимізація↔ compare
- Лінійне програмуванняОптимізація↔ compare
Помітили помилку на цій сторінці? Повідомте про неї або запропонуйте виправлення →