Bookcover of Complex Root Isolation
Booktitle:

Complex Root Isolation

Scholars' Press (2013-06-19 )

Books loader

Omni badge eligible for voucher
ISBN-13:

978-3-639-51444-5

ISBN-10:
3639514440
EAN:
9783639514445
Book language:
English
Blurb/Shorttext:
Complex root isolation of univariate Gaussian integer polynomial A(z) can be done by reducing the problem to find an algorithm to determine the number of roots of A(z) in any given closed rectangle R in the complex plane. If there are 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, the argument principle fails when there is a root on the boundary of R. In this book a mathematical proof is given to solve the problem although there are roots on the boundary. We have also presented an algorithm based on the above result that isolate all complex zeros of A. Furthermore we have shown that the time complexity of the algorithm has a good upper bound. Finally, the algorithm is implemented in SacLib2.1 and we have provided empirical evidence that our algorithm is efficient in practice.
Publishing house:
Scholars' Press
Website:
http://www.scholars-press.com
By (author) :
Jayantha Lanel
Number of pages:
64
Published on:
2013-06-19
Stock:
Available
Category:
Mathematics
Price:
45.90 €
Keywords:
Polynomials, Real root isolation. Complex root isolation.

Books loader

Newsletter

Adyen::diners Adyen::jcb Adyen::discover Adyen::amex Adyen::mc Adyen::visa Adyen::cup Adyen::unionpay Adyen::paypal Paypal CryptoWallet Wire Transfer

  0 products in the shopping cart
Edit cart
Loading frontend
LOADING