《研究生-管理系统科学-总复习》由会员分享，可在线阅读，更多相关《研究生-管理系统科学-总复习（10页珍藏版）》请在装配图网上搜索。
1、word总复习一、 有效数字与误差界1两数和、差、积的绝对误差与相对误差公式如下：+，+，+2函数值的相对误差公式对一元函数，假如有绝对误差，如此有绝对误差=，从而相对误差为：=例1 设=1.21，=3.65，=9.81均为有效数字，试求-，+，+的相对误差.解：因，均为有效数字，故，=，=，=从而+，+例2 设计算球体积允许其相对误差限为1，问测量球半径的相对误差限最大为多少？解：记球的半径为，体积为，如此1.由公式：=，得到=31=0.33.二、 线性方程组的追赶法与迭代的收敛性1. 追赶法对一个三对角矩阵阶=如果我们要将它分解成一个单位下三角阵与一个上三角矩阵的积，即=如此系数满足如下关
2、系：=，=；=；=-；=；=-例3 用追赶法求解线性方程组，并写出矩阵L和U.解：设，=，=，=因=2，=-1，由追赶法得=-1，=2，=，=-=2-=，=-=2-=即=，=由=由=2. 关于迭代的收敛性问题对迭代格式如此1上述迭代格式产生的向量序列收敛于方程组的准确解的充要条件是迭代矩阵的谱半径利用性质，可以得到收敛的一个充分条件是：2 假如有，如此由上述迭代格式产生的向量序列收敛于方程组的准确解且有误差估计式：与记，上式可以写成或者从中可以求出满足一定精度所需的迭代次数.例4 设表示线性方程组准确解，现用迭代格式进展求解，其中，记误差向量，如果要求计算精度达到，试估计大约需要进展多少次迭代
3、.解：要使，因与 将近似地用谱半径代替如此如果，那么.由得到算得70.即至少需要70次迭代才能满足要求.例5 设有线性方程组试证明：在迭代求解时，用迭代发散，而用迭代收敛。解： 因=，=，=，=所以，迭代矩阵为=迭代矩阵为=由，得到特征值为：，由，得到特征值为：，所以，迭代发散，迭代收敛。 注意：在具体计算时，为了方便可以用计算迭代的特征值，用计算迭代的特征值。 本例中，即即三、 分段插值三次样条插值1.插值多项式例6 设给定数据x102f(x)(1) 作出函数f(x)的均差表；(2) 写出牛顿3次插值多项式.解：10121.00 =0.50 =1.00 1.50 =2.00 2.50 2=1
4、+ =1+例7 对于给定的插值条件 0 1 2 3 0 1 1 0求出满足边界条件，的三次样条插值函数.解：记，；，计算二阶差商：0 0 1 1 1 0 2 1 -1 3 0 注意到：=，所以=6=，=6=.所以，关于，的方程组为：=下面用三对角方程的追赶法求解。四、 代数精度例8 求积公式+其余项的表达式为=，.试确定系数，使该求积公式具有尽可能高的代数精度，并给出该求积公式的余项和代数精度的次数.解： 当=1时，=1 +=1当=时，=+=当=时，=代入求得：=，=，=，从而+当=时，=，而+=说明当=时不能使求积公式准确成立，因而该公式只有2次代数精度.下面考虑余项，设=+将=代入，得到=
5、+3！=，即余项为=，.五、 数值微分例9 下表给出了函数在各点的值：0.880 0.7707389 0.900 0.7833269 0.922 0.79681170 0.905 0.7864252 0.925 0.7986208 64419011710.895 0.7802091 0.920 0.7956016 假设=0.62160997，试（1） 分别就步长与计算，并对计算截断误差，结果列于表中.（2） 利用公式=05选择最优步长，计算，并比拟结果.（3） 利用中心差商公式就步长，比拟结果.解：1步长计算结果列于下表： 2当05时，由=，可以算得最优步长为=0.011 利用上面两个公式计算的结果见表格.12=0.020.6251250.62214计算明确：中心差商公式的精度明显三点公式；最优步长的选择与精度，如此可算得最优步长为=0.011，且可算得=0.621607，误差为：3记=，由上面算得=，=，=0.6215675，=0.6215996，=0.6216103，误差：=.计算明确外推一次精度明显提高使结果具有6位有效数字.六、 微分方程单步多步法系数确实定.例10 ：考虑微分方程初值问题2步显式公式 是一个2阶公式，试确定其中参数，与局部截断误差。解: 该公式的截断误差为 = =+要达到2阶公式,如此所求的公式为:局部截断误差 10 / 10
研究生-管理系统科学-总复习
