数值分析第一章课件.pdfVIP

数值分析 数值分析 烟台大学 计算机学院 高坚 高坚 1 本课程的性质 适用对象：信息科学和计算机科学 （本科生） 专业课 教材： 《数值分析简明教程》 （第二版） 王能超 编著 高等教育出版社 先修课程： 《高等数学》《线性代数》 2 本课程的地位 “数据结构+算法设计 程序设计” 算法分为：数值算法和非数值算法 本课程介绍：数值算法 3 引论 1、算法 2、误差 4 本章要点: 绝对误差(限)和相对误差(限) 有效数字位数及其与误差的关系 数值问题的性态与误差的关系 数值算法设计原则 5 大量复杂的数值计算问题的求解要求： 1.有效性 2.实时性 如：火箭运行的控制等 第一台计算机：“电子数字积分计算机” 本课程主要介绍：最基本、最常用方法 6  计算机数值算法的研究对象与特点 实际问题 数学模型 数值算法 本课程研究内容 程序设计 上机计算 7 1、算法 A 、数值问题与数值算法 数值问题： 输入数据与输出数据之间函数关系的 一个确定而无歧义的描述 即：输入与输出的都是数值的数学问题 如：求解线性方程组 Ax b 是数值问题 求解二次方程 2 ax  bx  c 0 输入的数据是系数矩阵A,常数项向量b与系数a,b,c 输出的数据是解向量x,和方程的解x ,x 1 2 8 y 2x  3 求解微分方程  不是数值问题  y(0) 0