Thesis: Ph. D., Massachusetts Institute of Technology, Department of Mathematics, 2015. / Cataloged from PDF version of thesis. / Includes bibliographical references (pages 143-154). / In this thesis we develop a new family of fast and scalable algorithms to solve the 2D high-frequency Helmholtz equation in heterogeneous medium. The algorithms rely on a layered domain decomposition and a coupling between subdomains using the Green's representation formula, which reduces the problem to a boundary integral system at the interfaces between subdomains. Simultaneously, we introduce a polarization of the waves in up- and down-going components using incomplete Green's integrals, which induces another equivalent boundary integral formulation that is easy to precondition. The computation is divided in two stages: an offline stage, a computationally expensive but embarrassingly parallel precomputation performed only once; and an online stage, a highly parallel computation with low complexity performed for each right-hand side. The computational efficiency of the algorithms is achieved by shifting most of the computational burden to an offline precomputation, and by reducing the sequential bottleneck in the online stage using an efficient preconditioner, based on the polarized decomposition, coupled with compressed linear algebra. The resulting algorithms have online runtime O(N/P), where N is the number of unknowns, and P is the number of nodes in a distributed memory environment; provided that P = O (N [alpha]). Typically [alpha] = 1/5 or 1/8. / by Leonardo Andrés Zepeda-Núñ̃ez. / Ph. D.
| Identifer | oai:union.ndltd.org:MIT/oai:dspace.mit.edu:1721.1/99061 |
| Date | January 2015 |
| Creators | Zepeda-Núñ̃ez, Leonardo Andrés |
| Contributors | Laurent Demanet., Massachusetts Institute of Technology. Department of Mathematics., Massachusetts Institute of Technology. Department of Mathematics. |
| Publisher | Massachusetts Institute of Technology |
| Source Sets | M.I.T. Theses and Dissertation |
| Language | English |
| Detected Language | English |
| Type | Thesis |
| Format | 154 pages, application/pdf |
| Rights | M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission., http://dspace.mit.edu/handle/1721.1/7582 |
Page generated in 0.0016 seconds