(Luận văn) phương pháp lặp tìm điểm bất động của ánh xạ không giãn tương đối trong không gian banach

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC ĐOÀN THỊ HẢI NINH lu an n va p ie gh tn to PHƯƠNG PHÁP LẶP TÌM ĐIỂM BẤT ĐỘNG CỦA ÁNH XẠ KHÔNG GIÃN TƯƠNG ĐỐI TRONG KHÔNG GIAN BANACH d oa nl w nf va an lu oi lm ul LUẬN VĂN THẠC SĨ TOÁN HỌC z at nh z m co l gm @ an Lu n va ac th THÁI NGUYÊN - 2020 si ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC ĐOÀN THỊ HẢI NINH lu an n va p ie gh tn to PHƯƠNG PHÁP LẶP TÌM ĐIỂM BẤT ĐỘNG CỦA ÁNH XẠ KHÔNG GIÃN TƯƠNG ĐỐI TRONG KHÔNG GIAN BANACH w d oa nl Chuyên ngành: Toán ứng dụng Mã số: 8460112 oi lm ul nf va an lu LUẬN VĂN THẠC SĨ TOÁN HỌC z at nh z gm @ NGƯỜI HƯỚNG DẪN KHOA HỌC TS Nguyễn Song Hà m co l an Lu n va THÁI NGUYÊN - 2020 ac th si iii LỜI CẢM ƠN Luận văn hồn thành Khoa Tốn - Tin, Trường Đại học Khoa học, Đại học Thái Nguyên hướng dẫn T.S Nguyễn Song Hà Tác giả xin bày tỏ lòng biết ơn sâu sắc Thầy T.S Nguyễn Song Hà (Trường Đại học Khoa học, Đại học Thái Nguyên ), Thầy trực tiếp hướng dẫn tận tình động viên tác giả suốt thời gian nghiên cứu vừa qua Xin chân thành cảm ơn tới quý Thầy, Cô giáo trực tiếp giảng dạy lớp Cao học Toán K12A3, bạn học viên bạn đồng nghiệp tạo lu điều kiện thuận lợi, động viên giúp đỡ tác giả trình học tập nghiên cứu trường Tác giả xin bày tỏ lòng biết ơn sâu sắc tới gia an n va tn to đình người thân ln khuyến khích động viên tác giả suốt trình học cao học viết luận văn p ie gh Mặc dù có nhiều cố gắng luận văn khó tránh khỏi thiếu sót hạn chế Tác giả mong nhận ý kiến đóng góp Thầy d oa nl w Cơ bạn đọc để luận văn hoàn thiện Xin chân thành cảm ơn! an lu oi lm ul nf va Tác giả Đoàn Thị Hải Ninh z at nh z m co l gm @ an Lu n va ac th si iv Mục lục Trang bìa phụ ii iii Mục lục iv lu Lời cảm ơn an n va v gh tn to Danh mục ký hiệu chữ viết tắt vi p ie Danh sách bảng Mở đầu nl w d oa Chương Kiến thức chuẩn bị 1.1 Cấu trúc hình học không gian Banach an lu 11 16 oi lm ul nf va 1.2 Ánh xạ đối ngẫu chuẩn tắc 1.3 Ánh xạ không giãn tương đối phép chiếu suy rộng 2 z at nh Chương Phương pháp lặp tìm điểm bất động ánh xạ khơng giãn tương đối 23 23 31 2.3 Ví dụ minh họa 38 z 2.1 Phương pháp chiếu lai ghép 2.2 Phương pháp lặp Halpern-Mann 44 m co Tài liệu tham khảo l gm @ Kết luận chung đề nghị 45 an Lu n va ac th si v Danh mục ký hiệu chữ viết tắt lu an n va p ie gh tn to E Không gian Banach thực E∗ Không gian đối ngẫu E E ∗∗ Không gian đối ngẫu thứ hai E PC (x) Phép chiếu mêtric phần tử x lên tập C ΠC (x) Phép chiếu suy rộng phần tử x lên tập C Fix(T ) Tập điểm bất động ánh xạ T xn → x Dãy {xn } hội tụ mạnh đến x xn * x Dãy {xn } hội tụ yếu đến x kxk Chuẩn phần tử x Giá trị x∗ ∈ E ∗ x ∈ E J Ánh xạ đối ngẫu chuẩn tắc E d oa nl w hx∗ , xi Ánh xạ đơn vị E n→∞ oi lm lim sup xn Giới hạn dãy {xn } ul n→∞ Mặt cầu đơn vị E nf lim inf xn va SE an lu I Giới hạn dãy {xn } z at nh z m co l gm @ an Lu n va ac th si vi Danh sách bảng 2.1 Kết tính tốn cho phương pháp (2.14) 40 2.2 Kết tính tốn cho phương pháp (2.15) 42 lu an n va p ie gh tn to d oa nl w oi lm ul nf va an lu z at nh z m co l gm @ an Lu n va ac th si Mở đầu Luizen Egbertus Jan Brouwer, nhà Tốn học người BaLan, người đặt móng cho nghiên cứu lí thuyết điểm bất động Kết quan trọng đầu tiên, "Nguyên lí điểm bất động Brouwer" ơng cơng bố năm lu 1912 Đó định lý trung tâm lý thuyết điểm bất động nguyên lý giải tích phi tuyến Ngày có an n va năm cách chứng minh khác cho nguyên lý tiếng hàng chục định lý tương đương tìm ie gh tn to Trong suốt 100 năm qua, lí thuyết dành quan tâm đặc biệt gắn liền với tên tuổi nhiều nhà Toán học lớn E Picard, L.E.J p Brouwer, S Banach, J Schauder, S Kakutani, A.N Tikhonov, Ky Fan, F.E Browder, K Goebel, W.A Kirk, Nó đóng vai trị then chốt nhiều w oa nl nghiên cứu thuộc lĩnh vực lí thuyết Tốn học khác như: lí thuyết tối d ưu, bất đẳng thức biến phân, toán cân bằng, tốn minimax, phương trình vi tích phân, phương trình đạo hàm riêng, Bên cạnh đó, lí thuyết an lu ul nf va cơng cụ hữu hiệu để giải nhiều mơ hình toán thực tiễn như: kiểm soát lượng hệ thống mạng viễn thơng CDMA, xử lí oi lm ảnh, xử lí tín hiệu, mạng giao thơng, y sinh, Mục đích luận văn trình bày lại có hệ thống số z at nh phương pháp lặp tìm điểm bất động ánh xạ không giãn tương đối không gian Banach lồi trơn z l gm @ Với mục tiêu vậy, lời mở đầu, luận văn gồm có hai chương, kết luận tài liệu tham khảo Chương 1, dành để hệ thống lại kiến thức cấu trúc hình học không gian Banach, ánh xạ không giãn m co an Lu tương đối phép chiếu suy rộng, nhằm phục vụ cho việc cụ thể hóa nội dung chương sau luận văn Chương dùng để trình bày phương pháp n va chiếu lai ghép phương pháp lặp Halpern-Mann tìm điểm bất động tốn nêu ví dụ số minh họa ac th si Chương Kiến thức chuẩn bị Trong chương này, hệ thống lại số kiến thức nhằm phục vụ cho việc trình bày nội dung phần sau luận văn Cấu trúc chương chia thành ba phần: Mục 1.1 trình bày lại số khái niệm kết cấu trúc hình học khơng gian Banach Những tính lu an chất cần thiết ánh xạ đối ngẫu chuẩn tắc cụ thể hóa Mục 1.2 Phần cuối chương, Mục 1.3 dành để giới thiệu lớp ánh xạ không giãn tương va n đối phép chiếu suy rộng không gian Banach tn to Cấu trúc hình học khơng gian Banach ie gh 1.1 p Cho E không gian Banach thực, E ∗ E ∗∗ tương ứng không gian đối oa nl w ngẫu không gian đối ngẫu thứ hai E Định nghĩa 1.1 Tập C ⊆ E gọi lồi với x, y ∈ C với d an lu λ ∈ [0, 1] ta có nf va λx + (1 − λ)y ∈ C oi lm ul Hay nói cách khác, tập C ⊆ E lồi chứa đoạn thẳng nối hai điểm thuộc D z at nh C B G J z A I @ K F m co l gm E H an Lu Hình 1.1 Tập lồi tập khơng lồi n va (Quan sát hình bên tay phải, ta thấy tập khơng lồi đoạn nối hai điểm I H có chứa phần JK khơng nằm tập đó) ac th si Ví dụ 1.1 Những ví dụ đơn giản tập lồi nửa khơng gian đóng hình cầu đóng Dạng biểu diễn giải tích tập hợp là: ∆ := {x ∈ E : hx∗ , xi ≤ α}, S[x0 , r] := {x ∈ E : kx − x0 k ≤ r}, đó, x∗ ∈ E ∗ , x0 ∈ E, α ∈ R số thực r > cố định cho Định nghĩa 1.2 Dãy {xk } ⊂ E gọi i) hội tụ mạnh tới x0 ∈ E lim kxk − x0 k = 0, lu k→∞ an ta kí hiệu xk → x0 va ii) hội tụ yếu tới x0 ∈ E n tn to lim hxk , x∗ i = hx0 , x∗ i ∀x∗ ∈ E ∗ , k→∞ gh p ie ta kí hiệu xk * x0 Nhận xét 1.1 Nếu dãy {xk } ⊂ E hội tụ mạnh tới x0 ∈ E hội tụ yếu oa nl w tới x0 ∈ E Khẳng định ngược lại E khơng gian hữu hạn chiều d Ví dụ 1.2 Dưới ví dụ dãy hội tụ yếu không hội tụ mạnh Xét E = l2 {xk } dãy l2 xác định an lu nf va xk = (0, 0, 0, , 1, 0, ) k ∈ N, oi lm ul thành phần trừ thành phần vị trí thứ z at nh k tương ứng Trước hết, để ý E ∗ = l2 ∀x∗ = (y1 , y2 , , yk , ) ∈ l2 ta có lim hxk , x∗ i = lim yk = k→∞ k→∞ z Do đó, xk * k → ∞ Tuy nhiên, {xk } không hội tụ mạnh gm @ kxk k = với k ∈ N m co l Nhận xét 1.2 Trong không gian Hilbert, dãy {xk } thỏa mãn xk * x0 kxk k → kx0 k k → ∞ xk → x0 Thật vậy, ta có an Lu kxk − x0 k2 = hxk − x0 , xk − x0 i n ac th Cho k → ∞ ta nhận kxk − x0 k → va = kxk k2 + kx0 k2 − 2hxk , x0 i si Mệnh đề 1.1 [1, 3] Cho E không gian Banach thực {xk } ⊂ E Khi đó, xk * x0 {xk } bị chặn kx0 k ≤ lim inf kxk k k→∞ Định nghĩa 1.3 Tập C ⊆ E gọi đóng với dãy {xk } C mà xk → x0 x0 ∈ C Những vấn đề cấu trúc hình học khơng gian Banach phần tham khảo chủ yếu tài liệu [1, 3] lu Định nghĩa 1.4 Không gian Banach E gọi lồi với < ε ≤ bất đẳng thức kxk ≤ 1, kyk ≤ 1, kx − yk ≥ ε thỏa mãn an va n tồn số δ = δ() > cho to gh tn k(x + y)/2k ≤ − δ p ie D B w nl δ y A oa x d A≡ x+y va an lu O oi lm ul nf z at nh Hình 1.2 Minh họa hình cầu đơn vị khơng gian R2 lồi z @ gm Ví dụ 1.3 Không gian Hilbert H không gian lồi Thật vậy, từ quy l tắc hình bình hành khơng gian Hilbert, ta có m co kx + yk2 = 2(kxk2 + kyk2 ) − kx − yk2 ∀x, y ∈ H thỏa mãn Khi đó, ta nhận n va ac th kx + yk2 ≤ − ε2 an Lu Giả sử với < ε ≤ bất đẳng thức kxk ≤ 1, kyk ≤ 1, kx − yk ≥ ε si 31 = kpk2 − 2rhJr (w) − p, [J(w) − J(Jr (w))]i r + 2hJr (w), J(w) − J(Jr (w))i − 2hp, J(w)i + kJr (w)k2 ≤ kpk2 + 2hJr (w), J(w) − J(Jr (w))i − 2hp, J(w)i + kJr (w)k2 = kpk2 − 2hp, J(w)i + kwk2 − kJr (w)k2 + 2hJr (w), J(w)i − kwk2 = Φ(p, w) − Φ(Jr (w), w) ≤ Φ(p, w) Bất đẳng thức suy Jr ánh xạ khơng giãn tương đối Cuối cùng, áp dụng Định lí 2.1 ta có điều cần chứng minh lu an Phương pháp lặp Halpern-Mann n va 2.2 tn to Trong mục này, chúng tơi trình bày lại phương pháp đề xuất Nilsrakoo p ie gh Saejung [5] tìm điểm bất động ánh xạ không giãn tương đối không gian Banach lồi trơn oa nl w Để thuận tiện cho việc trình bày chi tiết chứng minh, trước hết nhắc lại số Bổ đề quan trọng sau d Bổ đề 2.1 [5] va an lu Cho {an } dãy số thực không âm Giả sử ∀n ∈ N, ul nf an+1 ≤ (1 − αn )an + αn δn , n→∞ (ii) ∞ X αn = ∞, z at nh (i) lim αn = 0, oi lm đó, {αn } ⊂ (0, 1) {δn } ⊂ R thỏa mãn z @ n=1 gm (iii) < lim sup δn ≤ n→∞ l m co Khi đó, ta có an → an Lu Bổ đề 2.2 [5] ac th ∀i ∈ N n ani < ani +1 , va Giả sử {an } dãy số thực mà tồn dãy {ni } {n} cho si 32 Khi đó, tồn dãy khơng giảm {mk } ⊂ N thỏa mãn mk → ∞ tính chất bảo đảm với k ∈ N đủ lớn amk ≤ amk +1 , ak ≤ amk +1 Bổ đề 2.3 [5] Cho E không gian Banach phản xạ, lồi chặt trơn Cho C tập lồi đóng khác rỗng E Cho T : C → E ánh xạ không giãn tương Fix(T ) 6= ∅ Nếu {xn } dãy bị chặn thỏa mãn xn − T (xn ) → 0, lu an ta có va lim suphxn − xˆ, J(x) − J(ˆ x)i ≤ 0, n→∞ n tn to đây, xˆ = ΠFix(T ) (x) p ie gh Thông qua việc cải biên kết hợp phương pháp lặp Halpern phương pháp Mann, năm 2011, Nilsrakoo Saejung nhận kết sau Định lí 2.2 [5] w d oa nl Cho E không gian Banach lồi trơn Cho C tập lồi đóng khác rỗng E Cho T : C → C ánh xạ không giãn tương nf va điều kiện sau an lu Fix(T ) 6= ∅ Giả sử dãy số thực {αn } ⊂ [0, 1] {βn } ⊂ [0, 1] thỏa mãn n→∞ ∞ X oi lm αn = ∞, n=1 z at nh A2) ul A1) lim αn = 0, A3) < lim inf βn ≤ lim sup βn < n→∞ m co l gm @ Khi đó, dãy {xn } xác định    u ∈ E,     x ∈ C, z n→∞ (2.5) an Lu   yn = βn J(xn ) + (1 − βn )J(T (xn )),     −1 x n+1 = ΠC J (αn J(u) + (1 − αn )yn ), n va ac th hội tụ mạnh đến uˆ := ΠFix(T ) (u) si 33 Chứng minh Định lí chứng minh thơng qua số bước sau: Bước Chứng minh {xn } bị chặn Nếu đặt zn = J −1 (βn J(xn ) + (1 − βn )J(T (xn ))) xn+1 = ΠC J −1 (αn J(u) + (1 − αn )J(zn )) Lấy tùy ý p ∈ Fix(T ), từ Nhận xét 1.5 ta có φ(p, zn ) = φ(p, J −1 (βn J(xn ) + (1 − βn )J(T (xn )))) ≤ βn φ(p, xn ) + (1 − βn )φ(p, T (xn )) lu ≤ βn φ(p, xn ) + (1 − βn )φ(p, xn ) an = φ(p, xn ), va n tn to gh φ(p, xn+1 ) = φ(p, ΠC J −1 (αn J(u) + (1 − αn )J(zn ))) p ie ≤ φ(p, J −1 (αn J(u) + (1 − αn )J(zn ))) w ≤ αn φ(p, u) + (1 − αn )φ(p, zn ) oa nl ≤ αn φ(p, u) + (1 − αn )φ(p, xn ) d ≤ max{φ(p, u), φ(p, xn )} an lu Bằng quy nạp suy nf va ∀n ∈ N z at nh Do đó, dãy {xn } bị chặn Bước Chứng minh oi lm ul φ(p, xn+1 ) ≤ max{φ(p, u), φ(p, x1 )}, φ(ˆ u, xn+1 ) ≤ (1 − αn )φ(ˆ u, xn ) + 2αn hwn − uˆ, J(u) − J(ˆ u)i z @ m co l gm Vì {xn } bị chặn nên {T (xn )} bị chặn Giả sử g : [0, 2r] → [0, ∞) hàm số thỏa mãn Mệnh đề 1.17, số thực dương r xác định r = sup{kuk, kxn k, kT (xn )k} n∈N an Lu Ta có ước lượng sau n va φ(ˆ u, zn ) = φ(ˆ u, J −1 (βn J(xn ) + (1 − βn )J(T (xn )))) ac th si 34 ≤ βn φ(ˆ u, xn ) + (1 − βn )φ(ˆ u, T (xn )) − βn (1 − βn )g(kJ(xn ) − J(T (xn ))k) ≤ φ(ˆ u, xn ) + (1 − βn )φ(ˆ u, xn ) − βn (1 − βn )g(kJ(xn ) − J(T (xn ))k) = φ(ˆ u, xn ) − βn (1 − βn )g(kJ(xn ) − J(T (xn ))k) Vì thế, ta nhận φ(ˆ u, zn ) ≤ φ(ˆ u, xn ) − βn (1 − βn )g(kJ(xn ) − J(T (xn ))k), lu (2.6) an φ(ˆ u, xn+1 ) = φ(ˆ u, ΠC J −1 (αn J(u) + (1 − αn )J(zn ))) n va ≤ φ(ˆ u, J −1 (αn J(u) + (1 − αn )J(zn ))) tn to ≤ αn φ(ˆ u, u) + (1 − αn )φ(ˆ u, zn ) (2.7) ie gh ≤ αn φ(ˆ u, u) + (1 − αn )[φ(ˆ u, xn ) p − βn (1 − βn )g(kJ(xn ) − J(T (xn ))k)] nl w Ta đặt n∈N d oa M = sup{|φ(ˆ u, u) − φ(ˆ u, xn )| + βn (1 − βn )g(kJ(xn ) − J(T (xn ))k)} lu va an Khi đó, từ ước lượng (2.7) ta có oi lm Kí hiệu (2.8) ul nf βn (1 − βn )g(kJ(xn ) − J(T (xn ))k) ≤ φ(ˆ u, xn ) − φ(ˆ u, xn+1 ) + αn M z at nh wn = J −1 (αn J(u) + (1 − αn )J(zn )) Ta có xn+1 = ΠC (wn ) Từ Mệnh đề 1.18 (2.6) ta nhận z φ(ˆ u, xn+1 ) = φ(ˆ u, ΠC J −1 (αn J(u) + (1 − αn )J(zn ))) @ l gm = V (ˆ u, αn J(u) + (1 − αn )J(zn )) ≤ V (ˆ u, [αn J(u) + (1 − αn )J(zn )] − [αn (J(u) − J(ˆ u))]) m co − 2hJ −1 (αn J(u) + (1 − αn )J(zn )) − uˆ, n ac th + 2αn hwn − uˆ, J(u) − J(ˆ u)i va = V (ˆ u, αn J(ˆ u) + (1 − αn )J(zn )) an Lu − αn (J(u) − J(ˆ u))i si 35 = φ(ˆ u, J −1 (αn J(ˆ u) + (1 − αn )J(zn ))) + 2αn hwn − uˆ, J(u) − J(ˆ u)i ≤ αn φ(ˆ u, uˆ) + (1 − αn )φ(ˆ u, zn ) + 2αn hwn − uˆ, J(u) − J(ˆ u)i Hay suy φ(ˆ u, xn+1 ) ≤ (1 − αn )φ(ˆ u, xn ) + 2αn hwn − uˆ, J(u) − J(ˆ u)i (2.9) Bước Chứng minh xn → uˆ Trường hợp Nếu tồn n0 ∈ N cho dãy {φ(ˆ u, xn )} dãy đơn điệu lu tăng dãy {φ(ˆ u, xn )} hội tụ (tính bị chặn suy từ ước lượng cuối Bước 1) Khi đó, ta có an va n φ(ˆ u, xn ) − φ(ˆ u, xn+1 ) → tn to Kết hợp với A1), A3) (2.8) suy gh p ie g(kJ(xn ) − J(T (xn ))k) → nl w Điều dẫn đến d oa J(xn ) − J(T (xn )) → 0, an lu ta nhận oi lm ul nf va Mặt khác, ta lại có xn − T (xn ) → φ(T (xn ), zn ) ≤ βn φ(T (xn ), xn ) + (1 − βn )φ(T (xn ), T (xn )) z at nh = βn φ(T (xn ), xn ) → 0, z @ = αn φ(zn , u) → zn − wn → Kết hợp với (2.9) ta nhận n ac th xn − wn → va xn − zn → 0, an Lu T (xn ) − zn → 0, m co Từ suy l gm φ(zn , wn ) ≤ αn φ(zn , u) + (1 − αn )φ(zn , zn ) si 36 Áp dụng Bổ đề 2.3, ta có lim suphwn − u, J(u) − J(ˆ u)i = lim suphxn − u, J(u) − J(ˆ u)i ≤ n→∞ n→∞ Từ (2.9) điều kiện A1), A2) áp dụng Bổ đề 2.1 cho δn := 2hwn − uˆ, J(u) − J(ˆ u)i, an+1 := φ(ˆ u, xn+1 ), ta suy φ(ˆ u, xn ) → lu Hay ta có xn → uˆ Trường hợp Giả sử tồn dãy {ni } {n} cho an va n u, xni +1 ), φ(ˆ u, xni ) ≤ φ(ˆ ∀i ∈ N gh tn to Khi đó, theo Bổ đề 2.2, tồn dãy không giảm {mk } ⊂ N cho mk → ∞ p ie φ(ˆ u, xk ) ≤ φ(ˆ u, xmk +1 ), u, xmk +1 ), φ(ˆ u, xmk ) ≤ φ(ˆ ∀k ∈ N oa nl w Kết hợp với (2.8) suy d u, xmk +1 ) + αmk M u, xmk ) − φ(ˆ βmk (1 − βmk )g(kJ(xmk ) − J(T (xmk ))k) ≤ φ(ˆ lu va an ≤ αmk M ul nf Từ A1) A3) dẫn đến oi lm kJ(xmk ) − J(T (xmk ))k → z at nh Bây lập luận tương tự Trường hợp 1, ta nhận lim suphwmk − uˆ, J(u) − J(ˆ u)i ≤ l gm @ Tiếp theo, từ (2.7) ta lại có (2.10) z k→∞ (2.11) an Lu Vì ta nhận m co φ(ˆ u, xmk +1 ) ≤ (1 − αmk )φ(ˆ u, xmk ) + 2αmk hwmk − uˆ, J(u) − J(ˆ u)i αmk φ(ˆ u, xmk ) ≤ φ(ˆ u, xmk ) − φ(ˆ u, xmk +1 ) + 2αmk hwmk − uˆ, J(u) − J(ˆ u)i n va ≤ 2αmk hwmk − uˆ, J(u) − J(ˆ u)i ac th si 37 Điều cho ta φ(ˆ u, xmk ) ≤ 2hwmk − uˆ, J(u) − J(ˆ u)i Do đó, từ (2.10) ta có φ(ˆ u, xmk ) → 0, từ (2.11) ta có φ(ˆ u, xmk +1 ) → 0, Mặt khác, φ(ˆ u, xk ) ≤ φ(ˆ u, xmk +1 ) nên lu φ(ˆ u, xk ) → an n va Hay suy xk → uˆ tn to Trong không gian Hilbert, ta có hệ trực tiếp Định lí ie gh Hệ 2.3 [5] p Cho C tập lồi đóng khác rỗng khơng gian Hilbert thực H Cho T : C → C ánh xạ không giãn (tương đối) với Fix(T ) 6= ∅ Giả sử dãy w oa nl số thực {αn } ⊂ [0, 1] {βn } ⊂ [0, 1] thỏa mãn điều kiện sau d A1) lim αn = 0, nf va αn = ∞, an A2) ∞ X lu n→∞ ul n=1 n→∞ n→∞ oi lm A3) < lim inf βn ≤ lim sup βn < z @ (2.12) gm z at nh Khi đó, dãy {xn } xác định    u ∈ H,     x ∈ C, m co l   yn = βn xn + (1 − βn )T (xn ),     x n+1 = PC (αn u + (1 − αn )yn ), an Lu hội tụ mạnh đến uˆ := PFix(T ) (u) n va Từ Nhận xét 2.1 chứng minh Hệ 2.2 ta nhận kết sau từ Định lí 2.2 ac th si 38 Hệ 2.4 [5] Cho E không gian Banach lồi trơn Cho A : E ⇒ E ∗ toán tử đơn điệu cực đại Cho Jr toán tử giải toán tử A với r > Giả sử dãy số thực {αn } ⊂ [0, 1] {βn } ⊂ [0, 1] thỏa mãn điều kiện sau A1) lim αn = 0, n→∞ ∞ X A2) αn = ∞, n=1 A3) < lim inf βn ≤ lim sup βn < n→∞ n→∞ lu an n va tn to Xét dãy {xn } xác định    u ∈ E,     x ∈ E, (2.13) p ie gh   yn = βn J(xn ) + (1 − βn )J(Jr (xn )),     −1 x n+1 = J (αn J(u) + (1 − αn )yn ), d oa nl w đó, Jr tốn tử giải tốn tử A Nếu Zer(A) 6= ∅ {xn } hội tụ mạnh đến ΠZer(A) (u) lu Ví dụ minh họa va an 2.3 oi lm ul nf Trong phần này, chúng tơi trình bày vài ví dụ số cụ thể minh họa cho phương pháp tìm điểm bất động ánh xạ khơng giãn tương đối z at nh trình bày Mục 2.1 Mục 2.2 Chúng ta xét không gian Banach lồi trơn E trường hợp z đặc biệt không gian hữu hạn chiều Rn với tích vơ hướng hai véctơ x = (x1 , x2 , , xn ) ∈ Rn y = (y1 , y2 , , yn ) ∈ Rn xác định gm @ l hx, yi = x1 y1 + x2 y2 + + xn yn , m co chuẩn tương ứng sinh tích vơ hướng q kxk = x21 + x22 + + x2n an Lu n ac th C = {x = (x1 , x2 , , xn ) ∈ Rn : ha, xi ≤ b} va Cho C tập lồi đóng khác rỗng Rn có dạng si 39 a = (a1 , a2 , , an ) ∈ Rn , b ∈ R phần tử cố định Cho T : C → C ánh xạ khơng giãn (và ánh xạ khơng giãn tương đối (Ví dụ 1.13) với Fix(T ) 6= ∅ Xét tốn tìm x ∈ C cho x = T (x) Với giả thiết trên, từ Ví dụ 1.11 Nhận xét 1.5, phương pháp lu an n va p ie gh tn to (2.4) (2.5) tìm nghiệm xấp xỉ tốn tương ứng có dạng    x0 ∈ C,       y = αn xn + (1 − αn )T (xn ),   n (2.14) Hn = {z ∈ C : kz − yn k ≤ kz − xn k},      Wn = {z ∈ C : hxn − z, x0 − xn i ≥ 0},     x n+1 = PHn ∩Wn (x0 ), nl w    u ∈ H,     x ∈ C, d oa (2.15) va an lu   yn = βn xn + (1 − βn )T (xn ),     x n+1 = PC (αn u + (1 − αn )yn ) ul nf Để ý Hn ∩ Wn C nửa không gian đóng khơng gian oi lm hữu hạn chiều Do đó, phép chiếu lên nửa khơng gian tính tốn biểu thức giải tích cụ thể (xem [2]) z at nh Giả sử dạng tổng qt ba nửa khơng gian đóng có dạng z C = {x ∈ Rn : hx, ui ≤ ζ}, @ l gm đó, ζ ∈ R u ∈ Rn phần tử cố định Khi ấy, ta có (i) Nếu u = ζ ≥ C = Rn PC = I m co (ii) Nếu u = ζ < C = ∅ (iii) Nếu u 6= C 6= ∅ với x ∈ Rn ta có   x hx, ui ≤ ζ, PC (x) = ζ − hx, ui  u hx, ui > ζ x + kuk2 an Lu n va ac th si 40 Để thuận tiện cho việc tính tốn số, chúng tơi xét cho trường hợp n = Ví dụ 2.1 Xét C = R2 ánh xạ T : R2 → R2 xác định T (x) = A(x), ∀x = (w, v) ∈ R2 , đó, A ma trận xác định ánh xạ T có dạng ! A= Dễ thấy, T ánh xạ không giãn lu kT (x) − T (y)k = kA(x) − A(y)k = kA(x − y)k = kx − yk an n va Hơn nữa, khơng khó khăn để Nếu với x0 = (2, 4) ie gh tn to Fix(T ) = {x = (w, v) ∈ R2 : w = v} = ∅ p PFix(T ) (x0 ) = (3, 3) := x∗ w nl Chọn tham số lặp oa n+2 thỏa mãn điều kiện hội tụ Định lí 2.1 Với điểm ban đầu x0 , sử dụng phương pháp lặp (2.14) tìm điểm bất động αn = d nf va an lu oi lm ul ánh xạ T , ta nhận bảng kết tính tốn số cho nghiệm xấp xỉ đây: TOL=kxn − x∗ k z at nh αn Số bước lặp n Sai số 10−2 1/(n+2) 0.00005611958581 10−3 10−2 11 10−3 722 10−3 99/100 0.00009979880782 m co 0.00006905339669 l 1/2 gm 0.00552427172802 @ 1/2 z 1/(n+2) 0.00392837100659 an Lu Bảng 2.1: Kết tính tốn cho phương pháp (2.14) n va Kết cho thấy tham số αn gần giá trị số bước tính tốn cần nhiều ac th si 41 Bây giờ, lấy ngẫu nhiên điểm ban đầu x0 = (w, v) ∈ R2 khơng khó khăn để x∗ = PFix(T ) (x0 ) có dạng   w+v w+v , x∗ = 2 Khi đó, sử dụng phương pháp lặp (2.14) với αn = 10 ta có dáng điệu nghiệm xấp xỉ mơ tả hình lu an n va p ie gh tn to d oa nl w nf va an lu oi lm ul Hình 2.1: Kết tính toán cho phương pháp (2.14) với điều kiện dừng TOL < 10−4 z at nh Ví dụ 2.2 Xét E = R2 tập C có dạng C = {x = (x1 , x2 ) ∈ R2 : x1 + x2 ≥ 0} z xạ không giãn l gm @ Cho ánh xạ T : C → C xác định tương tự Ví dụ 2.1 Khi đó, T ánh m co Fix(T ) = {x = (x1 , x2 ) ∈ R2 : x1 = x2 } = ∅ an Lu Lấy ngẫu nhiên u = (u1 , u2 ) ∈ R2 ta có   u1 + u2 u1 + u2 uˆ := PFix(T ) (u) = , 2 n va ac th si 42 Chọn tham số lặp n , βn = n 2n + thỏa mãn điều kiện hội tụ Định lí 2.2 Với điểm ban đầu x1 = (2, 4) u = (3, 5) sử dụng phương pháp lặp (2.15) αn = tìm điểm bất động ánh xạ T , ta nhận bảng kết tính tốn số (k) (k) cho nghiệm xấp xỉ thứ k xk = (v1 , v2 ) đây: (k) k (k) v1 v2 (k) k (k) v1 v2 lu an n va 3.600000000 4.400000000 20 3.951189064 4.048810935 3.774603174 4.225396825 40 3.975304785 4.024695214 3.845103045 4.154896954 60 3.983469926 4.016530073 3.881897361 4.118102638 80 3.987577154 4.012422845 to gh tn 10 3.904525107 4.095474892 100 3.990049502 4.009950497 Bảng 2.2: Kết tính tốn cho phương pháp (2.15) p ie w Nếu với điểm ban đầu x1 = (2, 4) u ∈ R2 lấy ngẫu nhiên, ta có dáng d oa nl điệu nghiệm xấp xỉ mơ tả hình sau oi lm ul nf va an lu z at nh z m co l gm @ Hình 2.2: Kết tính tốn cho phương pháp (2.15) sau 100 bước lặp n va ac th PC ≡ I an Lu Bây giờ, xét trường hợp C = R2 si 43 Khi đó, với u x1 tùy ý R2 , dãy lặp (2.15) có dạng xn+1 = αn u + (1 − αn )[βn xn + (1 − βn )T (xn )] (2.16) Sử dụng phương pháp (2.16) với việc lấy ngẫu nhiên u điểm ban đầu x1 ta có dáng điệu nghiệm xấp xỉ lu an n va p ie gh tn to oa nl w Hình 2.3: Kết tính tốn cho phương pháp (2.16) với điều kiện dừng TOL < 10−3 d (TOL sai lệch kxn − uˆk nghiệm xấp xỉ xn nghiệm xác uˆ lu oi lm ul nf va an tính ngẫu nhiên theo thơng số ngẫu nhiên đầu vào) z at nh z m co l gm @ an Lu n va ac th si 44 KẾT LUẬN Luận văn nghiên cứu trình bày lại có hệ thống số vấn đề sau đây: Một là, trình bày lại số kiến thức cấu trúc hình học khơng gian Banach (không gian trơn, trơn đều, lồi lồi chặt), ánh xạ đối ngẫu chuẩn tắc, phép chiếu suy rộng (khái niệm số tính chất cốt yếu) Chương 1, nhằm phục vụ cho việc chi tiết hóa nội dung luận lu văn Chương Hai là, trình bày nội dung hội tụ mạnh hai phương pháp tìm an n va điểm bất động ánh xạ không giãn tương đối không gian Banach gh tn to lồi trơn phương pháp chiếu lai ghép phương pháp lặp kiểu Halpern-Mann p ie Ba là, xây dựng ví dụ số cụ thể khơng gian hữu hạn chiều nhằm minh họa tương ứng cho hội tụ phương pháp nêu d oa nl w oi lm ul nf va an lu z at nh z m co l gm @ an Lu n va ac th si 45 Tài liệu tham khảo [1] Agarwal R., O’Regan D., Shahu, D (2009), Fixed point theory for Lipschitzian-type mappings with applications, Springer lu [2] Bauschke H H., Combettes P L (2010), Convex Analysis and Monotone Operator Theory in Hilbert spaces, Springer an n va gh tn to [3] Chidume C (2009), Geometric properties of Banach spaces and nonlinear iterations, Springer p ie [4] Matsushita S., Takahashi W (2005), "A strong convergence theorem for oa nl w relatively nonexpansive mappings in a Banach space", Journal of Approximation Theory, 134, pp 257-266 d [5] Nilsrakoo W., Saejung S (2011), "Strong convergence theorems by Halpern–Mann iterations for relatively nonexpansive mappings in Banach an lu oi lm ul nf va spaces", Applied Mathematics and Computation, 217, pp 6577-6586 z at nh z m co l gm @ an Lu n va ac th si