Back to search

University of Washington

Rational Approximation and Coefficient Recovery

Abstract

dc:description.abstract

We present a new framework for recovering Chebyshev coefficients of non-periodic functions using rational approximation. Building on the AAA algorithm, we construct a type (m−1, m) rational approximant whose poles and residues can be efficiently computed. Using the change of variable x = cos θ, the approximant is transformed into a rational trigonometric function in θ, whose Fourier coefficients can be expressed as short exponential sums via Fourier inversion. Mapping back, these exponentials provide a reconstruction of the original function’s Chebyshev expansion.We demonstrate that our method (i) achieves high-accuracy Chebyshev coefficient recovery from both equally spaced and clustered data, (ii) outperforms classical polynomial-based approaches for functions exhibiting slow coefficient decay or singular behavior, and (iii) supports fundamental arithmetic operations and differentiation directly in the coefficient domain.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Dou, ShiLin
Advisor dc:contributor.advisor
  • Wilber, Heather

Subjects

dc:subject × 1

Rights

dc:rights
Statement dc:rights
  • none
Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/1773/53366

Chain of custody

source
Harvested from
University of Washington
Base URL
digital.lib.washington.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Dou, ShiLin. Rational Approximation and Coefficient Recovery. 2025. https://hdl.handle.net/1773/53366