logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro