(Luận văn) phương pháp xấp xỉ gắn kết lai ghép cho bài toán xác định không điểm của toán tử j đơn điệu

ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC KHOA HỌC  - NGUYỄN THỊ HỒNG PHƢƠNG lu an n va p ie gh tn to PHƢƠNG PHÁP XẤP XỈ GẮN KẾT LAI GHÉP CHO BÀI TỐN XÁC ĐỊNH KHƠNG ĐIỂM CỦA TỐN TỬ J-ĐƠN ĐIỆU d oa nl w ll u nf va an lu m oi LUẬN VĂN THẠC SĨ TOÁN HỌC z at nh z m co l gm @ an Lu THÁI NGUYÊN - 2016 n va ac th si ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC KHOA HỌC  - NGUYỄN THỊ HỒNG PHƢƠNG lu an n va p ie gh tn to PHƢƠNG PHÁP XẤP XỈ GẮN KẾT LAI GHÉP CHO BÀI TỐN XÁC ĐỊNH KHƠNG ĐIỂM CỦA TOÁN TỬ J-ĐƠN ĐIỆU d oa nl w Chuyên ngành: Toán ứng dụng Mã số: 60 46 01 12 va an lu ll u nf LUẬN VĂN THẠC SĨ TOÁN HỌC oi m z at nh NGƯỜI HƯỚNG DẪN KHOA HỌC: TS Trƣơng Minh Tuyên z m co l gm @ an Lu THÁI NGUYÊN - 2016 n va ac th si i Lời cảm ơn Tôi xin bày tỏ lòng biết ơn sâu sắc đến TS Trương Minh Tuyên, người tận tình hướng dẫn, giúp đỡ tơi suốt q trình học tập nghiên cứu để hồn lu an thành luận văn va Tơi xin chân thành cảm ơn Ban Giám Hiệu, thầy, cô giáo khoa n Toán - Tin trường, Đại học Khoa học- Đại học Thái Nguyên tận tình giúp gh tn to đỡ tơi suốt q trình học tập nghiên cứu Trường Tôi xin chân thành cảm ơn Sở Giáo dục Đào tạo tỉnh Thái Nguyên, lãnh ie p đạo trường Trung học phổ thông Gang Thép, toàn thể đồng nghiệp, nl w quan tâm tạo điều kiện thuận lợi cho thực kế hoạch học tập d oa nghiên cứu oi lm ul nf va an lu z at nh z m co l gm @ an Lu n va ac th si ii Mục lục Một số ký hiệu viết tắt iii lu an n va Mở đầu Chương Kiến thức chuẩn bị 3 1.1.1 Không gian Banach trơn 1.1.2 Ánh xạ đối ngẫu chuẩn tắc p ie gh tn to 1.1 Một số vấn đề không gian Banach trơn toán tử j-đơn điệu 1.1.3 Toán tử j-đơn điệu w oa nl 1.2 Giới hạn Banach 10 d 1.3 Phương pháp xấp xỉ gắn kết phương pháp đường dốc cho lu an tốn tìm điểm bất động ánh xạ không giãn 14 nf va 1.3.1 Phương pháp xấp xỉ gắn kết 14 oi lm ul 1.3.2 Phương pháp đường dốc 15 1.4 Phương pháp điểm gần kề cho tốn xác định khơng điểm z at nh toán tử đơn điệu số cải tiến 17 1.5 Một số bổ đề bổ trợ 19 z 21 gm @ Chương Phương pháp xấp xỉ gắn kết lai ghép 2.1 Phương pháp xấp xỉ gắn kết lai ghép xác định không điểm l toán tử j-đơn điệu 21 m co 2.2 Ví dụ số minh họa 36 an Lu Kết luận 40 n va ac th si ii 41 Tài liệu tham khảo 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 iii Một số ký hiệu viết tắt lu an n va không gian Banach E∗ không gian đối ngẫu E R tập hợp số thực R+ tập số thực không âm inf M cận tập hợp số M sup M cận tập hợp số M D(A) miền xác định toán tử A R(A) miền ảnh toán tử A p ie gh tn to E oa nl w I toán tử đồng d dãy {xn } hội tụ mạnh x0 dãy {xn } hội tụ yếu x0 oi lm J ul nf xn * x0 va xn −→ x0 giới hạn dãy số {xn } an n→∞ lu lim sup xn ánh xạ đối ngẫu chuẩn tắc z at nh ánh xạ đối ngẫu chuẩn tắc đơn trị ρE (τ ) mô đun trơn không gian Banach E F ix(T ) F (T ) tập điểm bất động ánh xạ T ∂f vi phân hàm lồi f M bao đóng tập hợp M o(t) vơ bé bậc cao t z j m co l gm @ an Lu n va ac th si Mở đầu Cho H không gian Hilbert, tốn xác định khơng điểm lớp tốn tử đơn điệu A với tập xác định D(A) ⊆ H có vai trị quan trọng lĩnh vực lu an giải tích phi tuyến lĩnh vực tối ưu hóa Chẳng hạn, f : H −→ R ∪ {+∞} n va hàm lồi, thường, nửa liên tục tốn tử vi phân ∂f : toán tử đơn điệu cực đại [16] Ta biết điểm x ∈ H làm cực tiểu gh tn to H −→ 2H xác định ∂f (x0 ) = {u ∈ H : f (x) − f (x0 ) ≥ hu, x − x0 i, ∀x ∈ H} phiếm hàm lồi f θ ∈ ∂f (x) Như vậy, tốn cực tiểu hóa phiếm ie p hàm lồi f tương đương với tốn xác định khơng điểm tốn tử đơn nl w điệu cực đại ∂f Bài toán nghiên cứu mở rộng cho tốn d Banach oa tìm khơng điểm toán tử đơn điệu hay toán tử j-đơn điệu không gian lu va an Ta biết rằng, T : D(T ) ⊆ E −→ 2E ánh xạ khơng giãn, nf A = I − T toán tử j-đơn điệu, I toán tử đồng E Do oi lm ul đó, tốn tìm điểm bất động ánh xạ khơng giãn T đưa tốn xác định khơng điểm tốn tử j-đơn điệu A = I − T Ngược lại, A z at nh toán tử j-đơn điệu thỏa mãn điều kiện miền, tức D(A) ⊂ ∩λ>0 R(I + λA), tốn xác định khơng điểm A tương đương với tốn tìm điểm bất z động toán tử giải Jr = (I + rA)−1 với r > Do đó, vấn đề nghiên cứu @ gm tìm phương pháp tìm khơng điểm toán tử kiểu đơn điệu mang m co nước l nhiều ý nghĩa quan trọng thu hút quan tâm đông đảo người làm tốn an Lu Mục đích luận văn trình bày lại cách có hệ thống kết Ceng L.C., Ansari Q H Yao J C tài liệu [6] phương pháp xấp xỉ n va gắn kết lai ghép với phương pháp đường dốc cho tốn xác định khơng ac th si điểm toán tử m-j-đơn điệu không gian Banach Luận văn chia làm hai chương chính: Chương Một số kiến thức chuẩn bị Trong chương này, đề cập đến khái niệm không gian Banach trơn, ánh xạ đối ngẫu chuẩn tắc, toán tử j-đơn điệu; giới hạn Banach; phương pháp xấp xỉ gắn kết phương pháp đường dốc Ngoài chương cịn trình bày phương pháp điểm gần kề số cải tiến cho tốn xác định khơng điểm tốn tử kiểu đơn điệu lu Chương Phương pháp xấp xỉ gắn kết lai ghép an va Chương này, chúng tơi trình bày lại kết Ceng L.C., Ansari Q n H Yao J C tài liệu [6] phương pháp xấp xỉ gắn kết lai ghép với gh tn to phương pháp đường dốc cho toán xác định khơng điểm tốn tử m-j-đơn điệu khơng gian Banach Ngồi ra, chúng tơi xây dựng ie p ví dụ số chạy thử nghiệm phần mềm MATLAB nhằm minh họa d oa nl w thêm cho phương pháp oi lm ul nf va an lu z at nh z m co l gm @ an Lu n va ac th si Chương Kiến thức chuẩn bị lu an Chương gồm mục Mục 1.1 giới thiệu khơng gian Banach trơn va n tốn tử j-đơn điệu Mục 1.2 trình bày giới hạn Banach số tính tn to chất quan trọng nhằm phục vụ trình bày nội dung chương Mục 1.3 ie gh giới thiệu sơ lược phương pháp xấp xỉ gắn kết phương pháp đường dốc p cho tốn tìm điểm bất động ánh xạ không giãn Mục 1.4 đề cập w đến phương pháp điểm gần kề cho toán xác định khơng điểm tốn tử oa nl đơn điệu số cải tiến Mục 1.5 trình bày số bổ đề bổ trợ cần d sử dụng chứng minh định lý chương sau luận văn an lu Một số vấn đề khơng gian Banach trơn tốn tử j-đơn điệu 1.1.1 Không gian Banach trơn oi lm ul nf va 1.1 z at nh Trước hết, mục nhắc lại khái niệm không gian Banach phản xạ z gm @ Định nghĩa 1.1 Một không gian Banach E gọi không gian phản xạ, với phần tử x∗∗ không gian liên hợp thứ hai E ∗∗ E, tồn m co l phần tử x thuộc E cho an Lu hx, x∗ i = hx∗ , x∗∗ i với x∗ ∈ E Chú ý 1.1 Trong luận văn, sử dụng ký hiệu hx, x∗ i để giá trị n va phiếm hàm x∗ ∈ E ∗ x ∈ E ac th si Mệnh đề 1.1 [1] Cho E không gian Banach Khi đó, khẳng định sau tương đương: i) E không gian phản xạ ii) Mọi dãy bị chặn E, có dãy hội tụ yếu Mệnh đề cho ta mối liên hệ tập đóng tập đóng yếu khơng gian tuyến tính định chuẩn lu Mệnh đề 1.2 Nếu C tập lồi, đóng khác rỗng khơng gian khơng an gian tuyến tính định chuẩn X, C tập đóng yếu n va cho xn * x, x ∈ / C Theo định lý tách tập lồi, tồn x∗ ∈ X ∗ gh tn to Chứng minh Ta chứng minh phản chứng Giả sử tồn dãy {xn } ⊂ C p ie tách ngặt x C, tức tồn ε > cho nl w hy, x∗ i ≤ hx, x∗ i − ε, d oa với y ∈ C Đặc biệt, ta có lu va an hxn , x∗ i ≤ hx, x∗ i − ε, ul nf với n ≥ Ngồi ra, xn * x, nên hxn , x∗ i → hx, x∗ i Do đó, bất oi lm đẳng thức trên, cho n → ∞, ta nhận z at nh hx, x∗ i ≤ hx, x∗ i − ε, điều vơ lý Do đó, điều giả sử sai, hay C tập đóng yếu z gm @ Mệnh đề chứng minh l Chú ý 1.2 Nếu C tập đóng yếu, hiển nhiên C tập đóng m co Mệnh đề cho ta điều kiện tồn điểm cực tiểu phiếm hàm lồi, thường, nửa liên tục khơng gian Banach phản an Lu xạ n va ac th si − = 0, {zn } εn+1 εn hội tụ mạnh nghiệm bất đẳng thức biến phân zn+1 = z l gm @ x ∈ F (T ) cho h(I − f )(x), x − xi ≤ 0, ∀x ∈ F (T ) m co an Lu Chú ý 1.11 Phương pháp xấp xỉ gắn kết (1.7) mở rộng phương pháp lặp Halpern dạng n va xn+1 = αn u + (1 − αn )T (xn ), ∀n ≥ ac th si 15 đề xuất trước vào năm 1967 Halpern Có thể thấy f (x) = u với x ∈ C, thi phương pháp xấp xỉ gắn kết trở thành phương pháp lặp Halpern 1.3.2 Phương pháp đường dốc Xét toán tối ưu không ràng buộc min{f (x) : x ∈ Rn } lu an Ta xây dựng dãy điểm x0 , x1 , x2 , cho f (xk+1 < f (xk )) với n va k = 0, 1, 2, , dãy {xk } hội tụ tới x∗ k → ∞ 5f (x∗ ) = Giả sử ta có tn to điểm xk thuộc lân cận x∗ , để giảm hàm mục tiêu ta dịch chuyển từ xk theo hướng dk tạo với véctơ gradient 5f (xk ) góc tù, tức xác định ie gh p xk+1 = xk + αk dk , nl w αk > h5f (xk ), dk i < d oa Thật vậy, khai triển hàm f (x) thành chuỗi Taylor điểm xk , ta k va an lu α2 f (x) = f (x ) + αh5f (x ), di + h5 f (xk )d, di, k oi lm ul nf ∂f (x) T ∂f (x) ∂f (x) , , , ) , 52 f (x) = ∂x1 ∂x2 ∂xn xk = xk + θ(x − xk ) với θ ∈ (0, 1) Do đó, h5f (xk ), dk i 5f (x) = ( z at nh α > đủ nhỏ ta có f (x) < f (xk ) ∂ f (x) )n×n ∂xi ∂xj < 0, với ( Việc lựa chọn hướng dịch chuyển dk độ dài bước αk khác cho z ta phương pháp gradient khác Nếu chọn dk = − f (xk ) với k, @ gm phương pháp gradient gọi phương pháp đường dốc l (Steepest descent method) Đây phương pháp thơng dụng để tìm cực m co tiểu, đơn giản áp dụng cho nhiều lớp hàm khác Theo an Lu phương pháp này, dãy lặp {xk } xác định sau: (1.8) n va xk+1 = xk − αk f (xk ), αk > 0, k = 0, 1, 2, ac th si 16 Vấn đề đặt là, phương pháp lặp (1.8) αk > xác định Dưới đây, giới thiệu qui tắc Armijo để xác định αk bước lặp: Chọn giá trị α tùy ý (như với bước lặp, chẳng hạn α = 1) xác định điểm x = xk − α f (xk ); Tính f (x) = f [xk − α f (xk )]; Kiểm tra bất đẳng thức lu an n va f (x) − f (xk ) ≤ εαh5f (xk ), dk i = −εαk f (xk )k2 , (1.9) Nếu (1.9) thỏa mãn α giá trị cần tìm Nếu (1.9) khơng thỏa mãn, ie gh tn to với < ε < số cho trước tùy ý bước lặp; p ta giảm α, cách nhân α với số λ ∈ (0, 1), chẳng hạn thay α nl w α/2, bất đẳng thức (1.9) thỏa mãn d oa Năm 2007, Alber [2] đề xuất phương pháp đường dốc cho toán tìm an lu điểm bất động ánh xạ khơng giãn T tập lồi đóng C không gian Banach E, dạng sau: nf va xn+1 = PC (xn − µn (xn − T xn )), x0 ∈ C, oi lm ul (1.10) z at nh PC ánh xạ co rút khơng giãn từ E lên C chứng minh P∞ rằng, µn > với n n=0 µ2n < ∞ {xn } bị chặn thì: z i) Tồn điểm tụ yếu {xn }; @ n va xn+1 = xn − µn (xn − T xn ), n ≥ an Lu Nhận xét 1.3 Nếu C ≡ E, (1.10) trở thành m co iii) Nếu F (T ) = {x∗ }, {xn } hội tụ yếu x∗ l gm ii) Mọi điểm tụ yếu {xn } thuộc F (T ); ac th si 17 Trong trường hợp này, dn := xn − T xn theo phương pháp phần tử xn+1 gần tập điểm bất động T so với điểm xn Thật vậy, lấy p ∈ F ix(T ), ta có kxn+1 − pk = kxn − µn (xn − T xn ) − pk = (1 − µn )kxn − pk + µn kT xn − T pk ≤ kxn − pk lu 1.4 an Phương pháp điểm gần kề cho toán xác định khơng điểm tốn tử đơn điệu số cải tiến va n Trong mục này, trước hết chúng tơi trình bày khái qt phương pháp điểm gh tn to gần kề cho phương trình với toán tử đơn điệu toán tử j-đơn điệu Xét toán p ie (1.11) w Xác định phần tử x∗ ∈ D(A) cho A(x∗ ) θ, oa nl với A : D(A) ⊂ E −→ 2E toán tử m-j-đơn điệu Khi A m-j-đơn điệu không gian Hilbert H, nghĩa A tốn tử d an lu đơn điệu cực đại Rockafellar R T [17] xét phương pháp lặp cn Axn+1 + xn+1 xn , x0 ∈ H, ul nf va (1.12) oi lm cn > c0 > gọi phương pháp điểm gần kề Rockafellar hội tụ yếu dãy lặp {xn } xác định (1.12) nghiệm z at nh toán (1.11) Kết Rockafellar mơ tả định lí đây: z gm @ Định lí 1.1 Nếu tồn c > cho cn ≥ c với n, dãy {xn } xác định (1.12) hội tụ yếu nghiệm phương trình A(x) θ l m co Chú ý 1.12 Phương pháp điểm gần kề Martinet B đề xuất lần tài liệu [14] cho toán cực tiểu phiếm hàm lồi, thường, nửa liên an Lu (1.13) n va tục ψ : H −→ R ∪ {+∞} dạng sau  xn+1 = argminy∈H ψ(y) + kxn − yk2 với n ≥ 2cn ac th si 18 Chú ý 1.13 Năm 1991, Guler [12] xây dựng ví dụ để phương pháp lặp (1.12) lúc hội tụ mạnh trường hợp tổng quát Một ví dụ gần tác giả Bauschke, Matouˇskov´a Reich [4] dựa kết hợp phương pháp điểm tựa ví dụ Hundal [13] hội tụ yếu phương pháp chiếu luân phiên cho toán chấp nhận lồi, dãy lặp {xn } xác định (1.12) hội tụ yếu mà không hội tụ theo chuẩn Năm 2008, Chen Zhu [9] chứng minh hội tụ mạnh phương lu pháp xấp xỉ gắn kết cho toán xác định khơng điểm tốn tử j-đơn điệu an va không gian Banach trơn đều, kết mô tả định lý n đây: tn to gh Định lí 1.2 [9] Cho E khơng gian Banach trơn Cho A tốn p ie tử m-j-đơn điệu E với C = D(A) tập lồi cho f : C −→ C nl w ánh xạ co Ta xác định dãy {xn } x0 ∈ C, (1.14) d oa xn+1 = αn f (xn ) + (1 − αn )Jrn xn , n ≥ 0, P∞ va (i) αn → 0, an lu {αn } {rn } thỏa mãn điều kiện P∞ n=0 |αn+1 ul nf n=0 αn = ∞, P∞ n=0 |rn+1 oi lm (ii) rn ≥ ε > với n − αn | < ∞; − rn | < ∞ z at nh Khi đó, dãy {xn } xác định (1.14) hội tụ mạnh không điểm A Trong tài liệu [6], Ceng, Ansari Yao thiết lập định lý hội tụ mạnh z dựa phương pháp lai đường dốc cho tốn tìm khơng điểm tốn @ l gm tử j-đơn điệu, kết thể định lý đây: Định lí 1.3 [6] Cho E không gian Banach trơn cho A m co toán tử m-j-đơn điệu E với C = A−1 (0) 6= ∅ Giả sử F : E −→ E an Lu toán tử j-đơn điệu mạnh với hệ số đơn điệu mạnh δ λ-giả co chặt với δ + λ > Cho {λn }, {µn } dãy số nằm (0, 1), {αn }, {βn } va n dãy số nằm (0, 1] {rn } ⊂ [ε, ∞) với ε > thỏa mãn điều kiện sau: ac th si 19 (i) limn→∞ λn = P∞ n=0 λn µn = ∞; (ii) {αn } ⊂ [a, b], với a, b ∈ (0, 1); (iii) P∞ n=0 |αn+1 − αn | < ∞, P∞ n=0 |rn+1 − rn | < ∞ P∞ n=0 |λn+1 − λn | < ∞, P∞ n=0 |µn+1 − µn | < ∞ lu Khi đó, với x0 ∈ E, dãy {xn } xác định   yn = αn xn + (1 − αn )Jr xn , n  xn+1 = Jrn yn − λn µn F (Jrn yn ), ∀n ≥ 0, (1.15) an va n hội tụ mạnh không điểm A, đồng thời nghiệm u∗ gh tn to toán bất đẳng thức biến phân VI∗ (F, C) ie Định lí 1.4 [6] Cho E không gian Banach trơn cho A p toán tử m-j-đơn điệu E với C = A−1 (0) 6= ∅ Giả sử F : E −→ E nl w toán tử j-đơn điệu mạnh với hệ số đơn điệu mạnh δ λ-giả co chặt với d oa δ + λ > Cho {λn } dãy số nằm (0, 1), {αn }, {βn } dãy số nằm an lu (0, 1] {rn } ⊂ [ε, ∞) với ε > thỏa mãn điều kiện sau: P∞ n=0 λn = ∞; nf va (i) limn→∞ λn = (iii) P∞ P∞ n=0 |λn+1 − λn | < ∞ P∞ z at nh n=0 |αn+1 − αn | < ∞, oi lm ul (ii) {αn } ⊂ [a, b], với a, b ∈ (0, 1); n=0 |rn+1 − rn | < ∞ z Khi đó, với x0 ∈ E, dãy {xn } xác định   yn = αn xn + (1 − αn )Jr xn , n  x = y − λ F (y ), ∀n ≥ 0, @ n n m co l n gm n+1 (1.16) hội tụ mạnh không điểm A, đồng thời nghiệm u∗ an Lu toán bất đẳng thức biến phân VI∗ (F, C) n va ac th si 20 1.5 Một số bổ đề bổ trợ Bổ đề 1.1 [3] Cho A : D(A) ⊂ E −→ 2E toán tử j-đơn điệu Khi đó, với λ, µ > x ∈ E, ta có   µ
A A A µ Jλ x = Jµ x + − Jλ x λ λ Bổ đề 1.2 [18] Cho A : D(A) ⊂ E −→ 2E tốn tử j-đơn điệu Khi đó, với r ≥ s > 0, ta có lu an kx − JsA xk ≤ 2kx − JrA xk, va n với x ∈ R(I + rA) ∩ R(I + sA) tn to gh Bổ đề 1.3 [7] Cho E khơng gian Banach thực Khi đó, với p ie x, y ∈ E, ta có oa nl w kx + yk2 ≤ kxk2 + 2hy, j(x + y)i, ∀j(x + y) ∈ J(x + y) d Bổ đề 1.4 [18] Cho {an } dãy số số thực khơng âm thỏa mãn tính an lu chất nf va an+1 ≤ (1 − λn )an + λn βn + σn , ∀n ≥ i) P∞ n=0 λn oi lm ul {λn }, {βn } {σn } thỏa mãn điều kiện = ∞; P∞ n=0 |λn βn | < ∞ m co l gm Khi {an } hội tụ đến n −→ ∞ @ n=0 σn < ∞; z iii) σn ≥ 0, ∀n ≥ P∞ z at nh ii) lim supn→∞ βn ≤ an Lu n va ac th si 21 Chương Phương pháp xấp xỉ gắn kết lai ghép lu an Trong chương này, giới thiệu kết Ceng L.C cộng va n [8] toán bất đẳng thức biến phân tập khơng điểm tốn tử tn to m-j-đơn điệu không gian Banach E, dựa phương pháp xấp xỉ gắn kết p ie gh lai ghép với phương pháp đường dốc nhât Phương pháp xấp xỉ gắn kết lai ghép xác định khơng điểm tốn tử j-đơn điệu oa nl w 2.1 d Cho E không gian Banach trơn, F : E −→ E toán tử j-đơn lu va an điệu mạnh với hệ số đơn điệu mạnh δ λ-giả co chặt với δ +λ > Ta xét tốn tìm khơng điểm tốn tử m-j-đơn điệu A E, đồng thời nghiệm nf oi lm ul bất đẳng thức biến phân VI∗ (I − f, C), C = A−1 (0) 6= ∅ f : E −→ E ánh xạ co với hệ số co β ∈ (0, 1) z at nh Với t ∈ (0, 1) với số nguyên n ≥ 0, ta chọn θt ∈ [0, 1) xét ánh xạ Γt,n : E −→ E xác định z gm @ Γt,n x = tf (x) + (1 − t)[Jrn x − θt F (Jrn x)], ∀x ∈ E − tf (y) + (1 − t)[Jrn y − θt F (Jrn y)]k an Lu kΓt,n x − Γt,n yk = ktf (x) + (1 − t)[Jrn x − θt F (Jrn x)] m co ta có l Khi đó, Γt,n ánh xạ co Thật vậy, từ Mệnh đề 1.7 (iii), với x, y ∈ E, va n ≤ tkf (x) − f (y)k + (1 − t)k(I − θt F )Jrn x − (I − θt F )Jrn yk ac th si 22 r   − δ
≤ tβkx − yk + (1 − t) − θt − kJrn x − Jrn yk λ r   − δ
≤ tβkx − yk + (1 − t) − θt − kx − y| λ ≤ tβkx − yk + (1 − t)kx − yk
= − t(1 − β) kx − yk, Γt,n ánh xạ co với hệ số co − t(1 − β) Theo nguyên lý ánh xạ co, tồn phần tử xt,n ∈ E cho lu an xt,n = tf (xt,n ) + (1 − t)[Jrn xt,n − θt F (Jrn xt,n )] (2.1) n va tn to Ta có định lý sau: gh Định lí 2.1 Cho E không gian Banach trơn đều, A toán tử m-j-đơn p ie điệu E với C = A−1 (0) 6= ∅ cho f : E −→ K = D(A) ánh xạ w co Giả sử F : E −→ E toán tử j-đơn điệu mạnh với hệ số đơn điệu oa nl mạnh δ λ-giả co chặt với δ + λ > Với t ∈ (0, 1) với số d nguyên n ≥ 0, cho {xt,n } xác định (2.1), với {rn } ⊂ [ε, ∞), ε > an lu {θt : t ∈ (0, 1)} ⊂ [0, 1) thỏa mãn limt→0 θt /t = Khi đó, {xt,n } hội tụ mạnh va không điểm p A, đồng thời nghiệm bất đẳng thức oi lm ul nf biến phân VI∗ (I − f, C), tức h(I − f )p, j(p − u)i ≤ 0, ∀u ∈ C z at nh Chứng minh Trước hết, ta với a ∈ (0, 1), {xt,n : t ∈ (0, a], n ≥ 0} bị chặn Thật vật, {θt : t ∈ (0, 1)} ⊂ [0, 1), với limt→0 θt /t = 0, nên tồn z Với p ∈ C, từ Mệnh đề 1.7, ta có l gm @ a ∈ (0, 1) cho ≤ θt /t < với t ∈ (0, a] an Lu ≤ tβkxt,n − pk + tkf (p) − pk m co kxt,n − pk ≤ tkf (xt,n ) − pk + (1 − t)k[Jrn xt,n − θt F (Jrn xt,n )] − pk + (1 − t)[k(I − θt F )Jrn xt,n − (I − θt F )Jrn pk n va + k(I − θt F )Jrn p − pk] ac th si 23 ≤ tβkxt,n − pk + tkf (p) − pk r   − δ
+ (1 − t) − θt − kJrn xt,n − Jrn pk λ + (1 − t)θt kF (p)k ≤ tβkxt,n − pk + tkf (p) − pk + (1 − t)kxt,n − pk + θt kF (p)k Do đó, với t ∈ (0, a], ta có
θt kf (p) − pk + kF (p)k 1−β t (kf (p) − pk + kF (p)k) ≤ 1−β kxt,n − pk ≤ lu an (2.2) n va tn to Suy ra, {xt,n : t ∈ (0, a], n ≥ 0} bị chặn {f (xt,n ) : t ∈ (0, a], n ≥ 0} {Jrn xt,n : t ∈ (0, a], n ≥ 0} bị chặn Do đó, ta có gh p ie θt kxt,n − Jrn xt,n k = tkf (xt,n ) − Jrn xt,n − (1 − t) F (Jrn xt,n )k → 0, t → t oa nl w Vì rn ≥ ε với n, nên từ Bổ đề 1.2, ta có kxt,n − Jε xt,n k ≤ 2kxt,n − Jrn xt,n k → 0, t → d (2.3) an lu Với n ≥ 0, để đơn giản, ta đặt ωt = xt,n với t ∈ (0, a] Bây giờ, cho {tk } va oi lm K sau ul nf dãy nằm (0, a] cho tk → k → ∞ ta xác định hàm g z at nh g(ω) = LIMk kωtk − ωk, ∀ω ∈ K, LIM giới hạn Banach Đặt z Ω = {ω ∈ K : g(ω) = min{g(y) : y ∈ K}} gm @ Vì E khơng gian Banach trơn đều, nên Ω tập lồi, đóng khác rỗng m co l K Ta ra, Ω bất biến Jε Thật vậy, từ (2.3), với ω ∈ Ω, ta có an Lu n va 1 g(Jε ω) = LIMk kωtk − Jε ωk = LIMk kkJε ωtk − Jε ωk 2 ≤ LIMk kωtk − ωk = g(ω) ac th si 24 Vì tập lồi, đóng khác rỗng khơng gian Banach trơn E có tính chất điểm bất động ánh xạ khơng giãn Ω bất biến Jε , nên Jε có điểm bất động Ω giả sử p điểm bất động Sử dụng Hệ 1.1, ta nhận LIMk hx − p, j(ωk − p)i ≤ 0, ∀x ∈ K Lấy x = f (p), ta lu LIMk hf (p) − p, j(ωk − p)i ≤ (2.4) an n va Từ ωk − p = tk (f (ωtk ) − p) + (1 − tk )[Jrn ωtk − θtk F (Jrn ωtk ) − p], ta nhận − (1 − tk )θtk hF (Jrn ωtk ), j(ωtk − p)i ie gh tn to kωtk − pk2 = tk hf (ωtk ) − p, j(ωtk − p)i + (1 − tk )hJrn ωtk − p, j(ωtk − p)i p ≤ tk hf (ωtk ) − f (p), j(ωtk − p)i + tk hf (p) − p, j(ωtk − p)i + (1 − tk )θtk kF (Jrn ωtk )k.kωtk − pk oa nl w + (1 − tk )kJrn ωtk − pk.kωtk − pk d ≤ βtk kωtk − pk2 + tk hf (p) − p, j(ωk − p)i an lu nf va + (1 − tk )kωtk − pk2 + θtk kF (Jrn ωtk )k.kωtk − pk oi lm ul Suy z at nh   θ t kωtk − pk2 ≤ hf (p) − p, j(ωk − p)i + k kF (Jrn ωtk )k.kωtk − pk 1−β tk z θtk = 0, nên từ (2.4) tính bị chặn {F (Jrn ωtk )}, {ωtk }, suy tk  LIMk hf (p) − p, j(ωk − p)i LIMk kωtk − pk ≤ 1−β  θtk + kF (Jrn ωtk )k.kωtk − pk tk  = LIMk hf (p) − p, j(ωk − p)i 1−β 
θt k + LIMk kF (Jrn ωtk )k.kωtk − pk ≤ tk Vì limk→∞ m co l gm @ an Lu n va ac th si 25 Do đó, dãy {ωtk } chứa dãy con, mà ta ký hiệu {ωtk } hội tụ mạnh điểm bất động p Jε Để chứng minh {ωt : t ∈ (0, a] hội tụ mạnh p t → 0, giả sử tồn dãy {ωsk } ⊂ {ωt } cho ωsk → q ∈ C sk → Vì tập {ωt − u : t ∈ (0, a]} {ωt − f (ωt ) : t ∈ (0, a]} bị chặn với u ∈ C ánh xạ đối ngẫu chuẩn tắc j liên tục theo chuẩn tập bị chặn không gian Banach trơn E, nên từ ωsk → q, ta nhận lu k(I − f )ωsk − (I − f )qk → an n va = h(I − f )ωsk − (I − f )q, j(ωsk − u)i ie gh tn to |hωsk − f (ωsk ),j(ωsk − u)i − h(I − f )q, j(q − u)i p + h(I − f )q, j(ωsk − u) − j(q − u)i nl w ≤ k(I − f )ωsk − (I − f )qk.kωsk − uk d oa + |h(I − f )q, j(ωsk − u) − j(q − u)i| → 0, sk → an lu Suy va h(I − f )q, j(q − u)i = lim hωsk − f (ωsk , j(ωsk − u)) oi lm ul nf Vì u ∈ C = A−1 (0), nên (2.5) sk →0 kxt,n − [(1 − t)u + tf (xt,n )]k2 z at nh = k(1 − t)Jrn xt,n + tf (xt,n ) − (1 − t)u − tf (xt,n ) − (1 − t)θt F (Jrn xt,n )k2 z ≤ [(1 − t)kxt,n − uk + (1 − t)θt kF (Jrn xt,n )k]2 @ Mặt khác, từ Bổ đề 1.3, ta có n va = k(1 − t)(xt,n − u) + t(xt,n − f (xt,n ))k2 an Lu kxt,n − [(1 − t)u + tf (xt,n )]k2 m co l + (1 − t)2 θt2 kF (Jrn xt,n )k2 gm = (1 − t)2 kxt,n − uk2 + 2(1 − t)2 θt kxt,n − uk.kF (Jrn xt,n )k ac th si 26 ≥ (1 − t)2 kxt,n − uk2 + 2t(1 − t)hxt,n − f (xt,n ), j(xt,n − u)i Kết hợp hai bất đẳng thức trên, ta nhận 2t(1 − t)hxt,n − f (xt,n ), j(xt,n − u)i ≤ 2(1 − t)2 θt kxt,n − uk.kF (Jrn xt,n )k + (1 − t)2 θt2 kF (Jrn xt,n )k2 , lu θt hxt,n − f (xt,n ), j(xt,n − u)i ≤ (1 − t) kxt,n − uk.kF (Jrn xt,n )k t θ2 + (1 − t) t kF (Jrn xt,n )k2 2t an n va ie gh tn to θt = từ tính bị chặn {xt,n }, {F (Jrn xt,n )}, kết hợp với (2.5), t ta thu Từ limt→0 p h(I − f )q, j(q − u)i ≤ nl w Thay u p, ta d oa h(I − f )q, j(q − p)i ≤ h(I − f )p, j(p − q)i ≤ ul nf va an lu Đổi vai trò q p, ta nhận oi lm Từ đó, suy h(q − p) − (f (q) − f (p)), j(q − p)i ≤ z at nh z kq − pk2 ≤ βkq − pk2 @ m co l nghiệm VI∗ (I − f, C), tức gm Vì β ∈ (0, 1), nên q = p Hơn nữa, chứng minh trên, ta nhận p h(I − f )p, j(p − u)i ≤ 0, ∀u ∈ C an Lu Định lý chứng minh n va ac th si