Bài toán cân bằng và điểm bất động của nửa nhóm không giãn trong không gian hilbert ( Luận văn thạc sĩ)

33 176 0
Bài toán cân bằng và điểm bất động của nửa nhóm không giãn trong không gian hilbert ( Luận văn thạc sĩ)

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Bài toán cân bằng và điểm bất động của nửa nhóm không giãn trong không gian hilbert ( Luận văn thạc sĩ)Bài toán cân bằng và điểm bất động của nửa nhóm không giãn trong không gian hilbert ( Luận văn thạc sĩ)Bài toán cân bằng và điểm bất động của nửa nhóm không giãn trong không gian hilbert ( Luận văn thạc sĩ)

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC PHAN THỊ MƯỜI BÀI TOÁN CÂN BẰNG ĐIỂM BẤT ĐỘNG CỦA NỬA NHĨM KHƠNG GIÃN TRONG KHƠNG GIAN HILBERT Chun ngành: TOÁN ỨNG DỤNG LUẬN VĂN THẠCTOÁN HỌC Người hướng dẫn khoa học: GS.TS NGUYỄN BƯỜNG THÁI NGUYÊN - NĂM 2014 Mục lục Mục lục i Lời cảm ơn Mở đầu 1 Các khái niệm vấn đề 1.1 Một số khái niệm 1.2 Bài toán cân 10 1.3 Các bổ đề định lí cần sử dụng 13 Nghiệm toán cân điểm bất động nửa nhóm khơng giãn khơng gian Hilbert 17 2.1 Các phương pháp 17 2.2 Các định lí hội tụ mạnh 20 Tài liệu tham khảo 31 i Lời cảm ơn Trong suốt q trình làm luận văn, tơi ln nhận hướng dẫn giúp đỡ nghiêm túc GS.TS Nguyễn Bường- Viện Công nghệ Thông tin, Viện Hàn lâm Khoa học Công nghệ Việt Nam Tôi xin chân thành bày tỏ lòng biết ơn sâu sắc đến thầy kính chúc thầy ln ln mạnh khỏe Tơi xin cảm ơn quý thầy, cô giảng dạy Đại học Thái Nguyên, Viện Toán học, Viện Hàn lâm Khoa học Công nghệ Việt Nam, mang đến cho tơi nhiều kiến thức bổ ích khoa học sống Tôi xin chân thành cảm ơn bạn đồng môn giúp đỡ thời gian học tập Đại học Thái Nguyên q trình hồn thành luận văn Thái Ngun, tháng - 2014 Người viết Luận văn Phan Thị Mười Mở đầu Bài toán cân điểm bất động nửa nhóm ánh xạ khơng giãn khơng gian Hilbert quan trọng tốn học, có nhiều ứng dụng khoa học, vật lí, tối ưu kinh tế có nhiều nhà tốn học nghiên cứu vấn đề Năm 1912 nhà toán học Hà Lan Luizen Egbereisjan Brouwer nghiên cứu đưa ngun lí tìm điểm bất động Brouwer: Một ánh xạ liên tục f từ hình cầu đóng Rn vào phải có điểm bất động, tức tồn x cho f (x) = x Đến năm 1930 Schauder, 1935 Tikhonov mở rộng nguyên lí thành dạng tổng quát: Một ánh xạ liên tục f từ tập lồi com-pắc không gian tô-pô lồi địa phương Hausdorff vào phải có điểm bất động Gọi nguyên lí Brouwer-Schauder-Tikhonov Cho đến nhà tốn học ngồi nước tiếp tục nghiên cứu mở rộng định lí Trong khuôn khổ luận văn xin trình bày đề tài "Bài tốn cân điểm bất động nửa nhóm khơng giãn khơng gian Hilbert" Luận văn tổng hợp từ báo "Các định lí hội tụ mạnh giải tốn cân điểm bất động nửa nhóm ánh xạ không giãn không gian Hilbert" GS.TS Nguyễn Bường với cộng Nguyễn Đình Dương Mục đích luận văn giới thiệu định lí hội tụ mạnh giải toán cân điểm bất động nửa nhóm ánh xạ khơng giãn khơng gian Hilbert Trong giới thiệu hai phương pháp lặp để tìm nghiệm tốn cân điểm bất động nửa nhóm ánh xạ khơng giãn khơng gian Hilbert Sau chứng minh định lí hội tụ mạnh phép lặp, kết hợp kết Comberttes, Hirstoaga kết Nakajo, Takahashi Từ kết chứng minh nhận hai hệ cải tiến mở rộng kết Comberttes, Hirstoaga Tada, Takahashi Bố cục luận văn gồm chương: Chương I Một số khái niệm vấn đề Chương II Nghiệm toán cân điểm bất động nửa nhóm ánh xạ khơng giãn khơng gian Hilbert Luận văn hoàn thành trường Đại học Khoa học Thái Nguyên hướng dẫn GS.TS Nguyễn Bường Mặc dù tác giả cố gắng vấn đề nghiên cứu phức tạp kinh nghiệm nghiên cứu hạn chế nên khó tránh khỏi thiếu sót Trong q trình viết luận văn sử lý văn chắn không tránh khỏi sai sót, mong nhận ý kiến đóng góp q thầy bạn đọc Thái Nguyên, tháng - 2014 Tác giả Phan Thị Mười Chương Các khái niệm vấn đề Chương I gồm mục Mục 1.1 Giới thiệu định nghĩa khơng gian Hilbert, nửa nhóm ánh xạ khơng giãn số khái niệm, tính chất liên quan Mục 1.2 Giới thiệu toán cân phương pháp lặp Mann để giải toán cân Mục 1.3 Nêu số bổ đề định lý cần thiết để giải toán cân 1.1 Một số khái niệm Không gian Hilbert số tính chất Định nghĩa 1.1 Cho H khơng gian tuyến tính R Một tích vơ hướng H ánh xạ , thỏa mãn điều kiện sau: i) x, x > 0, ∀x = 0; x, x = ⇐⇒ x = 0; ii) x, y = y, x , ∀x, y ∈ H; iii) αx, y = α x, y , ∀x, y ∈ H, α ∈ R; iv) x + y, z = x, z + y, z , ∀x, y, z ∈ H Khơng gian tuyến tính H với tích vơ hướng , gọi khơng gian tiền Hilbert Không gian tiền Hilbert đầy đủ gọi khơng gian Hilbert Ví dụ 1.1 Chuẩn phần tử x H kí hiệu x xác định x = x, x Không gian Rn có tích vơ hướng là: n x, y = ξi ηi , i=1 x = (ξ1 , ξ2 , , ξn ) ∈ Rn , y = (η1 , η2 , , ηn ) ∈ Rn Ví dụ 1.2 Không gian L2 [a, b] không gian Hilbert với tích vơ hướng xác định: b ϕ(x)ψ(x)dx, ∀ϕ, ψ ∈ L2 [a, b] ϕ, ψ = a Định nghĩa 1.2 Tập hợp tất phiếm hàm tuyến tính liên tục H gọi khơng gian liên hợp (khơng gian đối ngẫu H) kí hiệu H ∗ Định nghĩa 1.3 Cho H không gian Hilbert, dãy {xn } gồm phần tử xn ∈ H gọi hội tụ yếu tới phần tử x ∈ H (kí hiệu: xn x), Nếu < φ, xn >−→< φ, x > với φ ∈ H ∗ ( H ∗ không gian liên hợp H) Định nghĩa 1.4 Cho H không gian Hilbert, dãy {xn } gồm phần tử xn ∈ H gọi hội tụ mạnh đến phần tử x ∈ H xn −x −→ n −→ ∞ Nếu dãy {xn } hội tụ mạnh đến phần tử x ∈ H thì: (i) Mỗi dãy {xnk } ⊂ {xn } hội tụ tới x; (ii) Mỗi dãy { xn − ξ } bị chặn với ξ ∈ H Định nghĩa 1.5 Dãy {xn } ⊂ H gọi Cauchy, với ε > 0, tồn n0 (ε) cho: xm − xm < ε với m ≥ n0 (ε), n ≥ n0 (ε) Định nghĩa 1.6 Cho không gian Hilbert thực H , hàm f : H → R Khi i) Một hàm f xác định tập H gọi nửa liên tục điểm x0 thuộc H với ε > 0, tồn δ > cho f (x) ≥ f (x0 ) − ε, với x thuộc H thoả mãn x − x0 < δ ii) Hàm f gọi nửa liên tục trên H x0 ∈ H hàm −f nửa liên tục H x0 ∈ H iii) Hàm f gọi liên tục H điểm x0 ∈ H hàm f vừa nửa liên tục H điểm x0 ∈ H vừa liên tục trên H điểm x0 ∈ H iv) Hàm f gọi liên tục (nửa liên tục) H hàm f liên tục (nửa liên tục) điểm H Định nghĩa 1.7 Cho H không gian Hilbert, X tập khác rỗng H (i) X gọi tập lồi với ∀x, y ∈ X, ≤ λ ≤ ta có: λx + (1 − λ)y ∈ X (ii) X gọi compact dãy {xn } ⊂ X chứa dãy hội tụ đến điểm thuộc X Định nghĩa 1.8 Cho f hàm lồi tập lồi C Một véc-tơ y ∗ ∈ H gọi đạo hàm f x∗ ∈ C f (x) ≥ f (x∗ ) + y ∗ , x − x∗ , ∀x ∈ C Tập tất điểm y ∗ thỏa mãn bất đẳng thức ký hiệu ∂f (x∗ ) Hàm f gọi khả vi phân x∗ ∂f (x∗ ) = ∅ Định lý 1.1 Mỗi tập đóng bị chặn X khơng gian Hilbert compact yếu, tức với dãy bị chặn X trích dãy hội tụ yếu tới phần tử không gian Tập X không gian Hilbert H gọi đóng yếu, {xn x}, x ∈ X Định lý 1.2 Định lý Mazur: Mỗi tập lồi đóng khơng gian Hilbert đóng yếu Định nghĩa 1.9 Một phiếm hàm ϕ xác định H gọi lồi, nếu: ϕ(tx + (1 − t)y) ≤ tϕ(x) + (1 − t)ϕ(y), ∀x, y ∈ H, t ∈ [0, 1] Dấu "=" xảy x = y, ϕ gọi lồi chặt Nếu tồn hàm liên tục tăng: γ : [0; +∞) −→ R, γ(0) = 0, cho: ϕ(tx+(1−t)y) ≤ tϕ(x)+(1−t)ϕ(y)−t(1−t)γ( x−y ), ∀x, y ∈ H, t ∈ [0, 1] ϕ gọi lồi hàm γ(t) gọi modun lồi ϕ Nếu γ(t) = ct2 , c > phiếm hàm ϕ gọi lồi mạnh Định nghĩa 1.10 Một phiếm hàm ϕ gọi nửa liên tục x0 ∈ H , với dãy {xn } ⊂ H cho xn −→ x ta có: ϕ(x0 ) ≤ lim inf ϕ(xn ) n−→∞ Nếu xn x0 ϕ(x0 ) ≤ lim inf ϕ(xn ), ϕ gọi nửa liên tục n−→∞ yếu x0 ∈ H Định lý 1.3 (i) Nếu ϕ(x) phiếm hàm lồi H ϕ (x) thỏa mãn bất đẳng thức: ϕ (x) − ϕ (y), x − y ≥ 0, ∀x, y ∈ H (ii) Nếu ϕ(x) phiếm hàm lồi H ϕ (x) thỏa mãn bất đẳng thức: ϕ (x) − ϕ (y), x − y ≥ 2γ( x − y ), ∀x, y ∈ H (iii) Nếu ϕ(x) phiếm hàm lồi mạnh H ϕ (x) thỏa mãn bất đẳng thức: ϕ (x) − ϕ (y), x − y ≥ 2γ( x − y ), ∀x, y ∈ H Định nghĩa 1.11 Toán tử A : H −→ H gọi tuyến tính nếu: (i) A(x1 + x2 ) = Ax1 + Ax2 , ∀x1 , x2 ∈ H, (ii) A(αx) = αAx, ∀α ∈ R, x ∈ H Định nghĩa 1.12 Tốn tử tuyến tính A gọi bị chặn, tồn số M > cho Ax ≤ M x Giá trị M nhỏ thỏa mãn bất đẳng thức gọi chuẩn A kí hiệu A Định nghĩa 1.13 Toán tử A : X −→ Y gọi compact X, biến tập bị chặn X thành tập compact Y Định nghĩa 1.14 Toán tử A : X −→ Y gọi là: (i) liên tục x0 ∈ X với dãy {xn } ⊂ X cho: Ax −→ Ax0 , xn −→ x0 (ii) h- liên tục x0 ∈ X A(x0 + tn h) Ax0 , tn −→ với véc tơ h ∈ X (iii) d- liên tục x0 ∈ X với dãy {xn } ⊂ X cho xn −→ x0 Axn Ax0 (iv) liên tục Lipschitz ∃L > cho: Ax − Ay ≤ L x − y , ∀x, y ∈ X Định nghĩa 1.15 Cho X không gian Hilbert X ∗ khơng gian ∗ liên hợp X Tốn tử A : X −→ 2X gọi d-đơn điệu X tồn hàm không âm d(t), không giảm với t ≥ d(0) = thỏa mãn: Ax − Ay, x − y ≥ (d( x ) − d( y ))( x − y ), ∀x, y ∈ X Định nghĩa 1.16 Cho X không gian Hilbert X ∗ không gian ∗ liên hợp X Toán tử A : X −→ 2X gọi đơn điệu X tồn hàm không âm δ(t), không giảm với t ≥ δ(0) = thỏa mãn: Ax − Ay, x − y ≥ δ( x − y ), ∀x, y ∈ X ... tài "Bài toán cân điểm bất động nửa nhóm khơng giãn khơng gian Hilbert" Luận văn tổng hợp từ báo "Các định lí hội tụ mạnh giải toán cân điểm bất động nửa nhóm ánh xạ khơng giãn không gian Hilbert" ... đích luận văn giới thiệu định lí hội tụ mạnh giải toán cân điểm bất động nửa nhóm ánh xạ khơng giãn khơng gian Hilbert Trong giới thiệu hai phương pháp lặp để tìm nghiệm toán cân điểm bất động nửa. .. Tada, Takahashi Bố cục luận văn gồm chương: Chương I Một số khái niệm vấn đề Chương II Nghiệm toán cân điểm bất động nửa nhóm ánh xạ không giãn không gian Hilbert Luận văn hoàn thành trường Đại

Ngày đăng: 15/06/2018, 10:42

Từ khóa liên quan

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan