Iterative Methods for Simultaneous Inclusion of Polynomial Zeros

The simultaneous inclusion of polynomial complex zeros is a crucial problem in numerical analysis. Rapidly converging algorithms are presented in these notes, including convergence analysis in terms of circular regions, and in complex arithmetic. Parallel circular iterations, where the approximation...

Full description

Bibliographic Details
Main Author: Petkovic, Miodrag
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1989, 1989
Edition:1st ed. 1989
Series:Lecture Notes in Mathematics
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 02537nmm a2200277 u 4500
001 EB000658411
003 EBX01000000000000000511493
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9783540481744 
100 1 |a Petkovic, Miodrag 
245 0 0 |a Iterative Methods for Simultaneous Inclusion of Polynomial Zeros  |h Elektronische Ressource  |c by Miodrag Petkovic 
250 |a 1st ed. 1989 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 1989, 1989 
300 |a XII, 268 p  |b online resource 
505 0 |a Basic concepts -- Iterative methods without derivatives -- Generalized root iterations -- Bell's polynomials and parallel disk iterations -- Computational efficiency of simultaneous methods 
653 |a Numerical Analysis 
653 |a Numerical analysis 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a Lecture Notes in Mathematics 
028 5 0 |a 10.1007/BFb0083599 
856 4 0 |u https://doi.org/10.1007/BFb0083599?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 518 
520 |a The simultaneous inclusion of polynomial complex zeros is a crucial problem in numerical analysis. Rapidly converging algorithms are presented in these notes, including convergence analysis in terms of circular regions, and in complex arithmetic. Parallel circular iterations, where the approximations to the zeros have the form of circular regions containing these zeros, are efficient because they also provide error estimates. There are at present no book publications on this topic and one of the aims of this book is to collect most of the algorithms produced in the last 15 years. To decrease the high computational cost of interval methods, several effective iterative processes for the simultaneous inclusion of polynomial zeros which combine the efficiency of ordinary floating-point arithmetic with the accuracy control that may be obtained by the interval methods, are set down, and their computational efficiency is described. The rate of these methods is of interest in designing a package for the simultaneous approximation of polynomial zeros, where automatic procedure selection is desired. The book is both a text and a reference source for mathematicans, engineers, physicists and computer scientists who are interested in new developments and applications, but the material is also accessible to anyone with graduate level mathematical background and some knowledge of basic computational complex analysis and programming