DeepAI AI Chat
Log In Sign Up

Approximating the pth Root by Composite Rational Functions

by   Evan S. Gawlik, et al.
University of Oxford

A landmark result from rational approximation theory states that x^1/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 x^1/p by composite rational functions of the form r_k(x, r_k-1(x, r_k-2( ... (x,r_1(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 x^1/p and related functions (such as |x| and the sector function) with exceptional efficiency.


page 1

page 2

page 3

page 4


Near-Optimality Guarantees for Approximating Rational Matrix Functions by the Lanczos Method

We study the Lanczos method for approximating the action of a symmetric ...

Rational approximations of operator monotone and operator convex functions

Operator convex functions defined on the positive half-line play a promi...

An iterative algorithm for approximating roots of integers

We explore an algorithm for approximating roots of integers, discuss its...

A Gaussian method for the operator square root

We consider the approximation of the inverse square root of regularly ac...

Rational functions via recursive schemes

We give a new characterization of the class of rational string functions...

Exponential confidence region based on the projection density estimate. Recursivity of these estimations

We investigate the famous Tchentzov's projection density statistical est...

Alternating Minimization for Regression with Tropical Rational Functions

We propose an alternating minimization heuristic for regression over the...