Two additional articles online: Minimax & Sudoku - Printable Version +- HP Forums ( https://archived.hpcalc.org/museumforum)+-- Forum: HP Museum Forums ( https://archived.hpcalc.org/museumforum/forum-1.html)+--- Forum: Old HP Forum Archives ( https://archived.hpcalc.org/museumforum/forum-2.html)+--- Thread: Two additional articles online: Minimax & Sudoku ( /thread-96892.html) |

Two additional articles online: Minimax & Sudoku - Valentin Albillo - 07-26-2006
Hi all, -
I'm taking my summer vacations in a few days, so I'll be
unable to access this forum or process e-mails till my eventual return a month or so from now. As a 'departing gift' I've put two of my recent Datafile articles on line, in PDF format, for you to freely download from my HP calc site. Both 'brief abstracts' follow:
"By definition, the minimax polynomial is the approximating polynomial which has the smallest maximum deviation from the true function. Thus, we’re minimizing ABS(P(x)-f(x)) instead of (P(x)-f(x))^{2} ...MMAXPOLY is a 50-line (w/o comments) program I’ve written to compute minimax polynomial approximations to any given set of data points. You can enter the data points directly from the keyboard, you can specify a generating function which will be evaluated in a given range to automatically generate the dataset, or you can read the dataset from a file. In the first two cases, the whole dataset can be stored in a file, for later retrieval and possibly further fitting or processing ... MMAXPOLY allows the user to either specify a particular degree for the minimax polynomial, or else to give a maximum absolute error to be met, in which case it will iteratively compute a series of minimax polynomials for the given dataset, starting from degree 1 and incrementing it until either the maximum absolute error is equal or less than the one specified, or the degree is already N-1 (where N is the number of points in the dataset), which, rounding errors notwithstanding, would necessarily result in an exact fit (maximum error = 0 ) ...
Re: Two additional articles online - Giancarlo (Italy) - 07-26-2006
Valentin, Re: Two additional articles online - Antonio Maschio (Italy) - 07-26-2006
Rest and get ready for our questions of September and beyond... Good holidays, Valentin!
-- Antonio
Re: Two additional articles online - Namir - 07-26-2006
Cool article. Thanks! Where are you going for your vacation?
Namir
Re: Two additional articles online - Valentin Albillo - 07-27-2006
Hi, Namir: Namir posted:
- Thanks for your interest, I'm glad that you like it. I'll be staying at an extremely small (summer population: 100, winter population: 20) village in a valley amid mountains in northern Spain.
It's the ideal place to absolutely rest, relax, and disconnect from work, but (fortunately ? sadly?) there's no way to access internet, e-mail, and just the one cellular phone. I'm gonna certainly miss this forum, but will have time to concoct several S&SMC and HP-15C Mini-challenges, as well as a new article or two :-)
I'm departing right now, see you all next September or so. |