Record link: 
http://hdl.handle.net/20.500.12708/41757
-
Title: 
L-Sweeps: a scalable parallel preconditioner for the high-frequency Helmholtz equation
-
Citation: 
Taus, M., Zepeda-Núnez, L., Hewett, R. J., & Demanent, L. (2019). L-Sweeps: a scalable parallel preconditioner for the high-frequency Helmholtz equation. In M. Kaltenbacher, J. M. Melenk, L. Nannen, & F. Toth (Eds.), Proceedings of the 14th International Conference on Mathematical and Numerical Aspects of Wave Propagation (pp. 250–251). Proceedings of the 14th International Conference on Mathematical and Numerical Aspects of Wave Propagation. https://doi.org/10.34726/waves2019
-
Publisher DOI: 
10.34726/waves2019
-
Publication Type: 
Konferenzbeitrag - Full-Paper Contribution
de
 
Inproceedings - Full-Paper Contribution
en
Authors: 
Taus, Matthias 
Zepeda-Núnez, Leonardo 
Hewett, Russel J. 
Demanent, Laurent 
-
Organisational Unit: 
E101-03 - Forschungsbereich Scientific Computing and Modelling 
E325-03 - Forschungsbereich Technische Akustik 
E101-02 - Forschungsbereich Numerik 
-
Published in: 
Proceedings of the 14th International Conference on Mathematical and Numerical Aspects of Wave Propagation 
-
ISBN: 
978-3-200-06511-6
-
DOI of the book: 
10.34726/waves2019
-
Date (published): 
2019
-
Event name: 
WAVES 2019 - 14th International Conference on Mathematical and Numerical Aspects of Wave Propagation 
-
Event date: 
25-Aug-2019 - 30-Aug-2019
-
Event place: 
Wien, Austria
-
Number of Pages: 
2
-
Publisher: 
Proceedings of the 14th International Conference on Mathematical and Numerical Aspects of Wave Propagation, Wien
-
Publisher: 
Institute of Mechanics and Mechatronics, Faculty of Mechanical and Industrial Engineering, Institute of Analysis and Scientific Computing, Faculty of Mathematics and Geoinformation, TU Wien Wien, Wien
-
Peer reviewed: 
Yes
-
Abstract: 
Abstract: We introduce a new preconditioning techniquefor the high-frequency Helmholtz equation basedon a checkerboard domain decomposition. Thenovelty of the new technique is that it can beapplied in parallel and is independent of thediscretization. In particular, the preconditionercan be applied inO(N/p)complexity whereNis the number of degrees of freedom andp=O(N1/d)is the number of processors. We con-sider several numerical examples involving con-stant and non-constant wave speeds. In all ex-amples, using a preconditioned GMRES method,the preconditioner results in a logarithmic growthof the number of iterations with respect to thefrequencyω.
en
Research Areas: 
außerhalb der gesamtuniversitären Forschungsschwerpunkte: 10%
Computer Science Foundations: 10%
Mathematical and Algorithmic Foundations: 80%
-
Science Branch: 
Mathematik
Physik, Astronomie
-
Appears in Collections:
Conference Paper

Show full item record

Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.

Page view(s)

105
checked on Sep 19, 2023

Google ScholarTM

Check