🔢 mathematics

Multi-point variants of the Newton-Raphson-Simpson method arising from organizing a formal zero according to a function $\phi$

यह शोध पत्र "मैक्स-फाई विधि" (max-phi method) को प्रस्तुत करता है, जो $L$ -अवकलनीय (differentiable) फलनों के लिए न्यूटन-राफ़सन-सिम्पसन एल्गोरिदम का एक बहु-बिंदु संस्करण है, जो रूटेड प्लेन ट्रीज़ (rooted plane trees) पर पुनरावृत्ति संख्याओं को परिभाषित करने के लिए एक विशिष्ट पूर्णांक-मान वाले फलन $\phi$ का उपयोग करता है और पुनरावृत्ति योजना (iterative scheme) प्राप्त करने के लिए भारित जनक फलनों (weighted generating functions) का निर्माण करता है।

मूल लेखक: Mario DeFranco

प्रकाशित 2026-08-14

📖 8 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: Mario DeFranco

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। ✨ नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

छिपे हुए नंबरों की महान गणितीय खोज

कल्पना कीजिए कि आप एक खजाना खोजने वाले (treasure hunter) हैं, लेकिन आप सोने की नहीं, बल्कि एक जटिल गणितीय समीकरण के भीतर छिपे एक विशिष्ट नंबर की तलाश कर रहे हैं। इस नंबर को "रूट" (root) या "जीरो" (zero) कहा जाता है, और यह वह गुप्त कुंजी है जो समीकरण को शून्य के बराबर संतुलित करती है। इन कुंजियों को खोजना विज्ञान और इंजीनियरिंग में एक मौलिक कार्य है, जैसे कि उपग्रह की कक्षा की गणना करना या ऐसा पुल डिजाइन करना जो ढह न जाए। सदियों से, गणितज्ञों ने इन कुंजियों की खोज के लिए 'न्यूटन-रफ़सन विधि' (Newton-Raphson method) नामक एक प्रसिद्ध उपकरण का उपयोग किया है। इसे एक ऐसे हाइकर (पर्वतारोही) के रूप में सोचें जो घने कोहरे में घाटी के निचले हिस्से को खोजने की कोशिश कर रहा है। हाइकर अपने पैरों के नीचे की जमीन के ढलान को देखता है, ढलान की दिशा में एक कदम लेता है, और प्रक्रिया को तब तक दोहराता है जब तक कि वह नीचे न पहुँच जाए। यह तेज़ और विश्वसनीय है, लेकिन कभी-कभी इलाके कठिन हो सकते हैं, और हाइकर को एक बेहतर मानचित्र की आवश्यकता होती है।

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

द ट्री-मैप मेथड: गणित के छिपे हुए कुंजियों को खोजने का एक नया तरीका

इस शोध पत्र में, मारियो डी फ्रांसो एक पुराने गणितीय खेल में एक नया मोड़ पेश करते हैं। वे अपने इस नए दृष्टिकोण को मैक्स-फाई विधि (max-phi method) कहते हैं। इसे समझने के लिए, हमें पहले इसके पात्रों से मिलना होगा: "फॉर्मल जीरो" (formal zero) और "ट्री" (tree)।

कल्पना कीजिए कि आपके पास एक फलन (function) है, जो बस एक फैंसी मशीन है जो एक नंबर लेती है और दूसरा नंबर देती है। आप उस इनपुट को खोजना चाहते हैं जो मशीन को शून्य देने के लिए मजबूर करे। डी फ्रांसो एक "फॉर्मल जीरो" से शुरुआत करते हैं, जो उस उत्तर को खोजने के लिए एक विशाल, अनंत रेसिपी की तरह है। यह रेसिपी हजारों अलग-अलग "रूटेड प्लेन ट्रीज़" के भार (weights) को जोड़कर बनाई गई है। इन पेड़ों को गणना के चरणों को व्यवस्थित करने के एक तरीके के रूप में सोचें। एक अकेला बिंदु एक पेड़ है; दो शाखाओं वाला एक बिंदु एक पेड़ है; तीन शाखाओं वाला एक बिंदु, जिसकी अपनी उप-शाखाएं भी हैं, वह भी एक पेड़ है।

