שיטת החצייה – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ clean up, replaced: הינה ← היא (2) באמצעות AWB |
Matanyabot (שיחה | תרומות) מ בוט החלפות: \1ליניארי |
||
שורה 10:
אם <math>f</math> היא [[פונקציה רציפה]] במרווח [a,b] ו-<math>\!\,f(a)\cdot f(b)<0</math>, אזי שיטת החצייה מתכנסת. למעשה, ניתן לחשב [[שגיאה מוחלטת]] לשיטה החצייה ברוב המקרים:
:<math> \frac{b-a}{2^n} </math>
לאחר n צעדים. במילים אחרות, השגיאה מתחלקת בשתיים בכל איטרציה, לכן השיטה מתכנסת באופן
שיטת החצייה יעילה פחות מ[[שיטת ניוטון-רפסון]] (מתכנסת לאט יותר), אולם בניגוד לשיטת ניוטון-רפסון, ההתכנסות בה מובטחת.
|