loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Conference on Shape Modeling and Applications 2004 (SMI'04)
Nonlinear Polynomial Systems: Multiple Roots and Their Multiplicities
Genova, Italy
June 07-June 09
ISBN: 0-7695-2075-8
K. H. Ko, Massachusetts Institute of Technology
T. Sakkalis, Massachusetts Institute of Technology
N. M. Patrikalakis, Massachusetts Institute of Technology
In this paper we present methods for the computation of roots of univariate and bivariate nonlinear polynomial systems as well as the identification of their multiplicity. We first present an algorithm, called the TDB algorithm, which computes the values and the multiplicities of roots of a univariate polynomial. The procedure is based on the concept of the degree of a certain Gauss map, which is deduced from the polynomial itself. In the bivariate case, we use a combination of resultants and our procedure for the univariate case, as the basis for developing an algorithm for locating the roots and computing their multiplicities. Our methods are robust and global in nature. Complexity analysis of the proposed methods is included together with comparison with standard subdivision methods. Examples illustrate our techniques.
Index Terms:
Cauchy index, Gauss map, univariate and bivariate polynomials, topological degree
Citation:
K. H. Ko, T. Sakkalis, N. M. Patrikalakis, "Nonlinear Polynomial Systems: Multiple Roots and Their Multiplicities," smi, pp.87-98, International Conference on Shape Modeling and Applications 2004 (SMI'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.