Computing the real roots of a polynomial by the exclusion algorithm.
Jean-Pierre DedieuJean-Claude YakoubsohnPublished in: Numer. Algorithms (1993)
Keyphrases
- preprocessing
- experimental evaluation
- times faster
- single pass
- objective function
- theoretical analysis
- dynamic programming
- detection algorithm
- high accuracy
- probabilistic model
- computational cost
- computational complexity
- optimal solution
- cost function
- improved algorithm
- expectation maximization
- convergence rate
- decision trees
- polynomially bounded
- selection algorithm
- recognition algorithm
- data sets
- segmentation algorithm
- computationally efficient
- np hard
- k means
- feature selection
- learning algorithm