点击次数：

论文类型：期刊论文

发表时间：2014-12-01

发表刊物：APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B

收录刊物：SCIE、CSCD、Scopus

卷号：29

期号：4

页面范围：481-502

ISSN号：1005-1031

关键字：algebraic curve; Puiseux expansion; place; homotopy continuation; multiple root

摘要：The aim of this paper is to study numerical realization of the conditions of Max Nother's residual intersection theorem. The numerical realization relies on obtaining the intersection of two algebraic curves by homotopy continuation method, computing the approximate places of an algebraic curve, getting the exact orders of a polynomial at the places, and determining the multiplicity and character of a point of an algebraic curve. The numerical experiments show that our method is accurate, effective and robust without using multiprecision arithmetic, even if the coefficients of algebraic curves are inexact. We also conclude that the computational complexity of the numerical realization is polynomial time.