Numerical Computation and Optimization

Slides:



Advertisements
Similar presentations
Prof. Muhammad Saeed ( Ordinary Differential Equations )
Advertisements

Ordinary Differential Equations
Chapter 6 Differential Equations
SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM Read , 26-2, 27-1 CISE301_Topic8L8&9 KFUPM.
HAMPIRAN NUMERIK SOLUSI PERSAMAAN DIFERENSIAL (lanjutan) Pertemuan 12 Matakuliah: METODE NUMERIK I Tahun: 2008.
Numeriska beräkningar i Naturvetenskap och Teknik 1. Numerical differentiation and quadrature Discrete differentiation and integration Trapezoidal and.
Mechanical Engineering Majors Authors: Autar Kaw, Charlie Barker
5/19/ Runge 4 th Order Method Mechanical Engineering Majors Authors: Autar Kaw, Charlie Barker
COMPUTER MODELS IN BIOLOGY Bernie Roitberg and Greg Baker.
Dr. Jie Zou PHY Chapter 9 Ordinary Differential Equations: Initial-Value Problems Lecture (I) 1 1 Besides the main textbook, also see Ref.: “Applied.
18 September 2007 KKKQ 3013 PENGIRAAN BERANGKA Week 11 – Ordinary Differential Equations 18 September am – 9.00 am.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 32 Ordinary Differential Equations.
11 September 2007 KKKQ 3013 PENGIRAAN BERANGKA Week 10 – Ordinary Differential Equations 11 September am – 9.00 am.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 31 Ordinary Differential Equations.
Math 3C Euler’s Method Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
8/8/ Euler Method Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
CSE 330 : Numerical Methods Lecture 17: Solution of Ordinary Differential Equations (a) Euler’s Method (b) Runge-Kutta Method Dr. S. M. Lutful Kabir Visiting.
Chapter 2 Solution of Differential Equations Dr. Khawaja Zafar Elahi.
9/22/ Runge 2 nd Order Method Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
Computational Method in Chemical Engineering (TKK-2109)
10/20/ Runge 2 nd Order Method Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
Scientific Computing Numerical Solution Of Ordinary Differential Equations - Euler’s Method.
5/30/ Runge 4 th Order Method Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
11/17/ Shooting Method Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
Chapter 21 Exact Differential Equation Chapter 2 Exact Differential Equation.
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.
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
Differential Equations Linear Equations with Variable Coefficients.
Today’s class Ordinary Differential Equations Runge-Kutta Methods
Lecture 40 Numerical Analysis. Chapter 7 Ordinary Differential Equations.
Differential Equations MTH 242 Lecture # 05 Dr. Manshoor Ahmed.
2/28/ Runge 4 th Order Method Computer Engineering Majors Authors: Autar Kaw, Charlie Barker
Dr. Mubashir Alam King Saud University. Outline Ordinary Differential Equations (ODE) ODE: An Introduction (8.1) ODE Solution: Euler’s Method (8.2) ODE.
MATH 685/ CSI 700/ OR 682 Lecture Notes Lecture 11. Ordinary differential equations. Boundary value problems.
Prepared by Vince Zaccone
525602:Advanced Numerical Methods for ME
Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
Class Notes 18: Numerical Methods (1/2)
Numerical Solutions of Ordinary Differential Equations
Differential Equations
Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
Numerical Computation and Optimization
Numerical Computation and Optimization
Industrial Engineering Majors Authors: Autar Kaw, Charlie Barker
Numerical Computation and Optimization
Numerical Analysis Lecture 37.
Scientific Computing Lab
Numerical Solutions of Ordinary Differential Equations
Persamaan Diferensial Biasa (Ordinary Differential Equation)
SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM (Term 101) Section 04 Read , 26-2, 27-1 CISE301_Topic8L2.
Numerical Computation and Optimization
5.3 Higher-Order Taylor Methods
ME 123 Computer Applications I Lecture 23: Advanced Graphics 4/17/03
Numerical Analysis Lecture 38.
Numerical solution of first-order ordinary differential equations
SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM (Term 101) Section 04 Read , 26-2, 27-1 CISE301_Topic8L6.
SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM Read , 26-2, 27-1 CISE301_Topic8L3 KFUPM.
Numerical Computation and Optimization
Electrical Engineering Majors Authors: Autar Kaw, Charlie Barker
Ch5 Initial-Value Problems for ODE
L3-3 Objective: Students will graph systems of linear inequalities
Numerical Computation and Optimization
Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
MATH 2140 Numerical Methods
CISE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM Read , 26-2, 27-1 CISE301_Topic8L7 KFUPM.
CISE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM Read , 26-2, 27-1 CISE301_Topic8L1 KFUPM.
Numerical solution of first-order ordinary differential equations 1. First order Runge-Kutta method (Euler’s method) Let’s start with the Taylor series.
CISE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM Read , 26-2, 27-1 CISE301_Topic8L6 KFUPM.
Presentation transcript:

Numerical Computation and Optimization Solution of Ordinary Differential Equations Shooting Method By Assist Prof. Dr. Ahmed Jabbar

Shooting Method The shooting method uses the methods used in solving initial value problems. This is done by assuming initial values that would have been given if the ordinary differential equation were a initial value problem. The boundary value obtained is compared with the actual boundary value. Using trial and error or some scientific approach, one tries to get as close to the boundary value as possible. http://numericalmethods.eng.usf.edu

Example Let Then Where a = 5 and b = 8 http://numericalmethods.eng.usf.edu

Solution Two first order differential equations are given as Let us assume To set up initial value problem http://numericalmethods.eng.usf.edu

Solution Cont Using Euler’s method, Let us consider 4 segments between the two boundaries, and then, http://numericalmethods.eng.usf.edu

Solution Cont For http://numericalmethods.eng.usf.edu

Solution Cont For http://numericalmethods.eng.usf.edu

Solution Cont For http://numericalmethods.eng.usf.edu

Solution Cont For So at http://numericalmethods.eng.usf.edu

Solution Cont Let us assume a new value for Using and Euler’s method, we get While the given value of this boundary condition is http://numericalmethods.eng.usf.edu

Solution Cont Using linear interpolation on the obtained data for the two assumed values of we get Using and repeating the Euler’s method with http://numericalmethods.eng.usf.edu

Solution Cont Using linear interpolation to refine the value of till one gets close to the actual value of which gives you, http://numericalmethods.eng.usf.edu

Comparisons of different initial guesses http://numericalmethods.eng.usf.edu

Comparison of Euler and Runge-Kutta Results with exact results Table 1 Comparison of Euler and Runge-Kutta results with exact results. r (in) Exact (in) Euler (in) Runge-Kutta (in) 5 5.75 6.5 7.25 8 3.8731×10−3 3.5567×10−3 3.3366×10−3 3.1829×10−3 3.0770×10−3 3.5085×10−3 3.2858×10−3 3.1518×10−3 0.0000 1.3731 1.5482 9.8967×10−1 1.9500×10−3 3.5554×10−3 3.3341×10−3 3.1792×10−3 3.0723×10−3 3.5824×10−2 7.4037×10−2 1.1612×10−1 1.5168×10−1 http://numericalmethods.eng.usf.edu