ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN - NGUYỄN THU HÀ SỰ TỒN TẠI NGHIỆM CỦA BÀI TOÁN QUAN HỆ BIẾN PHÂN Chuyên ngành: TOÁN GIẢI TÍCH Mã số: 60 46 01 02 LUẬN VĂN THẠC SỸ KHOA HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS TS TẠ DUY PHƯỢNG Hà Nội – Năm 2015 Mục lục Mở đầu Kiến thức sở 1.1 Kiến thức tôpô giải tích hàm 1.1.1 Không gian véctơ 1.1.2 Không gian tôpô 1.1.3 Không gian véctơ tôpô 1.1.4 Không gian metric 1.1.5 Không gian véctơ định chuẩn 1.2 Ánh xạ đa trị 1.2.1 Định nghĩa ánh xạ đa trị 1.2.2 Tính liên tục ánh xạ đa trị 1.2.3 Một số định lý tương giao ánh xạ đa trị điểm bất động Bài toán quan hệ biến phân 2.1 Phát biểu toán số ví dụ 2.2 Sự tồn nghiệm toán quan hệ biến phân 2.2.1 Định lý 2.2.2 Tiêu chuẩn dựa tương giao tập 2.2.3 Tiêu chuẩn dựa định lý điểm bất động compact 16 Sự tồn nghiệm toán quan hệ biến phân tính lồi 3.1 Nguyên lý giải hữu hạn 3.2 Ánh xạ tương giao đóng 3.2.1 Bài toán minimax 3.2.2 Bài toán điểm yên ngựa 3.2.3 Bài toán điểm bất động 3.2.4 Bài toán cân Nash 3.2.5 Bài toán cân chiến lược trội 6 10 11 12 12 15 17 17 21 21 22 28 32 32 33 34 34 35 35 36 Bài 4.1 4.2 4.3 toán quan hệ biến phân tính chất KKM Quan hệ KKM tổng quát Bài toán quan hệ biến phân tính chất KKM Ứng dụng vào số toán 4.3.1 Bài toán bao hàm thức biến phân 4.3.2 Bất đẳng thức Ky Fan minimax tổng quát với hàm C tựa lõm 4.3.3 Bất đẳng thức véctơ minimax Ky Fan véctơ tổng quát với C - P - tựa lõm 4.3.4 Trò chơi đa mục tiêu tổng quát trò chơi n - người không hợp tác tổng quát 4.4 Kết luận KẾT LUẬN Tài liệu tham khảo 38 38 41 45 45 48 49 51 52 53 54 Mở đầu Để đưa chứng minh đơn giản chứng minh ban đầu phức tạp định lý điểm bất động Brower (1912), ba nhà toán học Balan Knaster, Kuratowski, Mazurkiewicz chứng minh kết quan trọng giao khác rỗng hữu hạn tập đóng không gian hữu hạn chiều (1929), kết sau gọi bổ đề KKM Năm 1961, Ky Fan mở rộng bổ đề không gian vô hạn chiều, kết gọi Nguyên lý ánh xạ KKM Vào năm 2008, GS Đinh Thế Lục sử dụng quan hệ KKM vào toán mới, toán "Quan hệ biến phân", nhằm nghiên cứu toán tổng quát theo nghĩa số lớp toán quen thuộc toán tối ưu tuyến tính, toán tối ưu phi tuyến, toán cân bằng, toán tựa cân bằng, toán bao hàm thức biến phân, toán bao hàm thức tựa biến phân, toán bất đẳng thức biến phân biến đổi toán Bài toán quan hệ biến phân phát biểu sau: Cho A, B, Y tập khác rỗng, S1 : A ⇒ A, S2 : A ⇒ B , T : A × B ⇒ Y ánh xạ đa trị với giá trị khác rỗng R(a, b, y) quan hệ phần tử a ∈ A, b ∈ B , y ∈ Y Hãy tìm điểm a ∈ A cho (1) a¯ điểm bất động ánh xạ S1 , tức a¯ ∈ S1 (¯a); (2) Quan hệ R(¯a, b, y) với b ∈ S2 (¯a) y ∈ T (¯a, b) Mục đích luận văn trình bày tồn nghiệm toán quan hệ biến phân trường hợp toán có tính chất KKM tính lồi dựa theo báo [3] , [4] , [5] Ngoài phần mở đầu, kết luận tài liệu tham khảo, luận văn gồm bốn chương: Chương Kiến thức sở Chương giới thiệu sở lý thuyết cho ba chương sau, nhắc lại số kiến thức giải tích hàm, trình bày số khái niệm tính liên tục ánh xạ đa trị Chương Bài toán quan hệ biến phân Mục đích chương trình bày tồn nghiệm toán quan hệ biến phân dựa tính chất tương giao KKM định lí điểm bất động Chương Sự tồn nghiệm toán quan hệ biến phân tính lồi Mục đích chương trình bày tồn nghiệm toán quan hệ biến phân tính lồi Chương Sự tồn nghiệm toán quan hệ biến phân tính chất KKM Mục đích chương trình bày tồn nghiệm toán quan hệ biến phân tính chất KKM Luận văn cố gắng trình bày cách có hệ thống (với chứng minh chi tiết hơn) tồn nghiệm toán quan hệ biến phân đề cập báo [3] , [4] , [5] Lời cảm ơn Luận văn hoàn thành Trường Đại học Khoa học Tự nhiên - Đại học Quốc gia Hà Nội Nhân dịp xin bày tỏ lòng biết ơn sâu sắc tới PGS TS Tạ Duy Phượng - Viện Toán học, Viện Khoa học Công nghệ Việt Nam, người thầy tận tình hướng dẫn hoàn thành công việc nghiên cứu này Tôi xin gửi tới quý thầy cô Khoa Toán - Cơ - Tin học, Trường Đại học Khoa học Tự nhiên, Đại học Quốc gia Hà Nội, thầy cô tham gia giảng dạy khóa cao học 2012 - 2014, lời cảm ơn sâu sắc Xin cảm ơn gia đình, đồng nghiệp, bạn bè động viên nhiều giúp hoàn thành luận văn Hà Nội, tháng năm 2015 Tác giả luận văn Nguyễn Thu Hà Chương Kiến thức sở Trong chương này, ta trình bày số kiến thức giải tích hàm khái niệm không gian metric, không gian tôpô, không gian véctơ tôpô, khái niệm ánh xạ đa trị, tính liên tục ánh xạ đa trị, (theo [1] [2]) cần thiết cho việc trình bày nội dung chương sau 1.1 1.1.1 Kiến thức tôpô giải tích hàm Không gian véctơ Định nghĩa 1.1.1 (Xem [1], trang 181) Ký hiệu R tập số thực Các phần tử R gọi số (hay đại lượng vô hướng) Một không gian véctơ V trường R tập hợp V không rỗng mà xác định hai phép cộng véctơ phép nhân với số định nghĩa cho tiên đề sau thỏa mãn: Phép cộng véctơ có tính chất kết hợp: Với u, v, w ∈ V : u + (v + w) = (u + v) + w; Phép cộng véctơ có tính chất giao hoán: Với v, w ∈ V : v + w = w + v; Phép cộng véctơ có phần tử trung hòa: Với v ∈ V, có phần tử ∈ V, gọi véctơ không: v + = v; Phép cộng véctơ có phần tử đối: Với v ∈ V, tồn w ∈ V : v + w = 0; Phép nhân vô hướng phân phối với phép cộng véctơ: Với α ∈ R, v, w ∈ V : α(v + w) = αv + αw; 6 Phép nhân véctơ phân phối với phép cộng số: Với α, β ∈ R, v ∈ V : (α + β)v = αv + βv; Phép nhân số phân phối với phép nhân véctơ: Với α, β ∈ R; v ∈ V : α.(β.v) = (α.β)v; Phần tử đơn vị R có tính chất: Với v ∈ V : 1.v = v.1 = v Định nghĩa 1.1.2 (Xem [1], trang 256) Cho X không gian véctơ Tập C ⊆ X gọi tập lồi với x, y ∈ C với λ ∈ [0, 1] (1 − λ)x + λy ∈ C (nói cách khác, C chứa đoạn thẳng nối hai điểm thuộc nó) Định nghĩa 1.1.3 (Xem [1], trang 262) Cho X không gian véctơ, x1 , x2 , , xk ∈ k X số λ1 , λ2 , , λk thỏa mãn λj ≥ 0, j = 1, , k λj = Khi đó, j=1 k λj xj , gọi tổ hợp lồi véctơ x1 , x2 , , xk ∈ X x= j=1 Định nghĩa 1.1.4 (Xem [1], trang 262) Giả sử S ⊂ X Bao lồi S, kí hiệu convS tập hợp tổ hợp lồi điểm S Định nghĩa 1.1.5 Cho X không gian véctơ Một tập C ⊆ X gọi nón với λ ≥ 0, x ∈ C λx ∈ C Một nón gọi nón lồi đồng thời tập lồi Như vậy, tập C nón lồi có tính chất sau: (i) λC ∈ C với λ ≥ 0, (ii) C + C ⊆ C 1.1.2 Không gian tôpô Định nghĩa 1.1.6 (Xem [1], trang 372)(Không gian tôpô) Cho tập X = ∅ Một họ τ tập X gọi tôpô X thỏa mãn tính chất sau: (i) ∅, X ∈ τ ; (ii) Giao số hữu hạn phần tử thuộc τ thuộc τ ; (iii) Hợp số tùy ý phần tử thuộc τ thuộc τ Một tập X với tôpô τ X , gọi không gian tôpô (X, τ ) Định nghĩa 1.1.7 (Xem [1], trang 373) Cho hai tôpô τ1 τ2 Ta nói τ1 yếu τ2 (hay τ2 mạnh τ1 ) τ1 ⊂ τ2 , nghĩa tập mở tôpô τ1 tập mở τ2 Định nghĩa 1.1.8 (Xem [1], trang 376) Cho (X, τ ) không gian tôpô • Tập G ⊂ X gọi tập mở X G ∈ τ • Tập F ⊂ X gọi tập đóng X X\F ∈ τ Định nghĩa 1.1.9 (Xem [1], trang 375) Lân cận điểm x không gian tôpô X tập bao hàm tập mở chứa x Nói cách khác V lân cận x có tập mở G cho x ∈ G ⊂ V Định nghĩa 1.1.10 Một họ V = V : V lân cận điểm x ∈ X gọi sở lân cận điểm x với lân cận U điểm x, tồn lân cận V ∈ V cho x ∈ V ⊂ U Định nghĩa 1.1.11 (Xem [1], trang 376) Cho không gian tôpô (X, τ ), A tập X Đối với phần tử x ∈ X ta gọi: (i) x điểm A tồn lân cận x nằm A (ii) x điểm biên A lân cận x chứa điểm A điểm không thuộc A Định nghĩa 1.1.12 (Xem [1], trang 377) Giả sử A tập không gian tôpô (X, τ ) Ta gọi phần A hợp tất tập mở nằm A o Phần A tập mở lớn nằm A Nó ký hiệu A intA Định nghĩa 1.1.13 (Xem [1], trang 377) Giả sử A tập không gian tôpô (X, τ ) Ta gọi bao đóng A giao tất tập đóng chứa A Bao đóng A tập đóng nhỏ chứa A Nó ký hiệu A¯ clA Định nghĩa 1.1.14 (Xem [1], trang 383) Cho X không gian tôpô M ⊂ X M tập compact phủ mở M chứa phủ hữu hạn Định nghĩa 1.1.15 (Xem [1], trang 377) Cho X , Y hai không gian tôpô Một ánh xạ f từ X vào Y gọi liên tục điểm x0 với lân cận V f (x0 ) tồn lân cận U x0 cho f (U ) ⊆ V Ánh xạ f gọi liên tục X liên tục điểm x ∈ X Định nghĩa 1.1.16 (Xem [1], trang 382) Không gian tôpô (X, τ ) gọi không gian Hausdorff (hay T2 − không gian) cặp điểm x khác y X tồn lân cận U x V y cho U ∩ V = ∅ Định nghĩa 1.1.17 Tập I khác rỗng gọi định hướng xác định quan hệ ” ≥ ” thỏa mãn tính chất sau: (i)) Với α, β, γ ∈ I cho: α ≥ β, β ≥ γ α ≥ γ; (ii) Nếu α ∈ I α ≥ α; (iii) Với α, β ∈ I tồn γ ∈ I cho: γ ≥ α, gamma ≥ β Khi ta nói tập I định hướng quan hệ ” ≥ ” kí hiệu (I, ≥) viết tắt I Định nghĩa 1.1.18 Cho I tập định hướng quan hệ ” ≥ ” Khi ánh xạ x xác định I nhận giá trị tập X gọi lưới (hay dãy suy rộng) X Ta viết xi = x(i) kí hiệu lưới (xα )α∈I Nếu miền giá trị lưới không gian tôpô X (xα )α∈I gọi lưới không gian tôpô Định nghĩa 1.1.19 Cho I tập định hướng quan hệ ” ≥ ” X không gian tôpô Khi lưới (xα )α∈I gọi hội tụ không gian tôpô đến điểm x tôpô τ với lân cận U x tồn α0 ∈ I cho với α ∈ I mà α ≥ α0 xα ∈ U Kí hiệu: lim xα = x hay xα → x α→∞ 1.1.3 Không gian véctơ tôpô Định nghĩa 1.1.20 (Xem [1], trang 387) Ta nói tôpô τ không gian véctơ X tương hợp với cấu trúc đại số, phép toán đại số X liên tục tôpô đó, tức là: x + y hàm liên tục hai biến x, y Cụ thể, với lân cận V điểm x + y có lân cận Ux x lân cận Uy y cho x ∈ Ux , y ∈ Uy x + y ∈ V αx hàm liên tục hai biến α, x Cụ thể, với lân cận V αx có số ε > lân cận U x cho α ∈ (α − ε, α + ε) α x ∈ V Một không gian véctơ X, có tôpô tương hợp với cấu trúc đại số gọi không gian véctơ tôpô (hay không gian tôpô tuyến tính) Tài liệu tham khảo [A] Tài liệu Tiếng Việt [1] Hoàng Tụy (2005), Hàm thực giải tích hàm, NXB Đại học Quốc gia Hà Nội [2] Nguyễn Đông Yên (2007), Giáo trình giải tích đa trị, NXB Khoa học Tự nhiên Công nghệ [B] Tài liệu Tiếng Anh [3] D T Luc (2008), An Abstract Problem in Variational Analysis, J Optim Theory Appl 138, 65 - 76 [4] D T Luc, Ebrahim Sarabi, Antoine Soubeyran (2010), Existence of solutions in variational relation problems without convexity, J Math Anal Appl 138, 544 - 555 [5] Y.J Pu, Z Yang (2012), Variational relation problem without the KKM property with applications, J Math Anal Appl 393, 256 - 264 54 [...]... tham khảo [A] Tài liệu Tiếng Việt [1] Hoàng Tụy (2005), Hàm thực và giải tích hàm, NXB Đại học Quốc gia Hà Nội [2] Nguyễn Đông Yên (2007), Giáo trình giải tích đa trị, NXB Khoa học Tự nhiên và Công nghệ [B] Tài liệu Tiếng Anh [3] D T Luc (2008), An Abstract Problem in Variational Analysis, J Optim Theory Appl 138, 65 - 76 [4] D T Luc, Ebrahim Sarabi, Antoine Soubeyran (2010), Existence of solutions