The method of polarized traces for the 3D Helmholtz equation
We present a fast solver for the 3D high-frequency Helmholtz equation in heterogeneous, constant density, acoustic media. The solver is based on the method of polarized traces, coupled with distributed linear algebra libraries and pipelining to obtain an empirical online runtime O(max(1, R/n)N log N...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Society of Exploration Geophysicists
2020
|
| Online Access: | https://hdl.handle.net/1721.1/124220 |
| _version_ | 1811081755800633344 |
|---|---|
| author | Zepeda Nunez, Leonardo Andres Scheuer, Adrien Hewett, Russell Demanet, Laurent |
| author2 | Massachusetts Institute of Technology. Department of Mathematics |
| author_facet | Massachusetts Institute of Technology. Department of Mathematics Zepeda Nunez, Leonardo Andres Scheuer, Adrien Hewett, Russell Demanet, Laurent |
| author_sort | Zepeda Nunez, Leonardo Andres |
| collection | MIT |
| description | We present a fast solver for the 3D high-frequency Helmholtz equation in heterogeneous, constant density, acoustic media. The solver is based on the method of polarized traces, coupled with distributed linear algebra libraries and pipelining to obtain an empirical online runtime O(max(1, R/n)N log N) where N = n³ is the total number of degrees of freedom and R is the number of right-hand sides. Such a favorable scaling is a prerequisite for large-scale implementations of full waveform inversion (FWI) in frequency domain. |
| first_indexed | 2024-09-23T11:51:58Z |
| format | Article |
| id | mit-1721.1/124220 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T11:51:58Z |
| publishDate | 2020 |
| publisher | Society of Exploration Geophysicists |
| record_format | dspace |
| spelling | mit-1721.1/1242202022-10-01T06:35:03Z The method of polarized traces for the 3D Helmholtz equation Zepeda Nunez, Leonardo Andres Scheuer, Adrien Hewett, Russell Demanet, Laurent Massachusetts Institute of Technology. Department of Mathematics Massachusetts Institute of Technology. Earth Resources Laboratory We present a fast solver for the 3D high-frequency Helmholtz equation in heterogeneous, constant density, acoustic media. The solver is based on the method of polarized traces, coupled with distributed linear algebra libraries and pipelining to obtain an empirical online runtime O(max(1, R/n)N log N) where N = n³ is the total number of degrees of freedom and R is the number of right-hand sides. Such a favorable scaling is a prerequisite for large-scale implementations of full waveform inversion (FWI) in frequency domain. United States. Air Force. Office of Scientific Research (Grant: FA9550-17-1-0316) National Science Foundation (U.S.) (Grant: DMS-1255203) 2020-03-24T13:13:30Z 2020-03-24T13:13:30Z 2019-07 2019-02 2019-11-12T14:21:02Z Article http://purl.org/eprint/type/ConferencePaper 1942-2156 0016-8033 https://hdl.handle.net/1721.1/124220 Zepeda-Núñez, Leonardo, Adrien Scheuer, Russell J. Hewett, and Laurent Demanet, "The Method of Polarized Traces for the 3D Helmholtz Equation." Geophysics 84, 4 (July 2019): T313-T333. ©2019 Author(s) en 10.1190/GEO2018-0153.1 Geophysics Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Society of Exploration Geophysicists MIT web domain |
| spellingShingle | Zepeda Nunez, Leonardo Andres Scheuer, Adrien Hewett, Russell Demanet, Laurent The method of polarized traces for the 3D Helmholtz equation |
| title | The method of polarized traces for the 3D Helmholtz equation |
| title_full | The method of polarized traces for the 3D Helmholtz equation |
| title_fullStr | The method of polarized traces for the 3D Helmholtz equation |
| title_full_unstemmed | The method of polarized traces for the 3D Helmholtz equation |
| title_short | The method of polarized traces for the 3D Helmholtz equation |
| title_sort | method of polarized traces for the 3d helmholtz equation |
| url | https://hdl.handle.net/1721.1/124220 |
| work_keys_str_mv | AT zepedanunezleonardoandres themethodofpolarizedtracesforthe3dhelmholtzequation AT scheueradrien themethodofpolarizedtracesforthe3dhelmholtzequation AT hewettrussell themethodofpolarizedtracesforthe3dhelmholtzequation AT demanetlaurent themethodofpolarizedtracesforthe3dhelmholtzequation AT zepedanunezleonardoandres methodofpolarizedtracesforthe3dhelmholtzequation AT scheueradrien methodofpolarizedtracesforthe3dhelmholtzequation AT hewettrussell methodofpolarizedtracesforthe3dhelmholtzequation AT demanetlaurent methodofpolarizedtracesforthe3dhelmholtzequation |