On factorization of analytic functions and its verification

DOI10.1023/A:1009931231719MaRDI QIDQ5926520zbMATH OpenFDO

Authors Tetsuya Sakurai, Hiroshi Sugiura

Publication date 28 May 2002

Published in Reliable Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/A:1009931231719

zbMATH Keywords

analytic functioncircular arithmeticcluster of zerosinterval analysismultiplicityzeros of polynomials

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) General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) General methods in interval analysis (65G40) Numerical computation of solutions to single equations (65H05)

Review text

Let \(f\) denote an analytic function. Assume that \(f\) has a cluster of zeros \(z_1,\dots ,z_n\). The numerical computation of these zeros is extremely ill-conditioned. However, the location and multiplicity of a cluster of zeros of a polynomial is a stable phenomenon. Therefore the authors attempt to factor \(f(z)\) into \(f(z)=p(z)\cdot g(z)\), where \(p\) is a polynomial with \(p(z_k)=0\) and \(g(z_k)\neq 0\) for \(k=1,2,\dots ,n\). In the paper a method is described that generates a sequence of polynomials converging to \(p\). And an algorithm is presented that produces an interval-polynomial \(P\) with circular coefficients such that \(p(z)\in P(z)\). Some examples illustrate the numerical features of the presented algorithm.

Recommendations

• A verified method for bounding clusters of zeros of analytic functions
• On locating clusters of zeros of analytic functions
• scientific article; zbMATH DE number 4176361
• Newton Iteration Towards a Cluster of Polynomial Zeros
• Detection and validation of clusters of polynomial zeros

Cited in

(10)

• Lower bound functions for polynomials
• Improvement of convergence of an iterative method for finding polynomial factors of analytic functions
• Improved validated bounds for Taylor coefficients and for Taylor remainder series
• An error analysis of two related quadrature methods for computing zeros of analytic functions.
• On locating clusters of zeros of analytic functions
• Factors of functions, AC and recursive analogues
• scientific article; zbMATH DE number 1139305 (Why is no real title available?)
• Factorization of analytic functions by means of Koenig's theorem and Toeplitz computations
• Inflation of poorly conditioned zeros of systems 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: On factorization of analytic functions and its verification

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