数值分析复习提要(4) 一、纲要
数值积分与数值微分一章中主要的要点如下:
1、数值积分的提法、插值型求积公式的导出及其余项估计 2、低阶数值积分公式及其余项的估计
3、数值积分的加速过程:Romberg算法与埃特金方法 4、高精度求积公式:Gauss求积公式 二、要点
1、若要求积分I
f x dx,当f x 的解析表达式未知或其解析表达式不易于计算积分值
a
b
时,可以考虑用数值的方法求得它的一个近似值I*。如果已知函数f x 在n 1个节点上的值f xi ,i 0,1, ,n,那么可以用这些节点构造一个插值多项式Pn x ,用Pn x 近似表示f x ,并用I
*
n
b
a
Pn x 近似表示I,这时
n
b
n
I
*
b
b
a
Pn x dx
f x l x dx f x l x dx Af x
a
i
i
i
i 0
i 0
a
i
i
i
i 0
n
b
上式就称为插值型求积公式。更一般地,如果一种求积公式可以写为:
I
f x dx
a
I
*
Af x
i
i
i 0
就称为机械求积公式,显然,插值求积公式就是一种机械求积公式。
2、在上述的插值型求积公式中,特别地,当给定的n 1个节点是等距的时候,构造出来的求
积公式称为Newton-Cotes求积公式它的一般表达式可以写为:
In b a Ck
k 0n
n
f xk
n
其中Ck称为Cotes系数。特别地当n 1时Newton-Cotes求积公式称为梯型求积公式,写
为:
T
12
b a f a f b
当n 2时Newton-Cotes求积公式称为抛物求积公式(或辛甫森求积公式),写为:
S
16
b a f a 4f
a b
f b
2
当n 4时Newton-Cotes求积公式称为Cotes求积公式,写为:
C
190
b a 7f a 32f x1 12f x2 32f x3 7f b
其中a,x1,x2,x3,b是区间 a,b 的四等分点。
数值分析期末总结_理学_高等教育_教育专区。《数值分析》期末总结 考试题型一、填空题 – 其目的是考核同学们对数值分析中基本概念 、基本定理的理解; – 主要...
一:1.数值分析的特点:1)首先要有可靠的理论分析,以确保算法在理论上的收敛性 和数值上的稳定性。2)其次要对计算的结果进行误差估计,以确定其是否满足精度。3)...
数值分析总结_理学_高等教育_教育专区。总结第二章 教学内容: 数值分析复习总结 数值分析基本概念 1. 误差与有效数字 误差、误差限、相对误差、相对误差限和有效...
数值分析复习总结 数值分析复习总结任课教师 第二章 教学内容: 教学内容: 1. 误差与有效数字 误差、误差限、相对误差、 误差、误差限、相对误差、相对误差限和...
数值分析总结 数值分析重点数值分析重点隐藏>> 数值分析讲述的基本内容 如何把数学模型归结为数值问题 如何估计一个给定算法的精度 分析误差在计算过程中的积累和...
数值分析总结_理学_高等教育_教育专区。第一章绪论 1.数值运算的误差估计 2.绝对误差、相对误差与有效数字 1.不动点迭代格式 第二章非线性方程求根 不动点迭代...
期末复习总结 1 第一章 数值计算的误差 2 绝对误差绝对误差: e* ? x * ?...?x
数值分析第二章小结_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 数值分析第二章小结_理学_高等教育_教育专区。今日推荐 ...
数值分析学习公式总结_理学_高等教育_教育专区。全面涵盖数值分析学习的相关公式,对复习特别有用第一章 1 霍纳(Horner)方法: an a n?1 an?2 …… a2 a1...
热门文档