1 / 32

数值分析 （ Numerical Analysis ）

数值分析 （ Numerical Analysis ）. 武汉大学数学与统计学院 信息与计算科学系 数值分析课程建设小组. 教材 ( Text Book) 数值计算方法 郑慧娆等 编著 （武汉大学出版社）. 辅导教材 ( Tutorial Text Book) 数值计算方法学习指导书 邹秀芬等 编著 （武汉大学出版社）. 参考书目 ( Reference).

mirabelle-nicolas
Télécharger la présentation

数值分析 （ Numerical Analysis ）

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 数值分析 （Numerical Analysis） 武汉大学数学与统计学院 信息与计算科学系 数值分析课程建设小组

  2. 教材 (Text Book) • 数值计算方法 郑慧娆等 编著 • （武汉大学出版社） • 辅导教材 (Tutorial Text Book) • 数值计算方法学习指导书 邹秀芬等 编著 • （武汉大学出版社）

  3. 参考书目 (Reference) • Numerical Analysis:Mathematics of Scientific Computing (Third Edition) 数值分析 （英文版 第3版 ） David Kincaid & Ward Cheney （机械工业出版社) • Numerical Analysis (Seventh Edition) 数值分析 （第七版 影印版） Richard L. Burden& J. Douglas Faires （高等教育出版社）

  4. 网络资源 1、武汉大学《数值分析》教学专题网站http://jpkc.whu.edu.cn/jpkcsite/szfx 2、国外《数值分析》课程网站 http://math.fullerton.edu/mathews/numerical.html

  5. 基础知识和工具 • 微积分 • 线性代数 • 常微分方程 • VC程序设计语言 • Matlab数学软件

  6. 学时 • 理论教学：95学时（5学分) • 实践教学：36学时 ( 2学分，由实验教师单独给成绩,具体的方法见数值分析实践教学大纲 ）

  7. 考试方法 1. 期终闭卷考试占70%; 2. 平时成绩占20％，包括作业和课堂回答问题； 3. 创新成绩占10％，根据课堂内容所进行的创新活动，如科技小论文、心得体会、对课程改革的建议等，以读书报告的形式提交两次.

  8. Introduction 数值分析 能够做什么？

  9. 研究使用计算机求解各种科学与工程计算问题的数值方法（近似方法），对求得的解的精度进行评估，以及如何在计算机上实现求解等。研究使用计算机求解各种科学与工程计算问题的数值方法（近似方法），对求得的解的精度进行评估，以及如何在计算机上实现求解等。 数值分析课程中所讲述的各种数值方法在科学与工程计算、信息科学、管理科学、生命科学等交叉学科中有着广泛的应用

  10. 应用问题举例

  11. 1、一个两千年前的例子 今有上禾三秉，中禾二秉，下禾一秉，实三十九斗； 上禾二秉，中禾三秉，下禾一秉，实三十四斗； 上禾一秉，中禾二秉，下禾三秉，实二十六斗。 问上、中、下禾实一秉各几何？ 答曰：上禾一秉九斗四分斗之一。中禾一秉四斗四分斗之一。下禾一秉二斗四分斗之三。-------《九章算术》

  12. 本课程第二章的内容： 线性方程组的数值方法！

  13. 2、天体力学中的Kepler方程 x是行星运动的轨道，它是时间t 的函数 本课程第三章的内容： 非线性方程的数值解法

  14. 全球定位系统：在地球的任何一个位置，至少可以同时收到4颗以上卫星发射的信号全球定位系统：在地球的任何一个位置，至少可以同时收到4颗以上卫星发射的信号 3、全球定位系统（Global Positioning System, GPS)

  15. 表示地球上一个接收点R的当前位置，卫星Si的位置为 ，则得到下列非线性方程组

  16. 其中 本课程第三章的内容：非线性方程组的数值方法 记为

  17. 4、已经测得在某处海洋不同深度处的水温如下：4、已经测得在某处海洋不同深度处的水温如下： 深度（M） 466 741 950 1422 1634 水温（oC）7.04 4.28 3.40 2.54 2.13 根据这些数据，希望合理地估计出其它深度（如500米，600米，1000米…）处的水温 本课程第四章的内容：插值法

  18. 5、用比较简单的函数代替复杂的函数 误差为最小，即距离为最小 （在不同的度量意义下） 本课程第五章的内容：函数逼近

  19. 6、人口预测 下面给出的是中国1900年到2000年的人口数，我们的目标是预测未来的人口数（数据量较大时）

  20. 本课程第六章的内容：曲线拟合

  21. 7、铝制波纹瓦的长度问题 建筑上用的一种铝制波纹瓦是用一种机器将一块平整的铝板压制而成的. 假若要求波纹瓦长4英尺,每个波纹的高度(从中心线)为1英寸,且每个波纹以近似2π英寸为一个周期.求制做一块波纹瓦所需铝板的长度L.

  22. 这个问题就是要求由函数f(x)=sin x给定的曲线从x=0到x=48英寸间的弧长L. 由微积分学我们知道,所求的弧长可表示为: 上述积分称为第二类椭圆积分,它不能用普通方法来计算. 本课程第七章的内容：数值积分

  23. 8、生物化学反应的例子 A，B，C是三种蛋白质，其反应如下：

  24. A： B： C： 我们通过建模可以得到如下方程组 本课程第八章的内容： 常微分方程的数值方法

  25. 9、Google搜索引擎 G: Google Matrix, “the world’s largest matrix computation”. 4,300,000,000 x: PageRank vector “The $25,000,000,000 Eigenvector”

  26. London, England: Millennium ('Wobbly') Bridge (1998-2002, Norman Foster and Partners and Arup Associates) … the natural modes and frequencies of a structure are the solution of an eigenvalue problem that is quadratic when damping effects are included in the model. (F. Tisseur, K. Meerbergen, The quadratic Eigenvalue Problem, SiREV 43, 2000, pp.235-286)

  27. 本课程第九章的内容： 矩阵特征值问题的数值方法

  28. 用计算机解决实际问题的步骤 建立数学模型 选择数值方法 编写程序 上机计算结果

  29. 数值分析的特点 1、方法是近似的； 2、与计算机不能分离：上机实习 （掌握一门语言：C语言或Fortran语言， 会用一种数学软件：Matlab或Mathematica，Maple） 在我们今后的讨论中，误差将不可回避， 上机实习是需要大家创造条件完成的

  30. 1.2 误差 /* Error */ §1 误差的背景介绍 /* Introduction */ 1. 来源与分类 /* Source & Classification */ • 从实际问题中抽象出数学模型 —— 模型误差/* Modeling Error */ • 通过测量得到模型中参数的值 —— 观测误差/* Measurement Error */ • 求近似解 —— 方法误差 (截断误差Truncation Error） • 机器字长有限 —— 舍入误差/* Roundoff Error */

  31. 其中 x*为精确值，x为x*的近似值。 的上限记为 , 称为绝对误差限/* accuracy */， 工程上常记为 例如：  相对误差 ( relative error ) x 的相对误差上限 定义为 §1.2.4误差与有效数字 (Error and Significant Digits)  绝对误差 /* absolute error */

  32. 用科学计数法，记 (其中 ）若 （即 的截取按四舍五入规则），则称 为有n 位有效数字，精确到 。 例： 问： 有几位有效数字？请证明你的结论。 证明： 有4 位有效数字，精确到小数点后第 3 位。 有效数字 （significant digits ）

More Related