אנליזה נומרית/שיטות איטרטיביות עם מיתרים

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

שיטת המיתר הקבוע

עריכה

בשיטה זו מתחילים עם שני ניחושים x1, x2 קרובים, והשיפוע של כל מיתר נתון על ידי:

 
 
שיטת המיתר הקבוע

נשים לב כי כאשר   השיטה קורסת.

שיטת המיתר המשתנה (secant)

עריכה

גם כאן מתחילים עם שני ניחושים x1, x2, והשיפוע של כל מיתר נתון על ידי:

 

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

 
שיטת המיתר המשתנה

נשים לב כי כאשר   השיטה קורסת.

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

מציאת הביטוי לשגיאה

עריכה

נשתמש בקשר  :

 
 

או בקיצור:  .

מציאת סדר השיטה

עריכה

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

 

נשתמש בקשר אשר מצאנו מקודם:

 

נבצע השוואת מקדמים:

 

כאשר   הוא חיתוך הזהב (התעלמנו מהשורש השלילי של המשוואה הריבועית כי אינו יכול להיות סדר ההתכנסות). בסופו של דבר נקבל:

 

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

קישורים חיצוניים

עריכה
  • מצגות וגליונות באתר אוניברסיטת USF.
  • אתר אוניברסיטת CSU
  • אתר MathWorld

שיטת Regula Falsi

עריכה

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

 
שיטת False Position

גם כאן מתחילים עם שני ניחושים x1, x0 קרובים, אך הפעם הם נמצאים משני צידי השורש, כך שמתקיים:  . נניח שהמיתר חותך את ציר x בנקודה c. נשתמש בשיטת המיתר המשתנה:

 

ההמשך דומה לשיטת חציית האינטרוולים:

  1. אם   אז ממשיכים בתחום (c,x1), כלומר בתוכנית המחשב נבצע פעולת השמה: x0:=c.
  2. אם   אז ממשיכים בתחום (x0,c), כלומר בתוכנית המחשב נבצע פעולת השמה: x1:=c.
  3. אם   אז c=α וסיימנו.

קישורים חיצוניים

עריכה


הפרק הקודם:
שיטת ניוטון-רפסון
שיטות איטרטיביות עם מיתרים הפרק הבא:
שיטות איטרטיביות רב צעדיות