2017数值分析复习总结题.pptVIP

*/15 * * Ex2. 对于二元方程G(x，y)=0，已知（x0，y0）满足方程。如果在点x0附近有函数y =y(x)，则根据隐函数存在定理，对于接近于x0的自变量x，试构造牛顿迭代法计算隐函数值的迭代格式。 《数值分析》复习题 Ex1.证明方程 1 – x – sin x = 0 在区间[0，1]上有一根。使用二分法求误差不大于0.5×10-4的根需二分多少次？ Ex3. 各主要迭代法的收敛性如何？极小化方法的等价性是怎么回事？ Ex3.确定求解方程 f(x) = 0 的割线法计算公式 (n = 0, 1, 2 , ·····) Ex4.证明矩阵A的谱半径与A的范数有如下关系 ρ(A) ≤ || A || 其中，|| A ||为A的任何一种算子范数。 的收敛阶 Ex 7. 对下列矩阵做LU分解 Ex 8. 求上三角(下三角)矩阵的条件数 Ex9.对任意x，y∈Rn，利用向量范数的三角形不等式证明： Ex10.常用的插值法有哪些，特点是什么?几种插值法的关系怎么样？如何计算？ Ex11.拟合的基本思想、插值、拟合、函数逼近三者的区别的联系？ EX13. 已知f(x)=ex 的数据点如下： （1）用x1, x2, x3构造二次Lagrange插值多项式L2(x)， 并计算e1.5的近似值L2(1.5) 。 （2）用事后误差估计方法估计L2(1.5)的误差。 xi 0 1 2 3 exi 1 2.7183 7.3891 20.0855 Ex14. 求经过A(0，1)，B(1，2)，C(2，3)三个样点的插值多项式 Ex 15. 已知函数y = f(x)的数据如下表 x – 1 0 1 y -1 0 1 y’ ? 0 ? 确定三次插值多项式P3(x)及其插值误差R(x) Ex16.求证:两点Hermite插值的误差 Ex17．已知函数f(x) 在三个相异结点 x0，x1，x2，处的函数值 y0，y1，y2，且函数在点x1处的导数值为m1，推导三次插值多项式P(x)及其插值余项R(x)的表达式. Ex 18.已知实验数据如下： x 1 2 3 4 y 10 30 50 80 求二次多项式拟合函数P(x) = a + b x2 Ex 19 利用数据表 t –2 –1 0 1 2 y yk-2 yk-1 yk yk+1 yk+2 求线性拟合函数P(t) = a0 + a1t 的常数项系数a0。 返回 Ex21.推导左矩形求积公式 Ex22. 求复合中矩形公式 的截断误差 Ex23.取h=(b – a)/3，令x0= a，xj= a + jh （j =0，1，2，3）。利用两点插值公式求下面开型数值求积公式的系数A1、A2 Ex24.给定积分 当要求误差小于10-3时用复合梯形公式计算时, 需要计算多少次函数值？ Ex25. 验证，复合梯形公式与复合Simpson 公式之间有如下关系 Ex 27 将积分上限函数 转化为常微分方程初值问题。并确定一种可求解的二阶方法 Ex26.试推导数值微分公式 的截断误差。 第一章 思考题 1.在科学计算中，一般误差的来源有几种？列出部分数值分析课中主要讨论误差。 2.有效数字的概念是如何抽象而来的，简单给予叙述 3.什么样的算法被称为是不稳定的算法？试举一个例子说明 第二章 思考题 1.二分法收敛定理对于迭代数列的误差是如何估计的？ 2.牛顿迭代法和割线法各有什么特点？ 3.描述将牛顿迭代法推广到二元非线性方程组求解问题的算法，以手机定位问题为例子，写出数学描述和求解方法。 */15 * *