Newton法 x ′ = x − f ( x ) f ′ ( x ) x' = x - \frac{f(x)}{f'(x)} x′=x−f′(x)f(x)
弦截法 x ′ ′ = x ′ − f ( x ′ ) f [ x ′ , x ] x'' = x' - \frac{f(x')}{f[x',x]} x′′=x′−f[x′,x]f(x′)
用抛物线法 x ′ ′ ′ = x ′ ′ − 2 f ( x ′ ′ ) ω ± ω 2 + σ x''' = x'' - \frac{2f(x'')}{\omega \pm \sqrt{\omega^2 + \sigma}} x′′′=x′′−ω±ω2+σ2f(x′′)
( ω = f [ x ′ ′ , x ′ ] + f [ x ′ ′ , x ′ , x ] ( x ′ ′ − x ′ ) \omega=f[x'',x']+f[x'',x',x](x''-x') ω=f[x′′,x′]+f[x′′,x′,x](x′′−x′), σ = − 4 f ( x ′ ′ ) f [ x ′ ′ , x ′ , x ] \sigma=-4f(x'')f[x'',x',x] σ=−4f(x′′)f[x′′,x′,x])
复习
差商的性质
f [ x 0 , ⋯ , x m ] = f [ x 0 , ⋯ , x m − 1 ] − f [ x 1 , ⋯ , x m ] x 0 − x m f[x_0, \cdots, x_m] = \frac{f[x_0, \cdots, x_{m-1}] - f[x_1, \cdots, x_m]}{x_0 - x_m} f[x0,⋯,xm]=x0−xmf[x0,⋯,xm−1]−f[x1,⋯,xm]
f [ x 0 , ⋯ , x m ] = ∑ j = 0 m f ( x j ) ( x j − x 0 ) ⋯ ( x j − x j − 1 ) ( x j − x j + 1 ) ⋯ ( x j − x m ) f[x_0, \cdots, x_m] = \sum\limits_{j=0}^m \frac{f(x_j)}{(x_j-x_0) \cdots (x_j-x_{j-1}) (x_j-x_{j+1}) \cdots (x_j-x_m)} f[x0,⋯,xm]=j=0∑m(xj−x0)⋯(xj−xj−1)(xj−xj+1)⋯(x