home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / sci / math / numanal / 2607 < prev    next >
Encoding:
Text File  |  1992-09-01  |  1.5 KB  |  38 lines
  1. Newsgroups: sci.math.num-analysis
  2. Path: sparky!uunet!gatech!darwin.sura.net!zaphod.mps.ohio-state.edu!uakari.primate.wisc.edu!caen!takriti
  3. From: takriti@engin.umich.edu (samer Takriti)
  4. Subject: Re: Optimisation without derivatives of function
  5. Message-ID: <7gl-3gB@engin.umich.edu>
  6. Date: Tue, 01 Sep 92 09:55:06 EDT
  7. Organization: University of Michigan Engineering, Ann Arbor
  8. References: <1992Aug31.202559.29383@tamsun.tamu.edu>
  9. Nntp-Posting-Host: maize.engin.umich.edu
  10. Lines: 26
  11.  
  12. In article <1992Aug31.202559.29383@tamsun.tamu.edu> skg8286@tamuts.tamu.edu (Srihari Kumar Gangaraj) writes:
  13. >    I need help in finding the Global Minimum of a function of n variables
  14. >        f = f(x_i) i=1,n
  15. >the function f may not be smooth , so I cannot use the standard methods .
  16. >The Downhill Simplex Method (or Flexible Polyhedron) in Numerical methods
  17. >can give only a minimum and not the Global minimum ( of all the minimum it
  18. >picks the minimum neaarest to the guess value).
  19. >    Can someone tell if there is any book I can refer to  , or better
  20. >thing would be a fortran subroutine available at any of the ftp sites.
  21. >    Thank You.
  22. >                == Srihari
  23. >                  
  24. >
  25. >
  26. >------------------------------------------------------------------------------
  27. >
  28. >Srihari Gangaraj,
  29. >srihari@aero15.tamu.edu                               
  30.  
  31. There is no method of finding a global minimum of a general function.
  32. The only way is to try an exhaustive search on the region of x (if
  33. possible).
  34. A book on this topic is: Nonlinear Programming, theory and algorithms,
  35. by Bazraa and Shetty.
  36. -Samer
  37.  
  38.