The Museum of HP Calculators

HP Forum Archive 21

[ Return to Index | Top of Index ]

New Quadratic Lagrangian Interpolation Method
Message #1 Posted by Namir on 20 July 2012, 9:36 a.m.

About 30 years ago I submitted an HP-41C program, about numerical integration, to the User's Library in Corvallis. This program used a new algorithm based on Lagrangian interpolation and allows the (x,y) data to be non-equidistant for the values o x. I found the program on the museum DVD and decided to revive it.

I have posted a document on my website (click here and select the link to the New quadratic Lagrangian Integration method). There is another link next to it to download a ZIP file containing the Excel file (with VBA code) I used to test the algorithm and compare it with Simpson's rule. The quadratic Lagrangian integration method does very well compared to Simpson's rule, especially with a good choice for the values of x. The document explains all that in more details.

Enjoy!

Namir

Edited: 20 July 2012, 9:38 a.m.

      
Re: New Quadratic Lagrangian Interpolation Method
Message #2 Posted by Les Koller on 20 July 2012, 12:01 p.m.,
in response to message #1 by Namir

Namir, very nice read! I intend to spend some time with this article and reproduce your chart on page 3 to fully develop my understanding of it. I also particularly enjoyed the article on Shammas Polynomials, the refined CombSort Algorithm, and the new Square Root Algorithm. I have you bookmarked and will spend a delightful 3 or 4 evenings studying them at length. Thanks for the web site.

            
Re: New Quadratic Lagrangian Interpolation Method
Message #3 Posted by Namir on 20 July 2012, 4:32 p.m.,
in response to message #2 by Les Koller

Les,

Thank you for your kind words. I hope you enjoy the new algorithms.

Namir


[ Return to Index | Top of Index ]

Go back to the main exhibit hall