Interpolation Functions in Matlab By Dmitriy Katsif.

Slides:



Advertisements
Similar presentations
כריית מידע -- Clustering
Advertisements

ממיבחניםC שאלות ++.
בתרגול הקודם הורשה: –ניתן להרחיב רק מחלקה אחת –כל מה שלא private – עובר בהורשה –המילה השמורה super –יצירת היררכיה –Object היא שורש ההיררכיה –דריסה אופרטור.
פונקציונל פונקציה מספר פונקציונל דוגמאות לא פונקציונל פונקציונל.
היכרות עם אקסל 1. 2 נושאי המפגש היכרות עם אקסל – אלכסוני הקסם שימושים בהוראה: מחשבון סודי ופעילות לחנוכה שימושים נוספים: ממוצע.
אינטרפולציה רועי יצחק.
קורס אינטראקטיבי מבוסס על הקורס המועבר ע”י ד”ר קרסנוב קורס אינטראקטיבי מבוסס על הקורס המועבר ע”י ד”ר קרסנוב פרק 6. פירוק ……….(LU and Cholesky) …...
רקורסיות נושאי השיעור פתרון משוואות רקורסיביות שיטת ההצבה
חורף - תשס " ג DBMS, Design1 שימור תלויות אינטואיציה : כל תלות פונקציונלית שהתקיימה בסכמה המקורית מתקיימת גם בסכמה המפורקת. מטרה : כאשר מעדכנים.
תכנות תרגול 6 שבוע : חישוב e זוהי הנוסחא לחישוב e נראה כיצד לתרגם אותה לפונקציה n n.
תרגול 5 רקורסיות. רקורסיה קריאה של פונקציה לעצמה –באופן ישיר או באופן עקיף היתרון : תכנות של דברים מסובכים נעשה ברור ונוח יותר, מכיוון שזו למעשה צורת.
1 שיפור עקיבה אחר מטרה בשיטת קורלציה ומרכז כובד בשילוב אלגוריתם IMM מגיש: שישלניקוב דניס מנחה: דר' גבי דוידוב הטכניון - מכון טכנולוגי לישראל TECHNION -
רקורסיות נושאי השיעור מהן רקורסיות פתרון רקורסיות : שיטת ההצבה שיטת איטרציות שיטת המסטר 14 יוני יוני יוני 1514 יוני יוני יוני 1514.
אוטומט מחסנית הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 11.
אינטרפולציה רועי יצחק.
חורף - תשס " ג DBMS, צורות נורמליות 1 צורה נורמלית שלישית - 3NF הגדרה : תהי R סכמה רלציונית ותהי F קבוצת תלויות פונקציונליות מעל R. R היא ב -3NF.
מדידת תנועת קרום כדור הארץ בשיטות שונות טקטוניקה - תרגול 6.
א " ב, מילים, ושפות הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 1.
א " ב, מילים, ושפות הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 1.
Formal Specifications for Complex Systems (236368) Tutorial #6 appendix Statecharts vs. Raphsody 7 (theory vs. practice)
תכנות תרגול 6 שבוע : תרגיל שורש של מספר מחושב לפי הסדרה הבאה : root 0 = 1 root n = root n-1 + a / root n-1 2 כאשר האיבר ה n של הסדרה הוא קירוב.
1 Formal Specifications for Complex Systems (236368) Tutorial #1 Course site : T.A. :Emilia Katz.
תכנות תרגול 6 שבוע : הגדרת פונקציות return-value-type function-name(parameter1, parameter2, …) הגדרת סוג הערכים שהפונקציה מחזירה שם הפונקציהרשימת.
Backpatching 1. תזכורת מתרגול קודם קוד ביניים - שפת הרביעיות שיטות לייצור קוד ביניים –שימוש בתכונת code –כתיבה ישירה ל-buffer של פקודות שיטות לתרגום מבני.
Matrices and Arrays sum, transpose, and diag By Sagi Berglas.
א " ב, מילים, ושפות הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 1.
Motion planning via potential fields תומר באום Based on ch. 4 in “Principles of robot motion” By Choset et al. ב"הב"ה.
דיפרנציאציה ואינטגרציה נומרית
מבוא ל matlab שיטות נומריות תרגול 3.
ערכים עצמיים בשיטות נומריות. משוואה אופינית X מציין וקטור עצמי מציינת ערך עצמי תואם לוקטור.
הפקולטה למדעי המחשב אוטומטים ושפות פורמליות (236353)
טיב פני שטח (טפ"ש) טיב פני שטח- רמת החלקות של המשטח.
Data Structures, CS, TAU, Perfect Hashing 1 Perfect Hashing בעיה : נתונה קבוצה S של n מפתחות מתחום U השוואה ל - Hash : * טבלה קבועה (Hash רגיל - דינאמי.
תכנות תרגול 5 שבוע : הגדרת פונקציות return-value-type function-name(parameter1, parameter2, …) הגדרת סוג הערכים שהפונקציה מחזירה שם הפונקציהרשימת.
Remember Remember The 5 th of November. תרגול 2 קובץ סדרתי.
אלכסנדר ברנגולץ דואר אלקטרוני: אלכסנדר ברנגולץ דואר אלקטרוני: פעולות מורפולוגיות.
1 Data Structures, CS, TAU, Perfect Hashing בעיה: נתונה קבוצה S של n מפתחות מתחום U השוואה ל- Hash : * טבלה קבועה (Hash רגיל - דינאמי) * רוצים זמן קבוע.
משטר דינמי – © Dima Elenbogen :14. הגדרת cd ו -pd cd - הזמן שעובר בין הרגע שראשון אותות הכניסה יוצא מתחום לוגי עד אשר אות המוצא יוצא מתחום.
מרחב הפאזה פרקים בתנודות וגלים לא ליניאריים פרופ' לזר פרידלנד
מודל הלמידה מדוגמאות Learning from Examples קלט: אוסף של דוגמאות פלט: קונסיסטנטי עם פונקציה f ב- C ז"א קונסיסטנטי עם S ז"א מודל הלמידה מדוגמאות Learning.
עקרון ההכלה וההדחה.
יחס סדר חלקי.
תחשיב היחסים (הפרדיקטים)
מבוא למדעי המחשב, סמסטר א ', תשע " א תרגול מס ' 1 נושאים  הכרת הקורס  פסאודו - קוד / אלגוריתם 1.
Markov Decision Processes (MDP) תומר באום Based on ch. 14 in “Probabilistic Robotics” By Thrun et al. ב"הב"ה.
מודל הלמידה מדוגמאות Learning from Examples קלט: אוסף של דוגמאות פלט: קונסיסטנטי עם פונקציה f ב- C ז"א קונסיסטנטי עם S ז"א.
מה היום ? - - חזרה מהירה. - קריאה וכתיבה לקבצים. - בניית תוכנית כתיבה low-level - בניית ערוץ גלובלי והדגמה מול חומרה - low-level DAQ, פולימורפיזם וטריגר.
1 מבוא למדעי המחשב סיבוכיות. 2 סיבוכיות - מוטיבציה סידרת פיבונאצ'י: long fibonacci (int n) { if (n == 1 || n == 2) return 1; else return (fibonacci(n-1)
Safari On-line books. מה זה ספארי ספארי זו ספריה וירטואלית בנושא מחשבים היא כוללת יותר מ כותרים כל הספרים הם בטקסט מלא ניתן לחפש ספר בנושא מסוים.
Points on a perimeter (Convex Hull) קורס – מבוא לעבוד מקבילי מבצעים – אריאל פנדלר יאיר ברעם.
1 מבוא למדעי המחשב backtracking. 2 מוטיבציה בעיית n המלכות: נתון: לוח שחמט בגודל. המטרה: לסדר על הלוח n מלכות כך שאף אחת לא תאיים על השנייה. דוגמא: עבור.
Text to speech In Mobile Phones איתי לוי. הקדמה שימוש בהודעות טקסט על המכשירים הסלולארים היא דרך תקשורת מאוד פופולארית בימינו אשר משתמשים בה למטרות רבות,
11 Introduction to Programming in C - Fall 2010 – Erez Sharvit, Amir Menczel 1 Introduction to Programming in C תרגול
(C) סיון טל 1 גילוי מידע וזיהוי תבניות תרגול מס. 5 Principal Component Analysis חזרה על שיטות שערוך לא פרמטריות.
1 גילוי מידע וזיהוי תבניות תרגול מס. 3 התפלגות נורמלית רב - מימדית Kullback-Leibler Divergence - משפט קמירות - נגזרת שנייה משפט Log sum inequality משפט.
- אמיר רובינשטיין מיונים - Sorting משפט : חסם תחתון על מיון ( המבוסס על השוואות בלבד ) של n מפתחות הינו Ω(nlogn) במקרה הגרוע ובממוצע. ניתן לפעמים.
דיפרנציאציה ואינטגרציה נומרית
1 מבוא למדעי המחשב רקורסיה. 2 רקורסיה היא שיטה לפתרון בעיות המבוססת על העיקרון העומד ביסוד אינדוקציה מתמטית: אם ידועה הדרך לפתור בעיה עבור המקרים הבסיסיים.
פיתוח מערכות מידע Class diagrams Aggregation, Composition and Generalization.
תכנות אסינכרוני, תקשורת ופיתוח אפליקציות ל- Windows 8.1 ואפליקציות ל- Windows Phone 8 Control (Part II)
מבוא למדעי המחשב לתעשייה וניהול הרצאה 7. סברוטינות subroutines.
מספרים אקראיים ניתן לייצר מספרים אקראיים ע"י הפונקציה int rand(void);
Chapter 15 Curve Fitting : Splines
SQL בסיסי – הגדרה אינדוקטיבית
שיטות נומריות בהנדסה בסמסטר ב' תשס"ט ניתן הקורס "שיטות נומריות בהנדסה" שהוא קורס חובה במסגרת המחלקה להנדסת מכונות לסטודנטים בשנה ב'. קורס זה.
ריבועים פחותים – מקרה כללי
סוגי משתנים קרן כליף.
מבוא לתכנות מונחה עצמים Object Oriented Programming
CAD Computer aided design.
NG Interpolation: Divided Differences
Presentation transcript:

Interpolation Functions in Matlab By Dmitriy Katsif

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

דוגמה

Interp3 \ interp2 \ interp1 1D/2D/3D data interpolation Syntax Syntax yi = interp1(x,Y,xi) X – מטריצת גבולות של ציר ה – X. Y – מטריצת מבוא המכילה את הנקודות לפני האינטרפולציה. Xi – מטריצה של נקודות עבורן תתקבל מטריצת המוצא. Yi – מטריצת מוצא. מטריצה המכילה את המטריצה Y בתוספת של נקודות הקירוב שהתווספו אליה. הערה : פונקציה זו ניתנת למימוש גם – כן עבור פונקציות בדו מימד ובתלת מימד, בתוספת של מטריצות מימד נוספות ( לדוגמה : x,y,z עבור תלת מימד ). yi = interp1(x,Y,xi,method) Method – ניתן להוסיף כפרמטר לפונקציה את שיטת האינטרפולציה הרצויה.

שיטות אינטרפולציה “ linear ” - Linear interpolation (default) “ linear ” - Linear interpolation (default) הנחה כי 2 נקודות מחוברות ע " י פונקציה ליניארית y=ax+b. “ Nearest – "Nearest neighbor interpolation “ Nearest – "Nearest neighbor interpolation מציאת ערך הקרוב ביותר לנקודה הנתונה. “ spline ” - Cubic spline interpolation “ spline ” - Cubic spline interpolation ביצוע קירוב של כל 2 נקודות לפולינום מסדר 3 מהצורה : “ pchip ” - Piecewise cubic Hermite interpolation “ pchip ” - Piecewise cubic Hermite interpolation קירוב לפולינום " הרמיט " אשר מבוסס על בינום של ניוטון. כל 2 נקודות מקורבות לצורת פולינום הבאה : לדוגמה : ניקח כמבוא אות סינוס שנדגם ב - 11 נקודות בלבד במחזור. לדוגמה : ניקח כמבוא אות סינוס שנדגם ב - 11 נקודות בלבד במחזור.

Linear: y=ax+b

Nearest: yi=y

Spline:

Pchip:

interpft אינטרפולציה בעזרת FFT. על מטריצת המבוא מבוצעת טרנספורמציית פורייה ולאחר מכן טרנספורמציה הפוכה רק עם יותר נקודות. אינטרפולציה בעזרת FFT. על מטריצת המבוא מבוצעת טרנספורמציית פורייה ולאחר מכן טרנספורמציה הפוכה רק עם יותר נקודות. Syntax Syntax y = interpft(x,n) X – מטריצת מבוא. מטריצה המכילה את נתוני המבוא לפי האינטרפולציה. n – קירוב. מספר המתאר כמה נקודות אינטרפולציה יתווספו לכול נקודה הקיימת במטריצה המבוא. מספר זה לא יכול להיות קטן מכמות האיברים במטריצת המבוא. Y – מטריצת מוצא. מתריצה המכילה את המטריצה X בתוספת של נקודות הקירוב שהתווספו אליה. דוגמה :

שגיאת אינטרפולציה חשוב לציין כי כפי שראינו ישנה סטיה בין כל אחת מן השיטות לאות המקורי. תחום מאוד נרחב ב " אנליזה נומרית " דן בשגיאה בין האות המקורי לאות שמתקבל. חשוב לציין כי כפי שראינו ישנה סטיה בין כל אחת מן השיטות לאות המקורי. תחום מאוד נרחב ב " אנליזה נומרית " דן בשגיאה בין האות המקורי לאות שמתקבל. SPLINE SINE WAVE