数值分析4-2

A0+A1=2 A0x0+A1x1=0 A0x02+A1x12=2/3 A0x03+A1x13=0
A0 A1 1 解得: 1 x 0 x1 3
求积公式为
1 1 1 f ( x)dx f ( ) f ( ) 3 3
x f(x)
数值分析
1 4
2 4.5
3 6
4 8
5 8.5
1
一、数值积分的基本概念 求积节点 数值积分定义如下：是离散点上的函数值的线性组合
I [ f ] f ( x)dx I n [ f ] Ai f ( xi )
b a i 0 n
称为数值积分公式
称为求积系数,与f (x)无关,与积分区间和求积节点有关
b a
Rn ( x) dx
定理：形如 Ak f ( xk ) 的求积公式至少有 n 次代数精度
A 该公式为插值型（即： k a l k ( x)dx ）
数值分析
b
5
例1 试确定参数A0,A1,A2,使求积公式
1 f ( x)dx A0 f (1) A1 f (0) A2 f (1)
证明 因为Simpson公式对不高于三次的多项式精确成立。即

b
a
p 2 ( x)dx
ba ab [ p 2 (a) 4 p 2 ( ) p 2 (b)] 6 2
构造三次多项式H3(x),使满足 H3(a)=(a) ,H3(b)=(b),
H 3 (( a b) / 2) f (( a b) / 2), H 3 (( a b) / 2) f (( a b) / 2), 这时插值误差为
1

第一章 绪论1. *x ＝ n 21k a a a .010⨯±，如果｜*x －x|≤0.5n k 10-⨯（这里n 是使此式成立的最大正整数），则称*x 为x 的具有n 位有效数字的近似值。

2．定理：设x 的近似值*x 有（1-1）的表示式： （１）如果*x 有n 位有效数字，则n 1110a 21|x ||x x |-**⨯≤- （２）如果n 1110)1a (21|x ||x x |-**⨯+≤-，则*x 至少有n 位有效数字。

第二章 非线性方程根求解1. （零点存在定理）如果f(x)在[a,b]上连续，使f(a)⋅f(b)<0，则必存在α∈(a,b)，使f(α)=0。

2.二分法的误差： |1k 1k k k 2ab |x x ||x x +-*-=-≤- 3. 局部收敛性：设α是f(x)=0的根，若存在α的一个邻域∆，当迭代初值属于∆时，迭代法得到的序列{k x }收敛到α，则称该迭代法关于根α具有局部收敛性。

4. 收敛速度：设i x 为第i 次迭代值，α是f(x)=0的根，令α-=εi i x ，且假设迭代收敛，即α=∞→i i x lim 。

若存在实数P ≥1，使 c ||||limpi 1i i =εε+∞→≠0 ，则称此方法关于根α具有P阶收敛速度。

C 称为渐近误差常数，渐近误差常数C 与f(x)有关。

C ≠0保证了P 的唯一性。

对于特殊的函数，C 可能为零，此时，由这个函数针对此方法迭代产生的序列收敛得更快。

一般情况下，P 越大，收敛就越快。

当P=1时，我们称为线性收敛。

P>1，称为超线性收敛。

P=2，称为平方收敛。

5.牛顿迭代法：)x (f )x (f x x k k k 1k '-=+定理3：如果方程f(x)=0的根α是单根，且在α的某领域内f(x)具有二阶的连续导数,则Newton 迭代法必是局部收敛的 且 )(f 2)(f lim2i1i i α'α''-=εε+∞→（即具有二阶收敛速度）定理4：如果α是方程f(x)=0的r 重根（r>1），且f(x)在α的某邻域内具有r 阶连续导数，则Newton 法具有局部收敛性，且具有线性收敛速度。

数值分析教案教案标题：数值分析教学目标：1. 了解数值分析的基本概念和原理2. 掌握数值分析的常用方法和技巧3. 能够应用数值分析解决实际问题4. 培养学生的数学思维和分析能力教学内容：1. 数值分析的基本概念和分类2. 插值与逼近3. 数值微分与数值积分4. 常微分方程的数值解法5. 线性代数的数值方法6. 数值分析在实际问题中的应用教学过程：1. 导入：通过引入一个实际问题，引起学生对数值分析的兴趣和认识2. 理论讲解：介绍数值分析的基本概念和分类，以及常用的数值分析方法和技巧3. 案例分析：通过具体的案例，演示数值分析在实际问题中的应用过程，引导学生理解和掌握数值分析的解决方法4. 练习与讨论：设计一些练习题，让学生在课堂上进行练习，并进行讨论和交流，加深对数值分析的理解5. 总结与拓展：总结本节课的重点内容，引导学生进行拓展思考，鼓励他们应用数值分析解决更多实际问题教学手段：1. 讲授2. 案例分析3. 讨论交流4. 练习与实践5. 总结与拓展教学评价：1. 课堂表现：学生是否积极参与讨论和练习，是否能够理解和掌握数值分析的基本概念和方法2. 作业与考试：设计一些作业和考试题目，检验学生对数值分析的掌握程度3. 实际应用：观察学生是否能够将数值分析应用到实际问题中，解决实际困难教学建议：1. 引导学生多进行实际问题的分析和解决，提高数值分析的实际应用能力2. 鼓励学生进行课外拓展阅读，了解数值分析在不同领域的应用案例3. 加强与其他学科的交叉融合，促进数值分析与实际问题的结合以上是关于数值分析的教案建议，希望对你有所帮助。

森(simpson)公式(又称为抛物形求积公式)，即
S b a [ f (a) 4 f (a b) f (b)].
6
2
上页 下页
n = 4 时的牛顿-柯特斯公式就特别称为柯特斯公 式. 其形式是
上页 下页
4.1.1 数值求积的基本思想
由积分中值定理, 对连续函数f(x), 在区间[a, b]
内至少存在一点，使
I
b
a
f
(x)d
x
(b
a)
f
(
)
只要对平均高度 f() 提供一种近似算法, 便可相应
地获得一种数值求积方法. 即所谓矩形公式.
几何图形见书p119.
上页 下页
例如, 用区间[a, b]两端点的函数值 f(a)与f(b)的
nn
(t j)dt
0 jk
(k=0,1,,n)
则 Ak (b a)Ck(n) , 于是得求积公式
n
In (b a) Ck(n) f ( xk )
k0
称为n 阶牛顿-柯特斯 (Newton-Cotes)公式, Ck(n) 称 为柯特斯系数。
显然, 柯特斯系数与被积函数 f (x) 和积分区间
如为了构造出上面的求积公式，原则上是一个 确定参数xk和Ak的代数问题.
上页 下页
4.1.3 插值型求积公式
设给定一组节点 a x0 x1 xn1 xn b
且已知f(x)在这些节点上的函数值 f(xk), 则可求得f(x)
的拉格朗日插值多项式(因为Ln(x)的原函数易求)
n
Ln ( x) f ( xk )lk ( x) 则 f (x)Ln(x)
k0
如果对任I给n( 小f )正 I数n(ε~f>)0， 只n 要Ak误[ f差( x|δkk)|充 ~f分k ]小就 ,有