Logo image
Parallel multigrid methods for transport equations: The anisotropic case
Journal article   Peer reviewed

Parallel multigrid methods for transport equations: The anisotropic case

S Oliveira
Parallel computing, Vol.22(4), pp.513-537
1996
DOI: 10.1016/0167-8191(96)00012-9

View Online

Abstract

An efficient parallel multilevel algorithm is developed for solving the transport equations on parallel computers for one-dimensional anisotropic scattering. The parallel algorithm is developed by using a multigrid in angle scheme that is known to attenuate both rapidly and slowly varying errors in angle. The spatial discretization scheme used is the modified linear discontinuous finite element method, which represents a lumped version of the standard linear discontinuous scheme. The angular discretization is accomplished by expanding the angular dependence in Legendre polynomials and is known as the S N approximation when the first N Legendre polynomials are used. Legendre transforms of complexity O( N) and a anisotropic parallel algorithm of complexity O( N log 2 m log 2 N) are developed.
Legendre tranforms Transport equations SIMD and MIMD computers Connection Machine Cyclic reduction Multigrid

Details

Logo image