Sự tồn tại nghiệm tuần hoàn của phương trình vi phân trung hòa với lệch không bị chặn

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC: SỰ TỒN TẠI NGHIỆM TUẦN HỒN CỦA PHƯƠNG TRÌNH VI PHÂN TRUNG HỊA VỚI LỆCH KHƠNG BỊ CHẶN LUẬN VĂN THẠC SĨ Năm: BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC Chuyên ngành: : Mã số: : LUẬN VĂN THẠC SĨ Người hướng dẫn TS 1 PHẦN MỞ ĐẦU Hiện có giải thuật để giải tốn tối ưu phương pháp chỉnh hóa thưa chỉnh hóa thưa khơng âm phương pháp loại Gradient, phương pháp Newton nửa trơn [4], Trong số phương pháp kể trên, phương pháp Newton nửa trơn phương pháp có tốc độ hội tụ nhanh hiệu hai phương pháp chỉnh hóa Với tìm hiểu phương pháp Newton nửa trơn, chọn đề tài "PHƯƠNG PHÁP NEWTON NỬA TRƠN CHO BÀI TOÁN NGƯỢC PHI TUYẾN VỚI NGHIỆM THƯA KHƠNG ÂM" để làm luận văn 748 2 Các cận cho độ giao hoán tương đối nhóm Mệnh đề sau cho ta cận cận cho độ giao hoán tương đối nhóm nhóm Mệnh đề Cho H nhóm G, p ước nguyên tố nhỏ |G| Khi |Z(G) ∩ H| + |H| |Z(G) ∩ H| p(|H| − |Z(G) ∩ H|) + ⩽ Pr(H, G) ⩽ |H| |H||G| 2|H| Chứng minh Đặt K = Z(G) ∩ H Khi theo Mệnh đề ta có X X X |H||G| Pr(H, G) = |CG (x)| = x∈H |CG (x)| + x∈K = |K||G| + X |CG (x)| x∈H\K |CG (x)| x∈H\K Rõ ràng x ∈ H \ K {1} ⊊ CG (x) ⊊ G p ⩽ |CG (x)| ⩽ Do p(|H| − |K|) ⩽ X |CG (x)| ⩽ (|H| − |K|) x∈H\K |G| |G| Cho nên |K||G| + p(|H| − |K|) ⩽ |H||G| X |CG (x)| ⩽ |K||G| + (|H| − |K|) x∈H\K |G| Từ suy |K| p(|H| − |K|) |K| |H| − |K| + ⩽ Pr(H, G) ⩽ + , |H| |H||G| |H| 2|H| ta có cơng thức cần chứng minh Rõ ràng độ giao hốn tương đối nhóm nhóm giao hốn Kết sau cho ta cận cho độ giao hốn tương đối nhóm một nhóm khơng giao hốn Mệnh đề Cho G nhóm khơng giao hốn H nhóm G Khi (i) Nếu H ⊆ Z(G) Pr(H, G) = Hơn nữa, H nhóm khơng giao hốn Pr(H, G) ⩽ (ii) Nếu H ⊈ Z(G) Pr(H, G) ⩽ Chứng minh X (i) Vì H ⊆ Z(G) nên |CG (x)| = |H||G| Do x∈H Pr(H, G) = 1 X |CG (x)| = |H||G| = |H||G| |H||G| x∈H (ii) Giả sử H ⊈ Z(G) Khi dó Z(G) ∩ H ⊊ H , Cho nên |Z(G) ∩ H| ⩽ |H| Áp dụng Định lý ?? ta |H| + |H| |Z(G) ∩ H| + |H| Pr(H, G) ⩽ ⩽ = |H| |H| Giả sử H khơng nhóm giao hốn Khi theo Mệnh đề 22 ta có Pr(H) ⩽ Do đó, theo Định lý ta có Pr(H, G) ⩽ Pr(H) ⩽ Vậy ta có điều phải chứng minh Kết sau mô tả cấu trúc nhóm trường hợp đạt đươc cận Mệnh đề ?? Mệnh đề Cho H nhóm nhóm G Khi đó: H/(Z(G) ∩ H) ∼ = Z2 ; (ii) Nếu Pr(H, G) = H khơng giao hốn H/(Z(G)∩H) ∼ = Z2 × Z2 (i) Nếu Pr(H, G) = Chứng minh (i) Giả sử Pr(H, G) = Khi đó, theo Định Lý ?? ta có |Z(G) ∩ H| + |H| |Z(G) ∩ H| = Pr(H, G) ⩽ = + 2|H| 2|H| Từ suy |H| ⩽ |Z(G) ∩ H| |H| = |H| = |Z(G) ∩ H|, từ suy H ⊆ Z(G) Khi |Z(G) ∩ H| theo Mệnh đề ?? (i) ta có Pr(H, G) = Điều mâu thuẫn với giả |H| thiết Do = 2, H/(Z(G) ∩ H) ∼ = Z2 , ta có điều |Z(G) ∩ H| Nếu phải chứng minh (ii) Giả sử Pr(H, G) = Bằng cách lập luận tượng tự ta suy |H| ⩽ |Z(G) ∩ H| Vì Z(G) ∩ H ⩽ Z(H) nên H/Z(H) ⩽ H/(Z(G) ∩ H) Vì H khơng giao hốn nên H/Z(H) khơng nhóm xiclíc Do H/(Z(G) ∩ H) khơng nhóm xiclíc Từ suy |H| ⩾ |Z(G) ∩ H| Điều chứng tỏ |H| = 4, |Z(G) ∩ H| H/(Z(G) ∩ H) ∼ = Z2 × Z2 Không gian hàm Lipschitz Lip(Ω) Định nghĩa Cho A ⊂ Rn (i) Hàm f : A ⊂ Rn → R gọi "Lipschitz" tồn số L>0 thỏa |f (x) − f (y)| ≤ L|x − y|, ∀x, y ∈ A Tập hợp hàm Lipschitz f : A ⊂ Rn → R ký hiệu Lip(A) (ii) Cho f ∈ Lip(A) Một số không âm   |f (x) − f (y)| : x, y ∈ A, x ̸= y Lip(f ) = Lip(f, A) := sup |x − y| gọi số Lipschitz f Nhận xét Định nghĩa hàm Lipschitz khái niệm metric Thật vậy, (X, d) (Y, ϱ) không gian metric, ánh xạ f : X → Y gọi Lipschitz có số L > thỏa mãn ϱ(f (x), f (y)) ≤ Ld(x, y), ∀x, y ∈ X Mệnh đề Cho A ⊂ Rn f ∈ Lip(A) (i) f liên tục A; (ii) tồn f¯ : A → R với f |A = f Lip(f ) = Lip(f ) Nhận xét Từ mệnh đề 39 suy f ∈ Lip(A), với A ⊂ Rn , ln có nghĩa hàm f : A → R ngược lại Hơn nữa, ánh xạ mở rộng E : Lip(A) → Lip(A), E(f ) := f song ánh Theo kết này, ta hiểu Lip(A) = Lip(A) Lưu ý tính chất mở rộng khơng cịn khơng gian C1 (Ω) Mệnh đề Cho Ω ⊂ Rn tập lồi bị chặn Khi C1 (Ω) ⊂ Lip(Ω) Chứng minh Cho f ∈ C1 (Ω) Theo định lý giá trị trung bình ∀x, y ∈ Ω, ∃z ∈ xy := {tx + (1 − t)y : ≤ t ≤ 1} ⊂ Ω thỏa mãn f (x) − f (y) = (∇f (z), x − y)Rn Nghĩa |f (x) − f (y)| = |(∇f (z), x − y)Rn | ≤ sup(|∇f |)|x − y| = L|x − y|, ∀x, y ∈ Ω Ω Nhận xét (i) không Ω không lồi p Ví dụ: Cho Ω = {(x, y) ∈ R : y < |x|, x2 + y < 1} ( y β y > f (x, y) := y ≤ với 1, β < Khi f ∈ C1 \ Lip(Ω) Thật vậy, dễ thấy f ∈ C1 Ta chứng minh f ∈ / Lip(Ω) Theo phản chứng, giả sử f ∈ Lip(Ω) Khi tồn L > thỏa mãn, với (x, y) ∈ Ω với x > 0, y > 0,  x 1/β |f (x, y) − f (−x, y)| = 2y β ≤ 2Lx ⇔ y ≤ L  x 1/β √ Từ 1/2 < 1/β , ta chọn (x, y) ∈ Ω thỏa mãn x > y > , L điều mấu thuẫn với bất đẳng thức trước (ii) Quan hệ bao hàm chặt Ví dụ: Cho Ω = (−1, 1) f (x) = |x| Khi f ∈ Lip(Ω) \ C1 (Ω) Mặc dù không gian hàm Lipschitz Lip(Ω) rộng hàm khả vi liên tục C1 (Ω), chúng có chung tính chất quan trọng, tính khả vi, chứng minh trường hợp chiều Định lý (Rademacher) Cho Ω ∈ Rn tập mở cho f ∈ Lip(Ω) Khi f khả vi x, Ln hầu khắp nơi, x ∈ Ω, nghĩa bỏ tập có độ đo khơng N ⊂ Ω, với x ∈ Ω \ N tồn hàm tuyến tính varphi : Rn → R thỏa mãn f (y) − f (x) − φ(y − x) = y→x y−x lim Đặc biệt, với x ∈ Ω \ N tồn ∇f (x) Định nghĩa Cho Ω ⊂ Rn tập mở bị chặn, cho f ∈ Lip(Ω) Ta biểu thị ∥f ∥Lip = ∥f ∥Lip,Ω := ∥f ∥∞,Ω + Lip(f, Ω) ∥.∥Lip gọi chuẩn Lip Định lý (Lip(Ω), ∥.∥Lip ) không gian Banach vô hạn chiều không không gian Hilbert, biết Ω ∈ Rn tập mở bị chặn Chứng minh Dễ thấy (Lip(Ω), ∥.∥Lip ) khơng gian tuyến tính định chuẩn, ý Lip(f + g) ≤ Lip(f ) + Lip(g) ∀f, g ∈ Lip(Ω) (1) Ta phải tính đầy đủ Cho (fh )h dãy Cauchy (Lip(Ω), ∥.∥Lip ), nghĩa với ϵ > tồn h = h(ϵ) ∈ N thỏa mãn |fh (x) − fk (y)| + |fh (x) − fk (y) − fh (z) + fk (z)| ≤ |y − z| (2) ∥fh − fk ∥∞ + Lip(fh − fk ) = ∥fh − fk ∥Lip ≤ ϵ ∀k > h > h, x, y, z ∈ Ω với y ̸= z Theo (??) (??), suy tồn L > thỏa mãn Lip(fh ) ≤ L ∀h, (3) theo (??), (fh )h dãy Cauchy (C0 (Ω), ∥.∥∞ ) Khi đó, tồn f ∈ C0 (Ω) thỏa mãn fh → f Ω Theo (??), ta Lip(f ) ≤ L, f ∈ Ω Lấy qua giới hạn (??), k → ∞, ϵ > tồn h = h(ϵ) ∈ N cho |fh (x) − f (x)| + fh (y) − f (y) − fh (z) + f (z) ≤ϵ y−z ∀h > h, x, y, z ∈ Ω, y ̸= z Điều có nghĩa lim ∥fh − f ∥Lip = h→∞ Từ tập hợp hàm đa thức chứa Lip(Ω), Lip(Ω) vô hạn chiều Cuối cùng, ta cần phải chứng minh khơng phải khơng gian Hilbert, lập luận tương tự trường hợp trước, cách sử dụng đẳng thức hình bình hành Theo hệ mệnh đề ?? ta kết sau Hệ Bao hàm C1 (Ω) ⊂ Lip(Ω) ánh xạ song Lipszhitz, nghĩa ∥f ∥C1 ≤ ∥f ∥Lip ≤ L∥f ∥C1 L ∀f ∈ C1 (Ω), nghiêm ngặt, biết Ω ⊂ Rn tập lồi, mở bị chặn Đặc biệt, C1 (Ω) khơng gian đóng (Lip(Ω), ∥.∥Lip ) Chứng minh Ta chứng minh khẳng định trường hợp n = Ω = (a, b) Theo mệnh đề ?? nhận xét ?? (ii), ta cần quan hệ bao hàm phép đẳng cự Điều suy Bài tập Nếu f ∈ C1 ([a, b]) ∥f ∥Lip = ∥f ∥C1 Tính compact Lip(Ω) Định lý Cho Ω ⊂ Rn tập mở bị chặn, giả sử F = BLip(Ω) := {f ∈ Lip(Ω) : ∥f ∥Lip ≤ 1} Khi BLip(Ω) compact (Lip(Ω), ∥.∥∞ ) Chứng minh Ta cần F compact (C0 (Ω), ∥.∥∞ ) Áp dụng định lý Arzelà - Ascoli (Định lý 25) Chứng minh (i) F bị chặn (C0 (Ω), ∥.∥∞ ): hiển nhiên theo định nghĩa (ii) F đóng (C0 (Ω), ∥.∥∞ ): nghĩa là, (fh )h ⊂ F với ∥fh − f ∥∞ , f ∈ F Thật fh ∈ FLef trightarrow|fh (x)|+ |fh (y) − fh (z)| ≤1 y−z ∀h, x, y, z ∈ Ω với y ̸= z Lấy qua giới hạn, h → ∞, ta |f (x)| + |f (y) − f (z)| ≤1 y−z ∀x, y, z ∈ Ω với y ̸= z từ f ∈ F m m m X X X ν(Eh ) = ϕ(χE ) − ϕ(χEh )