Lập trình bậc hai (QP)
Lập trình bậc hai (QP) là một lớp bài toán tối ưu hóa có ràng buộc trong đó hàm mục tiêu là bậc hai và các ràng buộc là tuyến tính. Được Frank và Wolfe (1956) chính thức hóa thông qua thuật toán hướng khả thi dựa trên gradient của họ, QP là nền tảng trong nghiên cứu vận hành, tài chính, học máy và thiết kế kỹ thuật bất cứ khi nào cần tối thiểu hóa chi phí bậc hai lồi (hoặc không lồi) theo các điều kiện khả thi tuyến tính.
Đọc toàn bộ phương pháp
Đăng nhập bằng tài khoản miễn phí để đọc phần này.
Method map
The neighbourhood of related methods — select a node to explore.
Nguồn tài liệu
- Frank, M., & Wolfe, P. (1956). An algorithm for quadratic programming. Naval Research Logistics Quarterly, 3(1–2), 95–110. DOI: 10.1002/nav.3800030109 ↗
Cách trích dẫn trang này
ScholarGate. (2026, June 2). Quadratic Programming (QP). ScholarGate. https://scholargate.app/vi/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.
- Tối ưu lồiTối ưu hóa↔ compare
- Lập trình tuyến tínhTối ưu hóa↔ compare
Phát hiện lỗi trên trang này? Báo cáo hoặc đề xuất chỉnh sửa →