Math 3C Euler’s Method Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.

Slides:



Advertisements
Similar presentations
Ch 2.7: Numerical Approximations: Euler’s Method
Advertisements

Unit Conversions Physics 6A Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Error Measurement and Iterative Methods
Differential Equations Verification Examples Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Differential Equations Separable Examples Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Math 3C Practice Final Problems Solutions Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Systems of Linear Equations Examples Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Math 3C Practice Midterm #1 Solutions Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Math 34A Chapter 5 examples Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
THE ELIMINATION METHOD Solving Systems of Three Linear Equations in Three Variables.
Differential Equations Solving First-Order Linear DEs Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Table of Contents Quadratic Equation: Solving Using the Quadratic Formula Example: Solve 2x 2 + 4x = 1. The quadratic formula is Here, a, b, and c refer.
Section 6.1: Euler’s Method. Local Linearity and Differential Equations Slope at (2,0): Tangent line at (2,0): Not a good approximation. Consider smaller.
A Numerical Technique for Building a Solution to a DE or system of DE’s.
Math 34A Final Review Prepared by Vince Zaccone
Slope Fields and Euler’s Method. When taking an antiderivative that is not dealing with a definite integral, be sure to add the constant at the end. Given:find.
Math 3120 Differential Equations with Boundary Value Problems Chapter 2: First-Order Differential Equations Section 2-6: A Numerical Method.
Differential Equations Separable Examples Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
The Inverse of a Matrix Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Suppose we are given a differential equation and initial condition: Then we can approximate the solution to the differential equation by its linearization.
1 6.1 Slope Fields and Euler's Method Objective: Solve differential equations graphically and numerically.
Differential Equations Graphing Solutions Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Ch 8.2: Improvements on the Euler Method Consider the initial value problem y' = f (t, y), y(t 0 ) = y 0, with solution  (t). For many problems, Euler’s.
Warm Up. Solving Differential Equations General and Particular solutions.
Systems of Equations and Inequalities Advanced Math Chapter 9.
Coordinate Systems Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Differential Equations Second-Order Linear DEs Variation of Parameters Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Differential Equations Solving First-Order Linear DEs Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Math 4B Systems of Differential Equations Matrix Solutions Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Differential Equations
Math 4B Practice Midterm Problems
Differential Equations
Systems of Differential Equations Phase Plane Analysis
Differential Equations
Differential Equations
Linear Motion with constant acceleration
Slope Fields If you enjoyed connecting the dots, you’ll love slope fields It is a graphical method to find a particular solution to any differential equation.
Systems of Linear Equations
Differential Equations
Differential Equations
Prepared by Vince Zaccone
Coordinate Systems Prepared by Vince Zaccone
Least Squares Approximations
Local Linearity and Approximation
Section Euler’s Method
Solve a system of linear equation in two variables
Systems of Differential Equations Phase Plane Analysis
Autonomous Differential Equations
Quick Review 2012 Pearson Education, Inc..
Objective The student will be able to:
Differential Equations
Differential Equations
On a small neighborhood The function is approximately linear
Least Squares Approximations
Equations as Relations
Differential Equations
Slope Fields This is the slope field for Equilibrium Solutions
Solving Systems of Three Linear Equations in Three Variables
Lengths of Curves 7.4.
Differential Equations
Systems of Linear Equations
Coordinate Systems Prepared by Vince Zaccone
Objective The student will be able to:
Objective The student will be able to:
Objective The student will be able to:
Objective The student will be able to:
Objective The student will be able to:
Writing Linear Equations
Reading Between the Lines!
Differential Equations
Presentation transcript:

Math 3C Euler’s Method Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Euler’s Method will find an approximate solution to an initial value problem. Let’s work through a simple example: Suppose we want to solve the following initial value problem: a)First find an estimate for y(2) using Euler’s Method with a step size of 1 b)Next get a better estimate by using a step size of 0.5. c)Finally, solve the problem exactly and compare to the estimates from parts a) and b) Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Euler’s Method will find an approximate solution to an initial value problem. Let’s work through a simple example: Suppose we want to solve the following initial value problem: a)First find an estimate for y(2) using Euler’s Method with a step size of 1 b)Next get a better estimate by using a step size of 0.5. c)Finally, solve the problem exactly and compare to the estimates from parts a) and b) Euler’s method will create a piecewise linear approximation to y(t) by using the given differential equation to calculate the slope of the solution curve at each step, then following that slope to calculate the approximations. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Euler’s Method will find an approximate solution to an initial value problem. Let’s work through a simple example: Suppose we want to solve the following initial value problem: a)First find an estimate for y(2) using Euler’s Method with a step size of 1 b)Next get a better estimate by using a step size of 0.5. c)Finally, solve the problem exactly and compare to the estimates from parts a) and b) The first step is to use the given equation and initial value to find the initial slope (at t=0): Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Euler’s Method will find an approximate solution to an initial value problem. Let’s work through a simple example: Suppose we want to solve the following initial value problem: a)First find an estimate for y(2) using Euler’s Method with a step size of 1 b)Next get a better estimate by using a step size of 0.5. c)Finally, solve the problem exactly and compare to the estimates from parts a) and b) The first step is to use the given equation and initial value to find the initial slope (at t=0): Next we use this slope to find the approximation for y(1): Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Euler’s Method will find an approximate solution to an initial value problem. Let’s work through a simple example: Suppose we want to solve the following initial value problem: a)First find an estimate for y(2) using Euler’s Method with a step size of 1 b)Next get a better estimate by using a step size of 0.5. c)Finally, solve the problem exactly and compare to the estimates from parts a) and b) The first step is to use the given equation and initial value to find the initial slope (at t=0): Next we use this slope to find the approximation for y(1): Now we repeat this process, calculating the slope at t=1: Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Euler’s Method will find an approximate solution to an initial value problem. Let’s work through a simple example: Suppose we want to solve the following initial value problem: a)First find an estimate for y(2) using Euler’s Method with a step size of 1 b)Next get a better estimate by using a step size of 0.5. c)Finally, solve the problem exactly and compare to the estimates from parts a) and b) The first step is to use the given equation and initial value to find the initial slope (at t=0): Next we use this slope to find the approximation for y(1): Now we repeat this process, calculating the slope at t=1: We have one last step – calculate the approximation for y(2): Here is our answer to part a) Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

