The differential correction algorithm for rational L∞ approximation

@inproceedings{Powell1971TheDC,
  title={The differential correction algorithm for rational L∞ approximation},
  author={M. J. D. Powell and Ian Barrodale and F. D. K. Roberts},
  year={1971}
}
Given a set of function values f(xt) (t=1,2,...,N), we consider the problem of calculating the rational function R(x)=P(x)/Q(x) that minimizes the quantity $$\begin{gathered}\max |f(xt) - R(xt)|, \hfill \\t \hfill \\\end{gathered}$$ where P(x) and Q(x) are polynomials of prescribed degrees. To solve this problem Cheney and Loeb [2] proposed a "differential correction algorithm", ODC say, but in a subsequent paper [3] they modified their algorithm, and now the modified algorithm, DC say… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 16 CITATIONS

Rational approximation of discrete data with asymptotic behaviour

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

The Newton differential correction algorithm for rational Chebyshev approximation with constrained denominators

  • Numerical Algorithms
  • 1996
VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Fast algorithms for L∞ problems in multiview geometry

  • 2008 IEEE Conference on Computer Vision and Pattern Recognition
  • 2008
VIEW 1 EXCERPT
CITES METHODS