[数值分析]第一章绪论课件.pptVIP

数值分析 能够做什么？;应用问题举例;今有上禾三秉，中禾二秉，下禾一秉，实三十九斗； 上禾二秉，中禾三秉，下禾一秉，实三十四斗； 上禾一秉，中禾二秉，下禾三秉，实二十六斗。 问上、中、下禾实一秉各几何？ 答曰：上禾一秉九斗四分斗之一。中禾一秉四斗四分斗之一。下禾一秉二斗四分斗之三。-------《九章算术》;;2、天体力学中的Kepler方程;全球定位系统：在地球的任何一个位置，至少可以同时收到4颗以上卫星发射的信号 ; 表示地球上一个接收点R的当前位置，卫星Si的位置为 ，则得到下列非线性方程组;记为;4、已经测得在某处海洋不同深度处的水温如下： 深度（M） 466 741 950 1422 1634 水温（oC）7.04 4.28 3.40 2.54 2.13 根据这些数据，希望合理地估计出其它深度（如500米，600米，1000米…）处的水温 ;5、用比较简单的函数代替复杂的函数;6、人口预测 ;;7、铝制波纹瓦的长度问题; 这个问题就是要求由函数f(x)=sin x 给定的曲线从x=0到x=48英寸间的弧长L. 由微积分学我们知道,所求的弧长可表示为: ;数值计算方法的意义、内容与方法;;21世纪信息社会的两个主要特征： “计算机无处不在” “数学无处不在”; 科学方法论的巨大变革： 如果说伽利略和牛顿在科学发展史上奠定了实验和理论这两大科学方法的支柱，那么由冯.诺依曼研制的现代电子计算机把计算推上了人类科学活动的前沿，使计算成为第三种方法。;建立数学模型;数值计算方法是计算数学的一个主要组成部分，;科学计算可视化是目前研究的热门问题，下面的艺术图形是基于科学计算的数据表示的例子;分形图;一、计算数学的产生和早期发展;传统的数值计算的主要研究内容： 1、数值逼近 插值与拟合、FFT、数值积分与微分 2、数值代数 代数基础、线性代数方程组的解法、非线性代数方程（组）的解法、特征值与特征向量 3、微分方程数值解 ODE、PDE和有限元法 4、最优化方法 无约束优化与有约束优化方法 ;数值计算方法的主要特点;采用“近似替代”方法→逼近 采用“构造性”方法 采用“离散化”方法 把求连续变量的问题转化为求离散变量的问题 采用“递推化”方法 复杂的计算归结为简单过程的多次重复，易于用循环结构来实现（迭代法）。 采用各种搜索方法 ;如何学好数值计算方法？; 希 望： 求近似解，但方法简单可行，行之有效 （计算量小，误差小,需存储单元少等）, 以计算机为工具，易在计算机上实现。 计算机运算: 只能进行加，减，乘，除等算术运算和一 些逻辑运算。 数值计算方法： 把求解数学问题转化为按一定次序只进行 加，减，乘，除等基本运算.;威尔金森（James Hardy .Wilkinson，1919-1986） Wilkinson是数值分析和数值计算的开拓者和奠基人。1940 年，开始研究弹道的数学模型与数值计算。 1946 年成为Turing 的助手，协助设计 Pilot ACE 计算机。1969年他当选为英国皇家学会院士；1970年工业和应用数学会(s1am)授予他冯·诺伊曼奖；1987年他获得美国数学会的chauvenet奖。著名的美国阿尔贡国家实验室曾聘威尔金森为荣誉高级研究员并两次向他授奖。 ;教材 现代科学与工程计算 孟大志 刘伟（高等教育出版社） ;§2 算 法;例：求解二元一次联立方程组;令;输入;二、算法优劣的判别;一、误差的来源与分类 ; 通过测量得到模型中参数的值 —— 观测误差;机器字长有限 —— 舍入误差;四舍五入后……;二、 误差的概念;但实际问题往往可以估计出 不超过某个正数 ，;2、相对误差与相对误差限;事实上，当 较小时;3 、有效数字;定义 :;取 作 的近似值， 就有三位有效数字；;4 、误差限与有效数字的关系;Th1.2： ;证明：;§4 数值运算的误差估计;二、函数误差估计;假定 与 的比值不太大,,可忽略 的高阶项,于是可得计算函数的误差限为 ;于是误差限为;例:已测得某场地长 的值为 ,宽 的值为 ,已知 , .试求 面积 的绝对误差限与相对误差限. ;而;§5 算法的数值稳定性;例：求定积分