(LUẬN văn THẠC sĩ) một số phương pháp hiệu chỉnh giải bài toán ngược

TIEU LUAN MOI download : skknchat@gmail.com ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN Phạm Thị Gấm MỘT SỐ PHƯƠNG PHÁP HIỆU CHỈNH GIẢI BÀI TOÁN NGƯỢC LUẬN VĂN THẠC SĨ TOÁN HỌC Hà Nội - 2014 TIEU LUAN MOI download : skknchat@gmail.com ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN Phạm Thị Gấm MỘT SỐ PHƯƠNG PHÁP HIỆU CHỈNH GIẢI BÀI TOÁN NGƯỢC Chuyên ngành: TOÁN ỨNG DỤNG Mã số: 60.46.0112 LUẬN VĂN THẠC SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC: GS.TSKH PHẠM KỲ ANH Hà Nội - 2014 TIEU LUAN MOI download : skknchat@gmail.com Mục lục Mở đầu 1 Kiến thức chuẩn bị 1.1 Một số kết qủa giải tích hàm 1.1.1 Không gian 1.1.2 Toán tử bị chặn 1.1.3 Một số định lí quan trọng 1.2 Nghịch đảo suy rộng Moore - Penrose 1.3 Tốn tử tuyến tính Compact 11 1.4 Định lí phổ 13 1.5 Bài toán ngược 18 Toán tử hiệu chỉnh 23 2.1 Định nghĩa kết 23 2.2 Cấp tối ưu 29 Các phương pháp hiệu chỉnh liên tục 40 3.1 Toán tử hiệu chỉnh liên tục 40 3.2 Qui tắc chọn tham số tiên nghiệm 43 3.3 Sự bão hòa kết ngược lại 51 3.4 Nguyên lý độ lệch 55 3.5 Qui tắc chọn tham số hậu nghiệm cải tiến 61 i TIEU LUAN MOI download : skknchat@gmail.com Kết luận 88 Tài liệu tham khảo 89 ii TIEU LUAN MOI download : skknchat@gmail.com BẢNG KÍ HIỆU B(X , Y) Khơng gian tốn tử tuyến tính liên tục từ X vào Y C[a, b] Khơng gian hàm số thực liên tục [a, b] D(T ) Miền xác định T dim Số chiều khơng gian I Tốn tử đơn vị inf Cận L2 [a, b] Không gian hàm số bình phương khả tích [a, b] N (T ) Tập không điểm T R (T ) Miền giá trị T Rα Toán tử hiệu chỉnh (Rα , α) Phương pháp hiệu chỉnh sup Cận T† Toán tử nghịch đảo suy rộng T T∗ Toán tử liên hợp T x† Nghiệm suy rộng α Tham số hiệu chỉnh iii TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc Mở đầu Trong ứng dụng thực tế thường nảy sinh toán ngược, biết liệu đầu cần khôi phục lại liệu đầu vào, biết liệu vào-ra phải nhận dạng tham số hệ thống Các toán chụp ảnh cắt lớp, khôi phục ảnh, dự báo đường huyết điều trị bệnh tiểu đường, vv toán ngược thường gặp Bài toán ngược nói chung tốn đặt khơng chỉnh, tức là, nghiệm khơng phụ thuộc liên tục vào liệu toán Các phương pháp giải số ổn định tốn đặt khơng chỉnh cách đưa toán đặt chỉnh gọi phương pháp hiệu chỉnh Trong luận văn em xin trình bày số phương pháp hiệu chỉnh giải tốn ngược tuyến tính Luận văn gồm chương: • Chương 1: Kiến thức chuẩn bị Trong chương này, em nhắc lại số khái niệm giải tích hàm, tốn ngược tốn đặt khơng chỉnh • Chương 2: Tốn tử hiệu chỉnh Trong chương này, em trình bày khái niệm tốn tử hiệu chỉnh, cấp tối ưu định lí liên quan • Chương 3: Các phương pháp hiệu chỉnh liên tục Chương trình bày tốn tử hiệu chỉnh liên tục, qui tắc chọn tham số tiên nghiệm, nguyên lý độ lệch,qui tắc chọn tham số hậu nghiệm cải tiến (LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc Lời cảm ơn Trước tiên, em xin bày tỏ lòng biết ơn sâu sắc tới GS.TSKH Phạm Kỳ Anh, người trực tiếp hướng dẫn tận tình bảo em suốt trình em học tập thực luận văn Em xin cảm ơn Ban chủ nhiệm khoa Tốn - Cơ - Tin học tồn thể thầy giáo, giáo khoa Tốn - Cơ - Tin học, phòng Sau đại học, trường Đại học Khoa Học Tự Nhiên - Đại Học Quốc Gia Hà Nội giúp đỡ em suốt trình học tập làm luận văn Cuối cùng, xin gửi lời cảm ơn chân thành tới đồng nghiệp, gia đình bạn bè động viên, giúp đỡ tạo điều kiện mặt trình tơi học tập làm luận văn Do thời gian thực luận văn khơng nhiều, kiến thức cịn hạn chế nên làm luận văn em không tránh khỏi sai sót Em mong nhận góp ý ý kiến phản biện quý thầy cô bạn đọc Xin chân thành cảm ơn! Hà Nội, ngày 10 tháng 11 năm 2014 Học viên Phạm Thị Gấm (LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc Chương Kiến thức chuẩn bị Trong chương này, nhắc lại số kết giải tích hàm trình bày số khái niệm toán ngược toán đặt không chỉnh 1.1 1.1.1 Một số kết qủa giải tích hàm Khơng gian Cho X khơng gian tuyến tính trường số thực phức K Các phần tử X gọi véc tơ, phần tử K vô hướng Một chuẩn khơng gian tuyến tính X hàm giá trị thực không âm x −→ kxk, x ∈ X , thỏa mãn: (i) ∀x ∈ X , kxk = ⇔ x = 0, (ii) kαxk = |α|kxk, ∀x ∈ X , ∀α ∈ K, (iii) kx + yk ≤ kxk + kyk, ∀x, y ∈ X Một khơng gian tuyến tính với chuẩn gọi khơng gian tuyến tính định chuẩn Dễ thấy ánh xạ (x, y) −→ kx − yk, (x, y) ∈ X × X , xác định mêtric X Một khơng gian tuyến tính định chuẩn đầy đủ gọi không gian (LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc TIEU LUAN MOI download : skknchat@gmail.com (LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc Bannach Xét không gian tuyến tính X với tích vơ hướng h., i ánh xạ (x, y) −→ hx, yi X × X thỏa mãn tính chất: (i) hx, xi ≥ 0, ∀x ∈ X , (ii) ∀x ∈ X , hx, xi = ⇔ x = 0, (iii) hαx, yi = αhx, yi, ∀α ∈ K, ∀x, y ∈ X , (iv) hx + y, ui = hx, ui + hy, ui, ∀x, y, u ∈ X , (v) hx, yi = hy, xi, ∀x, y ∈ X Một khơng gian tuyến tính với tích vơ hướng gọi khơng gian có tích vơ hướng Một bất đẳng thức quan trọng khơng gian có tích vơ hướng Bất đẳng thức Schwarz hay gọi Bất đẳng thức Cauchy - Schwarz Bất đẳng thức Schwarz: với x, y khơng gian tích vơ hướng |hx, yi|2 ≤ hx, xihy, yi Sử dụng bất đẳng thức Schwarz suy ánh xạ x −→ kxk = hx, xi , x ∈ X , xác định chuẩn X Nếu X đầy đủ với metric xác định chuẩn X gọi khơng gian Hilbert Bất đẳng thức Holder : với x = (α1 , α2 , , αn ), y = (β1 , β2 , , βn ) Kn < p < ∞, ta có n X j=1 |αj βj | ≤ n X !1 |αj |p j=1 p n X !1 |βj |q q , j=1 q > cho p + q = pq Các phần tử x, y khơng gian có tích vơ hướng gọi trực giao với hx, yi = Ta ký hiệu x ⊥ y (LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc(LUAN.van.THAC.si).mot.so.phuong.phap.hieu.chinh.giai.bai.toan.nguoc TIEU LUAN MOI download : skknchat@gmail.com  −1 ∂Gα ∂gα (λ) ≤ K, α > 0, λ ≥ ∂α ∂α hàm  α 7−→ ∂Gα ∂α −1 ∂gα (λ)rα (λ) với λ > ∂α (3.77) (3.78) tăng thực Bổ đề 3.3 ([8] tr 90) Với Giả thiết 3.1, Qw 6= 0, hàm f xác định (3.75) liên tục tăng thực theo α Hơn nữa, lim f (α, w) = (3.79) lim f (α, w) = h(w) (3.80) α−→0 α→+∞ với " Z h(w) = lim α−→+∞ ∂Gα ∂α −1 # ∂gα (λ)rα (λ) dkFλ Qwk2 , ∂α (3.81) {Fλ } họ phổ T T ∗ Chứng minh Từ phần chứng minh Bổ đề 3.2 ta có −1 Z  ∂gα (λ)rα (λ)dkFλ Qwk2 ∂α ∂Gα ∂α f (α, w) = (3.82) Kết hợp giả thiết Qw 6= với (3.78) suy f (.; w) liên tục tăng thực Vì  −1 ∂gα ∂Gα