אלגוריתם גאוס-לז'נדר – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
אין תקציר עריכה
אין תקציר עריכה
שורה 10:
1. ערכים התחלתיים:
 
:<math>a_0 = 1,\qquad b_0 = \frac{1/}{\sqrt{2},}\qquad t_0 = \frac{1/}{4,}\qquad p_0 = 1</math>
 
2. חזור על ההוראות הבאות עד שההפרש בין <math>a_n , b_n</math> הוא בדייקנות רצויה.
 
:<math>a_{n+1} =(a_ n\frac{a_n + b_n)/}{2} \,</math>
:<math>b_{n+1} = \sqrt{a_n b_n} \,</math>
:<math>t_{n+1} = t_n - p_n(a_n - a_{n+1})^2 \,</math>
 
:<math>p_{n+1} = 2p_n \,</math>
 
3. π ניתן לחישוב על ידי <math>a_n, b_n, t_n</math> כך: <math>\pi \approx \frac{(a_n+b_n)^2
 
<math>\π approx (a_n + b_n)^2/4t_n</math>
 
שלוש ההצבות הראשונות בנוסחה נותנות:
:<math>3.140...</math>
3.140 = π
:<math>3.14159264 = π...</math>
:<math>3.1415926358979 = π14159265358979...</math>
 
[[en:Gauss-Legendre algorithm]]