Reliable root detection with the qd-algorithm: When Bernoulli, Hadamard and Rutishauser cooperate

DOI10.1016/j.apnum.2010.04.006zbMath1203.65081OpenAlexW2057749171MaRDI QIDQ608489

Hassane Allouche, Annie A. M. Cuyt

Publication date: 25 November 2010

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apnum.2010.04.006

zbMATH Keywords

numerical examplesdeflationmeromorphic functionqd-algorithmformally orthogonal Hadamard polynomialsmethod of Bernoullipole detection

Mathematics Subject Classification ID

Approximation in the complex plane (30E10) 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) Meromorphic functions of one complex variable (general theory) (30D30) Numerical computation of roots of polynomial equations (65H04)

Related Items

A new algorithm for sparse interpolation of multivariate polynomials ⋮ Accurate quotient-difference algorithm: error analysis, improvements and applications ⋮ Numerical solution of singular regular boundary value problems by pole detection with qd-algorithm ⋮ On the calculation of the poles of multivariate meromorphic functions using the symbolic-numeric two-point qd-algorithm

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Numerical factorization of multivariate complex polynomials
• A Montessus de Ballore theorem for multivariate Padé approximants
• The QD-algorithm and multivariate Padé-approximants
• Quantitative and constructive aspects of the generalized Koenig's and de Montessus's theorems for Padé approximants
• Calculation of poles of meromorphic functions with q-d, r-s and \(\epsilon\)-algorithms. Acceleration of these processes
• Quotienten-Differenzen-Algorithmus: Beweis der Regeln von Rutishauser
• A generalization of the QD algorithm
• How well can the concept of Padé approximant be generalized to the multivariate case?
• Accurate singular values and differential qd algorithms
• On the convergence of the multivariate ``homogeneous qd-algorithm
• Multiple representations to compute orthogonal eigenvectors of symmetric tridiagonal matrices
• A shift for accurate singular values in the differential qd algorithm
• Intermediate rows of the Walsh array of best rational approximants to meromorphic functions
• Kronecker type theorems, normality and continuity of the multivariate Padé operator
• A new algorithm for sparse interpolation of multivariate polynomials
• Stabile Sonderfälle des Quotienten-Différenzen-Algorithmus
• Der Quotienten-Differenzen-Algorithmus
• Anwendungen des Quotienten-Differenzen-Algorithmus
• Bestimmung der Eigenwerte und Eigenvektoren einer Matrix mit Hilfe des Quotienten-Differenzen-Algorithmus
• The Mathematics of Phylogenomics
• A Completed Theory of the Unsymmetric Lanczos Process and Related Algorithms, Part I
• A Completed Theory of the Unsymmetric Lanczos Process and Related Algorithms. Part II