Some Convergence Results for Howard's Algorithm.
Olivier BokanowskiStefania MarosoHasnaa ZidaniPublished in: SIAM J. Numer. Anal. (2009)
Keyphrases
- theoretical analysis
- objective function
- k means
- optimization algorithm
- iterative algorithms
- computational complexity
- tree structure
- high accuracy
- improved algorithm
- convergence rate
- experimental evaluation
- dynamic programming
- path planning
- cost function
- significant improvement
- estimation algorithm
- learning algorithm
- similarity measure
- times faster
- classification algorithm
- detection algorithm
- rapid convergence
- segmentation algorithm
- particle swarm optimization
- linear programming
- simulated annealing
- np hard
- search space
- computationally efficient
- input data
- worst case
- least squares
- memory requirements
- probabilistic model
- data structure
- global convergence
- stochastic approximation
- optimal solution