Numerical methods and programming
 RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
 General information Latest issue Archive Search papers Search references RSS Latest issue Current issues Archive issues What is RSS

 Num. Meth. Prog.: Year: Volume: Issue: Page: Find

 Num. Meth. Prog., 2012, Volume 13, Issue 4, Pages 525–535 (Mi vmp59)

Âû÷èñëèòåëüíûå ìåòîäû è ïðèëîæåíèÿ

Parallel computations for the simulation of seismic waves on the basis of the additive Schwartz method

M. A. Belonosova, K. Kostovb, G. V. Reshetovac, V. A. Tcheverdaa

a A. A. Trofimuk Institute of Petroleum Geology and Geophysics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
b Moscow Schlumberger Research Center
c Institute of Computational Mathematics and Mathematical Geophysics (Computing Center), Siberian Branch of the Russian Academy of Sciences, Novosibirsk

Abstract: The Laguerre time transform for the elastic wave equations leads to a definite spatial operator independent of a separation parameter. This allows one to perform parallel computations on the basis of Schwartz alternations using a domain decomposition with overlapping. On each alternation step, the resulting system of linear algebraic equations in each subdomain is solved independently, so one can use a direct solver on the basis of the LU-decomposition. Since the spatial operator is independent of separation parameters, this decomposition can be performed only once and be saved in RAM for each elementary subdomain to use for all right-hand sides. This approach is implemented and the corresponding software for high performance computers with hybrid parallel architecture is developed. A number of numerical results illustrating the analysis of scalability are discussed.

Keywords: Laguerre transform; definite operator; additive Schwartz method; parallel computations; scalability.

Full text: PDF file (2072 kB)
UDC: 550.341

Citation: M. A. Belonosov, K. Kostov, G. V. Reshetova, V. A. Tcheverda, “Parallel computations for the simulation of seismic waves on the basis of the additive Schwartz method”, Num. Meth. Prog., 13:4 (2012), 525–535

Citation in format AMSBIB
\Bibitem{BelKosRes12} \by M. A. Belonosov, K. Kostov, G.~V.~Reshetova, V.~A.~Tcheverda \paper Parallel computations for the simulation of seismic waves on the basis of the additive Schwartz method \jour Num. Meth. Prog. \yr 2012 \vol 13 \issue 4 \pages 525--535 \mathnet{http://mi.mathnet.ru/vmp59}