Quantcast
Channel: Active questions tagged real-analysis - Mathematics Stack Exchange
Viewing all articles
Browse latest Browse all 9745

For what functions do we get back the same function we put into Newton's forward difference formula (for more than just polynomials)?

$
0
0

In analogy with Taylor series, we have

$$ f(x + \alpha) = \sum_{n=0}^{\infty} \frac{\alpha^{\underline{n}}}{n!} \Delta^{n}f(x) = \sum_{n=0}^{\infty} \binom{\alpha}{n} \Delta^{n}f(x). $$

We may take $\alpha$ to be any real number, with suitable definitions for $\alpha^{\underline{n}}$ and $\binom{\alpha}{n}$. Given a sample of points $f(k)$ at $k=0, 1, 2, \ldots$ we may use this to interpolate and get $f(x)$ to for any real $x$. Surprisingly, this works for a variety of analytic non-polynomial functions.

However, we know this does not recover all possible functions, even if they are analytic. For example, $f(x) = \sin(2\pi x)$ has $f(0) = 0, f(1) = 0, f(2) = 0, f(3) = 0, \ldots$, but Newton's interpolation formula returns $f = 0$. However, if I plug $f(x) = \sin(x)$, the formula seems to provide accurate results for $f(x+\alpha) = \sin(x+\alpha)$.

Is there some sort of a non-trivial characterization of functions for which inputting $f$ into the formula returns the same function $f$? I am able to derive a remainder formula for the partial sums, but it's inelegant to write down and it doesn't offer much insight to me at the moment.


Viewing all articles
Browse latest Browse all 9745

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>