Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: 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\'ezier 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.

35
The categories of this paper are: mtrl-th
16
The categories of this paper are: stat
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
4
The categories of this paper are: cond-mat
22
The categories of this paper are: chao-dyn
23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
9
The categories of this paper are: nlin
36
The categories of this paper are: cmp-lg
1
The categories of this paper are: cs
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol