Presentation is loading. Please wait.

Presentation is loading. Please wait.

Civil Engineering Majors Authors: Autar Kaw, Charlie Barker

Similar presentations


Presentation on theme: "Civil Engineering Majors Authors: Autar Kaw, Charlie Barker "— Presentation transcript:

1 Euler Method http://numericalmethods.eng.usf.edu
Civil Engineering Majors Authors: Autar Kaw, Charlie Barker Transforming Numerical Methods Education for STEM Undergraduates 4/12/2018

2 Euler Method http://numericalmethods.eng.usf.edu

3 Euler’s Method Φ Step size, h x y x0,y0 True value y1, Predicted value Slope Figure 1 Graphical interpretation of the first step of Euler’s method

4 Euler’s Method Φ Step size h True Value yi+1, Predicted value yi x y xi xi+1 Figure 2. General graphical interpretation of Euler’s method

5 How to write Ordinary Differential Equation
How does one write a first order differential equation in the form of Example is rewritten as In this case

6 Example A polluted lake with an initial concentration of a bacteria is 107 parts/m3, while the acceptable level is only 5×106 parts/m3. The concentration of the bacteria will reduce as fresh water enters the lake. The differential equation that governs the concentration C of the pollutant as a function of time (in weeks) is given by Find the concentration of the pollutant after 7 weeks. Take a step size of 3.5 weeks.

7 Solution is the approximate concentration of bacteria at Step 1:

8 Solution Cont is the approximate concentration of bacteria at Step 2:

9 Solution Cont The exact solution of the ordinary differential equation is given by the solution of a non-linear equation as The solution to this nonlinear equation at t=7 weeks is

10 Comparison of Exact and Numerical Solutions
Figure 3. Comparing exact and Euler’s method

11 Effect of step size Table 1 Concentration of bacteria after 7 weeks as a function of step size Step size 7 3.5 1.75 0.875 0.4375 5.8×106 6.241×106 6.4164×106 6.4959×106 6.5337×106 770470 329470 154060 74652 36763 11.726 5.0144 2.3447 1.1362

12 Comparison with exact results
Figure 4. Comparison of Euler’s method with exact solution for different step sizes

13 Effects of step size on Euler’s Method
Figure 5. Effect of step size in Euler’s method.

14 Errors in Euler’s Method
It can be seen that Euler’s method has large errors. This can be illustrated using Taylor series. As you can see the first two terms of the Taylor series are the Euler’s method. The true error in the approximation is given by

15 Additional Resources For all resources on this topic such as digital audiovisual lectures, primers, textbook chapters, multiple-choice tests, worksheets in MATLAB, MATHEMATICA, MathCad and MAPLE, blogs, related physical problems, please visit

16 THE END


Download ppt "Civil Engineering Majors Authors: Autar Kaw, Charlie Barker "

Similar presentations


Ads by Google