answersLogoWhite

0

it is unstable as an approximation method due to round-off errors involved and the fact that it involves taking a limit of h->0. Doing this for an iteration method is a really bad idea because as h gets very close to 0, say h=1x10-10, f(x0+h) and f(x0) are virtually the same number and subtracting near equal numbers in an iteration formula has the effect of producing huge errors and as such would not give a very reliable answer.

In fact if they are to close the computer can't recognise a difference between the two when doing the algorithm and you end up with 0/h so you don't get an answer at all! It is because of these reasons that taking the formula for numerical differentiation as it is, with the limit of h-> 0, is unstable and not suitable as an approximation method.

It is however, a good place to start. What we do instead is take the formula, but get rid of the limit and make it so we take h at very small values but not so small as to create huge round errors, so values such as h=0.1 or 0.001 or something like that. Then to get the answer we obtain from the formula more accurate, we apply a truncation error to it. i.e. we subtract a small amount from it to get it closer to the answer. This error correction term is f''([xi])|h|/2 where x0<[xi]

f'(x0)=(f(x0+h)-f(x0))/h - (h/2)*f''([xi])

This is known as the forward-difference formula if h>0and the backward difference formula if h<0

User Avatar

Wiki User

15y ago

What else can I help you with?

Continue Learning about Calculus

Advantage and disadvantage of the Euler method for numerical integration?

The main advantage of the Euler method is that it's one of, if not the most basic numerical method of numerically integrating ordinary differential equations. A downside however is that it can sometimes have a tendancy to be unstable unless you take stupidly small steps in the algorithm, in cases like this there are some other methods that work better.


What are the applications of runge kutta method?

The Runge-Kutta method is one of several numerical methods of solving differential equations. Some systems motion or process may be governed by differential equations which are difficult to impossible to solve with emperical methods. This is where numerical methods allow us to predict the motion, without having to solve the actual equation.


Why we draw tangent in newton raphson method?

A line tangent to a curve, at a point, is the closest linear approximation to how the curve is "behaving" near that point. The tangent line is used to estimate values of the curve, near that point.


What are the limitations of regula falsi method?

Limitations of Regular falsi method: Investigate the result of applying the Regula Falsi method over an interval where there is a discontinuity. Apply the Regula Falsi method for a function using an interval where there are distinct roots. Apply the Regula Falsi method over a "large" interval.


What is the rate of convergence for an iteration method?

The rate of convergence of an iterative method is represented by mu (&mu;) and is defined as such:Suppose the sequence{xn} (generated by an iterative method to find an approximation to a fixed point) converges to a point x, thenlimn->[infinity]=|xn+1-x|/|xn-x|[alpha]=&mu;,where &mu;&ge;0 and &alpha;(alpha)=order of convergence.In cases where &alpha;=2 or 3 the sequence is said to have quadratic and cubic convergence respectively. However in linear cases i.e. when &alpha;=1, for the sequence to converge &mu; must be in the interval (0,1). The theory behind this is that for En+1&le;&mu;En to converge the absolute errors must decrease with each approximation, and to guarantee this, we have to set 0

Related Questions

What is the differene between analytical and numerical differentiation?

numerical method 1:numerical method uses finite difference or finite element method approximation to solve differential equation 2:give just approximation of the perfect solution analytical method 1:does not uses finite difference 2:give theoreticaly perfect solution.


Which numerical method gives more accuracy?

I may be wrong, but I think the question is kind of ambiguous. Do you mean a numerical integration method, a numerical differentiation method, a pivoting method, ... specify.


Who developed Vogel's approximation method?

Vogel's approximation method was developed by William R. Vogel.


Advantage and disadvantage of the Euler method for numerical integration?

The main advantage of the Euler method is that it's one of, if not the most basic numerical method of numerically integrating ordinary differential equations. A downside however is that it can sometimes have a tendancy to be unstable unless you take stupidly small steps in the algorithm, in cases like this there are some other methods that work better.


What is ment by MODI method?

Vogel's Approximation method(verification


Why Vogel Approximation Method gives only feasible solution?

cuz its only an approximation afterall


Which technique of differentiation does the substitution method attempt to undo?

The substitution method undoes the chain rule.


What is asymptotic error constant?

The asymptotic error constant is a measure of the rate at which the error of an approximation method converges to zero as the number of data points or iterations increases. It provides insight into the efficiency and accuracy of an algorithm or numerical method in approaching an exact solution as the problem size grows towards infinity.


What is the CFL criterion and how does it determine the stability of numerical methods?

The CFL criterion is a rule used to determine the stability of numerical methods in solving partial differential equations. It stands for Courant-Friedrichs-Lewy criterion. It states that the product of the time step and the speed of the wave in the system must be less than a certain value for the method to be stable. If this condition is not met, the method may produce inaccurate or unstable results.


How do you know which Numerical Method to use for which problem?

To know which numerical method to use for a problem one first needs to understand the various methods and evaluate the problems.


What are the differences between Euler and Runge-Kutta methods in numerical analysis and which method is more accurate for solving differential equations?

The main difference between Euler and Runge-Kutta methods in numerical analysis is the way they approximate the solution of differential equations. Euler method is a simple and straightforward approach that uses a first-order approximation, while Runge-Kutta method is more complex and uses higher-order approximations to improve accuracy. In general, Runge-Kutta method is more accurate than Euler method for solving differential equations, especially for complex or stiff systems.


What are the applications of numerical method?

Numerical methods are used to find solutions to problems when purely analytical methods fail.