Algorithm 1062: Code Generation for Piecewise Chebyshev Approximation
ACM Transactions on Mathematical Software · 30.06.2026 · 52 (2) · 1-16
DOI: 10.1145/3805698 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Mathematical Software, online erschienen am 19.06.2026. Verfasst von Joachim Wuttke und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
A Lipschitz continuous function \( f \) that has a high-precision, albeit slow reference implementation can be evaluated more rapidly by piecewise polynomials, obtained by Chebyshev approximation. The partition into subdomains should be made such that the computation of subdomain index and reduced function argument is fast and introduces no rounding errors. A rigorous analysis of truncation and rounding errors shows that the maximum relative error can be chosen arbitrarily close to \(2\epsilon\) , except around zeroes of \( f \) . Alignment of coefficients minimizes cache loading times. Code generation and target algorithms are implemented in the open source project ppapp , maintained at https://jugit.fz-juelich.de/mlz/ppapp , with a snapshot archived in the Collected Algorithms of the ACM. It has been successfully applied to three real-valued functions in the open source complex error function library libcerf .
Zitieren
APA
Wuttke, J., & Kleinsorge, A. (2026). Algorithm 1062: Code Generation for Piecewise Chebyshev Approximation. ACM Transactions on Mathematical Software, 52(2), 1-16. https://doi.org/10.1145/3805698
Vancouver
Wuttke J, Kleinsorge A. Algorithm 1062: Code Generation for Piecewise Chebyshev Approximation. ACM Transactions on Mathematical Software. 2026;52(2):1-16. doi:10.1145/3805698
BibTeX
@article{Wuttke2026,
author = {Wuttke, Joachim and Kleinsorge, Alexander},
title = {Algorithm 1062: Code Generation for Piecewise Chebyshev Approximation},
journal = {ACM Transactions on Mathematical Software},
year = {2026},
volume = {52},
number = {2},
pages = {1--16},
doi = {10.1145/3805698}
}
EUVIMED