Legendre and Chebyshev polynomials are known orthogonal polynomials in [-1,1]. However, due to their least(minimum) error property the Chebyshev polynomials are frequently used in applications.
From my experience, Chebyshev polynomials have good numerical properities, and they are mostly used by people in Mathematics, for example, for the convergence analysis, or error bound estimates. Legendre polynomials are more liked by people in Physics, or mathematical physics, or marine engineering, etc, since Legendre polynomial and its extensions can be used to express the solutions of some PDEs.
I also would recommend the Legendre polynomials. As a student I used to learned about their applications in PDEs from the book of Bernardi, Maday, Rapetti.
Dear all, The concept of orthogonal polynomials is very important and has many applications in applied Mathematics and other fields of science. The Chebyshev polynomials are fundamental in characterizing the solution of best approximation with different norms.
@Ismat, spreading sequences have nothing to do with orthogonal polynomials. The orthogonality used in CDMA is approximate. Classical OP are orthogonal wrt an integral dot product like \int f(x)g(x) \mu(dx).
Some interesting applications of Chebyshev polynomials, the first two exploiting the Chebyshev minimax property. The third makes use of the property that Tk(cos(x)) = cos(kx), where Tk(x) is the kth degree Chebyshev polynomial.
Telescoping power series; a method used to improve the accuracy of power series approximations of functions on an interval. See, e.g. Mason & Handscomb, "Chebyshev Polynomials" CRC Press 2002, page 55
Upper bounds on convergence rates of algorithms such as conjugate gradients. See e.g. Golub & Van Loan "Matrix Computations" 1996 Johns Hopkins Press
Clenshaw-Curtis quadrature uses properties of Chebyshev polynomials and fast fourier methods to implement a fast, accurate approximation of integrals of functions. See, e.g. W. Morven Gentleman, "Implementing Clenshaw-Curtis quadrature I: Methodology and experience," Communications of the ACM 15(5), p. 337-342 (1972).
Dear @Vaishali, in almost all computational cases it is easier to solve a problem using the Legendre polynomials than the Chebyshev polynomials because the Legendre polynomial has the weight function w(x)=1; for example in the least-squares and for the Gaussian Quadratures.
Abedalla, in many cases, you're correct about the convenience of Legendre polynomials, especially for least-square type calculations. I used Legendre polynomials (and their integrals) for some of my dissertation work. However, recurrence relation T(n+1)=2xT(n) - T(n-1) and the trigonometric T(n)(cos(x)) = cos(nx) have helped derive fast and convenient computations with Chebyshev polynomials, too.
Yes indeed dear @Scott, the Chebyshev polynomials are as well important as the Legendre polynomials and using the roots of the Chebyshev polynomials as nodes of interpolation minimizes the error of the Lagrange interpolation.
There is a small typo (missing factor) in your recurrence relation.
It should read Tn+1(x) = 2xTn(x) - Tn-1(x)
Dear Abedallah
" ... using the roots of the Chebyshev polynomials as nodes of interpolation minimizes the error ...". You probably mean "reduces" instead of "minimizes".
Interpolating over Chebyshev's nodes does not minimize the error bound. The error is the product of two terms but only one of which will be minimized. Thus, although the error bound will be reduced, the output generally will not coincide with the minimax solution (nor with a quasi-minimax solution which would be obtained via a telescoping procedure).
Thanks dear @H.E. Lehtihet, yes indeed, using the roots of the Chebyshev polynomials as nodes of interpolation reduces the maximum error of the minimax approximation.
Thank you dear Professor @Kennedy, I asked a classical question in Approximation Theory; many Mathematicians think that an orthogonal polynomial set is more important than others, but at the end each orthogonal polynomials set was created to serve for a proper purpose.