On some interval methods for algebraic, exponential and trigonometric polynomials

New inclusion methods for the simultaneous determination of the zeros of algebraic, exponential and trigonometric polynomials are presented. These methods are realized in real interval arithmetic and do not use any derivatives. Using Weierstrass' correction some modified methods with the increased convergence rate are constructed. Convergence analysis and numerical example are included.ZusammenfassungDie Arbeit behandelt neue Einschliessungsmethoden zur simultanen Berechnung aller Nullstellen von algebraischen, exponentiellen und trigonometrischen Polynomen. Die Verfahren sind für reelle Intervallarithmetik formuliert und benötigen keine Auswertungen von Ableitungen des gegebenen verallgemeinerten Polynomes. Unter Verwendung der sog. Weierstrass-Korrektoren werden verbesserte modifizierte Verfahren konstruiert. Hierzu enthält die Arbeit Konvergenzuntersuchungen und numerische Beispiele.

[1]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[2]  Richard P. Brent,et al.  Optimal iterative processes for root-finding , 1972 .

[3]  Dietrich Braess,et al.  Simultaneous inclusion of the zeros of a polynomial , 1973 .

[4]  A. W. Nourein.  An improvement on Nourein's method for the simultaneous determination of the zeroes of a polynomial (An algorithm) , 1977 .

[5]  E. D. Angelova,et al.  Methods for the simultaneous approximate derivation of the roots of algebraic, trigonometric and exponential equations☆ , 1982 .

[6]  Miodrag S. Petković.  On an iterative method for simultaneous inclusion of polynomial complex zeros , 1982 .

[7]  G. Alefeld,et al.  Introduction to Interval Computation , 1983 .

[8]  I. V. Makrelov,et al.  On the Convergence of Two Methods for the Simultaneous Finding of All Roots of Exponential Equations , 1985 .

[9]  Il V Makrelov,et al.  Methods of finding simultaneously all the roots of algebraic, trigonometric, and exponential equations , 1986 .

[10]  Andreas Frommer,et al.  A unified approach to methods for the simultaneous computation of all zeros of generalized polynomials , 1988 .

[11]  Carsten Carstensen,et al.  Some improved inclusion methods for polynomial roots with Weierstrass' corrections , 1993 .

[12]  Carsten Carstensen,et al.  On a class of higher order methods for simultaneous rootfinding of generalized polynomials , 1993 .

[13]  Carsten Carstensen.  A Note on Simultaneous Rootfinding for Algebraic, Exponential, and Trigonometric Polynomials , 1994 .

[14]  Carsten Carstensen,et al.  An improvement of Gargantini's simultaneous inclusion method for polynomial roots by Schro¨der's correction , 1994 .

[15]  Peter Weidner.  The Durand-Kerner method for trigonometric and exponential polynomials , 2005, Computing.