Iterative Methods For Simultaneous Inclusion Of Polynomial Zeros

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 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.

Iterative Methods for Simultaneous Inclusion of Polynomial Zeros

Inclusion Methods for Nonlinear Problems

This workshop was organized with the support of GAMM, the International Association of Applied Mathematics and Mechanics, on the occasion of J. Herzberger's 60th birthday. GAMM is thankful to him for all the time and work he spent in the preparation and holding of the meeting. The talks presented during the workshop and the papers published in this volume are part of the field of Verification Numerics. The important subject is fostered by GAMM already since a number of years, especially also by the GAMM FachausschuB (special interest group) "Rechnerarithmetik und Wissenschaft liches Rechnen". GiHz Alefeld Karlsruhe, Dezember 2001 (President of GAMM) Preface At the end of the year 2000, about 23 scientists from many countries gathered in the beautiful city of Munich on the occasion of the International GAMM Workshop on "Inclusion Methods for Nonlinear Problems with Applications in Engineering, Economics and Physics" from December 15 to 18. The purpose of this meeting was to bring together representatives of research groups from Austria, Bulgaria, China, Croatia, Germany, Japan, Russia, Ukraine and Yugoslavia who in a wider sense work in the field of calculating numerical solutions with error-bounds. Most of those participants have already known each other from earlier occasions or closely cooperated in the past. Representatives from three Academies of Sciences were among the speakers of this conference: from the Bulgarian Academy, the Russian Academy and the Ukrainian Academy of Sciences.