Đang tải... (xem toàn văn)
Phương pháp mann tìm nghiệm bài toán cân bằng và điểm bất động của ánh xạ không giãn
ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC PHẠM THỊ BÍCH THẢO PHƯƠNG PHÁP MANN TÌM NGHIỆM BÀI TOÁN CÂN BẰNG VÀ ĐIỂM BẤT ĐỘNG CỦA ÁNH XẠ KHÔNG GIÃN CHUYÊN NGÀNH: TOÁN ỨNG DỤNG MÃ SỐ: 60.46.36 LUẬN VĂN THẠC SĨ TOÁN HỌC Người hướng dẫn khoa học: GS.TS. NGUYỄN BƯỜNG THÁI NGUYÊN - 2011 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn Mục lục Mở đầu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 Một số ký hiệu và chữ viết tắt . . . . . . . . . . . . . . . . . . 6 Chương 1. Một số khái niệm và vấn đề cơ bản 7 1.1. Một số khái niệm cơ bản. . . . . . . . . . . . . . . . . . . . . . 7 1.1.1. Định nghĩa không gian Hilbert . . . . . . . . . . . . . . 7 1.1.2. Một số khái niệm liên quan . . . . . . . . . . . . . . . 8 1.1.3. Định nghĩa ánh xạ không giãn . . . . . . . . . . . . . . 11 1.1.4. Định nghĩa nửa nhóm không giãn . . . . . . . . . . . . 11 1.2. Một số tính chất của toán tử . . . . . . . . . . . . . . . . . . . 11 1.3. Bài toán tìm điểm bất động . . . . . . . . . . . . . . . . . . . 13 1.4. Bài toán cân bằng . . . . . . . . . . . . . . . . . . . . . . . . 13 1.5. Phương pháp Mann . . . . . . . . . . . . . . . . . . . . . . . . 14 1.5.1. Đặt vấn đề . . . . . . . . . . . . . . . . . . . . . . . . 14 1.5.2. Nội dung của phương pháp Mann . . . . . . . . . . . . 14 Chương 2. Nghiệm chung của bài toán cân bằng và điểm bất động của họ các ánh xạ không giãn trong không gian Hilbert 19 1 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 2.1. Phương pháp tìm điểm bất động của nửa nhóm các ánh xạ không giãn và nghiệm bài toán cân bằng trong không gian Hilbert. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 2.1.1. Các kết quả đã được công bố. . . . . . . . . . . . . . . 19 2.1.2. Các bổ đề cần sử dụng . . . . . . . . . . . . . . . . . . 23 2.1.3. Các kết quả chính . . . . . . . . . . . . . . . . . . . . . 24 2.1.4. Hệ quả . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 2.2. Phương pháp lặp cho bất đẳng thức biến phân trên tập các điểm bất động của họ các ánh xạ không giãn trong không gian Hilbert . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 2.2.1. Bất đẳng thức biến phân và các kết quả liên quan. . . 35 2.2.2. Các bổ đề cần sử dụng . . . . . . . . . . . . . . . . . . 37 2.2.3. Những kết quả chính . . . . . . . . . . . . . . . . . . . 38 2.2.4. Áp dụng . . . . . . . . . . . . . . . . . . . . . . . . . . 43 Kết luận . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 Tài liệu tham khảo . . . . . . . . . . . . . . . . . . . . . . . . . . 46 2 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn Lời cảm ơn Luận văn này được hoàn thành tại Trường Đại học Khoa học - Đại học Thái Nguyên dưới sự hướng dẫn của GS.TS. Nguyễn Bường. Trong suốt quá trình làm luận văn, thầy đã luôn dành cho tôi sự hướng dẫn, chỉ bảo rất tận tình, truyền cho tôi nhiều kiến thức và kinh nghiệm quý báu. Tác giả xin bày tỏ lòng biết ơn sâu sắc tới thầy. Trong quá trình học tập và làm luận văn, thông qua các bài giảng, các buổi hội thảo tác giả thường xuyên nhận được sự quan tâm giúp đỡ và đóng góp những ý kiến quí báu của PGS. TS Lê Thị Thanh Nhàn, TS. Nguyễn Thị Thu Thủy và sự quan tâm giảng dạy nhiệt tình của các thầy và các cô công tác tại trường Đại học Khoa Học - Đại học Thái Nguyên, Viện Công Nghệ Thông Tin và Viện toán học thuộc Viện khoa học và Công nghệ Việt Nam. Từ đáy lòng mình tác giả xin bày tỏ lòng biết ơn sâu sắc đến các thầy, các cô. Tác giả xin bày tỏ lòng biết ơn tới các thầy và các cô trong Ban giám hiệu, Tổ Toán - Trường THPT Trại Cau - Đồng Hỷ - Thái Nguyên đã tạo điều kiện giúp đỡ tác giả trong quá trình học tập, nghiên cứu và hoàn thiện luận văn cao học. Cuối cùng, tôi xin chân thành cảm ơn gia đình, các anh chị em học viên cao học toán K3 và bạn bè đồng nghiệp động viên và khích lệ tác giả trong quá trình học tập, nghiên cứu và làm luận văn. Tác giả 3 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn Mở đầu Bài toán tìm điểm bất động cho ánh xạ nói chung đã được rất nhiều nhà toán học nghiên cứu như Định lý Brouwer được phát biểu năm 1912 bởi nhà toán học Hà Lan Luizen Egbereis Jan Brouwer còn có tên Nguyên lý điểm bất động Brouwer. Đây là một trong những định lý toán học quan trọng của thế kỷ 20 và sau đó vẫn được nhiều nhà toán học tiếp tục nghiên cứu. Nguyên lý điểm bất động Brouwer: Một ánh xạ liên tục f từ hình cầu đóng trong R n vào chính nó phải có điểm bất động, tức tồn tại x sao cho f(x) = x. Ví dụ 0.0.1. Trong mặt phẳng phức mọi ánh xạ liên tục của hình tròn đơn vị vào chính nó sẽ có điểm bất động. Sau đó, Schauder (1930), Tikhonov (1935) đã mở rộng nguyên lý này và ở dạng tổng quát nó được gọi là nguyên lý Brouwer- Schauder- Tikhonov phát biểu như sau: Một ánh xạ liên tục f từ một tập lồi compac trong một không gian topo lồi địa phương Hausdorff vào chính nó phải có điểm bất động, tức tồn tại x sao cho f(x) = x. Cho đến nay các nhà toán học cả trong và ngoài nước vẫn đang tiếp tục mở rộng định lý này cho các vấn đề như đối với ánh xạ đa trị, ánh xạ không giãn hay đối với nửa nhóm không giãn. Trong khuôn khổ của luận văn này chúng tôi xin được trình bày một đề tài: "Phương pháp Mann tìm nghiệm của bài toán cân bằng và điểm bất động cho ánh xạ không giãn". Đây là vấn đề gặp nhiều trong nhiều lĩnh vực khoa học và ứng dụng. Đã có rất nhiều nhà toán học nghiên cứu vấn đề này như Martinet đưa ra để giải bài toán 4 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn bất đẳng thức biến phân, sau đó Rockafellar mở rộng để giải bài toán biến phân và toán tử đơn điệu. Phương pháp Mann được sử dụng để giải bài toán bất đẳng thức biến phân và bài toán cân bằng, và một trong những kết quả đẹp về vấn đề này đã được Giáo sư - Tiến sĩ Nguyễn Bường cùng với hai cộng sự Nguyễn Đình Dương và Nguyễn Thị Quỳnh Anh đưa ra trong hai bài báo "Phương pháp lặp tìm nghiệm của bài toán cân bằng và điểm bất động của nửa nhóm các ánh xạ không giãn trên không gian Hilbert" và "Phương pháp lặp cho bất đẳng thức biến phân trên tập các điểm bất động của họ hữu hạn các ánh xạ không giãn trên không gian Hilbert." Luận văn này chúng tôi xin trình bày chi tiết về kết quả đó. Bố cục luận văn này gồm 2 chương: Chương I. Một số khái niệm và vấn đề cơ bản. Chương II. Nghiệm chung của bài toán cân bằng và điểm bất động của họ các ánh xạ không giãn trong không gian Hilbert. Do thời gian có hạn nên luận văn này chỉ dừng lại ở việc tìm hiểu, tập hợp tài liệu và trình bày các kết quả nghiên cứu đã có theo chủ đề đặt ra. Trong quá trình viết luận văn cũng như trong quá trình xử lý văn bản chắc chắn không tránh khỏi sai sót, rất mong nhận được những ý kiến đóng góp của quí thầy, cô và bạn đọc. Thái Nguyên, ngày tháng năm 2011 Tác giả Phạm Thị Bích Thảo 5 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn Một số ký hiệu và chữ viết tắt R n : Không gian Euclide n-chiều |β| : Trị tuyệt đối của số thực β x := y : x được định nghĩa bằng y ∀x : Với mọi x ∃x : Tồn tại x I : Ánh xạ đồng nhất A ⊂ B : Tập A là tập con thực sự của tập B A ⊆ B : Tập A là tập con của tập B A ∪ B : A hợp với B A ∩ B : A giao với B A × B : Tích Đề-các của hai tập A và B convD : Bao lồi của tập D x k → x : dãy {x k } hội tụ mạnh tới x x k x : dãy {x k } hội tụ yếu tới x A ∗ : Toán tử liên hợp của toán tử A D(A) : Miền xác định của toán tử A R(A) : Miền giá trị của toán tử A R : Tập các số thực. C : Tập các số phức. 6 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn Chương 1 Một số khái niệm và vấn đề cơ bản Trong chương này, chúng tôi đề cập đến các vấn đề sau. Trong mục 1.1, chúng tôi giới thiệu một số khái niệm và kiến thức liên quan đến không gian Hilbert. Trong mục 1.2, chúng tôi trình bày một số tính chất của toán tử. Trong mục 1.3 chúng tôi sẽ trình bày bài toán tìm điểm bất động của họ các ánh xạ không giãn trên không gian Hilbert. Mục 1.4 là nội dung của bài toán cân bằng Mục 1.5 là nội dung cơ bản của phương pháp MANN 1.1. Một số khái niệm cơ bản. 1.1.1. Định nghĩa không gian Hilbert Định nghĩa 1.1.1. Cho X là một không gian tuyến tính trên R. Một tích vô hướng trong X là một ánh xạ ., . : X × X → R thoả mãn các điều kiện sau: i) x, x > 0, ∀x = 0; x, x = 0 ⇔ x = 0; ii) x, y = y, x, ∀x, y ∈ X; iii) αx, y = αx, y, ∀x, y ∈ X, ∀α ∈ R; iv) x + y, z = x, z + y, z, ∀x, y, z ∈ X. Không gian tuyến tính X cùng với tích vô hướng ., . được gọi là không gian tiền Hilbert. Không gian tiền Hilbert đầy đủ được gọi là không gian Hilbert. Chuẩn của phần tử x được kí hiệu là x và được xác định bằng x = x, x. Các không gian R n , L 2 [a, b] là các không gian Hilbert với tích vô hướng 7 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn được xác định tương ứng là: x, y = n i=1 ξ i η i ; x = (ξ 1 , ξ 2 , , ξ n ) ∈ R n ; y = (η 1 , η 2 , , η n ) ∈ R n ; ϕ, ψ = b a ϕ(x)ψ(x)dx, ϕ, ψ ∈ L 2 [a, b]. 1.1.2. Một số khái niệm liên quan • Cho X là một không gian Hilbert, một dãy {x n } gồm các phần tử x n ∈ X gọi là hội tụ mạnh tới phần tử của x ∈ X nếu x n − x → 0 khi n → ∞. Nếu {x n } hội tụ mạnh tới x ∈ X thì: (i) Mỗi dãy con {x n k } ⊂ {x n } cũng hội tụ tới x; (ii) Mỗi dãy {x n − ξ} bị chặn, ξ ∈ X. • Dãy {x n } ⊂ X được gọi là đủ hay Cauchy, nếu với mỗi ε > 0, tồn tại n 0 (ε) sao cho: x m − x n < ε với mọi m ≥ n 0 (ε), n ≥ n 0 (ε). • Cho X, Y là hai không Hilbert. Khi viết A : X → Y có nghĩa A là một toán tử đơn trị từ X vào Y. Khi viết A : X → 2 Y có nghĩa A là một toán tử đa trị từ X vào Y. • Toán tử A : X → R được gọi là tuyến tính nếu: (i) A(x 1 + x 2 ) = Ax 1 + Ax 2 ∀x 1 , x 2 ∈ X; (ii)A(αx) = αAx ∀α ∈ R, x ∈ X. • Toán tử tuyến tính A được gọi là bị chặn, nếu tồn tại một hằng số M > 0 sao cho Ax ≤ Mx. Giá trị hằng số M nhỏ nhất thỏa mãn bất đẳng thức đó được gọi là chuẩn của A và ký hiệu là A. Mệnh đề 1.1.1. Cho X là một không gian Hilbert và x 0 ∈ X là một phần tử tùy ý. Khi đó tồn tại một hàm tuyến tính ϕ : X → R sao cho ϕ = 1 và ϕ(x 0 ) = x 0 . • Tập hợp tất cả các phiếm hàm tuyến tính liên tục trên X gọi là không gian liên hợp (hay không gian đối ngẫu của X) và được ký hiệu là X ∗ . 8 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn • Dãy {x n } gồm các phần tử x n ∈ X được gọi là hội tụ yếu tới phần tử x ∈ X (viết tắt là x n x) nếu φ, x n → φ, x với mỗi φ ∈ X ∗ . • Cho X là không gian Hilbert, và C là tập con của X. Một ánh xạ T : C → X được gọi là demicompact, nếu nó thỏa mãn tính chất với mỗi dãy {x n } bị chặn trong X và {T x n − x n } hội tụ mạnh thì tồn tại một dãy con {x n k } của {x n } cũng hội tụ mạnh đến p thì T (x) = p. Nếu dãy {x n } hội tụ yếu tới x ∈ X thì dãy {x n } là bị chặn. Định nghĩa 1.1.2. Cho X là một không gian Hilbert, M là một tập con khác rỗng của X. (i) M được gọi là lồi nếu với mọi x, y ∈ M, 0 ≤ λ ≤ 1 ta có: λx + (1 − λ)y ∈ M; (ii) M được gọi là compact nếu mọi dãy {x n } ⊂ M đều chứa dãy con hội tụ tới một điểm thuộc M. • Mỗi tập con đóng bị chặn M của một không gian Hilbert là compact yếu, tức là với mỗi dãy bị chặn trong M có thể trích ra được một dãy con hội tụ yếu tới một phần tử của không gian này. • Tập M ⊂ X được gọi là tập đóng yếu, nếu {x n } x, thì x ∈ M. Định lý 1.1.1. Định lý Mazur Mỗi tập con lồi đóng của một không gian Hilbert là đóng yếu. Định nghĩa 1.1.3. Một phiếm hàm ϕ xác định trên X được gọi là lồi, nếu ϕ(tx + (1 − t)y) ≤ tϕ(x) + (1 − t)ϕ(y) với mọi x, y ∈ X, t ∈ [0, 1]. Nếu dấu "=" xảy ra chỉ khi x = y, thì ϕ được gọi là lồi chặt. • Nếu tồn tại một hàm liên tục tăng γ : [0; +∞) → R, γ(0) = 0 sao cho: ϕ(tx + (1 − t)y) ≤ tϕ(x) + (1 − t)ϕ(y) − t(1 − t)γ(x − y) 9 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn [...]... nội dung phương pháp tìm điểm bất động của nửa nhóm các ánh xạ không giãn và nghiệm bài toán cân bằng trong không gian Hilbert Mục 2.2 là nội dung Phương pháp lặp cho bất đẳng thức biến phân trên tập các điểm bất động của họ các ánh xạ không giãn trên không gian Hilbert Nội dung của chương này được chúng tôi tổng hợp từ hai bài báo của GS TS Nguyễn Bường và hai cộng sự Nguyễn Đình Dương và Nguyễn Thị... vấn đề lớn và hiện được rất nhiều các nhà toán học trên thế giới quan tâm Trong luận văn này chúng tôi chỉ xin được trình bày một khía cạnh liên quan đến phương pháp MANN tìm nghiệm của bài toán cân bằng và điểm bất động của họ các ánh xạ không giãn trên không gian Hilbert ở trong chương sau 1.4 Bài toán cân bằng Định nghĩa 1.4.1 Bài toán cân bằng của một hàm hai biến G(u, v) trên C × C là tìm phần tử... là một số nguyên và mỗi Ci là tập các i=1 điểm bất động F ix(Ti ) của các ánh xạ không giãnTi : H → H, i = 1, 2 N Trong trường hợp đơn giản, khi N = 1 và T1 = T là ánh xạ không giãn trên một tập lồi đóng C của không gian Hilbert H, tức là T : C → C và T x − T y ≤ x − y với mọi x, y ∈ C Bài toán tìm điểm bất động cho họ các ánh xạ loại không giãn xác định trên một tập lồi đóng của không gian Hilbert... hiệu tập nghiệm của bài toán (1.1) là EP (G) Khi đó EP (G) là tập con lồi đóng trên H 1.5 1.5.1 Phương pháp Mann Đặt vấn đề Năm 1952 W.R .MANN đã đưa ra một phương pháp tìm điểm bất động cho một tập E lồi trong không gian Banach với một ánh xạ liên tục T từ E vào chính nó Nội dung cơ bản của phương pháp Mann như sau: Trong E ta sẽ xây dựng một dãy xn và dãynà y sẽ hội tụ đến điểm bất động của T , bằng cách... biên của hàm phi tuyến, các ánh xạ không giãn với một điều kiện Lipschitz dể đảm bảo sự hội tụ của xấp xỉ tiếp theo 18 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn Chương 2 Nghiệm chung của bài toán cân bằng và điểm bất động của họ các ánh xạ không giãn trong không gian Hilbert Trong chương này chúng tôi trình bày hai vấn đề cơ bản của luận văn Mục 2.1 là nội dung phương. .. 2.1 2.1.1 Phương pháp tìm điểm bất động của nửa nhóm các ánh xạ không giãn và nghiệm bài toán cân bằng trong không gian Hilbert Các kết quả đã được công bố Cho C1 và C2 là các tập con lồi đóng trong H G(u, v) là hàm hai biến xác định bởi các điều kiện từ (A1) - (A4) Thay C bởi C1 và cho {T (s) : s > 0} là nửa nhóm không giãn trên C2 Cần tìm một phần tử p ∈ EP (G) ∩ F, (2.1) trong đó EP (G) và F được... > 0) thì toán tử A được gọi là đơn điệu mạnh Toán tử A được gọi là nửa đơn điệu, nếu tồn tại một toán tử compact C sao cho A + C là một toán tử đơn điệu 12 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 1.3 Bài toán tìm điểm bất động Bài toán tìm điểm bất động chung cho họ hữu hạn các ánh xạ không giãn trong không gian Hilbert H được phát biểu như sau: Tìm một điểm p ∈... biểu thị là tập các trạng thái cân bằng trên C1 × C1 và tập các điểm bất động của nửa nhóm không giãn {T (s) : s > 0} trên tập lồi đóng C2 tương ứng 19 Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn Trong trường hợp C1 ≡ H, G(u, v) = 0, C2 = C và T (s) = T , là ánh xạ không giãn trên C, với s > 0, thì (2.1) là điểm bất động của ánh xạ không giãn Năm 2000, Moudafi [1] đã... [22] đã đề xuất một phương pháp giải quyết bài toán cân bằng Năm 2007, Takahashi và W.Takahashi [27] với phương pháp của Moudafi kết hợp với kết quả của Combettes và Histoaga trong [22] đã tìm được phần tử p ∈ EP (G) ∩ F (T ) Họ đã chứng minh được định lý về sự hội tụ mạnh sau Định lý 2.1.2 Cho C là tập con lồi đóng khác rỗng của không gian Hilbert thực H, cho T là ánh xạ không giãn C và cho G là hàm hai... trên không gian Hilbert thực H và cho T là ánh xạ không giãn trên C sao cho F (T ) = ∅ Cho f là ánh xạ co vào C và cho {xk } dãy bất kì thỏa mãn: x1 ∈ C và xk+1 = εk 1 f (xk ) + T xk , 1 + εk 1 + εk k ≥ 1, trong đó {εk } ∈ (0, 1) thỏa mãn ∞ εk = ∞, lim εk = 0, k→∞ lim và k→∞ k=1 1 εk+1 − 1 = 0 εk Khi đó, {xk } hội tụ mạnh đến phần tử p ∈ F (T ), với p = PF (T ) f (p) Một phương pháp tìm điểm bất động . tìm nghiệm của bài toán cân bằng và điểm bất động của nửa nhóm các ánh xạ không giãn trên không gian Hilbert" và " ;Phương pháp lặp cho bất đẳng thức biến phân trên tập các điểm bất động. 2.1 là nội dung phương pháp tìm điểm bất động của nửa nhóm các ánh xạ không giãn và nghiệm bài toán cân bằng trong không gian Hilbert. Mục 2.2 là nội dung Phương pháp lặp cho bất đẳng thức biến. HỌC PHẠM THỊ BÍCH THẢO PHƯƠNG PHÁP MANN TÌM NGHIỆM BÀI TOÁN CÂN BẰNG VÀ ĐIỂM BẤT ĐỘNG CỦA ÁNH XẠ KHÔNG GIÃN CHUYÊN NGÀNH: TOÁN ỨNG DỤNG MÃ SỐ: 60.46.36 LUẬN VĂN THẠC SĨ TOÁN HỌC Người hướng dẫn