Resumen

Este trabajo introduce un nuevo algoritmo paralelo basado en wavelets para el método de multigrid algebraico (PWAMG) utilizando una variación de la implementación paralela estándar de transformadas wavelet discretas. Este nuevo enfoque elimina el proceso de refinamiento de la malla en la fase de configuración tradicional del multigrid algebraico, simplificando su implementación en máquinas de memoria distribuida. El método PWAMG se utiliza como un solver paralelo de caja negra y como un precondicionador en algunos sistemas de ecuaciones lineales resultantes de simulaciones de circuitos y problemas electromagnéticos de elementos finitos en 3D. Los resultados numéricos evalúan la eficiencia del nuevo enfoque como un solver independiente y como precondicionador para el método iterativo de gradiente biconjugado estabilizado.

• Materias:Modelado matemático Sistemas estocásticos Productos gráficos Ecuaciones matriciales Métodos de descomposición
• Subjects:Mathematical modeling Stochastic systems Graph products Matrix equations Decomposition methods
• Palabras claves:Algoritmo basado en wavelet; Método multigrid algebraico; Implementación paralela; Proceso de refinamiento de malla; Máquinas de memoria distribuida; Precondicionador.
• Keywords:Wavelet-based algorithm; Algebraic multigrid method; Parallel implementation; Grid coarsening process; Distributed memory machines; Preconditioner.