Abstract:Rational function approximations provide a simple but flexible alternative to polynomial approximation, allowing one to capture complex non-linearities without oscillatory artifacts. However, there have been few attempts to use rational functions on noisy data due to the likelihood of creating spurious singularities. To avoid the creation of singularities, we use Bernstein polynomials and appropriate conditions on their coefficients to force the denominator to be strictly positive. While this reduces the range of rational polynomials that can be expressed, it keeps all the benefits of rational functions while maintaining the robustness of polynomial approximation in noisy data scenarios. Our numerical experiments on noisy data show that existing rational approximation methods continually produce spurious poles inside the approximation domain. This contrasts our method, which cannot create poles in the approximation domain and provides better fits than a polynomial approximation and even penalized splines on functions with multiple variables. Moreover, guaranteeing pole-free in an interval is critical for estimating non-constant coefficients when numerically solving differential equations using spectral methods. This provides a compact representation of the original differential equation, allowing numeric solvers to achieve high accuracy quickly, as seen in our experiments.

An Improved Algorithm for Recovering Exact Value from Its Approximation

Obtaining Exact Value by Approximate Computations

Low Cost Design for Elementary Function Approximation Based on Piecewise Quadratic Interpolation

Rational Quadratic Approximation to Real Algebraic Curves

Approximate Floating-Point FFT Design with Wide Precision-Range and High Energy Efficiency.

Best rational approximations of an irrational number

Approximate construction of rational approximations and the effect of error autocorrection. Applications

Inexactness and Correction of Floating-Point Reciprocal, Division and Square Root

An improved approximation method with adjustable zero and pole distributions for fractional order systems

Rational Approximations to Certain Algebraic Numbers

Rational minimax approximation via adaptive barycentric representations

Rational approximation with digit-restricted denominators

On a Theorem of Nathanson on Diophantine Approximation

Elfficient Exact Arithmetic Over Constructive Reals

Computation of polynomial and rational approximations in complex domains by the -method

Diophantine approximation by rational numbers of certain parity types

Rational function approximation with normalized positive denominators

A New Distillation Algorithm for Floating-Point Summation.

Floating-Point Numbers with Error Estimates (revised)

An Innovative Fixed-Pole Numerical Approximation for Fractional Order Systems.