Computing Arrangements of Hypersurfaces

2024/09/15 by Paul Breiding, Bernd Sturmfels, Breiding, Paul +3 · 4 citations
Computer Science · Engineering · #Advanced Numerical Analysis Techniques #Algebraic Geometry (math.AG) #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #FOS: Mathematics #Mathematical Software (cs.MS) #Polynomial and algebraic computation

paper · pdf · doi:10.48550/arxiv.2409.09622

openalex publication_date 2024/09/15 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/04

Abstract

We present a Julia package HypersurfaceRegions.jl for computing all connected components in the complement of an arrangement of real algebraic hypersurfaces in ℝⁿ.

Cited by

• Numerical Algebraic Geometry for Energy Computations on Tensor Train Varieties
• Avoidance Loci of Real Projective Varieties
• Nonlinear Rayleigh quotient optimization
• Computing points in connected components defined by a real inequation: algorithms, complexity and implementations, Part I

Related

• Smooth connectivity in real algebraic varieties
• Patchworking real algebraic varieties
• New bounds for the number of connected components of fewnomial hypersurfaces
• Four families of maximal real algebraic hypersurfaces in \mathbbRP⁴
• About the number of connected components in arrangements of hyperplanes