Title
Approximating the pth root by composite rational functions
Abstract
A landmark result from rational approximation theory states that x1∕p on [0,1] can be approximated by a type-(n,n) rational function with root-exponential accuracy. Motivated by the recursive optimality property of Zolotarev functions (for the square root and sign functions), we investigate approximating x1∕p by composite rational functions of the form rk(x,rk−1(x,rk−2(⋯(x,r1(x,1))))). While this class of rational functions ceases to contain the minimax (best) approximant for p≥3, we show that it achieves approximately pth-root exponential convergence with respect to the degree. Moreover, crucially, the convergence is doubly exponential with respect to the number of degrees of freedom, suggesting that composite rational functions are able to approximate x1∕p and related functions (such as |x| and the sector function) with exceptional efficiency.
Year
DOI
Venue
2019
10.1016/j.jat.2021.105577
Journal of Approximation Theory
Keywords
DocType
Volume
41A20,41A25,65D15,41A50
Journal
266
ISSN
Citations 
PageRank 
0021-9045
0
0.34
References 
Authors
0
2
Name
Order
Citations
PageRank
Evan S. Gawlik153.60
Yuji Nakatsukasa29717.74