第一章 绪论ch1.pptVIP

应用问题举例 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是三种蛋白质，其反应如下： 我们通过建模可以得到如下方程组 常微分方程的数值方法! 矩阵特征值问题的数值方法! Ch1 绪论 1.计算方法课程介绍 随着计算机和计算方法的飞速发展，几乎所有学科都走向定量化和精确化，从而产生了一系列计算性的学科分支，如计算物理、计算化学、计算生物学、计算地质学、计算气象学和计算材料学等，计算数学中的数值计算方法则是解决“计算”问题的桥梁和工具。我们知道，计算能力是计算工具和计算方法的效率的乘积，提高计算方法的效率与提高计算机硬件的效率同样重要。科学计算已用到科学技术和社会生活的各个领域中。 例 解 n=25时的线性方程组 用Cramer法则求解，即 2.学习“数值分析”课程的要求 误差的分类 通过对实际问题进行抽象、简化得到的数学模型，与实际现象之间必然存在误差，这种误差称之为模型误差。 一般数学问题包含若干参量，他们的值往往通过观测得到，而观测难免不带误差，这种误差称之为观测误差。 一般数学问题难以求解，往往要通过近似替代，简化为较易求解的问题，简化引起的误差称之为截断误差。 由于实际计算是按有限位数进行的，所以数值解的每一步都可能产生误差，这种误差称之为舍入误差。 关于截断误差 模型误差、模型误差、舍入误差我们从字面上不难理解他们的意义，截断误差的意义似乎不是那么直观。举的一个例子，求sinx的值时，我们有， 用计算机求值时，我们不可能计算右端无穷多项，只能截取有限项，若计算到 项的话，截断误差便为 。在数值分析中，截断误差是我们最要关心的误差，它是评价算法精确性重要的一个方面。 例 求积分 由 可得 算法1： 算法2： 首先给出两种算法的初始值： 说明 在上表中， 是算法1计算的值， 是算法2计算的值，而 是真实值的一个近似。从上表我们不难直观的得出结论：随着n的增大，算法一的出来的值是越来越偏离真实值，我们可以说，算法1是不稳定的。 定义：对于某个算法，若输入数据的误差在计 算过程中迅速增长而得不到控制，则称该算法是数值不稳定的，否则是数值稳定的。 注意简化计算步骤，减少运算次数 例 已知 a0, a1, a2 ,…, an, x, 计算多项式： 直接计算：运算量（乘） 秦九韶算法（1247年）： 在一个百亿次计算机上，要做n=25时的线性方程组,则至少需要 然而,如果改用高斯消去法,所需5830次乘除法,可在不到一秒钟之内完成这一计算任务. 因此，在应用或构造算法时，还应考虑如何计算，才能即快又省。 注意掌握各种方法的基本原理 注意各种方法的构造方法 重视各种方法的误差分析 做一定量的习题和练习 注意与实际问题相联系 3.计算方法中的基本概念 误差的来源 现 实 世 界 研究 对象 测量 数据 数学模型的建立 数值计算方法 程序设计 测量 误差 模型误差 截断误差(方法误差) 舍入误差 上机计算 求得结果 记准确数为 ，近似数为 ， 绝对误差 绝对误差