خوارزمية نيوتن - رافسن

خوارزمية : نيوتن - رافسن

لإيجاد حل المعادلة    بمعرفة تقريب أول    :

Input initial approximation   ; tolevance ToL  ; maximum number of iterations

Output approximate solution  P or message of fails

Step 1    set  i =1

Step 2   while go step 3-6

Step 3   set  compute P

Step 4  If then

             Output  (P) ;                  (procedure completed successfully )

             Stop

Step 5   set  i=i+1

Step 6   set                    ( update  )

Step 7   output   ( method failed after  iterations  =;
                                 (procedurecompleted unsuccessfully )

             Stop

يمكن نطبيق متراجحات اسلوب التوقف التي اعطيت مع طريقة التصنيف على طريقة نتيوتن , أي نختار سماحا    ونكون    حتى نجد :

 …….   (2,7)