A quadratic lower bound for the convergence rate in the one-dimensional Hegselmann-Krause bounded confidence dynamics.
Edvin WedinPeter HegartyPublished in: CoRR (2014)
Keyphrases
- convergence rate
- lower bound
- upper bound
- competitive ratio
- objective function
- convergence speed
- step size
- learning rate
- branch and bound algorithm
- global convergence
- np hard
- branch and bound
- mutation operator
- dynamical systems
- primal dual
- optimal solution
- gradient method
- variable step size
- worst case
- computational complexity
- numerical stability
- sufficiently accurate
- evolutionary algorithm
- clustering algorithm
- neural network