Isolation of Polynomial Roots
Keywords:
Roots of polynomials, Root IsolationAbstract
This paper deals with isolating the zeros of complex polynomials. There are many efficient numerical algorithms that calculate polynomial zeros, starting from disjoint initial regions where each of them contains a single zero. Obtaining disjoint regions is a process called root isolation and is directly related to enumerating zeros in a given region of the complex plane, usually a rectangle.
Downloads
References
Echegaray C., William C., Enumeración de Ceros de Polinomios Complejos. Revciuni, Revista de la Facultad de Ciencias de la UNI. pg. 28 Vol. 4 No. (1999).
Davemport, J.H., Computer Algebra, Systems and Algorithms for Algebraic. (Academic Press, 1998).
Pinkert, James R., An Exact Method for Finding of Complex Polinomial., Acm Transactions on Mathematic Applied, pg. (351-363) December 1976.
Wilf. H., A Globar Bisection Algorithm for Computing the Zeros of Polynomials in the Complex Plane, journal of the ACM, (25)(3) July, 1978, pp 415-420.
Camargo, M. A. O., Trevisan, V. and Caludio, D. M., A symbolic Algorithm to Isolate Complex Polynomial Zeros using Sturm Sequences. Universidade Federal Rio Grande do Sul, January 1998,
Collins, G. E. and Krandick W., An Efficient Algorithms for infallible Polynomial Complex Root Isolation Proceeding of isaac USA, 1998, pg. 189-194.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2005 Journal of the Science Faculty @ UNI
This work is licensed under a Creative Commons Attribution 4.0 International License.
Articles published by REVCIUNI can be shared through the Creative Commons international public license: CC BY 4.0. Permissions beyond this scope can be consulted through the email revistas@uni.edu.pe
