杨华-数值分析.docVIP

参考教材《数值分析》作者：徐涛，吉林大学出版社 掌握Lagrange插值法、Newton差商法、三次Hermite插值、三次样条插值法（三转角方程和三弯矩方程），会估计误差。了解分段低次插值、Newton向前和向后差分。 掌握曲线拟合的最小二乘法，了解用正交多项式进行曲线拟合。 掌握梯形公式、Simpson公式、复化梯形公式、复化Simpson公式及其误差；了解梯形逐次分半求积公式、龙贝格求积公式；了解Newton-Cotes求积公式的数值稳定性。 掌握解线性方程组的直接法（Doolittle分解法、Crout分解法、Choleshky分解法），了解带状方程组的解法。掌握解线性方程组的迭代法（Jacobi迭代法、Gauss-seidel迭代法、松弛迭代法） 掌握方程求根的二分法、牛顿法极其变形形式，掌握方程求根的迭代法。 6．掌握常微分方程初值问题的基本方法，讨论局部截断误差及精度。 参考习题（占总分30%）： 1．给出三次样条插值问题的基本提法。 2．已知单调连续函数f(x)的列表值 x -1 0 1 2 y -2 -1 1 2 求方程f(x)=0在[-1,2]内的近似根。 3．给出概率积分的数据表 0.46 0.47 0.48 0.49 0.485 0.494 0.503 0.512 用二次Lagrange插值计算当为何值时积分值等于0.5 。 4．对于给定的插值条件 0 1 2 3 　1 1 1 1 　用三转角方程求满足边界条件、 的三次样条插值函数在[1，2]上的表达式。在上的四个插值基函数分别为 5．已知的数表 1）求一个二次插值多项式，要求 、。 2）确定常数，使不等式对任意的能保持成立。 6．求多项式，满足条件 ，，并写出余项表达式，其中 、已知. 7． 用插值法求矩阵的特征多项式 8．已知函数的数据如下 若原本是二次多项式，试利用插值法求在内的根， 若原本不是二次多项式，而在上连续，且，试证：对任意的，成立，其中为（1）中的根。 9. 给定求积节点，，试推出计算积分的插值型求积公式，并写出它的截断误差。 10. 在区间上，取积分结点分别为、、，构造插值型求积公式，并求它的代数精确度。 11．证明Simpson求积公式的余项是 12. 已知，，， 1）推导以这三个点作为求积节点在上的插值型求积公式。 2）指明求积公式所具有的代数精确度。 3）用所求公式计算。 13．指出下列数值求积公式是否为插值型求积公式，并指出其代数精确度， 14. 确定求积公式中的待定参数，使其代数精确度尽可能高，并确定常数和所确定求积公式的代数精确度， ， 15．对构造一个至少具有3次代数精确度的求积公式。 16. 在某个低温过程中，函数y依赖于温度QC的实验数据如下： Q 1 2 3 4 y 0.8 1.5 1.8 2.0 而且已知经验公式是g(Q)=aQ+bQ，试用最小二乘法求出a、b。 17．已知一组实验数据如下：（2，2）、（4，11）、（6，28）、（8，40），试用最小二乘法求它的拟合曲线（要求给出线性最小二乘曲线拟合问题的基本提法）。 18. 某乡镇企业1997~2003年的生产利润如下表： 年份 1997 1998 1999 2000 2001 2002 2003 利润（万元） 70 122 144 152 174 196 202 试预测2005年的生产利润 19. 给定数据 x 1.0 1.4 1.8 2.2 2.6 0.931 0.473 0.297 0.224 0.168 求形如的拟合曲线。 20给出平面函数的数据， 0.1 0.2 0.4 0.6 0.9 0.2 0.3 0.5 0.7 0.8 0.58 0.63 0.73 0.83 0.92 按最小二乘原理求 21．用追赶法求解如下三对角方程组： 　　 22．用Crout分解如下三对角方程组： 　23．已知线性方程组，其中、，若有迭代格式 ，试问：取何值时才能使迭代格式收敛。 　24.对方程组 写出相应的Jacobi和Gauss-Seidel迭代格式。 关于参数，讨论Jacobi迭代格式的收敛性（参数）. 25．已知线性方程组，其中、，若有迭代格