16数值分析简明复习纲要.pdfVIP

阿尔泰数学教程之数值分析复习纲要 数值分析 2017/1/2 简明复习纲要 数理学院数学教研室 郑勋烨 1 郑勋烨 阿尔泰数学教程之数值分析复习纲要 2017/1/2 各章大纲要览 2 郑勋烨 机动 目录 上页 下页 返回 结束 阿尔泰数学教程之数值分析复习纲要 2017/1/2 一 误差分析 • 熟练运用绝对误差、相对误差与有效数字的联 系公式； • 用秦九韶-霍纳算法(Chin-Horner Algorithm)快 速计算多项式在给定点的值； 3 郑勋烨 机动 目录 上页 下页 返回 结束 阿尔泰数学教程之数值分析复习纲要 2017/1/2 二 插值法与曲线拟合 • 根据函数在给定插值节点处的函数值表， 求拉格朗日、牛顿或分段线性插值多项式； 数据完备时套用公式；不完备时用带余项 形式，待定系数；并估计误差上界。 • 掌握最小二乘法与正规方程组（法方程）， 会用最小二乘法作直线拟合与曲线拟合。 4 郑勋烨 阿尔泰数学教程之数值分析复习纲要 2017/1/2 三 数值积分和数值微分 • 熟悉柯提斯求积公式系统，对给定定积分，分别给出梯 形公式和辛普生公式的计算值(用分数或小数形式表达) 并估计余项和误差的上界； • 会构造满足给定代数精度的求积公式，确定求积系数； • 掌握龙伯格求积算法；理解二分变步长和广义凸线性组 合的加速技巧； 5 郑勋烨 阿尔泰数学教程之数值分析复习纲要 2017/1/2 四 非线性方程求根 • 掌握搜索法与二分法的原理，会用其求根。 • 对非线性方程求根问题，能够给出至少2种不动点 迭代函数和各种牛顿法迭代函数（包括基本