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

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

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)

Cites Work

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

Cited In (5)

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

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)