Un algoritmo basado en Compute Unified Device Architecture para estimar funcionales de cobertura de cuerpos convexos
Autores: Han, Xiangyang; Wu, Senlin; Zhang, Longzhen
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Un algoritmo basado en Compute Unified Device Architecture para estimar funcionales de cobertura de cuerpos convexos
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Ataque
Cobertura de conjetura
Cuerpos convexos
Algoritmos de optimización
Complejidad computacional
Algoritmo estocástico
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 23
Citaciones: Sin citaciones
En el 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, es esencial estimar de manera efectiva las funcionales de cobertura de cuerpos convexos. Recientemente, He et al. y Yu et al. proporcionaron dos algoritmos determinísticos de optimización global con alta complejidad computacional con este propósito. Dado que estimaciones satisfactorias de las funcionales de cobertura serán suficientes en el programa de Zong, proponemos un algoritmo de optimización global estocástico basado en CUDA y proporcionamos una estimación del error para el algoritmo. La precisión de nuestro algoritmo se prueba comparando valores numéricos y exactos de las funcionales de cobertura de cuerpos convexos, incluyendo el disco unitario euclidiano, la bola unitaria euclidiana tridimensional, el tetraedro regular y el octaedro regular. También presentamos estimaciones de las funcionales de cobertura para el dodecaedro regular y el icosaedro regular.
Descripción
En el 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, es esencial estimar de manera efectiva las funcionales de cobertura de cuerpos convexos. Recientemente, He et al. y Yu et al. proporcionaron dos algoritmos determinísticos de optimización global con alta complejidad computacional con este propósito. Dado que estimaciones satisfactorias de las funcionales de cobertura serán suficientes en el programa de Zong, proponemos un algoritmo de optimización global estocástico basado en CUDA y proporcionamos una estimación del error para el algoritmo. La precisión de nuestro algoritmo se prueba comparando valores numéricos y exactos de las funcionales de cobertura de cuerpos convexos, incluyendo el disco unitario euclidiano, la bola unitaria euclidiana tridimensional, el tetraedro regular y el octaedro regular. También presentamos estimaciones de las funcionales de cobertura para el dodecaedro regular y el icosaedro regular.