Geodesic
Aspects of parallel computing to solve Helmholtz equation by a direct solver with low-rank approximation and the HSS format of data storage
Numerical methods and programming, Tome 16 (2015) no. 4, pp. 607-616 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

An algorithm for solving systems of linear algebraic equations based on the Gaussian elimination method is proposed. The algorithm is aimed to solve boundary value problems for the Helmholtz equation in 3D heterogeneous media. In order to solve linear systems raised from geophysical applications, we developed a parallel version targeted on heterogeneous high-performance computing clusters (MPP and SMP architecture). Using the low-rank approximation technique and the HSS format allows us to solve problems larger than by the use of traditional direct solvers with saving the L-factor in full rank (FR). Using the proposed approach reduces computation time; it is the key-point of 3D geophysical problems. Numerical experiments demonstrate a number of advantages of the proposed low-rank approach in comparison with direct solvers (FR-approaches).
Keywords: Helmholtz equation, algorithms for sparse systems of linear algebraic equations, Gaussian elimination method, low-rank approximation, HSS matrix representation, distributed parallel systems, heterogeneous high-performance computing systems. 
@article{VMP_2015_16_4_a14,
     author = {B. M. Glinskii and V. I. Kostin and N. V. Kuchin and S. A. Solovyev and V. A. Tcheverda},
     title = {Aspects of parallel computing to solve {Helmholtz} equation by a direct solver with low-rank approximation and the {HSS} format of data storage},
     journal = {Numerical methods and programming},
     pages = {607--616},
     year = {2015},
     volume = {16},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2015_16_4_a14/}
}
TY  - JOUR
AU  - B. M. Glinskii
AU  - V. I. Kostin
AU  - N. V. Kuchin
AU  - S. A. Solovyev
AU  - V. A. Tcheverda
TI  - Aspects of parallel computing to solve Helmholtz equation by a direct solver with low-rank approximation and the HSS format of data storage
JO  - Numerical methods and programming
PY  - 2015
SP  - 607
EP  - 616
VL  - 16
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/VMP_2015_16_4_a14/
LA  - ru
ID  - VMP_2015_16_4_a14
ER  - 
%0 Journal Article
%A B. M. Glinskii
%A V. I. Kostin
%A N. V. Kuchin
%A S. A. Solovyev
%A V. A. Tcheverda
%T Aspects of parallel computing to solve Helmholtz equation by a direct solver with low-rank approximation and the HSS format of data storage
%J Numerical methods and programming
%D 2015
%P 607-616
%V 16
%N 4
%U http://geodesic.mathdoc.fr/item/VMP_2015_16_4_a14/
%G ru
%F VMP_2015_16_4_a14
B. M. Glinskii; V. I. Kostin; N. V. Kuchin; S. A. Solovyev; V. A. Tcheverda. Aspects of parallel computing to solve Helmholtz equation by a direct solver with low-rank approximation and the HSS format of data storage. Numerical methods and programming, Tome 16 (2015) no. 4, pp. 607-616. http://geodesic.mathdoc.fr/item/VMP_2015_16_4_a14/