שיטת ניוטון-רפסון – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
Matanyabot (שיחה | תרומות)
מ בוט החלפות: לעיתים, \1ליניארי
Matanyabot (שיחה | תרומות)
מ בוט החלפות: \1ליניארי
שורה 20:
תהי <math>f:[a,b]\rarr\R</math> פונקציה גזירה בקטע <math>\!\,[a,b]</math>. נתחיל את האיטרציה מהנקודה <math>\!\,x_0</math>. שיפוע המשיק לפונקציה בנקודה זו הוא <math>f'\left(x_0\right)</math>.
 
אם כך, אנחנו מחפשים את משוואת הישר שעובר דרך הנקודה <math>\left(x_0,f(x_0)\right)</math> ושיפועו <math>f'\left(x_0\right)</math>. זהו למעשה ה[[קירוב לינאריליניארי|קירוב הליניארי]] לפונקציה <math>\ f</math> בנקודה <math>\!\,x_0</math>. על פי הגאומטריה האנליטית נקבל שמשוואה זו היא <math>y-f(x_0)=f'\left(x_0\right)(x-x_0)</math>. מאחר שאנו מחפשים את החיתוך של ישר זה עם ציר <math>\!\,x</math>, נציב <math>\!\,y=0</math> ונקבל, לאחר העברת אגפים:
<math display="block">x_1=x_0-\frac{f(x_0)}{f'(x_0)}</math>
כאשר <math>\!\,x_1</math> הוא נקודת החיתוך המבוקשת.