Computing singular points of projective plane algebraic curves by homotopy continuation methods (Q2320699): Difference between revisions
From MaRDI portal
Changed an Item |
Changed an Item |
||
| Property / describes a project that uses | |||
| Property / describes a project that uses: MultRoot / rank | |||
Normal rank | |||
Revision as of 08:24, 28 February 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computing singular points of projective plane algebraic curves by homotopy continuation methods |
scientific article |
Statements
Computing singular points of projective plane algebraic curves by homotopy continuation methods (English)
0 references
23 August 2019
0 references
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.
0 references
