שיטת מציאת השורשים של ניוטון רפסון

שיטת מציאת שורשים של ניוטון רפסון

פנדהולואן

שיטת ניוטון-רפסון היא שיטה נומרית יעילה למציאת פתרונות מקורבים למשוואות לא לינאריות. היא הוצגה לראשונה על ידי אייזק ניוטון ומאוחר יותר שוכללה על ידי ג'וזף רפסון. במתמטיקה ובמחשוב, שיטת ניוטון-רפסון היא שיטה איטרטיבית המשמשת למציאת שורשי פונקציה ממשית.

המשיכו לקרוא מאמר זה כדי להבין את העקרונות הבסיסיים של שיטת ניוטון-רפסון, את השלבים המפורטים שלה, את יישומה במקרים שונים, ואת יתרונותיה וחסרונותיה.

עקרונות בסיסיים של שיטת ניוטון-רפסון

בעיקרו של דבר, שיטת ניוטון-רפסון שואפת לאמוד את שורשי המשוואה `f(x) = 0`. שיטה זו מתחילה באומדן ראשוני של `x0`. מנקודה זו, מתקבל אומדן טוב יותר של השורשים באמצעות הנגזרת של הפונקציה.

מבחינה מתמטית, שיטת ניוטון-רפסון מבוטאת בנוסחה הבאה:

[x_{n+1} = x_n – \frac{f(x_n)}{f'(x_n)}]

אֵיפֹה:
– \( x_{n+1} \) היא הנקודה המשוערת הבאה.
– \(x_n \) היא הנקודה המשוערת הנוכחית.
– \( f(x_n) \) הוא ערך הפונקציה על \( x_n \).
– \( f'(x_n) \) הוא ערך הנגזרת של הפונקציה על \(x_n \).

הנוסחה מבוססת על קירוב ליניארי של פונקציה מרוכבת, כאשר קירוב ליניארי זה נלקח כקו המשיק בנקודת הקירוב הנוכחית. קו משיק זה מספק אז נקודת חיתוך עם ציר x שתהיה קירוב טוב יותר של השורש באיטרציה הבאה.

מדרגות ניוטון-רפסון

להלן השלבים העיקריים בשיטת ניוטון-רפסון:

1. בחר אומדן התחלתי: התחל עם ערך התחלתי \(x_0 \). הערך ההתחלתי שנבחר ישפיע רבות על ההתכנסות של שיטה זו.

2. הערכת פונקציות ונגזרותיהן: חשב את ערך הפונקציה ואת ערך נגזרת הפונקציה בנקודה \(x_n \).

3. חשב את ההערכה הבאה: השתמש בנוסחת ניוטון-רפסון כדי לקבל את הערך המוערך הבא \(x_{n+1} \).

4. בדיקת התכנסות: בדוק האם הערך המשוער של \( x_{n+1} \) \) קרוב מספיק לשורש בפועל באמצעות קריטריון עצירה, כגון:
– השינוי המוחלט בין שתי איטרציות \( |x_{n+1} – x_n| \) הוא קטן.
– ערך הפונקציה בנקודה המקורבת הקרובה לאפס \( |f(x_{n+1})| \) קטן.

5. חזור על הפעולה: אם קריטריוני העצירה אינם מתקיימים, חזור לשלב 2 על ידי החלפת \(x_n \) ב- \(x_{n+1} \).

תהליך איטרטיבי זה נמשך עד למציאת פתרון מדויק מספיק.

דוגמאות ליישומים של ניוטון-רפסון

בואו ניישם שיטה זו על דוגמה ספציפית. נניח שאנו רוצים למצוא את שורשי המשוואה \( f(x) = x^2 – 2 \).

שלב 1: הערכה ראשונית

נניח שנתחיל עם \(x_0 = 1 \).

שלב 2: הערכת הפונקציה והנגזרות שלה

הפונקציה \( f(x) = x^2 – 2 \) והנגזרת של הפונקציה \( f'(x) = 2x \).

הערכה ב-\(x_0 = 1\):
– \( f(x_0) = 1^2 – 2 = -1 \)
– \( f'(x_0) = 2 \× 1 = 2 \)

שלב 3: חשב את האומדן הבא

באמצעות נוסחת ניוטון-רפסון:
[x_{1} = 1 – \frac{-1}{2} = 1 + 0.5 = 1.5 \]

שלב 4: בדיקת התכנסות

בדוק את השינוי המוחלט ואת ערך הפונקציה:
– \( |x_1 – x_0| = |1.5 – 1| = 0.5 \)
– \( |f(1.5)| = |1.5^2 – 2| = |2.25 – 2| = 0.25 \)

נמשיך לאיטרציה הבאה מכיוון שהקריטריונים לא מולאו.

שלב 5: חזור על הפעולה

הערכה ב-\(x_1 = 1.5\):
– \( f(x_1) = 1.5^2 – 2 = 0.25 \)
– \( f'(x_1) = 2 \× 1.5 = 3 \)

שימוש חוזר בנוסחת ניוטון-רפסון:
[x_2 = 1.5 – \frac{0.25}{3} = 1.5 – 0.0833 = 1.4167 \]

בדוק את השינוי המוחלט ואת ערך הפונקציה:
– \( |x_2 – x_1| = |1.4167 – 1.5| = 0.0833 \)
– \( |f(1.4167)| = |1.4167^2 – 2| \בערך 0.0069 \)

מכיוון שהאיטרציה לא התכנסה מספיק, נמשיך עד שיתקיימו קריטריוני העצירה.

תהליך זה יימשך עד להשגת התכנסות.

יתרונות וחסרונות של שיטת ניוטון-רפסון

קלביחאן

1. מהירות התכנסות: לשיטת ניוטון-רפסון יש מהירות התכנסות ריבועית, כלומר מספר האיטרציות הנדרש כדי להתקרב לשורש קטן מאוד בהשוואה לשיטות אחרות כמו שיטת הביסקציה או שיטת הסקנט.

2. דיוק: שיטה זו בדרך כלל מדויקת יותר במציאת שורשים אם האומדן הראשוני קרוב לשורש האמיתי.

3. יישום רחב: ניתן ליישם על סוגים שונים של פונקציות, הן פולינומיות והן לא פולינומיות.

Kekurangan

1. תלות בערכים התחלתיים: התוצאה הסופית תלויה במידה רבה בערך הראשוני המוערך. אם האומדן רחוק מהשורש, השיטה עלולה להיכשל או לדרוש איטרציות רבות.

2. יש לדעת את הנגזרת: שיטה זו דורשת חישוב הנגזרת של הפונקציה, דבר שיכול להיות קשה או לא מעשי עבור פונקציות מורכבות מסוימות.

3. לא חסון: שיטה זו לא תמיד מתכנסת. ישנם כמה תנאים מיוחדים שבהם שיטה זו עלולה להיכשל, כגון אם לפונקציה יש נקודה קריטית או שינוי משמעותי בנגזרת.

מסקנה

שיטת ניוטון-רפסון היא כלי רב עוצמה בחישוב נומרי המאפשר לנו למצוא במהירות ובדייקנות את השורשים של משוואה לא לינארית. עם זאת, כמו כל השיטות הנומריות, יש לה מגבלות ומצבים שבהם היא עשויה שלא לעבוד היטב. הבנה מעמיקה של פונקציות ונגזרות, כמו גם בחירת ערכים התחלתיים מתאימים, הם המפתח לשימוש מוצלח בשיטה זו.

עם הבנה ויישום נכונים, שיטת ניוטון-רפסון יכולה להיות פתרון יעיל לבעיות שונות של מציאת שורשים במתמטיקה ובמדעי המחשב.