Complex Root Isolation - Softcover

Lanel, Jayantha

Softcover

ISBN 10: 3639514440 ISBN 13: 9783639514445

Verlag: Scholar's Press, 2013

Inhaltsangabe

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.

Über diesen Titel

Über die Autorin bzw. den Autor

I am Dr. G.H.J. Lanel, a Senior Lecturer in the Department of Mathematics at University of Sri Jayewardenepura. I completed my Ph.D. with thesis titled Complex Root Isolation under the supervision of Professor Charles Cheng and graduated from the Oakland University in Rochester, Michigan in 2009.

Details zur Ausgabe

• Verlag: Scholar's Press
• Erscheinungsdatum: 2013
• Sprache: Englisch
• ISBN 10: 3639514440
• ISBN 13: 9783639514445
• Einband: Taschenbuch
• Anzahl der Seiten: 64
• Kontakt zum Hersteller: Nicht verfügbar
• Verantwortliche Person: SIA OmniScriptum Publishing; customerservice@vdm-vsg.de; ; Brivibas gatve 197; Riga; 1039; Lettland