Bỏ qua tới nội dung chính
Toán học

Sách cho chủ đề

Tối ưu hóa

Giáo trình chính và sách tham khảo, kèm phần nên đọc. Ưu tiên sách có giấy phép mở hoặc đọc miễn phí; sách có phí chỉ dẫn tới nhà xuất bản. Xem sách của cả lĩnh vực

Giáo trình chính

Convex Optimization

Stephen Boyd, Lieven Vandenberghe · 2004

Miễn phíTrung bìnhTiếng Anh730 trang

Vì sao chọn: Giáo trình tối ưu lồi chuẩn mực, đọc miễn phí trên trang tác giả với sự cho phép của Cambridge University Press (bản quyền thuộc nhà xuất bản), kèm slide và bài tập bổ sung. Chọn làm sách chính vì cung cấp khung lý thuyết – mô hình hóa – thuật toán thống nhất cho toàn bộ lộ trình; Chương 6–8 (xấp xỉ, ước lượng thống kê, bài toán hình học) là kho ứng dụng để đọc thêm.

Nên đọc: Chương 2–5 (tập lồi, hàm lồi, bài toán tối ưu lồi, đối ngẫu); Chương 9–11 (cực tiểu hóa không ràng buộc, có ràng buộc đẳng thức, phương pháp điểm trong)

Introduction to Linear Optimization

Dimitris Bertsimas, John N. Tsitsiklis · 1997

Có phíTrung bìnhTiếng Anh587 trang

Giáo trình quy hoạch tuyến tính của Bertsimas và Tsitsiklis (Bertsimas là người dạy MIT 6.251J và 15.093J trên MIT OpenCourseWare), trình bày hình học và đối ngẫu rất rõ ràng. Dùng cho ba bước đầu của lộ trình; sách trả phí.

Nên đọc: Chương 1–5 (nhập môn, hình học của quy hoạch tuyến tính, phương pháp đơn hình, đối ngẫu, phân tích độ nhạy)

Numerical Optimization

Jorge Nocedal, Stephen J. Wright · 2006 · Bản thứ 2

Có phíNâng caoTiếng Anh664 trang

Tài liệu tham khảo chuẩn về thuật toán tối ưu liên tục (Springer), đi sâu vào cài đặt thực tế: tìm kiếm theo tia, miền tin cậy, tựa Newton, quy hoạch toàn phương tuần tự. Đọc khi cần hiểu bộ giải hoạt động ra sao; sách trả phí.

Nên đọc: Chương 3 Line Search Methods; Chương 6 Quasi-Newton Methods; Chương 12 Theory of Constrained Optimization; Chương 13 Linear Programming: The Simplex Method