Need references for MiniMax fitting



#4

Hi All,

Valentin Albillo has published on his web site an HP-71B BASIC program that calculates the minimax coefficients of polynomials that pass through a discrete set of data. As I find myself interested in the algorithms used to evaluate basic transcendental functions, Valentin's approach comes across as very practical and useful. He provides a minimax polynomial that is very easy to evaluate.

I would like very much to obtain references for the algorithms behind the minimax polynomial fit. Links to web sitss or references to books are most appreciated.

Namir

Edited: 6 Sept 2006, 9:35 p.m.


#5

Hi, Namir:

    Thanks a lot for your kind remarks and your interest in my HP-71B Minimax Polynomial Fit program (freely downloadable in PDF format from my HP calc web site).

    These references might prove useful to you as a start:

    • Ref. 1 (PDF document)

    • Ref. 2 (PDF document)

    • Ref. 3 (PDF document)

    • Ref. 4 (Web site, theory and plenty of useful examples, with graphics)

Best regards from V.


#6

Excellent Valentin. Many many thanks for these references. I have tried coding (using Excel VBA so far) different methods to evaluate e^x, the basic trig functions and their inverses. The minimax polyomial that you showed in a previous post is the most practical for a handheld calculator (as an exercise of course). I have used the approximation by summing the products of constants coefficients with shifted Chebyshev polynomials. While they work ok in VBA (or any other high-level langauge), they are no practical to implement on a vintage programmable calculator like the HP-67.

Again, thanks for the references.

Namir


Possibly Related Threads...
Thread Author Replies Views Last Post
  Entering,Saving,and Analysis /Fitting X Y Data on the Prime Harold A Climer 6 581 10-26-2013, 01:54 PM
Last Post: Tim Wessman
  Legible version of 29C Curve Fitting program Matt Agajanian 6 441 03-21-2012, 07:46 PM
Last Post: Matt Agajanian
  Algorithm for fitting a logistic curve? Tim Wessman 5 377 11-13-2011, 01:22 AM
Last Post: Wes Loewer
  Advantage Pac Curve Fitting mbrethen 9 619 06-26-2011, 08:06 PM
Last Post: mbrethen
  41C - Curve Fitting Revisited Ángel Martin 6 414 04-07-2010, 05:18 PM
Last Post: Paul Dale
  Better fitting case for a HP-41C? Dimitri Simitas 7 443 02-16-2010, 09:51 PM
Last Post: db (martinez, ca.)
  HP71B Assembler - references John Robinson 5 335 08-19-2009, 09:56 PM
Last Post: Egan Ford
  Curve fitting question (OT) Walter B 13 702 08-01-2009, 05:21 PM
Last Post: Walter B
  Best Curve Fitting the HP-67 ? gileno 12 713 10-02-2008, 08:50 PM
Last Post: Palmer O. Hanson, Jr.
  Curve Fitting for the HP 35s Stefan Vorkoetter 13 691 10-24-2007, 11:42 PM
Last Post: Eddie W. Shore

Forum Jump: