2012级计算方法补题(版)--仅供参考概念.doc

2012级计算方法补充题 第一部份： 什么是绝对误差？ 什么是相对误差？ 绝对误差是测量值与真实值之差的绝对值 相对误差是绝对误差所占真实值的百分比 原则：避免两个相似的数相减，防止大数吃掉小数，绝对值太小的数不宜作除数，注意简化计算程序，选用数值稳定的算法 近似值的有效数字越多，它的绝对误差就越小，近似值的精确程度也就越高 拟合是已知点列，从整体上靠近它们；插值是已知点列并且完全经过点列；最小二乘法是一种数学优化技术，它通过最小化误差的平方和找到一组数据的最佳函数匹配。?最小二乘法是用最简的方法求得一些绝对不可知的真值，而令误差平方之和为最小。?最小二乘法通常用于曲线拟合。很多其他的优化问题也可通过最小化能量或最大化熵用最小二乘形式表达。 消去法与平方根法 高斯消元法和三角形分解法 二、第二部份 1、判断下列哪个数精度高：x=1000 ±0.01、y=100 ±0.01 X=1000??* y=100?，x=0.01，y=0.01? ?????????∵x=y ∴*y与*X的误差限相等???????????? 但是*y/y=0.01%?，*x/x?=0.001%???????? ∴X的精度高 2、已知x1=3.141,(x1是(的近似值〕且│(-x1│≤1/2*10-3 哪么x1有几位有效数字？ 已知x=1.24,y=0.66是四舍五入得到的近似数，它们分别有几位有效数字？ 3 2 4、已知x1=3.14，是具有3 位有效数字的近似值，其误差限是多少？ 0.005 5、已知方程x3 –x2 -1=0 在 x0=1.5附近有根存在，写出一种收敛的迭代格式。 Xk+1=根号3（1+X的平方）（k=0，1...） F（X）’=2x/3(1+x的平方)三分二次方 F（1.5）‘= 1收敛 1发散 应用牛顿迭代法于方程 1－a/x2=0, 导出求 a的平方根的迭代公式。 f（x）=1－a/x2 F(x)’=2a/x3 Xk+1=Xk-f(x)/f(x)’= Lim(Xk+1-a的平方根)/(a的平方根-Xk)2=-f’’(ade ping fang)/2f’(ade ping fang)=-1 fen zi a de pingfang gen 三、第三部分： 1、已知列表函数值如下，构造牛顿二次插值公式。 X 3 1 4 Y 4 2 5 利用100、121,144的开方，求115的平方根（插值） 3、把方程组化成简单迭代格式，并判断收敛性。 5x1-x2-2x3=7 -x1+5x2-2x3=8 X1-x2+5x3=4 X1(k+1) = 1/5 X2(k) + 2/5 X3(k) + 7/5 X2(k+1) = 1/5 X1(k) + 2/5 X3(k) + 8/5 X3(k+1) = -1/5 X1(k) + 1/5 X2(k) + 4/5 4、设有方程组： 2x1 -x2 –x3=0 3x2 –x3 =5 X3 =1 写出简单迭代格式，并判断收敛性。并求解。 X1=3/2 x2=2 x3=1 已知列表函数如下： X 10 20 30 40 50 Y 4. 7. 10. 13. 16. 用最小二乘曲线拟合方法求近似方程 Y=A+BX 设Y=A+BX 5A + 150X = 50 5个数 x的和 y的和 150A = 5500X = 1800 x的和 x平方和 x*y的和 X=3/10 A=1 1+3/10X=Y 第四部分： 复化求积法的基本思想是什么？ 把积分区间分成若干个小区间， 在每个小区间上采用次数不高的插值多项式， 构造出响应的 地界求积公式，然后再吧它们加起来作为整个积分区间上的求积公式 ? 求积公式的代数精度有什么作用？梯形公式的代数精度是多少？ 衡量一个求积公式的精确程度 ? 梯形公式具有一次代数精度 复化求积法与变步长求积的区别？ 复化求积法对于提高精度是有效的，但步长取得太大则精度难以保证? 变步长求积法可以通过在步长逐次二分的过程中，反复利用复化求积法进行计算，知道所求得的积分值满足精度要求 4、用复化的辛浦生公式和复化的梯形公式计算下列列表函数的积分值。 X 0.6 0.8 1.0 1.2 1.4 1.6 1.8 Y 5.7 4.6 3.