数值分析V提要.docVIP

数值分析提要 第一章: 绪论 关键词：误差、绝对误差、相对误差、有效数字、稳定性 1科学计算的重要性：当今世界，科学与工程计算是高科技，它已经成为衡量一个国家的实力的指标之一；它在科学、工程、社会经济活动中的作用日益重要，成为继理论研究、科学实验之后，三大科学技术研究手段之一，是不可缺少的重要技术； 2．误差的来源：模型误差、观测误差、截断误差（方法误差）、舍入误差（计算误差）；误差分类：绝对误差、相对误差；强近似、弱近似、误差限、相对误差限； 3 精度的定义：有效数字N（精确到第N位）； 4 衡量算法的指标：稳定性、计算精度、计算速度； 5 四则运算的误差估计；有效数字与相对误差的关系； 6 减少误差的一些基本原则：避免大数除小数、避免相近数相减、避免大数与小数的加减、简化运算步骤减少运算次数。 一、定理 设的近似值有位有效数字，，则其相对误差限，反之，若其相对误差限满足：，则有位有效数字。 二、误差限的运算： 三、误差的传播 四、稳定 第二章 代数插值 关键词：拉氏插值、艾氏插值、样条插值、等距插值、分片插值、线性插值、二次插值 1．设是区间上的连续函数，已知它在上个互异点，若代数多项式在点处满足则称为函数的插值多项式，为插值节点。 满足上述条件的次数不超过的多项式是存在且惟一的。 常用的代数插值公式有：拉格朗日型