home *** CD-ROM | disk | FTP | other *** search
/ Frozen Fish 1: Amiga / FrozenFish-Apr94.iso / bbs / alib / d3xx / d385 / xlispstat.lha / XLispStat / lisp.lzh / XLisp-Stat / Functions / newton.lsp < prev    next >
Encoding:
Lisp/Scheme  |  1990-10-11  |  489 b   |  17 lines
  1. ; book p.107
  2.  
  3. (defun newton-search (f df guess)
  4.   (flet ((improve (guess)
  5.                   (- guess (/ (funcall f guess) (funcall df guess))))
  6.          (good-enough-p (guess)
  7.                         (< (abs (funcall f guess)) .001)))
  8.   (do ((guess guess (improve guess)))
  9.       ((good-enough-p guess) guess))))
  10.  
  11. (defun make-derivative (f h)
  12.   #'(lambda (x)
  13.       (let ((fx+ (funcall f (+ x h)))
  14.             (fx- (funcall f (- x h)))
  15.             (2h (* 2 h)))
  16.        (/ (- fx+ fx-) 2h))))
  17.