3264 conics in a second

DOI10.1090/NOTI2010MaRDI QIDQ5218696zbMATH OpenOpenAlexWikidataFDO

Authors Paul Breiding, Bernd Sturmfels, Sascha Timme

Publication date 4 March 2020

Published in Notices of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1902.05518

zbMATH Keywords

Bertinienumerative geometryHomotopyContinuation.jlnumerical algebraic geometrySteiner's conic problem

Mathematics Subject Classification ID

Enumerative problems (combinatorial problems) in algebraic geometry (14N10) Computational aspects of algebraic curves (14Q05) Geometric aspects of numerical algebraic geometry (14Q65)

Abstract: Enumerative algebraic geometry counts the solutions to certain geometric constraints. Numerical algebraic geometry determines these solutions for any given instance. This article illustrates how these two fields complement each other. Our focus lies on the 3264 conics that are tangent to five given conics in the plane. We present a web interface for computing them. It uses the software HomotopyContinuation.jl, which makes this process fast and reliable. We discuss an instance where all 3264 solutions are real.

Recommendations

• Enumerative algebraic geometry of conics
• scientific article; zbMATH DE number 1693051
• scientific article; zbMATH DE number 1121420
• Tangent quadrics in real 3-space
• scientific article; zbMATH DE number 3912536

Cited in

(13)

• Mixed precision path tracking for polynomial homotopy continuation
• scientific article; zbMATH DE number 1693051 (Why is no real title available?)
• Enumerative algebraic geometry of conics
• scientific article; zbMATH DE number 1121420 (Why is no real title available?)
• Tangent quadrics in real 3-space
• A Direttissimo Algorithm for Equidimensional Decomposition
• Real circles tangent to 3 conics
• A signature-based algorithm for computing the nondegenerate locus of a polynomial system
• Effective Reconstruction of Generic Genus 5 Curves from their Theta Hyperplanes
• Closed-form solution of conic in point-line enumerative problem of conic
• Certifying zeros of polynomial systems using interval arithmetic
• Exact certificates for the solvability of stabilization problems through numerical algebraic geometry
• A syzygial method for equidimensional decomposition

Describes a project that uses

Uses Software

• HomotopyContinuation
• Bertini
• alphaCertified

This page was built for publication: 3264 conics in a second

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5218696)