数值分析公式、定理等.docx

.可修编 .可修编. .可 .可修编? x# = ±lOkxO.ala2-.an-.1如果| x‘?X|w0.5x 10…(■里n是使此式，立的。大 正88), WBx-SxfiM有nii有效散字的fifflffio 定理：设X的fiWli 有(1?1)饵表示S： ( 1 ) ffl果广有n位有效散字，H - 土x io，_n xio-\ Olx,至少有 nfifiaS￥o 2(a1 + 1) 第二章非线性方程根术解 (零点存在定理)如 Sf(x)tt(a,b]±8S,使 f(a)f(b)0, #] * ffgae(a.b),使 f(a)=O。 2二分法的误差： |Xk —x“四xk - xk_, 1=顓， 局都收敛什：设a是f(x)=O的根，若存在a的一个卽技△,当14代Wffig干△时，迭代法 得到的疗州X」收敛到a,側林该迭代法关于貝有同鄙收敛11。 收放速度：设Xi力第i次法代值，a是f(x)=O W ffi ,合弓=X] — a,且假设迭代收级， ED lim x. = a。若存在实数PM,便lim 色匚=c=0 ,则移此庁法关于根a貝有P阶畋 ITX ■一 8 | ￡[ |P 成速度。C杯力漸近误差常數，新近识差常数C与f(x)有关。C』)保址了 P的性一 tn对于 特妹由函敏，c可能为零，iitw,由四个函敬n对此冇法选代产生的序列收盆偉更快。一饥 情况下，p槌大，收asatto sp=i w. ftiisnstt收釦pi,林力超我竹收slp=2, 牛侦liK 法：xk., =xk-f(x^/(Xk) 定理3： M果方程f(x)=O的根a是单根，日在a的某领賃内f(x)g有二阶的逢雄导敬歯 Newton g代法必是局3!收成的 fl Um = - *(C)(即貝白二阶收国連鹿) —8 e- 2I(a) 定理4： M果a是Jjfff(x)=O?rtK (r1 ),且f(x)在a4某钮，内具有rU连彼导数, K Newton法貝有局前收成他，H具有我竹收敛速度。 $15：如果a是n f? f(x)=O Ar!K(r1 ),且f(x)6 a的杲而姓内貝有r+2你的导敬, H修正Newton 代公无：xi+1 = x,-r-Hx^/f^,),具有同郎收盆It, 口貝有二阶收地 速度。 定理6： iH(x)在f(x)=O A有機区剛a,b]上二阶导數存在,且満足：(1)f(a)f(b)0； (2) f(x),f(x)「0b]屮不变号。[a,bill-使也 x)f(x)0 的点 x°, Newton g ft r(xk)a： x-i = xk —三*得利的序列｛.｝收坂到方。f(x) r(xk) ”法f f $97：设f(x)J，(x),f ”(x)在包含f(x)=O的根a的某区阙上段段，且a是其单根，职如果初始 IBx°和X|ii得充分提近a,由(2—12)产生的ii代序列收敛于a,收成的阶新=三丑 11啪 第三章插值法 1 .定义：9 f(x)为定义在［a,b］上的函賞,x.?x”…,X。力［Rb］上n+1个互不相冋的点，Y 为给定的杲一个函駐类，者Y上有函歌y(x),満足：y(Xj) = f(Xj),i = (),12??n (3—1), 1 0 y(x) U f (x)关于节京Xo，x“???,Xn在Y上的榆值甬敬，点x°,x.…,X。怀为曲值节点,f(x) 林方笹镭佰函肮。包含描值节互的区同［a.b］林力插值区阙，条件(3-1 )梅方捕值条件。 定理：15Mn(x)表示次敬不超jjn次的名典式的全体，划满足插值条件(3—1 )的，g 干函故类丫 = Mn(x)偷插值名顶y(x)存在且唯一。 Lagrange 梔佰多项 it： y(x) = ^f(Xj)lj(x) l?o lk (x - Xo)(x - X[)??(X - X|_])(X - Xj.])??(x - xn) lj(x)= -Xj+1(Xj -X°XXj -X])? ?(Xj -Xj.jXXj -XjQ??(Xj -X。) -Xj+1 兀1(X)=(X - X0XX 一 X])???(X -Xn) = n(X 一 Xj), i-0 定理2：设f(x)在［a,b］上存在n阶连绶导敬，在(a,b)上存在n+1阶导虬L.(x)是满足 条件(3?1 )風于Mn(x)镭值名川it,團对任何x e (a, b),備值余凜为： fn + h(g) n Rn(x) = 兀 n-i(x),貝中 ￡ e (a, b),月依報于 x, 7in+l(x) = n(x -x：) (n +1)! J 招论：満足条件(3—3)的Lagrange插值基两数：，(x),(j = 0丄…，n),有till下竹I軌 (1 )支xlj(x) = xL (k=0,1，…,n),符開文L