计算方法公式总结.docx

计算方法公式总结 绪论 绝对误差X , x为准确值,X为近似值。绝对误差限|e| |xx|￡为正数,称为绝对误差限r相对误差er通常用 绝对误差 X , x为准确值, X为近似值。 绝对误差限 |e| |x x| ￡为正数, 称为绝对误差限 r 相对误差e r 通常用e x x e 表示相对误差 x r 有效数字 相对误差限|er| r或| er | 元函数y=f (x) 绝对误差 e(y) f(x)e(x) 相对误差e「(y)e(y)f (xje(x)y 相对误差 e「(y) e(y) f (xje(x)y xf(x) f(x) er(x) 二元函数 y=f (xi,X2) 绝对误差e（y） 冬矣Xi丄也坦dX2 Xi X2 5為（为）电车g） y X2 y Xi 己31 + 克）=巴（￡1） +巴官2）, ef-ti —总）=e 仁（丄］关）r丄 31)—《心)，滤同十叼戒叼),] X] 一机皿)-r机辺)， er(xi + X2)# ——―er(xi) H ——er(xo\ d?l + JD2 的 + X2 心 / 、 叼 / 、 ) 巳『(；用) 尤]—X2 e (助 一；i：2)就 er{:r\ ￡1 — #2 弓」叼*2)* + er(x2), (X 牝印31） —今（叼）. 机器数系 1） 数的】孚点去小M = 土 （O’CtiQ0叫）/?卩： 其中弍 /3（1 z n）, Lpu. 2） 机器中的数集是有职的： W % L U) =wu(xk r = ±(0.(i顷…％泌七 1 o；i /3 — 1, ? 1, -一 舍入误差 3）实数丁 口（工）（机器数）, 注：1. 6会，且通常取2、4、6、8 2. n为计算机字长 3.指数p称为阶码（指数），有固定上下限L、U 4.尾数部s 0.aia2L an，定位部 5.机器数个数1 2( 1) n 1(U L 1) 机器数误差限 1 舍入绝对|x fl(x)| - n P截断绝对|x fl(x)| | x fl (x) | 1 1 n | x fl (x) | 1 1 n 舍入相对F 截断相对很刈 积分中值定理 设f(rr)项同在可上通续，矶工)在［a,b］上保弓(即H负或IP iU，则存 在￡ e g,虬使得 f dx - ［g(x\ dr. 秦九韶算法 秦九韶算法 方程求根 f(x) (x x)mg(x), g(x) 0， x 为 f( x)=0 的 m 重根。 二分法 -瓜 S 5伽一仪)-—任) 对「给定精度e,若取用使得 则有 |丄* —鬲% 迭代法 f(x) 0 Xk 1 (Xk) k=0. 1、2 (xk}为迭代序列，(x)为迭代函数，lim{ xk} x (X ) K 定理1设W(h)在［%句内存在?阶连续导数,且満足： ?Jlx Jq. b］时1商时￡切.可； 存在正常数￡ 1,当:r丘伍用时，|/3)| LL 则 x = y?(x)在g： 6］上有唯-实根，记为3；七 対任意初伯也E ?,州选代格式国收敛，且lim奴=工 k— 3) 4) 5) 局部收敛 L —— —1 瓦—奴—山 k = L 23?… (8) 定义1对r方程工=响*若在/的某个邻域s =即|亢一旳 S｝内，对任意初偵S e S迭代格式必+1 =，（扇都收敛,则称 迭代江在了*的附近局部收敛. 定理3设方程n =》（$）有根G且在庁的某个邻域S = ｛t\\x — 5｝内冷）一阶连续可导,则 〃当防（/）| 1时,迭代格式局部收敛; 2）当|以（一）| ［时.迭代格式发散. 注：如果知道近似值，可以用近似值代替根应用定理 3判断是否局部收敛 定义2设序列｛丄｝收敛于己并讪席=心一己如果存在常 数p 21及非零常数G使得 lim 比=C 则称序列｛的b｝是卩阶收敛的. 定理4若P伝）在/附近的某个邻域内f顽Z 1）阶连续导数，且一 h — 1,2, h — 1,2, — 1? W） - 0, Me 丰 0, 则也代格式在更附近是p阶局部收敛的，且u 瞄 r =*（/） k骡（珏一￡*沪=-~， 如果卩=1,要求?「（/）|1一 （丨5） 牛顿迭代法 f (x) f(Xk) f(Xk)(X Xk) 0 Xk1 Xk 扑k g ?当为方程单根时,Newton迭代是二阶局部收敛. ? 为方程 2）重根时,Newton^代一阶局部收敛. 牛顿迭代法对初值要求很高，要保证初值在较大范围内也收敛，加如下四个条件 定理5设函数了（功在区间囱可内2阶连续可导，且满足: 1） 0; 2） 当工国㈤可时,f（x） 0; 3丿当￡￡（皿饥时,/3）保号; n 六a）. . 了⑴ 4）a~7w-b b-m~a- 则对6 ［a, fe］? Newton^代格式