Complex root isolation
by Gan Hewage, Jayantha Lanel, Ph.D., OAKLAND UNIVERSITY, 2009, 45 pages; 3367683

Abstract:

Let A(z) be a univariate polynomial with positive degree. Isolating all the distinct roots of A into disjoint isolating rectangles is called complex root isolation. The complex root isolation of A(z) can be done by reducing the problem to finding an algorithm to determine the number of roots of A(z) in any given closed rectangle R in the complex plane. If there is no zeros of A(z) on the boundary of R, then the number of roots in R can be obtained by using the argument principle. However, it fails when the last hypothesis does not hold. In this thesis a solution is given even if the hypothesis is dropped.

The algorithm is implemented in SacLib 2.1 (a library of C functions for symbolic computation) to show that it is efficient in practice.

 
AdviserCharles Ching-An Cheng
SchoolOAKLAND UNIVERSITY
SourceDAI/B 70-07, p. , Oct 2009
Source TypeDissertation
SubjectsMathematics; Engineering; Computer science
Publication Number3367683
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:3367683
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.