Accurate quotient-difference algorithm: error analysis, improvements and applications
From MaRDI portal
Publication:1738119
DOI10.1016/j.amc.2017.04.004zbMath1411.65057arXiv1606.08960OpenAlexW2962859441MaRDI QIDQ1738119
Roberto Barrio, Hao Jiang, Pei-Bing Du, Li-Zhi Cheng
Publication date: 29 March 2019
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1606.08960
continued fractionsrounding errorerror-free transformationpole detectionqd algorithmcompensated qd algorithm
Related Items
Compensated summation and dot product algorithms for floating-point vectors on parallel architectures: error bounds, implementation and application in the Krylov subspace methods, Compqd, Numerical validation of compensated algorithms with stochastic arithmetic, PACF: a precision-adjustable computational framework for solving singular values
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Accurate evaluation of a polynomial in Chebyshev form
- Reliable root detection with the qd-algorithm: When Bernoulli, Hadamard and Rutishauser cooperate
- Padé approximation and continued fractions
- Accurate evaluation of a polynomial and its derivative in Bernstein form
- Algorithms for accurate, validated and fast polynomial evaluation
- Accurate singular values and differential qd algorithms
- Floating-point versus symbolic computations in the \(qd\)-algorithm
- Accurate evaluation of polynomials in Legendre basis
- A floating-point technique for extending the available precision
- Der Quotienten-Differenzen-Algorithmus
- Anwendungen des Quotienten-Differenzen-Algorithmus
- Verification methods: Rigorous results using floating-point arithmetic
- From qd to LR, or, how were the qd and LR algorithms discovered?
- Accurate Floating-Point Summation Part II: Sign, K-Fold Faithful and Rounding to Nearest
- XII.—Further Numerical Studies in Algebraic Equations and Matrices
- Accuracy and Stability of Numerical Algorithms
- Accurate Floating-Point Summation Part I: Faithful Rounding
- Finding zeros of a polynomial by the Q-D algorithm
- Scalar fused multiply-add instructions produce floating-point matrix arithmetic provably accurate to the penultimate digit
- Design, implementation and testing of extended and mixed precision BLAS
- Accurate Sum and Dot Product