Greedy Thiele continued-fraction approximation on continuum domains in the complex plane
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866909831607091200 |
|---|---|
| author | Driscoll, Tobin A. Zhou, Yuxing |
| author_facet | Driscoll, Tobin A. Zhou, Yuxing |
| contents | We describe an adaptive greedy algorithm for Thiele continued-fraction approximation of a function defined on a continuum domain in the complex plane. The algorithm iteratively selects interpolation nodes from an adaptively refined set of sample points on the domain boundary. We also present new algorithms for evaluating Thiele continued fractions and their accessory weights using only a single floating-point division. Numerical experiments comparing the greedy TCF method with the AAA algorithm on several challenging functions defined on the interval $[-1,1]$ and on the unit circle show that continuum TCF is consistently 2.5 to 8 times faster than AAA. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_07295 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Greedy Thiele continued-fraction approximation on continuum domains in the complex plane Driscoll, Tobin A. Zhou, Yuxing Numerical Analysis Complex Variables 65D15, 26C15, 11A55 We describe an adaptive greedy algorithm for Thiele continued-fraction approximation of a function defined on a continuum domain in the complex plane. The algorithm iteratively selects interpolation nodes from an adaptively refined set of sample points on the domain boundary. We also present new algorithms for evaluating Thiele continued fractions and their accessory weights using only a single floating-point division. Numerical experiments comparing the greedy TCF method with the AAA algorithm on several challenging functions defined on the interval $[-1,1]$ and on the unit circle show that continuum TCF is consistently 2.5 to 8 times faster than AAA. |
| title | Greedy Thiele continued-fraction approximation on continuum domains in the complex plane |
| topic | Numerical Analysis Complex Variables 65D15, 26C15, 11A55 |
| url | https://arxiv.org/abs/2510.07295 |