2007
DOI: 10.1109/arith.2007.17
|View full text |Cite
|
Sign up to set email alerts
|

Efficient polynomial L-approximations

Abstract: We address the problem of computing a good floating-point-coefficient polynomial approximation to a function, with respect to the supremum norm. This is a key step in most processes of evaluation of a function. We present a fast and efficient method, based on lattice basis reduction, that often gives the best polynomial possible and most of the time returns a very good approximation.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
74
0

Year Published

2007
2007
2023
2023

Publication Types

Select...
5
4

Relationship

0
9

Authors

Journals

citations
Cited by 55 publications
(74 citation statements)
references
References 17 publications
0
74
0
Order By: Relevance
“…Indeed, this asumption is generally wrong. One may obtain much more accurate polynomials for the same coefficient bit-width using a modified Remez algorithm due to Brisebarre and Chevillard [2] and implemented as the fpminimax command of the Sollya tool. This command inputs a function, an interval and a list of constraints on the coefficient (e.g.…”
Section: Polynomial Approximationmentioning
confidence: 99%
“…Indeed, this asumption is generally wrong. One may obtain much more accurate polynomials for the same coefficient bit-width using a modified Remez algorithm due to Brisebarre and Chevillard [2] and implemented as the fpminimax command of the Sollya tool. This command inputs a function, an interval and a list of constraints on the coefficient (e.g.…”
Section: Polynomial Approximationmentioning
confidence: 99%
“…Rounding these coefficients to floating-point numbers entails a loss of accuracy. This problem is solved in [20] by a modified Remez algorithm that finds a minimax-like polynomial among polynomials with floating-point coefficients. These algorithms input f , I and the degree d, and return p and ε approx .…”
Section: A Polynomial Approximationmentioning
confidence: 99%
“…As an example, in [8], they reduce the problem of computing machine-efficient polynomial approximations (i. e., having small coefficient sizes) of 1-dimensional functions to CVP under ∞ . The goal in this setting is to generate a high quality approximation that is suitable for hardware implementation or for use in a software library, and hence spending considerable computational resources to generate it is justified.…”
Section: Further Applications and Future Directionsmentioning
confidence: 99%