Handy Polynomial Fitting with Bernstein Polynomials
11-12-2018, 02:09 PM
Post: #9
 Thomas Klemm Senior Member Posts: 1,773 Joined: Dec 2013
RE: Handy Polynomial Fitting with Bernstein Polynomials
(11-12-2018 01:21 PM)Thomas Okken Wrote:  I vaguely remember learning about Chebyshev polynomials for this purpose.

They are mentioned in the section: Change of interpolation points.

Quote:As I recall, Chebyshev fits have the nice property of having a hard upper bound on the error, which is within a constant (a factor of about 3 IIRC) of the worst-case error of the optimal fit. I'd have to dig around to find that textbook, though, it may have been lost in the mists of time...

It appears to be even better:
Quote:Therefore, when the interpolation nodes xi are the roots of Tn, the error satisfies:
$$\left|f(x)-P_{{n-1}}(x)\right|\leq {\frac {1}{2^{{n-1}}n!}}\max _{{\xi \in [-1,1]}}\left|f^{{(n)}}(\xi )\right|$$

Cheers
Thomas
 « Next Oldest | Next Newest »

 Messages In This Thread Handy Polynomial Fitting with Bernstein Polynomials - Namir - 11-10-2018, 10:22 PM RE: Handy Polynomial Fitting with Bernstein Polynomials - Valentin Albillo - 11-11-2018, 03:10 AM RE: Handy Polynomial Fitting with Bernstein Polynomials - Namir - 11-11-2018, 06:00 AM RE: Handy Polynomial Fitting with Bernstein Polynomials - Thomas Klemm - 11-11-2018, 05:12 AM RE: Handy Polynomial Fitting with Bernstein Polynomials - Thomas Klemm - 11-11-2018, 01:39 PM RE: Handy Polynomial Fitting with Bernstein Polynomials - Namir - 11-11-2018, 01:51 PM RE: Handy Polynomial Fitting with Bernstein Polynomials - Thomas Klemm - 11-12-2018, 05:39 AM RE: Handy Polynomial Fitting with Bernstein Polynomials - Thomas Okken - 11-12-2018, 01:21 PM RE: Handy Polynomial Fitting with Bernstein Polynomials - Thomas Klemm - 11-12-2018 02:09 PM