On Convergence of an Accelerated Modified Newton Method for Nonlinear Equations

गणित के विशाल परिदृश्य में, एक वक्र (curve) के उस सटीक बिंदु को खोजने की निरंतर आवश्यकता होती है जहाँ वह ज़मीन को छूता है, जिसे 'रूट' (root) खोजना कहा जाता है। यह कार्य उन समीकरणों को हल करने के लिए मौलिक है जो ग्रह की कक्षा से लेकर सर्किट में बिजली के प्रवाह तक सब कुछ वर्णित करते हैं। दशकों से, इस काम के लिए एक मानक उपकरण के रूप में 'न्यूटन की विधि' (Newton's method) नामक तकनीक का उपयोग किया जाता रहा है। कल्पना कीजिए कि एक हाइकर घने कोहरे में घाटी के निचले हिस्से को खोजने की कोशिश कर रहा है। हाइकर उस स्थान पर ढलान की जाँच करता है जहाँ वह खड़ा है और उसी दिशा में नीचे की ओर एक कदम बढ़ाता है। वे इस प्रक्रिया को दोहराते हैं, हर बार ढलान की जाँच करते हैं, जब तक कि वे नीचे नहीं पहुँच जाते। यह विधि अपनी अविश्वसनीय गति के लिए प्रसिद्ध है; यदि हाइकर निचले हिस्से के पर्याप्त करीब से शुरू करता है, तो वे अद्भुत गति से वहाँ पहुँच जाते हैं, हर एक कदम के साथ अपनी सटीकता को दोगुना कर लेते हैं। हालाँकि, इस गति के साथ एक शर्त जुड़ी है: हाइकर को हर एक कदम पर ढलान मापने में सक्षम होना चाहिए। यदि ज़मीन समतल है, तो ढलान शून्य हो जाती है, और हाइकर वहीं फंस जाता है। इसके अलावा, यदि ढलान को मापना एक धीमी, कठिन या महंगी प्रक्रिया है, तो हाइकर चलने से अधिक समय मापने में बिता सकता है, जिससे यात्रा अक्षम हो जाती है।

वर्जीनिया स्टेट यूनिवर्सिटी के शोधकर्ताओं की एक टीम ने इस इलाके में नेविगेट करने का एक अलग तरीका प्रस्तावित किया है, जो यात्रा की शुरुआत में एक एकल, रणनीतिक माप के लिए ढलान की निरंतर जाँच का त्याग करता है। अपने हालिया कार्य में, उन्होंने क्लासिक एल्गोरिदम के एक संशोधित संस्करण को पेश किया जो यात्रा की शुरुआत में केवल एक बार वक्र की ढलान की गणना करता है, और फिर उस समान मान का उपयोग प्रत्येक अगले कदम के लिए करता है। हर कदम पर बदलते ढलान को मापने के बजाय, यात्री यह मान लेता है कि ढलान स्थिर रहती है, जो कि उस प्रारंभिक रीडिंग पर आधारित है। यह दृष्टिकोण गणना की प्रकृति को मौलिक रूप से बदल देता है। जहाँ क्लासिक विधि के लिए प्रत्येक पुनरावृत्ति (iteration) में डेरिवेटिव (derivative)—जो परिवर्तन की दर या ढलान के लिए एक गणितीय शब्द है—का एक नया माप आवश्यक होता है, वहीं यह नई विधि उस गणना को केवल एक बार करती है। शोधकर्ताओं ने यह सिद्ध करने का प्रयास किया कि यह शॉर्टकट यात्री को रास्ता भटकाएगा नहीं और यह समझने का प्रयास किया कि यह नया मार्ग समाधान तक कितनी तेज़ी से ले जाता है।

शोधकर्ताओं ने इस सरल दृष्टिकोण के लिए आवश्यक गणितीय शर्तों को स्थापित करके शुरुआत की। उन्होंने सिद्ध किया कि यदि शुरुआती बिंदु को सावधानीपूर्वक चुना जाता है और फलन (function) सुचारू रूप से व्यवहार करता है, तो अनुमानों का क्रम अनिवार्य रूप से सही उत्तर की ओर अग्रसर होगा। उनके विश्लेषण ने दिखाया कि जबकि यह विधि आम तौर पर रैखिक (linear) है, जिसका अर्थ है कि यह प्रत्येक चरण के साथ एक स्थिर, सुसंगत कारक के साथ उत्तर में सुधार करती है, यह विशिष्ट परिस्थितियों में क्लासिक विधि की तरह ही तीव्र, द्विघाती (quadratic) गति प्राप्त कर सकती है। ऐसा तब होता है जब प्रारंभिक अनुमान वास्तविक रूट के काफी करीब होता है और वक्र का आकार शुरुआती बिंदु से बहुत अधिक नहीं बदलता है। टीम ने प्रदर्शित किया कि यह विधि स्थिर है और शून्य से विभाजन के सामान्य संकट से बचती है, जो क्लासिक विधि में तब होता है जब ढलान समतल हो जाती है। शुरुआत में ढलान को स्थिर करके, यह एल्गोरिदम प्रक्रिया के दौरान बाद में किसी समतल पैच पर फंस जाने के खतरे से बच जाता है।

अपने सिद्धांत का परीक्षण करने के लिए, शोधकर्ताओं ने पाँच विभिन्न गणितीय फलनों का उपयोग करके कंप्यूटर प्रयोगों की एक श्रृंखला चलाई, जिनमें सरल बहुपद (polynomials) से लेकर त्रिकोणमितीय और घातांकीय (exponential) शब्दों के जटिल संयोजन शामिल थे। उन्होंने एक मानक कंप्यूटर पर पारंपरिक न्यूटन विधि के विरुद्ध अपने संशोधित तरीके के प्रदर्शन की तुलना की। परिणाम उत्साहजनक थे। जिन मामलों में संशोधित विधि अपनी अधिकतम संभव गति प्राप्त करती है, वह लगातार क्लासिक विधि से तेज़ काम पूरा करती है, भले ही दोनों को वहाँ पहुँचने के लिए समान संख्या में कदम उठाने पड़े। ऐसा इसलिए है क्योंकि संशोधित विधि प्रत्येक चरण में ढलान की गणना करने में बहुत कम समय खर्च करती है। उन परिदृश्यों में जहाँ संशोधित विधि को आवश्यक कदमों की संख्या के मामले में थोड़ा धीमा होना पड़ता है, फिर भी वह अक्सर कुल समय में कार्य को पूरा कर लेती है। यह दक्षता उन समस्याओं में विशेष रूप से स्पष्ट थी जहाँ ढलान की गणना करना एक भारी कम्प्यूटेशनल बोझ है। उदाहरण के लिए, एक परीक्षण मामले में, संशोधित विधि ने समाधान 0.018 सेकंड में खोज लिया, जबकि क्लासिक विधि को 0.021 सेकंड लगे, भले ही दोनों ने एक ही रूट खोजा था। एक अन्य उदाहरण में, जहाँ क्लासिक विधि को केवल सात चरणों की आवश्यकता थी, संशोधित विधि को 117 चरणों की आवश्यकता पड़ी लेकिन फिर भी उसने 0.026 सेकंड की तुलना में 0.015 सेकंड में कम समय लिया।

अध्ययन यह निष्कर्ष निकालता है कि यह संशोधित दृष्टिकोण गैर-रेखीय समीकरणों को हल करने के लिए एक व्यावहारिक और मजबूत विकल्प प्रदान करता है, विशेष रूप से उन स्थितियों में जहाँ डेरिवेटिव की गणना करना महंगा या कठिन है। शोधकर्ताओं ने पाया कि यह विधि तब विशेष रूप से प्रभावी होती है जब फलन (function) का मूल्यांकन करने की लागत कम होती है, लेकिन उसकी ढलान खोजने की लागत अधिक होती है। हालांकि इस विधि को कभी-कभी अंतिम उत्तर तक पहुँचने के लिए अधिक चरणों की आवश्यकता हो सकती है, लेकिन प्रति चरण कम्प्यूटेशनल प्रयास में कमी अक्सर एक तेज़ समग्र समाधान का परिणाम देती है। लेखक सुझाव देते हैं कि इस तकनीक को समीकरणों की अधिक जटिल प्रणालियों तक विस्तारित किया जा सकता है और भौतिकी एवं इंजीनियरिंग की वास्तविक दुनिया की समस्याओं में लागू किया जा सकता है जहाँ कम्प्यूटेशनल दक्षता महत्वपूर्ण है। समीकरणों को खोजने की प्रक्रिया को सरल बनाकर, यह कार्य उन वैज्ञानिकों और इंजीनियरों को एक नया उपकरण प्रदान करता है जिन्हें जटिल समीकरणों को तेज़ी से और विश्वसनीय रूप से हल करने की आवश्यकता होती है, जो यह सिद्ध करता है कि कभी-कभी, आगे के रास्ते को लगातार मापने के बजाय शुरुआत में एक एकल, सावधानीपूर्वक माप लेना अधिक कुशल होता है।