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

Journal of Computational Physics

Volumn 230, Issue 5, 2011, Pages 1992-2003

  Fatyanov, Alexey G ^a   Terekhov, Andrew V ^a,b,c  

^a INSTITUTE OF COMPUTATIONAL MATHEMATICS AND MATHEMATICAL GEOPHYSICS   (Russian Federation)

^b BUDKER INSTITUTE OF NUCLEAR PHYSICS   (Russian Federation)

^c NOVOSIBIRSK STATE UNIVERSITY   (Russian Federation)

Author keywords

Acoustic waves; Elastic waves; Laguerre transform; Parallel Dichotomy Algorithm; Parallel Thomas algorithm; Tridiagonal matrix algorithm (TDMA)

Indexed keywords

ACOUSTIC WAVE PROPAGATION; ACOUSTIC WAVES; CONJUGATE GRADIENT METHOD; DIFFERENCE EQUATIONS; FINITE DIFFERENCE METHOD; INITIAL VALUE PROBLEMS; LINEAR SYSTEMS; MATRIX ALGEBRA; PARALLEL ALGORITHMS; TIME DIVISION MULTIPLE ACCESS;

ACOUSTICS WAVES; LAGUERRE; LAGUERRE TRANSFORM; PARALLEL DICHOTOMY ALGORITHM; PARALLEL THOMAS ALGORITHM; PERFORMANCE; PRECONDITIONING OPERATORS; THOMAS ALGORITHM; TRI-DIAGONAL MATRIX ALGORITHMS; TRIDIAGONAL MATRIX ALGORITHM;

PROBLEM SOLVING;

EID: 78651443344     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2010.11.046     Document Type: Article

References (55)

