数值分析学习小结.docx

数值分析
绪论
--------学习小结
本章学习体会
通过本章的学习，让我初窥数学的又一个新领域。数值分析这门课，与我之前所学联系紧密，区别却也很大。在本章中，我学到的是对数据误差计算，对误差的分析，以及关于向量和矩阵的范数的相关内容。
误差的计算方法很多，对于不同的数据需要使用不同的方法，或直接计算，或用泰勒公式。而对于二元函数的误差计算亦有其独自的方法。无论是什么方法，其目的都是为了能够通过误差的计算，发现有效数字、计算方法等对误差的影响。
而对误差的分析，则是通过对大量数据进行分析，从而选择出相对适合的算法，尽可能减少误差。如果能够找到一个好的算法，不仅能够减少计算误差，同时也可以减少计算次数，提高计算效率。
对于向量和矩阵的范数，我是第一次接触，而且其概念略微抽象。因此学起来较为吃力，仅仅知道它是向量与矩阵“大小”的度量。故对这部分内容的困惑也相对较多。
本章的困惑主要有两方面。一方面是如何能够寻找一个可靠而高效的算法。虽然知道算法选择的原则，但对于很多未接触的问题，真正寻找一个好的算法还是很困难。另一方面困惑来源于范数，不明白范数的意义和用途究竟算什么。希望通过以后的学习能够渐渐解开自己的疑惑。

本章知识梳理
绪论
数值分析
的研究对象
误差知识
与算法知识
向量范数
与矩阵范数

方法的构造
2.1数值分析的研究对象
研究对象

求解过程的理论分析

数值分析是计算数学的一个重要分支，研究各种数学问题的数值解法，包括方法的构造和求解过程的理论分析。它致力于研究如何用数值计算的方法求解各种基本数学问题以及在求解过程中出现的收敛性，数值稳定性和误差估计等内容。
2.2误差知识与算法知识

2.2.1误差来源
误差按来源分为模型误差、观测误差、截断误差、舍入误差与传播误差五种。其中模型误差与观测误差属于建模过程中产生的误差，而截断误差、舍入误差与传播误差属于研究数值方法过程中产生的误差。

2.2.2绝对误差、相对误差与有效数字
1.（1）绝对误差e指的是精确值与近似值的差值。
绝对误差：
绝对误差限：

（2）相对误差是指绝对误差在原数中所占的比例。

相对误差：
相对误差限：
结论：凡是经过四舍五入而得到的近似值，其绝对误差不超过该近似值末位的半个单位。

（3）有效数字的定义
有效数字的第一种定义:设a是x的近似值，如果a的误差绝对值不超过x的第k位小数的半个单位，即QUOTE则称近似值a准确到小数点后第k位。从小数点后的第k位数字直到最左边非零数字之间的所有数字都叫有效数字。
有效数字第二种定义：设数x的近似值QUOTE其中m是整数，QUOTE是0,1,2，QUOTE，9中的任意数，但QUOTE,若QUOTEQUOTE则QUOTE具有k位有效数字。

通过学习总结出下面几个结论：
（1）若a是经过四舍五入而得到的近似值，则从它的末位数字到第一位非零数字都是有效数字。
（2）将任何数乘以10p（p=0，±1，±2，…）等于移动该数的小数点，并不影响其有效数字。
（3）有效数字相同的两个近似值的绝对误差不一定相同。
（4）准确值被认为具有无穷多位有效数字。
从有效数字的定义可以知道，由准确值经过四舍五入得到的近似值，从它的末位数字到第一位非零数字都是有效数字。

2.（1）相对误差与有效数字的关系：
若近似数QUOTE具有n位有效数字，则其相对误差QUOTE。
若近似数QUOTE的相对误差QUOTE则该近似数至少具有n位有效数字。
结论：有效数字位数越多，相对误差越小。

（2）绝对误差与有效数字的关系：
若QUOTE其中m是整数，QUOTE是0到9中的一个数字，QUOTE.如果a作为数x的近似值，且a具有n位有效数字，则
若QUOTE其中m是整数，QUOTE是0到9中的一个数字，QUOTE.如果a作为数x的近似值，如果|eQUOTE（QUOTE）则a具有n位有效数字。
结论：有效数字位数越多，绝对误差越小。

2.2.3误差估计的基本方法
1.（1）对于一元函数：
QUOTE

（2）二元函数：

（3）n元函数：

设QUOTE存在足够高阶的导数，a是自变量x的近似值，则QUOTE是QUOTE的近似值。
如果QUOTE且比值QUOTE不是很大，则

2.算数运算误差：

2.2.4算法及计算复杂性
在数值计算中，要注意遵循一些原则，以保证数值稳定性。
（1）能控制舍入误差的传播。
（2）合理安排量级相差悬殊数间的运算次序，防止大数将小数吃掉。
（3）避免两个相近的数相减。
（4）避免接近零的数做除数，防止溢出。
（