Accurate quotient-difference algorithm: error analysis, improvements and applications
From MaRDI portal
Abstract: The compensated quotient-difference (Compqd) algorithm is proposed along with some applications. The main motivation is based on the fact that the standard quotient-difference (qd) algorithm can be numerically unstable. The Compqd algorithm is obtained by applying error-free transformations to improve the traditional qd algorithm. We study in detail the error analysis of the qd and Compqd algorithms and we introduce new condition numbers so that the relative forward rounding error bounds can be derived directly. Our numerical experiments illustrate that the Compqd algorithm is much more accurate than the qd algorithm, relegating the influence of the condition numbers up to second order in the rounding unit of the computer. Three applications of the new algorithm in the obtention of continued fractions and in pole and zero detection are shown.
Recommendations
- scientific article; zbMATH DE number 592767
- A shift for accurate singular values in the differential qd algorithm
- Floating-point versus symbolic computations in the qd-algorithm
- QD-type algorithms for the nonnormal Newton-Padé approximation table
- Reliable root detection with the qd-algorithm: When Bernoulli, Hadamard and Rutishauser cooperate
Cites work
- scientific article; zbMATH DE number 3695547 (Why is no real title available?)
- scientific article; zbMATH DE number 3489473 (Why is no real title available?)
- scientific article; zbMATH DE number 1052006 (Why is no real title available?)
- scientific article; zbMATH DE number 3199190 (Why is no real title available?)
- scientific article; zbMATH DE number 3037624 (Why is no real title available?)
- A floating-point technique for extending the available precision
- Accuracy and Stability of Numerical Algorithms
- Accurate Floating-Point Summation Part I: Faithful Rounding
- Accurate Sum and Dot Product
- Accurate evaluation of a polynomial and its derivative in Bernstein form
- Accurate evaluation of a polynomial in Chebyshev form
- Accurate evaluation of polynomials in Legendre basis
- Accurate floating-point summation. II: Sign, \(K\)-fold faithful and rounding to nearest
- Accurate singular values and differential qd algorithms
- Algorithms for accurate, validated and fast polynomial evaluation
- Anwendungen des Quotienten-Differenzen-Algorithmus
- Der Quotienten-Differenzen-Algorithmus
- Design, implementation and testing of extended and mixed precision BLAS
- Finding zeros of a polynomial by the Q-D algorithm
- Floating-point versus symbolic computations in the qd-algorithm
- From qd to LR, or, how were the qd and LR algorithms discovered?
- Handbook of continued fractions for special functions. With contributions by Franky Backeljauw and Catherine Bonan-Hamada. Verified numerical output by Stefan Becuwe and Annie Cuyt
- Padé approximation and continued fractions
- Reliable root detection with the qd-algorithm: When Bernoulli, Hadamard and Rutishauser cooperate
- Scalar fused multiply-add instructions produce floating-point matrix arithmetic provably accurate to the penultimate digit
- Verification methods: rigorous results using floating-point arithmetic
- XII.—Further Numerical Studies in Algebraic Equations and Matrices
Cited in
(7)- PACF: a precision-adjustable computational framework for solving singular values
- Improving and estimating the accuracy of Strassen's algorithm
- Numerical validation of compensated algorithms with stochastic arithmetic
- Corrections to the ``improved Q-M algorithm.
- Reliable root detection with the qd-algorithm: When Bernoulli, Hadamard and Rutishauser cooperate
- Compqd
- Compensated summation and dot product algorithms for floating-point vectors on parallel architectures: error bounds, implementation and application in the Krylov subspace methods
This page was built for publication: Accurate quotient-difference algorithm: error analysis, improvements and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1738119)