पिछले कार्यों में, गणितज्ञों ने इन पेड़ों को गिनने का तरीका निकाला ताकि उत्तर का बेहतर अनुमान लगाया जा सके। उन्होंने प्रत्येक पेड़ को एक "इटरेशन नंबर" (iteration number) दिया, जो मूल रूप से उन्हें बताता था कि वह पेड़ गणना के किस चरण से संबंधित है। यदि आप इटरेशन नंबर 1 वाले सभी पेड़ों को जोड़ते हैं, तो आपको अपना पहला अनुमान मिलता है। इटरेशन नंबर 2 वाले पेड़ों को जोड़ें, और आपको एक बेहतर अनुमान मिलता है, इत्यादि। यह प्रक्रिया प्रसिद्ध न्यूटन-रफ़सन विधि को पुन: उत्पन्न करने के लिए जानी जाती थी, जो मानक "कोहरे में हाइकर" वाला दृष्टिकोण है।

नया मोड़: फलन $\phi$
डी फ्रांसो का बड़ा विचार इन पेड़ों को गिनने के नियमों को बदलना है। एक निश्चित नियम के बजाय, वे $\phi$ (फाई) नामक एक कस्टम फंक्शन पेश करते हैं। यह फंक्शन एक ट्रैफिक कंट्रोलर की तरह कार्य करता है। यह एक पेड़ को देखता है और यह तय करता है कि उसे कितने "चरण" (steps) गिनने चाहिए, इस आधार पर कि पेड़ में कितनी शाखाएं हैं और वे शाखाएं कितनी गहरी हैं।

उन्होंने एक विशिष्ट नियम परिभाषित किया है:

यदि एक पेड़ केवल एक अकेला बिंदु है, तो यह चरण 0 गिना जाता है।
यदि एक पेड़ छोटे पेड़ों का एक समूह है, तो वह प्रत्येक उप-पेड़ के "इटरेशन नंबर" को देखता है। वह उनमें से उच्चतम संख्या को ढूंढता है (इसे "मैक्स" मान लें)।
फिर, वह उन उप-पेड़ों की गिनती करता है जो उस उच्चतम संख्या को साझा करते हैं ("मल्टीप्लिसिटी")।
अंत में, वह पूरे पेड़ के लिए अंतिम चरण संख्या तय करने के लिए अपने कस्टम फंक्शन $\phi$ का उपयोग करता है।

शोध पत्र यह सिद्ध करता है कि यदि आप अपने पेड़ों को इस नए $\phi$ नियम का उपयोग करके व्यवस्थित करते हैं, तो एक निश्चित चरण संख्या ( $N$ ) तक के सभी पेड़ों के भार का योग एक बहुत ही विशिष्ट पैटर्न का पालन करता है। यह पैटर्न रूट खोजने के लिए एक नए सूत्र की ओर ले जाता है।

मुख्य खोज: रिकरेंस रिलेशन (Recurrence Relation)
इस शोध पत्र का मूल भाग एक गणितीय प्रमाण है जो यह दिखाता है कि ये योग, जिन्हें डी फ्रांसो $Z_N$ कहते हैं, एक विशिष्ट रिकरेंस रिलेशन का पालन करते हैं। सरल शब्दों में, इसका अर्थ है कि नए अनुमान ( $c_N$ ) को पिछले कुछ अनुमानों ( $c_{N-1}, c_{N-2}, \dots$ ) और उन बिंदुओं पर फलन और उसके डेरिवेटिव्स के संयोजन का उपयोग करके निकाला जा सकता है।

