教材 (Text Book)数值计算方法 郑慧娆等 编著 (武汉大学...汇总课件.ppt
- 格式:ppt
- 大小:431.50 KB
- 文档页数:17
数值计算方法教学大纲(本)本着“崇术重用、服务地方”的办学理念和我校“高素质应用型人才”的培养目标,特制定了适合我校工科专业本科生的新教学大纲。
一、课程计划课程名称:数值计算方法Numerical Calculation Method课程定位:数学基础课开课单位:理学院课程类型:专业选修课开设学期:第七学期讲授学时:共15周,每周4学时,共60学时学时安排:课堂教学40学时+实验教学20学时适用专业:计算机、电科、机械等工科专业本科生教学方式:讲授(多媒体为主)+上机考核方式:考试60%+上机实验30%+平时成绩10%学分:3学分与其它课程的联系预修课程:线性代数、微积分、常微分方程、计算机高级语言等。
后继课程:偏微分方程数值解及其它专业课程。
二、课程介绍数值计算方法也称为数值分析,是研究用计算机求解各种数学问题的数值方法及其理论的一门学科。
随着计算科学与技术的进步和发展,科学计算已经与理论研究、科学实验并列成为进行科学活动的三大基本手段,作为一门综合性的新科学,科学计算已经成为了人们进行科学活动必不可少的科学方法和工具。
数值计算方法是科学计算的核心内容,它既有纯数学高度抽象性与严密科学性的特点,又有应用的广泛性与实际实验的高度技术性的特点,是一门与计算机使用密切结合的实用性很强的数学课程.主要介绍插值法、函数逼近与曲线拟合、线性方程组迭代解法、数值积分与数值微分、非线性方程组解法、常微分方程数值解以及矩阵特征值与特征向量数值计算,并特别加强实验环节的训练以提高学生动手能力。
通过本课程的学习,不仅能使学生初步掌握数值计算方法的基本理论知识,了解算法设计及数学建模思想,而且能使学生具备一定的科学计算能力和分析与解决问题的能力,不仅为学习后继课程打下良好的理论基础,也为将来从事科学计算、计算机应用和科学研究等工作奠定必要的数学基础。
科学计算是21世纪高层次人才知识结构中不可缺少的一部分,它潜移默化地影响着人们的思维方式和思想方法,并提升一个人的综合素质。
《数值计算方法》课程教学大纲.第一篇:《数值计算方法》课程教学大纲.《数值计算方法》课程教学大纲课程名称:数值计算方法/Mathods of Numerical Calculation 课程代码:0806004066 开课学期:4 学时/学分:56学时/3.5学分(课内教学 40 学时,实验上机 16 学时,课外 0 学时)先修课程:《高等代数》、《数学分析》、《常微分方程》、《C语言程序设计》适用专业:信息与计算科学开课院(系):数学与计算机科学学院一、课程的性质与任务数值计算方法是数学与应用数学专业的核心课程之一。
它是对一个数学问题通过计算机实现数值运算得到数值解答的方法及其理论的一门学科。
本课程的任务是架设数学理论与计算机程序设计之间的桥梁,建立解决数学问题的有效算法,讨论其收敛性和数值稳定性并寻找误差估计式,培养学生数值计算的能力。
二、课程的教学内容、基本要求及学时分配(一)误差分析2学时了解数值计算方法的主要研究内容。
2 理解误差的概念和误差的分析方法。
熟悉在数值计算中应遵循的一些基本原则。
重点:数值计算中应遵循的基本原则。
难点:数值算法的稳定性。
(二)非线性方程组的求根8学时理解方程求根的逐步搜索法的含义和思路掌握方程求根的二分法、迭代法、牛顿法及简化牛顿法、非线性方程组求根的牛顿法3 熟悉各种求根方法的算法步骤,并能编程上机调试和运行或能利用数学软件求非线性方程的近似根。
重点:迭代方法的收敛性、牛顿迭代方法。
难点:迭代方法收敛的阶。
(三)线性方程组的解法10学时熟练掌握高斯消去法熟练地实现矩阵的三角分解:Doolittle法、Crout法、Cholesky法、LDR方法。
3 掌握线性方程组的直接解法:Doolittle法、Crout法、Cholesky法(平方根法)、改进平方根法、追赶法。
4能熟练地求向量和矩阵的1-范数、2-范数、 -范数和条件数。
5 理解迭代法的基本思想,掌握迭代收敛的基本定理。
数值计算方法教学大纲《数值计算方法》教学大纲课程编号:04002007 学时:54学分:3学分开课对象:数学与应用数学专业、信息与计算科学专业四年制本科生课程类别:专业必修课英文译名:Numerical Mothod 一、课程的任务与目的数值方法是研究用计算机解决数学问题的数值计算方法及理论,是一门实用性很强的数学课程,它以数学分析、高等代数、微分方程等课程内容为基础。
通过这门课程的学习,使学生掌握近代用计算机解决数学问题(误差估计、函数的插值逼近、拟合、数值求积、求解线性或线性方程组、常微分方程数值解等)的方法。
二、课程的基本内容、基本要求及课时分配第一章数值计算中的误差一、基本内容引言,误差的种类与来源,绝对误差与相对误差,有效数字及其与误差的关系,误差的传播与估计,算法的数值稳定性二、基本要求1( 了解误差的种类来源2( 理解绝对误差与相对误差的概念3( 理解有效数字及其与误差的关系4( 了解误差对计算的影响5( 理解稳定性概念三、建议课时安排:3学时第二章插值法一、基本内容Lagrange插值,Newton插值,分段低阶多项式插值,三次样条插值,数值微分二、基本要求1( 掌握Lagrange插值多项式的构造与截断误差的估计2( 掌握Newton插值多项式的构造与差商、差分的性质3( 掌握分段低阶插值多项式的构造及特点4( 掌握三次样条插值多项式的构造及特点5( 理解数值微分的思想,掌握几个低阶的插值型求导公式三、建议课时安排:9学时1( Lagrange插值 2学时2( Newton插值 2学时3( 分段低阶插值 1学时4( 三次样条插值 2学时5( 数值微分 2学时第三章曲线拟合的最小二乘法一、基本内容最小二乘法、最小二乘解的求法、加权最小二乘法、利用正交函数作最小二乘拟合二、基本要求1( 掌握最小二乘法、最小二乘解的求法2( 掌握加权最小二乘法3( 掌握利用正交函数作最小二乘拟合三、建议课时安排:6学时1( 最小二乘法、最小二乘解的求法 3学时2( 加权最小二乘法 1学时3( 利用正交函数作最小二乘拟合 2学时第四章数值积分一、基本内容插值型求积公式,复化求积法与Romberg积分,Gauss公式,数值微分二、基本要求1( 理解数值求积的基本思想,掌握代数精度的概念,掌握插值型求积公式及余项表示2( 掌握牛顿—柯特斯公式及几个低阶的复化求积公式,了解Romberg算法思想3( 理解Gauss型求积公式的思想,掌握Gauss型求积公式的构造三、建议课时安排:8学时1( 插值型求积公式 2学时2( 复化求积法与Romberg积分 3学时3( Gauss公式 3学时第五章非线性方程组的数值解法一、基本内容根的搜索,二分法,迭代法,Newton法,正弦法与抛物线法,迭代法的收敛阶和Aitken加速方法二、基本要求1( 掌握二分法2( 掌握一般迭代法的构造和收敛性条件3( 掌握Newton法的构造和收敛性特点4( 掌握正弦法与抛物线法迭代公式的构造5( 迭代法的收敛阶和Aitken加速方法三、建议课时安排:8学时1( 根的搜索 1学时2( 迭代法 2学时3( Newton法 2学时4( 正弦法与抛物线法 2学时5( 迭代法的收敛阶和Aitken加速方法 1学时第六章方程组的数值解法一、基本内容Gauss消去法,选主元素的Gauss消去法,矩阵的三角分解,解三对角线方程组的追赶法,解对称正定矩阵方程组的平方根法,向量与矩阵的范数,解线性方程组的迭代法,解非线性方程组的迭代法,病态方程组和迭代改善法二、基本要求1( 掌握Gauss消去法2( 掌握选主元素的Gauss消去法3( 掌握矩阵的三角分解4( 掌握解三对角线方程组的追赶法和解对称正定矩阵方程组的平方根法5( 掌握向量、矩阵范数的定义和矩阵条件数的概念6( 掌握解线性方程组的迭代法,掌握Jacobi迭代法与Gauss-Seidel迭代法,掌握迭代法的收敛条件,理解超松弛迭代法的思想7( 了解解非线性方程组的迭代法8( 掌握病态方程组和迭代改善法三、建议课时安排:12学时1( Gauss消去法 2学时2( 选主元素的Gauss消去法 1学时3( 矩阵的三角分解 2学时4( 解三对角线方程组的追赶法和解对称正定矩阵方程组的平方根法 2学时5( 向量、矩阵范数的定义和矩阵条件数的概念 1学时6( 解线性方程组的迭代法,掌握Jacobi迭代法与Gauss-Seidel迭代法,掌握迭代法的收敛条件,理解超松弛迭代法的思想 3学时7( 解非线性方程组的迭代法和病态方程组和迭代改善法 1学时第七章常微分方程的数值解法一、基本内容Euler方法,Runge-Kutta法,阿达姆斯方法,算法的稳定性和收敛性,方程组及高阶方程的数值解法,边值问题的数值解法二、基本要求1( 掌握Euler方法2( 掌握Runge-Kutta法3( 掌握阿达姆斯方法4( 理解和掌握算法的收敛性和稳定性概念5( 掌握方程组及高阶方程的数值解法6( 了解边值问题的数值解法三、建议课时安排:8学时1( Euler方法 2学时2( Runge-Kutta法 2学时3( 阿达姆斯方法 2学时4( 算法的收敛性和稳定性概念 1学时5( 方程组及高阶方程的数值解法和边值问题的数值解法 1学时总复习、考试 2学时。
A:《数值计算方法》课程教学大纲授课专业:信息与计算科学、数学与应用数学、统计学学时数:64+16学分数:5一、课程的性质和目的数值计算方法是综合性大学信息与计算科学专业的一门主要专业基础课程,同时也是许多理工科本科的专业课。
“数值计算方法”,它是以各类数学问题的数值解法作为研究对象,并结合现代计算机科学与技术为解决科学与工程中遇到的各类数学问题提供算法,它是平行于理论分析和科学实验的重要科学研究手段。
本课程的教学目的在于通过教与学,使学生系统掌握数值计算方法的基本概念和分析问题的基本方法,并通过上机实习为数值计算方法的进一步学习和解决科学与工程中的实际问题打好基础,使学生具备基本的算法分析、算法设计的能力和较强的编程能力。
二、课程教学的基本要求本课程的教学环节包括课堂讲授,实验(包括上机实验),习题课,答疑和期末考试。
通过上述基本教学步骤,要求学生理解并掌握数值计算中误差的概念、函数的数值逼近(多项式插值问题与函数的最佳逼近)、数值积分与数值微分、数值线性代数问题(线性方程组的数值解、数值求解矩阵的特征值与特征向量)、非线性方程的数值解法以及常微分方程(初、边值问题)的数值解法。
并通过上机实习,深入理解和掌握各类数学问题数值算法及了解数值计算中应注意的问题,为后续课程的学习奠定良好的基础。
本课程以课堂讲授为主(总共授课64学时),每章后配有一定数量的习题,巩固课堂所学的知识。
每一类算法应选做一定数量的实习题(全部安排16学时上机实习),以便深入理解数值算法的内容。
考核方式为闭巻考试。
三、课程教学内容第一章引论(3学时)要求理解与熟练掌握的内容有:数值计算中误差的基本概念;算法的数值稳定性问题。
一般理解与掌握的内容有:计算机中数的浮点表示。
难点:算法的数值稳定性。
第二章函数基本逼近(一)----插值逼近(10学时)要求理解与熟练掌握的内容有:代数多项式插值;差商;牛顿插值多项式;埃尔米特插值。
要求一般理解与掌握的内容有:样条函数插值;要求了解的内容有:B-样条及其性质。
浅谈数值分析在数学建模中的应用韩玉桃1 白洋2 田露2 刘徳铮2(1天津商业大学理学院,天津 300134 2天津商业大学理学院,天津,300134) 摘要 为了满足科技发展对科学研究和工程技术人员用数学理论解决实际的能力的要求,讨论了数值分析在数学建模中的应用。
数值分析不仅应用模型求解的过程中,它对模型的建立也具有较强的指导性。
研究数值分析中插值拟合,解线性方程组,数值积分等方法在模型建立、求解以及误差分析中的应用,使数值分析作为一种工具更好的解决实际问题。
关键词 数值分析;数学建模;线性方程组;微分方程1. 引言数值分析主要介绍现代科学计算中常用的数值计算方法及其基本原理,研究并解决数值问题的近似解,是数学理论与计算机和实际问题的有机结合[1]。
随着科学技术的迅速发展,运用数学方法解决科学研究和工程技术领域中的实际问题,已经得到普遍重视。
数学建模是数值分析联系实际的桥梁。
在数学建模过程中,无论是模型的建立还是模型的求解都要用到数值分析课程中所涉及的算法,如插值方法、最小二乘法、拟合法等,那么如何在数学建模中正确的应用数值分析内容,就成了解决实际问题的关键。
2. 数值分析在模型建立中的应用在实际中,许多问题所研究的变量都是离散的形式,所建立的模型也是离散的。
例如,对经济进行动态的分析时,一般总是根据一些计划的周期期末的指标值判断某经济计划执行的如何。
有些实际问题即可建立连续模型,也可建立离散模型,但在研究中,并不能时时刻刻统计它,而是在某些特定时刻获得统计数据。
例如,人口普查统计是一个时段的人口增长量,通过这个时段人口数量变化规律建立离散模型来预测未来人口。
另一方面,对常见的微分方程、积分方程为了求解,往往需要将连续模型转化成离散模型。
将连续模型转化成离散模型,最常用的方法就是建立差分方程。
以非负整数k 表示时间,记k x 为变量x 在时刻k 的取值,则称k k k x x x -=∆+1为k x 的一阶差分,称k k k k k x x x x x +-=∆∆=∆++1222)(为k x 的二阶差分。
高等学校教材:数值计算方法
《数值计算方法》是高等学校教材,主要涵盖数值计算的重要技术,如数值分析、积分与差分运算、计算机科学、最优化技术、偏微分方程与高阶方程等。
本书还介绍了数值计算方法在各种应用问题中的实际应用,其中包括几何、力学、(经典)电磁学等科学问题,以及航空航天动力学、水动力学、传热学等工程应用。
让学生更好地理解数学和计算机应用,本书提供了大量有趣的练习和训练题目,旨在帮助读者掌握数值计算方法,应用其解决实际问题。
此外,本书中还提供了基于编程的实现方法,以帮助读者更好地掌握数值计算方法的基本原理和步骤,并利用其设计出有效解决问题的算法。
为了使读者能够更轻松地学习概念,本书还提供了丰富的图表和图形,以帮助读者更好地理解数值计算方法中的概念。
最后,本书还提供了一些关于出版物及工具的相关信息,可作为读者进一步了解数值计算方法的资源。
因此,《数值计算方法》是一本理想的高等学校教材,可以帮助学生更好地掌握数值计算方法的核心知识,改善其在研究和实际运用数值计算方法的能力。
它涵盖了概念、理论以及应用程序,而且具有可操作性和实用性。
它还提供了大量的有趣的练习和例题,可以帮助学生更好地理解数值计算方法,并应用其解决实际问题。
数值计算方法的书
以下是一些数值计算方法的书籍:
《数值计算方法》(作者:徐萃薇、孙绳武):这本书是数值计算方法的
经典教材,详细介绍了数值计算的基本概念和方法,包括插值、数值积分、非线性方程的求解、数值微分等。
《数值分析》(作者:李庆扬、王能超、易大义):这本书是数值分析的
经典教材,详细介绍了各种数值计算算法和技术,包括线性方程组、矩阵特征值、插值和逼近、数值积分等。
《实用数值分析》(作者:苏煜城、吴勃英):这本书是一本实用的数值
分析教材,主要面向工程技术人员,介绍了各种数值计算方法的应用和实现。
此外,还有《数值分析基础》、《计算物理基础教程》等书可供选择。
可以根据自己的需求和兴趣选择合适的书籍进行学习。