数值计算方法-.docVIP

? 课程号课程名称：数值计算方法 总学时： 51 学分： 3 先修课程：数学分析、高等代数、常微分方程、泛函分析 ? 一、基本内容 绝对误差与相对误差，误差对计算的影响，稳定性 一、基本要求 1．? 2．? 3．? 二、建议课时安排：2学时 第二章????????????? 代数插值 一、基本内容 Lagrange插值，Newton插值，分段低阶多项式插值，ENO插值，Hermite插值，三次样条插值 二、基本要求 1．? Lagrange插值多项式的构造与截断误差的估计 2．? Newton插值多项式的构造与差商的性质 3．? 4．? ENO插值多项式的构造及特点 5．? Hermite插值多项式的构造及特点 6．? 三、建议课时安排：10学时 1．? Lagrange 2学时 2．? Newton 2学时 3．? 1学时 4．? ENO 1学时 5．? Hermite 2学时 6．? 2学时 第三章????????????? 函数逼近 一、基本内容 最佳一致逼近多项式，最佳平方逼近，正交多项式，最小二乘法，Fourier逼近与快速Fourier变换 二、基本要求 1．? 2．? 3．? Legendre正交多项式和切比雪夫多项式的性质 4．? 5．? Fourier逼近与快速Fourier变换 三、建议课时安排：10学时 1．? 1学时 2．? 1学时 3．? 2学时 4．? 3学时 5．? FourierFourier变换 3学时 ? 第四章????????????? 数值积分与数值微分 一、基本内容 插值型求积公式，复化求积法与Romberg积分，Gauss公式，数值微分 二、基本要求 1．? 2．? Romberg算法思想 3．? Gauss型求积公式的思想，掌握Gauss型求积公式的构造 4．? 三、建议课时安排：10学时 1．? 2学时 2．? Romberg积分 3学时 3．? Gauss 3学时 4．? 2学时 ? 第五章????????????? 常微分方程数值解 一、基本内容 Euler方法，Runge-Kutta法，单步法的收敛性和稳定性，线性多步法，方程组与高阶方程情形 二、基本要求 1．? Euler方法 2．? Runge-Kutta法 3．? 4．? 5．? 三、建议课时安排：10学时 1．? Euler 2学时 2．? Runge-Kutta 3学时 3．? 2学时 4．? 2学时 5．? 1学时 ? 第六章????????????? 方程求根 一、基本内容 根的搜索，迭代法，Newton法，弦截法与抛物线法， 代数方程求根 二、基本要求 1．? 2．? 3．? Newton法的构造和收敛性特点 4．? 5．? 三、建议课时安排：8学时 1．? 1学时 2．? 2学时 3．? Newton 2学时 4．? 2学时 5．? 1学时 ? 第七章????????????? 解线性方程组的直接法与迭代法 一、基本内容 Gauss消去法，Gauss消去法的变形，向量与矩阵范数、误差分析，Jacobi迭代法与Gauss-Seidel迭代法，迭代法的收敛性，超松弛迭代法 二、基本要求 1．? Gauss消去法 2．? Gauss消去法的变形 3．? 4．? Jacobi迭代法与Gauss-Seidel迭代法 5．? 6．? 三、建议课时安排：12学时 1．? Gauss 2学时 2．? Gauss 2学时 3．? 2学时 4．? JacobiGauss-Seidel迭代法 2学时 5．? 2学时 6．? 2学时 ? 第八章????????????? 矩阵的特征值与特征向量 一、基本内容 幂法与反幂法，Jacobi方法，Householder方法，QR方法 二、基本要求 1．? 2．? Jacobi方法 3．? Householder方法 4．? QR方法 三、建议课时安排：6学时 1．? 3学时 2．? Jacobi 1学时 3．? Householder 1学时 4．? QR 1学时 ? 参考书目： 1．? 2001年。 2．? 清华大学出版社，2001年。 3．? 《数值计算方法》 清华大学出版社，1