Phương pháp quasi boundary value và phần tử hữu hạn áp dụng vào bài toán nhiệt ngược thời gian

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC: PHƯƠNG PHÁP QUASI-BOUNDARY VALUE VÀ PHẦN TỬ HỮU HẠN ÁP DỤNG VÀO BÀI TOÁN NHIỆT NGƯỢC THỜI GIAN 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 Phương pháp điểm gần kề phương pháp thơng dụng việc giải tốn quy hoạch lồi trơn không trơn Phương pháp lần đề xuất Martinet để giải toán quy hoạch lồi sau phát triển Rockafellar vào năm 1976 Hiện phương pháp điểm gần kề ứng dụng rộng rãi để giải toán tối ưu lồi, toán cân bằng, quy hoạch phân thức, Bài toán tối ưu tốn tìm phương án tối ưu cực trị hàm số Đây tốn có nhiều ứng dụng thực tế Khó khăn việc nghiên cứu giải tốn phải tìm phương án tối ưu miền chấp nhận Để giải khó khăn này, phương pháp điểm gần kề cách tiếp cận để giải toán tối ưu 888 2 Độ giao hoán tương đối nhóm Ta bắt đầu định nghĩa độ giao hốn nhóm Định nghĩa Cho G nhóm H nhóm G Ký hiệu C = {(h, g) ∈ H × G | hg = gh} Độ giao hốn tương đối nhóm H G, ký hiệu Pr(H, G), định nghĩa sau Pr(H, G) = |C| |H||G| Từ Định nghĩa ?? ta thấy Pr(G, G) = Pr(G), Pr(G) độ giao hốn nhóm G định nghĩa Định nghĩa ?? Sau số ví dụ độ giao hốn tương đối số nhóm Ví dụ Xét nhóm nhị diện D3 cho phần tử sinh hệ thức xác định sau D3 = ⟨r, s | r3 = s2 = 1, s−1 rs = r−1 ⟩ Khi D3 = {1, r, r2 , s, rs, r2 s} phép nhân phần tử D3 cho bảng sau • 1 r r2 s rs r2 s r r2 s rs r2 s r r r2 r2 r2 r rs r2 s s r s s rs s s rs r2 s r r2 r2 s r2 s s rs r r2 r rs rs r2 s s r2 Bằng cách đếm trực tiếp theo Định nghĩa ?? ta có bảng sau Các nhóm H = {1} H = ⟨r⟩ H = ⟨s⟩ H = ⟨rs⟩ H = ⟨r2 s⟩ H = D3 |C| 12 8 18 Pr(H, D3 ) 3 3 Ví dụ Xét nhóm nhị diện D4 cho phần tử sinh hệ thức xác định sau D4 = ⟨r, s | r4 = s2 = 1, s−1 rs = r−1 ⟩ Khi D4 = {1, r, r2 , r3 , s, rs, r2 s, r3 s} phép nhân phần tử D4 cho bảng sau • 1 r r2 r3 s rs r2 s r3 s r r2 r3 s rs r2 s r3 s r r r2 r3 r2 r2 r3 r3 r3 1 r r2 s r3 s s rs r r2 rs r2 s r3 s s r s s rs r2 s s s rs r2 s r3 s rs rs r2 s r3 s s r3 r r2 r3 r r2 r2 s r2 s r3 s s rs r2 r3 r3 s r3 s s rs r2 s r r2 r3 r Bằng cách đếm trực tiếp theo Định nghĩa ?? ta có bảng sau Các nhóm H = {1} H = ⟨r⟩ H = ⟨r2 , s⟩ H = ⟨r2 , rs⟩ H = ⟨s⟩ |C| 24 24 24 12 Pr(H, D4 ) 4 4 Các nhóm H = ⟨rs⟩ H = ⟨r2 s⟩ H = ⟨r3 s⟩ H = ⟨r2 ⟩ H = D4 |C| 12 12 12 16 40 Pr(H, D4 ) 4 Ví dụ Xét nhóm quaternion Q8 cho phần tử sinh hệ thức xác định sau Q8 = ⟨r, s | r4 = 1, s2 = r2 , s−1 rs = r−1 ⟩ Khi Q8 = {1, r, r2 , r3 , s, rs, r2 s, r3 s} phép nhân phần tử Q8 cho bảng sau • 1 r r2 r3 s rs r2 s r3 s r r2 r3 s rs s2 s r3 s r r r2 r3 r2 r2 r3 r3 r3 1 r r2 s r3 s s rs r r2 rs r2 s r3 s s r s s rs r2 s s s rs r2 s r3 s r2 r3 rs rs r2 s r3 s s r r2 r3 r r2 s r2 s r3 s s rs r r2 r3 r3 s r3 s s rs r2 s r3 r r2 Bằng cách đếm trực tiếp theo Định nghĩa ?? ta có bảng sau Các nhóm H = {1} H = ⟨r⟩ H = ⟨r2 ⟩ H = ⟨s⟩ H = ⟨rs⟩ H = Q8 |C| 24 16 24 24 40 Pr(H, Q8 ) 4 Từ định nghĩa độ giao hốn tương đối ta có kết sau Mệnh đề Cho G nhóm H nhóm G Khi X X Pr(H, G) = |H||G| |CG (x)| = x∈H |H||G| |CH (y)| y∈G Chứng minh Ký hiệu C = {(x, y) ∈ H × G | xy = yx} Với x ∈ H số cặp phần tử (x, y) ∈ C |CG (x)| CG (x) tâm hóa x G Với y ∈ G số cặp phần tử (x, y) ∈ C |CH (y)| CH (y) tâm hóa y H Cho nên ta có X X |C| = |CG (x)| = x∈H |CH (y)| y∈G Từ suy công thức cần chứng minh Kết sau cho ta cơng thức tính độ giao hốn tương đối nhóm chuẩn tắc nhóm nhờ số lớp liên hợp Mệnh đề Cho G nhóm H nhóm chuẩn tắc G Khi Pr(H, G) = k |H| k số lớp liên hợp G nằm H Chứng minh Với x ∈ G bất kỳ, ký hiệu lớp liên hợp x G O(x) Khi ta có |O(x)| = |G : CG (x)| Gọi x1 , x2 , , xk phần tử đại diện lớp liên hợp G nằm H Vì H ◁ G với x ∈ H ta có O(x) ⊂ H Do đó, theo Mệnh đề ??, ta có k X X |CG (x)| = |O(xi )||CG (xi )| Pr(H, G) = |H||G| |H||G| = |H||G| x∈H k X i=1 i=1 k X k |G : CG (xi )||CG (xi )| = |G| = |H||G| |H| i=1 Vậy ta có điều phải chứng minh Ta cần bổ đề sau phép chứng minh kết so sánh độ giao hốn tương đối nhóm nhóm với độ giao hốn nhóm nhóm Bổ đề Cho H nhóm G Khi với phần tử x ∈ G |H : CH (x)| ⩽ |G : CG (x)| Hơn nữa, dấu đẳng thức xảy G = HCG (x) Chứng minh Lấy x ∈ G Khi đó, theo Mệnh đề ??, ta có |H||CG (x)| = |HCG (x)| ⩽ |G| |H ∩ CG (x)| Do |H| |G| ⩽ |H ∩ CG (x)| |CG (x)| Mà H ∩ CG (x) = {a ∈ H | a ∈ CG (x)} = CH (x), từ suy |H| |G| ⩽ |CG (x)| |CH (x)| Do đó, theo Định lý Lagrange ta có |H : CH (x)| ⩽ |G : CG (x)| Từ lập luận ta thấy dấu đẳng thức xảy G = HCG (x) Vậy ta có điều phải chứng minh Mệnh đề sau cho ta đánh giá độ giao hoán tương đối nhóm nhóm nhờ độ giao hốn nhóm nhóm Mệnh đề Cho H nhóm nhóm G Khi Pr(G) ⩽ Pr(H, G) ⩽ Pr(H) Chứng minh Theo Mệnh đề ?? ta có X Pr(H, G) = |H||G| |CG (x)| = x∈H X |CG (x)| |H| |G| x∈H Theo Bổ đề ?? ta có |CG (x)| |C (x)| ⩽ H với x ∈ H |G| |H| Từ suy Pr(H, G) ⩽ X |CH (x)| X = |CH (x)| = Pr(H) |H| |H| |H| x∈H x∈H Theo Mệnh đề ?? ta có Pr(H, G) = X X |CH (y)| |CH (y)| = |H||G| |G| |H| y∈G y∈G Theo Bổ đề ?? ta có |CH (y)| |C (y)| ⩾ G với y ∈ G |H| |G| Từ suy Pr(H, G) ⩾ X |CG (y)| X = |CG (y)| = Pr(G) |G| |G| |G| y∈G y∈G Vậy ta có điều phải chứng minh Mệnh đề sau cho ta điều kiện cần đủ để xảy đẳng thức Mệnh đề Cho H nhóm nhóm G Khi (i) Pr(H, G) = Pr(H) G = HCG (x) với x ∈ H (ii) Pr(H, G) = Pr(G) G = HCG (x) với x ∈ G Chứng minh (i) Từ phép chứng minh Mệnh đề ?? ta thấy Pr(H, G) = Pr(H) |CG (x)| |CH (x)| = với x ∈ H |H| |G| Theo Bổ đề ??, điều xảy G = HCG (x) với x ∈ H Vậy ta có điều phải chứng minh (ii) Lập luận hoàn toàn tương tự ta có điều phải chứng minh Từ Mệnh đề ?? ta có hệ sau Hệ Cho H nhóm nhóm G Nếu Pr(H, G) = Pr(G) Pr(H) = Pr(G) Mệnh đề sau cho ta điều kiện đủ để không xảy đẳng thức Mệnh đề ?? Mệnh đề Cho H nhóm nhóm G Nếu H khơng chuẩn tắc G Pr(G) < Pr(H, G) < Pr(H) Chứng minh Giả sử H không chuẩn tắc G Trước tiên ta chứng minh tồn x ∈ H cho G ̸= HCG (x) Thật vậy, giả sử trái lại G = HCG (x) với x ∈ H Lấy g ∈ G x ∈ H Khi g −1 ∈ G = HCG (x) Giả sử g −1 = với h ∈ H, a ∈ CG (x) Khi ta có g −1 xg = (ha)x(ha)−1 = haxa−1 h−1 = hxaa−1 h−1 = hxh−1 ∈ H Điều chứng tỏ H ◁ G, trái với giả thiết Vậy ta có điều phải chứng minh Do đó, theo Bổ đề ?? ta có Pr(H, G) ̸= Pr(H) Pr(H, G) ̸= Pr(G) Kết hợp điều với Mệnh đề ?? ta có bất đẳng thức cần chứng minh Tính chất ∆U lớp vành Một phần tử r ∈ R gọi ∆-clean r biểu diễn thành r = e + t e phần lũy đẳng R t ∈ ∆(R) Vành R gọi ∆-clean phần tử R ∆-clean Chú ý, phẩn tử ∆-clean clean Mệnh đề Các điều kiện sau tương đương vành R (1) R ∆U -vành; (2) Tất phần tử clean R ∆-clean Chứng minh (1) ⇒ (2) Giả sử R ∆U -vành Lấy r ∈ R clean, r = e + u Vì R ∆U -vành, ta có u = + a với a ∈ ∆(R) Lưu ý − 2e ∈ U (R) = + ∆(R), 2e ∈ ∆(R) Khi 2e + a ∈ ∆(R) r = e + + a = (1 − e) + (2e + a) biểu diễn ∆-clean r (2) ⇒ (1) Lấy u ∈ U (R) Khi u clean nên theo giả thiết u ∆-clean Giả sử u = e + a biểu diễn ∆-clean u với a ∈ ∆(R) e lũy đẳng Ta có = eu−1 + au−1 suy eu−1 = − au−1 khả nghịch R Vì e = Điều nghĩa u = + a ∈ + ∆(R) U (R) = + ∆(R) Định lý Cho R vành, điều kiện sau tương đương (1) R clean ∆U -vành; ! m m m X X X