Search

MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV (www.arxiv.org) that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint
31/2018

Certifying reality of projections

Jonathan Hauenstein, Avinash Kulkarni, Emre Sertöz and Samantha Sherman

Abstract

Computational tools in numerical algebraic geometry can be used to numerically approximate solutions to a system of polynomial equations. If the system is well-constrained (i.e., square), Newton's method is locally quadratically convergent near each nonsingular solution. In such cases, Smale's alpha theory can be used to certify that a given point is in the quadratic convergence basin of some solution. This was extended to certifiably determine the reality of the corresponding solution when the polynomial system is real. Using the theory of Newton-invariant sets, we certifiably decide the reality of projections of solutions. We apply this method to certifiably count the number of real and totally real tritangent planes for instances of curves of genus 4.

Received:
Apr 13, 2018
Published:
Apr 17, 2018
MSC Codes:
14Q99, 14P05, 14Q05

Related publications

inBook
2018 Repository Open Access
Jonathan Hauenstein, Avinash Kulkarni, Emre Can Sertöz and Samantha Sherman

Certifying reality of projections

In: Mathematical software ICMS 2018 : 6th international conference, South Bend, IN, USA, July 24-27, 2018, proceedings / James Davenport... (eds.)
Cham : Springer, 2018. - pp. 200-208
(Lecture notes in computer science ; 10931)