牛顿迭代法概述
牛顿迭代法（Newton’s method）又称为牛顿-拉弗森方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。
牛顿迭代公式
设 r r r是 f ( x ) = 0 f(x)=0 f(x)=0的根，选取 x 0 x_0 x0作为 r r r的初始近似值。
过点 ( x 0 , f ( x 0 ) ) (x_0, f(x_0)) (x0,f(x0))做曲线 y = f ( x ) y=f(x) y=f(x)的切线 L 1 L_1 L1， L 1 : y = f ( x 0 ) + f ′ ( x 0 ) ( x − x 0 ) L_1:y = f(x_0)+f'(x_0)(x-x_0) L1:y=f(x0)+f′(x0)(x−x0)，则 L 1 L_1 L1与 x x x轴交点的横坐标 x 1 = x 0 − f ( x 0 ) f ′ ( x 0 ) x_1 = x_0 - \frac{f(x_0)}{f'(x_0)} x1=x0−f′(x0)f(x0)，称 x 1 x_1 x1为 r r r的一次近似值。
过点 ( x 1 , f ( x 1 ) ) (x_1, f(x_1)) (x1,f(x1))做曲线 y = f ( x ) y=f(x) y=f(x)的切线 L 2 L_2 L2， L 2 : y = f ( x 1 ) + f ′ ( x 1 ) ( x − x 1 ) L_2:y = f(x_1)+f'(x_1)(x-x_1) L2:y=f(x1)+f′(x1)(x−x1)，则 L 2 L_2 L2与 x x x轴交点的横坐标 x 2 = x 1 − f ( x 1 ) f ′ ( x 1 ) x_2=x_1-\frac{f(x_1)}{f'(x_1)} x2=x1−f′(
3506
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
