Parallel computer algorithms for the solution of volume integral equation models in marine electromagnetics

Volume integral equations are a useful tool to model and analyze electromagnetic wave propagation in marine environments, e.g., to estimate detection ranges. In the present report, parallel computer algorithms for the solution of volume integral equations are examined. In particular, algorithms for the solution of dense systems of linear equations are considered. A parallel computer implementation of a direct solver has been evaluated by solving a one-dimensional integral equation. The solver shows high parallel efficiency. Iterative solvers and preconditioners appropriate for parallel computers are also discussed. These algorithms could be implemented in future parallelized versions of the marine electromagnetic wave propagation model EMrad. The present investigation shows that the performance of EMrad code can be significantly increased by using parallel computer algorithms.