स्प्लाइन अन्तर्वेशन

संख्यात्मक विश्लेषण के क्षेत्र में, स्पलाइन अन्तर्वेशन (स्प्लाइन अन्तर्वेशन) इंटरपोलेशन का एक रूप है जहां अनतर्वेशन के लिये एक विशेष प्रकार का खण्डशः बहुपद का प्रयोग किया जाता है जिसे स्पलाइन कहा जाता है। दूसरे शब्दों में, सभी बिन्दुओं से होकर जाने वाला एक ही उच्च-घात का बहुपद फ़िट करने के बजाय, स्पलाइन इंटरपोलेशन क्रमशः आने वाले दो बिन्दुओं के बीच कम घात का बहुपद फिट करता है, और इसके आगे के खण्ड में एक दूसरा कम घात वाला बहुपद फिट करता है। उदाहरण के लिए, माना दस बिन्दु दिये हुए हैं। इन दस बिंदुओं से होकर जाने वाला एक ही नौ घात वाला बहुपद फिट करने के बजाय इनके प्रत्येक खण्ड के लिये अलग-अलग नौ घन बहुपद फ़िट करना। प्रायः बहुपद इंटरपोलेशन के स्थान पर स्पलाइन इंटरपोलेशन करने को वरीयता दी जाती है क्योंकि स्पलाइन के लिए कम घात के बहुपद का उपयोग करके भी इंटरपोलेशन त्रुटि को कम रखा जा सकता है।Hall Charles A. Meyer Weston W. 1976 Optimal Error Bounds for Cubic Spline Interpolation Journal of Approximation Theory 16 2 105–122 10.1016/0021-9045(76)90040-X free किसी बिन्दु पर कम घात के बहुपद का मान निकालना भी अपेक्षाकृत सरल होता है। स्प्लाइन अन्तर्वेशन रुंग परिघटना की समस्या से भी बचाता है, जिसमें उच्च-घात के बहुपदों का उपयोग करते हुए अन्तर्वेशन करते समय बिंदुओं के बीच दोलन हो सकता है। उदाहरण नीचे की तालिका में ७ बिन्दुओं के निर्देशांक दिये हुए हैं। पास में ही इन बिन्दुओं की स्थिति लाल रंग के बिन्दुओं द्वारा दर्शायी गयी है। x f(x)0010,841520,909330,14114−0,75685−0,95896−0,2794thumb|बायीं तरफ दी गयी सारणी के सात बिन्दु (लाल रंग में) इन सातों बिन्दुओं के बीच कुल छः खण्ड हैं। बाएँ से दाएँ, इन खण्डों के बीच तीन-घात वाले निम्नलिखित बहुपद फिट किये जा सकते हैं। इतना ही नहीं, हम इन छः खण्डों के लिये सरल रेखा भी फिट कर सकते है, जो सबसे सरल है। इसी प्रकार ४,५ ६ या अधिक घात के बहुपद भी फिट किये जा सकते हैं। उपरोक्त तीन घात वाले बहुपदों में कुछ और भी गुण हैं जिनके कारण उन्हें 'सहज घन स्प्लाइन' (natural cubic spline) कहते हैं। माना हमारे पास बिन्दुओं (knots) का एक अनुक्रम है जिसमें से लेकर बिन्दु हैं। दो क्रमागत बिन्दुओं और के बीच एक घन पद होगा (cubic polynomial) होगा जो उन दोनों बिन्दुओं को जोड़ता है (यहाँ )। अर्थात बहुपद होंगे जिसमें से पहला बहुपद से आरम्भ होगा और अन्तिम बहुपद पर समाप्त होगा। इन घन पदों के निम्नलिखित गुण भी होने चाहिये- यह तभी सम्भव है जब स्प्लाइन के लिये तीन घात वाले या उससे अधिक घात के बहुपदों का प्रयोग किया जाय। पहले से तीन घात वाले बहुपदों का उपयोग होता आया है। ऊपर वर्णित तीन शर्तों के अलावा, यदि तो उसे 'सहज घन स्प्लाइन' कहते हैं। ऊपर वर्णित तीन मुख्य शर्तों के अलावा यदि तथा जहाँ इन्टर्पोलेशन बहुपद का अवकलज है तो ऐसे घन स्प्लाइन को तो a clamped cubic spline कहते हैं। ऊपर वर्णित तीन मुख्य शर्तों के अलावा यदि तथा . तो ऐसे घन स्प्लाइन को 'not-a-knot spline' कहते हैं। Burden Richard Numerical Analysis https://archive.org/details/numericalanalysi0000burd_t5a0 Faires Douglas Cengage Learning 2015 9781305253667 10th 142-157 अन्तर्वेशी घन स्प्लाइन प्राप्त करने की कलन विधि माना बहुपदों बिन्दु से लेकर तक दिये हुए हैम और हम सभी स्प्लाइन बहुपदों को पाना चाहते हैं। इसके लिये हम केवल अकेली वक्र को लेते हैं जो बिन्दु से बिन्दु तक अन्तर्निवेशन करेगा । इस वक्र के दोनों सिरों पर प्रवणता (स्लोप) तथा हैं। अर्थात् सम्पूर्ण समीकरण को सममित रूप में इस तरह लिखा जा सकता है- -- (1) जहाँ -- (2) -- (3) -- (4) किन्तु और के मान क्या होंगे? इनका मान निकालने के लिये हमे पता है कि इससे निम्नलिखित समीकरण प्राप्त होते हैं -- (5) -- (6) Setting t 0 and t 1 respectively in equations (5) and (6), one gets from (2) that indeed first derivatives q′(x1) k1 and q′(x2) k2, and also second derivatives -- (7) -- (8) If now (xi, yi), i 0, 1, ..., n are n + 1 points, and -- (9) where i = 1, 2, ..., n, and are n third-degree polynomials interpolating y in the interval xi−1 ≤ x ≤ xi for i = 1, ..., n such that q′i (xi) q′i+1(xi) for i = 1, ..., n − 1, then the n polynomials together define a differentiable function in the interval x0 ≤ x ≤ xn, and -- (10) -- (11) for i = 1, ..., n, where -- (12) -- (13) -- (14) If the sequence k0, k1, ..., kn is such that, in addition, q′′i(xi) q′′i+1(xi) holds for i = 1, ..., n − 1, then the resulting function will even have a continuous second derivative. From (7), (8), (10) and (11) follows that this is the case if and only if -- (15) for i = 1, ..., n'' − 1. The relations (15) are n − 1 linear equations for the n + 1 values k0, k1, ..., kn. For the elastic rulers being the model for the spline interpolation, one has that to the left of the left-most "knot" and to the right of the right-most "knot" the ruler can move freely and will therefore take the form of a straight line with q′′ 0. As q′′ should be a continuous function of x, "natural splines" in addition to the n − 1 linear equations (15) should have i.e. that -- (16) -- (17) Eventually, (15) together with (16) and (17) constitute n + 1 linear equations that uniquely define the n + 1 parameters k0, k1, ..., kn. There exist other end conditions, "clamped spline", which specifies the slope at the ends of the spline, and the popular "not-a-knot spline", which requires that the third derivative is also continuous at the x1 and xn−1 points. For the "not-a-knot" spline, the additional equations will read: जहाँ . इन्हें भी देखें स्प्लाइन सन्दर्भ