数值分析公式定理等.docxVIP

第一章绪论1. ＝，如果｜－x|≤0.5（这里n是使此式成立的最大正整数），则称为x的具有n位有效数字的近似值。2．定理：设x的近似值有（1-1）的表示式：（１）如果有n位有效数字，则（２）如果，则至少有n位有效数字。第二章非线性方程根求解1.（零点存在定理）如果f(x)在[a,b]上连续，使f(a)f(b)0，则必存在(a,b)，使f()=0。2.二分法的误差： |3.局部收敛性：设是f(x)=0的根，若存在的一个邻域，当迭代初值属于时，迭代法得到的序列{}收敛到，则称该迭代法关于根具有局部收敛性。4.收敛速度：设为第i次迭代值，是f(x)=0的根，令，且假设迭代收敛，即。若存在实数P1，使0 ，则称此方法关于根具有P阶收敛速度。C称为渐近误差常数，渐近误差常数C与f(x)有关。C0保证了P的唯一性。对于特殊的函数，C可能为零，此时，由这个函数针对此方法迭代产生的序列收敛得更快。一般情况下，P越大，收敛就越快。当P=1时，我们称为线性收敛。P1，称为超线性收敛。P=2，称为平方收敛。5.牛顿迭代法：定理3：如果方程f(x)=0的根是单根，且在的某领域内f(x)具有二阶的连续导数,则Newton迭代法必是局部收敛的且（即具有二阶收敛速度）定理4：如果是方程f(x)=0的r重根（r1），且f(x)在的某邻域内具有r阶连续导数，则Newton法具有局部收敛性，且具有线性收敛速度。定理5：如果是方程f(x)=0的r重根（r1），且f(x)在的某邻域内具有r+2阶连续导数，则修正Newton迭代公式：，具有局部收敛性，且具有二阶收敛速度。定理6：设f(x)在f(x)=0的有根区间[a,b]上二阶导数存在，且满足：（1）f(a) f(b)0；（2）在[a,b]中不变号。则对[a,b]任一使f(x)f(x)0的点，都能使Newton迭代法：得到的序列收敛到方程f(x)=0唯一的根。6.弦割法：定理７：设f(x),f(x),f(x)在包含f(x)=0的根的某区间上连续，且是其单根，则如果初始值和选得充分接近，由（2—12）产生的迭代序列收敛于，收敛的阶是，且第三章插值法1.定义：设f(x)为定义在[a,b]上的函数，为［a,b］上n+1个互不相同的点，Ｙ为给定的某一个函数类，若Ｙ上有函数y(x)，满足： (3—１)，则称y(x)为f(x)关于节点在Ｙ上的插值函数，点称为插值节点,f(x)称为被插值函数。包含插值节点的区间[a,b]称为插值区间，条件（3—１）称为插值条件。2.定理：设表示次数不超过n次的多项式的全体，则满足插值条件（3—１）的，属于函数类Ｙ＝的插值多项y(x)存在且唯一。3. Lagrange插值多项式：，定理２：设f(x)在［a,b］上存在n阶连续导数，在（a,b）上存在n+1阶导数，是满足条件（3－１）属于插值多项式，则对任何，插值余项为：，其中，且依赖于x，推论：满足条件(3—3)的Lagrange插值基函数：，有如下性质：（1），(k=0,1,…,n)，特别（2）（k=1,…,n）4. 差商（均差）与Newton插值法为f(x)关于节点的k阶差商。性质1：性质2：如果是0，1，2，…，k的一个排列，则=性质3：Newton插值多项式的余项为R(x)=f(x)-=性质4：如果f(x)有n阶导数，则5.差分及插值公式：见教材P31.6.Hermite插值多项式：用Hermite插值多项式去替代f(x)产生的误差为：R(x)=f(x)-H(x)。如f(x)在(a,b)中有n+r+2阶导数时，误差可写成如下形式，其中（a,b）7.三次样条插值定义：如果函数S(x)在[a，b]区间满足：S(x)在[a，b]上具有二阶连续导数。对［a，b］上的划分,S(x)在每一个区间上，S(x)是一个不高于３次的多项式，(i=0,1,…,n-1)。则我们称S(x)是关于划分的一个三次样条函数。三次样条插值唯一性的条件：（1）第一边界条件：（2）第二边界条件：。特别称为自然边界条件。（3）第三边界条件（周期条件）：当f(x)是以b-a为周期函数时，再增加边界条件：第四章函数逼近与曲线拟合1.权函数定义：设[a,b]是有限区间或无限区间，在[a,b]上的非负函数满足条件：(1)存在且有限（k=0,1,），(2) 对[a,b]上的非负函数 g(x)，如果，则，则称为权函数2. 最佳平方逼近：，定理4设是中的线性无关的函数系，，则①存在且唯一。②最优解为（2-2）其中是下面方程组（称之为正规方程组）的解：（2-3）这里是函数的内积。=3.最小二乘曲线拟合：定理5 设已知，这里不妨设，是在上给定的的函数系，则①的解存在。②最优解为（3-3）其中是下面方程组（称之为正规方程组）的解：（3-4）如果（3-4）中的系数矩阵为非奇异，则（3-2）的解