Applied and Computational Mathematics and Statistics
Search criteria:
List of files deposited in CurateND that match your search criteria

 Creator(s):
 Jonathan Hauenstein, Margaret Regan
 Description:
Polynomials which arise via elimination can be difficult to compute explicitly. By using a pseudowitness set, we develop an algorithm to explicitly compute the restriction of a polynomial to a given line. The resulting polynomial can then be used to evaluate the original polynomial and directional derivatives along the line at any point on the given line. Several examples are used to demonstrate this new algorithm including examples of computing the critical points of the discriminant locu…
 Date Created:
 20200327
 Record Visibility:
 Public

 Creator(s):
 Jonathan Hauenstein, Martin Helmer
 Description:
Alt’s problem, formulated in 1923, is to count the number of fourbar linkages whose coupler curve interpolates nine general points in the plane. This problem can be phrased as counting the number of solutions to a system of polynomial equations which was first solved numerically using homotopy continuation by Wampler, Morgan, and Sommese in 1992. Since there is still not a proof that all solutions were obtained, we consider upper bounds for Alt’s problem by counting the number of sol…
 Date Created:
 20200303
 Record Visibility:
 Public

3
Dataset
 Creator(s):
 Jonathan Hauenstein
 Description:
Many algorithms for determining properties of real algebraic or semialgebraic sets rely upon the ability to compute smooth points. Existing methods to compute smooth points on semialgebraic sets use symbolic quantifier elimination tools. In this paper, we present a simple algorithm based on computing the critical points of some wellchosen function that guarantees the computation of smooth points in each connected compact component of a real (semi)algebraic set. Our technique is intuitive …
 Date Created:
 20200118
 Record Visibility:
 Public

4
Doctoral Dissertation

5
Doctoral Dissertation

6
Doctoral Dissertation

 Creator(s):
 Dan Bates, David Eklund, Jonathan Hauenstein, Chris Peterson
 Description:
A fundamental problem in algebraic geometry is to decompose the solution set of a given polynomial system. A numerical description of this solution set is called a numerical irreducible decomposition and currently all standard algorithms use a sequence of homotopies forming a dimensionbydimension approach. In this article, we pair a classical result to compute a smooth point on every irreducible component in every dimension using a single homotopy together with the theory of isosingular s…
 Date Created:
 20190426
 Record Visibility:
 Public

8
Doctoral Dissertation

9
Doctoral Dissertation

10
Doctoral Dissertation

 Creator(s):
 Jonathan Hauenstein, Alan Liddell, Sanesha McPherson, Yi Zhang
 Description:
Standard interior point methods in semidefinite programming can be viewed as tracking a solution path for a homotopy defined by a system of bilinear equations. By considering this in the context of numerical algebraic geometry, we employ numerical algebraic geometric techniques such as adaptive precision path tracking, endgames, and projective space to accurately solve semidefinite programs. We develop feasibility tests for both primal and dual problems which can distinguish between the fou…
 Date Created:
 20180410
 Record Visibility:
 Public

12
Doctoral Dissertation