Question about the roots of Chebyshev polynomials

Click For Summary
SUMMARY

The discussion centers on the application of the Chebyshev pseudospectral method for solving optimization problems, specifically regarding the calculation of the zeros of Chebyshev polynomials. The user references the formula tk=cos(πk/N) for determining collocation points, but encounters discrepancies when comparing these points to the actual roots of the Chebyshev polynomial of order 3, which are -√3/2, 0, and √3/2. It is clarified that the cosine function provides interpolation points rather than the roots of the polynomial, leading to confusion regarding their use in optimization models.

PREREQUISITES
  • Understanding of Chebyshev polynomials and their properties
  • Familiarity with pseudospectral methods in numerical optimization
  • Knowledge of polynomial roots and their significance in interpolation
  • Basic proficiency in numerical methods for solving optimization problems
NEXT STEPS
  • Research the derivation and properties of Chebyshev polynomials of various orders
  • Learn about the application of the Chebyshev pseudospectral method in optimization problems
  • Explore the differences between interpolation points and polynomial roots in numerical analysis
  • Investigate numerical techniques for accurately finding polynomial roots
USEFUL FOR

Mathematicians, numerical analysts, and engineers involved in optimization problems using Chebyshev polynomials, as well as anyone interested in the application of pseudospectral methods in computational mathematics.

confused_engineer
Messages
34
Reaction score
1
TL;DR
I need to calculate the roots of the Chebyshev polynomials, but the results do not correspond with the theory
Hello everyone. I am trying to construct an optimization problem using Chebyshev pseudospectral method as described in this article. For that, I need to calculate the zeros of the Chebyshev polynomial of any order. In the article is sugested to do it as

tk=cos(πk/N) k=0, ..., N

However, if I assign the value 2 to N, the nodes are -1, 0 and 1.

The Chebyshev polynomial of order 3 is 4t3-3t and it's roots are -√3/2, 0 and √3/2, this doesn't correspond with the results of the expression above.

In my model I am using the first expression, the cosine, to find the collocation points instead of using the roots of the polynomial of order N. The solver returns an error or an incorrect optimal solution based on the number of colocation points. Can someone please tell me if I am doing it right by choosing my collocation points as the cosine or if I should try to find the roots of the polynomials instead?

Any answer is appreciated.
Thanks for reading.
Regards.
 
Physics news on Phys.org
The article does not claim these are the roots of the Chebyshev polynomials, but interpolation points (as far as I understand, the article claims that these are the points where these polynomials attain extrema).
 
  • Like
Likes   Reactions: confused_engineer
First of all thanks for your answer.

If I understand propperly, the node points are the roots of the polynomial of order N? but then, what is the use of the cosine?

I have plotted the values if the cosine for N=60 and these values cluster arround the endpoints of the interval [-1, 1], I think that is the reason why I have confused the cosine with the nodes.

Regards.
 

Attachments

  • fig2.png
    fig2.png
    4.6 KB · Views: 392

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
4
Views
2K
  • · Replies 0 ·
Replies
0
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K