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
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||