Phương pháp Lagrangian tăng cường
Phương pháp Lagrangian tăng cường, được phát triển bởi Magnus R. Hestenes và M. J. D. Powell vào năm 1969, là một kỹ thuật mạnh mẽ để giải các bài toán tối ưu hóa có ràng buộc. Nó chuyển đổi một bài toán có ràng buộc thành một chuỗi các bài toán con không ràng buộc bằng cách bổ sung hàm Lagrangian với một số hạng phạt bậc hai, cho phép giải hiệu quả các bài toán quy mô lớn bao gồm cả các trường hợp lồi và không lồi.
Đọ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.
Bản đồ phương pháp
Lân cận của các phương pháp liên quan — chọn một nút để khám phá.
Nguồn tài liệu
- Hestenes, M. R. (1969). Multiplier and gradient methods. Journal of Optimization Theory and Applications, 4(5), 303-320. DOI: 10.1007/BF00927673 ↗
- Powell, M. J. D. (1969). A method for nonlinear constraints in minimization problems. In Optimization (pp. 283-298). Academic Press. link ↗
- Boyd, S., Parikh, N., Chu, E., Peleato, B., & Eckstein, J. (2011). Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends in Machine Learning, 3(1), 1-122. DOI: 10.1561/2200000016 ↗
Cách trích dẫn trang này
ScholarGate. (2026, June 3). Augmented Lagrangian Method for Constrained Optimization. ScholarGate. https://scholargate.app/vi/operations-research/augmented-lagrangian-method
Phương pháp nào?
Đặt phương pháp này bên cạnh những phương pháp gần gũi nhất với nó và đọc chúng song song — thư viện bày sách lên bàn; lựa chọn là của bạn.
- Phân rã BendersVận trù học↔ so sánh
- Column Generation (Dantzig-Wolfe)Vận trù học↔ so sánh
- Phương pháp Đơn hìnhVận trù học↔ so sánh
Được tham chiếu bởi
Phát hiện lỗi trên trang này? Báo cáo hoặc đề xuất chỉnh sửa →