上海交通大学致远学院2014年春季学期《数值分析与程序设计》课程教学.PDFVIP

上海交通大学 致远学院 2014 年 春季学期 《数值分析与程序设计》课程教学说明 一. 课程基本信息 1．开课学院 （系）和学科：致远学院 2 ．课程名称：《数值分析与程序设计》(Introduction to Numerical Analysis and Scientific Computing) 3．学时/学分：64 学时/ 4 学分 4．上课时间：周二（8:00 -- 9:40）、周四 （16:00 -- 17:40） 5．上课地点：下院506 6 ．任课教师：应文俊 wying@sjtu.edu.cn 7 ．办公室及电话：包玉刚图书馆 619 （021） 8．答疑时间：周三 （16:00 -- 18:00） 课程成绩：由平时作业成绩，期末考试成绩及课堂表现综合组成 教材/教学参考书： 【1】 《数值分析》(第七版 影印版) ，Richard L. Burden and J. Douglas Faires, 高等教育出版社。 【2 】 《数值分析基础》关治，陆金甫编著 高等教育出版社。 【3 】 《Numerical Linear Algebra 》, L. N. Trefethen and David Bau, SIAM, 1997. 【4 】 《Numerical Recipes: The Art of Scientific Computing》, W. Press et al., Cambridge University Press, 2002. 二. 课程主要内容（中文） 1. 数值分析与程序设计介绍 （４个学时） 科学计算的精神：“更快、更高、更强” Linux 操作系统，C/C++语言规范及程序基本结构 2. 非线性方程求根 （４个学时） 多项式求根，二分法，不动点迭代法，牛顿法，割线法与Muller 方法 杂交法，Aitken 加速技巧 3. 线性方程组的直接法 （８个学时） Gauss 消去法 （含主元法），LU 分解法，平方根法，追赶法 Gram-Schmidt 正交化过程，Householder 变换，QR 分解法 最小二乘问题和高斯消去法不适用问题的数值解法 4. 矩阵特征值的计算 （８个学时） 1 幂法，逆幂法，Rayleigh 商，QR 迭代法 Jacobi 方法，Sturm 序列和二分法 奇异值分解 (Singular Value Decomposition) 5. 线性方程组的静态迭代法 （４个学时） Jacobi ，Gauss-Seidel, 超松弛迭代法（SOR ） 6. 线性方程组的变分（动态）迭代法 （6 个学时） 最速下降法，共轭梯度法，最小残量法，广义最小残量法 7. 非线性方程组的迭代法 （6 个学时） 非线性Jacobi 方法，非线性Gauss-Seidel 方法 非线性最速下降法，非线性共轭梯度法 牛顿法，拟牛顿法，非线性最小二乘，惩罚法，拉格朗日乘子法 8. 多项式插值和函数逼近 （６个学时） 拉格朗日插值，牛顿插值公式，厄米特插值，样条函数插值 正交多项式，周期函数的最佳平方逼近，函数的最佳一致逼近 9. 数值积分和数值微分 （６个学时） Newton-Cotes 求积公式，复合求积公式，Gauss，Romberg 求积公式 奇异积分与振荡函数的积分，数值微分 10. 常微分方程初值问题的数值解法 （８个学时） 欧拉法，Runge-Kutta 法，线性多步法，刚性方程组的稳定解法 11. 常微分方程边值问题的数值解法 （４个学时） 有限差分法，有限元方法 三. 课程内容（英文） 1. Introduction to scientific computi