New Quadratic Lagrangian Interpolation Method



#4

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.


#5

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.


#6

Les,

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

Namir


Possibly Related Threads...
Thread Author Replies Views Last Post
  A fast Bernoulli Number method for the HP Prime Namir 16 703 11-22-2013, 04:46 PM
Last Post: Namir
  Quadratic & Cubic Regression RPN progs Matt Agajanian 9 398 09-17-2013, 11:37 AM
Last Post: Jeff O.
  A brand new calculator benchmark: "middle square method seed test" Pier Aiello 25 891 09-13-2013, 01:58 PM
Last Post: Pier Aiello
  Downhill Simplex Method (Nelder Mead) for WP-34S Marcel Samek 0 106 07-07-2013, 03:05 AM
Last Post: Marcel Samek
  WP34s program submission: Quadratic fit Andrew Nikitin 2 177 06-13-2013, 02:44 AM
Last Post: Paul Dale
  Fast Quadratic Formula for the HP-41C Gerson W. Barbosa 21 879 07-18-2012, 08:53 AM
Last Post: Gerson W. Barbosa
  Quadratic formula program help Chris C 18 775 06-16-2012, 12:14 AM
Last Post: Matt Agajanian
  New variant for the Romberg Integration Method Namir 8 326 04-18-2012, 07:47 AM
Last Post: Nick_S
  Multivariable Interpolation Namir 0 73 11-17-2011, 02:11 PM
Last Post: Namir
  Which quadratic formula is use? Michel Beaulieu 7 331 09-29-2011, 10:17 PM
Last Post: Jeff O.

Forum Jump: