Cell decomposition of almost smooth real algebraic surfaces

DOI10.1007/s11075-012-9646-yzbMath1271.65031OpenAlexW2013758375WikidataQ57426161 ScholiaQ57426161MaRDI QIDQ2391817

Gian Mario Besana, Charles W. Wampler, Jonathan D. Hauenstein, Sandra Di Rocco, Andrew John Sommese

Publication date: 5 August 2013

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-012-9646-y

zbMATH Keywords

numerical examplespolynomial systemhomotopyalgebraic curvealgebraic surfacenumerical algebraic geometrycell decomposition

Mathematics Subject Classification ID

Computational aspects of algebraic surfaces (14Q10) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items

Evaluating and Differentiating a Polynomial Using a Pseudo-witness Set, A Geometric Approach for Analyzing Parametric Biological Systems by Exploiting Block Triangular Structure, Numerical roadmap of smooth bounded real algebraic surface, Early Ending in Homotopy Path-Tracking for Real Roots, Numerically computing real points on algebraic sets, A hybrid procedure for finding real points on a real algebraic set, Solving determinantal systems using homotopy techniques, Unification and extension of intersection algorithms in numerical algebraic geometry, Homotopy techniques for solving sparse column support determinantal polynomial systems, A Numerical Method for Computing Border Curves of Bi-parametric Real Polynomial Systems and Applications, Computing critical points for invariant algebraic systems, Computing real witness points of positive dimensional polynomial systems

Uses Software

• HOM4PS
• PHCpack
• Bertini

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Isosingular sets and deflation
• Exact symbolic-numeric computation of planar algebraic curves
• Regenerative cascade homotopies for solving polynomial systems
• HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method
• Isotopic triangulation of a real algebraic surface
• An efficient algorithm for the stratification and triangulation of an algebraic surface
• A transformation to avoid solutions at infinity for polynomial systems
• A homotopy for solving general polynomial systems that respects m- homogeneous structures
• An adjacency algorithm for cylindrical algebraic decompositions of three- dimensional space
• A power series method for computing singular solutions to nonlinear analytic systems
• Computing singular solutions to polynomial systems
• Eine Methode zur Berechnung sämtlicher Lösungen von Polynomgleichungssystemen
• Numerical homotopies to compute generic points on positive dimensional algebraic sets
• The Lefschetz theorem on hyperplane sections
• Numerical Decomposition of the Solution Sets of Polynomial Systems into Irreducible Components
• A Numerical Local Dimension Test for Points on the Solution Set of a System of Polynomial Equations
• Regeneration homotopies for solving systems of polynomials
• Numerical algebraic geometry and algebraic kinematics
• Morse Theory. (AM-51)
• Finding all solutions to polynomial systems and other systems of equations
• Algorithm 795
• Homotopies for Intersecting Solution Components of Polynomial Systems
• Symmetric Functions Applied to Decomposing Solution Sets of Polynomial Systems
• A Polyhedral Method for Solving Sparse Polynomial Systems
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
• Mathematics of Surfaces XI
• Regularity Criteria for the Topology of Algebraic Curves and Surfaces
• Isotopic implicit surface meshing
• Algorithms in real algebraic geometry