Reliable root detection with the qd-algorithm: When Bernoulli, Hadamard and Rutishauser cooperate
DOI10.1016/J.APNUM.2010.04.006zbMATH Open1203.65081OpenAlexW2057749171MaRDI QIDQ608489FDOQ608489
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
Recommendations
- Publication:2738478
- 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
numerical examplesmeromorphic functiondeflationqd-algorithmformally orthogonal Hadamard polynomialsmethod of Bernoullipole detection
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)
Cites Work
- A wavelet tour of signal processing. The sparse way.
- Title not available (Why is that?)
- 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
- Title not available (Why is that?)
- The Mathematics of Phylogenomics
- Multiple representations to compute orthogonal eigenvectors of symmetric tridiagonal matrices
- How well can the concept of Padé approximant be generalized to the multivariate case?
- On the convergence of the multivariate ``homogeneous qd-algorithm
- Title not available (Why is that?)
- The QD-algorithm and multivariate Padé-approximants
- Accurate singular values and differential qd algorithms
- Intermediate rows of the Walsh array of best rational approximants to meromorphic functions
- Numerical factorization of multivariate complex polynomials
- A new algorithm for sparse interpolation of multivariate polynomials
- Anwendungen des Quotienten-Differenzen-Algorithmus
- 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
- A shift for accurate singular values in the differential qd algorithm
- Kronecker type theorems, normality and continuity of the multivariate Padé operator
- Stabile Sonderfälle des Quotienten-Différenzen-Algorithmus
- Der Quotienten-Differenzen-Algorithmus
- Bestimmung der Eigenwerte und Eigenvektoren einer Matrix mit Hilfe des Quotienten-Differenzen-Algorithmus
- A Montessus de Ballore theorem for multivariate Padé approximants
- Quantitative and constructive aspects of the generalized Koenig's and de Montessus's theorems for Padé approximants
Cited In (4)
- Numerical solution of singular regular boundary value problems by pole detection with qd-algorithm
- 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
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)
