Solve the Numerical Analysis Explain how Newton`s interpolation formula better than the Lagrange formula.

waigaK

waigaK

Answered question

2021-03-06

Solve the Numerical Analysis Explain how Newton`s interpolation formula better than the Lagrange formula.

Answer & Explanation

irwchh

irwchh

Skilled2021-03-07Added 102 answers

Lagrange interpolation is mostly just useful for theory. Actually computing with it requires huge numbers and catastrophic cancellations. In floating point arithmetic this is very bad. It does have some small advantages: for instance, the Lagrange approach amounts to diagonalizing the problem of finding the coefficients, so it takes only linear time to find the coefficients. This is good if you need to use the same set of points repeatedly. But all of these advantages do not make up for the problems associated with trying to actually evaluate a Lagrange interpolating polynomial.With Newton interpolation, you get the coefficients reasonably fast (quadratic time), the evaluation is much more stable (roughly because there is usually a single dominant term for a given x), the evaluation can be done quickly and straightforwardly using Horner's method, and adding an additional node just amounts to adding a single additional term. It is also fairly easy to see how to interpolate derivatives using the Newton framework.
Jeffrey Jordon

Jeffrey Jordon

Expert2021-12-16Added 2605 answers

Answer is given below (on video)

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?