Introduction to standard and non-standard Numerical Methods
|
|
- Easter Burns
- 5 years ago
- Views:
Transcription
1 Introduction to standard and non-standard Numerical Methods Dr. Mountaga LAM AMS : African Mathematic School 2018 May 23, 2018
2 One-step methods Runge-Kutta Methods Nonstandard Finite Difference Scheme Application of Polio model
3 Solving dx dt = f (x) Are numerical methods whose to forward a step, only the previous step information is needed, ie step n+1 only depends on the step n. Euler s idea
4 Solving dx dt = f (x) Are numerical methods whose to forward a step, only the previous step information is needed, ie step n+1 only depends on the step n. Euler s idea I can t solve the equation because I don t know what dx is. So dt pick a small number h > 0 and say that dx dt x(t + h) x(t) h
5 Solving dx dt = f (x) Are numerical methods whose to forward a step, only the previous step information is needed, ie step n+1 only depends on the step n. Euler s idea I can t solve the equation because I don t know what dx is. So dt pick a small number h > 0 and say that dx dt The differential equation then becomes x(t + h) x(t) h x(t + h) x(t) h f (x)
6 Solving dx dt = f (x) Are numerical methods whose to forward a step, only the previous step information is needed, ie step n+1 only depends on the step n. Euler s idea I can t solve the equation because I don t know what dx is. So dt pick a small number h > 0 and say that dx dt The differential equation then becomes x(t + h) x(t) h x(t + h) x(t) h f (x) If you know x(t) and h then you can solve this equation for x(t + h).
7 Solving dx dt = f (x) has solution x(t + h) x(t) h f (x) x(t + h) x(t) + h f (x)
8 Solving dx dt = f (x) has solution x(t + h) x(t) h f (x) x(t + h) x(t) + h f (x) Exemple (t = 0): If we know x(0), then this equation allows us to compute x(0 + h) = x(h). Exemple (t = h): If we know x(h), then this equation allows us to compute x(h + h) = x(2h). and than x(2h + h) = x(3h), x(3h + h) = x(4h)...
9 Solving dx dt = f (x) Pick small number of h and compute x(h) = x(0) + h f (0) x(2h) = x(h) + h f (h) x(3h) = x(2h) + h f (2h) x(4h) = x(3h) + h f (3h). How did Euler do this? R: By hand (main...), if yes! How many times? How do we do this in the 21st century? With computer
10 Idea is that New value = Old value+ step size*slope x n+1 = x n + h nf (t n, x n) Slope is generally a function of t, hence x(t) Different methods differ in how to estimate φ x f (x) = 0.2 x 2 x(t i+1 ) x i+1 error x i t i h t i+1 t
11 Euler s Method (RK method with order 1) A one-step method expresses x n+1 in terms of the previous value x n. The simplest example of a one-step method for the numerical solution of the initial value problem (IVP) is Euler s method. Given that x(t 0 ) = x 0 We define x n+1 = x n + h nf (t n, x n)
12 The midpoint rule (RK method with order two) x n+1 = x n + hf (t n + h 2, xn + h f (xn, tn)) 2
13 Second-Order Runge-Kutta Methods Let x (t) = f (t, x(t)). where x(t + h) = x(t) + hx (t) + h2 2! x (t) + O(h 3 ) x (t) = f t(t, x) + f x (t, x)x (t) = f t(t, x) + f x (t, x)f (t, x) with Jacobian f x x(t + h) = x(t) + hf (t, x) + h2 [ ] f t(t, x) + f x (t, x)f (t, x) + O(h 3 ) 2!
14 Second-Order Runge-Kutta Methods x(t + h) = x(t) + h 2 f (t, x) + h 2 [ ] f t(t, x) + hf t(t, x) + hf x (t, x)f (t, x) + O(h 3 ) Recalling the multivariate Taylor expansion f (t + h, x + k) = f (t, x) + hf t(t, x) + f x (t, x)k + Then x(t + h) = x(t) + h 2 f (t, x) + h 2 [ ] f (t + h, x + hf (t, x)) + O(h 3 ) we get the numerical method : 1 x n+1 = x n + h( 2 k ) 2 k 2 with k 1 = f (t n, x n) and k 2 = f (t n + h, x n + hk 1 )
15 Fourth-Order Runge-Kutta Methods The classical method is given by x n+1 = x n + h ) (k 1 + 2k 2 + 2k 3 + k 4 6 with k 1 is the increment based on the slope at the beginning of the interval, using x (Euler s method); k 2 is the increment based on the slope at the midpoint of the interval, using x and k 1 k 3 is again the increment based on the slope at the midpoint, but now using x and k 2 k 4 is the increment based on the slope at the end of the interval, using x and k 3
16 Butcher tableau The family of explicit Runge-Kutta methods is a generalization of the RK4 method mentioned above. It is given by where s x n+1 = x n + h b i k i i=1 k 1 = f (t n + 0h, x n), k 2 = f (t n + c 2 h, x n + h(a 21 k 1 )), k 3 = f (t n + c 3 h, x n + h(a 31 k 1 + a 32 k 2 )), k 4 = f (t n + c 4 h, x n + h(a 41 k 1 + a 42 k 2 + a 43 k 3 )),. k s = f (t n + c sh, x n + h(a s1 k 1 + a s1 k a s,s 1 k s 1 )), And the final step to combine these intermediate steps like this: x n+1 = x n + b 1 k 1 + b 2 k 2 + b 3 k 3 + b 4 k b sk s The Runge-Kutta method is consistent if i 1 a ij = c i, for i = 2,, s. j=1
17 Exemple : The explitcit RK4 method falls in this framework It is not difficult to construct s-stage implicit methods which are A-stable. For example, this can be done by choosing the coefficients c i and b i to be the quadrature points and weights respectively in the Gauss quadrature formula for the evaluation of 1 s f (t)dt b i f (c i ) 0 i=1 The numbers a ij can then be chosen so that the method has order 2s, and is A-stable.
18 Let us observe that on expanding x(t n+1 ) = x(t n + h) into a Taylor series x (t n) = f (t n, x(t n)) we have that : x(t n+1 ) = x(t n) + hf (t n, x(t n)) + O(h 2 )
19 More generally, a one-step method may be written in the form x(t n+1 ) = x(t n) + hφ(t n, x n, h), n = 0, 1,, N 1, x(t 0 ) = x 0, where we assume that φ : [t 0, t 0 + T ] R R R is a continuous function. In pratical case, the function φ(t, x, h) can be define For example : Euler s Method is given by φ(t n, x n, h) = f (t n, x n)
20 Global error In order to assess the accuracy of the numerical method, we define the global error, e n, by The truncation error, T n, is define by e n = x(t n) x n T n = x(t n+1) x(t n) h φ(t n, x(t n); h).
21 Convergence Consider the general one-step method where, in addition to being a continuous function of its arguments, φ is assumed to satisfy a Lipschitz condition with respect to its second argument, that is, there exists a positive constant L φ such that, for 0 h h 0 and for (t, u) and (t, v) in the rectangle D = {(t, x) : t 0 x t M, x x 0 C} we have that φ(t, u; h) φ(t, v; h) L φ u v. Then, assuming that x x 0 C, n = 1, 2,, N it follows that where T = max 0 n N 1 T n e n T ) (e L φ(t n t 0 ) 1 L φ
22 Consistance Let us apply this general result in order to obtain a bound on the global error in Euler s method. The truncation error for Euler s method is given by Taylor series : T n = x(t n+1) x(t n) h f (t n, x(t n)) = x(t n+1) x(t n) h x (t n) x(t n+1 ) = x(t n) + hx (t n) + h2 2! x (ζn), t n < ζ n < t n+1. T n = 1 2 hx (ζ n) M = max x ζ [t 0,t M ] T n T = 1 [ e L(t n t 0 ) 2 M 1 ], n = 0, 1,, N. L Remark : In practice, for such h we shall have x(t n) x n = e n Tol for any n = 0, 1,, N. So h (expression Tol)
23 Bref definition A Scheme is said explicit if x(t i+1 ) can be write as a linear combination of x(t i ), f (x k, t i1 ),... k. The scheme is implicite if it others values are necessar.
24 Bref definition A Scheme is said explicit if x(t i+1 ) can be write as a linear combination of x(t i ), f (x k, t i1 ),... k. The scheme is implicite if it others values are necessar. The scheme is said one-step scheme if we use only two values of times (i.e. t i and t i+1 ), otherwise it will be a multi step scheme.
25 Bref definition A Scheme is said explicit if x(t i+1 ) can be write as a linear combination of x(t i ), f (x k, t i1 ),... k. The scheme is implicite if it others values are necessar. The scheme is said one-step scheme if we use only two values of times (i.e. t i and t i+1 ), otherwise it will be a multi step scheme. The convergence means that the numerical solution of the numerical scheme tend to the solution of the ordinary differentiale equation.
26 Bref definition A Scheme is said explicit if x(t i+1 ) can be write as a linear combination of x(t i ), f (x k, t i1 ),... k. The scheme is implicite if it others values are necessar. The scheme is said one-step scheme if we use only two values of times (i.e. t i and t i+1 ), otherwise it will be a multi step scheme. The convergence means that the numerical solution of the numerical scheme tend to the solution of the ordinary differentiale equation. The discretisation scheme M h, t of operator L is consistant if the function φ is smooth enought and lim h, t 0 (Mφ M h, tφ) = 0
27 Bref definition A Scheme is said explicit if x(t i+1 ) can be write as a linear combination of x(t i ), f (x k, t i1 ),... k. The scheme is implicite if it others values are necessar. The scheme is said one-step scheme if we use only two values of times (i.e. t i and t i+1 ), otherwise it will be a multi step scheme. The convergence means that the numerical solution of the numerical scheme tend to the solution of the ordinary differentiale equation. The discretisation scheme M h, t of operator L is consistant if the function φ is smooth enought and lim h, t 0 (Mφ M h, tφ) = 0 A linear scheme consistant is convergent if only if it is stable.
28 Nonstandard Finite Difference Scheme (NFDS) Exact schemes : Examples Let dx dt = f (t, x) = λx and x(t 0) = x 0 The general solution is given by : then the exact scheme is x(t) = x 0 e λ(t t 0). u k+1 = e λh u k.
29 NFDS : Examples Let dx dt = f (t, x) = λx and x(t 0) = x 0 x k+1 = e λh x k. Combining the previous exact schemes, the NFDS scheme is given by : ( 1 e x k+1 x k = (e λh λh ) 1)x k = λ x k, (1) λ than x k+1 x k φ(h) = λx k avec φ(h) = 1 e λh λ (2)
30 The Lotka-Volterra system: Euler s Method with { xk+1 x k φ 1 (h) = ax k bx k+1 y k, y k+1 y k φ 2 (h) = cy k+1 + dx k+1 y k, φ 1 (h) = 1 e λh λ and φ 2 (h) = 1 e λh λ Figure: Phase plane and time history : Euler explicit method and NFDS method of Lotka-Volterra system (a=1;b=0.01;c=1;d=0.02)
31 The Lotka-Volterra system: Euler s Method with { xk+1 x k φ 1 (h) = ax k bx k+1 y k, y k+1 y k φ 2 (h) = cy k+1 + dx k+1 y k, φ 1 (h) = 1 e λh λ and φ 2 (h) = 1 e λh λ Figure: Phase plane and time history : Euler explicit method and NFDS method of Lotka-Volterra system (a=1;b=0.01;c=1;d=0.02)
32 Mikens Rules Pr. Ronald Mickens (Atlanta, USA) used the construction of exact schemes to propose simple rules to develop nonstandard finite difference schemes for differential equations and even partial differential equations. Rule 1 The orders of the discrete derivatives should be equal to the orders of the corresponding derivatives of the differential equation.
33 Mikens Rules Pr. Ronald Mickens (Atlanta, USA) used the construction of exact schemes to propose simple rules to develop nonstandard finite difference schemes for differential equations and even partial differential equations. Rule 1 The orders of the discrete derivatives should be equal to the orders of the corresponding derivatives of the differential equation. Rule 2 Denominator functions for the discrete derivatives must, in general, be expressed in terms of more complicated functions of the step-size than those conventionally used
34 Mikens Rules Pr. Ronald Mickens (Atlanta, USA) used the construction of exact schemes to propose simple rules to develop nonstandard finite difference schemes for differential equations and even partial differential equations. Rule 1 The orders of the discrete derivatives should be equal to the orders of the corresponding derivatives of the differential equation. Rule 2 Denominator functions for the discrete derivatives must, in general, be expressed in terms of more complicated functions of the step-size than those conventionally used Rule 3 Nonlinear terms should be, in general, be replaced by nonlocal discrete representations.
35 Mikens Rules Pr. Ronald Mickens (Atlanta, USA) used the construction of exact schemes to propose simple rules to develop nonstandard finite difference schemes for differential equations and even partial differential equations. Rule 1 The orders of the discrete derivatives should be equal to the orders of the corresponding derivatives of the differential equation. Rule 2 Denominator functions for the discrete derivatives must, in general, be expressed in terms of more complicated functions of the step-size than those conventionally used Rule 3 Nonlinear terms should be, in general, be replaced by nonlocal discrete representations. Rule 4 Special conditions that hold for the solutions of the differential equations should also hold for the solutions of the finite difference scheme.
36 Mikens Rules Pr. Ronald Mickens (Atlanta, USA) used the construction of exact schemes to propose simple rules to develop nonstandard finite difference schemes for differential equations and even partial differential equations. Rule 1 The orders of the discrete derivatives should be equal to the orders of the corresponding derivatives of the differential equation. Rule 2 Denominator functions for the discrete derivatives must, in general, be expressed in terms of more complicated functions of the step-size than those conventionally used Rule 3 Nonlinear terms should be, in general, be replaced by nonlocal discrete representations. Rule 4 Special conditions that hold for the solutions of the differential equations should also hold for the solutions of the finite difference scheme. Rule 5 The scheme should not introduce extraneous or spurious solutions.
37 Mikens Rules Pr. Ronald Mickens (Atlanta, USA) used the construction of exact schemes to propose simple rules to develop nonstandard finite difference schemes for differential equations and even partial differential equations. Rule 1 The orders of the discrete derivatives should be equal to the orders of the corresponding derivatives of the differential equation. Rule 2 Denominator functions for the discrete derivatives must, in general, be expressed in terms of more complicated functions of the step-size than those conventionally used Rule 3 Nonlinear terms should be, in general, be replaced by nonlocal discrete representations. Rule 4 Special conditions that hold for the solutions of the differential equations should also hold for the solutions of the finite difference scheme. Rule 5 The scheme should not introduce extraneous or spurious solutions. Rule 6 For N differential system, it could be useful to construct nonstandard schemes for subsystems of M < N differential equations and to combine them to obtain a consistant scheme.
38 Some examples of NFDS of ODE Équations NFDS Denominators dx dt = λx dx dt = λx dx dt = x2 dx dt = λ 1x λ 2 x 2 dx dt = λ 1x λ 2 x 2 d 2 x dt 2 + ω 2 x = 0 d 2 x dt 2 = λ dx dt x k+1 x k = λx φ(h) k φ(h) = 1 e λh λ = λx φ(h) k+1 φ(h) = eλh 1 λ = x φ(h) k x k+1 φ(h) = h x k+1 x k x k+1 x k x k+1 x k = λ φ(h) 1 x k λ 2 x k x k+1 φ(h) = eλ 1 h 1 λ 1 = λ φ(h) 1 x k+1 λ 2 x k x k+1 φ(h) = 1 e λ 1 h λ 1 ( ) + ω 2 x k = 0 φ(h) = 2 ω sin hω 2 x k+1 x k x k+1 2x k +x k 1 φ 2 (h) x k+1 2x k +x k 1 φ 1 (h) = λ x k+1 x k φ 2 (h) φ 1 (h) = ( eλh 1 )h; φ λ 2 (h) = h
39 Fundamental Rules? it is fundamental to follow rules 2 and 3. The others rules then follow... to build the best numerical scheme we need a deep theoretical study of the continuous problem is helpful to capture the properties of the solution and the problem
40 Re-formulation for applying GAS in dynamical systems: Kamgang-Sallet where dx dt = A(x)x + f, x(0) = x 0, ds = (1 π)ρ (τ + ϑ + µ)s, dt dv dt = πρ + τs (µ + γ)v, di dt = ϑs (α + δ + µ + κ)i, dj dt = δi µj, dg dt = ξi ηg, dr dt = γv + αi µr, I ϑ = β h N + β G G, y = (S, V, R), z = (I, J, G) G + K { dy = A dt 1 (x)(y y ) + A 12 (x)z, dz = A dt 2 (x)z,
41 Application of GAS with numerical dynamical systems : Kamgang and Sallet chose of φ(h) is given by { 1 φ(h) min µ + γ, 1 α + δ + µ + κ, 1 µ, 1 }. η Q such that Q max 1 2 { λ i }, i = 1,, 5, φ(h) = ϕ(qh) Q avec ϕ(z) = 1 e z, z R +.
42 Implicit scheme S k+1 S k φ(h) = I (1 π)ρ (τ + β k h N + β k G G k G k +K + µ)sk+1, V k+1 V k φ(h) = πρ + τs k+1 (µ + γ)v k+1, I k+1 I k I = (β k φ(h) h N + β k G G k G k +K )Sk+1 (α + δ + µ + κ)i k+1, J k+1 J k φ(h) = δi k+1 µj k+1, G k+1 G k φ(h) = ξi k+1 ηg k+1, R k+1 R k φ(h) = γv k+1 + αi k+1 µr k+1, y k+1 y k φ(h) = A 1 (x k )(y k+1 y ) + A 12 (x k )z k+1, z k+1 z k φ(h) = A 2 (x k )z k+1,
43 explicit scheme S k+1 S k φ(h) = I (1 π)ρ (τ + β k h N + β k G G k G k +K + µ)sk+1, V k+1 V k φ(h) = πρ + τs k (µ + γ)v k, I k+1 I k I = (β k φ(h) h N + β k G G k G k +K )Sk+1 (α + δ + µ + κ)i k, J k+1 J k φ(h) = δi k µj k, G k+1 G k φ(h) = ξi k ηg k, R k+1 R k φ(h) = γv k + αi k µr k, y k+1 y k φ(h) = A 1 (x k )(y k y ) + A 12 (x k )z k, z k+1 z k φ(h) = A 2 (x k )z k,
44 Simulations Figure: R 0 > 1.
45 Simulations Figure: R 0 < 1.
46 Comparison Figure: Comparison between NFDS and RK4
47 Comparison Figure: Comparison between NFDS and RK4
Consistency and Convergence
Jim Lambers MAT 77 Fall Semester 010-11 Lecture 0 Notes These notes correspond to Sections 1.3, 1.4 and 1.5 in the text. Consistency and Convergence We have learned that the numerical solution obtained
More informationLecture 4: Numerical solution of ordinary differential equations
Lecture 4: Numerical solution of ordinary differential equations Department of Mathematics, ETH Zürich General explicit one-step method: Consistency; Stability; Convergence. High-order methods: Taylor
More informationSolving Ordinary Differential equations
Solving Ordinary Differential equations Taylor methods can be used to build explicit methods with higher order of convergence than Euler s method. The main difficult of these methods is the computation
More informationNumerical Methods - Initial Value Problems for ODEs
Numerical Methods - Initial Value Problems for ODEs Y. K. Goh Universiti Tunku Abdul Rahman 2013 Y. K. Goh (UTAR) Numerical Methods - Initial Value Problems for ODEs 2013 1 / 43 Outline 1 Initial Value
More informationInitial value problems for ordinary differential equations
Initial value problems for ordinary differential equations Xiaojing Ye, Math & Stat, Georgia State University Spring 2019 Numerical Analysis II Xiaojing Ye, Math & Stat, Georgia State University 1 IVP
More informationPowerPoints organized by Dr. Michael R. Gustafson II, Duke University
Part 6 Chapter 20 Initial-Value Problems PowerPoints organized by Dr. Michael R. Gustafson II, Duke University All images copyright The McGraw-Hill Companies, Inc. Permission required for reproduction
More information2tdt 1 y = t2 + C y = which implies C = 1 and the solution is y = 1
Lectures - Week 11 General First Order ODEs & Numerical Methods for IVPs In general, nonlinear problems are much more difficult to solve than linear ones. Unfortunately many phenomena exhibit nonlinear
More informationEuler s Method, cont d
Jim Lambers MAT 461/561 Spring Semester 009-10 Lecture 3 Notes These notes correspond to Sections 5. and 5.4 in the text. Euler s Method, cont d We conclude our discussion of Euler s method with an example
More informationFourth Order RK-Method
Fourth Order RK-Method The most commonly used method is Runge-Kutta fourth order method. The fourth order RK-method is y i+1 = y i + 1 6 (k 1 + 2k 2 + 2k 3 + k 4 ), Ordinary Differential Equations (ODE)
More informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University The Implicit Schemes for the Model Problem The Crank-Nicolson scheme and θ-scheme
More informationReview Higher Order methods Multistep methods Summary HIGHER ORDER METHODS. P.V. Johnson. School of Mathematics. Semester
HIGHER ORDER METHODS School of Mathematics Semester 1 2008 OUTLINE 1 REVIEW 2 HIGHER ORDER METHODS 3 MULTISTEP METHODS 4 SUMMARY OUTLINE 1 REVIEW 2 HIGHER ORDER METHODS 3 MULTISTEP METHODS 4 SUMMARY OUTLINE
More informationMultistage Methods I: Runge-Kutta Methods
Multistage Methods I: Runge-Kutta Methods Varun Shankar January, 0 Introduction Previously, we saw that explicit multistep methods (AB methods) have shrinking stability regions as their orders are increased.
More informationIntroduction to numerical methods for Ordinary Differential Equations
Introduction to numerical methods for Ordinary Differential Equations Charles-Edouard Bréhier Abstract The aims of these lecture notes are the following. We introduce Euler numerical schemes, and prove
More informationChap. 20: Initial-Value Problems
Chap. 20: Initial-Value Problems Ordinary Differential Equations Goal: to solve differential equations of the form: dy dt f t, y The methods in this chapter are all one-step methods and have the general
More informationApplied Math for Engineers
Applied Math for Engineers Ming Zhong Lecture 15 March 28, 2018 Ming Zhong (JHU) AMS Spring 2018 1 / 28 Recap Table of Contents 1 Recap 2 Numerical ODEs: Single Step Methods 3 Multistep Methods 4 Method
More informationSolving scalar IVP s : Runge-Kutta Methods
Solving scalar IVP s : Runge-Kutta Methods Josh Engwer Texas Tech University March 7, NOTATION: h step size x n xt) t n+ t + h x n+ xt n+ ) xt + h) dx = ft, x) SCALAR IVP ASSUMED THROUGHOUT: dt xt ) =
More informationPowerPoints organized by Dr. Michael R. Gustafson II, Duke University
Part 6 Chapter 20 Initial-Value Problems PowerPoints organized by Dr. Michael R. Gustafson II, Duke University All images copyright The McGraw-Hill Companies, Inc. Permission required for reproduction
More informationYou may not use your books, notes; calculators are highly recommended.
Math 301 Winter 2013-14 Midterm 1 02/06/2014 Time Limit: 60 Minutes Name (Print): Instructor This exam contains 8 pages (including this cover page) and 6 problems. Check to see if any pages are missing.
More informationLogistic Map, Euler & Runge-Kutta Method and Lotka-Volterra Equations
Logistic Map, Euler & Runge-Kutta Method and Lotka-Volterra Equations S. Y. Ha and J. Park Department of Mathematical Sciences Seoul National University Sep 23, 2013 Contents 1 Logistic Map 2 Euler and
More informationIntroduction to the Numerical Solution of IVP for ODE
Introduction to the Numerical Solution of IVP for ODE 45 Introduction to the Numerical Solution of IVP for ODE Consider the IVP: DE x = f(t, x), IC x(a) = x a. For simplicity, we will assume here that
More informationChapter 8. Numerical Solution of Ordinary Differential Equations. Module No. 1. Runge-Kutta Methods
Numerical Analysis by Dr. Anita Pal Assistant Professor Department of Mathematics National Institute of Technology Durgapur Durgapur-71309 email: anita.buie@gmail.com 1 . Chapter 8 Numerical Solution of
More informationOrdinary Differential Equations: Initial Value problems (IVP)
Chapter Ordinary Differential Equations: Initial Value problems (IVP) Many engineering applications can be modeled as differential equations (DE) In this book, our emphasis is about how to use computer
More informationSimple ODE Solvers - Derivation
Simple ODE Solvers - Derivation These notes provide derivations of some simple algorithms for generating, numerically, approximate solutions to the initial value problem y (t =f ( t, y(t y(t 0 =y 0 Here
More informationOrdinary Differential Equations
Ordinary Differential Equations Professor Dr. E F Toro Laboratory of Applied Mathematics University of Trento, Italy eleuterio.toro@unitn.it http://www.ing.unitn.it/toro September 19, 2014 1 / 55 Motivation
More informationFinite Differences for Differential Equations 28 PART II. Finite Difference Methods for Differential Equations
Finite Differences for Differential Equations 28 PART II Finite Difference Methods for Differential Equations Finite Differences for Differential Equations 29 BOUNDARY VALUE PROBLEMS (I) Solving a TWO
More informationOrdinary Differential Equations
Chapter 7 Ordinary Differential Equations Differential equations are an extremely important tool in various science and engineering disciplines. Laws of nature are most often expressed as different equations.
More informationMath 660 Lecture 4: FDM for evolutionary equations: ODE solvers
Math 660 Lecture 4: FDM for evolutionary equations: ODE solvers Consider the ODE u (t) = f(t, u(t)), u(0) = u 0, where u could be a vector valued function. Any ODE can be reduced to a first order system,
More informationPart IB Numerical Analysis
Part IB Numerical Analysis Definitions Based on lectures by G. Moore Notes taken by Dexter Chua Lent 206 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after
More informationOrdinary Differential Equations II
Ordinary Differential Equations II CS 205A: Mathematical Methods for Robotics, Vision, and Graphics Justin Solomon CS 205A: Mathematical Methods Ordinary Differential Equations II 1 / 29 Almost Done! No
More informationPowerPoints organized by Dr. Michael R. Gustafson II, Duke University
Part 5 Chapter 21 Numerical Differentiation PowerPoints organized by Dr. Michael R. Gustafson II, Duke University 1 All images copyright The McGraw-Hill Companies, Inc. Permission required for reproduction
More information2 Numerical Methods for Initial Value Problems
Numerical Analysis of Differential Equations 44 2 Numerical Methods for Initial Value Problems Contents 2.1 Some Simple Methods 2.2 One-Step Methods Definition and Properties 2.3 Runge-Kutta-Methods 2.4
More informationIntegration of Ordinary Differential Equations
Integration of Ordinary Differential Equations Com S 477/577 Nov 7, 00 1 Introduction The solution of differential equations is an important problem that arises in a host of areas. Many differential equations
More informationNumerical Methods for Differential Equations
Numerical Methods for Differential Equations Chapter 2: Runge Kutta and Linear Multistep methods Gustaf Söderlind and Carmen Arévalo Numerical Analysis, Lund University Textbooks: A First Course in the
More informationInitial Value Problems
Chapter 2 Initial Value Problems 21 Introduction The first part of this introduction is based on [5, Chap 6] The rest of the notes mostly follow [1, Chap 12] The growth of some tumours can be modelled
More informationECE257 Numerical Methods and Scientific Computing. Ordinary Differential Equations
ECE257 Numerical Methods and Scientific Computing Ordinary Differential Equations Today s s class: Stiffness Multistep Methods Stiff Equations Stiffness occurs in a problem where two or more independent
More informationNumerical Methods for Differential Equations
Numerical Methods for Differential Equations Chapter 2: Runge Kutta and Multistep Methods Gustaf Söderlind Numerical Analysis, Lund University Contents V4.16 1. Runge Kutta methods 2. Embedded RK methods
More informationBrownian Motion. An Undergraduate Introduction to Financial Mathematics. J. Robert Buchanan. J. Robert Buchanan Brownian Motion
Brownian Motion An Undergraduate Introduction to Financial Mathematics J. Robert Buchanan 2010 Background We have already seen that the limiting behavior of a discrete random walk yields a derivation of
More informationWhat we ll do: Lecture 21. Ordinary Differential Equations (ODEs) Differential Equations. Ordinary Differential Equations
What we ll do: Lecture Ordinary Differential Equations J. Chaudhry Department of Mathematics and Statistics University of New Mexico Review ODEs Single Step Methods Euler s method (st order accurate) Runge-Kutta
More informationGraded Project #1. Part 1. Explicit Runge Kutta methods. Goals Differential Equations FMN130 Gustaf Söderlind and Carmen Arévalo
2008-11-07 Graded Project #1 Differential Equations FMN130 Gustaf Söderlind and Carmen Arévalo This homework is due to be handed in on Wednesday 12 November 2008 before 13:00 in the post box of the numerical
More informationNUMERICAL SOLUTION OF ODE IVPs. Overview
NUMERICAL SOLUTION OF ODE IVPs 1 Quick review of direction fields Overview 2 A reminder about and 3 Important test: Is the ODE initial value problem? 4 Fundamental concepts: Euler s Method 5 Fundamental
More informationMini project ODE, TANA22
Mini project ODE, TANA22 Filip Berglund (filbe882) Linh Nguyen (linng299) Amanda Åkesson (amaak531) October 2018 1 1 Introduction Carl David Tohmé Runge (1856 1927) was a German mathematician and a prominent
More informationOrdinary Differential Equations
Ordinary Differential Equations Michael H. F. Wilkinson Institute for Mathematics and Computing Science University of Groningen The Netherlands December 2005 Overview What are Ordinary Differential Equations
More informationDIFFERENT DIFFERENCES
DIFFERENT DIFFERENCES Ron Buckmire ron@oxy.edu Professor of Mathematics Occidental College Los Angeles, CA Pomona College Claremont, CA March 21, 2016 ABSTRACT From calculus we know that a derivative of
More informationCS520: numerical ODEs (Ch.2)
.. CS520: numerical ODEs (Ch.2) Uri Ascher Department of Computer Science University of British Columbia ascher@cs.ubc.ca people.cs.ubc.ca/ ascher/520.html Uri Ascher (UBC) CPSC 520: ODEs (Ch. 2) Fall
More informationBackward error analysis
Backward error analysis Brynjulf Owren July 28, 2015 Introduction. The main source for these notes is the monograph by Hairer, Lubich and Wanner [2]. Consider ODEs in R d of the form ẏ = f(y), y(0) = y
More informationSelected HW Solutions
Selected HW Solutions HW1 1 & See web page notes Derivative Approximations. For example: df f i+1 f i 1 = dx h i 1 f i + hf i + h h f i + h3 6 f i + f i + h 6 f i + 3 a realmax 17 1.7014 10 38 b realmin
More informationHigher order derivative
2 Î 3 á Higher order derivative Î 1 Å Iterated partial derivative Iterated partial derivative Suppose f has f/ x, f/ y and ( f ) = 2 f x x x 2 ( f ) = 2 f x y x y ( f ) = 2 f y x y x ( f ) = 2 f y y y
More informationOrdinary differential equations - Initial value problems
Education has produced a vast population able to read but unable to distinguish what is worth reading. G.M. TREVELYAN Chapter 6 Ordinary differential equations - Initial value problems In this chapter
More informationThe family of Runge Kutta methods with two intermediate evaluations is defined by
AM 205: lecture 13 Last time: Numerical solution of ordinary differential equations Today: Additional ODE methods, boundary value problems Thursday s lecture will be given by Thomas Fai Assignment 3 will
More informationOrdinary Differential Equations
Ordinary Differential Equations (MA102 Mathematics II) Shyamashree Upadhyay IIT Guwahati Shyamashree Upadhyay ( IIT Guwahati ) Ordinary Differential Equations 1 / 1 Books Shyamashree Upadhyay ( IIT Guwahati
More informationChapter Two: Numerical Methods for Elliptic PDEs. 1 Finite Difference Methods for Elliptic PDEs
Chapter Two: Numerical Methods for Elliptic PDEs Finite Difference Methods for Elliptic PDEs.. Finite difference scheme. We consider a simple example u := subject to Dirichlet boundary conditions ( ) u
More informationOrdinary differential equations. Phys 420/580 Lecture 8
Ordinary differential equations Phys 420/580 Lecture 8 Most physical laws are expressed as differential equations These come in three flavours: initial-value problems boundary-value problems eigenvalue
More informationOrdinary Differential Equations II
Ordinary Differential Equations II CS 205A: Mathematical Methods for Robotics, Vision, and Graphics Justin Solomon CS 205A: Mathematical Methods Ordinary Differential Equations II 1 / 33 Almost Done! Last
More informationSection 7.4 Runge-Kutta Methods
Section 7.4 Runge-Kutta Methods Key terms: Taylor methods Taylor series Runge-Kutta; methods linear combinations of function values at intermediate points Alternatives to second order Taylor methods Fourth
More informationCHAPTER 12 Numerical Solution of Differential Equations
CHAPTER 12 Numerical Solution of Differential Equations We have considered numerical solution procedures for two kinds of equations: In chapter 10 the unknown was a real number; in chapter 6 the unknown
More informationDifferential Equations
Differential Equations Overview of differential equation! Initial value problem! Explicit numeric methods! Implicit numeric methods! Modular implementation Physics-based simulation An algorithm that
More informationEuler s Method, Taylor Series Method, Runge Kutta Methods, Multi-Step Methods and Stability.
Euler s Method, Taylor Series Method, Runge Kutta Methods, Multi-Step Methods and Stability. REVIEW: We start with the differential equation dy(t) dt = f (t, y(t)) (1.1) y(0) = y 0 This equation can be
More informationNONSTANDARD NUMERICAL METHODS FOR A CLASS OF PREDATOR-PREY MODELS WITH PREDATOR INTERFERENCE
Sixth Mississippi State Conference on Differential Equations and Computational Simulations, Electronic Journal of Differential Equations, Conference 15 (2007), pp. 67 75. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu
More informationKINGS COLLEGE OF ENGINEERING DEPARTMENT OF MATHEMATICS ACADEMIC YEAR / EVEN SEMESTER QUESTION BANK
KINGS COLLEGE OF ENGINEERING MA5-NUMERICAL METHODS DEPARTMENT OF MATHEMATICS ACADEMIC YEAR 00-0 / EVEN SEMESTER QUESTION BANK SUBJECT NAME: NUMERICAL METHODS YEAR/SEM: II / IV UNIT - I SOLUTION OF EQUATIONS
More informationChapter 11 ORDINARY DIFFERENTIAL EQUATIONS
Chapter 11 ORDINARY DIFFERENTIAL EQUATIONS The general form of a first order differential equations is = f(x, y) with initial condition y(a) = y a We seek the solution y = y(x) for x > a This is shown
More informationSYSTEMS OF ODES. mg sin ( (x)) dx 2 =
SYSTEMS OF ODES Consider the pendulum shown below. Assume the rod is of neglible mass, that the pendulum is of mass m, and that the rod is of length `. Assume the pendulum moves in the plane shown, and
More information3 Applications of partial differentiation
Advanced Calculus Chapter 3 Applications of partial differentiation 37 3 Applications of partial differentiation 3.1 Stationary points Higher derivatives Let U R 2 and f : U R. The partial derivatives
More informationx x2 2 + x3 3 x4 3. Use the divided-difference method to find a polynomial of least degree that fits the values shown: (b)
Numerical Methods - PROBLEMS. The Taylor series, about the origin, for log( + x) is x x2 2 + x3 3 x4 4 + Find an upper bound on the magnitude of the truncation error on the interval x.5 when log( + x)
More informationValidated Explicit and Implicit Runge-Kutta Methods
Validated Explicit and Implicit Runge-Kutta Methods Alexandre Chapoutot joint work with Julien Alexandre dit Sandretto and Olivier Mullier U2IS, ENSTA ParisTech 8th Small Workshop on Interval Methods,
More informationWoods Hole Methods of Computational Neuroscience. Differential Equations and Linear Algebra. Lecture Notes
Woods Hole Methods of Computational Neuroscience Differential Equations and Linear Algebra Lecture Notes c 004, 005 William L. Kath MCN 005 ODE & Linear Algebra Notes 1. Classification of differential
More information1 Ordinary differential equations
Numerical Analysis Seminar Frühjahrssemester 08 Lecturers: Prof. M. Torrilhon, Prof. D. Kressner The Störmer-Verlet method F. Crivelli (flcrivel@student.ethz.ch May 8, 2008 Introduction During this talk
More informationNumerical solution of ODEs
Numerical solution of ODEs Arne Morten Kvarving Department of Mathematical Sciences Norwegian University of Science and Technology November 5 2007 Problem and solution strategy We want to find an approximation
More informationMA102: Multivariable Calculus
MA102: Multivariable Calculus Rupam Barman and Shreemayee Bora Department of Mathematics IIT Guwahati Differentiability of f : U R n R m Definition: Let U R n be open. Then f : U R n R m is differentiable
More informationLinear Multistep Methods
Linear Multistep Methods Linear Multistep Methods (LMM) A LMM has the form α j x i+j = h β j f i+j, α k = 1 i 0 for the approximate solution of the IVP x = f (t, x), x(a) = x a. We approximate x(t) on
More informationMathematics for chemical engineers. Numerical solution of ordinary differential equations
Mathematics for chemical engineers Drahoslava Janovská Numerical solution of ordinary differential equations Initial value problem Winter Semester 2015-2016 Outline 1 Introduction 2 One step methods Euler
More informationNumerical Differential Equations: IVP
Chapter 11 Numerical Differential Equations: IVP **** 4/16/13 EC (Incomplete) 11.1 Initial Value Problem for Ordinary Differential Equations We consider the problem of numerically solving a differential
More information1 Ordinary Differential Equations
Ordinary Differential Equations.0 Mathematical Background.0. Smoothness Definition. A function f defined on [a, b] is continuous at ξ [a, b] if lim x ξ f(x) = f(ξ). Remark Note that this implies existence
More informationEXAMPLE OF ONE-STEP METHOD
EXAMPLE OF ONE-STEP METHOD Consider solving y = y cos x, y(0) = 1 Imagine writing a Taylor series for the solution Y (x), say initially about x = 0. Then Y (h) = Y (0) + hy (0) + h2 2 Y (0) + h3 6 Y (0)
More informationThe first order quasi-linear PDEs
Chapter 2 The first order quasi-linear PDEs The first order quasi-linear PDEs have the following general form: F (x, u, Du) = 0, (2.1) where x = (x 1, x 2,, x 3 ) R n, u = u(x), Du is the gradient of u.
More informationChapter 6 - Ordinary Differential Equations
Chapter 6 - Ordinary Differential Equations 7.1 Solving Initial-Value Problems In this chapter, we will be interested in the solution of ordinary differential equations. Ordinary differential equations
More informationmultistep methods Last modified: November 28, 2017 Recall that we are interested in the numerical solution of the initial value problem (IVP):
MATH 351 Fall 217 multistep methods http://www.phys.uconn.edu/ rozman/courses/m351_17f/ Last modified: November 28, 217 Recall that we are interested in the numerical solution of the initial value problem
More informationOrdinary Differential Equations I
Ordinary Differential Equations I CS 205A: Mathematical Methods for Robotics, Vision, and Graphics Justin Solomon CS 205A: Mathematical Methods Ordinary Differential Equations I 1 / 32 Theme of Last Few
More informationComputational Physics (6810): Session 8
Computational Physics (6810): Session 8 Dick Furnstahl Nuclear Theory Group OSU Physics Department February 24, 2014 Differential equation solving Session 7 Preview Session 8 Stuff Solving differential
More informationOrdinary Differential Equations
CHAPTER 8 Ordinary Differential Equations 8.1. Introduction My section 8.1 will cover the material in sections 8.1 and 8.2 in the book. Read the book sections on your own. I don t like the order of things
More informationIntroductory Numerical Analysis
Introductory Numerical Analysis Lecture Notes December 16, 017 Contents 1 Introduction to 1 11 Floating Point Numbers 1 1 Computational Errors 13 Algorithm 3 14 Calculus Review 3 Root Finding 5 1 Bisection
More informationODE Runge-Kutta methods
ODE Runge-Kutta methods The theory (very short excerpts from lectures) First-order initial value problem We want to approximate the solution Y(x) of a system of first-order ordinary differential equations
More informationAN OVERVIEW. Numerical Methods for ODE Initial Value Problems. 1. One-step methods (Taylor series, Runge-Kutta)
AN OVERVIEW Numerical Methods for ODE Initial Value Problems 1. One-step methods (Taylor series, Runge-Kutta) 2. Multistep methods (Predictor-Corrector, Adams methods) Both of these types of methods are
More informationPh 22.1 Return of the ODEs: higher-order methods
Ph 22.1 Return of the ODEs: higher-order methods -v20130111- Introduction This week we are going to build on the experience that you gathered in the Ph20, and program more advanced (and accurate!) solvers
More informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University A Model Problem and Its Difference Approximations 1-D Initial Boundary Value
More informationStreamline calculations. Lecture note 2
Streamline calculations. Lecture note 2 February 26, 2007 1 Recapitulation from previous lecture Definition of a streamline x(τ) = s(τ), dx(τ) dτ = v(x,t), x(0) = x 0 (1) Divergence free, irrotational
More informationNUMERICAL ANALYSIS 2 - FINAL EXAM Summer Term 2006 Matrikelnummer:
Prof. Dr. O. Junge, T. März Scientific Computing - M3 Center for Mathematical Sciences Munich University of Technology Name: NUMERICAL ANALYSIS 2 - FINAL EXAM Summer Term 2006 Matrikelnummer: I agree to
More informationAPPLICATIONS OF FD APPROXIMATIONS FOR SOLVING ORDINARY DIFFERENTIAL EQUATIONS
LECTURE 10 APPLICATIONS OF FD APPROXIMATIONS FOR SOLVING ORDINARY DIFFERENTIAL EQUATIONS Ordinary Differential Equations Initial Value Problems For Initial Value problems (IVP s), conditions are specified
More informationPH.D. PRELIMINARY EXAMINATION MATHEMATICS
UNIVERSITY OF CALIFORNIA, BERKELEY Dept. of Civil and Environmental Engineering FALL SEMESTER 2014 Structural Engineering, Mechanics and Materials NAME PH.D. PRELIMINARY EXAMINATION MATHEMATICS Problem
More informationSolving Ordinary Differential Equations
Solving Ordinary Differential Equations Sanzheng Qiao Department of Computing and Software McMaster University March, 2014 Outline 1 Initial Value Problem Euler s Method Runge-Kutta Methods Multistep Methods
More informationComputation Fluid Dynamics
Computation Fluid Dynamics CFD I Jitesh Gajjar Maths Dept Manchester University Computation Fluid Dynamics p.1/189 Garbage In, Garbage Out We will begin with a discussion of errors. Useful to understand
More informationPartial Derivatives. w = f(x, y, z).
Partial Derivatives 1 Functions of Several Variables So far we have focused our attention of functions of one variable. These functions model situations in which a variable depends on another independent
More informationA Brief Introduction to Numerical Methods for Differential Equations
A Brief Introduction to Numerical Methods for Differential Equations January 10, 2011 This tutorial introduces some basic numerical computation techniques that are useful for the simulation and analysis
More informationDifferential Equations
Differential Equations Definitions Finite Differences Taylor Series based Methods: Euler Method Runge-Kutta Methods Improved Euler, Midpoint methods Runge Kutta (2nd, 4th order) methods Predictor-Corrector
More informationModule Two: Differential Calculus(continued) synopsis of results and problems (student copy)
Module Two: Differential Calculus(continued) synopsis of results and problems (student copy) Srikanth K S 1 Syllabus Taylor s and Maclaurin s theorems for function of one variable(statement only)- problems.
More informationMathematical Methods - Lecture 7
Mathematical Methods - Lecture 7 Yuliya Tarabalka Inria Sophia-Antipolis Méditerranée, Titane team, http://www-sop.inria.fr/members/yuliya.tarabalka/ Tel.: +33 (0)4 92 38 77 09 email: yuliya.tarabalka@inria.fr
More informationOrdinary differential equation II
Ordinary Differential Equations ISC-5315 1 Ordinary differential equation II 1 Some Basic Methods 1.1 Backward Euler method (implicit method) The algorithm looks like this: y n = y n 1 + hf n (1) In contrast
More informationDo not turn over until you are told to do so by the Invigilator.
UNIVERSITY OF EAST ANGLIA School of Mathematics Main Series UG Examination 216 17 INTRODUCTION TO NUMERICAL ANALYSIS MTHE612B Time allowed: 3 Hours Attempt QUESTIONS 1 and 2, and THREE other questions.
More informationLecture Notes on Numerical Differential Equations: IVP
Lecture Notes on Numerical Differential Equations: IVP Professor Biswa Nath Datta Department of Mathematical Sciences Northern Illinois University DeKalb, IL. 60115 USA E mail: dattab@math.niu.edu URL:
More informationENGI Partial Differentiation Page y f x
ENGI 344 4 Partial Differentiation Page 4-0 4. Partial Differentiation For functions of one variable, be found unambiguously by differentiation: y f x, the rate of change of the dependent variable can
More informationFINAL EXAM MATH303 Theory of Ordinary Differential Equations. Spring dx dt = x + 3y dy dt = x y.
FINAL EXAM MATH0 Theory of Ordinary Differential Equations There are 5 problems on 2 pages. Spring 2009. 25 points Consider the linear plane autonomous system x + y x y. Find a fundamental matrix of the
More information