Post Reply 
Simpson revival
09-28-2016, 02:00 PM
Post: #4
RE: Simpson revival
(09-28-2016 12:25 PM)Dieter Wrote:  
(09-28-2016 08:04 AM)Pekis Wrote:  The problem with Simpson's rule for calculating a definite integral is that you have to specify the number of intervals. I surely reinvented the wheel but I found a way to deal with a given tolerance (e.g. 1E-5), WITHOUT wasting any calculation in the process.

As it is the case with most clever ideas, you indeed reinvented the wheel. ;-)
Which of course doesn't make the method less clever.

(09-28-2016 08:04 AM)Pekis Wrote:  What do you think of it ?

It's such an obvious improvement that some time ago I posted a HP41 version of this idea. This program even calculates an improved approximation from the two last Simpson results, using the error estimate associated with this method. For instance, if you have the results for 4 and 8 intervals, you can get a new result from these two, having an accuracy comparable to the result with 16 intervals. What about implemeting this idea in your BASIC program?

A long time ago a much better mathematician had a similar idea based on the trapezoid method combined with an extraordinarily clever extrapolation scheme, leading to what is now known as the Romberg method.

Dieter

A few years ago I replaced the Trapezoidal rule use in Romberg with Simpson's method (and also tried using other quadrature algorithms). You can check it here and click on the link A New Face of Romberg Integration . There is a link next to it that allows you to download a related Excel demo file by Graeme Dennes.

Namir
Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
Simpson revival - Pekis - 09-28-2016, 08:04 AM
RE: Simpson revival - Namir - 09-28-2016, 10:40 AM
RE: Simpson revival - Dieter - 09-28-2016, 12:25 PM
RE: Simpson revival - Namir - 09-28-2016 02:00 PM
RE: Simpson revival - Namir - 09-28-2016, 03:50 PM
RE: Simpson revival - Dieter - 09-28-2016, 10:00 PM
RE: Simpson revival - Albert Chan - 07-31-2018, 02:57 PM
RE: Simpson revival - Namir - 09-29-2016, 04:44 PM
RE: Simpson revival - Dieter - 09-29-2016, 06:23 PM
RE: Simpson revival - Namir - 09-29-2016, 10:27 PM
RE: Simpson revival - Dieter - 09-30-2016, 06:00 AM
RE: Simpson revival - Dieter - 10-02-2016, 03:29 PM
RE: Simpson revival - Namir - 10-02-2016, 04:48 PM
RE: Simpson revival - Namir - 10-09-2016, 03:14 AM
RE: Simpson revival - Albert Chan - 08-04-2018, 05:29 PM



User(s) browsing this thread: 1 Guest(s)