न्यूटन की विधि: Difference between revisions

Revision as of 15:06, 20 April 2023

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

x_{1}=x_{0}-{\frac {f(x_{0})}{f'(x_{0})}}

मूल का $x 0$ से उत्तम सन्निकटन है। ज्यामितीय रूप से, $(x 1, 0)$ $x$ -अक्ष का प्रतिच्छेदन है और $(x 0, f (x 0))$ पर $f$ के ग्राफ की स्पर्शरेखा है, जो कि उत्रतम अनुमान है, प्रारंभिक बिंदु पर रैखिक सन्निकटन की अद्वितीय मूल है। प्रक्रिया के रूप में दोहराया जाता है

x_{n+1}=x_{n}-{\frac {f(x_{n})}{f'(x_{n})}}

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

विवरण

विचार एक प्रारंभिक अनुमान के साथ प्रारंभ करना है, फिर इसकी स्पर्शरेखा रेखा द्वारा फलन को अनुमानित करना और अंत में इसकी गणना करना है $x$ -इस स्पर्श रेखा का अवरोधन। यह $x$ -अवरोधन सामान्यतः पहले अनुमान की तुलना में मूल फलन की मूल के लिए एक उत्तम सन्निकटन होगा, और विधि पुनरावृत्त विधि हो सकती है।

यदि वक्र को स्पर्शरेखा रेखा $f (x)$ पर $x = x n$ इंटरसेप्ट करता है $x$ -अक्ष पर $x n +1$ तो ढलान है

f'(x_{n})={\dfrac {f(x_{n})-0}{x_{n}-x_{n+1}}}

.

के लिए हल करना $x n +1$ देता है

x_{n+1}=x_{n}-{\frac {f(x_{n})}{f'(x_{n})}}.

हम कुछ मनमाना प्रारंभिक मान के साथ प्रक्रिया प्रारंभ करते हैं $x 0$ . (शून्य के करीब, उत्तम। लेकिन, इस बारे में किसी भी अंतर्ज्ञान के अभाव में कि शून्य कहाँ हो सकता है, एक अनुमान और जाँच विधि मध्यवर्ती मान प्रमेय की अपील करके संभावनाओं को यथोचित छोटे अंतराल तक सीमित कर सकती है।) विधि सामान्यतः अभिसरण होगा, बशर्ते यह प्रारंभिक अनुमान अज्ञात शून्य के काफी करीब हो, और वह $f' (x 0) \neq 0$ . इसके अलावा, बहुलता (गणित) 1 के शून्य के लिए, अभिसरण शून्य के एक पड़ोस (गणित) में कम से कम द्विघात (अभिसरण की दर देखें) है, जिसका सहज अर्थ है कि प्रत्येक चरण में सही अंकों की संख्या सामान्यतः दोगुनी हो जाती है। अधिक विवरण में पाया जा सकता है§ Analysis नीचे।

गृहस्थों के तरीके समान हैं लेकिन और भी तेजी से अभिसरण के लिए उच्च क्रम हैं। हालाँकि, प्रत्येक चरण के लिए आवश्यक अतिरिक्त संगणनाएँ न्यूटन की विधि के सापेक्ष समग्र प्रदर्शन को धीमा कर सकती हैं, खासकर यदि $f$ या इसके डेरिवेटिव मूल्यांकन के लिए कम्प्यूटेशनल रूप से महंगे हैं।

इतिहास

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

हो सकता है कि न्यूटन ने अपनी पद्धति फ्रांसिस लाइफ द्वारा एक समान, कम त्रुटिहीन विधि से प्राप्त की हो। मध्यकालीन इस्लाम शराफ अल-दीन अल-तुसी में गणित के काम में वीटा की पद्धति का सार पाया जा सकता है, जबकि उनके उत्तराधिकारी जमशीद अल-काशी ने हल करने के लिए न्यूटन की विधि का एक रूप इस्तेमाल किया $x P - N = 0$ की जड़ें खोजने के लिए $N$ (वाईपीएमए 1995)। वर्गमूलों की गणना के लिए न्यूटन की विधि का एक विशेष मामला प्राचीन काल से जाना जाता था और इसे अक्सर बेबीलोनियन विधि कहा जाता है।

17वीं शताब्दी के जापानी गणितज्ञ सेकी कोवा द्वारा एकल-चर समीकरणों को हल करने के लिए न्यूटन की विधि का उपयोग किया गया था, हालांकि कलन के साथ संबंध गायब था।^[1] न्यूटन की विधि पहली बार 1685 में जॉन वालिस द्वारा हिस्टोरिकल एंड प्रैक्टिकल दोनों में बीजगणित के एक ग्रंथ में प्रकाशित हुई थी।^[2] 1690 में, जोसेफ रैफसन ने सार्वभौम समीकरणों के विश्लेषण में एक सरलीकृत विवरण प्रकाशित किया।^[3] रैफसन ने भी इस विधि को केवल बहुपदों पर लागू किया, लेकिन उन्होंने मूल बहुपद से प्रत्येक क्रमिक सुधार को निकाल कर न्यूटन की थकाऊ पुनर्लेखन प्रक्रिया से परहेज किया। इसने उन्हें प्रत्येक समस्या के लिए पुन: प्रयोज्य पुनरावृत्त अभिव्यक्ति प्राप्त करने की अनुमति दी। अंत में, 1740 में, थॉमस सिम्पसन ने न्यूटन की विधि को कैलकुलस का उपयोग करके सामान्य अरैखिक समीकरणों को हल करने के लिए एक पुनरावृत्ति विधि के रूप में वर्णित किया, अनिवार्य रूप से उपरोक्त विवरण दिया। उसी प्रकाशन में, सिम्पसन भी दो समीकरणों की प्रणालियों का सामान्यीकरण करता है और नोट करता है कि न्यूटन की विधि का उपयोग ढाल को शून्य पर सेट करके अनुकूलन समस्याओं को हल करने के लिए किया जा सकता है।

न्यूटन-फूरियर काल्पनिक समस्या में 1879 में आर्थर केली 2 से अधिक डिग्री और जटिल प्रारंभिक मूल्यों वाले बहुपदों की जटिल मूलों के लिए न्यूटन की विधि को सामान्य बनाने में कठिनाइयों पर ध्यान देने वाले पहले व्यक्ति थे। इसने तर्कसंगत कार्यों के जूलिया सेट के अध्ययन का रास्ता खोल दिया।

व्यावहारिक विचार

न्यूटन की विधि एक शक्तिशाली तकनीक है - आम तौर पर अभिसरण की दर द्विघात होती है: जैसे-जैसे विधि मूल पर अभिसरण करती है, मूल और सन्निकटन के बीच का अंतर चुकता होता है (त्रुटिहीन अंकों की संख्या सामान्यतः दोगुनी हो जाती है)। हालाँकि, विधि के साथ कुछ कठिनाइयाँ हैं।

किसी फलन के व्युत्पन्न की गणना करने में कठिनाई

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

रूट में एकाग्र होने की विधि की विफलता

इसे लागू करने से पहले न्यूटन की न्यूटन की विधि के पुनरावृत्त विधि के लिए द्विघात अभिसरण के #प्रमाण की समीक्षा करना महत्वपूर्ण है। विशेष रूप से, किसी को प्रमाण में की गई धारणाओं की समीक्षा करनी चाहिए। #विफलता विश्लेषण के लिए, ऐसा इसलिए है क्योंकि इस प्रमाण में की गई धारणाएँ पूरी नहीं हुई हैं।

ओवरशूट

यदि पहली व्युत्पत्ति किसी विशेष रूट के पड़ोस में अच्छी तरह से व्यवहार नहीं की जाती है, तो विधि ओवरशूट हो सकती है और उस रूट से अलग हो सकती है। एक रूट के साथ एक फलन का उदाहरण, जिसके लिए रूट के पड़ोस में डेरिवेटिव अच्छी तरह से व्यवहार नहीं किया जाता है

f(x)=|x|^{a},\quad 0<a<{\tfrac {1}{2}}

जिसके लिए रूट ओवरशूट होगा और का क्रम $x$ विचलन करेगा। के लिए $a = .mw-parser-output .sfrac{white-space:nowrap}.mw-parser-output .sfrac.tion,.mw-parser-output .sfrac .tion{display:inline-block;vertical-align:-0.5em;font-size:85%;text-align:center}.mw-parser-output .sfrac .num,.mw-parser-output .sfrac .den{display:block;line-height:1em;margin:0 0.1em}.mw-parser-output .sfrac .den{border-top:1px solid}.mw-parser-output .sr-only{border:0;clip:rect(0,0,0,0);height:1px;margin:-1px;overflow:hidden;padding:0;position:absolute;width:1px}1/2$ , रूट अभी भी ओवरशूट होगा, लेकिन अनुक्रम दो मानों के बीच दोलन करेगा। के लिए $1 / 2 < a < 1$ , रूट अभी भी ओवरशूट होगा लेकिन अनुक्रम अभिसरण करेगा, और के लिए $a \geq 1$ रूट बिल्कुल भी ओवरशूट नहीं होगा।

कुछ मामलों में, क्रमिक अति-विश्राम#विधि के अन्य अनुप्रयोगों|क्रमिक अति-विश्राम का उपयोग करके न्यूटन की विधि को स्थिर किया जा सकता है, या समान विधि का उपयोग करके अभिसरण की गति को बढ़ाया जा सकता है।

स्थिर बिंदु

यदि फलन का एक स्थिर बिंदु सामने आया है, तो व्युत्पन्न शून्य है और शून्य से विभाजन के कारण विधि समाप्त हो जाएगी।

खराब प्रारंभिक अनुमान

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

गैर-अभिसरण का शमन

न्यूटन की विधि के एक मजबूत कार्यान्वयन में, पुनरावृत्तियों की संख्या पर सीमाएं लगाना आम है, रूट को समाहित करने के लिए ज्ञात अंतराल के समाधान को बाध्य करना, और अधिक मजबूत रूट खोज विधि के साथ विधि को संयोजित करना।

=== 1 === से अधिक बहुलता की मूलों के लिए धीमा अभिसरण यदि खोजी जा रही मूल में बहुलता (गणित) # एक से अधिक बहुपद की मूल की बहुलता है, तो अभिसरण दर केवल रैखिक है (प्रत्येक चरण पर एक स्थिर कारक द्वारा कम की गई त्रुटियां) जब तक कि विशेष कदम नहीं उठाए जाते। जब दो या दो से अधिक जड़ें एक-दूसरे के करीब होती हैं, तो द्विघात अभिसरण स्पष्ट होने के लिए पुनरावृति उनमें से किसी एक के काफी करीब आने से पहले कई पुनरावृत्तियों को ले सकती है। हालाँकि, यदि बहुलता $m$ मूल ज्ञात है, निम्नलिखित संशोधित एल्गोरिथ्म द्विघात अभिसरण दर को संरक्षित करता है:^[4]

x_{n+1}=x_{n}-m{\frac {f(x_{n})}{f'(x_{n})}}.

यह क्रमिक अति-विश्राम#विधि के अन्य अनुप्रयोगों|क्रमिक अति-विश्राम का उपयोग करने के बराबर है। दूसरी ओर, यदि बहुलता $m$ का मूल ज्ञात नहीं है, इसका अनुमान लगाया जा सकता है $m$ एक या दो पुनरावृत्तियों को पूरा करने के बाद, और फिर अभिसरण की दर बढ़ाने के लिए उस मान का उपयोग करें।

यदि बहुलता {{mvar|m}मूल का } तब परिमित है $g (x) = f (x) / f' (x)$ की बहुलता के साथ एक ही स्थान पर एक मूल होगी 1. की मूल को खोजने के लिए न्यूटन की विधि को लागू करना $g (x)$ कई मामलों में द्विघात अभिसरण को पुनः प्राप्त करता है, हालांकि इसमें आम तौर पर दूसरा व्युत्पन्न शामिल होता है $f (x)$ . विशेष रूप से साधारण मामले में, यदि $f (x) = x m$ तब $g (x) = x / m$ और न्यूटन की विधि मूल को एकल पुनरावृत्ति में खोजती है

x_{n+1}=x_{n}-{\frac {g(x_{n})}{g'(x_{n})}}=x_{n}-{\frac {\;{\frac {x_{n}}{m}}\;}{\frac {1}{m}}}=0\,.

विश्लेषण

मान लीजिए कि समारोह $f$ पर शून्य है $α$ , अर्थात।, $f (α) = 0$ , और $f$ के एक टोपोलॉजिकल पड़ोस में अलग-अलग है $α$ .

अगर $f$ निरंतर अवकलनीय है और इसका व्युत्पन्न अशून्य है $α$ , तो वहाँ का एक सामयिक पड़ोस मौजूद है $α$ जैसे कि सभी शुरुआती मूल्यों के लिए $x 0$ उस पड़ोस में, अनुक्रम $(x n)$ अनुक्रम की सीमा को सीमित कर देगा $α$ .^[5] अगर $f$ निरंतर अवकलनीय है, इसका व्युत्पन्न अशून्य है $α$ , और इसका एक दूसरा व्युत्पन्न है $α$ , तो अभिसरण द्विघात या तेज है। यदि दूसरा व्युत्पन्न 0 पर नहीं है $α$ तो अभिसरण केवल द्विघात है। यदि तीसरा व्युत्पन्न मौजूद है और पड़ोस में घिरा हुआ है $α$ , तब:

\Delta x_{i+1}={\frac {f''(\alpha )}{2f'(\alpha )}}\left(\Delta x_{i}\right)^{2}+O\left(\Delta x_{i}\right)^{3}\,,

कहाँ

\Delta x_{i}\triangleq x_{i}-\alpha \,.

यदि व्युत्पन्न 0 पर है $α$ , तो अभिसरण सामान्यतः केवल रैखिक होता है। विशेष रूप से, अगर $f$ दो बार लगातार अवकलनीय है, $f' (α) = 0$ और $f ″ (α) \neq 0$ , तो वहाँ का एक पड़ोस मौजूद है $α$ जैसे कि, सभी शुरुआती मूल्यों के लिए $x 0$ उस पड़ोस में, पुनरावृति का क्रम अभिसरण की दर के साथ रैखिक रूप से अभिसरित होता है 1/2.^[6] वैकल्पिक रूप से, अगर $f' (α) = 0$ और $f' (x) \neq 0$ के लिए $x \neq α$ , $x$ एक सामयिक पड़ोस में $U$ का $α$ , $α$ बहुलता का शून्य होना (गणित) $r$ , और अगर $f \in C r (U)$ , तो वहाँ का एक पड़ोस मौजूद है $α$ जैसे कि, सभी शुरुआती मूल्यों के लिए $x 0$ उस पड़ोस में, पुनरावृत्तियों का क्रम रैखिक रूप से परिवर्तित होता है।

हालांकि, पैथोलॉजिकल स्थितियों में भी रैखिक अभिसरण की गारंटी नहीं है।

व्यवहार में, ये परिणाम स्थानीय हैं, और अभिसरण का पड़ोस पहले से ज्ञात नहीं है। लेकिन वैश्विक अभिसरण पर भी कुछ परिणाम हैं: उदाहरण के लिए, एक सही पड़ोस दिया गया $U +$ का $α$ , अगर $f$ में दो बार अवकलनीय है $U +$ और अगर $f' \neq 0$ , $f \cdot f ″ > 0$ में $U +$ , फिर, प्रत्येक के लिए $x 0$ में $U +$ क्रम $x k$ नीरस रूप से घट रहा है $α$ .

न्यूटन की पुनरावृत्ति विधि के लिए द्विघात अभिसरण का प्रमाण

टेलर प्रमेय के अनुसार कोई भी फलन $f (x)$ जिसका लगातार दूसरा अवकलज है, को उस बिंदु के बारे में विस्तार द्वारा दर्शाया जा सकता है जो की मूल के करीब है $f (x)$ . मान लीजिए यह मूल है $α$ . फिर का विस्तार $f (α)$ के बारे में $x n$ है:

f(\alpha )=f(x_{n})+f'(x_{n})(\alpha -x_{n})+R_{1}\,

(1)

जहां Lagrange शेष है

R_{1}={\frac {1}{2!}}f''(\xi _{n})\left(\alpha -x_{n}\right)^{2}\,,

कहाँ $ξ n$ बीच में है $x n$ और $α$ .

तब से $α$ मूल है, (1) बन जाता है:

0=f(\alpha )=f(x_{n})+f'(x_{n})(\alpha -x_{n})+{\tfrac {1}{2}}f''(\xi _{n})\left(\alpha -x_{n}\right)^{2}\,

(2)

विभाजित समीकरण (2) द्वारा $f' (x n)$ और पुनर्व्यवस्थित करता है

{\frac {f(x_{n})}{f'(x_{n})}}+\left(\alpha -x_{n}\right)={\frac {-f''(\xi _{n})}{2f'(x_{n})}}\left(\alpha -x_{n}\right)^{2}

(3)

यह याद रखना $x n + 1$ द्वारा परिभाषित किया गया है

x_{n+1}=x_{n}-{\frac {f(x_{n})}{f'(x_{n})}}\,,

(4)

एक पाता है

\underbrace {\alpha -x_{n+1}} _{\varepsilon _{n+1}}={\frac {-f''(\xi _{n})}{2f'(x_{n})}}{(\,\underbrace {\alpha -x_{n}} _{\varepsilon _{n}}\,)}^{2}\,.

वह है,

\varepsilon _{n+1}={\frac {-f''(\xi _{n})}{2f'(x_{n})}}\cdot \varepsilon _{n}^{2}\,.

(5)

दोनों पक्षों का निरपेक्ष मान लेने पर प्राप्त होता है

\left|{\varepsilon _{n+1}}\right|={\frac {\left|f''(\xi _{n})\right|}{2\left|f'(x_{n})\right|}}\cdot \varepsilon _{n}^{2}\,.

(6)

समीकरण (6) दर्शाता है कि अभिसरण का क्रम कम से कम द्विघात है यदि निम्नलिखित शर्तें पूरी होती हैं:

$f' (x) \neq 0$ ; सभी के लिए $x \in I$ , कहाँ $I$ अंतराल है $[α - | ε 0 |, α + | ε 0 |]$ ;
$f ″ (x)$ सभी के लिए निरंतर है $x \in I$ ;
$M | ε 0 | < 1$

जहां एम द्वारा दिया गया है

M={\frac {1}{2}}\left(\sup _{x\in I}\vert f''(x)\vert \right)\left(\sup _{x\in I}{\frac {1}{\vert f'(x)\vert }}\right).\,

यदि ये शर्तें बनी रहती हैं,

\vert \varepsilon _{n+1}\vert \leq M\cdot \varepsilon _{n}^{2}\,.

आकर्षण का केंद्र

आकर्षण के बेसिन के असंबद्ध उपसमुच्चय - वास्तविक संख्या रेखा के क्षेत्र जैसे कि प्रत्येक क्षेत्र के भीतर किसी भी बिंदु से पुनरावृति एक विशेष मूल की ओर ले जाती है - संख्या में अनंत और मनमाने ढंग से छोटा हो सकता है। उदाहरण के लिए,^[7] समारोह के लिए $f (x) = x 3 - 2 x 2 - 11 x + 12 = (x - 4)(x - 1)(x + 3)$ , निम्नलिखित प्रारंभिक स्थितियाँ आकर्षण के क्रमिक आधारों में हैं:

2.35287527	converges to	4;
2.35284172	converges to	−3;
2.35283735	converges to	4;
2.352836327	converges to	−3;
2.352836323	converges to	1.

विफलता विश्लेषण

न्यूटन की विधि केवल तभी अभिसरण की गारंटी देती है जब कुछ शर्तों को पूरा किया जाता है। यदि द्विघात अभिसरण के प्रमाण में की गई मान्यताएँ पूरी होती हैं, तो विधि अभिसरण होगी। निम्नलिखित उपखंडों के लिए, अभिसरण की विधि की विफलता इंगित करती है कि सबूत में की गई धारणाएं पूरी नहीं हुईं।

खराब शुरुआती बिंदु

कुछ मामलों में फलन पर शर्तें जो अभिसरण के लिए आवश्यक हैं, संतुष्ट हैं, लेकिन प्रारंभिक बिंदु के रूप में चुना गया बिंदु उस अंतराल में नहीं है जहां विधि अभिसरण करती है। यह हो सकता है, उदाहरण के लिए, यदि वह फलन जिसकी मूल खोजी गई है शून्य विषमता के रूप में पहुँचता है $x$ जाता है $\infty$ या $-\infty$ . ऐसे मामलों में एक अलग विधि, जैसे कि द्विभाजन विधि, का उपयोग शून्य के प्रारंभिक बिंदु के रूप में उपयोग करने के लिए एक उत्तम अनुमान प्राप्त करने के लिए किया जाना चाहिए।

पुनरावृति बिंदु स्थिर है

समारोह पर विचार करें:

f(x)=1-x^{2}.

इसमें अधिकतम है $x = 0$ और समाधान $f (x) = 0$ पर $x = \pm1$ . अगर हम स्थिर बिंदु से पुनरावृति प्रारंभ करते हैं $x 0 = 0$ (जहां व्युत्पन्न शून्य है), $x 1$ स्पर्शरेखा के बाद से अपरिभाषित होगा $(0, 1)$ के समानांतर है $x$ -एक्सिस:

x_{1}=x_{0}-{\frac {f(x_{0})}{f'(x_{0})}}=0-{\frac {1}{0}}.

वही समस्या तब होती है, जब शुरुआती बिंदु के बजाय, कोई पुनरावृत्ति बिंदु स्थिर होता है। यहां तक कि अगर व्युत्पन्न छोटा है, लेकिन शून्य नहीं है, तो अगला पुनरावृत्ति बहुत खराब सन्निकटन होगा।

प्रारंभिक बिंदु एक चक्र में प्रवेश करता है

की स्पर्श रेखाएँ

x 3 - 2 x + 2

पर 0 और 1 प्रतिच्छेद करते हैं

x

-अक्ष क्रमशः 1 और 0 पर, यह दर्शाता है कि क्यों न्यूटन की विधि कुछ शुरुआती बिंदुओं के लिए इन मानों के बीच दोलन करती है।

कुछ कार्यों के लिए, कुछ शुरुआती बिंदु अभिसरण को रोकते हुए एक अनंत चक्र में प्रवेश कर सकते हैं। होने देना

f(x)=x^{3}-2x+2\!

और 0 को शुरुआती बिंदु के रूप में लें। पहला पुनरावृति 1 उत्पन्न करता है और दूसरा पुनरावृति 0 पर लौटता है, इसलिए अनुक्रम दोनों के बीच एक रूट में परिवर्तित हुए बिना वैकल्पिक होगा। वास्तव में, यह 2-चक्र स्थिर है: 0 और 1 के आस-पास पड़ोस हैं, जहां से सभी बिंदु 2-चक्र (और इसलिए फलन की मूल तक नहीं) के लिए समान रूप से पुनरावृत्त होते हैं। सामान्य तौर पर, अनुक्रम का व्यवहार बहुत जटिल हो सकता है (न्यूटन फ्रैक्टल देखें)। इस समीकरण का वास्तविक हल है −1.76929235….

व्युत्पन्न मुद्दे

यदि मूल के पड़ोस में फलन निरंतर अवकलनीय नहीं है तो यह संभव है कि न्यूटन की विधि हमेशा विचलन और विफल होगी, जब तक कि पहली कोशिश में समाधान का अनुमान नहीं लगाया जाता है।

व्युत्पन्न रूट पर मौजूद नहीं है

फलन का एक सरल उदाहरण जहां न्यूटन की विधि विचलन करती है, शून्य का घनमूल खोजने का प्रयास कर रहा है। घनमूल निरंतर और असीम रूप से अलग-अलग है, को छोड़कर $x = 0$ , जहां इसकी व्युत्पत्ति अपरिभाषित है:

f(x)={\sqrt[{3}]{x}}.

किसी भी पुनरावृत्ति बिंदु के लिए $x n$ , अगला पुनरावृति बिंदु होगा:

x_{n+1}=x_{n}-{\frac {f(x_{n})}{f'(x_{n})}}=x_{n}-{\frac {{x_{n}}^{\frac {1}{3}}}{{\frac {1}{3}}{x_{n}}^{-{\frac {2}{3}}}}}=x_{n}-3x_{n}=-2x_{n}.

एल्गोरिद्म समाधान को पार कर जाता है और समाधान के दूसरी ओर पहुंच जाता है $y$ -अक्ष, पहले की तुलना में कहीं अधिक दूर; न्यूटन की विधि को लागू करने से वास्तव में प्रत्येक पुनरावृत्ति पर समाधान से दूरी दोगुनी हो जाती है।

वास्तव में, पुनरावृत्तियाँ प्रत्येक के लिए अनंत तक जाती हैं $f (x) = | x | α$ , कहाँ $0 < α < 1 / 2$ . के सीमित मामले में $α = 1 / 2$ (वर्गमूल), पुनरावृत्तियाँ बिंदुओं के बीच अनिश्चित काल तक वैकल्पिक रहेंगी $x 0$ और $- x 0$ , इसलिए वे इस मामले में भी अभिसरण नहीं करते हैं।

असंतुलित व्युत्पन्न

यदि व्युत्पन्न मूल पर निरंतर नहीं है, तो रूट के किसी भी पड़ोस में अभिसरण विफल हो सकता है। समारोह पर विचार करें

f(x)={\begin{cases}0&{\text{if }}x=0,\\x+x^{2}\sin {\frac {2}{x}}&{\text{if }}x\neq 0.\end{cases}}

इसका व्युत्पन्न है:

f'(x)={\begin{cases}1&{\text{if }}x=0,\\1+2x\sin {\frac {2}{x}}-2\cos {\frac {2}{x}}&{\text{if }}x\neq 0.\end{cases}}

मूल के किसी भी पड़ोस के भीतर, यह व्युत्पन्न चिन्ह के रूप में बदलता रहता है $x$ दाएँ (या बाएँ से) 0 तक पहुँचता है जबकि $f (x) \geq x - x 2 > 0$ के लिए $0 < x < 1$ .

इसलिए $f (x) / f' (x)$ रूट के पास अबाधित है, और न्यूटन की विधि इसके किसी भी पड़ोस में लगभग हर जगह अलग हो जाएगी, भले ही:

समारोह हर जगह अलग-अलग (और इस प्रकार निरंतर) है;
मूल पर व्युत्पन्न अशून्य है;
$f$ मूल को छोड़कर असीम रूप से भिन्न है; और
व्युत्पन्न मूल के एक पड़ोस में घिरा है (विपरीत $f (x) / f' (x)$ ).

गैर द्विघात अभिसरण

कुछ मामलों में पुनरावृति अभिसरण करती है लेकिन जितनी जल्दी वादा किया गया है उतनी जल्दी अभिसरण नहीं करती है। इन मामलों में सरल विधियाँ न्यूटन की विधि जितनी जल्दी अभिसरित होती हैं।

शून्य व्युत्पन्न

यदि प्रथम अवकलज मूल पर शून्य है, तो अभिसरण द्विघात नहीं होगा। होने देना

f(x)=x^{2}\!

तब $f' (x) = 2 x$ और इसके परिणामस्वरूप

x-{\frac {f(x)}{f'(x)}}={\frac {x}{2}}.

इसलिए अभिसरण द्विघात नहीं है, भले ही फलन हर जगह अपरिमित रूप से भिन्न हो।

इसी तरह की समस्या तब भी होती है जब मूल केवल लगभग दोगुनी होती है। उदाहरण के लिए, चलो

f(x)=x^{2}(x-1000)+1.

फिर प्रारंभ होने वाले पहले कुछ पुनरावृत्तियों $x 0 = 1$ हैं

x 0

= 1

x 1

= 0.500250376…

x 2

= 0.251062828…

x 3

= 0.127507934…

x 4

= 0.067671976…

x 5

= 0.041224176…

x 6

= 0.032741218…

x 7

= 0.031642362…

उस बिंदु तक पहुँचने में छह पुनरावृत्तियाँ लगती हैं जहाँ अभिसरण द्विघात प्रतीत होता है।

कोई दूसरा व्युत्पन्न नहीं

यदि मूल पर कोई दूसरा व्युत्पन्न नहीं है, तो अभिसरण द्विघात होने में विफल हो सकता है। होने देना

f(x)=x+x^{\frac {4}{3}}.

तब

f'(x)=1+{\tfrac {4}{3}}x^{\frac {1}{3}}.

और

f''(x)={\tfrac {4}{9}}x^{-{\frac {2}{3}}}

सिवाय कब $x = 0$ जहां यह अपरिभाषित है। दिया गया $x n$ ,

x_{n+1}=x_{n}-{\frac {f(x_{n})}{f'(x_{n})}}={\frac {{\frac {1}{3}}{x_{n}}^{\frac {4}{3}}}{1+{\tfrac {4}{3}}{x_{n}}^{\frac {1}{3}}}}

जिसमें लगभग है 4/3 जितने त्रुटिहीन बिट्स हैं $x n$ है। यह द्विघात अभिसरण के लिए आवश्यक 2 गुना से कम है। तो न्यूटन की विधि का अभिसरण (इस मामले में) द्विघात नहीं है, भले ही: फलन हर जगह लगातार भिन्न होता है; व्युत्पन्न मूल पर शून्य नहीं है; और $f$ वांछित मूल को छोड़कर असीम रूप से भिन्न है।

सामान्यीकरण

जटिल फलन

के लिए आकर्षण का केंद्र

x 5 - 1 = 0

; गहरे रंग का अर्थ है अभिसरण के लिए अधिक पुनरावृत्तियों।

जटिल विश्लेषण से निपटने के दौरान, उनके शून्यों को खोजने के लिए न्यूटन की विधि को सीधे लागू किया जा सकता है।^[8] प्रत्येक शून्य में जटिल विमान में आकर्षण का एक आधार होता है, सभी शुरुआती मूल्यों का सेट जो विधि को उस विशेष शून्य में अभिसरण करने का कारण बनता है। दिखाए गए चित्र के अनुसार इन सेटों को मैप किया जा सकता है। कई जटिल कार्यों के लिए, आकर्षण के आधारों की सीमाएं भग्न होती हैं।

कुछ मामलों में जटिल विमान में ऐसे क्षेत्र होते हैं जो आकर्षण के इन बेसिनों में से किसी में नहीं होते हैं, जिसका अर्थ है कि पुनरावृत्त अभिसरण नहीं होते हैं। उदाहरण के लिए,^[9] अगर कोई मूल की तलाश के लिए वास्तविक प्रारंभिक स्थिति का उपयोग करता है $x 2 + 1$ , बाद के सभी पुनरावृत्तियाँ वास्तविक संख्याएँ होंगी और इसलिए पुनरावृत्तियाँ किसी भी रूट में परिवर्तित नहीं हो सकती हैं, क्योंकि दोनों जड़ें गैर-वास्तविक हैं। इस मामले में लगभग सभी वास्तविक प्रारंभिक स्थितियाँ अराजकता सिद्धांत की ओर ले जाती हैं, जबकि कुछ प्रारंभिक स्थितियाँ या तो अनंत तक या किसी परिमित लंबाई के चक्रों को दोहराती हैं।

कर्ट मैकमुलेन ने दिखाया है कि न्यूटन की विधि के समान किसी भी संभावित विशुद्ध रूप से पुनरावृत्त एल्गोरिदम के लिए, एल्गोरिथ्म डिग्री 4 या उच्चतर के कुछ बहुपदों पर लागू होने पर जटिल विमान के कुछ खुले क्षेत्रों में अलग हो जाएगा। हालांकि, मैकमुलेन ने डिग्री 3 के बहुपदों के लिए आम तौर पर अभिसरण एल्गोरिथम दिया।^[10]

चेबिशेव की तीसरी क्रम विधि

नैश-मोजर पुनरावृति

समीकरणों की प्रणाली

$k$ चर, $k$ फलन करता है

की प्रणालियों को हल करने के लिए न्यूटन की विधि का भी उपयोग कर सकते हैं $k$ समीकरण, जो (एक साथ) के शून्यों को खोजने के बराबर है $k$ लगातार अलग-अलग फलन $f:\mathbb {R} ^{k}\to \mathbb {R} .$ यह एक सदिश-मूल्यवान फलन के शून्यों को खोजने के बराबर है $F:\mathbb {R} ^{k}\to \mathbb {R} ^{k}.$ ऊपर दिए गए फॉर्मूलेशन में, स्केलर्स $x n$ को वैक्टर द्वारा प्रतिस्थापित किया जाता है $x n$ और फलन को विभाजित करने के बजाय $f (x n)$ इसके व्युत्पन्न द्वारा $f' (x n)$ इसके बजाय फलन को गुणा करने के लिए एक को छोड़ना होगा $F (x n)$ इसके व्युत्क्रम द्वारा $k \times k$ जैकबियन मैट्रिक्स $J F (x n)$ . इसका परिणाम अभिव्यक्ति में होता है

\mathbf {x} _{n+1}=\mathbf {x} _{n}-J_{F}(\mathbf {x} _{n})^{-1}F(\mathbf {x} _{n})

.

वास्तव में जेकोबियन मैट्रिक्स के व्युत्क्रम की गणना करने के बजाय, रैखिक समीकरणों की प्रणाली को हल करके समय की बचत की जा सकती है और संख्यात्मक स्थिरता में वृद्धि की जा सकती है।

J_{F}(\mathbf {x} _{n})(\mathbf {x} _{n+1}-\mathbf {x} _{n})=-F(\mathbf {x} _{n})

अज्ञात के लिए $x n + 1 - x n$ .

==== $k$ चर, $m$ समीकरण, के साथ $m > k$ ==== वह $k$ -न्यूटन की विधि के आयामी संस्करण का उपयोग से अधिक की प्रणालियों को हल करने के लिए किया जा सकता है $k$ (नॉनलाइनियर) समीकरण भी अगर एल्गोरिद्म गैर-स्क्वायर जैकोबियन मैट्रिक्स और निर्धारक मैट्रिक्स के सामान्यीकृत व्युत्क्रम का उपयोग करता है $J + = (J T J) -1 J T$ के व्युत्क्रम के बजाय $J$ . यदि गैर-रैखिक समीकरणों की प्रणाली का कोई समाधान नहीं है, तो विधि गैर-रैखिक कम से कम वर्गों के अर्थ में समाधान खोजने का प्रयास करती है। अधिक जानकारी के लिए गॉस-न्यूटन एल्गोरिथम देखें।

एक बनच स्थान में

एक अन्य सामान्यीकरण एक कार्यात्मक (गणित) की मूल खोजने के लिए न्यूटन की विधि है। $F$ बनच स्थान में परिभाषित किया गया है। इस मामले में फॉर्मूलेशन है

X_{n+1}=X_{n}-{\bigl (}F'(X_{n}){\bigr )}^{-1}F(X_{n}),\,

कहाँ $F' (X n)$ पर परिकलित फ्रेचेट व्युत्पन्न है $X n$ . प्रत्येक पर बाउंडली इनवर्टिबल होने के लिए किसी को फ्रेचेट डेरिवेटिव की आवश्यकता होती है $X n$ विधि लागू होने के लिए। एक मूल के अस्तित्व और अभिसरण के लिए कंटोरोविच प्रमेय | न्यूटन-कंटोरोविच प्रमेय द्वारा एक शर्त दी गई है।^[11]

ओवर $p$ -आदिक संख्या

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

न्यूटन–फूरियर विधि

न्यूटन-फूरियर विधि, मूल सन्निकटन की पूर्ण त्रुटि पर सीमा प्रदान करने के लिए न्यूटन की विधि का जोसेफ फूरियर का विस्तार है, जबकि अभी भी द्विघात अभिसरण प्रदान करता है।

ये मान लीजिए $f (x)$ पर लगातार दो बार अवकलनीय है $[a, b]$ ओर वो $f$ में इस अंतराल में एक मूल है। ये मान लीजिए $f' (x), f ″ (x) \neq 0$ इस अंतराल पर (उदाहरण के लिए यह मामला है $f (a) < 0$ , $f (b) > 0$ , और $f' (x) > 0$ , और $f ″ (x) > 0$ इस अंतराल पर)। यह गारंटी देता है कि इस अंतराल पर एक अद्वितीय मूल है, इसे कॉल करें $α$ . यदि यह अवतल के बजाय अवतल है तो प्रतिस्थापित करें $f (x)$ द्वारा $- f (x)$ क्योंकि उनकी जड़ें समान हैं।

होने देना $x 0 = b$ अंतराल का सही समापन बिंदु बनें और दें $z 0 = a$ अंतराल का बायां समापन बिंदु हो। दिया गया $x n$ , परिभाषित करना

x_{n+1}=x_{n}-{\frac {f(x_{n})}{f'(x_{n})}},

जो पहले की तरह ही न्यूटन की विधि है। फिर परिभाषित करें

z_{n+1}=z_{n}-{\frac {f(z_{n})}{f'(x_{n})}},

जहां भाजक है $f' (x n)$ और नहीं $f' (z n)$ . पुनरावृत्तियाँ $x n$ पुनरावृत्तियों के दौरान मूल से सख्ती से कम हो जाएगा $z n$ सख्ती से मूल तक बढ़ जाएगा। भी,

\lim _{n\to \infty }{\frac {x_{n+1}-z_{n+1}}{(x_{n}-z_{n})^{2}}}={\frac {f''(\alpha )}{2f'(\alpha )}}

ताकि बीच की दूरी $x n$ और $z n$ द्विघात रूप से घटता है।

क्वैसी-न्यूटन विधियाँ

जब जेकोबियन अनुपलब्ध हो या प्रत्येक पुनरावृत्ति पर गणना करने के लिए बहुत महंगा हो, तो अर्ध-न्यूटन विधि का उपयोग किया जा सकता है।

$q$ -एनालॉग

न्यूटन की विधि को क्यू-एनालॉग| के साथ सामान्यीकृत किया जा सकता है $q$ -सामान्य व्युत्पन्न का अनुरूप।^[12]

संशोधित न्यूटन तरीके

माहली की प्रक्रिया

एक गैर-रैखिक समीकरण के सामान्य रूप से कई समाधान होते हैं। लेकिन यदि प्रारंभिक मान उपयुक्त नहीं है, तो न्यूटन की विधि वांछित समाधान में अभिसरण नहीं कर सकती है या पहले पाए गए समान समाधान में अभिसरण कर सकती है। जब हम पहले से ही एन समाधान पा चुके हैं $f(x)=0$ , तो अगला मूल न्यूटन की विधि को अगले समीकरण में लागू करके पाया जा सकता है:^[13]^[14]

F(x)={\frac {f(x)}{\prod _{i=1}^{N}(x-x_{i})}}=0.

इस विधि का उपयोग दूसरे प्रकार के बेसेल समारोह के शून्य प्राप्त करने के लिए किया जाता है।^[15]

हिरानो की संशोधित न्यूटन विधि

हिरानो की संशोधित न्यूटन विधि न्यूटन विधि के अभिसरण को संरक्षित करने और अस्थिरता से बचने के लिए एक संशोधन है।^[16] यह जटिल बहुपदों को हल करने के लिए विकसित किया गया है।

अंतराल न्यूटन की विधि

अंतराल अंकगणित के साथ न्यूटन की विधि का संयोजन कुछ संदर्भों में बहुत उपयोगी होता है। यह एक रोक मानदंड प्रदान करता है जो सामान्य लोगों की तुलना में अधिक विश्वसनीय है (जो फलन का एक छोटा मान है या लगातार पुनरावृत्तियों के बीच चर का एक छोटा बदलाव है)। साथ ही, यह उन मामलों का पता लगा सकता है जहां न्यूटन की विधि सैद्धांतिक रूप से अभिसरण करती है लेकिन एक अपर्याप्त फ़्लोटिंग-पॉइंट अंकगणित के कारण संख्यात्मक रूप से अलग हो जाती है। फलन का मान; विल्किन्सन बहुपद देखें)।^[17]^[18] विचार करना $f \to C 1 (X)$ , कहाँ $X$ एक वास्तविक अंतराल है, और मान लीजिए कि हमारे पास एक अंतराल विस्तार है $F'$ का $f'$ , मतलब है कि $F'$ इनपुट के रूप में एक अंतराल लेता है $Y \subseteq X$ और एक अंतराल आउटपुट करता है $F' (Y)$ ऐसा है कि:

{\begin{aligned}F'([y,y])&=\{f'(y)\}\\[5pt]F'(Y)&\supseteq \{f'(y)\mid y\in Y\}.\end{aligned}}

हम यह भी मानते हैं $0 \notin F' (X)$ , इसलिए विशेष रूप से $f$ में अधिक से अधिक एक मूल है $X$ . इसके बाद हम अंतराल न्यूटन ऑपरेटर को परिभाषित करते हैं:

N(Y)=m-{\frac {f(m)}{F'(Y)}}=\left\{\left.m-{\frac {f(m)}{z}}~\right|~z\in F'(Y)\right\}

कहाँ $m \in Y$ . ध्यान दें कि परिकल्पना पर $F'$ इसका आशय है $N (Y)$ अच्छी तरह से परिभाषित है और एक अंतराल है (अंतराल संचालन पर अधिक विवरण के लिए अंतराल अंकगणितीय देखें)। यह स्वाभाविक रूप से निम्नलिखित अनुक्रम की ओर जाता है:

{\begin{aligned}X_{0}&=X\\X_{k+1}&=N(X_{k})\cap X_{k}.\end{aligned}}

औसत मान प्रमेय यह सुनिश्चित करता है कि यदि कोई मूल है $f$ में $X k$ , तो यह अंदर भी है $X k + 1$ . इसके अलावा, पर परिकल्पना $F'$ निश्चित करता है की $X k + 1$ का अधिकतम आधा आकार है $X k$ कब $m$ का मध्यबिंदु है $Y$ , तो यह क्रम की ओर अभिसरित होता है $[x*, x*]$ , कहाँ $x*$ का मूल है $f$ में $X$ .

अगर $F' (X)$ में सख्ती से 0 होता है, विस्तारित अंतराल विभाजन का उपयोग दो अंतरालों का एक संघ बनाता है $N (X)$ ; कई जड़ें इसलिए स्वचालित रूप से अलग और बंधी हुई हैं।

अनुप्रयोग

न्यूनीकरण और अधिकतमकरण की समस्याएं

न्यूटन की विधि का उपयोग न्यूनतम या अधिकतम फलन खोजने के लिए किया जा सकता है $f (x)$ . डेरिवेटिव न्यूनतम या अधिकतम पर शून्य है, इसलिए डेरिवेटिव के लिए न्यूटन की विधि को लागू करके स्थानीय मिनिमा और मैक्सिमा पाया जा सकता है। पुनरावृत्ति बन जाती है:

x_{n+1}=x_{n}-{\frac {f'(x_{n})}{f''(x_{n})}}.

संख्याओं और घात श्रृंखला का गुणनात्मक व्युत्क्रम

एक महत्वपूर्ण अनुप्रयोग डिवीजन एल्गोरिथम#न्यूटन-रैफसन डिवीजन|न्यूटन-रैफसन डिवीजन है, जिसका उपयोग किसी संख्या के गुणात्मक व्युत्क्रम को जल्दी से खोजने के लिए किया जा सकता है $a$ , केवल गुणा और घटाव का उपयोग करते हुए, यानी संख्या कहना $x$ ऐसा है कि $1 / x = a$ . हम इसे शून्य का पता लगाने के रूप में फिर से लिख सकते हैं $f (x) = 1 / x - a$ . अपने पास $f' (x) = - 1 / x 2$ .

न्यूटन का पुनरावृत्ति है

x_{n+1}=x_{n}-{\frac {f(x_{n})}{f'(x_{n})}}=x_{n}+{\frac {{\frac {1}{x_{n}}}-a}{\frac {1}{x_{n}^{2}}}}=x_{n}(2-ax_{n}).

इसलिए, न्यूटन के पुनरावृत्ति को केवल दो गुणा और एक घटाव की आवश्यकता होती है।

यह विधि किसी घात श्रेणी के गुणक व्युत्क्रम की गणना करने के लिए भी बहुत कुशल है।

अनुवांशिक समीकरणों को हल करना

न्यूटन की विधि का उपयोग करके कई पारलौकिक समीकरणों को हल किया जा सकता है। समीकरण दिया गया है

g(x)=h(x),

साथ $g (x)$ और/या $h (x)$ एक पारलौकिक फलन, कोई लिखता है

f(x)=g(x)-h(x).

के मान $x$ जो मूल समीकरण को हल करते हैं, तब के मूल हैं $f (x)$ , जो न्यूटन की विधि द्वारा पाया जा सकता है।

विशेष कार्यों के शून्य प्राप्त करना

इसकी मूल प्राप्त करने के लिए न्यूटन की विधि बेसल कार्यों के अनुपात पर लागू होती है।^[19]

अरेखीय समीकरणों के समाधान के लिए संख्यात्मक सत्यापन

न्यूटन की विधि का कई बार उपयोग करके और समाधान उम्मीदवारों का एक सेट बनाकर गैर-रैखिक समीकरणों के समाधान के लिए एक संख्यात्मक सत्यापन स्थापित किया गया है।^[20]^[21]

उदाहरण

वर्गमूल

किसी संख्या का वर्गमूल ज्ञात करने की समस्या पर विचार करें $a$ , अर्थात धनात्मक संख्या $x$ ऐसा है कि $x 2 = a$ . न्यूटन की विधि वर्गमूल की गणना करने की कई विधियों में से एक है#हीरॉन की विधि। हम इसे शून्य का पता लगाने के रूप में फिर से लिख सकते हैं $f (x) = x 2 - a$ . अपने पास $f' (x) = 2 x$ .

उदाहरण के लिए, प्रारंभिक अनुमान के साथ 612 का वर्गमूल निकालने के लिए $x 0 = 10$ , न्यूटन की विधि द्वारा दिया गया क्रम है:

{\begin{matrix}x_{1}&=&x_{0}-{\dfrac {f(x_{0})}{f'(x_{0})}}&=&10-{\dfrac {10^{2}-612}{2\times 10}}&=&35.6\qquad \qquad \qquad \quad \;\,{}\\x_{2}&=&x_{1}-{\dfrac {f(x_{1})}{f'(x_{1})}}&=&35.6-{\dfrac {35.6^{2}-612}{2\times 35.6}}&=&{\underline {2}}6.395\,505\,617\,978\dots \\x_{3}&=&\vdots &=&\vdots &=&{\underline {24.7}}90\,635\,492\,455\dots \\x_{4}&=&\vdots &=&\vdots &=&{\underline {24.738\,6}}88\,294\,075\dots \\x_{5}&=&\vdots &=&\vdots &=&{\underline {24.738\,633\,753\,7}}67\dots \end{matrix}}

जहां सही अंकों को रेखांकित किया गया है। केवल कुछ पुनरावृत्तियों के साथ कई दशमलव स्थानों के लिए त्रुटिहीन समाधान प्राप्त किया जा सकता है।

सूत्र को निम्नानुसार पुनर्व्यवस्थित करने से वर्गमूलों की गणना करने की विधियाँ प्राप्त होती हैं # हीरोन की विधि:

x_{n+1}=x_{n}-{\frac {f(x_{n})}{f'(x_{n})}}=x_{n}-{\frac {x_{n}^{2}-a}{2x_{n}}}={\frac {1}{2}}{\biggl (}2x_{n}-{\Bigl (}x_{n}-{\frac {a}{x_{n}}}{\Bigr )}{\biggr )}={\frac {1}{2}}{\Bigl (}x_{n}+{\frac {a}{x_{n}}}{\Bigr )}

यानी अनुमान का अंकगणितीय माध्य, $x n$ और $a / x n$ .

का समाधान $cos(x) = x 3$

धनात्मक संख्या ज्ञात करने की समस्या पर विचार करें ${\textstyle x}$ साथ ${\textstyle \cos x=x^{3}}$ . हम इसे शून्य का पता लगाने के रूप में फिर से लिख सकते हैं ${\textstyle f(x)=\cos(x)-x^{3}}$ . अपने पास ${\textstyle f'(x)=-\sin(x)-3x^{2}}$ . तब से ${\textstyle \cos(x)\leq 1}$ सभी के लिए ${\textstyle x}$ और ${\textstyle x^{3}>1}$ के लिए ${\textstyle x>1}$ , हम जानते हैं कि हमारा समाधान 0 और 1 के बीच है।

उदाहरण के लिए, प्रारंभिक अनुमान के साथ $x 0 = 0.5$ , न्यूटन की विधि द्वारा दिया गया अनुक्रम है (ध्यान दें कि 0 का प्रारंभिक मान एक अपरिभाषित परिणाम की ओर ले जाएगा, जो प्रारंभिक बिंदु का उपयोग करने के महत्व को दर्शाता है जो समाधान के करीब है):

{\begin{matrix}x_{1}&=&x_{0}-{\dfrac {f(x_{0})}{f'(x_{0})}}&=&0.5-{\dfrac {\cos 0.5-0.5^{3}}{-\sin 0.5-3\times 0.5^{2}}}&=&1.112\,141\,637\,097\dots \\x_{2}&=&x_{1}-{\dfrac {f(x_{1})}{f'(x_{1})}}&=&\vdots &=&{\underline {0.}}909\,672\,693\,736\dots \\x_{3}&=&\vdots &=&\vdots &=&{\underline {0.86}}7\,263\,818\,209\dots \\x_{4}&=&\vdots &=&\vdots &=&{\underline {0.865\,47}}7\,135\,298\dots \\x_{5}&=&\vdots &=&\vdots &=&{\underline {0.865\,474\,033\,1}}11\dots \\x_{6}&=&\vdots &=&\vdots &=&{\underline {0.865\,474\,033\,102}}\dots \end{matrix}}

उपरोक्त उदाहरण में सही अंकों को रेखांकित किया गया है। विशेष रूप से, $x 6$ 12 दशमलव स्थानों तक सही है। हम देखते हैं कि दशमलव बिंदु के बाद सही अंकों की संख्या 2 से बढ़ जाती है (के लिए $x 3$ ) से 5 और 10, द्विघात अभिसरण को दर्शाते हुए।

कोड

निम्नलिखित पायथन (प्रोग्रामिंग लैंग्वेज) (संस्करण 3.x) प्रोग्रामिंग लैंग्वेज में न्यूटन की विधि का एक कार्यान्वयन उदाहरण है, जो किसी फलन की मूल को खोजने के लिए है f जिसका व्युत्पन्न है f_prime.

प्रारंभिक अनुमान होगा $x 0 = 1$ और समारोह होगा $f (x) = x 2 - 2$ ताकि $f' (x) = 2 x$ .

न्यूटन की विधि के प्रत्येक नए पुनरावृत्ति को द्वारा निरूपित किया जाएगा x1. हम गणना के दौरान जांच करेंगे कि क्या भाजक (yprime) बहुत छोटा हो जाता है (से छोटा epsilon), जो कि मामला होगा अगर $f' (x n) \approx 0$ , अन्यथा बड़ी मात्रा में त्रुटि पेश की जा सकती है। <वाक्यविन्यास लैंग = पायथन 3 लाइन = 1> डेफ एफ (एक्स): रिटर्न x**2 - 2 # f(x) = x^2 - 2

डीईएफ़ f_prime(x): रिटर्न 2*x # f'(x) = 2x

डेफ़ न्यूटन_विधि (

   x0, # प्रारंभिक अनुमान
   f, # वह फलन जिसकी मूल हम खोजने का प्रयास कर रहे हैं
   f_prime, # फलन का व्युत्पन्न
   सहिष्णुता, # 7 अंकों की सटीकता वांछित है
   एप्सिलॉन, # इससे छोटी संख्या से विभाजित न करें
   max_iterations, # निष्पादित करने के लिए पुनरावृत्तियों की अधिकतम संख्या
   ):
   मैं सीमा में (max_iterations) के लिए:
       वाई = एफ (एक्स 0)
       yprime = f_prime(x0)

       अगर एब्स (वाईप्राइम) <एप्सिलॉन: # रुकें अगर भाजक बहुत छोटा है
           तोड़ना

       x1 = x0 - y / yprime # न्यूटन की गणना करें

       अगर एब्स (X1 - x0) <= सहनशीलता: # रुकें जब परिणाम वांछित सहनशीलता के भीतर हो
           वापसी x1 # X1 सहिष्णुता और पुनरावृत्तियों की अधिकतम संख्या के भीतर एक समाधान है

       x0 = X1 # प्रक्रिया को फिर से प्रारंभ करने के लिए x0 को अपडेट करें

   वापसी कोई नहीं # न्यूटन की विधि अभिसरण नहीं हुई

</वाक्यविन्यास हाइलाइट>

यह भी देखें

ऐटकेन की डेल्टा-स्क्वेर्ड प्रक्रिया
द्विभाजन विधि
यूलर विधि
तेजी से उलटा वर्गमूल
स्कोरिंग एल्गोरिथ्म # फिशर स्कोरिंग
ढतला हुआ वंश
पूर्णांक वर्गमूल
कांटोरोविच प्रमेय
लैगुएरे की विधि
वर्गमूल की गणना करने की विधियाँ
अनुकूलन में न्यूटन की विधि
रिचर्डसन एक्सट्रपलेशन
रूट-खोज एल्गोरिदम
सेकेंट विधि
स्टीफेंसन की विधि
सबग्रेडिएंट विधि

↑ "Chapter 2. Seki Takakazu". Japanese Mathematics in the Edo Period. National Diet Library. Retrieved 24 February 2019.
↑ Wallis, John (1685). बीजगणित का ग्रंथ, ऐतिहासिक और व्यावहारिक दोनों. Oxford: Richard Davis. doi:10.3931/e-rara-8842.
↑ Raphson, Joseph (1697). Analysis Æequationum Universalis (in Latina) (2nd ed.). London: Thomas Bradyll. doi:10.3931/e-rara-13516.
↑ "त्वरित और संशोधित न्यूटन तरीके". Archived from the original on 24 May 2019. Retrieved 4 March 2016.
↑ Ryaben'kii, Victor S.; Tsynkov, Semyon V. (2006), A Theoretical Introduction to Numerical Analysis, CRC Press, p. 243, ISBN 9781584886075.
↑ Süli & Mayers 2003, Exercise 1.6
↑ Dence, Thomas (Nov 1997). "क्यूबिक्स, कैओस और न्यूटन की विधि". Mathematical Gazette. 81 (492): 403–408. doi:10.2307/3619617. JSTOR 3619617. S2CID 125196796.
↑ Henrici, Peter (1974). "एप्लाइड और कम्प्यूटेशनल जटिल विश्लेषण". 1. {{cite journal}}: Cite journal requires |journal= (help)
↑ Strang, Gilbert (Jan 1991). "A chaotic search for $i$ ". The College Mathematics Journal. 22 (1): 3–12. doi:10.2307/2686733. JSTOR 2686733.
↑ McMullen, Curt (1987). "तर्कसंगत मानचित्रों और पुनरावृत्त रूट-खोज एल्गोरिदम के परिवार" (PDF). Annals of Mathematics. Second Series. 125 (3): 467–493. doi:10.2307/1971408. JSTOR 1971408.
↑ Yamamoto, Tetsuro (2001). "Historical Developments in Convergence Analysis for Newton's and Newton-like Methods". In Brezinski, C.; Wuytack, L. (eds.). Numerical Analysis : Historical Developments in the 20th Century. North-Holland. pp. 241–263. ISBN 0-444-50617-9.
↑ Rajkovic, Stankovic & Marinkovic 2002^{[incomplete short citation]}
↑ Press et al. 1992^{[incomplete short citation]}
↑ Stoer & Bulirsch 1980^{[incomplete short citation]}
↑ Zhang & Jin 1996^{[incomplete short citation]}
↑ Murota, Kazuo (1982). "बीजगणितीय समीकरणों के लिए एक संशोधित न्यूटन पुनरावृत्ति का वैश्विक अभिसरण". SIAM J. Numer. Anal. 19 (4): 793–799. Bibcode:1982SJNA...19..793M. doi:10.1137/0719055.
↑ Moore, R. E. (1979). Methods and applications of interval analysis (Vol. 2). Siam.
↑ Hansen, E. (1978). Interval forms of Newtons method. Computing, 20(2), 153–163.
↑ Gil, Segura & Temme (2007)^{[incomplete short citation]}
↑ Kahan (1968)^{[incomplete short citation]}
↑ Krawczyk (1969)^{[incomplete short citation]}^{[incomplete short citation]}

संदर्भ

Gil, A.; Segura, J.; Temme, N. M. (2007). Numerical methods for special functions. Society for Industrial and Applied Mathematics. ISBN 978-0-89871-634-4.
Süli, Endre; Mayers, David (2003). An Introduction to Numerical Analysis. Cambridge University Press. ISBN 0-521-00794-1.

अग्रिम पठन

Kendall E. Atkinson, An Introduction to Numerical Analysis, (1989) John Wiley & Sons, Inc, ISBN 0-471-62489-6
Tjalling J. Ypma, Historical development of the Newton–Raphson method, SIAM Review 37 (4), 531–551, 1995. doi:10.1137/1037125.
Bonnans, J. Frédéric; Gilbert, J. Charles; Lemaréchal, Claude; Sagastizábal, Claudia A. (2006). Numerical optimization: Theoretical and practical aspects. Universitext (Second revised ed. of translation of 1997 French ed.). Berlin: Springer-Verlag. pp. xiv+490. doi:10.1007/978-3-540-35447-5. ISBN 3-540-35445-X. MR 2265882.
P. Deuflhard, Newton Methods for Nonlinear Problems. Affine Invariance and Adaptive Algorithms. Springer Series in Computational Mathematics, Vol. 35. Springer, Berlin, 2004. ISBN 3-540-21099-7.
C. T. Kelley, Solving Nonlinear Equations with Newton's Method, no 1 in Fundamentals of Algorithms, SIAM, 2003. ISBN 0-89871-546-6.
J. M. Ortega, W. C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables. Classics in Applied Mathematics, SIAM, 2000. ISBN 0-89871-461-3.
Press, W. H.; Teukolsky, S. A.; Vetterling, W. T.; Flannery, B. P. (2007). "Chapter 9. Root Finding and Nonlinear Sets of Equations Importance Sampling". Numerical Recipes: The Art of Scientific Computing (3rd ed.). New York: Cambridge University Press. ISBN 978-0-521-88068-8.. See especially Sections 9.4, 9.6, and 9.7.
Avriel, Mordecai (1976). Nonlinear Programming: Analysis and Methods. Prentice Hall. pp. 216–221. ISBN 0-13-623603-0.

बाहरी संबंध

| group5 = Metaheuristics | abbr5 = heuristic | list5 =

| below =

Software

}} | group5 =Metaheuuristic |abbr5 = heuristic | list5 =*विकासवादी एल्गोरिथ्म

| below =* सॉफ्टवेयर

}}

[1] "Chapter 2. Seki Takakazu". Japanese Mathematics in the Edo Period. National Diet Library. Retrieved 24 February 2019.

[2] Wallis, John (1685). बीजगणित का ग्रंथ, ऐतिहासिक और व्यावहारिक दोनों. Oxford: Richard Davis. doi:10.3931/e-rara-8842.

[3] Raphson, Joseph (1697). Analysis Æequationum Universalis (in Latina) (2nd ed.). London: Thomas Bradyll. doi:10.3931/e-rara-13516.

[4] "त्वरित और संशोधित न्यूटन तरीके". Archived from the original on 24 May 2019. Retrieved 4 March 2016.

[5] Ryaben'kii, Victor S.; Tsynkov, Semyon V. (2006), A Theoretical Introduction to Numerical Analysis, CRC Press, p. 243, ISBN 9781584886075.

[6] Süli & Mayers 2003, Exercise 1.6

[7] Dence, Thomas (Nov 1997). "क्यूबिक्स, कैओस और न्यूटन की विधि". Mathematical Gazette. 81 (492): 403–408. doi:10.2307/3619617. JSTOR 3619617. S2CID 125196796.

[8] Henrici, Peter (1974). "एप्लाइड और कम्प्यूटेशनल जटिल विश्लेषण". 1. {{cite journal}}: Cite journal requires |journal= (help)

[9] Strang, Gilbert (Jan 1991). "A chaotic search for $i$ ". The College Mathematics Journal. 22 (1): 3–12. doi:10.2307/2686733. JSTOR 2686733.

[10] McMullen, Curt (1987). "तर्कसंगत मानचित्रों और पुनरावृत्त रूट-खोज एल्गोरिदम के परिवार" (PDF). Annals of Mathematics. Second Series. 125 (3): 467–493. doi:10.2307/1971408. JSTOR 1971408.

[11] Yamamoto, Tetsuro (2001). "Historical Developments in Convergence Analysis for Newton's and Newton-like Methods". In Brezinski, C.; Wuytack, L. (eds.). Numerical Analysis : Historical Developments in the 20th Century. North-Holland. pp. 241–263. ISBN 0-444-50617-9.

[12] Rajkovic, Stankovic & Marinkovic 2002^{[incomplete short citation]}

[13] Press et al. 1992^{[incomplete short citation]}

[14] Stoer & Bulirsch 1980^{[incomplete short citation]}

[15] Zhang & Jin 1996^{[incomplete short citation]}

[16] Murota, Kazuo (1982). "बीजगणितीय समीकरणों के लिए एक संशोधित न्यूटन पुनरावृत्ति का वैश्विक अभिसरण". SIAM J. Numer. Anal. 19 (4): 793–799. Bibcode:1982SJNA...19..793M. doi:10.1137/0719055.

[17] Moore, R. E. (1979). Methods and applications of interval analysis (Vol. 2). Siam.

[18] Hansen, E. (1978). Interval forms of Newtons method. Computing, 20(2), 153–163.

[19] Gil, Segura & Temme (2007)^{[incomplete short citation]}

[20] Kahan (1968)^{[incomplete short citation]}

[21] Krawczyk (1969)^{[incomplete short citation]}^{[incomplete short citation]}

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]

[17]

[18]

[19]

[20]

[21]

@@ Line 1: / Line 1: @@
 {{Short description|Algorithm for finding zeros of functions}}
 {{About|मूल खोजने की न्यूटन की विधि|न्यूनतम खोजने के लिए न्यूटन की विधि|अनुकूलन में न्यूटन की विधि}}
-[[संख्यात्मक विश्लेषण]] में, न्यूटन की विधि, जिसे न्यूटन-रैफसन विधि के रूप में भी जाना जाता है, जिसका नाम [[आइजैक न्यूटन]] और [[जोसेफ राफसन]] के नाम पर रखा गया है, यह एक [[रूट-फाइंडिंग एल्गोरिदम]] है जो एक [[वास्तविक संख्या]] मूल्यवान फलन (गणित) की मूलों (या शून्य) में क्रमिक रूप से उत्तम संख्यात्मक विश्लेषण उत्पन्न करता है। सबसे मूलभूत संस्करण एक वास्तविक चर {{math|''x''}} फलन के डेरिवेटिव {{math|''<span style{{=}}"letter-spacing:0.15em">f</span>′''}}′ के लिए परिभाषित एकल-चर फलन {{math|''f''}} से प्रारंभ होता है और {{math|''f''}} की जड़ के लिए प्रारंभिक अनुमान {{math|''x''<sub>0</sub>}} है। यदि फलन पर्याप्त मान्यताओं को संतुष्ट करता है और प्रारंभिक अनुमान निकट है, तो
+[[संख्यात्मक विश्लेषण]] में, न्यूटन की विधि, जिसे न्यूटन-रैफसन विधि के रूप में भी जाना जाता है, जिसका नाम [[आइजैक न्यूटन]] और [[जोसेफ राफसन]] के नाम पर रखा गया है, यह एक [[रूट-फाइंडिंग एल्गोरिदम]] है जो एक [[वास्तविक संख्या]] मूल्यवान फलन (गणित) की मूलों (या शून्य) में क्रमिक रूप से उत्तम संख्यात्मक विश्लेषण उत्पन्न करता है। सबसे मूलभूत संस्करण एक वास्तविक चर {{math|''x''}} फलन के डेरिवेटिव {{math|''<span style{{=}}"letter-spacing:0.15em">f</span>′''}}′ के लिए परिभाषित एकल-चर फलन {{math|''f''}} से प्रारंभ होता है और {{math|''f''}} की मूल के लिए प्रारंभिक अनुमान {{math|''x''<sub>0</sub>}} है। यदि फलन पर्याप्त मान्यताओं को संतुष्ट करता है और प्रारंभिक अनुमान निकट है, तो
 :<math>x_{1} = x_0 - \frac{f(x_0)}{f'(x_0)}</math>
-मूल का {{math|''x''<sub>0</sub>}} से उत्तम सन्निकटन है। ज्यामितीय रूप से, {{math|(''x''<sub>1</sub>, 0)}} {{math|''x''}}-अक्ष का प्रतिच्छेदन है और {{math|(''x''<sub>0</sub>, ''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x''<sub>0</sub>))}} पर {{math|''f''}} के ग्राफ की [[स्पर्शरेखा]] है, जो कि उत्रतम अनुमान है, प्रारंभिक बिंदु पर [[रैखिक सन्निकटन]] की अनूठी मूल है। प्रक्रिया के रूप में दोहराया जाता है
+मूल का {{math|''x''<sub>0</sub>}} से उत्तम सन्निकटन है। ज्यामितीय रूप से, {{math|(''x''<sub>1</sub>, 0)}} {{math|''x''}}-अक्ष का प्रतिच्छेदन है और {{math|(''x''<sub>0</sub>, ''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x''<sub>0</sub>))}} पर {{math|''f''}} के ग्राफ की [[स्पर्शरेखा]] है, जो कि उत्रतम अनुमान है, प्रारंभिक बिंदु पर [[रैखिक सन्निकटन]] की अद्वितीय मूल है। प्रक्रिया के रूप में दोहराया जाता है
 :<math>x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)}</math>
-जब तक कि एक पर्याप्त सटीक मूल्य प्राप्त नहीं हो जाता। प्रत्येक चरण के साथ सही अंकों की संख्या मोटे तौर पर दोगुनी हो जाती है। यह एल्गोरिद्म हाउसहोल्डर्स विधियों की श्रेणी में प्रथम है, इसके बाद हैली की विधि आती है। विधि को [[जटिल-मूल्यवान कार्य]] और समीकरणों की प्रणालियों के लिए भी बढ़ाया जा सकता है।
+जब तक कि एक पर्याप्त त्रुटिहीन मान प्राप्त नहीं हो जाता। प्रत्येक चरण के साथ सही अंकों की संख्या सामान्यतः दोगुनी हो जाती है। यह एल्गोरिद्म हाउसहोल्डर्स विधियों की श्रेणी में प्रथम है, इसके बाद हैली की विधि आती है। इस विधि को [[जटिल-मूल्यवान कार्य|जटिल-मूल्यवान फलन]] और समीकरणों की प्रणालियों के लिए भी बढ़ाया जा सकता है।
 == विवरण ==
-विचार एक प्रारंभिक अनुमान के साथ प्रारंभ करना है, फिर इसकी स्पर्शरेखा रेखा द्वारा कार्य को अनुमानित करना और अंत में इसकी गणना करना है {{mvar|x}}-इस स्पर्श रेखा का अवरोधन। यह {{mvar|x}}-अवरोधन आमतौर पर पहले अनुमान की तुलना में मूल कार्य की जड़ के लिए एक उत्तम सन्निकटन होगा, और विधि पुनरावृत्त विधि हो सकती है।
+विचार एक प्रारंभिक अनुमान के साथ प्रारंभ करना है, फिर इसकी स्पर्शरेखा रेखा द्वारा फलन को अनुमानित करना और अंत में इसकी गणना करना है {{mvar|x}}-इस स्पर्श रेखा का अवरोधन। यह {{mvar|x}}-अवरोधन सामान्यतः पहले अनुमान की तुलना में मूल फलन की मूल के लिए एक उत्तम सन्निकटन होगा, और विधि पुनरावृत्त विधि हो सकती है।
-[[Image:newton iteration.svg|alt=Illustration of Newtonकी विधि|अंगूठा|दाहिना|300पीएक्स|{{math|''x''<sub>''n''+1</sub>}} से उत्तम सन्निकटन है {{math|''x''<sub>''n''</sub>}} जड़ के लिए {{math|''x''}समारोह का } {{math|''f''}} (नीला वक्र)]]यदि वक्र को स्पर्शरेखा रेखा {{math|''f''(''x'')}} पर {{math|1=''x'' = ''x''<sub>''n''</sub>}} इंटरसेप्ट करता है {{math|''x''}}-अक्ष पर {{math|''x''<sub>''n''+1</sub>}} तो ढलान है
+[[Image:newton iteration.svg|alt=Illustration of Newtonकी विधि|अंगूठा|दाहिना|300पीएक्स|{{math|''x''<sub>''n''+1</sub>}} से उत्तम सन्निकटन है {{math|''x''<sub>''n''</sub>}}<nowiki> मूल के लिए {{math|</nowiki>''x''}समारोह का } {{math|''f''}} (नीला वक्र)]]यदि वक्र को स्पर्शरेखा रेखा {{math|''f''(''x'')}} पर {{math|1=''x'' = ''x''<sub>''n''</sub>}} इंटरसेप्ट करता है {{math|''x''}}-अक्ष पर {{math|''x''<sub>''n''+1</sub>}} तो ढलान है
 : <math>f'(x_n) = \dfrac{f(x_n)-0} {x_n-x_{n+1}} </math>.
@@ Line 20: / Line 20: @@
 : <math>x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)}. </math>
-[[Image:NewtonIteration Ani.gif|alt=Illustration of Newtonकी विधि|अंगूठे|दाएं|300px|पुनरावृत्ति आमतौर पर सन्निकटन में सुधार करती है]]हम कुछ मनमाना प्रारंभिक मूल्य के साथ प्रक्रिया प्रारंभ करते हैं {{math|''x''<sub>0</sub>}}. (शून्य के करीब, उत्तम। लेकिन, इस बारे में किसी भी अंतर्ज्ञान के अभाव में कि शून्य कहाँ हो सकता है, एक अनुमान और जाँच विधि [[मध्यवर्ती मूल्य प्रमेय]] की अपील करके संभावनाओं को यथोचित छोटे अंतराल तक सीमित कर सकती है।) विधि आमतौर पर अभिसरण होगा, बशर्ते यह प्रारंभिक अनुमान अज्ञात शून्य के काफी करीब हो, और वह {{math|''f''{{′}}(''x''<sub>0</sub>) ≠ 0}}. इसके अलावा, [[बहुलता (गणित)]] 1 के शून्य के लिए, अभिसरण शून्य के एक [[पड़ोस (गणित)]] में कम से कम द्विघात ([[अभिसरण की दर]] देखें) है, जिसका सहज अर्थ है कि प्रत्येक चरण में सही अंकों की संख्या मोटे तौर पर दोगुनी हो जाती है। अधिक विवरण में पाया जा सकता है{{section link|#Analysis}} नीचे।
+[[Image:NewtonIteration Ani.gif|alt=Illustration of Newtonकी विधि|अंगूठे|दाएं|300px|पुनरावृत्ति आमतौर पर सन्निकटन में सुधार करती है]]हम कुछ मनमाना प्रारंभिक मान के साथ प्रक्रिया प्रारंभ करते हैं {{math|''x''<sub>0</sub>}}. (शून्य के करीब, उत्तम। लेकिन, इस बारे में किसी भी अंतर्ज्ञान के अभाव में कि शून्य कहाँ हो सकता है, एक अनुमान और जाँच विधि [[मध्यवर्ती मूल्य प्रमेय|मध्यवर्ती मान प्रमेय]] की अपील करके संभावनाओं को यथोचित छोटे अंतराल तक सीमित कर सकती है।) विधि सामान्यतः अभिसरण होगा, बशर्ते यह प्रारंभिक अनुमान अज्ञात शून्य के काफी करीब हो, और वह {{math|''f''{{′}}(''x''<sub>0</sub>) ≠ 0}}. इसके अलावा, [[बहुलता (गणित)]] 1 के शून्य के लिए, अभिसरण शून्य के एक [[पड़ोस (गणित)]] में कम से कम द्विघात ([[अभिसरण की दर]] देखें) है, जिसका सहज अर्थ है कि प्रत्येक चरण में सही अंकों की संख्या सामान्यतः दोगुनी हो जाती है। अधिक विवरण में पाया जा सकता है{{section link|#Analysis}} नीचे।
 गृहस्थों के तरीके समान हैं लेकिन और भी तेजी से अभिसरण के लिए उच्च क्रम हैं। हालाँकि, प्रत्येक चरण के लिए आवश्यक अतिरिक्त संगणनाएँ न्यूटन की विधि के सापेक्ष समग्र प्रदर्शन को धीमा कर सकती हैं, खासकर यदि {{mvar|f}} या इसके डेरिवेटिव मूल्यांकन के लिए कम्प्यूटेशनल रूप से महंगे हैं।
@@ Line 27: / Line 27: @@
 न्यूटन की विधि का नाम इसहाक न्यूटन के [[अनंत पदों के साथ समीकरणों द्वारा विश्लेषण पर]] (1669 में लिखा गया, [[विलियम जोन्स (गणितज्ञ)]] द्वारा 1711 में प्रकाशित) और डी मेटोडिस फ्लक्सियोनम एट सेरीरम इनफिनिटरम (लिखित) में विधि के एक विशेष मामले के वर्णन से लिया गया है। 1671 में, [[जॉन कोलसन]] द्वारा 1736 में [[प्रवाह की विधि]] के रूप में अनुवादित और प्रकाशित)। हालाँकि, उनकी विधि ऊपर दी गई आधुनिक पद्धति से काफी भिन्न है। न्यूटन ने इस विधि को केवल बहुपदों के लिए लागू किया, प्रारंभिक रूट अनुमान से प्रारंभ करके और त्रुटि सुधारों के अनुक्रम को निकाला। उन्होंने शेष त्रुटि के संदर्भ में बहुपद को फिर से लिखने के लिए प्रत्येक सुधार का उपयोग किया, और फिर उच्च-स्तर की शर्तों की उपेक्षा करके एक नए सुधार के लिए हल किया। उन्होंने विधि को डेरिवेटिव के साथ स्पष्ट रूप से नहीं जोड़ा या एक सामान्य सूत्र प्रस्तुत नहीं किया। न्यूटन ने इस पद्धति को संख्यात्मक और बीजगणितीय दोनों समस्याओं के लिए लागू किया, बाद वाले मामले में [[टेलर श्रृंखला]] का निर्माण किया।
-हो सकता है कि न्यूटन ने अपनी पद्धति [[ फ्रांसिस लाइफ ]] द्वारा एक समान, कम सटीक विधि से प्राप्त की हो। मध्यकालीन इस्लाम [[शराफ अल-दीन अल-तुसी]] में गणित के काम में वीटा की पद्धति का सार पाया जा सकता है, जबकि उनके उत्तराधिकारी जमशीद अल-काशी ने हल करने के लिए न्यूटन की विधि का एक रूप इस्तेमाल किया {{math|''x<sup>P</sup>'' − ''N'' {{=}} 0}} की जड़ें खोजने के लिए {{mvar|N}} (वाईपीएमए 1995)। वर्गमूलों की गणना के लिए न्यूटन की विधि का एक विशेष मामला प्राचीन काल से जाना जाता था और इसे अक्सर [[बेबीलोनियन विधि]] कहा जाता है।
+हो सकता है कि न्यूटन ने अपनी पद्धति [[ फ्रांसिस लाइफ ]] द्वारा एक समान, कम त्रुटिहीन विधि से प्राप्त की हो। मध्यकालीन इस्लाम [[शराफ अल-दीन अल-तुसी]] में गणित के काम में वीटा की पद्धति का सार पाया जा सकता है, जबकि उनके उत्तराधिकारी जमशीद अल-काशी ने हल करने के लिए न्यूटन की विधि का एक रूप इस्तेमाल किया {{math|''x<sup>P</sup>'' − ''N'' {{=}} 0}} की जड़ें खोजने के लिए {{mvar|N}} (वाईपीएमए 1995)। वर्गमूलों की गणना के लिए न्यूटन की विधि का एक विशेष मामला प्राचीन काल से जाना जाता था और इसे अक्सर [[बेबीलोनियन विधि]] कहा जाता है।
 वीं शताब्दी के जापानी गणितज्ञ सेकी कोवा द्वारा एकल-चर समीकरणों को हल करने के लिए न्यूटन की विधि का उपयोग किया गया था, हालांकि कलन के साथ संबंध गायब था।<ref>{{cite web |title=Chapter 2. Seki Takakazu |url=http://www.ndl.go.jp/math/e/s1/2.html |website=Japanese Mathematics in the Edo Period |publisher=National Diet Library |access-date=24 February 2019}}</ref>
@@ Line 35: / Line 35: @@
 == व्यावहारिक विचार ==
-न्यूटन की विधि एक शक्तिशाली तकनीक है - आम तौर पर अभिसरण की दर द्विघात होती है: जैसे-जैसे विधि जड़ पर अभिसरण करती है, जड़ और सन्निकटन के बीच का अंतर चुकता होता है (सटीक अंकों की संख्या मोटे तौर पर दोगुनी हो जाती है)। हालाँकि, विधि के साथ कुछ कठिनाइयाँ हैं।
+न्यूटन की विधि एक शक्तिशाली तकनीक है - आम तौर पर अभिसरण की दर द्विघात होती है: जैसे-जैसे विधि मूल पर अभिसरण करती है, मूल और सन्निकटन के बीच का अंतर चुकता होता है (त्रुटिहीन अंकों की संख्या सामान्यतः दोगुनी हो जाती है)। हालाँकि, विधि के साथ कुछ कठिनाइयाँ हैं।
 === किसी फलन के व्युत्पन्न की गणना करने में कठिनाई ===
@@ Line 61: / Line 61: @@
 === 1 === से अधिक बहुलता की मूलों के लिए धीमा अभिसरण
-यदि खोजी जा रही जड़ में बहुलता (गणित) # एक से अधिक बहुपद की जड़ की बहुलता है, तो अभिसरण दर केवल रैखिक है (प्रत्येक चरण पर एक स्थिर कारक द्वारा कम की गई त्रुटियां) जब तक कि विशेष कदम नहीं उठाए जाते। जब दो या दो से अधिक जड़ें एक-दूसरे के करीब होती हैं, तो द्विघात अभिसरण स्पष्ट होने के लिए पुनरावृति उनमें से किसी एक के काफी करीब आने से पहले कई पुनरावृत्तियों को ले सकती है। हालाँकि, यदि बहुलता {{mvar|m}} मूल ज्ञात है, निम्नलिखित संशोधित एल्गोरिथ्म द्विघात अभिसरण दर को संरक्षित करता है:<ref>{{cite web|title=त्वरित और संशोधित न्यूटन तरीके|url=http://mathfaculty.fullerton.edu/mathews/n2003/newtonacceleratemod.html|access-date=4 March 2016|archive-url=https://web.archive.org/web/20190524083302/http://mathfaculty.fullerton.edu/mathews/n2003/NewtonAccelerateMod.html|archive-date=24 May 2019|url-status=dead}}</ref>
+यदि खोजी जा रही मूल में बहुलता (गणित) # एक से अधिक बहुपद की मूल की बहुलता है, तो अभिसरण दर केवल रैखिक है (प्रत्येक चरण पर एक स्थिर कारक द्वारा कम की गई त्रुटियां) जब तक कि विशेष कदम नहीं उठाए जाते। जब दो या दो से अधिक जड़ें एक-दूसरे के करीब होती हैं, तो द्विघात अभिसरण स्पष्ट होने के लिए पुनरावृति उनमें से किसी एक के काफी करीब आने से पहले कई पुनरावृत्तियों को ले सकती है। हालाँकि, यदि बहुलता {{mvar|m}} मूल ज्ञात है, निम्नलिखित संशोधित एल्गोरिथ्म द्विघात अभिसरण दर को संरक्षित करता है:<ref>{{cite web|title=त्वरित और संशोधित न्यूटन तरीके|url=http://mathfaculty.fullerton.edu/mathews/n2003/newtonacceleratemod.html|access-date=4 March 2016|archive-url=https://web.archive.org/web/20190524083302/http://mathfaculty.fullerton.edu/mathews/n2003/NewtonAccelerateMod.html|archive-date=24 May 2019|url-status=dead}}</ref>
 :<math>x_{n+1} = x_n - m\frac{f(x_n)}{f'(x_n)}. </math>
 यह क्रमिक अति-विश्राम#विधि के अन्य अनुप्रयोगों|क्रमिक अति-विश्राम का उपयोग करने के बराबर है। दूसरी ओर, यदि बहुलता {{mvar|m}} का मूल ज्ञात नहीं है, इसका अनुमान लगाया जा सकता है {{mvar|m}} एक या दो पुनरावृत्तियों को पूरा करने के बाद, और फिर अभिसरण की दर बढ़ाने के लिए उस मान का उपयोग करें।
-यदि बहुलता {{mvar|m}जड़ का } तब परिमित है {{math|1=''g''(''x'') = {{sfrac|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x'')|''<span style{{=}}"letter-spacing:0.15em">f</span>&prime;''(''x'')}}}} की बहुलता के साथ एक ही स्थान पर एक जड़ होगी 1. की जड़ को खोजने के लिए न्यूटन की विधि को लागू करना {{math|''g''(''x'')}} कई मामलों में द्विघात अभिसरण को पुनः प्राप्त करता है, हालांकि इसमें आम तौर पर दूसरा व्युत्पन्न शामिल होता है {{math|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x'')}}. विशेष रूप से साधारण मामले में, यदि {{math|1=''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x'') = ''x''<sup>''m''</sup>}} तब {{math|1=''g''(''x'') = {{sfrac|''x''|''m''}}}} और न्यूटन की विधि मूल को एकल पुनरावृत्ति में खोजती है
+<nowiki>यदि बहुलता {{mvar|m}मूल का } तब परिमित है </nowiki>{{math|1=''g''(''x'') = {{sfrac|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x'')|''<span style{{=}}"letter-spacing:0.15em">f</span>&prime;''(''x'')}}}} की बहुलता के साथ एक ही स्थान पर एक मूल होगी 1. की मूल को खोजने के लिए न्यूटन की विधि को लागू करना {{math|''g''(''x'')}} कई मामलों में द्विघात अभिसरण को पुनः प्राप्त करता है, हालांकि इसमें आम तौर पर दूसरा व्युत्पन्न शामिल होता है {{math|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x'')}}. विशेष रूप से साधारण मामले में, यदि {{math|1=''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x'') = ''x''<sup>''m''</sup>}} तब {{math|1=''g''(''x'') = {{sfrac|''x''|''m''}}}} और न्यूटन की विधि मूल को एकल पुनरावृत्ति में खोजती है
 :<math>x_{n+1} = x_n - \frac{g(x_n)}{g'(x_n)} = x_n - \frac{\;\frac{x_n}{m}\;}{\frac{1}{m}} = 0\,.</math>
@@ Line 78: / Line 78: @@
 :<math>\Delta x_i \triangleq x_i - \alpha \,.</math>
-यदि व्युत्पन्न 0 पर है {{mvar|α}}, तो अभिसरण आमतौर पर केवल रैखिक होता है। विशेष रूप से, अगर {{mvar|f}} दो बार लगातार अवकलनीय है, {{math|''<span style{{=}}"letter-spacing:0.15em">f</span>′''(''α'') {{=}} 0}} और {{math|''<span style{{=}}"letter-spacing:0.15em">f</span>″''(''α'') ≠ 0}}, तो वहाँ का एक पड़ोस मौजूद है {{mvar|α}} जैसे कि, सभी शुरुआती मूल्यों के लिए {{math|''x''<sub>0</sub>}} उस पड़ोस में, पुनरावृति का क्रम अभिसरण की दर के साथ रैखिक रूप से अभिसरित होता है {{sfrac|1|2}}.<ref>{{harvnb|Süli|Mayers|2003|loc=Exercise 1.6}}</ref> वैकल्पिक रूप से, अगर {{math|''<span style{{=}}"letter-spacing:0.15em">f</span>′''(''α'') {{=}} 0}} और {{math|''<span style{{=}}"letter-spacing:0.15em">f</span>′''(''x'') ≠ 0}} के लिए {{math|''x'' ≠ ''α''}}, {{mvar|x}} एक सामयिक पड़ोस में {{mvar|U}} का {{mvar|α}}, {{mvar|α}} बहुलता का शून्य होना (गणित) {{mvar|r}}, और अगर {{math|''f'' ∈ ''C''{{isup|''r''}}(''U'')}}, तो वहाँ का एक पड़ोस मौजूद है {{mvar|α}} जैसे कि, सभी शुरुआती मूल्यों के लिए {{math|''x''<sub>0</sub>}} उस पड़ोस में, पुनरावृत्तियों का क्रम रैखिक रूप से परिवर्तित होता है।
+यदि व्युत्पन्न 0 पर है {{mvar|α}}, तो अभिसरण सामान्यतः केवल रैखिक होता है। विशेष रूप से, अगर {{mvar|f}} दो बार लगातार अवकलनीय है, {{math|''<span style{{=}}"letter-spacing:0.15em">f</span>′''(''α'') {{=}} 0}} और {{math|''<span style{{=}}"letter-spacing:0.15em">f</span>″''(''α'') ≠ 0}}, तो वहाँ का एक पड़ोस मौजूद है {{mvar|α}} जैसे कि, सभी शुरुआती मूल्यों के लिए {{math|''x''<sub>0</sub>}} उस पड़ोस में, पुनरावृति का क्रम अभिसरण की दर के साथ रैखिक रूप से अभिसरित होता है {{sfrac|1|2}}.<ref>{{harvnb|Süli|Mayers|2003|loc=Exercise 1.6}}</ref> वैकल्पिक रूप से, अगर {{math|''<span style{{=}}"letter-spacing:0.15em">f</span>′''(''α'') {{=}} 0}} और {{math|''<span style{{=}}"letter-spacing:0.15em">f</span>′''(''x'') ≠ 0}} के लिए {{math|''x'' ≠ ''α''}}, {{mvar|x}} एक सामयिक पड़ोस में {{mvar|U}} का {{mvar|α}}, {{mvar|α}} बहुलता का शून्य होना (गणित) {{mvar|r}}, और अगर {{math|''f'' ∈ ''C''{{isup|''r''}}(''U'')}}, तो वहाँ का एक पड़ोस मौजूद है {{mvar|α}} जैसे कि, सभी शुरुआती मूल्यों के लिए {{math|''x''<sub>0</sub>}} उस पड़ोस में, पुनरावृत्तियों का क्रम रैखिक रूप से परिवर्तित होता है।
 हालांकि, पैथोलॉजिकल स्थितियों में भी रैखिक अभिसरण की गारंटी नहीं है।
@@ Line 85: / Line 85: @@
 === न्यूटन की पुनरावृत्ति विधि के लिए द्विघात अभिसरण का प्रमाण ===
-टेलर प्रमेय के अनुसार कोई भी फलन {{math|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x'')}} जिसका लगातार दूसरा अवकलज है, को उस बिंदु के बारे में विस्तार द्वारा दर्शाया जा सकता है जो की जड़ के करीब है {{math|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x'')}}. मान लीजिए यह जड़ है {{mvar|α}}. फिर का विस्तार {{math|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''α'')}} के बारे में {{math|''x''<sub>''n''</sub>}} है:
+टेलर प्रमेय के अनुसार कोई भी फलन {{math|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x'')}} जिसका लगातार दूसरा अवकलज है, को उस बिंदु के बारे में विस्तार द्वारा दर्शाया जा सकता है जो की मूल के करीब है {{math|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x'')}}. मान लीजिए यह मूल है {{mvar|α}}. फिर का विस्तार {{math|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''α'')}} के बारे में {{math|''x''<sub>''n''</sub>}} है:
 {{NumBlk|:|<math>f(\alpha) = f(x_n) + f'(x_n)(\alpha - x_n) + R_1 \,</math>|{{EquationRef|1}}}}
@@ Line 92: / Line 92: @@
 कहाँ {{math|''ξ''<sub>''n''</sub>}} बीच में है {{math|''x''<sub>''n''</sub>}} और {{mvar|α}}.
-तब से {{mvar|α}} जड़ है, ({{EquationNote|1}}) बन जाता है:
+तब से {{mvar|α}} मूल है, ({{EquationNote|1}}) बन जाता है:
 {{NumBlk|:|<math>0 = f(\alpha) = f(x_n) + f'(x_n)(\alpha - x_n) + \tfrac12f''(\xi_n)\left(\alpha - x_n\right)^2 \,</math>|{{EquationRef|2}}}}
@@ Line 124: / Line 124: @@
 === आकर्षण का केंद्र ===
-आकर्षण के बेसिन के असंबद्ध उपसमुच्चय - वास्तविक संख्या रेखा के क्षेत्र जैसे कि प्रत्येक क्षेत्र के भीतर किसी भी बिंदु से पुनरावृति एक विशेष जड़ की ओर ले जाती है - संख्या में अनंत और मनमाने ढंग से छोटा हो सकता है। उदाहरण के लिए,<ref>{{cite journal|last=Dence |first=Thomas |title=क्यूबिक्स, कैओस और न्यूटन की विधि|journal=[[Mathematical Gazette]] |volume=81 |date=Nov 1997 |issue=492 |pages=403–408 |doi=10.2307/3619617|jstor=3619617 |s2cid=125196796 }}</ref> समारोह के लिए {{math|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x'') {{=}} ''x''<sup>3</sup> − 2''x''<sup>2</sup> − 11''x'' + 12 {{=}} (''x'' − 4)(''x'' − 1)(''x'' + 3)}}, निम्नलिखित प्रारंभिक स्थितियाँ आकर्षण के क्रमिक आधारों में हैं:
+आकर्षण के बेसिन के असंबद्ध उपसमुच्चय - वास्तविक संख्या रेखा के क्षेत्र जैसे कि प्रत्येक क्षेत्र के भीतर किसी भी बिंदु से पुनरावृति एक विशेष मूल की ओर ले जाती है - संख्या में अनंत और मनमाने ढंग से छोटा हो सकता है। उदाहरण के लिए,<ref>{{cite journal|last=Dence |first=Thomas |title=क्यूबिक्स, कैओस और न्यूटन की विधि|journal=[[Mathematical Gazette]] |volume=81 |date=Nov 1997 |issue=492 |pages=403–408 |doi=10.2307/3619617|jstor=3619617 |s2cid=125196796 }}</ref> समारोह के लिए {{math|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x'') {{=}} ''x''<sup>3</sup> − 2''x''<sup>2</sup> − 11''x'' + 12 {{=}} (''x'' − 4)(''x'' − 1)(''x'' + 3)}}, निम्नलिखित प्रारंभिक स्थितियाँ आकर्षण के क्रमिक आधारों में हैं:
 :{|
@@ Line 143: / Line 143: @@
 === खराब शुरुआती बिंदु ===
-कुछ मामलों में फलन पर शर्तें जो अभिसरण के लिए आवश्यक हैं, संतुष्ट हैं, लेकिन प्रारंभिक बिंदु के रूप में चुना गया बिंदु उस अंतराल में नहीं है जहां विधि अभिसरण करती है। यह हो सकता है, उदाहरण के लिए, यदि वह फलन जिसकी जड़ खोजी गई है शून्य विषमता के रूप में पहुँचता है {{mvar|x}} जाता है {{math|∞}} या {{math|−∞}}. ऐसे मामलों में एक अलग विधि, जैसे कि [[द्विभाजन विधि]], का उपयोग शून्य के प्रारंभिक बिंदु के रूप में उपयोग करने के लिए एक उत्तम अनुमान प्राप्त करने के लिए किया जाना चाहिए।
+कुछ मामलों में फलन पर शर्तें जो अभिसरण के लिए आवश्यक हैं, संतुष्ट हैं, लेकिन प्रारंभिक बिंदु के रूप में चुना गया बिंदु उस अंतराल में नहीं है जहां विधि अभिसरण करती है। यह हो सकता है, उदाहरण के लिए, यदि वह फलन जिसकी मूल खोजी गई है शून्य विषमता के रूप में पहुँचता है {{mvar|x}} जाता है {{math|∞}} या {{math|−∞}}. ऐसे मामलों में एक अलग विधि, जैसे कि [[द्विभाजन विधि]], का उपयोग शून्य के प्रारंभिक बिंदु के रूप में उपयोग करने के लिए एक उत्तम अनुमान प्राप्त करने के लिए किया जाना चाहिए।
 ==== पुनरावृति बिंदु स्थिर है ====
@@ Line 158: / Line 158: @@
 :<math>f(x) = x^3 - 2x + 2 \!</math>
-और 0 को शुरुआती बिंदु के रूप में लें। पहला पुनरावृति 1 उत्पन्न करता है और दूसरा पुनरावृति 0 पर लौटता है, इसलिए अनुक्रम दोनों के बीच एक रूट में परिवर्तित हुए बिना वैकल्पिक होगा। वास्तव में, यह 2-चक्र स्थिर है: 0 और 1 के आस-पास पड़ोस हैं, जहां से सभी बिंदु 2-चक्र (और इसलिए फलन की जड़ तक नहीं) के लिए समान रूप से पुनरावृत्त होते हैं। सामान्य तौर पर, अनुक्रम का व्यवहार बहुत जटिल हो सकता है ([[न्यूटन फ्रैक्टल]] देखें)। इस समीकरण का वास्तविक हल है {{val|−1.76929235}}….
+और 0 को शुरुआती बिंदु के रूप में लें। पहला पुनरावृति 1 उत्पन्न करता है और दूसरा पुनरावृति 0 पर लौटता है, इसलिए अनुक्रम दोनों के बीच एक रूट में परिवर्तित हुए बिना वैकल्पिक होगा। वास्तव में, यह 2-चक्र स्थिर है: 0 और 1 के आस-पास पड़ोस हैं, जहां से सभी बिंदु 2-चक्र (और इसलिए फलन की मूल तक नहीं) के लिए समान रूप से पुनरावृत्त होते हैं। सामान्य तौर पर, अनुक्रम का व्यवहार बहुत जटिल हो सकता है ([[न्यूटन फ्रैक्टल]] देखें)। इस समीकरण का वास्तविक हल है {{val|−1.76929235}}….
 === व्युत्पन्न मुद्दे ===
-यदि जड़ के पड़ोस में फलन निरंतर अवकलनीय नहीं है तो यह संभव है कि न्यूटन की विधि हमेशा विचलन और विफल होगी, जब तक कि पहली कोशिश में समाधान का अनुमान नहीं लगाया जाता है।
+यदि मूल के पड़ोस में फलन निरंतर अवकलनीय नहीं है तो यह संभव है कि न्यूटन की विधि हमेशा विचलन और विफल होगी, जब तक कि पहली कोशिश में समाधान का अनुमान नहीं लगाया जाता है।
 ==== व्युत्पन्न रूट पर मौजूद नहीं है ====
@@ Line 175: / Line 175: @@
 ==== असंतुलित व्युत्पन्न ====
-यदि व्युत्पन्न जड़ पर निरंतर नहीं है, तो रूट के किसी भी पड़ोस में अभिसरण विफल हो सकता है। समारोह पर विचार करें
+यदि व्युत्पन्न मूल पर निरंतर नहीं है, तो रूट के किसी भी पड़ोस में अभिसरण विफल हो सकता है। समारोह पर विचार करें
 :<math>f(x) = \begin{cases}
@@ Line 186: / Line 186: @@
 + 2x\sin \frac{2}{x} - 2\cos \frac{2}{x} & \text{if } x \neq 0.
 \end{cases}</math>
-जड़ के किसी भी पड़ोस के भीतर, यह व्युत्पन्न चिन्ह के रूप में बदलता रहता है {{math|''x''}} दाएँ (या बाएँ से) 0 तक पहुँचता है जबकि {{math|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x'') ≥ ''x'' − ''x''<sup>2</sup> > 0}} के लिए {{math|0 < ''x'' < 1}}.
+मूल के किसी भी पड़ोस के भीतर, यह व्युत्पन्न चिन्ह के रूप में बदलता रहता है {{math|''x''}} दाएँ (या बाएँ से) 0 तक पहुँचता है जबकि {{math|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x'') ≥ ''x'' − ''x''<sup>2</sup> > 0}} के लिए {{math|0 < ''x'' < 1}}.
 इसलिए {{math|{{sfrac|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x'')|''<span style{{=}}"letter-spacing:0.15em">f</span>′''(''x'')}}}} रूट के पास अबाधित है, और न्यूटन की विधि इसके किसी भी पड़ोस में लगभग हर जगह अलग हो जाएगी, भले ही:
 * समारोह हर जगह अलग-अलग (और इस प्रकार निरंतर) है;
-*जड़ पर व्युत्पन्न अशून्य है;
+*मूल पर व्युत्पन्न अशून्य है;
-*{{mvar|f}} जड़ को छोड़कर असीम रूप से भिन्न है; और
+*{{mvar|f}} मूल को छोड़कर असीम रूप से भिन्न है; और
-*व्युत्पन्न जड़ के एक पड़ोस में घिरा है (विपरीत {{math|{{sfrac|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x'')|''<span style{{=}}"letter-spacing:0.15em">f</span>′''(''x'')}}}}).
+*व्युत्पन्न मूल के एक पड़ोस में घिरा है (विपरीत {{math|{{sfrac|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x'')|''<span style{{=}}"letter-spacing:0.15em">f</span>′''(''x'')}}}}).
 === गैर द्विघात अभिसरण ===
@@ Line 206: / Line 206: @@
 इसलिए अभिसरण द्विघात नहीं है, भले ही फलन हर जगह अपरिमित रूप से भिन्न हो।
-इसी तरह की समस्या तब भी होती है जब जड़ केवल लगभग दोगुनी होती है। उदाहरण के लिए, चलो
+इसी तरह की समस्या तब भी होती है जब मूल केवल लगभग दोगुनी होती है। उदाहरण के लिए, चलो
 :<math>f(x) = x^2(x-1000)+1.</math>
@@ Line 230: / Line 230: @@
 :<math>x_{n+1} = x_n - \frac{f(x_n)}{f '(x_n)} = \frac{\frac13{x_n}^\frac43}{1 + \tfrac43{x_n}^\frac13} </math>
-जिसमें लगभग है {{sfrac|4|3}} जितने सटीक बिट्स हैं {{math|''x<sub>n</sub>''}} है। यह द्विघात अभिसरण के लिए आवश्यक 2 गुना से कम है। तो न्यूटन की विधि का अभिसरण (इस मामले में) द्विघात नहीं है, भले ही: फलन हर जगह लगातार भिन्न होता है; व्युत्पन्न जड़ पर शून्य नहीं है; और {{mvar|f}} वांछित जड़ को छोड़कर असीम रूप से भिन्न है।
+जिसमें लगभग है {{sfrac|4|3}} जितने त्रुटिहीन बिट्स हैं {{math|''x<sub>n</sub>''}} है। यह द्विघात अभिसरण के लिए आवश्यक 2 गुना से कम है। तो न्यूटन की विधि का अभिसरण (इस मामले में) द्विघात नहीं है, भले ही: फलन हर जगह लगातार भिन्न होता है; व्युत्पन्न मूल पर शून्य नहीं है; और {{mvar|f}} वांछित मूल को छोड़कर असीम रूप से भिन्न है।
 == सामान्यीकरण ==
-=== जटिल कार्य ===
+=== जटिल फलन ===
 [[Image:newtroot 1 0 0 0 0 m1.png|thumb|के लिए आकर्षण का केंद्र {{math|''x''<sup>5</sup> − 1 {{=}} 0}}; गहरे रंग का अर्थ है अभिसरण के लिए अधिक पुनरावृत्तियों।]]
 {{main|Newton fractal}}
 [[जटिल विश्लेषण]] से निपटने के दौरान, उनके शून्यों को खोजने के लिए न्यूटन की विधि को सीधे लागू किया जा सकता है।<ref>{{cite journal|last=Henrici|author-link=Peter Henrici (mathematician)|first=Peter |title= एप्लाइड और कम्प्यूटेशनल जटिल विश्लेषण|volume=1 |date=1974}}</ref> प्रत्येक शून्य में जटिल विमान में आकर्षण का एक आधार होता है, सभी शुरुआती मूल्यों का सेट जो विधि को उस विशेष शून्य में अभिसरण करने का कारण बनता है। दिखाए गए चित्र के अनुसार इन सेटों को मैप किया जा सकता है। कई जटिल कार्यों के लिए, आकर्षण के आधारों की सीमाएं [[ भग्न ]] होती हैं।
-कुछ मामलों में जटिल विमान में ऐसे क्षेत्र होते हैं जो आकर्षण के इन बेसिनों में से किसी में नहीं होते हैं, जिसका अर्थ है कि पुनरावृत्त अभिसरण नहीं होते हैं। उदाहरण के लिए,<ref>{{cite journal|last=Strang |first=Gilbert |title=A chaotic search for {{mvar|i}} |journal=[[The College Mathematics Journal]] |volume=22 |date=Jan 1991 |issue=1 |pages=3–12 |doi=10.2307/2686733|jstor=2686733 }}</ref> अगर कोई जड़ की तलाश के लिए वास्तविक प्रारंभिक स्थिति का उपयोग करता है {{math|''x''<sup>2</sup> + 1}}, बाद के सभी पुनरावृत्तियाँ वास्तविक संख्याएँ होंगी और इसलिए पुनरावृत्तियाँ किसी भी रूट में परिवर्तित नहीं हो सकती हैं, क्योंकि दोनों जड़ें गैर-वास्तविक हैं। इस मामले में [[लगभग सभी]] वास्तविक प्रारंभिक स्थितियाँ [[अराजकता सिद्धांत]] की ओर ले जाती हैं, जबकि कुछ प्रारंभिक स्थितियाँ या तो अनंत तक या किसी परिमित लंबाई के चक्रों को दोहराती हैं।
+कुछ मामलों में जटिल विमान में ऐसे क्षेत्र होते हैं जो आकर्षण के इन बेसिनों में से किसी में नहीं होते हैं, जिसका अर्थ है कि पुनरावृत्त अभिसरण नहीं होते हैं। उदाहरण के लिए,<ref>{{cite journal|last=Strang |first=Gilbert |title=A chaotic search for {{mvar|i}} |journal=[[The College Mathematics Journal]] |volume=22 |date=Jan 1991 |issue=1 |pages=3–12 |doi=10.2307/2686733|jstor=2686733 }}</ref> अगर कोई मूल की तलाश के लिए वास्तविक प्रारंभिक स्थिति का उपयोग करता है {{math|''x''<sup>2</sup> + 1}}, बाद के सभी पुनरावृत्तियाँ वास्तविक संख्याएँ होंगी और इसलिए पुनरावृत्तियाँ किसी भी रूट में परिवर्तित नहीं हो सकती हैं, क्योंकि दोनों जड़ें गैर-वास्तविक हैं। इस मामले में [[लगभग सभी]] वास्तविक प्रारंभिक स्थितियाँ [[अराजकता सिद्धांत]] की ओर ले जाती हैं, जबकि कुछ प्रारंभिक स्थितियाँ या तो अनंत तक या किसी परिमित लंबाई के चक्रों को दोहराती हैं।
 कर्ट मैकमुलेन ने दिखाया है कि न्यूटन की विधि के समान किसी भी संभावित विशुद्ध रूप से पुनरावृत्त एल्गोरिदम के लिए, एल्गोरिथ्म डिग्री 4 या उच्चतर के कुछ बहुपदों पर लागू होने पर जटिल विमान के कुछ खुले क्षेत्रों में अलग हो जाएगा। हालांकि, मैकमुलेन ने डिग्री 3 के बहुपदों के लिए आम तौर पर अभिसरण एल्गोरिथम दिया।<ref>{{cite journal|last=McMullen |first=Curt |title=तर्कसंगत मानचित्रों और पुनरावृत्त रूट-खोज एल्गोरिदम के परिवार|journal=Annals of Mathematics |series=Second Series |volume=125 |date=1987 |issue=3 |pages=467–493 |doi=10.2307/1971408|jstor=1971408 |url=https://dash.harvard.edu/bitstream/handle/1/9876064/McMullen_FamiliesRationalMap.pdf?sequence=1 }}</ref>
@@ Line 251: / Line 251: @@
 === समीकरणों की प्रणाली ===
-===={{math|''k''}} चर, {{math|''k''}} कार्य करता है====
+===={{math|''k''}} चर, {{math|''k''}} फलन करता है====
-की प्रणालियों को हल करने के लिए न्यूटन की विधि का भी उपयोग कर सकते हैं {{mvar|k}} समीकरण, जो (एक साथ) के शून्यों को खोजने के बराबर है {{mvar|k}} लगातार अलग-अलग कार्य <math>f:\R^k\to \R.</math> यह एक सदिश-मूल्यवान फलन के शून्यों को खोजने के बराबर है <math>F:\R^k\to \R^k.</math> ऊपर दिए गए फॉर्मूलेशन में, स्केलर्स {{mvar|x<sub>n</sub>}} को वैक्टर द्वारा प्रतिस्थापित किया जाता है {{math|'''x'''<sub>''n''</sub>}} और फलन को विभाजित करने के बजाय {{math|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x<sub>n</sub>'')}} इसके व्युत्पन्न द्वारा {{math|''<span style{{=}}"letter-spacing:0.15em">f</span>′''(''x<sub>n</sub>'')}} इसके बजाय फलन को गुणा करने के लिए एक को छोड़ना होगा {{math|''F''('''x'''<sub>''n''</sub>)}} इसके व्युत्क्रम द्वारा {{mvar|''k'' × ''k''}} [[जैकबियन मैट्रिक्स]] {{math|''J<sub>F</sub>''('''x'''<sub>''n''</sub>)}}. इसका परिणाम अभिव्यक्ति में होता है
+की प्रणालियों को हल करने के लिए न्यूटन की विधि का भी उपयोग कर सकते हैं {{mvar|k}} समीकरण, जो (एक साथ) के शून्यों को खोजने के बराबर है {{mvar|k}} लगातार अलग-अलग फलन <math>f:\R^k\to \R.</math> यह एक सदिश-मूल्यवान फलन के शून्यों को खोजने के बराबर है <math>F:\R^k\to \R^k.</math> ऊपर दिए गए फॉर्मूलेशन में, स्केलर्स {{mvar|x<sub>n</sub>}} को वैक्टर द्वारा प्रतिस्थापित किया जाता है {{math|'''x'''<sub>''n''</sub>}} और फलन को विभाजित करने के बजाय {{math|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x<sub>n</sub>'')}} इसके व्युत्पन्न द्वारा {{math|''<span style{{=}}"letter-spacing:0.15em">f</span>′''(''x<sub>n</sub>'')}} इसके बजाय फलन को गुणा करने के लिए एक को छोड़ना होगा {{math|''F''('''x'''<sub>''n''</sub>)}} इसके व्युत्क्रम द्वारा {{mvar|''k'' × ''k''}} [[जैकबियन मैट्रिक्स]] {{math|''J<sub>F</sub>''('''x'''<sub>''n''</sub>)}}. इसका परिणाम अभिव्यक्ति में होता है
 :<math>\mathbf{x}_{n+1} = \mathbf{x}_{n} - J_F(\mathbf{x}_n)^{-1} F(\mathbf{x}_n)</math>.
@@ Line 263: / Line 263: @@
 === एक बनच स्थान में ===
-एक अन्य सामान्यीकरण एक [[कार्यात्मक (गणित)]] की जड़ खोजने के लिए न्यूटन की विधि है। {{mvar|F}} [[बनच स्थान]] में परिभाषित किया गया है। इस मामले में फॉर्मूलेशन है
+एक अन्य सामान्यीकरण एक [[कार्यात्मक (गणित)]] की मूल खोजने के लिए न्यूटन की विधि है। {{mvar|F}} [[बनच स्थान]] में परिभाषित किया गया है। इस मामले में फॉर्मूलेशन है
 :<math>X_{n+1}=X_n-\bigl(F'(X_n)\bigr)^{-1}F(X_n),\,</math>
-कहाँ {{math|''F′''(''X<sub>n</sub>'')}} पर परिकलित फ्रेचेट व्युत्पन्न है {{math|''X<sub>n</sub>''}}. प्रत्येक पर बाउंडली इनवर्टिबल होने के लिए किसी को फ्रेचेट डेरिवेटिव की आवश्यकता होती है {{math|''X<sub>n</sub>''}} विधि लागू होने के लिए। एक जड़ के अस्तित्व और अभिसरण के लिए कंटोरोविच प्रमेय | न्यूटन-कंटोरोविच प्रमेय द्वारा एक शर्त दी गई है।<ref>{{cite book |first=Tetsuro |last=Yamamoto |chapter=Historical Developments in Convergence Analysis for Newton's and Newton-like Methods |pages=241–263 |editor-first=C. |editor-last=Brezinski |editor2-first=L. |editor2-last=Wuytack |title=Numerical Analysis : Historical Developments in the 20th Century |publisher=North-Holland |year=2001 |isbn=0-444-50617-9 }}</ref>
+कहाँ {{math|''F′''(''X<sub>n</sub>'')}} पर परिकलित फ्रेचेट व्युत्पन्न है {{math|''X<sub>n</sub>''}}. प्रत्येक पर बाउंडली इनवर्टिबल होने के लिए किसी को फ्रेचेट डेरिवेटिव की आवश्यकता होती है {{math|''X<sub>n</sub>''}} विधि लागू होने के लिए। एक मूल के अस्तित्व और अभिसरण के लिए कंटोरोविच प्रमेय | न्यूटन-कंटोरोविच प्रमेय द्वारा एक शर्त दी गई है।<ref>{{cite book |first=Tetsuro |last=Yamamoto |chapter=Historical Developments in Convergence Analysis for Newton's and Newton-like Methods |pages=241–263 |editor-first=C. |editor-last=Brezinski |editor2-first=L. |editor2-last=Wuytack |title=Numerical Analysis : Historical Developments in the 20th Century |publisher=North-Holland |year=2001 |isbn=0-444-50617-9 }}</ref>
 === ओवर {{math|''p''}}-आदिक संख्या ===
-में {{math|''p''}}-ऐडिक विश्लेषण, एक चर में एक बहुपद समीकरण दिखाने के लिए मानक विधि है {{math|''p''}}-ऐडिक जड़ हेंसल की लेम्मा है, जो न्यूटन की विधि से रिकर्सन का उपयोग करती है {{math|''p''}}-एडिक नंबर। जोड़ और गुणा के अधिक स्थिर व्यवहार के कारण {{math|''p''}}-आदिक संख्या वास्तविक संख्या की तुलना में (विशेष रूप से, यूनिट बॉल में {{math|''p''}}-एडिक्स एक वलय है), हेन्सल के लेम्मा में अभिसरण की वास्तविक रेखा पर शास्त्रीय न्यूटन की विधि की तुलना में बहुत सरल परिकल्पनाओं के तहत गारंटी दी जा सकती है।
+में {{math|''p''}}-ऐडिक विश्लेषण, एक चर में एक बहुपद समीकरण दिखाने के लिए मानक विधि है {{math|''p''}}-ऐडिक मूल हेंसल की लेम्मा है, जो न्यूटन की विधि से रिकर्सन का उपयोग करती है {{math|''p''}}-एडिक नंबर। जोड़ और गुणा के अधिक स्थिर व्यवहार के कारण {{math|''p''}}-आदिक संख्या वास्तविक संख्या की तुलना में (विशेष रूप से, यूनिट बॉल में {{math|''p''}}-एडिक्स एक वलय है), हेन्सल के लेम्मा में अभिसरण की वास्तविक रेखा पर शास्त्रीय न्यूटन की विधि की तुलना में बहुत सरल परिकल्पनाओं के तहत गारंटी दी जा सकती है।
 ===न्यूटन–फूरियर विधि===
-न्यूटन-फूरियर विधि, जड़ सन्निकटन की पूर्ण त्रुटि पर सीमा प्रदान करने के लिए न्यूटन की विधि का [[जोसेफ फूरियर]] का विस्तार है, जबकि अभी भी द्विघात अभिसरण प्रदान करता है।
+न्यूटन-फूरियर विधि, मूल सन्निकटन की पूर्ण त्रुटि पर सीमा प्रदान करने के लिए न्यूटन की विधि का [[जोसेफ फूरियर]] का विस्तार है, जबकि अभी भी द्विघात अभिसरण प्रदान करता है।
-ये मान लीजिए {{math|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x'')}} पर लगातार दो बार अवकलनीय है {{math|[''a'', ''b'']}} ओर वो {{mvar|f}} में इस अंतराल में एक जड़ है। ये मान लीजिए {{math|''<span style{{=}}"letter-spacing:0.15em">f</span>′''(''x''), ''<span style{{=}}"letter-spacing:0.15em">f</span>″''(''x'') ≠ 0}} इस अंतराल पर (उदाहरण के लिए यह मामला है {{math|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''a'') < 0}}, {{math|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''b'') > 0}}, और {{math|''<span style{{=}}"letter-spacing:0.15em">f</span>′''(''x'') > 0}}, और {{math|''<span style{{=}}"letter-spacing:0.15em">f</span>″''(''x'') > 0}} इस अंतराल पर)। यह गारंटी देता है कि इस अंतराल पर एक अनूठी जड़ है, इसे कॉल करें {{mvar|α}}. यदि यह अवतल के बजाय अवतल है तो प्रतिस्थापित करें {{math|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x'')}} द्वारा {{math|−''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x'')}} क्योंकि उनकी जड़ें समान हैं।
+ये मान लीजिए {{math|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x'')}} पर लगातार दो बार अवकलनीय है {{math|[''a'', ''b'']}} ओर वो {{mvar|f}} में इस अंतराल में एक मूल है। ये मान लीजिए {{math|''<span style{{=}}"letter-spacing:0.15em">f</span>′''(''x''), ''<span style{{=}}"letter-spacing:0.15em">f</span>″''(''x'') ≠ 0}} इस अंतराल पर (उदाहरण के लिए यह मामला है {{math|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''a'') < 0}}, {{math|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''b'') > 0}}, और {{math|''<span style{{=}}"letter-spacing:0.15em">f</span>′''(''x'') > 0}}, और {{math|''<span style{{=}}"letter-spacing:0.15em">f</span>″''(''x'') > 0}} इस अंतराल पर)। यह गारंटी देता है कि इस अंतराल पर एक अद्वितीय मूल है, इसे कॉल करें {{mvar|α}}. यदि यह अवतल के बजाय अवतल है तो प्रतिस्थापित करें {{math|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x'')}} द्वारा {{math|−''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x'')}} क्योंकि उनकी जड़ें समान हैं।
 होने देना {{math|''x''<sub>0</sub> {{=}} ''b''}} अंतराल का सही समापन बिंदु बनें और दें {{math|''z''<sub>0</sub> {{=}} ''a''}} अंतराल का बायां समापन बिंदु हो। दिया गया {{math|''x<sub>n</sub>''}}, परिभाषित करना
@@ Line 284: / Line 284: @@
 :<math>z_{n + 1} = z_n - \frac{f(z_n)}{f'(x_n)},</math>
-जहां भाजक है {{math|''<span style{{=}}"letter-spacing:0.15em">f</span>′''(''x<sub>n</sub>'')}} और नहीं {{math|''<span style{{=}}"letter-spacing:0.15em">f</span>′''(''z<sub>n</sub>'')}}. पुनरावृत्तियाँ {{mvar|x<sub>n</sub>}} पुनरावृत्तियों के दौरान जड़ से सख्ती से कम हो जाएगा {{mvar|z<sub>n</sub>}} सख्ती से जड़ तक बढ़ जाएगा। भी,
+जहां भाजक है {{math|''<span style{{=}}"letter-spacing:0.15em">f</span>′''(''x<sub>n</sub>'')}} और नहीं {{math|''<span style{{=}}"letter-spacing:0.15em">f</span>′''(''z<sub>n</sub>'')}}. पुनरावृत्तियाँ {{mvar|x<sub>n</sub>}} पुनरावृत्तियों के दौरान मूल से सख्ती से कम हो जाएगा {{mvar|z<sub>n</sub>}} सख्ती से मूल तक बढ़ जाएगा। भी,
 :<math>\lim_{n\to \infty} \frac{x_{n + 1} - z_{n + 1}}{(x_n - z_n)^2} = \frac{f''(\alpha)}{2f'(\alpha)}</math>
@@ Line 325: / Line 325: @@
 \end{align}
 </math>
-[[औसत मूल्य प्रमेय]] यह सुनिश्चित करता है कि यदि कोई जड़ है {{mvar|f}} में {{mvar|X<sub>k</sub>}}, तो यह अंदर भी है {{math|''X''<sub>''k'' + 1</sub>}}. इसके अलावा, पर परिकल्पना {{mvar|F′}} निश्चित करता है की {{math|''X''<sub>''k'' + 1</sub>}} का अधिकतम आधा आकार है {{mvar|X<sub>k</sub>}} कब {{mvar|m}} का मध्यबिंदु है {{mvar|Y}}, तो यह क्रम की ओर अभिसरित होता है {{math|[''x*'', ''x*'']}}, कहाँ {{mvar|x*}} का मूल है {{mvar|f}} में {{mvar|X}}.
+[[औसत मूल्य प्रमेय|औसत मान प्रमेय]] यह सुनिश्चित करता है कि यदि कोई मूल है {{mvar|f}} में {{mvar|X<sub>k</sub>}}, तो यह अंदर भी है {{math|''X''<sub>''k'' + 1</sub>}}. इसके अलावा, पर परिकल्पना {{mvar|F′}} निश्चित करता है की {{math|''X''<sub>''k'' + 1</sub>}} का अधिकतम आधा आकार है {{mvar|X<sub>k</sub>}} कब {{mvar|m}} का मध्यबिंदु है {{mvar|Y}}, तो यह क्रम की ओर अभिसरित होता है {{math|[''x*'', ''x*'']}}, कहाँ {{mvar|x*}} का मूल है {{mvar|f}} में {{mvar|X}}.
 अगर {{math|''F′''(''X'')}} में सख्ती से 0 होता है, विस्तारित अंतराल विभाजन का उपयोग दो अंतरालों का एक संघ बनाता है {{math|''N''(''X'')}}; कई जड़ें इसलिए स्वचालित रूप से अलग और बंधी हुई हैं।
@@ Line 351: / Line 351: @@
 न्यूटन की विधि का उपयोग करके कई [[पारलौकिक समीकरण]]ों को हल किया जा सकता है। समीकरण दिया गया है
 :<math>g(x) = h(x), </math>
-साथ {{math|''g''(''x'')}} और/या {{math|''h''(''x'')}} एक पारलौकिक कार्य, कोई लिखता है
+साथ {{math|''g''(''x'')}} और/या {{math|''h''(''x'')}} एक पारलौकिक फलन, कोई लिखता है
 :<math>f(x) = g(x) - h(x). </math>
 के मान {{mvar|x}} जो मूल समीकरण को हल करते हैं, तब के मूल हैं {{math|''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x'')}}, जो न्यूटन की विधि द्वारा पाया जा सकता है।
 === विशेष कार्यों के शून्य प्राप्त करना ===
-इसकी जड़ प्राप्त करने के लिए न्यूटन की विधि बेसल कार्यों के अनुपात पर लागू होती है।<ref>{{harvtxt|Gil|Segura|Temme|2007}}{{Incomplete short citation|date=February 2019}}</ref>
+इसकी मूल प्राप्त करने के लिए न्यूटन की विधि बेसल कार्यों के अनुपात पर लागू होती है।<ref>{{harvtxt|Gil|Segura|Temme|2007}}{{Incomplete short citation|date=February 2019}}</ref>
@@ Line 378: / Line 378: @@
 \end{matrix}
 </math>
-जहां सही अंकों को रेखांकित किया गया है। केवल कुछ पुनरावृत्तियों के साथ कई दशमलव स्थानों के लिए सटीक समाधान प्राप्त किया जा सकता है।
+जहां सही अंकों को रेखांकित किया गया है। केवल कुछ पुनरावृत्तियों के साथ कई दशमलव स्थानों के लिए त्रुटिहीन समाधान प्राप्त किया जा सकता है।
 सूत्र को निम्नानुसार पुनर्व्यवस्थित करने से वर्गमूलों की गणना करने की विधियाँ प्राप्त होती हैं # हीरोन की विधि:
@@ Line 402: / Line 402: @@
 == कोड ==
-निम्नलिखित पायथन (प्रोग्रामिंग लैंग्वेज) (संस्करण 3.x) प्रोग्रामिंग लैंग्वेज में न्यूटन की विधि का एक कार्यान्वयन उदाहरण है, जो किसी फलन की जड़ को खोजने के लिए है <code>f</code> जिसका व्युत्पन्न है <code>f_prime</code>.
+निम्नलिखित पायथन (प्रोग्रामिंग लैंग्वेज) (संस्करण 3.x) प्रोग्रामिंग लैंग्वेज में न्यूटन की विधि का एक कार्यान्वयन उदाहरण है, जो किसी फलन की मूल को खोजने के लिए है <code>f</code> जिसका व्युत्पन्न है <code>f_prime</code>.
 प्रारंभिक अनुमान होगा {{math|1=''x''<sub>0</sub> = 1}} और समारोह होगा {{math|1=''<span style{{=}}"letter-spacing:0.2em">f</span>''(''x'') = ''x''<sup>2</sup> − 2}} ताकि {{math|1=''<span style{{=}}"letter-spacing:0.15em">f</span>′''(''x'') = 2''x''}}.
@@ Line 415: / Line 415: @@
 डेफ़ न्यूटन_विधि (
      x0, # प्रारंभिक अनुमान
-     f, # वह फलन जिसकी जड़ हम खोजने का प्रयास कर रहे हैं
+     f, # वह फलन जिसकी मूल हम खोजने का प्रयास कर रहे हैं
      f_prime, # फलन का व्युत्पन्न
      सहिष्णुता, # 7 अंकों की सटीकता वांछित है

v t e Sir Isaac Newton
Publications	Fluxions (1671) De Motu (1684) Principia (1687; writing) Opticks (1704) Queries (1704) Arithmetica (1707) De Analysi (1711)
Other writings	Quaestiones (1661–1665) "standing on the shoulders of giants" (1675) Notes on the Jewish Temple (c. 1680) "General Scholium" (1713; "hypotheses non fingo" ) Ancient Kingdoms Amended (1728) Corruptions of Scripture (1754)
Contributions	Calculus fluxion Impact depth Inertia Newton disc Newton polygon Newton–Okounkov body Newton's reflector Newtonian telescope Newton scale Newton's metal Spectrum Structural coloration
Newtonianism	Bucket argument Newton's inequalities Newton's law of cooling Newton's law of universal gravitation post-Newtonian expansion parameterized gravitational constant Newton–Cartan theory Schrödinger–Newton equation Newton's laws of motion Kepler's laws Newtonian dynamics Newton's method in optimization Apollonius's problem truncated Newton method Gauss–Newton algorithm Newton's rings Newton's theorem about ovals Newton–Pepys problem Newtonian potential Newtonian fluid Classical mechanics Corpuscular theory of light Leibniz–Newton calculus controversy Newton's notation Rotating spheres Newton's cannonball Newton–Cotes formulas Newton's method generalized Gauss–Newton method Newton fractal Newton's identities Newton polynomial Newton's theorem of revolving orbits Newton–Euler equations Newton number kissing number problem Newton's quotient Parallelogram of force Newton–Puiseux theorem Absolute space and time Luminiferous aether Newtonian series table
Personal life	Woolsthorpe Manor (birthplace) Cranbury Park (home) Early life Later life Religious views Occult studies Scientific Revolution Copernican Revolution
Relations	Catherine Barton (niece) John Conduitt (nephew-in-law) Isaac Barrow (professor) William Clarke (mentor) Benjamin Pulleyn (tutor) John Keill (disciple) William Stukeley (friend) William Jones (friend) Abraham de Moivre (friend)
Depictions	Newton by Blake (monotype) Newton by Paolozzi (sculpture)
Namesake	Newton (unit) Newton's cradle Isaac Newton Institute Isaac Newton Medal Isaac Newton Telescope Isaac Newton Group of Telescopes Sir Isaac Newton Sixth Form Statal Institute of Higher Education Isaac Newton Newton International Fellowship
Categories	Category Isaac Newton not found

v t e Root-finding algorithms
Bracketing (no derivative)	Bisection method Regula falsi ITP Method
Newton	Newton's method
Quasi-Newton	Muller's method Secant method
Hybrid methods	Brent's method Ridders' method
Polynomial methods	Bairstow's method Jenkins–Traub method Laguerre's method

Anonymous

Search