A Fast Iterative Solution of the Time-harmonic Wave Equation with MSSS-preconditioned IDR(s): A Case Study in the Neuquén Basin

Manuel Baumann, Martin van Gijzen

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

Abstract

For the Full Waveform Inversion in frequency-domain, the fast numerical solution of the time-harmonic wave equation is required. For large three-dimensional problems, the problem size exceeds several million of unknowns, and a short-recurrence Krylov method such as IDR(s) is used to solve linear systems of this size. Especially for high-frequency simulations, an efficient preconditioner needs to be applied in order to speed-up convergence. In our presentation, we introduce a new preconditioner for the time-harmonic wave equation that exploits the hierarchical structure of the discretized problem. We use multilevel sequentially semiseparable (MSSS) matrix computations for the approximate inversion of the preconditioner. For large three-dimensional problems, we present a memory-efficient modification of the MSSS preconditioner that resembles the approximate solution of a sequence of two-dimensional problems. We conclude our presentation with numerical examples for the time-harmonic wave equation in both acoustic and elastic media, and in two and three spatial dimensions.
Original languageEnglish
Title of host publication78th EAGE Conference and Exhibition 2016
Subtitle of host publicationWS13-Methods and Challenges of Seismic Wave Modelling for Seismic Imaging
PublisherEAGE
Pages1-5
Number of pages5
DOIs
Publication statusPublished - 31 May 2016
Event78th EAGE Conference and Exhibition 2016 - Messe Wien, Exhibition and Congress Center, Vienna, Austria
Duration: 30 May 20162 Jun 2016
Conference number: 78
http://www.eage.org/sitecore/content/events/home/2016/78th-eage-conference-and-exhibition-vienna-2016?sc_lang=en

Conference

Conference78th EAGE Conference and Exhibition 2016
Abbreviated titleEAGE 2016
CountryAustria
CityVienna
Period30/05/162/06/16
Internet address

Fingerprint

Dive into the research topics of 'A Fast Iterative Solution of the Time-harmonic Wave Equation with MSSS-preconditioned IDR(s): A Case Study in the Neuquén Basin'. Together they form a unique fingerprint.

Cite this