Next: Problem
Up: Frisco Test Suite
Previous: Frisco Test Suite
- Sparse polynomial.
- The polynomial has roots equidistributed along a circle, for a=1
they are the n-th roots of the unity.
- Even though the roots come close together as n grows, they are
numerically
well conditioned. Their condition number is at most 2/n.
- Interesting cases are given by large values of n, say,
n=500,1000,10000.
- Due to its specificity, the polynomial can be assigned as a
straight-line program.