- 1、本文档共5页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
上海交大“计算方法”教学大纲
PAGE
PAGE 5
上海交通大学研究生(非数学专业)数学基础课程
《计算方法》教学大纲
(2007修改讨论稿)
概况
开课学院(系)和学科:理学院 数学系 计算数学教研室
课程编码:
课程名称:计算方法
学时/学分:54学时/3学分
预修课程:线性代数,高等数学,程序设计语言
课程主干内容: 数值代数,数值逼近,非线性方程数值解,常微分方程数值解。
适应专业学科:全校的机、电、材、管理、生命和物理、力学诸大学科类,以及人文学科需要的专业。
教材/教学参考书:
李庆扬、王能超、易大义,数值分析(第4版),华中理工大学出版社, 2003
孙志忠,袁慰平,闻震初,数值分析,东南大学出版社,2002
J.Stoer and R. Bulirsch, Introduction to Numerical Analysis (second edition), Springer-Verlag, Berlin-New York, 1993.
Atkinson K E,An Introduction to Numerical Analysis,John Wiley Sons. 1989.
课程的性质和任务
本课程属于数值计算课程的基础部分。数值计算课程是非数学类研究生数学公共基础课程,该组课程列入计算数学系列,目前按照“分级”的原则,设置《计算方法》(基础部分)、《微分方程数值方法》(扩展部分) 和《高等计算方法》(提高部分)三门课程。
本课程讨论用计算机求解数学问题的几类基本的数值方法及其相关的数学理论。计算机是对近代科学研究、工程技术和人类社会生活影响最深远的高新技术之一,它对科学技术最深刻的改变,莫过于使科学计算平行于理论分析和实验研究,成为人类探索未知和进行大型工程设计的第三种方法和手段。 计算机的飞速发展正把计算的方法的创新、改进、提高推向人类科技活动的前沿。人类现代计算能力的巨大更取决于计算方法的效率。因此,学习和掌握计算方法的基本理论,包括算法设计和误差分析,对于将来从事科学研究和工程技术工作的工科研究生来说是必不可少的。科学计算能力是现代科技和管理人才不可或缺的基本素养之一。
通过本课程的学习,要求学生了解这些数值计算问题的来源,理解求解它们的数学思想和理论根据,数值方法的构造原理及适用范围,掌握相应计算方法及其计算步骤,各种常用的数值计算公式、数值方法的构造原理及适用范围,能够分析计算中产生误差的原因,能采取减少误差的措施;能够解释计算结果的意义,根据计算结果作合理的预测,为今后用计算机去有效地解决实际问题打下基础。
本课程包括数值计算的最基本内容:数值代数,数值逼近,方程数值解,常微分方程数值解。
课程的教学内容和基本要求
教学内容分为八部分,对不同的内容提出不同的教学要求
(* 号者为选学部分,视学生接受程度而定)
第一部分 绪论
内容:计算方法的研究目的、特点与基本要求,误差及误差分析等基本概念
要求:了解计算方法在解决实际问题中所处的位置及本课程的内容、研究对象、学习方法、发展简况,理解计算方法中的误差、误差运算及分析、近似计算中应注意的问题、算法的数值稳定性、收敛性与收敛速度等基本概念。
第二部分 插值与逼近
2.1 多项式插值
2.1.1 Lagrange插值
2.1.2 Newton插值
2.2 分段插值
2.2.1 多项式插值的问题
2.2.2 分段线性插值
2.2.3 分段三次Hermite插值
2.3 三次样条插值
2.4 曲线的最小二乘拟合
2.5 最佳平方逼近与正交多项式
*2.6 最佳一致逼近
要求:掌握基本插值法的构造和计算,掌握这些插值函数的余项表达形式、适用范围以及各自特点,了解分段插值及样条插值的特点。理解三次样条函数插值的算法设计。掌握由离散点求曲线拟合的方法,懂得运用最小二乘原理概念以及法方程组进行拟合。掌握正交多项式的概念、基本性质和正交化方法。会使用Legendre多项式。在此基础上了解最佳平方逼近与正交多项式的关系。
第三部分 数值积分
3.1 数值积分的基本思想
3.2 Newton-Cotes公式
3.2.1 Newton-Cotes公式
3.2.2 复化Newton-Cotes公式
3.3 变步长及Richardson加速技术
3.4 Gauss求积法
3.4.1 代数精度
3.4.2 Gauss形积分公式
3.4.3 Gauss点
3.4.4 Gauss形积分公式的特点
要求:掌握常用数值积分法的原理与公式,掌握变步长及Richardson加速技术,在理解代数精度概念的基础上掌握Gauss 求积公式及其构造、特点。
第四部分
文档评论(0)