The multiblock method. A new strategy based on domain decomposition for the solution of wave propagation problems

International Journal for Numerical Methods in Engineering

Volumn 49, Issue 11, 2000, Pages 1353-1376

  Serón, Francisco J ^a   Sabadell, F Javier ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Domain decomposition; Elastic wave propagation; Numerical algorithms; Parallelism

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; ELASTIC WAVES; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; WAVE EQUATIONS;

DOMAIN DECOMPOSITION METHOD; ELASTIC WAVE PROPAGATION; HUYGENS PRINCIPLE; MULTIBLOCK METHOD;

NUMERICAL METHODS;

EID: 0034503788     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/1097-0207(20001220)49:11<1353::AID-NME3>3.0.CO;2-Y     Document Type: Article

References (20)

1. Aki K, Richards P. Quantitative Seismology. Theory and Methods. Freeman: San Francisco, 1980.
2. Raviart PA, Thomas JM. Introduction a l' Analyse Numerique des Équations aux Dérivées Partialles, Masson: Paris, 1983.
3. Sochacki J, Kibicheck R, George J, Fletcher W, Smithson S. Absorbing boundary conditions and surface waves. Geophysics 1987; 52:60-71.
4. Serón FJ, Sanz FJ, Kindelan M. Elastic wave propagation with the finite element method. ICE-0028, Internal Report, IBM, 1989.
5. Ciarlet PG. The Finite Element Method for Elliptic Problems. North-Holland: Amsterdam, 1978.
6. Sabadell FJ. Computational Seismic modeling: solution with finite elements on parallel computing environments. Ph.D. Thesis, UPC, Barcelona, 1997 (in Spanish).
7. Serón FJ, Badal J, Sabadell FJ. Numerical laboratory for simulation and visualization of seismic wave fields. Geophysical Prospecting 1996; 44:603-642.
8. Bamberger A, Polly P, Roberts J, Teron J. Absorbing boundary conditions for Rayleigh waves. Technical Report RR-0384 INRIA, 1984.
9. Rodrigues D. Simulation de la Propagation des ondes Sismiques sur Machine Massivement Parallele. Ecole Centrale: Paris, France, 1993.
10. Smith BF. Domain decomposition algorithms for the partial differential equations of linear elasticity. Technical Report 517, Courant Institute of Mathematical Sciences, New York University, 1990.
11. Bjorstad PE, Widlund OB. Iterative methods for the solution of elliptic problems on regions partitioned into substructures. SIAM Journals of Numerical Analysis 1986; 23:1093-1120.
12. Cottle R. Manifestations of the Schur complement. Linear Algebra Applications 1974; 8:189-211.
13. Quarteroni A. Domain decomposition methods for wave propagation problems. In: Domain Based Parallelism and Problem Decomposition Methods in Computational Science and Engineering, Keyes DE, Saad Y, Truhlar DG (eds). SIAM, Philadelphia, PA, 1995.
14. Hodgson DC, Jimack PJ. A domain decomposition preconditioner for a parallel finite element solver on distributed unstructured grids. Report 95.1, University of Leeds, 1995.
15. Dryja M. A finite-element capacitance matrix method for the elliptic problem. SIAM Journal of Numerical Analysis 1983; 20:671-680.
16. Dongarra JJ, Meuer HW, Simon HD, Strohmaier E. Changing technologies of high performance computing. International Conference and Exhibition on High Performance Computing and Networking, Proceedings 1996; 875-879.
17. Schendel U. Introduction to Numerical Methods for Parallel Computers. Ellis Horwood: Chichester, 1984.
18. Kern M. Parallel solution of the wave equation using higher order finite elements. In High Performance Computing in Seismic Modelling, Serón FJ, Sabadell FJ (eds), Zaragoza, 1997.
19. Bording JD. Seismic wave propagation modeling and inversion, 1996, Internet address http://csepl.phy.ornl.gov/
20. Benamou JD. Big ray tracing: multivalued travel time field computation using viscosity solutions of the eikonal equation. Journal of Computational Physics 1996; 120:463-474.