研究生课程数值分析
- 格式:pptx
- 大小:1.70 MB
- 文档页数:57
《数值分析》课程教学大纲课程编号:07054352课程名称:数值分析英文名称:Numerical Analysis课程类型:学科基础课程要求:必修学时/学分:48/3 (讲课学时:40 上机学时:8)适用专业:计算机科学与技术;软件工程一、课程性质与任务“数值分析”是计算机科学与技术、软件工程等相关专业学生的学科基础课,也是其它理、工科专业本科生及研究生的必修或选修课。
数值分析是研究各种数学问题在计算机上通过数值运算,得到数值解答的方法和理论。
随着计算机系统能力的提高和新型数值软件的不断开发,无论在高科技领域还是在传统学科领域,数值分析的理论和方法的作用和影响巨大,是科学工作者和工程技术人员必备的基础知识和工具。
课程的任务是使学生能了解数值分析的基本概念,熟悉常用数值方法的构造原理,了解数值算法复杂性、误差与收敛性分析的基本方法,了解重要数值算法的软件实现过程,使学生系统掌握数值分析的基本概念和分析问题、解决问题的基本方法,为掌握更复杂的现代计算方法打好基础。
内容包括数值计算的基本方法、线性和非线性方程组解法、插值法、数值积分法及微分方程的数值解法。
二、课程与其他课程的联系先修课程:高等数学,线性代数,C语言程序设计,计算基础。
后续课程:人工智能,数字图像处理技术,大数据分析及应用。
三、课程教学目标1.学习使用计算机进行数值计算的基础知识和基本理论知识,能够分辨、选用合适的数值方法解决工程问题。
(支撑毕业能力要求1和2)2. 能掌握常用数值计算方法的构造原理,根据问题设计和综合运用算法设计问题解决方案。
(支撑毕业能力要求1和2)3. 能运用数值算法复杂性、误差与收敛性分析的基本方法初步进行算法分析。
4. 能用计算机语言实现典型的数值计算算法,得到实验技能的基本训练,并具有利用计算机解决常见数学问题的能力;(支撑毕业能力要求4)5.能通过查询阅读文献资料,了解数值分析的前沿和新发展动向,了解数值分析算法原理应用的典型工程领域。
工科研究生“数值分析”课程的教学大纲序号:课程编号:课程名称:数值分析/ Numerical Analysis学时:40 学分: 2.5责任教师:王开荣,何光辉,董海云,李东,温罗生适用专业:工科研究生各专业先修课程:高等数学、线性代数课程教材:《应用数值分析》,王开荣,杨大地,高等教育出版社,2010年7月参考教材:1. 关治, 陆金甫,《数值方法》清华大学出版社,2006.2.2. Numerical Analysis Using MATLAB,Fourth Edition,电子工业出版社(影印版),2005年7月。
一、课程的性质、目的和任务学习数值分析课程能培养学生运用数学的方法和借助计算机解决工程计算问题的能力。
其任务是通过近似计算,使得许多难以求解的数学问题得以简化、可行。
并得到满足误差要求的近似解。
本课程的目的和任务是使工科研究生掌握工程应用中的数值计算方法,为具有不同工程背景的学生能运用这些近似计算方法处理在工程技术及其科学研究中出现的计算问题奠定坚实的基础。
通过学习要求学生能正确理解数值分析的所有的概念和算法,掌握算法的构造思想及其基本算法的步骤。
能应用工具软件Matlab独立完成常用的算法的编程及数值计算。
通过典型的数值算例验证所编程序的正确性,并且应用到实际问题中。
二、课程的教学内容和基本要求1.误差(4学时)(1)了解误差的来源和误差的概念;(2)理解误差的传播和算法中应避免的问题;2.线性方程组的直接解法(6学时)(1)掌握Guass消去法,理解范数的概念;(2)熟练运用Gauss列主元素法,三角分解法,追赶法;3.线性方程组的迭代法(4学时)(1)理解迭代法的收敛条件,掌握Jacobi迭代法;(2)熟练运用Seidel,SOR迭代法;4.方阵的特征值与特征向量的计算(2学时)(1)了解QR方法;(2)熟练运用乘幂法和反幂法,Jacobi方法;5.非线性方程求根(4学时)(1)掌握二分法;(2)熟练使用Newton法;6.插值法(6时)(1)掌握Lagrange插值,Newton插值,Hermite插值;(2)熟练运用分段插值,样条插值;7.函数逼近与数据拟合(2时)(1)掌握多项式逼近,拟合;(2)熟练运用正交多项式逼近,拟合;8.数值积分(6时)(1)掌握Newton-Cotes公式,Gauss求积公式;(2) 熟练运用Romberg积分公式,复化Gauss型公式;9.常微分方程初值问题的数值解法(4时)(1)掌握Euler方法,Runge-kutta方法,Admas预测-校正法;(2)了解稳定性、收敛性和计算误差估计,高阶方程及方程组.10.总复习(2时)四、考试方式考试以笔试、闭卷的方式进行。
[考研类试卷]2007年工程硕士研究生学位课程(数值分析)真题试卷
1 给定非线性方程e-x-2x=0. 1)判断该方程存在几个实根; 2)用适当的迭代法求出上述方程的根,精确至3位有效数字; 3)验证所用迭代法满足的收敛性条件,说明所用迭代格式是收敛的.
2 用列主元Gauss 消去法解线性方程组
3 给定线性方程组 1)写出Gauss-Seidel迭代格式;2)分析此迭代格式的收敛性
4 设f(x)=x4—3x3+x2-10,x0=1,x1=3,x2=-2,x3=0. 1)求f(x)以x0,x1,x2,x3为节点的3次Lagrange插值多项式L3(x); 2)求f(x)以x0,x1,x2,x3为节点的3次Newton插值多项式N3(x); 3)给出以上插值多项式的插值余项表达式.
5 求方程组的最小二乘解.
6 考虑积分I(f)= 1)写出计算I(f)的Simpson公式S(f); 2)用多项式插值的思想推导出S(f). 3)写出复化梯形公式和复化Simpson公式之间的关系式.
7 给定常微分方程初值问题取正整数n,并记h=(b—a)/
n,x i=a+ih,f i=f(x i,y i),0≤i≤n.证明求解公式y i+1=y i +(55f i-59f i-1+37f i-2-9f i-3)是一个4阶公式,并给出局部截断误差的表达式.
答案见麦多课文库。