Real Zero Isolation for Trigonometric Polynomials

Achim Schweikard*

*Corresponding author for this work
6 Citations (Scopus)


An exact and practical method for determining the number, location, and multiplicity of all real zeros of the trigonometric polynomials is described. All computations can be performed without loss of accuracy. lThe method is based on zero isolation techniques for algebraic polynomials. An efficient method for the calculation of the coefficients of a corresponding algebraic polynomial is stated. The complexity of trigonometric zero isolation depending on the degree and the coefficient size of the given trigonometric polynomial is analyzed. In an experimental evaluation, the performance of the method is compared to the performance of recently developed numeric techniques for the approximate determination of all roots of trigonometric polynomials. The case of exponential or hyperbolic polynomials is treated in an appendix.

Original languageEnglish
JournalACM Transactions on Mathematical Software (TOMS)
Issue number3
Pages (from-to)350-359
Number of pages10
Publication statusPublished - 09.01.1992


Dive into the research topics of 'Real Zero Isolation for Trigonometric Polynomials'. Together they form a unique fingerprint.

Cite this