|
Numerical methods and programming, 2011, Volume 12, Issue 1, Pages 120–127
(Mi vmp176)
|
|
|
|
Вычислительные методы и приложения
A parallel SSOR preconditioner for solving the problems of electromagnetism
in frequency domains
D. S. Butyugin Institute of Computational Mathematics and Mathematical Geophysics (Computing Center), Siberian Branch of the Russian Academy of Sciences, Novosibirsk
Abstract:
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.
Citation:
D. S. Butyugin, “A parallel SSOR preconditioner for solving the problems of electromagnetism
in frequency domains”, Num. Meth. Prog., 12:1 (2011), 120–127
Linking options:
https://www.mathnet.ru/eng/vmp176 https://www.mathnet.ru/eng/vmp/v12/i1/p120
|
|