ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC ——————–o0o——————– TRẦN DANH HÙNG MỘT THUẬT TOÁN GIẢI MỘT LỚP BÀI TOÁN CÂN BẰNG VỚI SONG HÀM TỰA LỒI LUẬN VĂN THẠC SĨ TOÁN HỌC THÁI NGUYÊN 2020 ĐẠI HỌC THÁI[.]
ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC ——————–o0o——————– TRẦN DANH HÙNG MỘT THUẬT TOÁN GIẢI MỘT LỚP BÀI TOÁN CÂN BẰNG VỚI SONG HÀM TỰA LỒI 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 KHOA HỌC ——————–o0o——————– TRẦN DANH HÙNG MỘT THUẬT TOÁN GIẢI MỘT LỚP BÀI TOÁN CÂN BẰNG VỚI SONG HÀM TỰA LỒI Chuyên ngành: Toán ứng dụng Mã số: 46 01 12 LUẬN VĂN THẠC SĨ TOÁN HỌC Người hướng dẫn khoa học GS.TSKH LÊ DŨNG MƯU THÁI NGUYÊN - 2020 Lời cam đoan Tôi xin cam đoan cơng trình nghiên cứu khoa học riêng thân tôi, hướng dẫn khoa học GS.TSKH LÊ DŨNG MƯU Các nội dung nghiên cứu, kết luận văn trung thực, không chép chưa cơng bố hình thức trước Ngồi ra, luận văn tơi có sử dụng tài liệu, thông tin đăng tải tạp chí số kết tác giả khác có trích dẫn thích nguồn gốc Nếu phát có chép kết nghiên cứu đề tài khác, tơi xin hồn tồn chịu trách nhiệm Thái Nguyên, ngày 10 tháng năm 2021 Tác giả TRẦN DANH HÙNG i Lời cảm ơn Trước tiên xin cảm ơn tới GS.TSKH LÊ DŨNG MƯU người trực tiếp hướng dẫn, tận tình bảo, giúp đỡ tiến hành hoạt động nghiên cứu khoa học để hồn thành luận văn Tơi xin gửi lời cảm ơn sâu sắc tới Giáo sư, Phó Giáo sư cơng tác Viện Tốn học, Thầy Cô Trường Đại học Khoa học Thái Nguyên, trực tiếp giảng dạy, đóng góp ý kiến Qua tơi trau dồi thêm nhiều kiến thức, kỹ phục vụ cho việc nghiên cứu công tác thân Tôi muốn gửi lời cảm ơn Bộ mơn Tốn ứng dụng, Khoa Tốn Trường Đại học Khoa học Thái Nguyên, tạo điều kiện thuận lợi, hướng dẫn, phản biện để tơi hoàn thành tốt luận văn Do thời gian có hạn, thân tơi cịn hạn chế nên luận văn có thiếu sót Tơi mong muốn nhận ý kiến phản hồi, đóng góp xây dựng thầy cô, bạn Tôi xin chân thành cảm ơn! Thái Nguyên, ngày 10 tháng năm 2021 Tác giả TRẦN DANH HÙNG ii Mục lục Lời cam đoan i Lời cảm ơn ii Mục lục iv Danh mục ký hiệu, chữ viết tắt v Lời mở đầu 1 Tập lồi, hàm lồi, hàm tựa lồi 1.1 1.2 Tập lồi 1.1.1 Định nghĩa ví dụ 1.1.2 Tổ hợp lồi tính chất Hàm lồi hàm tựa lồi 1.2.1 Định nghĩa, ví dụ 1.2.2 Các tính chất 10 1.2.3 Đạo hàm vi phân hàm lồi hàm tựa lồi 15 Bài toán cân 2.1 2.2 23 Giới thiệu toán cân 23 2.1.1 Phát biểu toán 23 Các trường hợp riêng toán cân 24 2.2.1 Bài toán tối ưu 24 2.2.2 Bài toán điểm bất động 24 iii 2.2.3 Bài toán cân Nash 25 2.2.4 Bài toán điểm yên ngựa 26 2.2.5 Bài toán bất đẳng thức biến phân 26 Một thuật toán đạo hàm giải toán cân Parađơn điệu 27 3.1 Tính đơn điệu 28 3.1.1 Định nghĩa tính chất 28 Thuật toán hội tụ 29 3.2.1 29 3.2 Khảo sát hội tụ thuật toán Kết luận 37 Tài liệu tham khảo 38 iv Một số ký hiệu chữ viết tắt Rn không gian Euclide n−chiều R = R ∪ {−∞, +∞} trục số thực mở rộng xT chuyển vị x coA bao lồi A A bao đóng A ri(A) tập điểm tương đối tập A int(A) tập hợp điểm A f hàm bao đóng f domf miền hữu dụng f epif đồ thị f ∂f (x) vi phân f x Af f (A) giao tất đa tạp affine chứa A kết thúc chứng minh v Lời mở đầu Ngày nay, lý thuyết tập lồi, hàm lồi hàm tựa lồi ngày khẳng định vị trí quan trọng tốn học nói chung giải tích nói riêng cụ thể liên quan đến hầu hết ngành giải tích phức, giải tích hàm, giải tích lồi, hình học tốn kinh tế, Một cơng cụ giải tích lồi “Bài tốn cân bằng” “Một thuật toán đạo hàm giải toán cân Para-đơn điệu” Bài toán cân tốn Tìm x∗ ∈ C cho φ(x∗ , y) ≥ 0, ∀y ∈ C, (EQ) C tập cho trước φ : C × C → R hàm cho trước cho φ(x, x) = Giải tích lồi đóng vai trị quan trọng việc nghiên cứu lý thuyết toán cực trị ngành tốn học ứng dụng có sử dụng cơng cụ giải tích khơng gian tuyến tính Sau kết H Minkowski (1910) tập lồi hàm lồi, lý thuyết giải tích lồi thu hút quan tâm nghiên cứu nhiêu nhà tốn học Lý thuyết giải tích lồi hoàn thiện khoảng ba chục năm nay, sau cơng trình tiếng H Minkowski, C Carathéodory, W Fenchel, L D Muu Năm 1992 L D Muu W Oettli đặt tên cho bất đẳng thức “Bài toán cân bằng” (equilibrium problem) Bài toán cân toán bao hàm nhiều lớp toán quen thuộc như: toán tối ưu, toán điểm bất động, toán cân Nash, toán điểm n ngựa, Về mặt hình thức, tốn đơn giản, nhiên nói tốn cân bao hàm nhiều lớp toán quan trọng khác thuộc nhiều lĩnh vực quan trọng đời sống Mục tiêu luận văn giới thiệu số kiến thức tập lồi, hàm lồi, hàm tựa lồi vi phân hàm lồi hàm tựa lồi Đặc biệt nội dung luận văn tập chung nhấn mạnh vào kiến thức toán cân thuật toán đạo hàm giải toán cân Para- đơn điệu với song hàm tựa lồi theo biến thứ hai Ngoài phần mở đầu, kết luận danh mục tài liệu tham khảo, luận văn gồm ba chương sau: Chương Tập lồi, hàm lồi, hàm tựa lồi Trong chương giới thiệu tổng quan trình bày số khái niệm bản, tính chất ví dụ minh họa tập lồi, hàm lồi, hàm tựa lồi trích dẫn tài liệu số [1] [2], đặc biệt phần cuối chương tơi sâu vào tính chất vi phân hàm lồi hàm tựa lồi Chương Bài toán cân Đây phần luận văn, chương này, chúng tơi trình bày tốn cân bằng, trường hợp riêng toán cân như: Bài toán tối ưu, toán điểm bất động, toán cân Nash toán điểm yên ngựa Với trường hợp tốn cân tơi phát biểu tốn đưa ví dụ minh họa Nội dung cụ thể chương trích dẫn tài liệu số [6] [7] Chương Một thuật toán đạo hàm giải toán cân Para-đơn điệu Đây phần chương cuối luận văn Trong chương này, chúng tơi trình bày hai nội dung hai nội dung quan trọng bao gồm: Thứ đơn điệu song hàm tựa lồi Thứ hai thuật toán hội tụ Nội dung cụ thể chương trích dẫn từ tài liệu số [5] ...ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC ——————–o0o——————– TRẦN DANH HÙNG MỘT THUẬT TOÁN GIẢI MỘT LỚP BÀI TOÁN CÂN BẰNG VỚI SONG HÀM TỰA LỒI Chuyên ngành: Toán ứng dụng Mã số: 46 01 12 LUẬN VĂN... phân hàm lồi hàm tựa lồi Chương Bài toán cân Đây phần luận văn, chương này, chúng tơi trình bày tốn cân bằng, trường hợp riêng toán cân như: Bài toán tối ưu, toán điểm bất động, toán cân Nash toán. .. nói tốn cân bao hàm nhiều lớp toán quan trọng khác thuộc nhiều lĩnh vực quan trọng đời sống Mục tiêu luận văn giới thiệu số kiến thức tập lồi, hàm lồi, hàm tựa lồi vi phân hàm lồi hàm tựa lồi Đặc