Un método de bisección divisional novedoso para el problema de autovalores tridiagonal simétrico
Autores: Chu, Wei; Zhao, Yao; Yuan, Hua
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Un método de bisección divisional novedoso para el problema de autovalores tridiagonal simétrico
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Naturaleza paralela
Algoritmo de Bisección
Computadora paralela
Eigenvalores tridiagonales simétricos
Pseudocódigos
Resultados numéricos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 29
Citaciones: Sin citaciones
La naturaleza embarazosamente paralela del Algoritmo de Bisección lo hace fácil y eficiente de programar en una computadora en paralelo, pero con un coste de tiempo costoso cuando se desean todos los autovalores tridiagonales simétricos. Además, pocos métodos pueden calcular un solo autovalor en paralelo por ahora, especialmente en un orden específico. Este artículo resuelve el problema con un nuevo enfoque que puede paralelizar la iteración de Bisección. Se presentan algunos seudocódigos y resultados numéricos. Muestra que nuestro algoritmo reduce el coste de tiempo en más del 35-70% en comparación con el algoritmo de Bisección, manteniendo su precisión y flexibilidad.
Descripción
La naturaleza embarazosamente paralela del Algoritmo de Bisección lo hace fácil y eficiente de programar en una computadora en paralelo, pero con un coste de tiempo costoso cuando se desean todos los autovalores tridiagonales simétricos. Además, pocos métodos pueden calcular un solo autovalor en paralelo por ahora, especialmente en un orden específico. Este artículo resuelve el problema con un nuevo enfoque que puede paralelizar la iteración de Bisección. Se presentan algunos seudocódigos y resultados numéricos. Muestra que nuestro algoritmo reduce el coste de tiempo en más del 35-70% en comparación con el algoritmo de Bisección, manteniendo su precisión y flexibilidad.