व्युत्क्रम द्विघात प्रक्षेप

संख्यात्मक विश्लेषण में, व्युत्क्रम द्विघात प्रक्षेप एक मूल-खोज कलन विधि है, जिसका अर्थ है कि यह रूप f(x) = 0 के समीकरणों को हल करने के लिए एक कलन विधि  है। विचार यह है कि f के व्युत्क्रम का अनुमान लगाने के लिए द्विघात प्रक्षेप का उपयोग किया जाए। इस कलन विधि का उपयोग कभी कभी किया जाता है, परन्तु यह महत्वपूर्ण है क्योंकि यह लोकप्रिय ब्रेंट विधि का हिस्सा है।

विधि
व्युत्क्रम द्विघात प्रक्षेप कलन विधि को पुनरावृत्ति संबंध द्वारा परिभाषित किया गया है


 * $$ x_{n+1} = \frac{f_{n-1}f_n}{(f_{n-2}-f_{n-1})(f_{n-2}-f_n)} x_{n-2} + \frac{f_{n-2}f_n}{(f_{n-1}-f_{n-2})(f_{n-1}-f_n)} x_{n-1} $$
 * $$ {} + \frac{f_{n-2}f_{n-1}}{(f_n-f_{n-2})(f_n-f_{n-1})} x_n, $$

.जहां fk = f(xk)। जैसा कि पुनरावृत्ति संबंध से देखा जा सकता है, इस विधि के लिए तीन प्रारंभिक मानों, x0, x1 और x2 की आवश्यकता होती है।

विधि का स्पष्टीकरण
हम तीन पूर्ववर्ती पुनरावृत्तों, xn−2, xn−1 और xn का उपयोग उनके फलन के मानों, fn−2, fn−1 और fn के साथ करते हैं। उत्पत्ति f के व्युत्क्रम पर द्विघात प्रक्षेप करने के लिए भाषीय प्रक्षेप सूत्र को लागू करने पर
 * $$ f^{-1}(y) = \frac{(y-f_{n-1})(y-f_n)}{(f_{n-2}-f_{n-1})(f_{n-2}-f_n)} x_{n-2} + \frac{(y-f_{n-2})(y-f_n)}{(f_{n-1}-f_{n-2})(f_{n-1}-f_n)} x_{n-1} $$
 * $$ {} + \frac{(y-f_{n-2})(y-f_{n-1})}{(f_n-f_{n-2})(f_n-f_{n-1})} x_n. $$

हम f के मूल की खोज कर रहे हैं, इसलिए हम उपरोक्त समीकरण में y = f(x) = 0 प्रतिस्थापित करते हैं और इसका परिणाम उपरोक्त पुनरावर्तन सूत्र में होता है।

व्यवहार
स्पर्शोन्मुख व्यवहार बहुत उत्तम है: प्रायः, पुनरावृत्त xn समीप आने पर तेजी से जड़ में परिवर्तित हो जाते हैं। यद्यपि यदि प्रारंभिक मान वास्तविक स्थिति के करीब नहीं हैं, तो प्रदर्शन प्रायः अधिक खराब होता है। उदाहरण के लिए, यदि किसी भी संयोग से दो फलन मान fn−2, fn−1 और fn मेल खाते हैं, तो कलन विधि पूरी तरह से विफल हो जाती  है। इस प्रकार, व्युत्क्रम द्विघात प्रक्षेप का उपयोग शायद ही कभी स्टैंड-अलोन एल्गोरिथ्म के रूप में किया जाता है।

इस अभिसरण का क्रम लगभग 1.84 है जैसा कि सेकेंट विधि गुदा द्वारा सिद्ध किया जा सकता है

अन्य रूट-खोज विधियों के साथ तुलना
अन्य जड़-खोज विधियों के साथ तुलना करने पर

जैसा कि परिचय में बताया गया है, ब्रेंट की विधि में व्युत्क्रम द्विघात प्रक्षेप का उपयोग किया जाता है।

व्युत्क्रम द्विघात प्रक्षेप भी कुछ अन्य मूल-खोज विधियों से निकटता से संबंधित है। द्विघात प्रक्षेप के स्थान पर रैखिक प्रक्षेप का उपयोग करने से छेदक विधि प्राप्त होती है।f के व्युत्क्रम के अतिरिक्त f को  अंतर्वेशक करने से मुलर की विधि प्राप्त होती है।

यह भी देखें

 * क्रमिक परवलयिक प्रक्षेप एक संबंधित विधि है जो जड़ों केअतिरिक्त एक्स्ट्रेमा को खोजने के लिए परवलय का उपयोग करती है।

संदर्भ

 * James F. Epperson, An introduction to numerical methods and analysis, pages 182-185, Wiley-Interscience, 2007. ISBN 978-0-470-04963-1