Toric Border Bases

We extend the theory and the algorithms of Border Bases to systems of Laurent polynomial equations, defining "toric" roots. Instead of introducing new variables and new relations to saturate by the variable inverses, we propose a more efficient approach which works directly with the variables and their inverse. We show that the commutation relations and the inversion relations characterize toric border bases. We explicitly describe the first syzygy module associated to a toric border basis in terms of these relations. Finally, a new border basis algorithm for Laurent polynomials is described and a proof of its termination is given for zero-dimensional toric ideals

GPU-accelerated discontinuous Galerkin methods on hybrid meshes

We present a time-explicit discontinuous Galerkin (DG) solver for the time-domain acoustic wave equation on hybrid meshes containing vertex-mapped hexahedral, wedge, pyramidal and tetrahedral elements. Discretely energy-stable formulations are presented for both Gauss-Legendre and Gauss-Legendre-Lobatto (Spectral Element) nodal bases for the hexahedron. Stable timestep restrictions for hybrid meshes are derived by bounding the spectral radius of the DG operator using order-dependent constants in trace and Markov inequalities. Computational efficiency is achieved under a combination of element-specific kernels (including new quadrature-free operators for the pyramid), multi-rate timestepping, and acceleration using Graphics Processing Units.Comment: Submitted to CMAM

Black Hole Scattering from Monodromy

We study scattering coefficients in black hole spacetimes using analytic properties of complexified wave equations. For a concrete example, we analyze the singularities of the Teukolsky equation and relate the corresponding monodromies to scattering data. These techniques, valid in full generality, provide insights into complex-analytic properties of greybody factors and quasinormal modes. This leads to new perturbative and numerical methods which are in good agreement with previous results.Comment: 28 pages + appendices, 2 figures. For Mathematica calculation of Stokes multipliers, download "StokesNotebook" from https://sites.google.com/site/justblackholes/techy-zon