Stable evaluation of derivatives for barycentric and continued fraction representations of rational functions
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866914257768022016 |
|---|---|
| author | Driscoll, Tobin A. Zhou, Yuxing |
| author_facet | Driscoll, Tobin A. Zhou, Yuxing |
| contents | Fast algorithms for approximation by rational functions exist for both barycentric and Thiele continued fraction (TCF) representations. We present the first numerically stable methods for derivative evaluation in the barycentric representation, including an $O(n)$ algorithm for all derivatives. We also extend an earlier $O(n)$ algorithm for evaluation of the TCF first derivative to higher orders. Numerical experiments confirm the robustness and efficiency of the proposed methods. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_10667 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Stable evaluation of derivatives for barycentric and continued fraction representations of rational functions Driscoll, Tobin A. Zhou, Yuxing Numerical Analysis 41A20, 65D15, 65D05 Fast algorithms for approximation by rational functions exist for both barycentric and Thiele continued fraction (TCF) representations. We present the first numerically stable methods for derivative evaluation in the barycentric representation, including an $O(n)$ algorithm for all derivatives. We also extend an earlier $O(n)$ algorithm for evaluation of the TCF first derivative to higher orders. Numerical experiments confirm the robustness and efficiency of the proposed methods. |
| title | Stable evaluation of derivatives for barycentric and continued fraction representations of rational functions |
| topic | Numerical Analysis 41A20, 65D15, 65D05 |
| url | https://arxiv.org/abs/2601.10667 |