TAILIEUCHUNG - Luận văn Thạc sĩ Toán học: Bài toán quy hoạch lồi

Luận văn Thạc sĩ Toán học - Bài toán quy hoạch lồi nhằm trình bày một số phương pháp cơ bản nhất cho bài toán quy hoạch lồi. Cụ thể luận văn trình bày các phương án sau: các phương pháp sử dụng đạo hàm bậc nhất, phương pháp Newton và các phương pháp hàm phạt. Mời bạn đọc cùng tham khảo. | i Mục lục Mục lục. i Lời cảm ơn. ii Mở đầu. 1 Chương 1. Các kiến thức cơ bản về tập lồi và hàm lồi. 2 . Tập lồi. 2 . Hàm lồi. 6 Chương 2. Điều kiện cực tiểu hàm lồi. 12 . Bài toán quy hoạch lồi. 12 . Các khái niệm. 12 . Sự tồn tại nghiệm tối ưu. 13 . Điều kiện tối ưu. 14 . Tối ưu có ràng buộc. 16 . Đối ngẫu Lagrange. 16 . Điều kiện tối ưu. 19 Chương 3. Một số phương pháp giải bài toán quy hoạch lồi . . 27 . Các thuật toán sử dụng đạo hàm bậc nhất . 27 . Thuật toán gradient. 27 . Phương pháp chiếu Gradient. 30 . Thuật toán chiếu dưới gradient xấp xỉ. 32 . Thuật toán Frank-Wolfe. 38 . Phương pháp Newton. 40 . Phương pháp hàm phạt. 46 . Phương pháp hàm phạt điểm ngoài. 46 . Phương pháp hàm phạt điểm trong. 48 Kết luận. 57 Tài liệu tham khảo. 58 ii LỜI CẢM ƠN Trước khi trình bày nội dung chính của khóa luận em xin bày tỏ lòng biết ơn sâu sắc tới . Lê Dũng Mưu người đã tận tình hướng dẫn và giúp đỡ em trong suốt quá trình học tập và nghiên cứu để em có thể hoàn thành khóa luận này. Em cũng xin bày tỏ lòng biết ơn chân thành tới quý thầy cô giáo Viện Toán học - Viện Khoa học và Công nghệ Việt Nam đã giảng dạy và giúp đỡ em hoàn thành khóa học. Nhân dịp này em cũng xin chân thành cảm ơn Ban Giám hiệu các bạn đồng nghiệp Trường Đại học Công nghệ Thông tin và Truyền thông - Đại học Thái Nguyên gia đình và bạn bè đã luôn động viên giúp đỡ và tạo điều kiện cho em về mọi mặt trong suốt quá trình học tập và thực hiện khóa luận tốt nghiệp. Mặc dù đã có nhiều cố gắng nhưng Luận văn khó tránh khỏi những thiếu sót. Tác giả rất mong nhận được ý kiến đóng góp của quý thầy cô và bạn đọc để luận văn được hoàn thiện hơn. Xin trân trọng cảm ơn Hà Nội ngày 30 tháng 08 năm 2011 Tác giả Quách Thị Mai Liên 1 MỞ ĐẦU Quy hoạch lồi là một lớp bài toán cơ bản của tối ưu hóa. Một đặc điểm cơ bản nhất của lớp bài toán này là mọi điểm cực tiểu địa phương đều là cực tiểu tuyệt đối. Tính chất quan trọng này cho phép .

• Thạc sĩ - Tiến sĩ - Cao học
• Luận văn thạc sĩ
• Luận văn Thạc sĩ Toán học
• Bài toán quy hoạch lồi
• Đạo hàm bậc nhất
• Phương pháp Newton
• Phương pháp hàm phạt
• Luận văn thạc sĩ kinh tế
• Luận văn thạc sĩ kế toán
• Mô hình tổ chức kế toán
• Tóm tắt luận văn thạc sĩ quản trị kinh doanh
• Luận văn thạc sĩ quản trị kinh doanh
• Luận văn thạc sĩ tài chính ngân hàng
• Kiểm soát nội bộ tín dụng
• Tóm tắt luận văn thạc sĩ kinh doanh
• Kiểm soát tín dụng
• Quản lý thu bảo hiểm xã hội
• Quản lý thu bảo hiểm
• Kiểm soát nội bộ chi phí
• Kiểm soát nội bộ
• Báo cáo bảo vệ luận văn thạc sĩ
• Bảo vệ luận văn thạc sĩ
• Giải trình sau bảo vệ luận văn thạc sĩ
• Hội đồng chấm luận văn thạc sĩ
• Đánh giá luận văn thạc sĩ
• Cách viết luận văn thạc sĩ
• Luận văn thạc sĩ lí luận
• Phương pháp dạy học văn
• Cách trình bày luận văn
• Kỹ năng trình bày luận văn thạc sĩ
• Luận văn kinh tế nông nghiệp
• Luận văn thạc sĩ nông nghiệp
• Luận văn phát triển kinh tế hộ
• Luận văn thạc sĩ kinh tế nông nghiệp
• Luận văn thạc sĩ thạc sĩ Lịch sử
• Luận văn thạc sĩ lý luận chính trị
• Luận văn lịch sử ĐCS Việt Nam
• Đề tài ĐCS Việt Nam
• Luận văn chính trị
• Luận văn sư phạm lịch sử
• Đề tài chiến tranh du kích ở Đăk Lăk
• Tóm tắt luận văn thạc sĩ khoa học xã hội
• Tóm tắt luận văn thạc sĩ khoa học nhân văn
• Luận văn thạc sĩ khoa học nhân văn
• Luận văn thạc sĩ khoa học xã hội
• Thơ Tản Đà
• Thơ Trần Tuấn Khải
• Luận văn Thạc sĩ Ngữ văn
• Luận văn Thạc sĩ ngành Văn học nước ngoài
• Luận văn Thạc sĩ ngành Văn học Trung Quốc
• Nghệ thuật trong Tây Du Ký
• Tây Du Ký
• Tóm tắt Luận văn Thạc sĩ
• Luận văn Thạc sĩ ngành Văn học Việt Nam
• Đặc điểm ký Nguyễn Ái Quốc
• Thể loại ký
• Thơ văn Nguyễn Ái Quốc
• Luận văn Thạc sĩ Khoa học Ngữ văn
• Nhà nho ẩn sĩ
• Tố chức ẩn sĩ của Đào Uyên Minh
• Tố chức ẩn sĩ của Nguyễn Bỉnh Khiêm
• Luận văn Thạc sĩ Sư phạm Ngữ văn
• Sư phạm Ngữ văn
• Phương pháp dạy học môn Ngữ văn
• Văn tế nghĩa sĩ Cần Giuộc
• Biện pháp tạo hứng thú trong dạy học
• Luận văn kinh tế quốc tế
• Đề tài hội nhập kinh tế Việt Nam
• Luận văn thạc sĩ kinh tế tài chính
• Đề tài dịch vụ tín dụng ngân hàng
• Luận văn ngân hàng thương mại
• Đề tài tài trợ tín dụng cho doanh nghiệp
• Đề tài tín dụng ngân hàng
• Luận văn cao học
• Đề tài quản trị kinh doanh
• Kiểm soát tín dụng tại ngân hàng
• Luận văn quản trị kinh doanh