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

DOI10.1016/J.APNUM.2010.04.006MaRDI QIDQ608489zbMATHOpenAlexFDO

Authors Hassane Allouche, Annie 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 examplesmeromorphic functiondeflationqd-algorithmformally orthogonal Hadamard polynomialsmethod of Bernoullipole detection

Mathematics Subject Classification ID

General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Meromorphic functions of one complex variable (general theory) (30D30) Approximation in the complex plane (30E10) Numerical computation of roots of polynomial equations (65H04)

Recommendations

• scientific article; zbMATH DE number 1639652
• Accurate quotient-difference algorithm: error analysis, improvements and applications
• Floating-point versus symbolic computations in the \(qd\)-algorithm
• Simultaneous determination of polynomial roots and multiplicities: An algorithm and related problems
• scientific article; zbMATH DE number 592767

Cites work

• scientific article; zbMATH DE number 46780 (Why is no real title available?)
• scientific article; zbMATH DE number 3489473 (Why is no real title available?)
• scientific article; zbMATH DE number 1083113 (Why is no real title available?)
• 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
• A Montessus de Ballore theorem for multivariate Padé approximants
• A generalization of the QD algorithm
• A new algorithm for sparse interpolation of multivariate polynomials
• A shift for accurate singular values in the differential qd algorithm
• A wavelet tour of signal processing. The sparse way.
• Accurate singular values and differential qd algorithms
• Anwendungen des Quotienten-Differenzen-Algorithmus
• Bestimmung der Eigenwerte und Eigenvektoren einer Matrix mit Hilfe des Quotienten-Differenzen-Algorithmus
• Calculation of poles of meromorphic functions with q-d, r-s and \(\epsilon\)-algorithms. Acceleration of these processes
• Der Quotienten-Differenzen-Algorithmus
• How well can the concept of Padé approximant be generalized to the multivariate case?
• Intermediate rows of the Walsh array of best rational approximants to meromorphic functions
• Kronecker type theorems, normality and continuity of the multivariate Padé operator
• Multiple representations to compute orthogonal eigenvectors of symmetric tridiagonal matrices
• Numerical factorization of multivariate complex polynomials
• On the convergence of the multivariate ``homogeneous qd-algorithm
• Quantitative and constructive aspects of the generalized Koenig's and de Montessus's theorems for Padé approximants
• Quotienten-Differenzen-Algorithmus: Beweis der Regeln von Rutishauser
• Stabile Sonderfälle des Quotienten-Différenzen-Algorithmus
• The Mathematics of Phylogenomics
• The QD-algorithm and multivariate Padé-approximants

Cited in

(4)

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

This page was built for publication: Reliable root detection with the qd-algorithm: When Bernoulli, Hadamard and Rutishauser cooperate

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