数值分析_第1章__数值分析与科学计算引论.pptVIP

* 数值分析与科学计算引论 * （4.4） 这里 不是的真值，但它是真值 的进一步近似，重复以 上过程进行迭代 它可逐次求得 若 则 ，容易证明序列 对任何 均收敛 1次加法 1次除法 1次移位 例9 用迭代法（4.4）求 ，取 若计算精确到 ，由（4.4）式可求得 迭代3次误差即小于 解 * 数值分析与科学计算引论 * 1.4.3 以直代曲与化整为“零” 数值计算：将非线性问题线性化。 圆周率 的计算是古代数学的一个光辉成就，充分体现了以直代曲化整为“零”的思想. 图1-1 几何：在局部范围内用直线近似曲线。 * 数值分析与科学计算引论 * 方程求根的牛顿迭代法 求函数方程 的根 图1-2 以直代曲相当于用切线方程 的根 近似 ，从而 （4.5） 牛顿迭代法—以直代曲举例 几何上表现为平面上的一条曲线 它与 轴交点的横坐标即为方程的根 . * 数值分析与科学计算引论 * （4.6） 定积分计算的梯形公式与复合梯形公式 梯形公式—以直代曲 图1-3 复合梯形公式—化整为“零” 将积分区间分割为小区间 其中 在每个小区间 上用