SearcharxivSearch

arXiv subjects

William Sands

Publications and source records attributed to William Sands.

4 recordsLinked to original sources

Superconvergent Non-Polynomial Approximations

In this paper, we introduce a superconvergent approximation method that employs radial basis functions (RBFs) in the numerical solution of conservation laws. The use of RBFs for interpolation and approximation is a well developed area of research. Of particular interest in this work is the development of high order finite volume (FV) weighted essentially non-oscillatory (WENO) methods, which utilize RBF approximations to obtain required data at cell interfaces. Superconvergence is addressed through an analysis of the truncation error, resulting in expressions for the shape parameters that lead to improvements in the accuracy of the approximations. This study seeks to address the practical elements of the approach, including the evaluations of shape parameters as well as hybrid implementation. To highlight the effectiveness of the non-polynomial basis, in shock-capturing, the proposed methods are applied to one-dimensional hyperbolic and weakly hyperbolic systems of conservation laws and compared with several well-known FV WENO schemes in the literature. In the case of the non-smooth, weakly hyperbolic test problem, notable improvements are observed in predicting the location and height of the finite time blowup. The convergence results demonstrate that the proposed schemes attain notable improvements in accuracy, as indicated by the analysis of the reconstructions. We also include a discussion regarding extensions to higher dimensional problems, along with convergence results for a nonlinear scalar problem.

math.NA

Split-facets for Balanced Minimal Evolution Polytopes and the Permutoassociahedron

Understanding the face structure of the balanced minimal evolution (BME) polytope, especially its top-dimensional facets, is crucially important to phylogenetic applications. We show that BME polytope has a sub-lattice of its poset of faces which is isomorphic to a quotient of the well-studied permutoassociahedron. This sub-lattice corresponds to compatible sets of splits displayed by phylogenetic trees, and extends the lattice of faces of the BME polytope found by Hodge, Haws, and Yoshida. Each of the maximal elements in our new poset of faces corresponds to a single split of the leaves. Nearly all of these turn out to actually be facets of the BME polytope, a collection of facets which grows exponentially.

math.CO

A Kernel-Based Explicit Unconditionally Stable Scheme for Hamilton-Jacobi Equations on Nonuniform Meshes

In \cite{christlieb2019kernel}, the authors developed a class of high-order numerical schemes for the Hamilton-Jacobi (H-J) equations, which are unconditionally stable, yet take the form of an explicit scheme. This paper extends such schemes, so that they are more effective at capturing sharp gradients, especially on nonuniform meshes. In particular, we modify the weighted essentially non-oscillatory (WENO) methodology in the previously developed schemes by incorporating an exponential basis and adapting the previously developed nonlinear filters used to control oscillations. The main advantages of the proposed schemes are their effectiveness and simplicity, since they can be easily implemented on higher-dimensional nonuniform meshes. We perform numerical experiments on a collection of examples, including H-J equations with linear, nonlinear, convex and non-convex Hamiltonians. To demonstrate the flexibility of the proposed schemes, we also include test problems defined on non-trivial geometry.

math.NA

Facets of the Balanced Minimal Evolution Polytope

A phylogenetic tree is a way to organize a finite set of species, individuals or other sources of related data. The species for which we have existing DNA data make up the set of leaves of the tree. The balanced minimal evolution method of creating phylogenetic trees can be formulated as a linear programming problem, minimizing an inner product over the vertices of the BME polytope. In this paper we undertake the first steps of describing the facets of this polytope.

math.CO