《数值计算方法》数值计算方法课件_xutao_update.pdfVIP

数值计算方法 徐弢 2014.04 tx1 课程安排 • 算法和误差 • 非线性方程 • 线性方程组 • 特征值与特征向量 • 插值和多项式逼近 • 曲线拟合 • 数值积分 • 常微分方程 幻灯片 2 tx1  tao xu, 2014/4/23 一、概述 数值计算是求解数学问题的常用方法，随着计算机技术的飞 速发展，数值计算方法在现代科学研究中的作用越来越广泛。 数值计算的算法的研究越来越受到人们的重视。 数值计算是应用数学一个重要分支, 比如:微分方程,现代 物理. 新的数学,混沌理论(迭代法求非线性方程的根).  与过去相比，现代数值计算方法有两个显著特点： 数值计算的方法和理论都结合数字计算机的特点来研 究。在进行算法研究时，注意算法与计算速度，计算 内存消耗的关系 在研究算法时，注重算法误差分析，注意数值解的收 敛性和数值计算的稳定性问题。 实际问题 真实、准确地反映实际工程问题的本质； 数学模型所用的数学算法能在计算机上实现。 数学模型 数值计算方法只能用算数运算和逻辑运算； 数值计算方法需要速度快、精度高。 数值方法 程序设计需要最简练、最快、最少存储空间。 程序设计 上机计算 检验是否与实际相符，是否可推广； 找出原因，继续研究。 分析结果 二、算法 1、算法的概念 当我们用数值计算方法求解一个比较复杂的数 学问题时，常常要事先拟定一个计算方案，规划 一下计算的步骤，所谓算法，就是指在求解数学 问题时，对求解方案和计算步骤的完整而明确的 描述。 描述一个算法可以采用许多方法，最常用的一 个方法是程序流程图。算法也可以用人的自然语 言来描述。如果用计算机能接受的语言来描述算 法，就称为程序设计。 例1：一群小兔一群鸡，两群合到一群里，要数腿共 48 ，要数脑袋整17，多少小兔多少鸡？ 算术方法： 代数方法： 若没有小兔，则鸡应是17只 设有x只小鸡，y只小兔， x y 17 (i)  总腿数：2 ＊17＝34 (I)  2x 4y 48 (ii)  一只小兔增加2条腿， (‐2)*(i) +(ii) , 得 高斯消 去法 x y 17 应该有