Các phương pháp nghiên cứu định lí krasnoselskii về điểm bất động trong nón

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC: CÁC PHƯƠNG PHÁP NGHIÊN CỨU ĐỊNH LÍ KRASNOSELSKII VỀ ĐIỂM BẤT ĐỘNG TRONG NÓ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 Lý thuyết wavelet áp dụng nhiều lĩnh vực xử lý thơng tin, khai triển wavelet xem công cụ hiệu để xây dựng thuật toán nén luồng liệu lớn Luồng liệu dãy tín hiệu số rời rạc, xử lý dãy tín hiệu này, ta hay xem chúng giá trị hàm thực xử lý chúng thơng qua hàm số Việc xấp xỉ n điểm đường cong B-splines (basic splines) biết đến từ lâu (khoảng kỷ thứ 19, nhà Toán học Nikolai Lobachevski nghĩ ra) Phương trình đường cong tổ hợp tuyến tính đa thức có bậc khơng vượt n 531 2 Nhóm giả nhị diện Mệnh đề Cho nhóm giả nhị diện n SD2n = ⟨r, s | r2 = s2 = 1, s−1 rs = r2 n−1 −1 ⟩ với n ⩾ 3, H nhóm SD2n Khi (i) Nếu H = Rk với k | 2n , ⩽ k ⩽ 2n ( Pr(H, SD2n ) = k = 2n , k + n k ̸= 2n 2 (ii) Nếu H = Tl với ⩽ l ⩽ 2n − l chẵn, ⩽ l ⩽ 2n−1 − l lẻ Pr(Tl , SD2n ) = 1 + n 2 (iii) Nếu H = Ui,j với i|2n , ⩽ i ⩽ 2n − 1, ⩽ j ⩽ i −  1   + n i = 2n−1 , 2 Pr(H, SD2n ) =   + i + i ̸= 2n−1 2n+1 Chứng minh (i) Giả sử H = Rk với k|2n , ⩽ k ⩽ 2n Ta xét hai trường hợp k sau Trường hợp 1: k = 2n Khi Rk = {1} Rõ ràng Pr(Rk , SD2n ) = Trường hợp 2: k ̸= 2n Theo Mệnh đề ?? ta có |Rk | = 2n 2n = (2n , k) k Khi đó, theo Mệnh đề ?? ta có X n−1 |CSD2n (x)| = |CSD2n (1)| + |CSD2n (r2 X )| + |CSD2n (rik )| n x∈Rk 1⩽i⩽ 2k −1 i̸=  = |SD2n | + |SD2n | + = n+1 +2 n+1  + 2n n−1 k  − |R1 | k 2n 2n+1 (2n−1 + k) − 2n = k k  Từ suy Pr(Rk , SD2n ) = X |CSD2n (x)| |Rk ||SD2n | x∈Rk = 2n+1 (2n−1 + k) 2n−1 + k k k · = = + n n n+1 n ·2 k 2 (ii) Giả sử H = Tl với ⩽ l ⩽ 2n − l chẵn, ⩽ l ⩽ 2n−1 − l lẻ Khi l chẵn với ⩽ l ⩽ 2n − Theo Mệnh đề ??, ta có |Tl | = Do Tl = {1, rl s} Khi đó, theo Mệnh đề ?? ta có X 1 Pr(Tl , SD2n ) = = |Tl ||SD2n | |CSD2n (x)| = · 2n+1 x∈Tl |CSD2n (1)| + |CSD2n (rl s)|
1 1 n+1 n | + |U n−1 | = |SD (2 + 4) = + 2 ,l · 2n+1 · 2n+1 2n Khi l lẻ với ⩽ l ⩽ 2n−1 − Theo Mệnh đề ?? ta có |Tl | = Do n−1 Tl = {1, rl s, r2 n−1 , rl+2 s} Khi đó, theo Mệnh đề ?? ta có Pr(Tl , SD2n ) = X |CSD2n (x)| |Tl ||SD2n | x∈Tl
l 2n−1 l+2n−1 |C )| + |C s)| n (1)| + |CSD2n (r s)| + |CSD2n (r n (r SD SD 2 · 2n+1
n n n−1 n−1 n−1 |SD | + |U | + |SD | + |U | = 2 ,l ,l+2 · 2n+1
1 n+1 n+1 = + + + = + n n+1 4·2 2 =   Như hai trường hợp l ta có Pr(Tl , SD2n ) = 1 + n 2 (iii) Giả sử H = Ui,j với ⩽ i ⩽ 2n − 1, i|2n , ⩽ j ⩽ i − Ta xét hai trường hợp i sau Trường hợp 1: i = 2n−1 Theo Mệnh đề ??, ta có 2n+1 2n+1 = n−1 = |Ui,j | = i Do Ui,j = {1, r2 n−1 , rj s, r2 n−1 +j s} Khi đó, theo Mệnh đề ?? ta có Pr(Ui,j , SD2n ) = X |CSD2n (x)| |Ui,j ||SD2n | x∈Ui,j 2n−1 j 2n−1 +j |C )| + |C s)| n (1)| + |CSD2n (r n (r s)| + |CSD2n (r SD SD 2 · 2n+1
n | + |SD2n | + |U n−1 | + |U n−1 n−1 = |SD | 2 ,j ,2 +j · 2n+1 1 (2n+1 + 2n+1 + + 4) = + n = n+1 4·2 2 =   Trường hợp 2: i ̸= 2n−1 Theo Mệnh đề ?? ta có |Ui,j | = Do  Ui,j = li r ,r li+j 2n+1 i  n s ⩽ l ⩽ −1 i ! ! m ∞ X X = ϕ χ E − χEh = ϕ χEh