数值分析--绪论.ppt

《数值分析--绪论.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数值分析1什么是数值分析？她能够做什么？第一章绪论1.1数值分析的研究对象2“数值分析”就是研究在计算机上解决数学问题的理论和数值方法。•数值算法的构造•算法的理论分析学习和了解科学计算的桥梁学科别名•计算方法•科学与工程计算3计算机解决实际问题的步骤实际问题数学模型→数值分析→编程、上机求出结果抽象，简化，近似我们课程的主要内容4课程学习思路主要内容：将实际数学模型转变为可解数学模型,研究如何通过以实际数据参加运算得出数值近似解,得到解析解不能处理的解.基础知识：微积分，线性代数学习方法：习题＋编程课程定位：数学课？语

2、言课？掌握数值方法和结论，理解过程但不要求证明，能编程并用Matlab实现Matlab：实验环境和数值计算工具考试：51.2误差知识与算法知识§1.2.1误差的来源与分类模型误差:从实际问题中抽象出数学模型观测误差:通过测量得到模型中参数的值截断误差（方法误差）:求近似解如Taylor公式舍入误差:计算机字长有限（数值分析的特点：近似，由此产生误差，影响精确度）截断误差：6§1.2.2绝对误差、相对误差与有效数字绝对误差工程上常记为的上限记为,称为绝对误差限。相对误差x的相对误差限定义为准确值近似值工程上例如直尺测铅笔长

3、度。7例1.用最小刻度为毫米的卡尺测量两根直杆，读出长度a＝312mm，b＝24mm，问：（1）（2）两直杆实际长度x和y在什么范围？例2.设a＝－2.18，b＝2.1200是分别由准确值x，y经四舍五入得到的近似值，问：注意：凡是由准确值经四舍五入而得到的近似值，其绝对误差限等于该近似值末位的半个单位！8定义：设数a是数x的近似值，如果（1）a的绝对误差限是它的某一位的半个单位，（2）从该位到它的第一位非零数字共有n位。则称用a近似x时有n位有效数字。注：凡是由四舍五入得来的近似值，从最末位到第一位非零数字都是有效数字

4、。有效数字例3下列近似值的绝对误差限都是0.005，a＝1.38，b＝0.0312，c＝0.86问各个近似值能有几位有效数字？9§1.2.3函数求值的误差估计对于一元函数u＝f（x），e＝x－a是函数值u＝f（x）的近似值，由Taylor公式得问题：设有三个近似数a＝2.31，b＝1.93，c＝2.24，它们都有三位有效数字，（1）计算p＝a+bc，（2）p的计算结果有几位有效数字？若，则用高阶导数。10对于多元函数：四则运算结果的误差估计：11例4：设有三个近似数a＝2.31，b＝1.93，c＝2.24，它们都有三位有

5、效数字，（1）计算p＝a+bc，（2）p的计算结果有几位有效数字？例5.设如果用作为f(x,y)的近似值，则能有几位有效数字？12算法——规定了怎样从输入数据计算出数值问题解的一个有限的基本运算序列衡量算法优劣的标准：1可靠的理论基础，正确性，收敛性，数值稳定性以及可作误差分析。2.良好的计算复杂性，包括时间复杂性，空间复杂性§1.2.4算法及其计算复杂性131.减少运算次数.例计算多项式的值秦九韶算法：设计算法时遵循的原则算法一：乘法计算次数1+2+…+n乘法计算次数n142.算法的数值稳定性－控制初始数据误差在计算中

6、的传播问题.(此问题在后面的章节中有详细讲述）注：一个算法若输入数据有误差，而在计算过程中舍入误差不增长，则称此算法是数值稳定的，否则是不稳定的。15３.防止‘大数’吃‘小数’4.避免两个相近数相减，以免严重损失有效数字。5.避免‘大数’除以‘小数’。16在我们今后的讨论中，误差将不可回避，算法的稳定性会是一个非常重要的话题。17定义：Rn空间的实值函数

7、

8、·

9、

10、,对任意满足下列条件§1.3向量范数与矩阵范数1.3.1向量范数对任意定理1.1（常用向量范数）(1)非负性(2)齐次性(3)三角不等式（1-范数或列范数）（

11、2-范数或Euclid范数）（-范数或行范数）练习：p-范数的特例18p-范数:（正整数）注：当不需要指明使用哪一种向量范数时，就用记号泛指任何一种范数。19设是R上任意两种范数，则存在常数m和M（）使得定理1.2（范数等价定理）意义：向量x的某一种范数可以任意小（大）时，该向量的其他任何一种范数也会任意小（大）。20定义:对任意,称

12、

13、·

14、

15、为定义在空间上的矩阵范数,指

16、

17、·

18、

19、满足：1.3.2矩阵范数对任意(4)

20、

21、AB

22、

23、

24、

25、A

26、

27、·

28、

29、B

30、

31、21相容性（1）矩阵范数与矩阵范数的相容:‖AB‖≤‖A‖‖B‖（2

32、）矩阵范数与向量范数的相容：其中，‖A‖是矩阵范数。x∈Rn，‖x‖是向量范数。‖Ax‖≤‖A‖‖x‖注意：在同一个问题中要同时使用矩阵范数和向量范数时，这两种应当是相容的。22定理1.3给定向量范数

33、

34、·

35、

36、，令如此定义的

37、

38、·

39、

40、是矩阵范数，且与给定的向量范数相容。常用矩阵范数可证对方阵和有:(向量

41、

42、·

43、

44、2的