Programowanie kwadratowe (QP)
Programowanie kwadratowe (QP) to klasa ograniczonych problemów optymalizacji matematycznej, w której funkcja celu jest kwadratowa, a ograniczenia są liniowe. Sformalizowane przez Franka i Wolfe'a (1956) za pomocą ich algorytmu kierunków dopuszczalnych opartego na gradiencie, QP stanowi podstawę badań operacyjnych, finansów, uczenia maszynowego i projektowania inżynierskiego wszędzie tam, gdzie należy minimalizować wypukły (lub niewypukły) koszt kwadratowy przy zachowaniu liniowych warunków dopuszczalności.
Przeczytaj pełny opis metody
Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.
Method map
The neighbourhood of related methods — select a node to explore.
Źródła
- Frank, M., & Wolfe, P. (1956). An algorithm for quadratic programming. Naval Research Logistics Quarterly, 3(1–2), 95–110. DOI: 10.1002/nav.3800030109 ↗
Jak cytować tę stronę
ScholarGate. (2026, June 2). Quadratic Programming (QP). ScholarGate. https://scholargate.app/pl/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.
- Optymalizacja wypukłaOptymalizacja↔ compare
- Programowanie linioweOptymalizacja↔ compare
Widzisz błąd na tej stronie? Zgłoś go lub zaproponuj poprawkę →