绪论ch1.ppt

2、天体力学中的Kepler方程 全球定位系统：在地球的任何一个位置,至少可以同时收到4颗以上卫星发射的信号. 3.全球定位系统(Global Positioning System, GPS) 非线性方程组的数值方法! 4. 湖水在夏天会出现分层现象，接近湖面温度较高，越往下温度变低，这种上热下冷的现象影响了水的对流和混合过程，是的下层水域缺氧，导致水生鱼类的死亡。如果把水温看成深度的函数T(x)，有某个湖的观测数据如下： 环境工程师希望：根据这些数据，希望合理地估计出其它深度（如10米，25米，…）处的水温. 根据给定的数据能求出T(x). 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计算出来的值是越来越偏离真实值，我们说，算法1是不稳定的。 注意简化计算步骤，减少运算次数 例 已知 a0, a1, a2 ,…, an, x, 计算多项式： 直接计算 运算量（乘） 秦九韶算法（1247年）： 在一个百亿次计算机上，要做 n = 25时的线性方程组,则至少需要 然而, 如果改用高斯消去法, 所需5830次乘除法, 可在不到一秒钟之内完成这一计算任务. 因此，在应用或构造算法时，还应考虑如何计算，才能即快又省。 计算方法、硬件对计算能力同等重要。例如：从50年代初到90年代中期，计算机经过几代更新，运算速度从千次/秒到几千亿次/秒，大致上提高了8个数量级（1亿倍），同一时期求解工程中大量出现的椭圆型微分方程的算法提高了12个数量级（1万亿倍）。 以三维问题，每个方向上取100个网点的有限元方程的算法，50年代初流行的 Gauss消去法大约1018个运算量，而90年代最快速的多重网格迭代法只需106个运算量。 注意掌握各种方法的基本原理; 注意各种方法的构造; 重视各种方法