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

DOI10.1016/J.AMC.2015.08.134zbMATH Open1410.65006OpenAlexW2182940243MaRDI QIDQ668592FDOQ668592

Authors Hao Jiang, Stef Graillat, Roberto Barrio, Canqun Yang

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

floating-point arithmeticelementary symmetric functionscompensated algorithmerror-free transformationroundoff erroraccurate algorithm

Mathematics Subject Classification ID

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

Recommendations

• Algorithms for accurate, validated and fast polynomial evaluation
• Computing characteristic polynomials from eigenvalues
• Accurate and efficient expression evaluation and linear algebra
• An accurate algorithm for evaluating rational functions
• Accurate evaluation of a polynomial in Chebyshev form

Cites work

• scientific article; zbMATH DE number 3494218 (Why is no real title available?)
• scientific article; zbMATH DE number 1052006 (Why is no real title available?)
• A floating-point technique for extending the available precision
• A property of the elementary symmetric functions
• Accuracy and Stability of Numerical Algorithms
• Accurate Floating-Point Product and Exponentiation
• Accurate Floating-Point Summation Part I: Faithful Rounding
• Accurate Sum and Dot Product
• Accurate evaluation of the \(k\)-th derivative of a polynomial and its application
• Accurate floating-point summation. II: Sign, \(K\)-fold faithful and rounding to nearest
• Accurate summation, dot product and polynomial evaluation in complex floating point arithmetic
• Computing characteristic polynomials from eigenvalues
• Computing correctly rounded integer powers in floating-point arithmetic
• Design, implementation and testing of extended and mixed precision BLAS
• Graph Transformations for Roundoff Analysis
• MPFR
• On the evaluation of polynomial coefficients
• Roundoff errors in floating-point summation
• Ultimately fast accurate summation

Cited in

(5)

• Floating-point arithmetic
• Fast Optimal Synthesis of Symmetric Index Generation Functions
• Computing characteristic polynomials from eigenvalues
• Fast evaluation, weights and nonlinearity of rotation-symmetric functions
• Accurate and efficient evaluation of Schur and Jack functions

Describes a project that uses

Uses Software

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q668592)