Basic HTML version of Foils prepared February 25 2000

Foil 3 Relationship of Error to Computational Approach

From Parallel Programming for Particle Dynamics Extra Foils Computational Science CPS615 -- Spring 2000 Semester. by Geoffrey C. Fox


Whenever f satisfies certain smoothness conditions, there is always a sufficiently small step size h such that the difference between the real function value Yi+1 at ti+1 and the approximation Xi+1 is less than some required error magnitude ?. [e.g. Burden and Faires]
Euler's method: very quick as one computation of the derivative function f at each step.
Other methods require more computation per step size h but can produce the specified error ? with fewer steps as can use a larger value of h. Thus Euler's method is not best.



© Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Wed Mar 1 2000