Accurate, validated and fast evaluation of elementary symmetric functions and its application

DOI10.1016/j.amc.2015.08.134zbMath1410.65006OpenAlexW2182940243MaRDI QIDQ668592

Canqun Yang, Stef Graillat, Hao Jiang, Roberto Barrio

Publication date: 19 March 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2015.08.134

zbMATH Keywords

roundoff errorfloating-point arithmeticelementary symmetric functionscompensated algorithmerror-free transformationaccurate algorithm

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Numerical summation of series (65B10)

Related Items (1)

Floating-point arithmetic

Uses Software

• Matlab
• MPFR
• mctoolbox
• LBNL
• ARPREC
• Algorithm 524
• XBLAS

Cites Work

• Unnamed Item
• Unnamed Item
• Accurate summation, dot product and polynomial evaluation in complex floating point arithmetic
• On the evaluation of polynomial coefficients
• Accurate evaluation of the \(k\)-th derivative of a polynomial and its application
• A property of the elementary symmetric functions
• A floating-point technique for extending the available precision
• Computing correctly rounded integer powers in floating-point arithmetic
• Computing Characteristic Polynomials from Eigenvalues
• Ultimately Fast Accurate Summation
• MPFR
• Accurate Floating-Point Summation Part II: Sign, K-Fold Faithful and Rounding to Nearest
• Roundoff errors in floating-point summation
• Graph Transformations for Roundoff Analysis
• Accuracy and Stability of Numerical Algorithms
• Accurate Floating-Point Product and Exponentiation
• Accurate Floating-Point Summation Part I: Faithful Rounding
• Design, implementation and testing of extended and mixed precision BLAS
• Accurate Sum and Dot Product

This page was built for publication: Accurate, validated and fast evaluation of elementary symmetric functions and its application