安农大数值计算方法考点解析.pptVIP

本文观看结束！！！ 祝各位身体健康！万事如意！！ 由于向量组 线性无关， 从而行列式 故存在唯一解 ，于是得到函数 f(x)的最小二乘解： 则法方程组为: 取 最佳平方逼近多项式法方程组 例 1２ 1) f(x)的 0次 最佳平方逼近多项式 P0(x)； 2) f(x)的 1次 最佳平方逼近多项式 P1(x) ； 3) f(x)的 2次 最佳平方逼近多项式 P2(x) 例 设 f(x)=x4，x?[0,1]，试求： 1) x4的0次最佳平方逼近多项式 P0(x) f(x)与p0(x)图像 2) x4 的1次最佳平方逼近多项式 P1(x) 2、设： 2) x4 的1次最佳平方逼近多项式 P1(x) f(x)与p1(x)图像 3) x4 的2次最佳平方逼近多项式 P2(x) 3、设： 将以上数据代入法方程组： f(x)与p1(x)图像 例1３ 设f(x)=ex ,x∈[0,1],求f(x)在区间[0,1]上的一次最佳平方逼近多项式. 解：一次最佳平方逼近多项式 故法方程为： 解得： 所以： 求积公式的代数精度 （7.1.5） 求积公式的代数精度 例1４ 试决定参数 x0， x1， A0， A1，使求积公式 具有3次代数精度。 解 令 f (x) = 1 , x , x2 , x3，代入求积公式得： 令：f(x) = xk ( k = 0,1,2,3 ) , 由于： 例1５ 解： 例1６ 证明Euler方法能准确地求解以下初值问题 证明 例 17 谢 谢 欣 赏！ 数值计算方法 习题课 解: 第一次二分: a1=1,b1=2, x1=1.5 |x*-x1| 0.5, 即最多需要11次二分。 例１ 例 ２ 由 从而知(1)是平方收敛的。 例３ 用LU分解计算方程。 一、计算LU分解：A=LU 二、解方程组：Ly=b 三、解方程组： Ux=y 例４试用LDLT分解算法解方程组： 对系数矩阵A做Doolittle分解 常见的向量范数 向量P-范数的从属范数 例５ 矩阵的谱半径 例６ 迭代法收敛条件 例 ７ 差分差商和导数的关系 已知当 x = -1,0,1,2,3 时，对应的函数值为 f (-1)= -2 f (0) = 1 f (1) = 3 f (2) = 4 f (3) = 8 求f (x)的四次Newton插值多项式。 例９ xi f [xi] 一阶差商 二阶差商 三阶差商 四阶差商 -1 -2 0 1 1 3 2 4 3 8 解：列差商表如下： xi f [xi] 一阶差商 二阶差商 三阶差商 四阶差商 -1 -2 0 1 3 1 3 2 -1/2 2 4 1 -1/2 0 3 8 4 3/2 2/3 1/6 解：列差商表如下： 注：此处不要求合并同类项 例10 (重差商法) x f(x) 一阶差商 二阶差商 三阶差商 1 2 1 2 1 2 3 2 3 -1 解：由重插商法得： h(x)= 2+(x-1) - 2(x-1)2(x-2) h’(x)=1-2(x-1)2- 4(x-1)(x-2) x f(x) 一阶差商 二阶差商 三阶差商 1 2 1 2 1 2 3 1 0 2 3 -1 -2 -2 解：由重插商法得： 解： 例１１ 求下列方程组的最小二乘解： 解 法方程组