A Parallel Multigrid Solver For Block-Tridiagonal Stencil Matrices Derived From Acoustic Wave Equation On Large Finite Difference Grids

Autores/as

  • Marcelo Carrion
  • Lucia Catabriga
  • Alvaro Coutinho
  • William Batty
  • Ehsan Naeini

DOI:

https://doi.org/10.5540/03.2017.005.01.0098

Palabras clave:

Geometric Multigrid, Conjugate Gradient, Red-Black SOR, Acoustic wave, Block-tridiagonal stencil matrix.

Resumen

In this work we present efficient numerical solvers for large linear systems originated from a second-order finite difference discretization of three-dimensional acoustic wave problems in the frequency domain. We consider Geometric Multigrid strategies combined with the well known Conjugate Gradient and Red-Black SOR algorithms. Our method is designed for parallel execution on shared-memory platforms using the OpenMP paradigm. The experiments show that the parallel Conjugate Gradient method applying Multigrid as a preconditioner offers the best results in terms of CPU time and number of iterations.

Descargas

Los datos de descargas todavía no están disponibles.

Publicado

2017-04-14

Número

Sección

Trabalhos Completos - Computação Científica