Computational Mechanics using High Performance Computing
Edited by: B.H.V. Topping

Chapter 8

Parallel Algorithms for Time-harmonic Hyperbolic Problems

F. Magoulès
Office National d'Études et de Recherche Aérospatiales, Chatillon, France

In this chapter the classical domain decomposition methods to solve linear system of equations arising from the finite element discretization of elliptic partial differential equations are presented. Mainly the analysis of the model Helmholtz equation is considered in bounded domains with first order absorbing boundary conditions. The Schwarz algorithm and the Lagrange multipliers based domain decomposition methods are described in a common formalism and detailed in a continuous and a discrete approach. The main features of their numerical analysis and their distributed parallel implementation are also presented.

return to the contents page