I HC THI NGUYấN TRNG I HC KHOA HC PHM THANH HIU H PHNG TRèNH TON T N IU V PHNG PHP HIU CHNH LP LUN VN THC S TON HC THI NGUYấN - 2010 S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn http://www.lrc-tnu.edu.vn I HC THI NGUYấN TRNG I HC KHOA HC PHM THANH HIU H PHNG TRèNH TON T N IU V PHNG PHP HIU CHNH LP Chuyờn ngnh: Toỏn ng dng Mó s: 60.46.36 LUN VN THC S TON HC NGI HNG DN KHOA HC TS NGUYN TH THU THY THI NGUYấN - 2010 S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn http://www.lrc-tnu.edu.vn ụ ụ ột số ế tứ ổ trợ t t ỉ t t ỉ P ệ ỉ ệ trì t tử Pt ể t ự tồ t ệ P ệ ỉ ệ trì t tử ệ P ệ ỉ ệ ự ự ộ tụ ủ ệ ệ ỉ số ệ ỉ ố ộ ộ tụ ủ ệ ệ ỉ P ệ ỉ tr rt t S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn http://www.lrc-tnu.edu.vn ết q tí t tử ệ ự ộ tụ ủ ết ệ t S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn http://www.lrc-tnu.edu.vn ột số ý ệ ữ ết tt H rt tự X tự X ợ ủ Rn t rỗ x := y x ợ ị ĩ y x ọ x tồ t I ị AT tr ể ị ủ tr ab a t b a = o(b) a ù é b a = O(b) a ị b A t tử ợ ủ t tử D(A) ề ị ủ t tử R(A) ề trị ủ t tử xk x {xk } ộ tụ tớ x xk {xk } ộ tụ ế tớ x x S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn X n ề x x A A A A http://www.lrc-tnu.edu.vn ề ề ọ ệ tế s t ế ệ t ệ ủ ú ổ ị t ữ ệ tứ ột t ổ ỏ ủ ữ ệ s ột ó tể ế s rt ột ủ ệ t í t trở ệ ị t ó ữ t ó t ỉ s số ệ tờ ợ t t tự ệ q tr s ó ợ ý tr tí ú tr ỏ s số í ì tế t r ó ữ ổ ị t t ỉ s s số ủ ữ ệ ỏ tì ệ ỉ tì ợ ệ ú ủ t t t ữ ó t ề ó ý tết t t ỉ rt s ét t t ỉ trì t tử tì x0 X s A(x0 ) = f, A ột t tử từ tự X X ợ ủ X f tử trớ tộ X ột tr ữ ứ q trọ ủ t ệ ự t t tử A ó tí t ệ ề ệ ó t t ỉ s t ĩ ệ ủ ó ụ tộ tụ ữ ệ r ệ ỉ ổ tế S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn http://www.lrc-tnu.edu.vn ể từ ó ý tết t t ỉ ợ t trể ết sứ s ộ ó t ết t tự tế ộ ủ ế ủ ự ệ ệ ỉ trì t tử tr rt tự H ự tr ệ tì tử ự tể xh, ủ ế Fh, (x) = Ah (x) f tr ó + x x > t số ệ ỉ ụ tộ h x tử trớ ó trò t ọ ệ (Ah , f ) ỉ ủ (A, f ) ề ợ qết tì tử ự tể ủ ế ọ t số ệ ỉ tử ự tể = (h, ) tí ợ ể xh, (h,) tớ ệ í ủ t h tớ ệ tì tử ự tể ủ ế ề ó tr trờ ợ t tế ố ớ t tế t tử ệ A : X X rr r ột ủ ệ ỉ tở ủ ế ủ rr ề t sử ụ ột t tử M : X X ó tí t h tụ ts ệ t ệ ỉ U s ố tổ qt ủ X ột t tử ó tí t r ứ trì ệ ỉ Ah (x) + U s (x x ) = f t ột rộ ủ t t tì ệ ệ trì t tử Aj (x) = fj , S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn j = 1, , N, http://www.lrc-tnu.edu.vn Aj : X X t tử ệ trị fj X ự tr ệ sử ụ trì ể ệ ỉ ỗ trì tr ễ ết ợ trì ể ệ ỉ ệ trì t tử tr sở ự ột trì ụ tộ t số N àj Ahj (x) + U s (x x ) = , j=1 à1 = < àj < àj+1 < 1, tr trờ ợ fj j = 2, , N = Ahj ỉ ủ Aj ụ í ủ ề t ọ ể trì ệ ỉ ệ ỉ ệ trì t tử tr sở ết q ủ ễ ễ ị ủ tr ố ù ú t r ột ết q số ọ ết q ợ tr í ọ ệ ọ t số ố ụ ủ trì ộ ủ ết ố ù t ệ t tệ ột số ế tứ t ề t t ỉ ệ trì t tử ệ ột số trì t tử ệ ú t trì ệ ỉ trì t tử ụ tộ t số ệ trì t tử ệ tr tự X ệ ỉ tr rt tự H ệ trì t tử ệ t tử ợ ệ ết q tí t t q ột í ụ số ợ trì ố t tí ệ q ủ S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn http://www.lrc-tnu.edu.vn r q trì t ợ rt ề ú ỡ từ t ệ ì ị é t ợ tỏ ữ t t tớ ữ ú t t tỏ ò ết t s s t tớ ễ ị ỷ rờ ọ ọ t tì ỉ ú ỡ t tr sốt q trì tỏ ò ết tớ tt t trự tế tr ị t ữ ế tứ tr sốt q trì t ọ t t trờ t tr ộ ý ọ trờ ọ t ề ề ệ t ợ ú ỡ ộ t tr q trì ọ t t ủ ì ữ ố ù t ố tớ ữ t t tr ì t ú ỡ s ũ ộ t rt ề ể t ợt q ó t ợ ữ ết q tr ọ t t ệ t 11 2010 P ế S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn http://www.lrc-tnu.edu.vn ột số ế tứ ổ trợ r ú t trì qt ề t t ỉ ệ trì t tử ệ ế tứ ủ ợ t tr t ệ t t ỉ t t ỉ ể ị ệ trì ệ trì t tử t ỉ tr s tr ụ ú t ột số ệ ề t t ỉ ét ột t trì t tử A(x) = f, A : X Y ột t tử từ X Y f tử tộ Y ệ tí trị ủ f x trớ ợ ọ t t ò ệ tì x từ ữ ệ f ợ ọ t ợ ột ị ĩ ủ r ị ĩ từ X t ệ A:XY ột t tử Y t ợ ọ t t ỉ ế trì A(x) = f ó ệ ọ f Y ệ t S húa bi Trung tõm Hc liu i hc Thỏi Nguyờn http://www.lrc-tnu.edu.vn data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read data error !!! can't not read ... t t ỉ ệ trì t tử ệ ột số trì t tử ệ ú t trì ệ ỉ trì t tử ụ tộ t số ệ trì t tử ệ tr tự X ệ ỉ tr rt tự H ệ trì t tử ệ t tử ợ ệ ết q tí t t q ột í ụ số ợ trì... rt s ét t t ỉ trì t tử tì x0 X s A(x0 ) = f, A ột t tử từ tự X X ợ ủ X f tử trớ tộ X ột tr ữ ứ q trọ ủ t ệ ự t t tử A ó tí t ệ ề ệ ó t t ... trì t tử tr rt tự H ự tr ệ tì tử ự tể xh, ủ ế Fh, (x) = Ah (x) f tr ó + x x > t số ệ ỉ ụ tộ h x tử trớ ó trò t ọ ệ (Ah , f ) ỉ ủ (A, f ) ề ợ qết tì tử ự tể