HomotopyContinuation.jl: a package for homotopy continuation in Julia
From MaRDI portal
Publication:1662296
DOI10.1007/978-3-319-96418-8_54zbMATH Open1396.14003arXiv1711.10911OpenAlexW2806263336MaRDI QIDQ1662296FDOQ1662296
Publication date: 17 August 2018
Abstract: We present the Julia package HomotopyContinuation.jl, which provides an algorithmic framework for solving polynomial systems by numerical homotopy continuation. We introduce the basic capabilities of the package and demonstrate the software on an illustrative example. We motivate our choice of Julia and how its features allow us to improve upon existing software packages with respect to usability, modularity and performance. Furthermore, we compare the performance of HomotopyContinuation.jl to the existing packages Bertini and PHCpack.
Full work available at URL: https://arxiv.org/abs/1711.10911
Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Numerical computation of solutions to systems of equations (65H10) Computational aspects in algebraic geometry (14Qxx) Software, source code, etc. for problems pertaining to algebraic geometry (14-04)
Cited In (92)
- Autocovariance varieties of moving average random fields
- Solving determinantal systems using homotopy techniques
- Catastrophe in elastic tensegrity frameworks
- Toric eigenvalue methods for solving sparse polynomial systems
- Moment Ideals of Local Dirac Mixtures
- How many eigenvalues of a random symmetric tensor are real?
- Matroids on Eight Elements with the Half-Plane Property and Related Concepts
- Estimating linear covariance models with numerical nonlinear algebra
- Landau discriminants
- Learning algebraic varieties from samples
- Moment varieties of measures on polytopes
- Numerical homotopies from Khovanskii bases
- Computing periods of hypersurfaces
- Twenty-seven questions about the cubic surface
- Algebraic optimization of sequential decision problems
- The critical curvature degree of an algebraic variety
- Equations for GL invariant families of polynomials
- Systems of Polynomial Equations, Higher-Order Tensor Decompositions, and Multidimensional Harmonic Retrieval: A Unifying Framework. Part II: The Block Term Decomposition
- Polymake.jl: A New Interface to polymake
- Numerical reconstruction of curves from their Jacobians
- Asymptotics of degrees and ED degrees of Segre products
- Title not available (Why is that?)
- Euclidean distance degree and mixed volume
- 96120 : The degree of the linear orbit of a cubic surface
- A Robust Numerical Path Tracking Algorithm for Polynomial Homotopy Continuation
- Generalized Permutahedra and Optimal Auctions
- Galois/Monodromy Groups for Decomposing Minimal Problems in 3D Reconstruction
- The Maximum Likelihood Degree of Sparse Polynomial Systems
- Dynamics of ERK regulation in the processive limit
- Nonlinear algebra and applications
- Maximum likelihood degree of the two-dimensional linear Gaussian covariance model
- Coaction and double-copy properties of configuration-space integrals at genus zero
- On the polyhedral homotopy method for solving generalized Nash equilibrium problems of polynomials
- Nodes on quintic spectrahedra
- Sampling and homology via bottlenecks
- HomotopyContinuation
- Contour Integration for Eigenvector Nonlinearities
- Epsilon local rigidity and numerical algebraic geometry
- Inverting catalecticants of ternary quartics
- Tangent Quadrics in Real 3-Space
- Exact solutions in low-rank approximation with zeros
- A polyhedral homotopy algorithm for real zeros
- Algebraic compressed sensing
- Likelihood degenerations
- The Weierstrass–Durand–Kerner root finder is not generally convergent
- Homotopy continuation for the spectra of persistent Laplacians
- Likelihood equations and scattering amplitudes
- The Bottleneck Degree of Algebraic Varieties
- Mini-workshop: Scattering amplitudes, cluster algebras, and positive geometries. Abstracts from the mini-workshop held December 5--11, 2021 (hybrid meeting)
- Random Points on an Algebraic Manifold
- Mixed precision path tracking for polynomial homotopy continuation
- Spectral theory of weighted hypergraphs via tensors
- Notes on worldsheet-like variables for cluster configuration spaces
- Random Spectrahedra
- Computing Galois groups of Fano problems
- Voronoi cells in metric algebraic geometry of plane curves
- Certifying zeros of polynomial systems using interval arithmetic
- Average degree of the essential variety
- Singularity distance computations for 3-RPR manipulators using intrinsic metrics
- Counting \(\mathcal{N} = 8\) black holes as algebraic varieties
- \(u\)-generation: solving systems of polynomials equation-by-equation
- Computing algebraic degrees of phylogenetic varieties
- Endotactic and strongly endotactic networks with infinitely many positive steady states
- Line Multiview Varieties
- Likelihood geometry of reflexive polytopes
- Principal Landau determinants
- Solving the area-length systems in discrete gravity using homotopy continuation
- The span of singular tuples of a tensor beyond the boundary format
- Title not available (Why is that?)
- Intersection bodies of polytopes: translations and convexity
- Moment Varieties for Mixtures of Products
- Using monodromy to recover symmetries of polynomial systems
- An improved framework for computing waveforms
- Easy bootstrap for the 3D Ising model: a hybrid approach of the lightcone bootstrap and error minimization methods
- Counting solutions of a polynomial system locally and exactly
- Polyhedral homotopies in Cox coordinates
- On the connectivity of the disguised toric locus of a reaction network
- Lines on \(p\)-adic and real cubic surfaces
- Computing Geometric Feature Sizes for Algebraic Manifolds
- The cone of \(5 \times 5\) completely positive matrices
- 3D genome reconstruction from partially phased Hi-C data
- Algebraic machine learning with an application to chemistry
- Recovery of plane curves from branch points
- Beyond linear algebra
- Intersection numbers, polynomial division and relative cohomology
- A framework for generalized tropical homotopy continuation
- Likelihood geometry of determinantal point processes
- Absolute concentration robustness: algebra and geometry
- Coupled cluster degree of the Grassmannian
- Symbolic-numeric algorithm for parameter estimation in discrete-time models with exp
- Two-torsion subgroups of some modular Jacobians
- The structure of the toric locus of a reaction network
Uses Software
This page was built for publication: HomotopyContinuation.jl: a package for homotopy continuation in Julia
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1662296)
