Rule of Thumb.

    The "best a priori choice" of interpolation nodes for the interval [-1,1] are the n+1 nodes that are zeros of the Chebyshev polynomial  [Graphics:Images/ChebyshevPolyMod_gr_146.gif].  

Here is a visual analysis of equally spaced nodes verses Chebyshev nodes on [-1,1], and their affect on the magnitude of Q(x) in the remainder term  [Graphics:Images/ChebyshevPolyMod_gr_147.gif].  

Exploration 5.

[Graphics:../Images/ChebyshevPolyMod_gr_148.gif]
[Graphics:../Images/ChebyshevPolyMod_gr_149.gif]


[Graphics:../Images/ChebyshevPolyMod_gr_150.gif]

[Graphics:../Images/ChebyshevPolyMod_gr_151.gif]
[Graphics:../Images/ChebyshevPolyMod_gr_152.gif]



[Graphics:../Images/ChebyshevPolyMod_gr_153.gif]


[Graphics:../Images/ChebyshevPolyMod_gr_154.gif]

[Graphics:../Images/ChebyshevPolyMod_gr_155.gif]
[Graphics:../Images/ChebyshevPolyMod_gr_156.gif]



[Graphics:../Images/ChebyshevPolyMod_gr_157.gif]


[Graphics:../Images/ChebyshevPolyMod_gr_158.gif]

[Graphics:../Images/ChebyshevPolyMod_gr_159.gif]
[Graphics:../Images/ChebyshevPolyMod_gr_160.gif]


Observation.  The magnitude of Q(x) is less when the Chebyshev nodes are used and larger when equally spaced notes are used.  This becomes more pronounced when the degree is larger.

[Graphics:../Images/ChebyshevPolyMod_gr_161.gif]


[Graphics:../Images/ChebyshevPolyMod_gr_162.gif]

[Graphics:../Images/ChebyshevPolyMod_gr_163.gif]
[Graphics:../Images/ChebyshevPolyMod_gr_164.gif]



[Graphics:../Images/ChebyshevPolyMod_gr_165.gif]


[Graphics:../Images/ChebyshevPolyMod_gr_166.gif]

[Graphics:../Images/ChebyshevPolyMod_gr_167.gif]
[Graphics:../Images/ChebyshevPolyMod_gr_168.gif]

Are you convinced that using the Chebyshev nodes on [-1,1], will decrease the magnitude of the term Q(x) in the remainder term  [Graphics:../Images/ChebyshevPolyMod_gr_169.gif]?  

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(c) John H. Mathews 2004