אינטרפולציה – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
מ שוחזר מעריכות של 62.219.86.253 (שיחה) לעריכה האחרונה של Uziel302
Matanyabot (שיחה | תרומות)
מ בוט החלפות: \1ליניארי
שורה 37:
כאן המקום להסביר, כי אינטרפולציה הוא שם למגוון רחב של כלים נומרים אשר מטרתם לאפשר קירוב של פונקציה שאינה ידועה, או לקרב על ידי עקום נקודות במישור או במרחב (או שילוב של שני האלמנטים הללו). לכל שיטת אינטרפולציה יש יתרונות וחסרונות, ולפני בחירת שיטה זו או אחרת יש להתייחס לכמה בחינות, כגון: מידת החלקות של הפונקציה המבוקשת, מספר נקודות המידע העומדות לרשותינו, מידת הדיוק הדרושה, כמות משאבי החישוב הנדרשים כדי לעמוד בדרישותינו, ועוד. לאחר שנענה על שאלות מסוג זה נוכל לבחור בשיטה לביצוע אינטרפולציה. בדרך כלל ננסה לדעת בנוגע לכל שיטת איטנרפולציה מהי מידת החלקות של הפונקציה המתקבלת מחד, ומאידך לחקור את ה"טעות" המתקבלת מחישוב ערכים חדשים על ידי הפונקציה המתקבלת מהאינטרפולציה.
 
===אינטרפולציה לינאריתליניארית===
{{ערך מורחב|אינטרפולציה לינאריתליניארית}}
[[קובץ:Interpolation example linear.svg|שמאל|ממוזער|290px|אינטרפולציה לינאריתליניארית של הנקודות מהדוגמה]]
בשיטה זו, שהיא הפשוטה ביותר לחישוב, נחבר בקו ישר כל שתי נקודות מידע עוקבות. באופן כללי, בהינתן: <math> (x_a,y_a),(x_b,y_b) </math> שתי נקודות מידע עוקבות, אזי הפונקציה הלינאריתהליניארית המחברת אותן היא:
 
<math> f(x) = \frac{x-x_b}{x_a-x_b} y_a - \frac{x-x_a}{x_a-x_b} y_b </math>
שורה 52:
===אינטרפולציה באמצעות פולינום===
[[קובץ:Interpolation example polynomial.svg|שמאל|ממוזער|290px|אינטרפולציה פולינומית של הנקודות מהדוגמה]]
אינטרפולציה באמצעות פולינום היא הכללה של האינטרפולציה הלינאריתהליניארית. בהינתן אוסף נקודות <math> (x_k,y_k),k=1\ldots n </math> קיים פולינום אחד ויחיד ממעלה שאינה עולה על <math>\ n-1 </math> אשר עובר דרך כל הנקודות הנתונות, וכל שנותר הוא לחשב אותו.
 
====צורת לגראנז'====
שורה 82:
* [[אקסטרפולציה]]
* [[שיטות חלוקה]]
* [[אינטרפולציה בילינאריתביליניארית]]
 
==קישורים חיצוניים==