home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / lang / cplus / 11720 < prev    next >
Encoding:
Internet Message Format  |  1992-07-29  |  2.2 KB
  1. Path: sparky!uunet!usc!zaphod.mps.ohio-state.edu!magnus.acs.ohio-state.edu!usenet.ins.cwru.edu!agate!dog.ee.lbl.gov!network.ucsd.edu!mvb.saic.com!eafbvax!eafbtems!elston
  2. Newsgroups: comp.lang.c++
  3. Subject: Re: SUMMARY: Automatic differentiation
  4. Message-ID: <1992Jul29.072711.300%boot.decnet@edwards-tems.af.mil>
  5. From: elston%boot.decnet@edwards-tems.af.mil (Mark Elston, NSI Inc., Edwards AFB CA)
  6. Date: 29 Jul 92 07:27:10 -0700
  7. References: <l71d15INNakq@almaak.usc.edu> <1992Jul26.002544.12218@rata.vuw.ac.nz> <l75d3fINNmjl@almaak.usc.edu>
  8. Organization: T&E Mission Simulator - Edwards AFB, CA
  9. Lines: 41
  10.  
  11. In article <l75d3fINNmjl@almaak.usc.edu>, ajayshah@almaak.usc.edu (Ajay Shah) writes:
  12. > robertd@kauri.vuw.ac.nz (Dr R Davies*xrbd*) writes:
  13. > 
  14. >>In article <l71d15INNakq@almaak.usc.edu> ajayshah@almaak.usc.edu (Ajay Shah)
  15. >>   writes:
  16. > 
  17. >>To do symbolic manipulation in C++ you will probably want to use the kind of
  18. >>representation I use in my matrix package, Newmat. Of course the basic
  19. >>concept in that representation is taken from the reading I have done about
  20. >>symbolic manipulation.
  21. > 
  22. > On to automatic differentiation.  No, automatic differentiation is NOT
  23. > symbolic differentiation.  The key point in AD is we never evaluate
  24. > the functional form of the derivatives.  We merely use the rules of
  25. > calculus to numerically evaluate the derivatives at a given point.
  26. >
  27. > ...
  28. > 
  29. > The broad idea is like this.  Suppose we are evaluating a expression
  30. > f(x,y,z) = x + (y*z).  If we overload '*' and '+' then it's possible
  31. > to maintain the bookkeeping.
  32. > 
  33. > [the rest deleted]
  34.  
  35. There is an interesting book that you might want to get hold of.  It is called
  36. "Numerical Derivatives and Nonlinear Analysis" by Harriet Kagiwada, Robert
  37. Kalaba, Numa Rasakhoo and Karl Spingarn.  (Plenum Press, New York, 1986).
  38.  
  39. The first three chapters of the book deal with implementing this very type of
  40. solution in FORTRAN and using it in optimal control/calculus of variations 
  41. kinds of problems.  They call their implementation FEED (Fast and Efficient
  42. Evaluation of Derivatives).
  43.  
  44. The approach that Ajay recommends should work and fits in well with FEED.
  45.  
  46. ------------------------------------------
  47. Mark Elston
  48. elston@edwards-tems.af.mil
  49.  
  50. "Just trying to shed a little heat on the subject"
  51.  
  52.