现代科学与工程计算-孟大志-第一篇1 1.pptVIP

第一篇 数值逼近 * * * 鲁东大学数 学 与 信 息 学 院 在生产实践中，经常遇到连续函数f(x)无具体的解析式，只有f(x)若干个离散点上的观测数据 (函数值或其导数值)的问题。 ? 问 题 ? 怎样才能利用已知数据来计算其它点上的函数值，进而反映被测函数的整体状况呢？ 通常的做法是构造一个通过所有离散测试点简单易算的近似函数p(x) ，用p(x)来逼近f(x)的方式。 数值逼近通常有两种途径：插值法与数据拟合。 插值法采用的基本方法是构造一条直接经过每一个 数据点的曲线，而数据拟合采用的方法是推导出能 描述整个数据趋势的一条曲线。 事实上，插值与拟合在工程与科学实验中有着 广泛而又重要的应用，如信息技术中的图像重建，图像放大中为避免图像扭曲失真的插值补点，建筑工程的外观设计，化学工程实验数据与模型分析，天文观测数据，地理信息数据的处理（如天气预报）以及社会经济现象的统计分析等等。 鲁东大学数 学 与 信 息 学 院 逼近的思想和方法渗透在自然科学与社会科学 的各个领域，也是数学应用的重要方法． 用逼近的思想思考世界是重要的数学素质． 逼近的思想有两个层次： 近似　与　不断改善的近似 数学：祖冲之求圆周率； 工程技术：提高计算机的运行速度； 社会科学：提高管理质量． 鲁东大学数 学 与 信 息 学 院 数学中的逼近论 函数逼近与数值逼近：属于函数论的范畴，又属于计算数学的范畴． 数值逼近：有逼近又有数值，是科学与工程计算的最重要的理论基础，涉及到数值积分、微分、微积分方程、代数方程、数值代数、以及数据处理等各个方面。 本篇内容包括：插值与拟合、 FFT 、数值积分与微分。 鲁东大学数 学 与 信 息 学 院 第1章 插值法 1.1 问题驱动：汽车的刹车距离 司机驾驶汽车时需要根据车速估计汽车的刹车距离以确保行车安全。 图1.1.1 某车型干燥路况刹车距离示意图 鲁东大学数 学 与 信 息 学 院 美国的某司机培训课程的有如下驾驶规则：正常的驾驶条件下对车与车之间的距离的要求是每小时10英里的速率可以允许一辆车的跟随距离。实现这一规则的简便方法就是 “2秒法则”：这种方法不管车速为多少，后车司机从前车经过某一标志开始默数“一千零一，一千零二”，这样用英文读完就是两秒。如果你在默数完这句话前就到了同一标志处，那么你的车和前面的车靠得太近了。 假设车长为15英尺，根据这条法则可以得到如图1.1.2所示的图形，它表明该法则允许的距离间隔和速率成比例，即 。其中为比例常数 鲁东大学数 学 与 信 息 学 院 图1.1.2 “2秒法则”的几何解释 鲁东大学数 学 与 信 息 学 院 * *