Improvement of convergence of an iterative method for finding polynomial factors of analytic functions

DOI10.1016/S0377-0427(01)00524-6MaRDI QIDQ1602809zbMATH OpenFDO

Authors Tetsuya Sakurai, Hiroshi Sugiura

Publication date 24 June 2002

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0377-0427(01)00524-6

zbMATH Keywords

analytic functionscomplex interval arithmeticiterative methodnumerical examplespolynomial zerosreliable method

Mathematics Subject Classification ID

Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Interval and finite arithmetic (65G30) Numerical computation of solutions to single equations (65H05)

Review text

The authors study the convergence of a validated iterative method for polynomial factors of analytic functions. A technique to improve convergence is proposed using information about the distribution of zeros. Numerical examples using the complex interval arithmetic of the INTLAB package are presented.

Recommendations

• On the convergence condition of generalized root iterations for the inclusion of polynomial zeros
• Improvement of a convergence condition for Durand-Kerner iteration
• scientific article; zbMATH DE number 3923973
• scientific article; zbMATH DE number 880380
• Numerical integration error method for zeros of analytic functions

Cites work

• A Numerical Method for Locating the Zeros of an Analytic Function
• A three-stage variable-shift iteration for polynomial zeros and its relation to generalized Rayleigh iteration
• Detection and validation of clusters of polynomial zeros
• Factorization of analytic functions by means of Koenig's theorem and Toeplitz computations
• scientific article; zbMATH DE number 3161517 (Why is no real title available?)
• scientific article; zbMATH DE number 3999147 (Why is no real title available?)
• scientific article; zbMATH DE number 834479 (Why is no real title available?)
• scientific article; zbMATH DE number 1440908 (Why is no real title available?)
• scientific article; zbMATH DE number 964167 (Why is no real title available?)
• ICIAM/GAMM 95 Numerical Analysis, Scientific computing Computer ScienceICIAM/GAMM 95 Numerical Analysis, Scientific computing Computer Science
• Numerical factorization of a polynomial by rational Hermite interpolation
• On a companion operator for analytic functions
• On factorization of analytic functions and its verification
• On locating clusters of zeros of analytic functions
• On Samelson's iteration for factoring polynomials
• On some simultaneous methods based on Weierstrass' correction
• Polynomkerne und Iterationsverfahren
• Simultaneous factorization of a polynomial by rational approximation
• The Simultaneous Newton Improvement of a Complete Set of Approximate Factors of a Polynomial

Cited in

(3)

• Enclosing clusters of zeros of polynomials
• An error analysis of two related quadrature methods for computing zeros of analytic functions.
• A verified method for bounding clusters of zeros of analytic functions

Describes a project that uses

Uses Software

• INTLAB

This page was built for publication: Improvement of convergence of an iterative method for finding polynomial factors of analytic functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1602809)