数值分析总复习-几何意义.pptVIP

* 线性插值的几何意义: 用通过点 和 的直线近似地代替曲线 y=f(x)。 由解析几何知道, 这条直线可用点斜式表示为 Euler法的几何意义是:从初始点P0(即（x0,y0）)出发,作积分曲线y=y(x)在P0点上的切线 , 同样, 过点P1(x1,y1),作积分曲线 y = y(x)的切线交直线 x=x2 于P2点, 重复以上过程,就可获得一系列的点:P1,P2,…,Pi。 从图形上看,就获得了一条近似于曲线y=y(x)的 折线 。 与 x=x1 直线相交于 P1 点（即点（x1, y1））, 得到 y1 作为 y(x1) 的近似值。 5.4.2 牛顿迭代法的几何解释 方程 f (x)=0 的根 x* 是曲线 y = f (x)与 x 轴交点的横坐标, 设 xk 是根 x* 的某个近似值,过曲线 y = f(x) 的横坐标为 xk 的点 Pk = (xk, f (xk)) 引切线交 x 轴于 xk+1 ，并将其作为 x* 新的近似值。 因为过点 Pk = (xk, f (xk)) 的切线方程为： 切线交 x 轴于xk+1 ，因此有： 重复上述过程,可见一次次用切线方程来求解方程f(x)=0的根,所以亦称为牛顿切线法。 5.5.2 弦截法的几何意义 弦截法也称割线法,其几何意义是用过曲线上两点 、 的割线来代替曲线，用割 线与x轴交点的横座标作为方程的近似根 ，再过P1 点和点 作 割线求出 ,再过P2 点和点 作 割线求出 ,依此类 推,当收敛时可求出满 足精度要求的 。 用函数 f(x,y) 在若干点上的函数值的线性组合来构造近似公式，构造时要求近似公式在(xi,yi)处的Taylor展开式与解 y(x) 在xi处的Taylor展开式的前面几项重合，从而使近似公式达到所需要的阶数。既避免求偏导,又提高了计算方法精度的阶数。 或者说,在 这一步内多预报几个点的斜率值，然后将其加权平均作为平均斜率，则可构造出更高精度的计算格式，这就是龙格—库塔法的基本思想。 即如果数 使 f(x)=0, 则也有 , 反之, 若 ,则也有 , 称 为迭代函数。 任取一个初值 , 代入式 的右端, 得到： 迭代法的基本思想 为求解非线性方程 f(x)=0 的根，先将其写成便于迭代的等价方程： 其中 为x的连续函数。