Chan, Jesse2019-05-172019-05-172018-122018-10-10December 2Guo, Kaihang. "Bernstein-Bézier weight-adjusted discontinuous Galerkin methods for wave propagation in heterogeneous media." (2018) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/105859">https://hdl.handle.net/1911/105859</a>.https://hdl.handle.net/1911/105859Efficient and accurate simulations of wave propagation are central to applications in seismology. In practice, heterogeneities arise from the presence of different types of rock in the subsurface. Additionally, simulations over long time periods require high order approximation to avoid numerical dispersion and dissipation effects. The weight-adjusted discontinuous Galerkin (WADG) method delivers high order accuracy for arbitrary heterogeneous media. However, the cost of WADG grows rapidly with the order of approximation. To reduce the computational complexity of high order methods, we propose a Bernstein-Bézier WADG method, which takes advantage of the sparse structure of matrices under the Bernstein-Bézier basis. Our method reduces the computational complexity from O(N^6) to O(N^4) in three dimensions and is highly parallelizable to implement on Graphics Processing Units (GPUs).application/pdfengCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.discontinuous GalerkinBernsteinGPUhigh orderheterogeneous mediaThesis2019-05-17