home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / sci / math / numanal / 3976 < prev    next >
Encoding:
Text File  |  1993-01-28  |  1.2 KB  |  25 lines
  1. Newsgroups: sci.math.num-analysis
  2. Path: sparky!uunet!charon.amdahl.com!pacbell.com!decwrl!ames!agate!spool.mu.edu!howland.reston.ans.net!usc!cs.utexas.edu!newsfeed.rice.edu!rice!cyclone.rice.edu!dharry
  3. From: dharry@cyclone.rice.edu (Dennis Harry)
  4. Subject: Re: Numerical solution of ODEs with Bulirsch-Stoer extrapolation
  5. Message-ID: <C1H5uF.5HC@rice.edu>
  6. Sender: news@rice.edu (News)
  7. Organization: Rice University
  8. References: <1993Jan20.024502.23189@leland.Stanford.EDU> <1993Jan20.054301.455@seas.smu.edu>
  9. Date: Tue, 26 Jan 1993 18:54:14 GMT
  10. Lines: 13
  11.  
  12. In article <1993Jan20.054301.455@seas.smu.edu>, mhosea@seas.smu.edu (Mike Hosea) writes:
  13.  
  14. |> The reason extrapolation methods get very accurate results with large step
  15. |> sizes is because they can use very high order approximations.  However,
  16. |> my research has shown that when compared to conventional Runge-Kutta
  17. |> and Adams methods of the same order, the extrapolation formulas are not
  18. |> as efficient in terms of function evaluations per unit step.
  19.                                                  ^^^^^^^^^^^^^
  20. Yes, but the point is that they may take much larger steps.  Ideally,
  21. their relative inefficiency per unit step is (more than) offset by having
  22. to take fewer steps?
  23.  
  24. -- Dennis Harry (dharry@rice.edu) 
  25.