Fast_chebyshevT

This file works exactly as inbuilt chebyshevT in matlab, but its over 1000 times faster.

tic;

for i = 1:100

chebyshevT([0, 1, 2, 3, 4], 0.2);

end

time = toc;

disp(['Elapsed time for chebyshevT is ',...

num2str(time),' seconds'])

tic;

for i = 1:100

Fast_chebyshevT([0, 1, 2, 3, 4], 0.2);

end

time = toc;

disp(['Elapsed time for Fast_chebyshevT is ',...

num2str(time),' seconds'])

x = linspace(-1.5,1.5);

plot(x, Fast_chebyshevT(0:4, x), LineWidth=2);

axis([-1.5 1.5 -2 2])

grid on; ylabel('T_n(x)')

legend('T_0(x)','T_1(x)','T_2(x)','T_3(x)',...

'T_4(x)','Location','Best')

title('Chebyshev polynomials of the first kind')