迭代法求平方根原理,用迭代法求平方根

時間 2023-06-05 09:33:06

1樓:禽寒

迭代法求平方根原理:平方根迭代法一種具有大範圍收斂性的方程求根迭代法。設f

用牛頓迭代法求平方根:假設a。欲求a的平方根,首先猜測乙個值x1=a/2,然後根據迭代公式x(n+1)=(xn+a/xn)/2,算出x2,再將x2代公式的右邊算出x3等等,直到連續兩次算出的xn和x(n+1)的差的絕對值小於某個值,即認為找到了精確的平方根。

例算如下:假設要求6的平方根,當xn和x(n+1)的差值小於時,可以認為已經找到了精確值。

根據牛頓迭代法的步驟,首先猜測乙個值x1,猜測x1=6/2=3。

將x1=3代入公式x(n+1)=(xn+a/xn)/2,則x2=(x1+6/x1)/2=(3+6/3)/2=,由於3和的差大於,需要繼續計算。

將x2=代入公式x(n+1)=(xn+a/xn)/2,則x3=(x2+6/x2)/2(

5)/2=,由於。

45=>,故需要繼續計算。

將x3=代入公式x(n+1)=(xn+a/xn)/2,則x4=(x3+6/x3)/2=(

45)/2=,由於。

4495=<,故不需要繼續計算。

則可以確定6的平方根,在自己認為的精確的範圍內,即誤差小於的範圍內,值為,即 √(6)=。

平方根的迭代公式是怎麼推導出來的呢?謝謝!

2樓:匿名使用者

你的題目沒有問題嗎?

求x=根號(a)?

還有平方根的迭代公式?感覺你的題目很奇怪。另外能不能說明下n+1是下標末?

可不可以把題目說清楚一點哦。看不懂沒法做。

3樓:匿名使用者

f(x)=x^2-a,運用牛頓迭代法x(n+1)=x(n)-f(x(n))/f'(x(n)) 推出xn+1=

用迭代法求平方根

4樓:匿名使用者

對於a>1,求其平方根可構造用如下公式迭代:

f(x)=(1/a)(x+a/x),a=a/(a-1),迭代初值x0=[√a]+1,[x]為x的取整。如想求70的平方根,可令初值x0=9。

對於a<1,可將a擴大10^(2n)倍,使[10^(2n)]a>1,用如上方法求出平方根後,在成10^(-n),即得結果。

用牛頓迭代法求方程,用牛頓迭代法求方程f x x 6 x 1 0在區間 1,2 內的實根,要求 f x k 10 8 用C語言編寫此程式設計

include include define eps 1e 8 void main printf 用newton切線法得 12.10lf n t 結果為 t0 1.2065843621,t 0.9809945654t0 0.9809945654,t 0.8207881793t0 0.82078817...

用matlab做牛頓迭代法,用matlab如何編寫牛頓迭代法問題,謝謝

sky不用太多 function a cal a,b,v a,b表示區間,v是精度 i 1 x a b 2 a i x t x x 3 x 1 3 x 2 1 迭代函式 while abs t x v i i 1 x t a a i x t x x 3 x 1 3 x 2 1 迭代函式 enda a...

VB牛頓迭代法解方程,求助 用vb寫牛頓迭代法程式解方程

常映寒黃彥 設f x 2x 3 4x 2 3x 6,對它求導的f x 6x 2 8x 3 根據牛頓迭代公式令x k 1 x k f x k f x k 然後將x 0 1.5代入方程 xf x f x 1.5 3.75 4.52.33333333 2.2963 17.0000 2.19826 方程的根...