सूत्र जटिल दिखता है, लेकिन तर्क सुंदर है:
$c_N = c_{N-1} - \frac{\text{अतीत के चरणों का एक जटिल मिश्रण}}{f'(c_{N-1})}$

अंश (numerator) में मौजूद "जटिल मिश्रण" ही वह जगह है जहाँ जादू होता है। यह $L$ चरणों पीछे के एक बिंदु पर फलन के मान ( $f(c_{N-L})$ ) को उन सुधारों की एक श्रृंखला के साथ जोड़ता है जो इस आधार पर आधारित हैं कि कितने पेड़ों में समान "मैक्स" इटरेशन नंबर था। फंक्शन $\phi$ ठीक से नियंत्रित करता है कि अतीत के कौन से चरणों को इस मिश्रण में शामिल किया जाना चाहिए।

यह क्यों महत्वपूर्ण है
शोध पत्र सुझाव देता है कि $\phi$ के लिए विभिन्न फंक्शन चुनकर, आप न्यूटन-रफ़सन विधि के विभिन्न "वेरिएंट्स" (variants) बना सकते हैं।

यदि आप एक बहुत ही सरल $\phi$ चुनते हैं (जहाँ यह केवल एक शाखा वाले पेड़ों को चरण 0 मानता है और बाकी सबको चरण 1 मानता है), तो आप क्लासिक न्यूटन-रफ़सन विधि प्राप्त करते हैं।
लेकिन यदि आप अधिक जटिल $\phi$ चुनते हैं, तो आपको एक मल्टी-पॉइंट मेथड (multi-point method) प्राप्त होता है। इसका मतलब है कि आपका नया अनुमान केवल तत्काल अतीत पर आधारित नहीं है; यह पिछले अनुमानों के पूरे इतिहास पर आधारित है, जिसे पेड़ की संरचना द्वारा भारित (weighted) किया गया है।

लेखक यह सिद्ध करते हैं कि यह विधि किसी भी ऐसे फलन के लिए काम करती है जो पर्याप्त बार अवकलनीय (differentiable) है (विशेष रूप से $L$ बार)। शोध पत्र स्पष्ट रूप से कहता है कि यह औपचारिक श्रृंखलाओं (variables के अनंत योग) के लिए एक सिद्ध गणितीय परिणाम है, और यह सुझाव देता है कि इस संरचना को वास्तविक फलनों पर लागू करके नए एल्गोरिदम बनाए जा सकते हैं।

यह शोध पत्र क्या नहीं कहता
यह ध्यान रखना महत्वपूर्ण है कि यह शोध पत्र क्या नहीं करता है। यह दावा नहीं करता कि यह विधि हर समस्या के लिए मौजूदा विधियों से तेज़ या बेहतर है। यह यह भी नहीं बताता कि कौन सा $\phi$ फंक्शन उपयोग करने के लिए "सर्वश्रेष्ठ" है। यह वास्तविक दुनिया के डेटा पर इसके काम करने को साबित करने के लिए कंप्यूटर सिमुलेशन भी प्रदान नहीं करता है। इसके बजाय, यह गणितीय आधार तैयार करता है, यह सिद्ध करता है कि इन मल्टी-पॉइंट विधियों को इस तरह से व्यवस्थित किया जा सकता है और वे एक सुसंगत, पूर्वानुमेय पैटर्न का पालन करते हैं।

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

संक्षेप में, यह शोध पत्र केवल आपको एक नया उपकरण नहीं देता; यह आपको उपकरण बनाने का एक नया तरीका देता है। गणना के चरणों को एक पारिवारिक वृक्ष की तरह मानकर और उन्हें एक कस्टम फंक्शन $\phi$ के साथ व्यवस्थित करके, यह छिपे हुए नंबरों को खोजने के लिए गणितीय विधियों के एक नए परिवार के द्वार खोलता है। यह एक याद दिलाता है कि कैलकुलस के क्षेत्र में भी, पहेली के टुकड़ों को व्यवस्थित करने के नए तरीके अभी भी मौजूद हैं।

तकनीकी सारांश: न्यूटन-राफसन-सिम्पसन विधि के बहु-बिंदु वेरिएंट्स (Multi-point Variants)

समस्या विवरण
यह शोध पत्र फलनों (functions) के मूल (roots) खोजने के लिए न्यूटन-राफसन-सिम्पसन विधि के बहु-बिंदु वेरिएंट्स के निर्माण को संबोधित करता है। जबकि पिछले कार्यों (विशेष रूप से ट्राब [5] और जुनिच आदि [4]) ने सामान्य बहु-बिंदु विधियों का अन्वेषण किया है, यह शोध पत्र एक विशिष्ट पुनरावृत्ति संबंध (recurrence relation) प्राप्त करने का प्रयास करता है जो "औपचारिक शून्य" (formal zeros) के संयोजन संबंधी संगठन (combinatorial organization) से उत्पन्न होता है। मुख्य समस्या रूटेड प्लेन ट्रीज़ (rooted plane trees) के लिए पुनरावृत्ति संख्या असाइनमेंट (iteration number assignment) को एक अनिश्चित फलन $\phi$ का उपयोग करके सामान्यीकृत करना है—जो लेखक के पूर्व कार्य [1, 2, 3] में परिभाषित था—और यह निर्धारित करना है कि यह सामान्यीकरण परिणामी पुनरावृत्ति श्रृंखला और संबंधित मूल-खोज एल्गोरिदम को कैसे प्रभावित करता है।

कार्यप्रणाली (Methodology)
कार्यप्रणाली औपचारिक श्रृंखलाओं (formal series) और रूटेड प्लेन ट्रीज़ (rooted plane trees) से जुड़े एक संयोजन संबंधी ढांचे के माध्यम से आगे बढ़ती है:

औपचारिक शून्य परिभाषा: लेखक एक औपचारिक श्रृंखला $Z$ को परिभाषित करते हैं जो एक बहुपद $f(z) = \sum a_i z^i$ के "औपचारिक शून्य" का प्रतिनिधित्व करती है। इस श्रृंखला का निर्माण रूटेड प्लेन ट्रीज़ के सेट पर एक योग के रूप में किया जाता है, जहाँ प्रत्येक ट्री $T$ को $f(z)$ के गुणांकों के आधार पर एक भार $w(T)$ दिया जाता है।
सामान्यीकृत पुनरावृत्ति संख्या (Generalized Iteration Number): पूर्व कार्य में, पुनरावृत्ति संख्या $iter(T) $को इस प्रकार परिभाषित किया गया था कि पुनरावृत्ति संख्या$ $कोइसप्रकारपरिभाषितकियागयाथाकिपुनरावृत्तिसंख्या$ N $वाले ट्रीज़ न्यूटन-राफसन-सिम्पसन पुनरावृत्ति के$ $वालेट्रीज़न्यूटन - राफसन - सिम्पसनपुनरावृत्तिके$ N $-वें पद के अनुरूप थे। यह शोध पत्र **परिभाषा 4** के माध्यम से इस अवधारणा को सामान्यीकृत करता है। एक फलन$ $- वेंपदकेअनुरूपथे।यहशोधपत्र * * परिभाषा 4 * * केमाध्यमसेइसअवधारणाकोसामान्यीकृतकरताहै।एकफलन$ \phi: \mathbb{Z}{\ge 1} \to \mathbb{Z}{\ge 0} $के लिए, पुनरावृत्ति संख्या$ $केलिए, पुनरावृत्तिसंख्या$ iter_\phi(T)$ को पुनरावर्ती रूप से परिभाषित किया गया है:
- एक एकल शीर्ष (single vertex) $T=()$ के लिए, $iter_\phi(T) = 0$ ।
- एक ट्री $T = (T_1, \dots, T_l)$ के लिए, मान लीजिए $n = \max(\{iter_\phi(T_i)\})$ और $r$ उन उप-ट्रीज़ की संख्या है जो इस अधिकतम मान को प्राप्त करते हैं। तब $iter_\phi(T) = n + \phi(r)$ ।
आंशिक योग और जनरेटिंग फंक्शन्स: लेखक $Z_N$ को उन सभी ट्रीज़ के भार $w(T)$ के आंशिक योग के रूप में परिभाषित करते हैं जहाँ $iter_\phi(T) \le N$ है।
पुनरावृत्ति का व्युत्पत्ति (Derivation of Recurrence): पुनरावृत्ति संख्या $\le N$ वाले ट्रीज़ की संरचना का विश्लेषण करके, लेखक $Z_N$ के लिए एक पुनरावृत्ति संबंध व्युत्पन्न करते हैं (लेम्मा 1 और लेम्मा 2)। $\phi$ पर विशिष्ट बाधाओं (विशेष रूप से कि इसका इमेज $[0, L]$ है और $\phi^{-1}(\{0\}) = \{1\}$ ) के तहत, वे इस संबंध को सरल बनाने के लिए $f$ के डेरिवेटिव्स का उपयोग करते हैं।

प्रमुख योगदान और परिणाम
प्राथमिक योगदान प्रमेय 1 (Theorem 1) है, जो इस शर्त के तहत $Z_N$ के आंशिक योगों के लिए एक पुनरावृत्ति संबंध स्थापित करता है कि $\phi$ , $[0, L]$ में मैप करता है और $\phi^{-1}(\{0\}) = \{1\}$ है। प्रमेय बताता है:
$Z_N = Z_{N-1} - \frac{f(Z_{N-L}) + \sum_{k=1}^{L-1} \sum_{r \in \phi^{-1}([0,k])} \frac{(Z_{N-k} - Z_{N-k-1})^r f^{(r)}(Z_{N-k-1})}{r!}}{f'(Z_{N-1})}$

इस सैद्धांतिक परिणाम के आधार पर, शोध पत्र परिभाषा 6 पेश करता है, जिसे मैक्स-फाई विधि (max-phi method) कहा जाता है। यह एक अनिश्चित $L$ -डिफरेंशिएबल फलन $f: K \to K$ (जहाँ $K$ एक क्षेत्र/field है) के लिए एक बहु-बिंदु पुनरावृत्ति एल्गोरिदम है। $N$ -वाँ इटरेट $c_N$ द्वारा परिभाषित है:
$c_N = c_{N-1} - \frac{f(c_{N-L}) + \sum_{k=1}^{L-1} \sum_{r \in \phi^{-1}([0,k])} \frac{(c_{N-k} - c_{N-k-1})^r f^{(r)}(c_{N-k-1})}{r!}}{f'(c_{N-1})}$

शोध पत्र नोट करता है कि जब $L=1$ होता है, तो एकमात्र वैध $\phi$ मानक न्यूटन-राफसन-सिम्पसन विधि प्रदान करता है। इसके अतिरिक्त, टिप्पणी 1 (Remark 1) इस बात पर प्रकाश डालती है कि यदि $\phi$ विशिष्ट एकदिष्टता (monotonicity) की शर्तों को पूरा करता है ( $\phi^{-1}([0, k]) = [1, \lambda_k]$ ), तो योग में शामिल पद $f$ के टेलर बहुपद सन्निकटन (Taylor polynomial approximations) के अनुरूप होते हैं।

महत्व और दावे
शोध पत्र का दावा है कि मुख्य परिणाम (प्रमेय 1) बहु-पद मूल-खोज विधियों के एक नए वर्ग के लिए एक स्वाभाविक संयोजन संबंधी व्युत्पत्ति प्रदान करता है। इसका महत्व विभिन्न $\phi$ फलनों को चुनकर इन विधियों को व्यवस्थित रूप से उत्पन्न करने की क्षमता में निहित है, जिससे औपचारिक शून्य श्रृंखला के पदों को इस तरह व्यवस्थित किया जाता है कि वे पुनरावृत्ति की बहु-बिंदु संरचना को निर्धारित करते हैं।

लेखक एक सीमित दायरे बनाए रखते हैं, जो पूरी तरह से औपचारिक श्रृंखला व्युत्पत्ति और विधि की परिभाषा पर केंद्रित है। वे कोई संख्यात्मक प्रयोग, विशिष्ट फलनों के लिए अभिसरण प्रमाण (convergence proofs), या प्रायोगिक अनुप्रयोग प्रस्तुत नहीं करते हैं। इसके बजाय, वे भावी कार्य (Further work) के लिए दो विशिष्ट दिशाएँ पहचानते हैं:

$f(z)$ के वास्तविक शून्य के संदर्भ में स्पष्ट सूत्र $Z_N$ प्राप्त करना।
मैक्स-फाई फ्रेमवर्क को अन्य औपचारिक शून्यओं पर लागू करना जो ऋणात्मक शीर्ष डिग्री वाले रूटेड प्लेन ट्रीज़ के योग के रूप में व्यक्त किए जा सकते हैं।

छिपे हुए नंबरों की महान गणितीय खोज

द ट्री-मैप मेथड: गणित के छिपे हुए कुंजियों को खोजने का एक नया तरीका

तकनीकी सारांश: न्यूटन-राफसन-सिम्पसन विधि के बहु-बिंदु वेरिएंट्स (Multi-point Variants)

इसी तरह के और पेपर