न्यूटन पद्धति


संख्यात्मक विश्लेषण > न्यूटन पद्धति


न्यूटन पद्धति (The Newton's method) प्रारंभिक अनुमान से शुरू होने वाले फ़ंक्शन के रूट को खोजने के लिए एक क्रम बनाता हैं। हम पर के स्पर्शरेखा का निर्माण करते हैं। और हम स्पर्शरेखा की रूट की गणना करके का एक अनुमान का पता लगाते हैं। इस पुनरावृत्ति प्रक्रिया को दोहराते हुए हमे अनुक्रम प्राप्त होती हैं

न्यूटन पद्धति का व्युत्पन्न

सम्पादन

एक दूसरे ऑर्डर टेलर विस्तार के साथ   अनुमानित   है।

 

  और   के बीच में   के साथ.   को लागू करना और उस   को स्मरण करना जिसे हम थोड़ा पुनर्व्यवस्थित करते हैं

 

अंतिम टर्म को छोड़ने पर, हम   का अनुमान प्राप्त कर लेते हैं जिसे हम   कहते है।  :

न्यूटन पद्धति :