工程计算基础总复习.pptVIP

总复习提纲 主要内容 考核要求 例题 题型 第一章 掌握 误差限、相对误差、有效数字等概念 误差的传播（重点） 了解 函数的条件数 四则运算中误差传播方式 掌握要求原理和运用都知道 了解要求知道原理或运用 第二章 掌握 为什么选主元 如何用Gauss-Jordan求矩阵逆 如何用LU分解求行列式 掌握 向量和矩阵的范数及其性质 矩阵的谱半径及与其范数的关系 矩阵条件数 了解 矩阵条件数如何影响方程组的求解 第三章 掌握 直接法与迭代法的特点 迭代格式与收敛条件 Jaccobi迭代法和Gauss-Seidal法求解方法 了解 迭代停止条件和方法 第四章 掌握 如何用幂法和反幂法求最大和最小的特征值及其对应的特性向量？ 了解 如何用Jaccobi求所有的特征值和特征向量？ 第五章 掌握 迭代法非线性方程求解收敛的条件？ 不动点迭代 牛顿法 了解 方程求解的条件数 收敛的阶数 第六章 掌握 插值条件 插值多项式 代数精度与插值多项式的关系 Lagrange插值的表达式，并能进行2～3次计算 了解 Newton插值的特点 插值余项 龙格现象及其原因 分段插值及其余项 第七章 了解 （离散、连续）函数的范数及内积 误差函数与拟合、逼近的关系 掌握 拟合基函数 最小二乘拟合的正规方程（法方程） 最佳平方逼近的正规方程（法方程） 求解最小二乘拟合和最佳平方逼近的问题 第八章 掌握 代数精度与插值型求积的关系 Newton-Cotes公式（一阶、二阶） 复化求积公式 了解 插值型求积的余项公式 收敛速度 复化求积公式之间的关系 第九章 掌握 高阶如何转化为一阶 显式和隐式欧拉法及其局部截断误差 龙格库塔法 线性多步法 了解 多元求解 全局截断误差 收敛条件 考试题型 填空（约30分） 计算（约55分） 分析证明（约15分） 设x和y的相对误差均为0.001，则xy的相对误差约为__0.001999_. 已知f(x1)=y1，f(x2)=y2, f(x3)=y3，利用拉格朗日基函数法，求f(x)的插值多项式。 设f(x) = sinπx，求f(x)在(0,1)上的线性和平方最佳平方逼近多项式。 给定求积公式 试确定a, b, c，使其代数精度尽可能高。该代数精度为多少？ 写出f(x)=x3-a=0的Newton迭代格式 证明：设迭代过程 , 若 在所求根 的邻域连续且 则迭代过程在 邻域是p阶收敛的。 证: 由于 即在 邻域 , 所以 有局部收敛性, 将 在 处泰勒展开 根据已知条件得 由迭代公式 及 有 ? 例 已知迭代公式 收敛于 证明该迭代公式平方收敛。 用改进的欧拉法，求以下微分方程的数值解（取步长h=0.2），计算3步： 取步长h=0.1， 利用Adams公式yn+1=yn+0.5*h(3fn-fn-1)，求此微分方程在[0,10]上的数值解，并求此公式的局部截断误差的首项。