arXiv subjects

Kaihang Guo

Publications and source records attributed to Kaihang Guo.

3 recordsLinked to original sources

arXiv2020

High order weight-adjusted discontinuous Galerkin methods for wave propagation on moving curved meshes

This paper presents high order accurate discontinuous Galerkin (DG) methods for wave problems on moving curved meshes with general choices of basis and quadrature. The proposed method adopts an arbitrary Lagrangian-Eulerian (ALE) formulation to map the acoustic wave equation from the time-dependent moving physical domain onto a fixed reference domain. For moving curved meshes, weighted mass matrices must be assembled and inverted at each time step when using explicit time stepping methods. We avoid this step by utilizing an easily invertible weight-adjusted approximation. The resulting semi-discrete weight-adjusted DG scheme is provably energy stable up to a term which converges to zero with the same rate as the optimal $L^2$ error estimate. Numerical experiments using both polynomial and B-spline bases verify the high order accuracy and energy stability of proposed methods.

math.NA↗

arXiv2020

A weight-adjusted discontinuous Galerkin method for wave propagation in coupled elastic-acoustic media

This paper presents a high-order discontinuous Galerkin (DG) scheme for the simulation of wave propagation through coupled elastic-acoustic media. We use a first-order stress-velocity formulation, and derive a simple upwind-like numerical flux which weakly imposes continuity of the normal velocity and traction at elastic-acoustic interfaces. When combined with easily invertible weight-adjusted mass matrices, the resulting method is efficient, consistent, and energy stable on curvilinear meshes and for arbitrary heterogeneous media, including anisotropy and sub-cell (micro) heterogeneities. We numerically verify the high order accuracy and stability of the proposed method, and investigate its performance for applications in photoacoustic tomography.

math.NA↗

arXiv2019

Bernstein-Bezier weight-adjusted discontinuous Galerkin methods for wave propagation in heterogeneous media

This paper presents an efficient discontinuous Galerkin method to simulate wave propagation in heterogeneous media with sub-cell variations. This method is based on a weight-adjusted discontinuous Galerkin method (WADG), which achieves high order accuracy for arbitrary heterogeneous media. However, the computational cost of WADG grows rapidly with the order of approximation. In this work, we propose a Bernstein-Bézier weight-adjusted discontinuous Galerkin method (BBWADG) to address this cost. By approximating sub-cell heterogeneities by a fixed degree polynomial, the main steps of WADG can be expressed as polynomial multiplication and $L^2$ projection, which we carry out using fast Bernstein algorithms. The proposed approach reduces the overall computational complexity from $O(N^{2d})$ to $O(N^{d+1})$ in $d$ dimensions. Numerical experiments illustrate the accuracy of the proposed approach, and computational experiments for a GPU implementation of BBWADG verify that this theoretical complexity is achieved in practice.

math.NA↗