00计算方法课程简介.ppt

《计算方法》课程简介 北京大学 工学院 李水乡 1 主讲教师及助教 主讲教师 李水乡 办公室：力学楼527室 手机 E-mail: lsx@ 助教 张恩维（直博生）负责上机作业和相关答疑 手机 E-mail: enwei@ 陈小杰（直博生）负责书面作业和相关答疑 手机 E-mail: xjchen2001@163.com 2 教材及参考书 教材 《计算方法引论》第二版，徐萃微、孙绳武，高等教育出版社. 参考书 Numerical Analysis 第7版，BurdenFaires，高等教育出版社. 数值计算方法，关治、陈景良，清华大学出版社. 电子讲义：密码lsx-c, 只读方式打开. 3 课程内容 误差 插值与数值微分 数据拟合 数值积分 解线性方程组的直接法 解线性方程组的迭代法 矩阵特征值与特征向量的计算 非线性方程（组）解法 常微分方程初值问题的数值解法 4 教学进度 5 成绩构成 书面作业 10% 上机作业 10% 出勤 10% 期中考试 20% 期末考试 40% 上机考试 10% 6 FTP网站 用户名：lsx-c 口令：无 上机作业发布 交作业（不可删除，不能下载） 文档 资源 成绩发布 7 关于编程 培养和训练对数值算法的编程实现能力 可使用C/C++或FORTRAN 推荐使用Microsoft Visual C++ 6.0 Matlab可用于数值实验，但不能用于上机作业和上机考试 * * 常用迭代格式、迭代法的收敛性、共轭梯度法 4月26日星期四 13 期中考试 4月19日星期四 12 平方根法和LDLT分解、误差分析 4月16日星期一 11 高斯消去法、主元素消去法、LU分解 4月12日星期四 10 Romberg积分法、高斯型求积公式 4月5日星期四 9 牛顿-科茨公式的误差估计、复化公式及其误差估计、逐次分半法 4月2日星期一 8 正交多项式拟合、牛顿-科茨公式 3月29日星期四 7 最小二乘法、多项式拟合 3月22日星期四 6 样条插值函数、数值微分 3月19日星期一 5 分段线性插值、Hermite插值、分段三次Hermite插值 3月15日星期四 4 线性插值、二次插值、n次插值、误差估计 3月8日星期四 3 误差的传播、在数值计算中需要注意的一些现象 3月5日星期一 2 前言、误差的定义与来源 3月1日星期四 1 教学内容 日 期 序号 复习 6月14日星期四 22 机动 6月11日星期一 21 线性多步法、预估-校正公式、常微分方程组的解法 6月7日星期四 20 R-K方法、单步法的进一步讨论 5月31日星期四 19 常微分方程初值问题、几种简单的数值方法 5月28日星期一 18 牛顿法、非线性方程组的迭代解法 5月24日星期四 17 非线性方程、二分法、迭代法 5月17日星期四 16 平行迭代法、QR算法、Jacobi方法 5月14日星期一 15 幂法、幂法的加速与降阶、反幂法 5月10日星期四 14 注*：该进度表为教学进度的大致安排，仅供同学参考。根据实际教学情况，有可能对内容和进度作适当的调整。 *