Numerical factorization of a polynomial by rational Hermite interpolation

DOI10.1007/BF02141948MaRDI QIDQ688142zbMATH OpenFDO

Authors Tetsuya Sakurai, Tatsuo Torii, Hiroshi Sugiura

Publication date 30 May 1994

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02141948

zbMATH Keywords

Bairstow methodlocal and global convergencenumerical examplesnumerical factorizationrational Hermite interpolationroot finding algorithm

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) Numerical computation of solutions to single equations (65H05)

Review text

The authors derive a class of iterative formulae to find numerically a factor of arbitrary degree of a polynomial \(f(x)\) based on rational Hermite interpolation. The iterative formula generates a sequence of polynomials which converges to a factor of \(f(x)\). Local and global convergence are studied. CPU-time and the number of iterations of Bairstow's and the authors' method are compared. The best results and the low costs are obtained with the authors' algorithm. Two examples are included and commented on.

Recommendations

• scientific article; zbMATH DE number 5938734
• On some iterative algorithms for polynomial factorization
• scientific article; zbMATH DE number 4024643
• scientific article; zbMATH DE number 3967804
• On one method of factorization of polynomials

Cites work

• A divide and conquer method for polynomial zeros
• A high-order iterative formula for simultaneous determination of zeros of a polynomial
• A Property of Euclid’s Algorithm and an Application to Padé Approximation
• An iterative method for algebraic equation by Padé approximation
• On the use of Kronecker's algorithm in the generalized rational interpolation problem
• Root determination by use of Padé approximants
• Some iterations for factoring polynomials

Cited in

(3)

• Improvement of convergence of an iterative method for finding polynomial factors of analytic functions
• Simultaneous factorization of a polynomial by rational approximation
• scientific article; zbMATH DE number 2074986 (Why is no real title available?)

This page was built for publication: Numerical factorization of a polynomial by rational Hermite interpolation

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