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 מסדר ,‏ נדרש להיות גם רציף וגזיר  פעמים, בנקודות הפנימיות : ל ו

.

הערות שוליים

  1. ^ Judd, Kenneth L. (1998). [
    שגיאות פרמטריות בתבנית:Google book

    פרמטרים [ id, plainurl, page ] לא מופיעים בהגדרת התבנית

    פרמטרי חובה [ מזהה ] חסרים
    https://books.google.com/books?id=9Wxk_z9HskAC&pg=PA225 Numerical Methods in Economics]. MIT Press. עמ' 225. ISBN 978-0-262-10071-7.
     
  2. ^ Chen, Wai-Kai (2009). [
    שגיאות פרמטריות בתבנית:Google book

    פרמטרים [ id, plainurl, page ] לא מופיעים בהגדרת התבנית

    פרמטרי חובה [ מזהה ] חסרים
    https://books.google.com/books?id=W0dPWAaRx6kC&pg=PA9 Feedback, Nonlinear, and Distributed Circuits]. CRC Press. עמ' 9–20. ISBN 978-1-4200-5881-9.
     
  3. ^
    שגיאות פרמטריות בתבנית:Google book

    פרמטרי חובה [ מזהה ] חסרים
    Spline, באתר גוגל ספרים
  4. ^ Katz, Mitchell H. (2011). [
    שגיאות פרמטריות בתבנית:Google book

    פרמטרים [ id, plainurl, page ] לא מופיעים בהגדרת התבנית

    פרמטרי חובה [ מזהה ] חסרים
    https://books.google.com/books?id=-X4G4dHsARQC&pg=PA82 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". [
    שגיאות פרמטריות בתבנית:Google book

    פרמטרים [ id, plainurl, page ] לא מופיעים בהגדרת התבנית

    פרמטרי חובה [ מזהה ] חסרים
    https://books.google.com/books?id=p5E1LVJ2C-0C&pg=PA247 Nonlinear time series: nonparametric and parametric methods]. Springer. עמ' 247. ISBN 978-0-387-26142-3.