स्प्लाईन (गणित)

गणित में कई निष्कोण वक्रों (smooth curves) को जोड़कर बने वक्र को स्प्लाइन (Spline) कहते हैं। अतः यह एक पर्याप्त रूप से निष्कोण खण्डश: बहुपद (piecewise polynomial) है। अन्तर्वेशन की समस्याओं में स्प्लाईन अन्तर्वेशन प्रायः बहुपद अन्तर्वेशन (polynomial interpolation) की तुलना में अधिक पसंद किया जाता है क्योंकि यह कम डिग्री के बहुपदो का उपयोग करते हुए भी समान परिणाम देता है। इसके अलावा उच्च डिग्री के उपयोग से बहुपद अन्तर्वेशन में आने वाली रुंग परिघटना (Runge's phenomenon) स्प्लाइन अन्तर्वेशन में नहीं आती।

कंप्यूटर ग्राफिक्स में स्प्लाईन का बहुत उपयोग होता है क्योंकि इनका गठन सरल होता है, मूल्यांकन यथार्थ एवं आसान है और यह जटिल आकार को भी इंटरैक्टिव कर्व डिजाईन के माध्यम से सन्निकटीकरण (approximation) करने में सक्षम है। सामान्यतः घन स्प्लाइन (cubic spline) (त्रिघाती स्प्लाईन), विशेष रूप से घन B-spline एवं घन Bézier spline उपयोग में लाए जाते हैं।

स्प्लाईन एक खंडित बहुपद रियल फंक्शन है।

${\displaystyle S:[a,b]\to \mathbb {R} }$

एक अंतराल [a,b] जो की k क्रमांकित एवं विभिन्न उप अंतरालों ${\displaystyle [t_{i-1},t_{i}]}$ से निर्मित है एवं

${\displaystyle a=t_{0}<t_{1}<\cdots <t_{k-1}<t_{k}=b}$.

S को i अंतराल के लिए सीमित करना एक बहुपद है

${\displaystyle P_{i}:[t_{i-1},t_{i}]\to \mathbb {R} }$,

ताकि

${\displaystyle S(t)=P_{1}(t){\mbox{, }}t_{0}\leq t<t_{1},}$

${\displaystyle S(t)=P_{2}(t){\mbox{, }}t_{1}\leq t<t_{2},}$

${\displaystyle \vdots }$

${\displaystyle S(t)=P_{k}(t){\mbox{, }}t_{k-1}\leq t\leq t_{k}.}$

बहुपद ${\displaystyle P_{i}(t)}$ का उच्चतम क्रम स्प्लाईन का क्रम् S कहलाता है। यदि सभी उप-अंतराल एक ही अवधि के हैं तब स्प्लाईन uniform कहलाता है अन्यथा वह non-uniform कहलाता है।

हमारा इरादा एक ऐसे बहुपद चुनने का है जो की S की पर्याप्त निर्विघ्नता की गारंटी देता है। विशेष रूप से, n क्रम के स्प्लाईन के लिए S को n-1 क्रम तक आतंरिक बिंदुओं ${\displaystyle t_{i}}$: सभी ${\displaystyle i=1,\dots ,k-1}$ और सभी ${\displaystyle j\quad 0\leq j\leq n-1}$ पर लगातार विभेदित होना जरूरी है।

${\displaystyle P_{i}^{(j)}(t_{i})=P_{i+1}^{(j)}(t_{i})}$

यह स्प्लाईन के महत्वपूर्ण उपयोगों में से एक है। इसकी कलन विधि Spline interpolation अनुच्छेद में है।

द्विघात स्प्लाईन का सरल उदाहरण (दुसरे क्रम की स्प्लाईन) है

${\displaystyle S(t)={\begin{cases}(t+1)^{2}-1&-2\leq t<0\\1-(t-1)^{2}&0\leq t\leq 2\end{cases}}}$

जिसके लिए ${\displaystyle S'(0)=2}$

घनीय स्प्लाईन का सरल उदाहरण है

${\displaystyle S(t)=\left|t\right|^{3}}$

इस रूप में

${\displaystyle S(t)={\begin{cases}t^{3}&t\geq 0\\-t^{3}&t<0\end{cases}}}$

और

${\displaystyle S(0)'=\ 0}$

${\displaystyle S(0)''=\ 0}$

घनीय स्प्लाईन का घंटी के आकार का वक्र बनाने में उपयोग का उदाहरण इरविन-हॉल बहुपद है:

${\displaystyle f_{X}(x)={\begin{cases}{\frac {1}{4}}(x+2)^{3}&-2\leq x\leq -1\\{\frac {1}{4}}\left(3|x|^{3}-6x^{2}+4\right)&-1\leq x\leq 1\\{\frac {1}{4}}(2-x)^{3}&1\leq x\leq 2\end{cases}}}$

कंप्यूटर से पहले गड़ना हाथ से की जाती थी। step function जैसे फंक्शन उपयोग किये जाते थे परन्तु बहुपदों को प्राथमिकता दी जाती थी। कंप्यूटर के आने से स्प्लाईन्स ने पहले बहुपदों को प्रतिस्थापित किया और फिर कंप्यूटर ग्राफिक्स में लचीले और सुडोल आकार बनाने के काम में आये.^[1]

सामान्यतः यह मन गया है की स्प्लाईन्स का पहला गणितज्ञ सन्दर्भ Schoenberg,^[2] के १९४६ के एक पत्र में किया गया जो की शायद पहली जगह थी जहाँ स्प्लाईन शब्द का प्रयोग हुआ। हालांकि मूल विचार विमान और जहाज निर्माण उद्योग से आया था।

• स्प्लाइन अन्तर्वेशन
• खण्डशः रैखिक फलन
• वक्र बैठाना (curve fitting)

• Stoer; Bulirsch. Introduction to Numerical Analysis. Springer Science+Business Media. पपृ॰ 93–106. आई॰ऍस॰बी॰ऍन॰ 0387904204.
• Chapra, Canale. Numerical Methods for Engineers (5th संस्करण).
• Koehler; Dr. Ralph D. 2D/3D Graphics and Splines - with source code. आई॰ऍस॰बी॰ऍन॰ 978-0759611870.

• Cubic Splines Module Prof. John H. Mathews California State University, Fullerton
• Spline Curves, Prof. Donald H. House Clemson University
• An Interactive Introduction to Splines, ibiblio.org
• Introduction to Splines, codeplea.com

• Open source Excel cubic spline User Defined Function
• SRS1 Cubic Spline for Excel - Free Excel cubic spline function (with utility to embed spline function code into any workbook)

• Online Cubic Spline Interpolation Utility
• Learning by Simulations Interactive simulation of various cubic splines
• Symmetrical Spline Curves, an animation by Theodore Gray, The Wolfram Demonstrations Project, 2007.

• Notes, PPT, Mathcad, Maple, Mathematica, Matlab, Holistic Numerical Methods Institute
• various routines, NTCC
• Sisl: Opensource C-library for NURBS, SINTEF
• Closed Bezier Spline, C#, WPF Archived 2011-12-04 at the वेबैक मशीन, Oleg V. Polikarpotchkin
• Bezier Spline from 2D Points, C#, WPF Archived 2011-12-22 at the वेबैक मशीन, Oleg V. Polikarpotchkin