A Quadratic Lower Bound for the Convergence Rate in the One-Dimensional Hegselmann-Krause Bounded Confidence Dynamics.
Edvin WedinPeter HegartyPublished in: Discret. Comput. Geom. (2015)
Keyphrases
- swarm intelligence
- convergence rate
- lower bound
- competitive ratio
- objective function
- gravitational search algorithm
- upper bound
- convergence speed
- learning rate
- particle swarm optimization
- step size
- branch and bound algorithm
- global convergence
- branch and bound
- np hard
- gradient method
- optimal solution
- primal dual
- numerical stability
- sufficiently accurate
- mutation operator
- wavelet neural network
- dynamical systems
- variable step size
- online algorithms
- global optimum
- principal component analysis