subroutine bisect1 (left,right,middle,function)

!
! first bisection subroutine
!
implicit none
external function
double precision tol
parameter (tol=5.d-2)
double precision x
double precision function
double precision left,right,middle
double precision fleft,fright,fmiddle
double precision error
integer kread, krite
data kread!5!, krite!"!
!
! initiali#e $ariables
!
fleft = function(left)
fright = function(right)
1%% continue
middle = (left&right)'%.5d%
fmiddle = function(middle)
! determine hich half contains the root
if (fleft'fmiddle .le. %) then
! root is located in the left subinter$al
right=middle
fright=fmiddle
else
! root is located in the right subinter$al
left=middle
fleft=fmiddle
endif
! check for relati$e error
error = abs ( (right-left)!middle )
if (error .gt. tol ) go to 1%%
return
end
double precision function f1ofx (x)
!
! function cos x - x
!
implicit none
double precision x
double precision f1ofx
f1ofx = cos (x) - x

return
end
program findroot1
!
! find root of function f1ofx
!
implicit none
external f1ofx
double precision x
double precision f1ofx
double precision xinitial,xfinal,root
double precision delta
double precision tolnr
double precision xx(5%)
double precision fxx(5%)
integer ie, iemax
integer kread, krite
data kread!5!, krite!"!
data iemax!(%!
!
xinitial = %.d%
xfinal = 1.5)d%
delta = %.1d%
tolnr=1.d-1%
rite (krite,')
rite (krite,') *+earch ,oot $ia -isection .ethod/ *
rite (krite,')
rite (krite,') *left bound /*,xinitial,* right bound /*,xfinal
! call the bisection routine
call bisect1 (xinitial,xfinal,root,f1ofx)
rite (krite,') *root found at /*,root
rite (krite,')
rite (krite,') *+earch ,oot $ia 0eton-,aphson +ecant .ethod / *
rite (krite,')

! do neton search
! starting from xinitial
xx(%) = xinitial
fxx(%) = f1ofx(xx(%))
xx(1) = xx(%) & delta
fxx(1) = f1ofx(xx(1))
ie=%
2% ie=ie&1
if (ie.gt.iemax) stop
rite (krite,') * f(*,xx(ie),*) = *,fxx(ie),ie

call netonr (fxx(ie-1),fxx(ie),xx(ie-1),xx(ie),xx(ie&1),delta)
fxx(ie&1) = f1ofx(xx(ie&1))
if (abs(fxx(ie&1)).lt.tolnr) then
rite(",') * the root of f(x) is /*,fxx(ie),* at x = *,xx(ie)
else
go to 2%
endif

stop
end
subroutine netonr (f1,f2,e1,e2,e(,delta)
! ========================================
!
! this subroutine searches for the #ero of a function f(e).
! first, search here f changes sign, then
! search for the #ero ith the 0eton-,aphson method.
!
!
implicit none
double precision f1,f2,e1,e2,e(,delta
double precision $1,$2

integer i$

sa$e i$
data i$!%!
!
! do linear search until f changes sign
!
if (i$.e1.%) then
$1=sign(1.d%,f1)
$2=sign(1.d%,f2)

if ($1.e1.$2) then
e(=e2&delta
return
! start neton seach
else
e(=e2-f2'(e2-e1)!(f2-f1)
i$=1
endif

! neton search
else if (i$.e1.1) then

e(=e2-f2'(e2-e1)!(f2-f1)

endif

return
end