(ppt)数值分析例题.ppt

数 值 分 析 第一章 绪论与误差分析 §1 绪论：数值分析的研究内容 §2 误差的来源和分类 §3 误差的表示 §4 误差的传播 §5 算法设计的若干原则 习 题 一 第二章 代数插值 §1 多项式插值问题 §2 Lagrange插值多项式 §3 差商及Newton插值多项式 §4 分段插值多项式 §5 三次样条 Spline 插值多项式 一、线性插值（n 1） 二、抛物线插值（n 2） 三、n 次Lagrange插值多项式 本节 §2 要点 4.2 分段线性插值 4.3 分段Hermite 插值 本节 §4 问题 三次样条函数三转角算法的实现流程 本节 §5-1、2 要点 2. 三弯矩算法 5.3 三次样条插值函数的误差估计 1. 如果f x ?C[a,b]，且划分的网格比 练 习 二 第三章 最佳逼近 函数的最佳平方逼近 数据拟合的最小二乘法 *求连续函数最佳平方逼近的步骤* 本节 §2 小结 §２ 数据拟合的最小二乘法 二、最小二乘法拟合曲线的步骤 三、数值例子 本节 §3 问题 第四章数值微积分 Newton-Cotes 型求积公式 复化求积公式 Gauss 型求积公式 数值微分 本节 §1 要点： 二、复化抛物线（ Simpson ）公式 本节 §3 小结 §3 Gauss型求积公式 三、常用的正交多项式 五 几种常用Gauss型求积公式 1、Gauss-Legendre 勒让德 求积公式 3、Gauss-Laguerre求积公式 本节 §4 问题 §4 数值微分 本节 §6 问 题 练 习 第四章 数值微积分总结 Newton-Cotes型求积公式 1. 梯形公式 2. 抛物线公式 3. 梯形公式、抛物线公式的误差 二. 复化型求积公式 三. Gauss型求积公式 四. 数值微分 第五章 线性方程组的直接解法 §1 Gauss消去法 1.1 顺序Gauss消去法 1.2 列主元Gauss消去法 §2 直接三角分解方法 2.1 Gauss消去法的矩阵运算 2.2 Doolittle分解法 2.3 平方根法 2.4 追赶法 一、顺序Gauss消去法 例5-3 利用Doolittle三角分解法求下列方程组 第六章 线性方程组的迭代解法 §1 向量和矩阵的范数 1.1 向量的范数 1.2 矩阵的范数 §2 迭代解法与收敛性 2.1 迭代法的构造 2.2 迭代法的收敛性条件 §3 常用的三种迭代解法 2.1 Jacobi迭代法 2.2 Gauss-Seidel迭代法 2.2 超松弛 SOR 迭代法 三、矩阵的谱半径 二、 Gauss-Seidel迭代法 第6章 复习小结 一、向量、矩阵的范数、矩阵的谱半径和条件数 二、迭代格式的构造与收敛性条件 三、常用的三种迭代法 1. Jacobi迭代法 2. Gauss-Seidel迭代法 3. 超松弛 SOR 迭代法 四、了解基本概念、掌握迭代算法的构造方法、 收敛性 条件以及编程计算。 第6章习题:线性方程组的迭代解法 第八章 非线性方程的数值解 §1 二分法 §2 迭代法 2.1 迭代格式 2.2收敛性条件 2.3迭代法的收敛阶 §3 牛顿迭代法 3.1 迭代格式 3.2 迭代法的收敛阶 §4 弦割法 二、收敛性条件 下面确定满足精度要求ε 10-5 需要迭代的次数： 任取一个初始解 x0 0.5,则由迭代格式 x k+1 e – xk 求得 故最少需迭代22次,计算结果为 按照误差估计式 于是 两边取对数得到： k lg 0.61 -5+lg 3.66 查表计算得到： -0.21 k -4.43 解得 k .43/0.21 21.12. x1 e – x0 e – 0.5 0.60653 0.座机电话号码 21 0.座机电话号码 10 0.座机电话号码 20 0.座机电话号码 9 0.座机电话号码 19 0.座机电话号码 8 0.座机电话号码 18 0.座机电话号码 7 0.座机电话号码 17 0.座机电话号码 6 0.座机电话号码 16 0.座机电话号码 5 0.座机电话号码 15 0.座机电话号码 4 0.座机电话号码 14 0.座机电话号码 3 0.座机电话号码 13 0.座机电话号码 2 0.座机电话号码 12 0.座机电话号码 1 0.座机电话号码 11 0.座机电话号码 0 xi i xi i x22 0.座机电话号码 | x21 - x22 | 0 0.000001 10-6 关于解的唯一性的判别，还可以借助于根的存在性定理。我们用另一种方法完成上面的例子。 再由 xe