Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker

Slides:



Advertisements
Similar presentations
6/1/ Runge 4 th Order Method Industrial Engineering Majors Authors: Autar Kaw, Charlie Barker
Advertisements

5/1/ Finite Difference Method Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
Mechanical Engineering Majors Authors: Autar Kaw, Charlie Barker
5/19/ Runge 4 th Order Method Mechanical Engineering Majors Authors: Autar Kaw, Charlie Barker
7/2/ Backward Divided Difference Major: All Engineering Majors Authors: Autar Kaw, Sri Harsha Garapati
8/8/ Euler Method Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
8/15/ Binary Representation Major: All Engineering Majors Authors: Autar Kaw, Matthew Emmons
9/14/ Trapezoidal Rule of Integration Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
1 Spline Interpolation Method Computer Engineering Majors Authors: Autar Kaw, Jai Paul
9/22/ Runge 2 nd Order Method Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
10/8/ Propagation of Errors Major: All Engineering Majors Authors: Autar Kaw, Matthew Emmons
1 Lagrangian Interpolation Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
1 Newton’s Divided Difference Polynomial Method of Interpolation Chemical Engineering Majors Authors: Autar Kaw, Jai.
10/20/ Runge 2 nd Order Method Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
1 Newton’s Divided Difference Polynomial Method of Interpolation Major: All Engineering Majors Authors: Autar Kaw,
5/30/ Runge 4 th Order Method Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
11/16/ Euler Method Electrical Engineering Majors Authors: Autar Kaw, Charlie Barker
11/17/ Shooting Method Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
12/1/ Trapezoidal Rule of Integration Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
1 Lagrangian Interpolation Computer Engineering Majors Authors: Autar Kaw, Jai Paul
1 Direct Method of Interpolation Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
1/16/ Runge 4 th Order Method Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
1/19/ Runge 4 th Order Method Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
1 Direct Method of Interpolation Mechanical Engineering Majors Authors: Autar Kaw, Jai Paul
2/28/ Runge 4 th Order Method Computer Engineering Majors Authors: Autar Kaw, Charlie Barker
3/20/ Trapezoidal Rule of Integration Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
6/13/ Secant Method Computer Engineering Majors Authors: Autar Kaw, Jai Paul
Trapezoidal Rule of Integration
Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
Gauss Quadrature Rule of Integration
Computer Engineering Majors Authors: Autar Kaw, Charlie Barker
Differentiation-Discrete Functions
Differentiation-Continuous Functions
Newton’s Divided Difference Polynomial Method of Interpolation
Spline Interpolation Method
Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
Spline Interpolation Method
Mechanical Engineering Majors Authors: Autar Kaw, Charlie Barker
Spline Interpolation Method
Spline Interpolation Method
Direct Method of Interpolation
Spline Interpolation Method
Lagrangian Interpolation
Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
Newton’s Divided Difference Polynomial Method of Interpolation
Trapezoidal Rule of Integration
Trapezoidal Rule of Integration
Spline Interpolation Method
Lagrangian Interpolation
Lagrangian Interpolation
Gauss Quadrature Rule of Integration
Binary Representation
Industrial Engineering Majors Authors: Autar Kaw, Charlie Barker
Direct Method of Interpolation
Simpson’s 1/3rd Rule of Integration
Binary Representation
Newton’s Divided Difference Polynomial Method of Interpolation
Binary Representation
Chemical Engineering Majors Authors: Autar Kaw, Jai Paul
Lagrangian Interpolation
Lagrangian Interpolation
Simpson’s 1/3rd Rule of Integration
Simpson’s 1/3rd Rule of Integration
Simpson’s 1/3rd Rule of Integration
Electrical Engineering Majors Authors: Autar Kaw, Charlie Barker
Spline Interpolation Method
Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
Differentiation-Discrete Functions
Newton’s Divided Difference Polynomial Method of Interpolation
Lagrangian Interpolation
Presentation transcript:

Euler Method http://numericalmethods.eng.usf.edu Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker http://numericalmethods.eng.usf.edu Transforming Numerical Methods Education for STEM Undergraduates 11/17/2018 http://numericalmethods.eng.usf.edu

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

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 http://numericalmethods.eng.usf.edu

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 http://numericalmethods.eng.usf.edu

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 http://numericalmethods.eng.usf.edu

Example The concentration of salt, in a home made soap maker is given as a function of time by At the initial time, t = 0, the salt concentration in the tank is 50g/L. Using Euler’s method and a step size of h = 1.5 min, what is the salt concentration after 3 minutes. http://numericalmethods.eng.usf.edu

Solution is the approximate concentration of salt at Step 1: http://numericalmethods.eng.usf.edu

Solution Cont is the approximate concentration of salt at Step 2: http://numericalmethods.eng.usf.edu

Solution Cont The exact solution of the ordinary differential equation is given by The solution to this nonlinear equation at t=3 minutes is http://numericalmethods.eng.usf.edu

Comparison of Exact and Numerical Solutions Figure 3. Comparing exact and Euler’s method http://numericalmethods.eng.usf.edu

Effect of step size Table 1. Concentration of salt at 3 minutes as a function of step size, h 3 1.5 0.75 0.375 0.1875 −362.50 720.31 284.65 10.718 10.714 373.22 −709.60 −273.93 −0.0024912 0.0010803 3483.0 6622.2 2556.5 0.023249 0.010082 Step http://numericalmethods.eng.usf.edu

Comparison with exact results Figure 4. Comparison of Euler’s method with exact solution for different step sizes http://numericalmethods.eng.usf.edu

Effects of step size on Euler’s Method Figure 5. Effect of step size in Euler’s method. http://numericalmethods.eng.usf.edu

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 http://numericalmethods.eng.usf.edu

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 http://numericalmethods.eng.usf.edu/topics/euler_method.html

THE END http://numericalmethods.eng.usf.edu