A method in numerical analysis which consists of approximating the derivatives of a solution of an ordinary or a partial differential equation. This leads to the solution of a linear system.
Questions tagged [finite-differences]
824 questions
113
votes
3 answers
Is the derivative the natural logarithm of the left-shift?
(Disclaimer: I'm a high school student, and my knowledge of mathematics extends only to some elementary high school calculus. I don't know if what I'm about to do is valid mathematics.)
I noticed something really neat the other day.
Suppose we…
David Zhang
- 9,125
- 2
- 43
- 64
47
votes
4 answers
Is this a new method for finding powers?
Playing with a pencil and paper notebook I noticed the following:
$x=1$
$x^3=1$
$x=2$
$x^3=8$
$x=3$
$x^3=27$
$x=4$
$x^3=64$
$64-27 = 37$
$27-8 = 19$
$8-1 = 7$
$19-7=12$
$37-19=18$
$18-12=6$
I noticed a pattern for first 1..10 (in the above…
blue-sky
- 2,228
30
votes
7 answers
What is the difference between Finite Difference Methods, Finite Element Methods and Finite Volume Methods for solving PDEs?
Can you help me explain the basic difference between FDM, FEM and FVM?
What is the best method and why?
Advantage and disadvantage of them?
Anh-Thi DINH
- 573
29
votes
2 answers
Generalisation of $(n+3)^2-(n+2)^2-(n+1)^2+n^2=4$
After seeing the neat little identity $(n+3)^2-(n+2)^2-(n+1)^2+n^2=4$ somewhere on MSE, I tried generalising this to higher consecutive powers in the form
$\sum_{k=0}^a\epsilon_k(n+k)^p=C$, where $C$ is a constant and $\epsilon_k=\pm1$. I discovered…
Pauly B
- 5,302
28
votes
1 answer
Has anybody ever considered "full derivative"?
When differentiating we usually take a limit and drop the infinitesimal terms.
But what if not to drop anything?
First, we extend the real numbers with an infinitesimal element $\varepsilon$ which has its own inverse $1/\varepsilon=\omega$.
And…
Anixx
- 10,161
18
votes
4 answers
Why isn't finite calculus more popular?
I'm reading through Concrete Math, and learning about finite calculus. I've never heard of it anywhere else, and a Google search found very few relevant sources. It seems to me an incredibly powerful tool for evaluating sums, essentially a…
Elliot Gorokhovsky
- 2,204
17
votes
7 answers
Chain rule for discrete/finite calculus
In the context of discrete calculus, or calculus of finite differences, is there a theorem like the chain rule that can express the finite forward difference of a composition $∆(f\circ g)$ in simplified or otherwise helpful terms?
It's probably not…
GregRos
- 1,817
15
votes
4 answers
Is there a mean value theorem for higher order differences?
The standard mean value theorem tells us $\frac{f(x+h)-f(x)}{h} = f'(c)$ for some $c$ between $x$ and $x+h$. Rewriting this, we may see it as $\frac 1h\Delta_h f(x) = f'(c)$. This makes me wonder if there is a similar formula for higher order…
nullUser
- 28,703
14
votes
0 answers
When can $m+1$ consecutive binomial coefficients be interpolated by a polynomial of degree $m-1$?
If you stare at a sufficiently large picture of Pascal's triangle the following entries in row $14$ might stand out to you:
$${14 \choose 4} = 1001, {14 \choose 5} = 2002, {14 \choose 6} = 3003.$$
We can ask more generally when three consecutive…
Qiaochu Yuan
- 468,795
11
votes
1 answer
What is convection-dominated pde problems?
Can you explain for me what is convection-dominated problems? Definition and examples if possible.
Why don't we can apply standard discretization methods (finite difference, finite element, finite volume methods) for convection-dominated…
Anh-Thi DINH
- 573
11
votes
0 answers
Convergence of numerical methods for Viscous Burgers' Equation
For linear problems we can deduce convergence of numerical schemes by checking consistency and stability because of the Lax Equivalence Theorem.
For conservation laws, we know that conservative, consistent and monotone schemes will converge to the…
428
- 575
10
votes
2 answers
Reference for "a well-known result in finite differences"
In A Mathematical Theory of Communication, Shannon states
If $N(t)$ represents the number of sequences of duration $t$ we have
$$N(t) = N(t-t_1) + N(t-t_2) + \dots + N(t-t_n).$$
The total number is equal to the sum of the numbers of sequences…
Fernando Martin
- 6,027
10
votes
2 answers
Impose PDE itself as Boundary Condition?
Consider, for example, the elliptic PDE $u_{x}+u_y+u_{xx}+u_{yy}=0$ for $(x,y)\in[0,\infty)^2$.
Solution methods often require me to impose boundary conditions. Often, these arise naturally from applications (physics, biology, economics etc.). But…
Alex
- 703
- 4
- 19
9
votes
3 answers
Finite differences second derivative as successive application of the first derivative
The finite difference expressions for the first, second and higher derivatives in the first, second or higher order of accuracy can be easily derived from Taylor's expansions. But, numerically, the successive application of the first derivative, in…
CFDIAC
- 103
8
votes
1 answer
Changing Variables in Discrete Calculus
In discrete calculus one soon meets the $h$-difference operator $$\Delta_h[f(x)] = f(x+h) - f(x)$$
and we often define $\Delta = \Delta_1.$ We can similarly define the indefinite sums $\Delta_h^{-1}$ and set $\Delta^{-1} = \Delta_1^{-1}.$
Most books…
Kariuki
- 153