Skip to main content
×
Home
    • Aa
    • Aa

Sweeping preconditioners for elastic wave propagation with spectral element methods

  • Paul Tsuji (a1), Jack Poulson (a2), Björn Engquist (a3) and Lexing Ying (a4)
Abstract

We present a parallel preconditioning method for the iterative solution of the time-harmonic elastic wave equation which makes use of higher-order spectral elements to reduce pollution error. In particular, the method leverages perfectly matched layer boundary conditions to efficiently approximate the Schur complement matrices of a block LDLT factorization. Both sequential and parallel versions of the algorithm are discussed and results for large-scale problems from exploration geophysics are presented.

We present a parallel preconditioning method for the iterative solution of the time-harmonic elastic wave equation which makes use of higher-order spectral elements to reduce pollution error. In particular, the method leverages perfectly matched layer boundary conditions to efficiently approximate the Schur complement matrices of a block LDLT factorization. Both sequential and parallel versions of the algorithm are discussed and results for large-scale problems from exploration geophysics are presented.

Copyright
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

J.P. Berenger , A perfectly matched layer for the absorption of electromagnetic waves. J. Comput. Phys. 114 (1994) 185200.

J. Bramble and J. Pasciak , A note on the existence and uniqueness of solutions of frequency domain elastic wave problems: a priori estimates in H1. J. Math Anal. Appl. 345 (2008) 396404.

W.C. Chew and W.H. Weedon , A 3D perfectly matched medium from modified Maxwell’s equations with stretched coordinates. Microwave Optical Tech. Lett. 7 (1994) 599604.

B. Engquist and L. Ying , Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation. Commun. Pure Appl. Math. 64 (2011) 697735.

B. Engquist and L. Ying , Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers. Multiscale Model. Simul. 9 (2011) 686710.

Y.A. Erlangga , C. Vuik and C.W. Oosterlee , On a class of preconditioners for solving the Helmholtz equation. Appl. Numer. Math. 50 (2004) 409425.

L. Grasedyck and W. Hackbusch , Construction and arithmetics of ℋ-matrices. Computing 70 (2003) 295334.

A. Gupta , G. Karypis and V. Kumar , A highly scalable parallel algorithm for sparse matrix factorization. IEEE Transactions on Parallel and Distributed Systems 8 (1997) 502520.

I. Harari and U. Albocher , Studies of FE/PML for exterior problems of time-harmonic elastic waves. Comput. Methods Appl. Mech. Eng. 195 (2006) 38543879.

D. Komatitsch and J. Tromp , Introduction to the spectral element method for three-dimensional seismic wave propagation. Geophys. J. Int. 139 (1999) 806822.

J. Liu . The multifrontal method for sparse matrix solution: theory and practice. SIAM Review 34 (1992) 82109.

A. Patera , A spectral element method for fluid dynamics: laminar flow in a channel expansion. J. Comput. Phys. 54 (1984) 468488.

P. Raghavan , Efficient parallel sparse triangular solution with selective inversion. Parallel Proc. Lett. 8 (1998) 2940.

Y. Saad and M.H. Schultz , A generalized minimum residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7 (1986) 856869.

R. Schreiber , A new implementation of sparse Gaussian elimination. ACM Trans. Math. Software 8 (1982) 256276.

P. Tsuji , B. Engquist and L. Ying , A sweeping preconditioner for time-harmonic Maxwell’s equations with finite elements. J. Comput. Phys. 231 (2012) 37703783.

P. Tsuji and L. Ying , A sweeping preconditioner for Yee’s finite difference approximation of time-harmonic Maxwell’s equations. Frontiers of Mathematics in China 7 (2012) 347363.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

ESAIM: Mathematical Modelling and Numerical Analysis
  • ISSN: 0764-583X
  • EISSN: 1290-3841
  • URL: /core/journals/esaim-mathematical-modelling-and-numerical-analysis
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords:

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 1 *
Loading metrics...

Abstract views

Total abstract views: 46 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 24th September 2017. This data will be updated every 24 hours.