1. Kaufman A.A., Levshin A.L. Acoustic and Elastic Wave Fields in Geophysics 2005, vol. 3. Elsevier B.V.
2. Achenbach J.D. Wave Propagation in Elastic Solids 1973, North-Holland.
3. White J.E. Underground Sound: Application of Seismic Waves 1983, Elsevier.
4. Mikhailenko B.G. Spectral Laguerre method for the approximate solution of time dependent problems. Appl. Math. Lett. 1999, 12:105-110.
5. Flyer N., Swarztrauber P.N. The convergence of spectral and finite difference methods for initial-boundary value problems. SIAM J. Sci. Comput. 2002, 23(5):1731-1751.
6. Samarskii A.A. The Theory of Difference Schemes 2001, Marcel Dekker.
7. Zienkiewicz O.C., Taylor R.L. The Finite Element Method 2000, Butterworth-Heinemann.
8. Ihlenburg F. Finite Element Analysis of Acoustic Scattering 1998, Springer.
9. Douglas C.C., Haase G., Langer U. A Tutorial on Elliptic Pde Solvers and Their Parallelization 2003, SIAM.
10. Vajtersic M. Algorithms for Elliptic Problems, Efficient Sequential and Parallel Solvers 1993, Springer.
11. J. Grooss, Parallel elliptic PDE solver. Informatics and Mathematical Modelling, Technical University of Denmark, DTU, (2001).
12. Kwan Y., Shen J. An efficient direct parallel spectral-element solver for separable elliptic problems. J. Comput. Phys. 2007, 225(2):1721-1735.
13. Paprzycki M., Petrova S.I., Sanchez J. Implementing parallel elliptic solver on a beowulf cluster. Electron. J. Differ. Equ. 1999, 75-85.
14. Tufo H.M., Fischer P.F. Fast parallel direct solvers for coarse grid problems. J. Parallel Distr. Comput. 2001, 61(2):151-177.
15. Hockney R.W., Jesshope C.R. Parallel Computers Two: Architecture Programming and Algorithms 1988, IOP Publishing Ltd, Bristol, UK.
16. Lennart Johnsson S. Solving tridiagonal systems on ensemble architectures. SIAM J. Sci. Stat. Comput. 1987, 8(3):354-392.
17. A.A. Samarskij and E.S. Nikalayev. Numerical Methods for Grid Equations. Birkhauser Verlag, (1989). Translated from Russian.
18. Bernhardt P.A., Brackbilla J.U. Solution of elliptic equations using fast poisson solvers. J. Comp. Phys. 1984, 53:382-394.
19. Concus P., Golub H.G. Use of fast direct methods for the efficient numerical solution of non-separable elliptic equations. SIAM J. Numer. Anal. 1973, 10:1103-1120.
20. Braverman E., Epstein B., Boris, Israeli M., Averbuch A. A fast spectral subtractional solver for elliptic equations. J. Sci. Comput. 2004, 21:91-128.
21. Chang S. Solution of elliptic pdes by fast poisson solvers using a local relaxation factor. J. Comput. Phys. 1986, 67(1):91-123.
22. Simoens J., Vandewalle S. Waveform relaxation with fast direct methods as preconditioner. SIAM J. Sci. Comput. 1999, 21(5):1755-1773.
23. Hockney R.W., Eastwood J.W. Computer Simulation using Particles 1988, Taylor & Francis, Inc, Bristol, PA, USA.
24. Hockney R.W. A fast direct solution of poisson's equation using Fourier analysis. J. ACM 1965, 12(1):95-113.
25. Peaceman D.W., Rachford H.H. The numerical solution of parabolic and elliptic differential equations. SIAM J. 1955, 3:28-41.
26. Terekhov A.V. Parallel dichotomy algorithm for solving tridiagonal system of linear equations with multiple right-hand sides. Parallel Comput. 2010, 36(8):423-438.
27. Shonkwiler R.W., Lefton L. An Introduction to Parallel and Vector Scientific Computation (Cambridge Texts in Applied Mathematics) 2006, Cambridge University Press, New York, NY, USA.
28. S.S. Vadhiyar, G.E. Fagg, and J.Dongarra. Automatically tuned collective communications. In Supercomputing '00: Proceedings of the 2000 ACM/IEEE conference on Supercomputing (CDROM), page3, Washington, DC, USA, (2000). IEEE Computer Society.
29. Bhat P.B., Raghavendra C.S., Prasanna V.K. Efficient collective communication in distributed heterogeneous systems. J. Parallel Distr. Comput. 2003, 63(3):251-263.
30. A.V. Terekhov. Application of the parallel dichotomy algorithm for solving toeplitz tridiagonal systems of linear equations with one right-hand side (submitted for publication)., (2010). http://arxiv.org/abs/1002.2469v1.
31. M.Abramowitz and I.A. Stegun. Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Dover, New York, ninth dover printing, tenth gpo printing edition, (1964).
32. Strikwerda J.C. Finite Difference Schemes and Partial Differential Equations 2004, SIAM. second ed.
33. Saad Y. Iterative Methods for Sparse Linear Systems 2003, SIAM.
34. Boresi K.P., Chong A.P., Saigal S. Approximate Solution Methods in Engineering Mechanics 2003, John Wiley & Son. second ed.
35. Encyclopedia of Computational Mechanics. Solids and Structures 2004, vol. 2. Wiley. E. Stein, R. deBorst, T.J.R. Hughes (Eds.).
36. J. Dongarra, L. Duff, D. Sorensen, and Henk, A. vander Vorst, Numerical Linear Algebra for High Performance Computers, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1998.
37. Schumann U. Fast fourier transforms for direct solution of poisson's equation with staggered boundary conditions. J. Comput. Phys. 1988, 75:123-137.
38. Fftw 3.2.2. http://fftw.org/.
39. Dupros F., DeMartin F., Foerster E., Komatitsch D., Roman J. High-performance finite-element simulations of seismic wave propagation in threedimensional nonlinear inelastic geological media. Parallel Comput. 2010, 36(5-6):308-325.
40. Boyd J.P. Chebyshev and Fourier Spectral Methods 2001, Dover, New York.
41. Kim S., Lim H. High-order schemes for acoustic waveform simulation. Appl. Numer. Math. 2007, 57(4):402-414.
42. Mikhailenko B.G. Simulation of seismic wave propagation in heterogeneous media. Siberian J. Numer. Math. 2003, 6:415-429.
43. Kelly K.R. Numerical Modeling of Seismic Wave Propagation. Number13 in Geophysics Reprints Series. Soc. Explor. Geophys. 1990.
44. Kelly K.R. Numerical study of love wave propagation. Geophysics 1983, 48(7):833-853.
45. Lombard B., Piraux Joël Numerical treatment of two-dimensional interfaces for acoustic and elastic waves. J. Comput. Phys. 2004, 195(1):90-116.
46. Ito K., Qiao Z., Toivanen J. A domain decomposition solver for acoustic scattering by elastic objects in layered media. J. Comput. Phys. 2008, 227(19):8685-8698.
47. Lirkov I. Mpi solver for 3D elasticity problems. Math. Comput. Simul. 2003, 61(3-6):509-516.
48. Knopoff L.A. Matrix method for elastic wave problems. Bull. Seismol. Soc. Amer. 1964, 54:431-438.
49. Kennett B.L.N. Theoretical reflection seismograms for elastic media. Geophys. Prospect. 1979, 27(2):301-321.
50. Thomson W.T. Transmission of classic waves through a stratified solid material. J. Appl. Phys. 1950, 21(1):89-93.
51. Haskell N.A. The dispersion of surface waves on multilayered media. Bull. Seismol. Soc. Amer. 1953, 43(1):17-34.
52. Dunkin I.W. Computation of model solutions in layered elastic media at high frequencies. Bull. Seismol. Soc. Amer. 1965, 55(2):355-358.
53. Fatyanov A.G. Semi-analytical method of the solution of direct dynamic problems in layered mediums. Dokl. Akad. Nauk SSSR310 1990.
54. Fatyanov A.G. Mathematical simulation of wave fields in media with arbitrary curvilinear boundaries. Appl. Math. Lett. 2005, 8(11):1216-1223.
55. Martin G.S., Wiley R., Marfurt K.J. Marmousi2: An elastic upgrade for Marmousi. The Leading Edge 2006, 25(2):156-166.