What is the basic principle of numerical differentiation?

Printable View

- Apr 30th 2013, 12:46 AMSuvadipNumerical differentiation
What is the basic principle of numerical differentiation?

- Apr 30th 2013, 10:51 PMchiroRe: Numerical differentiation
Hey Suvadip.

What kind of derivative do you want to calculate? Do you want to for example, take some signal and find a smooth function that approximates that and take the derivative of that function?

Can you give an example of what you want to do? - May 2nd 2013, 09:00 AMSuvadipRe: Numerical differentiation
This question was set in a University exam.

- May 2nd 2013, 05:06 PMchiroRe: Numerical differentiation
What topic? As it stands the question is too broad and not clear enough to know what the questioner wants.

- May 2nd 2013, 05:20 PMHallsofIvyRe: Numerical differentiation
I can't imagine what kind of answer was expected to that! My first thought was that you cannot just "do the obvious", convert the limit of $\displaystyle \frac{f(a+h)- f(a)}{h}$ to the fraction itself, with small h, because both numerator and denominator are so small "round off error" will be too large. What most numerical algorithms do is approximate f(x) by some specific kind of function, a polynomial or exponential, and take the derivative of that function. But I don't think I would call that the "basic principle".

- May 2nd 2013, 08:42 PMjohngRe: Numerical differentiation
Hi,

I would disagree a little with the previous response. Sometimes you can get away with using the difference quotient with carefully chosen h. A short discussion is found in Numerical Recipes by Press et. al. I don't have the 3rd edition, but the 2nd edition discussion starts on page 186. - May 3rd 2013, 12:44 AMSuvadipRe: Numerical differentiation
It was asked in the context of Numerical analysis. The syllabus of that paper includes Newtons forward and backward interpolation formula and differentiation based on these. The question carries 2 marks.

- May 3rd 2013, 03:25 AMchiroRe: Numerical differentiation
In that case, find an interpolating function (polynomial) and get its derivative.