Discrete minimax interpolation on ordered nodes

ID: discrete-minimax-interpolation-on-ordered-nodes

For increasingly ordered nodes , let be their Lagrange cardinal polynomials, , and . The leading coefficient of has sign , so all summands in the leading coefficient of have the same nonzero sign. There is a unique canceling degree in . Its errors at the nodes are , and a better degree-at-most- approximation would have a difference polynomial with at least roots. Thus it minimizes the maximum node error. Increasing order matters: for the permutation the alternating interpolant is already the quadratic , so the leading-coefficient assertion for fails.

New to topics? Read the docs here!