Remez Algorithm | ScienceGate

AbstractWe consider the problem of approximating an analytic function on a compact interval from its values at $M+1$ distinct points. When the points are equispaced, a recent result (the so-called impossibility theorem) has shown that the best possible convergence rate of a stable method is root-exponential in M, and that any method with faster exponential convergence must also be exponentially ill conditioned at a certain rate. This result hinges on a classical theorem of Coppersmith & Rivlin concerning the maximal behavior of polynomials bounded on an equispaced grid. In this paper, we first generalize this theorem to arbitrary point distributions. We then present an extension of the impossibility theorem valid for general nonequispaced points and apply it to the case of points that are equidistributed with respect to (modified) Jacobi weight functions. This leads to a necessary sampling rate for stable approximation from such points. We prove that this rate is also sufficient, and therefore exactly quantify (up to constants) the precise sampling rate for approximating analytic functions from such node distributions with stable methods. Numerical results—based on computing the maximal polynomial via a variant of the classical Remez algorithm—confirm our main theorems. Finally, we discuss the implications of our results for polynomial least-squares approximations. In particular, we theoretically confirm the well-known heuristic that stable least-squares approximation using polynomials of degree N < M is possible only once M is sufficiently large for there to be a subset of N of the nodes that mimic the behavior of the $N$th set of Chebyshev nodes.

Download Full-text

An Analytic Expression for the Inverse Involute

Mathematical Problems in Engineering ◽

10.1155/2019/3586012 ◽

2019 ◽

Vol 2019 ◽

pp. 1-9

Author(s):

Alberto López Rosado ◽

Federico Prieto Muñoz ◽

Roberto Alvarez Fernández

Keyword(s):

Approximation Theory ◽

Jacobi Polynomials ◽

Rational Functions ◽

Rational Approximations ◽

Efficient Computation ◽

Remez Algorithm ◽

Tangent Function ◽

Analytic Expression ◽

Involute Curve ◽

Theoretical Foundations

This article introduces new types of rational approximations of the inverse involute function, widely used in gear engineering, allowing the processing of this function with a very low error. This approximated function is appropriate for engineering applications, with a much reduced number of operations than previous formulae in the existing literature, and a very efficient computation. The proposed expressions avoid the use of iterative methods. The theoretical foundations of the approximation theory of rational functions, the Chebyshev and Jacobi polynomials that allow these approximations to be obtained, are presented in this work, and an adaptation of the Remez algorithm is also provided, which gets a null error at the origin. This way, approximations in ranges or degrees different from those presented here can be obtained. A rational approximation of the direct involute function is computed, which avoids the computation of the tangent function. Finally, the direct polar equation of the circle involute curve is approximated with some application examples.

Download Full-text