TIN HỌC - GIẢI TÍCH SỐ

Giải tích số là ngành nghiên cứu về thuật toán sử dụng các số xấp xỉ đối với hàm liên tục (phân biệt với toán học rời rạc).Một trong những bản ghi chép toán học sớm nhất về giải tích số là một bản ghi Babylon YBC 7289, trong đó nêu một phép tính xấp xỉ sqrt{2}, độ dài đường chéo của hình vuông đơn vị.
Nội dung trích xuất từ tài liệu:
TIN HỌC - GIẢI TÍCH SỐ TRƯỜNG ĐẠI HỌC ĐÀ LẠT KHOA TOÁN - TIN HỌC GIẢI TÍCH SỐ(Baøi giaûng toùm taét) NGƯỜI BIÊN SOẠN LÊ MINH LƯU Ñaø Laït 2009 Môc lôc . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1Ch-¬ng 1 Lý thuyÕt sai sè. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .31.1 C¸c lo¹i sai sè . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31.2 Quy t¾c thu gän sè . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31.3 Ch÷ sè ch¾c, kh«ng ch¾c . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41.4 Hai bµi to¸n vÒ sai sè . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51.5 Sai sè c¸c phÐp to¸n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5Ch-¬ng 2 XÊp xØ tèt nhÊt . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82.1 XÊp xØ tèt nhÊt trong kh«ng gian ®Þnh chuÈn . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82.2 XÊp xØ tèt nhÊt trong kh«ng gian c¸c hµm liªn tôc . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122.3 XÊp xØ tèt nhÊt trong kh«ng gian Hilbert . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17Ch-¬ng 3 XÊp xØ hµm b»ng ®a thøc néi suy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 193.1 Bµi to¸n néi suy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .193.2 Gi¶i hÖ ®¹i sè tuyÕn tÝnh ®Ó x¸c ®Þnh ®a thøc néi suy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 213.3 Ph-¬ng ph¸p néi suy Lagrange . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223.4 Tr-êng hîp c¸c mèc néi suy c¸ch ®Òu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .233.5 Sai sè cña p-¬ng ph¸p néi suy Lagrange . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 243.6 Chän mèc néi suy tèi -u . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .26Ch-¬ng 4 TÝnh gÇn ®óng ®¹o hµm vµ tÝch ph©n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 314.1 Dïng néi suy Lagrange tÝnh gÇn ®óng ®¹o hµm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 314.2 TÝnh gÇn ®óng tÝch ph©n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32Ch-¬ng 5 Gi¶i ph-¬ng tr×nh phi tuyÕn . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 375.1 Ph-¬ng ph¸p ®å thÞ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 375.2 Ph-¬ng ph¸p chia ®«i . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 375.3 Ph-¬ng ph¸p lÆp ®¬n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .385.4 Ph-¬ng ph¸p d©y cung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 405.5 Ph-¬ng ph¸p tiÕp tuyÕn . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 425.6 Gi¶i ®a thøc . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 445.7 Gi¶i hÖ hai ph-¬ng tr×nh phi tuyÕn b»ng ph-¬ng ph¸p lÆp ®¬n . . . . . . . . . . . . . . . . . . . .46Ch-¬ng 6 Gi¶i hÖ ph-¬ng tr×nh ®¹i sè tuyÕn tÝnh . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 476.1 Mét vµi kh¸i niÖm cÇn thiÕt . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 Gi¶i tÝch sè 26.2 Ph-¬ng ph¸p Gauss . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 476.3 Ph-¬ng ph¸p c¨n sè . . . . . . . . . . . . . . . . . . . . . . . . . ...