Spline

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש
Spline ריבועי מורכב משישה מקטעי פולינום . בין הנקודה 0 לנקודה 1 קו ישר. בין נקודה 1 לנקודה 2 פרבולה עם נגזרת שנייה = 4. בין נקודה 2 לנקודה 3 פרבולה עם נגזרת שנייה = -2. בין נקודה 3 לנקודה 4 קו ישר. בין נקודה 4 לנקודה 5 פרבולה עם נגזרת שנייה = 6. בין נקודה 5 לקודה 6 קו ישר.

ב מתמטיקה, Spline (תרגום: שגם) הוא פונקציה נומרית המוגדרת על ידי מקטעים המהווים פולינומים, ובעלת רמה גבוהה של חלקות במקומות בהם מתחברים שני מקטעי פולינום (נקודות המכונות קשר ובאנגלית knot).[1][2]

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

השימוש הנפוץ ביותר של splines הם cubic splines, כלומר, מסדר 3—בפרט cubic B-spline, המקבילה לעקומת בזייר מרוכבת רציפה C2.[3] 

אטימולוגיה[עריכת קוד מקור | עריכה]

מקור השם: רצועת המתכת המשמשת מעצבים - "Flat Spline"

המונח Spline אומץ על שם רצועה גמישה של מתכת המשמשת בדרך כלל מעצבים לסייע בציור עקומה מעוגלת.[4]

דוגמאות[עריכת קוד מקור | עריכה]

דוגמה פשוטה של spline ריבועי (מסדר 2)

אשר בה .

דוגמה פשוטה של cubic spline היא

או

ו

דוגמה של שימוש ב cubic spline כדי ליצור עקומת פעמון של פולינומי הפצה של ארווין-הול:

הגדרה[עריכת קוד מקור | עריכה]

spline היא פונקציה מחולקת פולינומית אמיתית.

במקטע  המורכב מ- תת-מקטעים  עם

.

ההגבלה של במקטע  הוא פולינום

,

כך ש:

הסדר הגבוה ביותר של פולינומים נקרא סדר ה spline - . כאמור, spline אחיד (uniform) אם כל תת-המקטעים באותו אורך ולא אחידה אחרת.[5]

הרעיון הוא לבחור פולינומים באופן המבטיח חלקות מספקת ל . באופן ספציפי, spline מסדר ,‏ נדרש להיות גם רציף וגזיר  פעמים, בנקודות הפנימיות : ל ו

.

קישורים חיצוניים[עריכת קוד מקור | עריכה]

ויקישיתוף מדיה וקבצים בנושא Spline בוויקישיתוף

הערות שוליים[עריכת קוד מקור | עריכה]

  1. ^ Judd, Kenneth L. (1998). Numerical Methods in Economics. MIT Press. עמ' 225. ISBN 978-0-262-10071-7. 
  2. ^ Chen, Wai-Kai (2009). Feedback, Nonlinear, and Distributed Circuits. CRC Press. עמ' 9–20. ISBN 978-1-4200-5881-9. 
  3. ^ Spline, באתר גוגל ספרים
  4. ^ Katz, Mitchell H. (2011). Multivariable Analysis: A Practical Guide for Clinicians and Public Health Researchers. Cambridge University Press. עמ' 82. ISBN 978-0-521-14107-9. 
  5. ^ Fan, Jianqing & Yao, Qiwei (2005). "Spline Methods". Nonlinear time series: nonparametric and parametric methods. Springer. עמ' 247. ISBN 978-0-387-26142-3.