It is helpful to see a graph of our results. Notice that we used two steps, and we have two straight line segments (whose slopes we calculated from the given D.E.) Slope=0.3 Slope=0.39 Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Now we can run through the procedure for part b). We use 4 steps this time, each of step size 0.5. This time let’s make a table to organize our calculations: tyy’ Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Now we can run through the procedure for part b). We use 4 steps this time, each of step size 0.5. This time let’s make a table to organize our calculations: tyy’ Calculate y’(0) from the original D.E. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Now we can run through the procedure for part b). We use 4 steps this time, each of step size 0.5. This time let’s make a table to organize our calculations: tyy’ Calculate y’(0) from the original D.E. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Now we can run through the procedure for part b). We use 4 steps this time, each of step size 0.5. This time let’s make a table to organize our calculations: tyy’ Find y(0.5) from the formula Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Now we can run through the procedure for part b). We use 4 steps this time, each of step size 0.5. This time let’s make a table to organize our calculations: tyy’ Find y(0.5) from the formula Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Now we can run through the procedure for part b). We use 4 steps this time, each of step size 0.5. This time let’s make a table to organize our calculations: tyy’ Calculate y’(0.5) from the original D.E. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Now we can run through the procedure for part b). We use 4 steps this time, each of step size 0.5. This time let’s make a table to organize our calculations: tyy’ Calculate y’(0.5) from the original D.E. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Now we can run through the procedure for part b). We use 4 steps this time, each of step size 0.5. This time let’s make a table to organize our calculations: tyy’ Find y(1.0) from the formula Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Now we can run through the procedure for part b). We use 4 steps this time, each of step size 0.5. This time let’s make a table to organize our calculations: tyy’ Find y(1.0) from the formula Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Now we can run through the procedure for part b). We use 4 steps this time, each of step size 0.5. This time let’s make a table to organize our calculations: tyy’ Fill in the rest of the table in the same manner, calculating a slope, then using it to get the next value for y… Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Now we can run through the procedure for part b). We use 4 steps this time, each of step size 0.5. This time let’s make a table to organize our calculations: tyy’ Fill in the rest of the table in the same manner, calculating a slope, then using it to get the next value for y… I kept all the digits, but you can probably round off a little bit Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Now we can run through the procedure for part b). We use 4 steps this time, each of step size 0.5. This time let’s make a table to organize our calculations: tyy’ Fill in the rest of the table in the same manner, calculating a slope, then using it to get the next value for y… I kept all the digits, but you can probably round off a little bit Here is our answer to part b) Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Here is the graph of our results from parts a) and b). The new calculation should be more accurate because we used more steps that were closer together. In the next step we will find the exact answer. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

We want the value for y(2). First we will separate, then integrate to find the general solution. We can actually solve this problem, so let’s do it using separation of variables. (You should be able to find the general solution to this one in your head in <5 seconds, btw). Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

We want the value for y(2). First we will separate, then integrate to find the general solution. We can actually solve this problem, so let’s do it using separation of variables. (You should be able to find the general solution to this one in your head in <5 seconds, btw). Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

We want the value for y(2). First we will separate, then integrate to find the general solution. Next put in the given initial value to find C: We can actually solve this problem, so let’s do it using separation of variables. (You should be able to find the general solution to this one in your head in <5 seconds, btw). Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

We want the value for y(2). First we will separate, then integrate to find the general solution. Next put in the given initial value to find C: We can actually solve this problem, so let’s do it using separation of variables. (You should be able to find the general solution to this one in your head in <5 seconds, btw). Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

We want the value for y(2). First we will separate, then integrate to find the general solution. Next put in the given initial value to find C: So our solution is We can actually solve this problem, so let’s do it using separation of variables. (You should be able to find the general solution to this one in your head in <5 seconds, btw). Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

We can actually solve this problem, so let’s do it using separation of variables. (You should be able to find the general solution to this one in your head in <5 seconds, btw). We want the value for y(2). First we will separate, then integrate to find the general solution. Next put in the given initial value to find C: So our solution is Last step – plug in t=2 Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Here is the graph comparing our results. Notice that the approximation with the smaller step size is closer to the exact value (but it took more work to get there). We can calculate the % error in our estimates as a check on their accuracy. y(2)% error step size = % step size = % exact % Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB