z-logo
open-access-imgOpen Access
Computing Singular Points of Projective Plane Algebraic Curves by Homotopy Continuation Methods
Author(s) -
Zhongxuan Luo,
Erbao Feng,
Jielin Zhang
Publication year - 2014
Publication title -
discrete dynamics in nature and society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.264
H-Index - 39
eISSN - 1607-887X
pISSN - 1026-0226
DOI - 10.1155/2014/230847
Subject(s) - mathematics , plane curve , algebraic curve , algebraic number , real algebraic geometry , singular point of an algebraic variety , degree (music) , computation , homotopy , continuation , polynomial , univariate , algebra over a field , pure mathematics , mathematical analysis , algorithm , computer science , differential algebraic equation , ordinary differential equation , statistics , physics , multivariate statistics , acoustics , programming language , differential equation
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 continuationmethods and a method of root computation of univariate polynomials. Numerical experiments show that our algorithm is feasible and efficient

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom