Computing singular points of projective plane algebraic curves by homotopy continuation methods
Summary: We present an algorithm that computes the singular points of projective plane algebraic curves and determines their multiplicities and characters. The feasibility of the algorithm is analyzed. We prove that the algorithm has the polynomial time complexity on the degree of the algebraic curve. The algorithm involves the combined applications of homotopy continuation methods and a method of root computation of univariate polynomials. Numerical experiments show that our algorithm is feasible and efficient.
- Computing numerical singular points of plane algebraic curves
- Computing singular points of plane rational curves
- Computing the singularities of rational space curves
- Computing the singularities of rational surfaces
- Computing Hodge-theoretic invariants of singularities
- Computations in the neighbourhood of algebraic singularities
- Computation of the singularities of parametric plane curves
- scientific article; zbMATH DE number 3107446
- Certified numerical algorithm for isolating the singularities of the plane projection of generic smooth space curves
- Automatic parameterization of rational curves and surfaces. III: Algebraic plane curves
- Coefficient-parameter polynomial continuation
- Complexity of Bezout's theorem. V: Polynomial time
- Complexity of Bezout's theorem. VI: Geodesics in the condition (number) metric
- Computing multiple roots of inexact polynomials
- Computing numerical singular points of plane algebraic curves
- HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method
- scientific article; zbMATH DE number 1589545 (Why is no real title available?)
- scientific article; zbMATH DE number 1813012 (Why is no real title available?)
- scientific article; zbMATH DE number 3620034 (Why is no real title available?)
- scientific article; zbMATH DE number 1104297 (Why is no real title available?)
- scientific article; zbMATH DE number 1104924 (Why is no real title available?)
- scientific article; zbMATH DE number 953044 (Why is no real title available?)
- scientific article; zbMATH DE number 1916825 (Why is no real title available?)
- scientific article; zbMATH DE number 2109418 (Why is no real title available?)
- Implicit representation of parametric curves and surfaces
- Implicitization of parametric curves via Lagrange interpolation
- On the numerical condition of algebraic curves and surfaces. I: Implicit equations
- Rational algebraic curves. A computer algebra approach
- Relationships between order and efficiency of a class of methods for multiple zeros of polynomials
- Singular points of algebraic curves
- Solving a Polynomial Equation: Some History and Recent Progress
- Solving genus zero Diophantine equations with at most two infinite valuations
- Symbolic parametrization of curves
- Tracing surface intersections
- Using a bihomogeneous resultant to find the singularities of rational space curves
- Certified numerical algorithm for isolating the singularities of the plane projection of generic smooth space curves
- A regularization method for computing approximate invariants of plane curves singularities
- An Algorithm for Computing the Singularity of the Generic Germ of a Pencil of Plane Curves
- The Computational Complexity of the Resolution of Plane Curve Singularities
- Computing numerical singular points of plane algebraic curves
This page was built for publication: Computing singular points of projective plane algebraic curves by homotopy continuation methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2320699)
