A parallel SSOR preconditioner for solving the problems of electromagnetism
Numerical methods and programming, Tome 12 (2011) no. 1, pp. 120-127
Cet article a éte moissonné depuis la source Math-Net.Ru
Several approaches to the parallelization of a symmetric successive overrelaxation (SSOR) preconditioner in the Eisenstat modification are considered. This preconditioner is used for the iterative solving of linear systems resulting from the approximation of the corresponding variational problems of electromagnetism. The parallelization of the preconditioner is based on a computational domain decomposition (including the algebraic one) with a joint matrix reordering. Special efforts are spent to ensure a high performance of the preconditioner on NUMA-architectures. The numerical results obtained confirm a high level of performance and scalability of the proposed algorithms.
Keywords:
preconditioners; parallel algorithms; domain decomposition; NUMA-architectures.
@article{VMP_2011_12_1_a14,
author = {D. S. Butyugin},
title = {A parallel {SSOR} preconditioner for solving the problems of electromagnetism},
journal = {Numerical methods and programming},
pages = {120--127},
year = {2011},
volume = {12},
number = {1},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VMP_2011_12_1_a14/}
}
D. S. Butyugin. A parallel SSOR preconditioner for solving the problems of electromagnetism. Numerical methods and programming, Tome 12 (2011) no. 1, pp. 120-127. http://geodesic.mathdoc.fr/item/VMP_2011_12_1_a14/