数值分析与程序设计教学大纲-上海交通大学致远学院.doc

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