אינטרפולציה ליניארית – הבדלי גרסאות
יצירה באמצעות תרגום הדף "Linear interpolation" |
(אין הבדלים)
|
גרסה מ־08:32, 15 ביולי 2016
![](http://upload.wikimedia.org/wikipedia/commons/thumb/d/dd/LinearInterpolation.svg/300px-LinearInterpolation.svg.png)
במתמטיקה, אינטרפולציה לינארית היא שיטה של התאמת עקומה תוך שימוש בפולינום לינארי כדי לבנות נקודות חדשות בטווח של נקודות נתונים בדידות ידועות.
אינטרפולציה ליניארית בין שתי נקודות ידועות
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/aa/Linear_interpolation_visualisation.svg/220px-Linear_interpolation_visualisation.svg.png)
אם שתי נקודות ידועות ניתנות על ידי הקואורדינטות ו את האינטרפונט הלינארי הוא קו ישר בין נקודות אלה. עבור ערך x במרווח את הערך y לאורך קו ישר ניתן למצוא על ידי המשוואה:
אשר יכול להיות נגזר גאומטרית מן האיור משמאל. זהו מקרה מיוחד של אינטרפולציה פולינומיאלית עם n = 1.
פתרון המשוואה עבור y, כאשר ידוע ערך x, נותן:
וזו הנוסחא של אינטרפולציה ליניארית במרווח . מחוץ למרווח זה, הנוסחה זהה לאקסטרפולציה.
נוסחה זו יכולה גם להיות מובנת כממוצע משוקלל. המשקלים תלויים ביחס הפוך למרחק בין נקודות הקצה לנקודה ידועה; לנקודה קרובה יותר יש השפעה רבה יותר מאשר לנקודה רחוקה. לפיכך, המשקולות הם ו אשר הן מרחקים מנורמלים בין הנקודה הלא ידועה, ונקודות הקצה הידועות. מכיוון שאלו נסכמות ל-1:
אשר מניב את נוסחת האינטרפולציה הלינארית הנתונה לעיל.
אינטרפולציה של קבוצת נתונים
![](http://upload.wikimedia.org/wikipedia/commons/thumb/6/67/Interpolation_example_linear.svg/300px-Interpolation_example_linear.svg.png)
אינטרפולציה לינארית על קבוצה של נקודות נתונים (x0, y0), (x1, y1), ..., (xn, yn) מוגדר שרשור אינטרפולנטים לינאריים בין כל זוג של נקודות נתונים. התוצאה היא עקומה רציפה, עם נגזרת רציפה (באופן כללי), כך עם פונקציית חלקה .
אינטרפולציה ליניארית כקירוב
אינטרפולציה לינארית משמשת לעתים קרובות כדי לאמוד ערך של פונקציה מסוימת f באמצעות שני ערכים ידועים של הפונקציה בנקודות אחרות. השגיאה של קירוב זה מוגדרת:
כאשר p מציין את פולינום האינטרפולציה הליניארית שהוגדר לעיל
ניתן להוכיח באמצעות משפט רול שאם ל- f נגזרת שנייה רציפה, השגיאה תחומה על-ידי:
כפי שרואים מכך, קירוב בין שתי נקודות עבור פונקציה נתונה מחמיר עם הנגזרת השנייה של פונקציה המקורבת. זה נכון גם באופן אינטואיטיבי: ככל שהפונקציה "עקומה" יותר, כך יורעו ההערכות שנעשות עם אינטרפולציה לינארית פשוטה.
יישומים
אינטרפולציה לינארית משמשת לעתים קרובות כדי למלא פערים בטבלה. נניח שיש טבלה שמכילה אוכלוסיית ארץ מסוימת ב-1970, 1980, 1990 ו-2000, ורוצים להעריך את האוכלוסייה ב-1994. אינטרפולציה לינארית היא דרך קלה לעשות את זה.
הפעולה הבסיסית של אינטרפולציה לינארית בין שני ערכים נפוצה בגרפיקה ממוחשבת. בז'רגון, פעולה זו נקראת lerp. המונח יכול לשמש פועל או שם עצם של הפעולה.
פעולות Lerp בנויות לתוך החומרה של כל מעבד גרפי במחשב מודרני. הם משמשים לעתים קרובות בתור אבני בניין עבור פעולות מורכבות יותר: לדוגמה, אינטרפולציה בילינארית ניתן להשיג בשלושה lerpים. מכיוון שפעולה זו "זולה" (מבחינת ביצועים), זה גם דרך טובה ליישם טבלאות חיפוש מדויקות עם חיפוש מהיר עבור פונקציה חלקה מבלי לבצע יותר מדי דגימות של ערכי הטבלה.
הרחבות
דיוק
אם פונקציית C0 אינה מספיקה, למשל אם התהליך הזה הפיק נקודות נתונים הידועות כחלקות יותר מ - C0, מקובל להחליף אינטרפולציה לינארית עם "אינטרפולציית שֶׁגֶם" (spline interpolation), או אפילו אינטרפולציה פולינומיאלית במקרים מסוימים.
רב משתנים
אינטרפולציה לינארית כפי שמתוארת כאן היא עבור נקודות נתונים בממד המרחבי הבודד. במקרה של שני ממדים מרחביים, הרחבה של אינטרפולציה לינארית נקרא אינטרפולציה בילנארית, בשלושה מימדים, אינטרפולציה תרילינארית. יש לשים לב, כי אינטרפולנטים אלו כבר אינם פונקציות לינאריות של קואורדינטות מרחביות, אלא תוצרים של פונקציות לינאריות; תופעה זו של איבוד לינאריות באה לידי ביטוי בבירור באיור שלמטה של אינטרפולציה בילנארית. הרחבות אחרות של אינטרפולציה ליניארית יכולות להיות מיושמות בסוגים אחרים של רשת (mesh) , כגון רשת משולשת או טטראהדרלית, כולל "משטח בזייר" (Bézier surface). אלה עשויים להיות מוגדרים כפונקציה לינארית רב ממדית (האיור התחתון).
![](http://upload.wikimedia.org/wikipedia/commons/thumb/c/c6/Bilininterp.png/220px-Bilininterp.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/6/6d/Piecewise_linear_function2D.svg/220px-Piecewise_linear_function2D.svg.png)
ראו גם
קישורים חיצוניים
- אינטרפולציה ליניארית באינטרנט חישוב והדמיה כלי
- משוואות הקו הישר על Cut-the-knot
- יישום אינטרפולציה ליניארית ב-Microsoft Excel
- Hazewinkel, מיכאל, אד. (2001), "אינטרפולציה ליניארית", אנציקלופדיה של המתמטיקה, ספרינגר, ISBN 978-1-55608-010-4
- Hazewinkel, מיכאל, אד. (2001), "סופי-במרווחים נוסחה", אנציקלופדיה של המתמטיקה, ספרינגר, ISBN 978-1-55608-010-4
- לראות OrangeOwlSolutions על CUDA מימושים של אינטרפולציה ליניארית.
- APLJaK אינטרפולציה ליניארית מחשבון אחד מיני רבים מחשבונים זמינים.