ΜΗ-ΓΡΑΜΜΙΚΕΣ ΕΞΙΣΩΣΕΙΣ

ΙΙ. ΜΕΘΟΔΟΙ ΕΝΟΣ ΑΡΧΙΚΟΥ ΣΗΜΕΙΟΥ

ΜΕΘΟΔΟΣ X=G(X)

      program xgxNRH

      integer n

      real*8 x(0:100),f,g

 

      accuracy=1d-7

      x(0)=0.1d0

      n=0

      do while (dabs(f(x(n))).gt.accuracy)

         print*,'n=',n,'   xn=',x(n),'   fn=',f(x(n)),'   gn=',g(x(n))

         x(n+1)=g(x(n))

         n=n+1

      enddo

      print*

      print*,'Number of iterations=',n-1

      pause

      end

     

      function f(x)

      real*8 x

      f=x+dlog(x)

      return

      end

 

      function g(x)

      real*8 x

      g=dexp(x)

      return

      end

 

Επαναλήψεις

 

 

 

Newton-Raphson

 

Halley

 

 

 

 

ΜΕΘΟΔΟΙ NEWTON-RAPHSON, HALLEY

Για τη μέθοδο Newton-Raphson χρησιμοποιώ τον τύπο   αντί για τον τύπo .

Για τη μέθοδο Halley  χρησιμοποιώ τον τύπο αντί για τον τύπo .

είναι η 1η παράγωγος της f(x), ενώ είναι η 2η παράγωγος της f(x).