Reliable root detection with the qd-algorithm: When Bernoulli, Hadamard and Rutishauser cooperate
DOI10.1016/j.apnum.2010.04.006zbMath1203.65081MaRDI 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
numerical examples; deflation; meromorphic function; qd-algorithm; formally orthogonal Hadamard polynomials; method of Bernoulli; pole detection
30E10: Approximation in the complex plane
30C15: Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral)
65E05: General theory of numerical methods in complex analysis (potential theory, etc.)
30D30: Meromorphic functions of one complex variable (general theory)
65H04: Numerical computation of roots of polynomial equations
Related Items
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