Chapter11数值分析简介.pptVIP

数值分析 （Numerical Analysis） 集美大学理学院 信息与计算科学教研室 参考书目 (Reference) [1]科学计算引论—基于MATLAB的数值分析 [2] Numerical Analysis 机械工业出版社2003 [3]李庆扬等，现代数值分析 [4] 袁亚湘等译,[美]G.H.戈卢布,矩阵计算 [5]孙志忠,计算方法典型例题分析 [6]科学与工程数值算法(Visual C++版) [7]蔡大用，数值分析与实验学习指导 [8]余德浩汤华中，微分方程数值解法 基础知识和工具 微积分 线性代数 常微分方程 VC程序设计语言 Matlab数学软件 学时 理论教学：9０学时（5学分) 实践教学：１８学时 应用问题举例 2、天体力学中的Kepler方程 全球定位系统：在地球的任何一个位置，至少可以同时收到4颗以上卫星发射的信号 3、全球定位系统（Global Positioning System, GPS) 本课程第八章的内容： 非线性方程组的数值方法 4、已经测得在某处海洋不同深度处的水温如下： 深度（M） 466 741 950 1422 1634 水温（oC）7.04 4.28 3.40 2.54 2.13 根据这些数据，希望合理地估计出其它深度（如500米，600米，1000米…）处的水温 5、用比较简单的函数代替复杂的函数 误差为最小，即距离为最小 （在不同的度量意义下） 6、人口预测 下面给出的是中国1900年到2000年的人口数，我们的目标是预测未来的人口数（数据量较大时） 本课程第五章的内容：曲线拟合 7、铝制波纹瓦的长度问题 这个问题就是要求由函数f(x)=sin x给定的曲线从x=0到x=48英寸间的弧长L. 由微积分学我们知道,所求的弧长可表示为: 8、生物化学反应的例子 A，B，C是三种蛋白质，其反应如下： 我们通过建模可以得到如下方程组 本课程第七章的内容： 常微分方程的数值方法 学习“数值分析”需注意如下几点 1. 要掌握算法的原理和思想 2. 要掌握算法的处理技巧,步骤和计算公式 3. 重视误差分析,理解收敛性,稳定性分析的理论 4. 做一定的理论分析证明与计算练习 5. 上机实践 本课程的基本要求 掌握数值方法的基本原理 掌握常用的科学与工程计算的基本方法 能用所学方法在计算机上算出正确结果  课程学习结束后你具备的能力 1. 对具体的数值计算问题，你会选择合适的算法，并通过计算机计算出正确结果； 2. 对给定的算法会从理论上分析其优劣性； 3. 会根据原理构造解决较简单数值计算问题的算法。 §2 Introduction of error 实际问题 确定数 值解法 上机求解 用计算机解决实际问题的一般过程 建立数 学模型 模型误差、观测误差 截断误差 舍入误差 应用数学解决的问题 数值分析解决的问题 在此主要研究这两种误差 1. 误差的来源与分类 /* Source Classification */ 从实际问题中抽象(简化)出数学模型,模型与实际问题之间存在误差 —— 模型误差 /* Modeling Error */ §2 Introduction of error 通过测量得到模型中参数的值，观测产生误差 —— 观测误差 /* Measurement Error */ §2 Introduction of error 采用数值方法求模型的近似解，近似解与精确解之间有误差 —— 方法误差 (截断误差 /* Truncation Error */ ) §2 Introduction of error 机器字长有限,数据在计算机中表示产生误差 —— 舍入误差 /* Roundoff Error */ §2 Introduction of error §2 Introduction of error 大家一起猜？ 1 1 / e 解法之一：将 作Taylor展开后再积分 S4 R4 /* Remainder */ 取 则 称为截断误差 /* Truncation Error */ | 舍入误差 /* Roundoff Error */ | = 0.747… … 由截去部分 /* excluded terms */ 引起 由留下部分 /* included terms */ 引起 §2 Introduction of error §１.2.3 误差与有效数字 /* Error and Significa