数值分析0章.docVIP

计算方法 主讲：任春丽 邮箱:HYPERLINK mailto:clren@mail.xidian.edu.cnclren@mail.xidian.edu.cn §0.1绪论 0.1.1 数值分析(NumericalAnalysis) 数值分析:研究通过计算机解决数学问题中的数值解的理论和方法,也称为 数值分析: 研究通过计算机解决数学问题中的数值解的理论和方法, 也称为 计算方法或数值算法。它包括 算法构造一算法步骤和计算公式；理论分析一误差分析、收敛性和稳定性 解决问题的步!实际问题一＞ 建立数学模型A提出数值计算方法 解决问题的步! 实际问题一＞ 建立数学模型 A提出数值计算方法 A程序设计一编程上机计算一计算结果分析o ?构造算法的手段——近似替代，离散化,递推化。 例0. 1. 1求非线性方程/（X）= 0的根 设X。是方程的近似解，由Taylor级数近似有0 =/⑴/（兀0）+ /?0）（兀-兀0） /（X（）） /（兀7） 其解为西由此得迭代公式陥=百一7^75,称为牛顿迭代法。 0.1.2 泛函分析(Functional Analysis) ?泛函分析：在集合的基础上，把客观世界屮研究对象抽象为元素和空间(距离 空间，赋范线性空间，内积空间)，建立空间到空间的映射。于是，泛函分析 将表面上彼此不相关的学科统一在它的普遍规律和共同框架之下。 ?空间到空间的映射 特别地，数集到数集的映射 函数 ?空间到数集的映射——泛函 特别地，函数空间到数集的映射——函数的函数 0.1.3泛函分析与数值算法的关系、算法的实现 ?泛函分析是进行数值算法研究的理论基础（例如：算法的各种收敛性就是在距 离、范数的基础上建立的），隶属分析数学。 ?数值算法的实现——自编程序；使用通用或专用数学软件（如：Mathematical Matlab）；直接调用子程序或库函数。对数值算法而言，运用泛函分析的观点 与语言可使数值算法中很多定理与方法的推导变得简洁、直观。 ?本课程简单介绍与数值算法有密切关系的泛函分析中的基本概念和理论。 0.1.4课程的内容和要求 ?内容：①三大空间——距离空间，赋范线性空间，内积空间（泛函分析）； 距离、范数、内积及相关问题，如投影、不动点定理（泛函分析的应用）; 工程和科学计算小最基本、最常用的数值算法一一插值法，函数逼 近与曲线拟合，数值积分与数值微分，线性与非线性方程组的数值求解，矩阵的 特征值与特征向量的计算（数值分析、数值代数）。 ?要求：①熟悉泛函分析的基本概念和理论； 掌握数值分析中相关的理论分析技巧和数值求解方法； 熟悉所学方法的计算过程，并能够使用数值计算方法解决具体问题; 培养科学计算的能力。 §0.2误差的来源、基本概念及分析方法与原则 0.2.1误差的来源(1)模型误差数学模型与实际问题之间的误差。(2)观测误差实验或观测得到的数据与实际数据之间的误差。(3)截断误差数学模型的精确解与数值方法得到的数值解之间的误差。(4)舍入误差对数据进行四舍五入后产生的误差。 0.2.1 误差的来源 (1) 模型误差 数学模型与实际问题之间的误差。 (2) 观测误差 实验或观测得到的数据与实际数据之间的误差。 (3) 截断误差 数学模型的精确解与数值方法得到的数值解之间的误差。 (4) 舍入误差 对数据进行四舍五入后产生的误差。 022误差的基本概念 绝对误差和绝对误差限、相对误差和相对误差限 定义1设兀为准确值，T是X的近似值，称 e- x - x 为近似值/的绝对误差，简称误差。 若q = 兀5厂 则称￡为近似值/的绝对误差限，简称误差限或精度。 定义2设x为准确值，/是x的近似值，称 e _x -xx x e _x -x x x 为近似值/的相对误差。在实际计算中，由于准确值兀总是未知的，因此也把 *X -X * X -X 称为近似值/的相对误差。 若k卜宁6,则称6为近似值T的相对误差限。 有效数字与相对误差限的关系 分析结果表明：有效数字位数越多，相对误差限越小 0.2.3减少误差的原则 避免两个相近的数相减（会造成有效数字的严重损失，导致误差增大）。 防止重要的小数被大数“吃掉”。 避免出现除数的绝对值远远小于被除数绝对值。 4?注意算法的数值稳定性：一个算法如果输入数据有误差，而在计算过程 中舍入误差不增长,那么称此算法是数值稳定的。 中舍入误差不增长, 那么称此算法是数值稳定的。 § 0.3距离空间 在高等数学中 研究对象一一函数（研究函数的变化规律、运算、性质、应用等） 基本工具——极限（数列及函数极限），收敛性是分析理论的基础 定义极限——距离（一元在时中，二元在R?中） 在泛函分析中将上述概念推广 研究对象一一算子、泛函（空间到空间的映射） 因此，首先在集合中引入度量工具—