Luận văn được trình bày theo hai chương: Chương 1 - Trình bày các kiến thức cơ bản của giải tích lồi và bài toán cân bằng giả đơn điệu mạnh. Chương 2 - Trình bày thuật toán tách cho bài toán cân bằng. Mời các bạn tham khảo! | ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC SƢ PHẠM TRẦN THỊ HỒNG NHUNG THUẬT TOÁN TÁCH CHO BÀI TOÁN CÂN BẰNG LUẬN VĂN THẠC SĨ TOÁN HỌC THÁI NGUYÊN - 2020 ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC SƢ PHẠM TRẦN THỊ HỒNG NHUNG THUẬT TOÁN TÁCH CHO BÀI TOÁN CÂN BẰNG Ngành Toán Giải tích Mã số 8460102 LUẬN VĂN THẠC SĨ TOÁN HỌC Cán bộ hướng dẫn khoa học . Nguyễn Xuân Tấn THÁI NGUYÊN - 2020 i LỜI CAM ĐOAN Tôi xin cam đoan đây là công trình nghiên cứu của riêng tôi các kết quả nghiên cứu là trung thực và chưa được công bố trong bất kì công trình nào khác. Thái Nguyên tháng 6 năm 2020 Tác giả luận văn Trần Thị Hồng Nhung ii LỜI CẢM ƠN Lời đầu tiên tác giả xin được trân trọng bày tỏ lòng biết ơn chân thành và sự kính trọng sâu sắc đến . Nguyễn Xuân Tấn người thầy đã nghiêm túc hướng dẫn tận tâm chỉ bảo cho tác giả những kinh nghiệm trong học tập nghiên cứu khoa học và sáng tạo định hướng đúng đắn để tác giả hoàn thành tốt luận văn. Tác giả xin chân thành bày tỏ lòng cảm ơn sâu sắc tới Ban lãnh đạo Trường Đại học Sư phạm Thái Nguyên đã tạo điều kiện thuận lợi cho tác giả trong thời gian học tập tại trường. Tác giả xin chân trọng cảm ơn Ban chủ nhiệm Khoa Toán cùng các thầy cô đã tạo điều kiện giúp đỡ động viên tác giả trong quá trình học tập và hoàn thành luận văn. Tác giả xin chân thành cảm ơn bạn bè và những người thân trong gia đình đã ủng hộ động viên giúp đỡ và đồng hành cùng tác giả trong suốt thời gian học Cao học cũng như trong thời gian tác giả thực hiện luận văn này. Thái Nguyên ngày tháng năm 2020 Học viên Trần Thị Hồng Nhung iii MỤC LỤC Trang Lời cam đoan i Lời cảm ơn ii Mục lục iii MỞ ĐẦU 1 Chƣơng 1. Bài toán cân bằng giả đơn điệu mạnh 3 . Các kiến thức cơ sở về giải tích lồi 3 . Bài toán cân bằng giả đơn điệu 13 Chƣơng 2. Bài toán cân bằng tách 29 . Phát biểu bài toán 29 . Thuật toán giải 30 . Sự hội tụ của thuật toán 31 KẾT LUẬN VÀ ĐỀ NGHỊ 38 TÀI LIỆU THAM KHẢO 39 1 MÐ U Cho C l mët tªp hñp f C C R l mët h m thäa m n f x x 0. B i to n t m x C sao cho
