A deterministic algorithm for isolating real roots of a real polynomial.
Kurt MehlhornMichael SagraloffPublished in: J. Symb. Comput. (2011)
Keyphrases
- times faster
- learning algorithm
- detection algorithm
- computational cost
- selection algorithm
- classification algorithm
- experimental evaluation
- dynamic programming
- improved algorithm
- k means
- search space
- preprocessing
- np hard
- computational complexity
- recognition algorithm
- clustering method
- high accuracy
- optimization algorithm
- theoretical analysis
- estimation algorithm
- particle swarm optimization
- worst case
- significant improvement
- real life
- optimal solution
- randomized approximation
- convergence rate
- computationally efficient
- linear programming