Según la wiki el más ampliamente utilizado para el criterio de convergencia es "la tarea no ha cambiado". Me preguntaba si el ciclismo puede ocurrir si hacemos uso de criterio de convergencia? Yo estaría contento si alguien señaló una referencia a un artículo que da un ejemplo de la bicicleta o demuestra que esto es imposible.
Respuestas
¿Demasiados anuncios?
Este papel parece demostrar la convergencia en un número finito de pasos.
Rajesh
Puntos
121
En precisión finita, ciclismo pueden aparecer.
El ciclismo es frecuente en precisión única, excepcional en doble precisión.
Cuando cerca de un mínimo local, la función objetivo a veces puede aumentar ligeramente debido a errores de redondeo. Esto es a menudo inofensivos como el algoritmo de la función disminuye de nuevo y finalmente alcanza un mínimo local. Pero de vez en cuando, el algoritmo de pasos en una visitado previamente la asignación, y empezar a montar en bicicleta.
Es fácil y seguro a ver por ciclos en el mundo real criterios de parada implementaciones.
bentsai
Puntos
1886
El $k$-medio de la función objetivo estrictamente disminuye con cada cambio de asignación, lo que automáticamente implica la convergencia, sin el ciclismo. Por otra parte, las particiones producido en cada paso de $k$-medio de satisfacer una "Voronoi de la propiedad", en el que cada punto siempre está asignado a su centro más cercano. Esto implica un límite superior en el número total de posibles particiones, lo que produce un número finito de límite superior en el momento de finalización de $k$-medio.
