Lời nói đầu

Bảng ký hiệu

Phần IV. PHƯƠNG PHÁP TÌM CỰC TIỂU CÓ RÀNG BUỘC

Chương 9. Phương pháp trực tiếp

9.1 Phương pháp hình học

9.2 Phương pháp nhân tử Lagrange

9.2.1 Ràng buộc đẳng thức

9.2.2 Ràng buộc không âm

9.3 Phương pháp dùng điều kiện KKT

9.3.1 Bài toán

9.3.2 Các ví dụ

9.3.3 Bài toán tối ưu lồi

Bài tập chương 9

Chương 10. Phương pháp tuyến tính hóa

10.1 Tuyến tính hóa ràng buộc

10.1.1 Bài toán và ý tưởng phương pháp giải

10.1.2 Thuật toán siêu phẳng cắt Kelley (giải (LCP))

10.1.3 Một số ví dụ

10.2 Tuyến tính hóa mục tiêu

10.2.1 Bài toán và các giả thiết

10.2.2 Thuật toán Frank – Wolfe

10.2.3 Ví dụ minh họa

Bài tập chương 10

Chương 11. Phương pháp hướng chấp nhận được

11.1 Ràng buộc phi tuyến

11.1.1 Bài toán và ý tưởng phương pháp giải

11.1.2 Chọn điểm xuất phát và hướng giảm ở mỗi bước

11.1.3 Thuật toán Zoutendijk

11.2 Ràng buộc tuyến tính

11.2.1 Bài toán

11.2.2 Thuật toán giải bài toán tối ưu với ràng buộc tuyến tính

11.3 Phương pháp chiếu Rosen

11.3.1 Bài toán

11.3.2 Mô tả khái quát thuật toán

11.3.3 Thuật toán chi tiết

Bài tập chương 11

Chương 12. Phương pháp phạt

12.1 Phương pháp hàm chắn

12.1.1 Bài toán và ý tưởng thuật toán

12.1.2 Hàm chắn lôga và hàm chắn nghịch đảo

12.1.3 Đường trung tâm

12.1.4 Nhân tử Lagrange

12.1.5 Trường hợp bài toán không lồi

12.2 Phương pháp hàm phạt

12.2.1 Hàm phạt bậc hai

12.2.2 Hàm phạt chính xác

12.2.3 Hàm phạt Lagrange gia tăng

Bài tập chương 12

Trả lời bài tập

Tài liệu tham khảo

Danh mục từ khóa