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

Authors

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

DOI:

https://doi.org/10.5540/03.2017.005.01.0098

Keywords:

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

Abstract

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.

Downloads

Download data is not yet available.

Published

2017-04-14

Issue

Section

Trabalhos Completos - Computação Científica