Questions on numerical analysis/numerical methods; methods for approximately solving various problems that often do not admit exact solutions.

learn more… | top users | synonyms (2)

8
votes
0answers
61 views
+50

Interval arithmetic with different definitions of intervals

Interval arithmetic normally deals with intervals defined as $[a,b]$ with rules like $$[a,b]\cdot[c,d]=[a+c,b+d]$$ I am interested in interval arithmetic with different interval definitions such as ...
3
votes
0answers
50 views
+50

Name for kind of big O notation with leading coefficient

Context: As known the big O notation $O(f(n))$ describes a function $g(n)$ such that there is a constant $C \ge 0$ with $\limsup_{n\to\infty} \left|\frac{g(n)}{f(n)}\right| \le C$ (I assume that ...
1
vote
0answers
52 views
+100

Using Newton's Divided Difference formula, prove that

Using Newton's Divided Difference formula, prove that $$f(x) = f(0) + x\,\Delta f(-1) +\frac{x(x+1)}{2!} \, \Delta^2f(-1) + \frac{(x+1)(x)(x-1)}{3!} \, \Delta^3f(-2)+ \cdots$$ where $\Delta$ is ...