High-performance modeling acoustic and elastic waves using the parallel Dichotomy Algorithm

A high-performance parallel algorithm is proposed for modeling the propagation of acoustic and elastic waves in inhomogeneous media. An initial boundary-value problem is replaced by a series of boundary-value problems for a constant elliptic operator and different right-hand sides via the integral L...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of computational physics Ročník 230; číslo 5; s. 1992 - 2003
Hlavní autoři: Fatyanov, Alexey G., Terekhov, Andrew V.
Médium: Journal Article
Jazyk:angličtina
Vydáno: United States Elsevier Inc 01.03.2011
Témata:
Acoustic waves
Acoustics
ALGORITHMS
ANALYTICAL SOLUTION
BOUNDARY-VALUE PROBLEMS
COMPUTERIZED SIMULATION
Dichotomies
Elastic waves
EQUATIONS
INTEGRALS
Laguerre transform
LAPLACIAN
Mathematical analysis
MATHEMATICAL LOGIC
MATHEMATICAL METHODS AND COMPUTING
Mathematical models
MATHEMATICAL OPERATORS
MATHEMATICAL SOLUTIONS
MATRICES
Operators
Parallel Dichotomy Algorithm
Parallel Thomas algorithm
Preconditioning
SIMULATION
SOUND WAVES
Tridiagonal matrix algorithm (TDMA)
Parallel Thomas algorithm
Parallel Dichotomy Algorithm
Elastic waves
Tridiagonal matrix algorithm (TDMA)
Acoustic waves
Laguerre transform
ISSN:0021-9991, 1090-2716
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:A high-performance parallel algorithm is proposed for modeling the propagation of acoustic and elastic waves in inhomogeneous media. An initial boundary-value problem is replaced by a series of boundary-value problems for a constant elliptic operator and different right-hand sides via the integral Laguerre transform. It is proposed to solve difference equations by the conjugate gradient method for acoustic equations and by the GMRES( k) method for modeling elastic waves. A preconditioning operator was the Laplace operator that is inverted using the variable separation method. The novelty of the proposed algorithm is using the Dichotomy Algorithm [26], which was designed for solving a series of tridiagonal systems of linear equations, in the context of the preconditioning operator inversion. Via considering analytical solutions, it is shown that modeling wave processes for long instants of time requires high-resolution meshes. The proposed parallel fine-mesh algorithm enabled to solve real application seismic problems in acceptable time and with high accuracy. By solving model problems, it is demonstrated that the considered parallel algorithm possesses high performance and efficiency over a wide range of the number of processors (from 2 to 8192).
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0021-9991
1090-2716
DOI:10.1016/j.jcp.2010.11.046