logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro