Estimaciones de funcionales de cobertura de cuerpos convexos basadas en algoritmo de relajación
Autores: Yu, Man; Lv, Yafang; Zhao, Yanping; He, Chan; Wu, Senlin
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Estimaciones de funcionales de cobertura de cuerpos convexos basadas en algoritmo de relajación
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Estimación
Cubriendo funcionales
Cuerpos convexos
Chuanming Zong
Conjetura de cobertura de Hadwiger
VPCP
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 28
Citaciones: Sin citaciones
Estimar funcionales de cobertura de cuerpos convexos es una parte importante del programa de Chuanming Zong para atacar la conjetura de cobertura de Hadwiger, que es un problema abierto de larga data en geometría convexa y discreta. En este artículo, transformamos este problema en un problema de vértice-centro (VPCP). Se introduce un algoritmo iterativo exacto para resolver el VPCP realizando ajustes al algoritmo basado en relajación mencionado por Chen y Chen en 2009. La precisión de este algoritmo se prueba comparando valores numéricos y exactos de funcionales de cobertura de cuerpos convexos que incluyen el disco euclidiano, los símplices y el octaedro regular. Se presenta una mejor cota inferior de la funcional de cobertura con respecto a 7 de los 3-símplices.
Descripción
Estimar funcionales de cobertura de cuerpos convexos es una parte importante del programa de Chuanming Zong para atacar la conjetura de cobertura de Hadwiger, que es un problema abierto de larga data en geometría convexa y discreta. En este artículo, transformamos este problema en un problema de vértice-centro (VPCP). Se introduce un algoritmo iterativo exacto para resolver el VPCP realizando ajustes al algoritmo basado en relajación mencionado por Chen y Chen en 2009. La precisión de este algoritmo se prueba comparando valores numéricos y exactos de funcionales de cobertura de cuerpos convexos que incluyen el disco euclidiano, los símplices y el octaedro regular. Se presenta una mejor cota inferior de la funcional de cobertura con respecto a 7 de los 3-símplices.