寫在前面
引論部分作為第零章厚宰，主要包括算法和誤差兩個(gè)部分谣拣，內(nèi)容相對簡單，記住概念即可撬讽。

一些概念

數(shù)值分析：研究科學(xué)計(jì)算中各種數(shù)學(xué)問題求解的數(shù)值計(jì)算方法。
解析解：是指通過嚴(yán)格的公式所求得的解悬垃。
數(shù)值解：是指采用某種計(jì)算方法,如有限元的方法游昼，數(shù)值逼近,插值的方法，得到的解尝蠕。
精確解和近似解：精確解和近似解是從算法上決定的烘豌。計(jì)算的結(jié)果與模型的真實(shí)值的誤差是否為零，如果為零看彼，則是精確解廊佩；如算法本身不能保證得到真實(shí)值，則是近似解靖榕。
收斂性：它與有確定的(或有限的)極限同義标锄，“收斂于……”相當(dāng)于說“極限是……(確定的點(diǎn)或有限的數(shù))”。
穩(wěn)定性：是指算法對于計(jì)算過程中的誤差（舍入誤差茁计、截?cái)嗾`知差等）不敏感,即穩(wěn)定的算法能得到原問題的相鄰問題的精確解料皇。

0.1 算法

• 數(shù)值分析中研究的算法是我為電子計(jì)算機(jī)提供的算法。
• 描述算法通常用框圖直觀地顯示算法的全貌。
• 所有算法框圖都均以開始框標(biāo)志計(jì)算過程開始啟動(dòng), 而用結(jié)束框表示計(jì)算過程的最終結(jié)束 .另外, 我們將用箭頭→指明各框執(zhí)行的順序 .
• 算法的核心部分是計(jì)算公式

二分法的算法框圖

0.2 誤差

常見的誤差

• 截?cái)嗾`差： 需要將解題
  方案加工成算術(shù)運(yùn)算與邏輯運(yùn)算的有限序列践剂。即截取結(jié)果的一部分作為近似解而產(chǎn)生的誤差鬼譬。
• 舍入誤差：將機(jī)器代碼表示的數(shù)據(jù)必須舍入成一定的位數(shù)，類似四舍五入逊脯。
• 模型誤差：從實(shí)際問題中抽象出數(shù)學(xué)模型的過程產(chǎn)生的誤差优质。
• 觀測誤差：通過測量和實(shí)驗(yàn)得到的模型中各種數(shù)據(jù)的過程產(chǎn)生的誤差。

誤差限：誤差的一個(gè)上界军洼，即誤差最大能取多少可以滿足要求盆赤。這種上界ε稱作近似值 x 的絕對誤差限,簡稱誤差限, 或稱精度。
相對誤差：考察自身的前提下刻畫近似值的精度歉眷。仍以x代表 x* 的近似值,若

例:Π = 3.14159265·····，近似值x1=3.14扇住，x2=3.1416春缕，x3=3.1415
則x1，x2艘蹋，x3分別有 3位锄贼，5位，4位有效數(shù)字女阀。

例：根據(jù)四舍五入寫出下面具有5位有效數(shù)字的近似值宅荤，187.9325，0.03785551浸策，8.000033
答：187.93冯键，0.037856，8.0000

有效數(shù)字和絕對誤差的關(guān)系：

標(biāo)準(zhǔn)浮點(diǎn)數(shù)表示的有效數(shù)字

例：為了使x*=√2的近似值的絕對誤差小于10的-5次方庸汗，問應(yīng)取幾位有效數(shù)字惫确？

有效數(shù)字和相對誤差的關(guān)系：

0.3 數(shù)值計(jì)算中的注意事項(xiàng)

• 避免相近的數(shù)相減
• 避免數(shù)量級相差很大的數(shù)相除
• 避免大數(shù)吃小數(shù)
• 簡化計(jì)算，避免誤差累積
• 選用穩(wěn)定的算法

下面是一些練習(xí)題
1.哪種誤差不會在模型求解的過程中擴(kuò)大或縮序遣铡改化？答:模型誤差
2.算法的穩(wěn)定性與哪種誤差相關(guān)？答：舍入誤差
3.算法的收斂性與哪種誤差相關(guān)枉昏？答：截?cái)嗾`差
4.哪種誤差是可以避免的陈肛？答：過失誤差。模型誤差和觀察誤差都不可避免
5.只要計(jì)算機(jī)能表示的精度足夠高凶掰，可以不需要考慮算法的穩(wěn)定性燥爷。錯(cuò)誤
6.關(guān)于誤差的衡量蜈亩，估計(jì)誤差是不準(zhǔn)確的。
7.誤差增長因子的絕對值很大時(shí)前翎，數(shù)據(jù)誤差在運(yùn)算中傳播后稚配，可能會造成結(jié)果的很大誤差。原始數(shù)據(jù)的微小變化可能引起結(jié)果的很大變化的這類問題港华，稱為病態(tài)問題或壞條件問題道川。正確
8.在數(shù)值計(jì)算中，我們需要避免以下情況：大小相近的數(shù)相減立宜、大數(shù)吃小數(shù)冒萄、除數(shù)接近于0。

書后習(xí)題解答：