# 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

VIEW 4 EXCERPTS

CITES METHODS & BACKGROUND

HIGHLY INFLUENCED

## Rational Minimax Approximation via Adaptive Barycentric Representations

VIEW 1 EXCERPT

CITES BACKGROUND

## Analytic models for parameter dependency in option price modelling

VIEW 1 EXCERPT

CITES BACKGROUND

## Fast algorithms for L∞ problems in multiview geometry

VIEW 1 EXCERPT

CITES METHODS

## The design and implementation of a simulator for multistatic radar systems

VIEW 1 EXCERPT

CITES METHODS

## Adaptive Monotone Rational Approximation on Finite Sets

VIEW 1 EXCERPT

CITES BACKGROUND