《计算方法》期末复习
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《计算方法》期末复习
一、填空
1．区间［a ,b ］上的三次样条插值函数S （x ）在［a ,b ］上具有直到 阶的连续导数。
2．牛顿-柯特斯（Newton-Cotes ）数值求积公式∑⎰=-≈n
i i n i b
a x C f a
b dx x f 0
)()()()(，当n 为奇数时，至少具有 次
代数精确度；
3. 已知)2,1(-=T
X ，⎪⎪⎭
⎫
⎝⎛--=1 32 7A ，则=A 1 。
4.
所确定的插值多项式的次数是 。
5．牛顿-柯特斯（Newton-Cotes ）数值求积公式∑⎰=-≈n
i i n i b
a x C f a
b dx x f 0
)()()()(，当n 为偶数时，至少具有 次
代数精确度。
6．已知)2,1(-=T
X ，⎪⎪⎭
⎫
⎝⎛--=1 32 7A ，则=∞)Cond(A 。 7. 为使两点的数值求积公式：)()()(11
10x x f f dx x f ⎰-+≈具有最高的代数精确度，则其求积节点应为 。 8. 若A 是n 阶 阵，则A 的条件数Cond （A ）≥1。
二、简答
1．n 方矩阵A 可进行LU 分解的充要条件是什么？
2．叙述任何范数必须满足的公理。定义()[],f x C a b ∈的最大值范数及欧氏范数。 3．构造最佳平方逼近多项式的基本原则是什么？ 4．数值积分公式（
()()0
n
b
k k a
k f x dx A f x =≈
∑⎰）的求积系数k
A 主要与哪些因素有关？
5．什么是样条函数？它与分段多项式有什么不同？ 6．如果用复化Simpson 公式求
()b
a f x dx ⎰的近似值，那么要将积分区间[],a
b 分成多少等份，才能保证
误差不超过ε？
7．定义Legendre 多项式并给出它们的正交关系式。 8．叙述Gauss--Seidel 迭代格式收敛的充要条件。
9．什么是线性赋范 空间？线性赋范空间一定是内积空间吗？
10．什么是强制边值条件？（或本质边值条件？）什么是自然边值条件？在构造变分问题时，如何处理这两类条件？
三、试用“追赶法”求解线性代数方程组
⎥
⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡1915834 1
1 3 1 1
2 11 14321x x x x
四、在区间［-1,1］上取基函数x x x x x 2210)(,)(,1)(===ϕϕϕ，求14)(3+=x x f 在［-1,1］上带权1)(=x ρ的最佳平方逼近多项式。