RATIO BASED PARALLEL TIME INTEGRATION (RAPTI) FOR INITIAL VALUE PROBLEMS
|
|
- Dwayne Gaines
- 5 years ago
- Views:
Transcription
1 RATIO BASED PARALLEL TIME INTEGRATION (RAPTI) FOR INITIAL VALUE PROBLEMS Nabil R. Nassif Noha Makhoul Karam Yeran Soukiassian Mathematics Department, American University of Beirut IRISA, Campus Beaulieu, Université de Rennes I, Rennes, France Computer Science Department, American University of Beirut, Beirut Lebanon RAPTI - Nassif Karam Soukiassian August 2006 p.1/28
2 Outline Introduction and review Rescaling Methodology RAPTI for diffusion reaction problems RAPTI for Two Species Logistic Lotka Volterra RAPTI for Three Species Logistic Lotka Volterra Numerical Results Conclusion and Future Work RAPTI - Nassif Karam Soukiassian August 2006 p.2/28
3 Introduction A course grid consists of time slices. On each slice we intend to integrate independently" an IVP, starting with its own initial value. This induces gaps between the end value of one slice and the starting value of the next slice. 2 A course grid consisting of four time slices Slices Gaps y(t) Fine Grid (within a slice) RAPTI - Nassif Karam Soukiassian August 2006 p.3/
4 Introduction: General steps of a predictor-corrector scheme for parallel time integration 1. Choice of a coarse grid that defines large time-slices. 2. Prediction of the initial values of the solution on each time-slice, using for example a Euler-implicit scheme. 3. Iteration until convergence of the following process: Solving independent evolution problems on each time-slice, using any method on a fine grid, leading to discontinuity jump between the end value of one slice and the predicted initial value on the next one. Correction of the slices initial values by propagation of the jumps, RAPTI - Nassif Karam Soukiassian August 2006 p.4/28
5 Introduction: Review of Previous Work The first implementation has been suggested by Nievergelt and led to multiple shooting methods (1964). Variants of this method were then developed by several authors, in particular by Chartier and Philippe (1993). Lions, Maday and Turinici proposed a new version the parareal algorithm in 2001, updated by Maday and Bal in 2002, Farhat-Chandesris in 2003 and Tromeur-Dervout-Guibert in Farhat et al in 2005 proposed a change to improve the performance of the parareal algorithm for second-order hyperbolic systems. RAPTI - Nassif Karam Soukiassian August 2006 p.5/28
6 Rescaling Methodology... Find y : [0, T b ) R, 0 < T b, such that: (1) 8 < : dy dt = f(y), 0 < t < T b y(0) = y 0 > 0. (2) (3) t = T n 1 + β n s, y(t) = y n 1 + α n z(s). 8 dz >< ds = g n(z) := β n f(y α n 1 + α n z(s)), 0 < s < s n n z(0) = 0. >: z(s n ) = S. (4) (5) y(t n ) = y n 1 + y n 1 S = y n 1 (1 + S) y n = (1 + S) n ; T n = T n 1 + β n s n. y n = y(t n) y n 1 y(t n 1 ) = 1 + S. RAPTI - Nassif Karam Soukiassian August 2006 p.6/28
7 Rescaling Methodology Two main advantages: 1. Extremely accurate numerical approach, since each IVP (3) can be solved up to any precision, with starting homogeneous condition z(0) = 0 and a fixed ending condition z(s n ) = S (met with an adaptive procedure) 2. The sequence of IVP (3) are defined independently and can be implemented either sequentally or in parallel. RAPTI - Nassif Karam Soukiassian August 2006 p.7/28
8 RAPTI for Diffusion-Reaction Problems... Consider the Cauchy problem where one seeks a vector function U : [0, ) R k, that verifies: (6) 8 < du dt = AU + F (U) : U(0) = U 0 R k (7) 8 u >< t u = aup, p 1, a > 0 for x Ω =] 1; 1[ and 0 < t < u(x, t) = 0 for x Ω and 0 < t < >: u(x, 0) = p(x) > 0 for x Ω. RAPTI - Nassif Karam Soukiassian August 2006 p.8/28
9 RAPTI for Diffusion-Reaction Problems... (8) 8 < U(t) = U n 1 + diag(α n )Z(s) : t = T n 1 + β n s α n R k 0 s s n, T n 1 t T n (9) 8 < β n = : α n = U n 1 1 U n 1 p 1 (10) 8 dz >< ds = G n(z) = F (U n 1 + diag(α n )Z(s)) Z(0) = 0 >: Z(s n ) = S 0 s < s n (S being the cut-off value) U n = U(T n ) = U n 1 +diag(u n 1 )Z(s n ) = diag(u n 1 )(e+z(s n )); T n = T n 1 +β n s n. (11) (12) r n = (e + Z(s n )). (13) U n = diag(r n )U n 1. RAPTI - Nassif Karam Soukiassian August 2006 p.9/28
10 RAPTI for Diffusion-Reaction Problems Time versus the solution U n for the diffusion reaction problem, where each solution is a vector consisting of 8 components The componenets of the solution U(T5,4) U(T5,3) U(T5,2) U(T8,4) U(T8,3) U(T8,2) 2 U(T5,1) U(T8,1) 1 T1 T2 T3 T4 T5 T6 T7 T8 T9 T Tn RAPTI - Nassif Karam Soukiassian August 2006 p.10/28
11 RAPTI for diffusion-reaction problem: Algorithm 1. Sequential run on n s slices, until transition vector r n stabilizes. 2. For following slices, n > n s, estimate ratios r p n, based on r e n (n n s) and get predicted initial values for each slice n > n s. 3. Execute parallel computations on each n th slice, n > n s, with starting value U p n 1 leading to an end value U c n. Compute the sequence G n of gaps at the end of each n th slice, as G n = U c n U p n. 4. Test convergence: n s < n n conv, G n ɛ g tol. 5. Update n s by n conv and repeat steps 3 to 5 until a maximum time T is reached. RAPTI - Nassif Karam Soukiassian August 2006 p.11/28
12 RAPTI for Two Species Logistic Lotka-Volterra... (14) dx = ax bxy dt ex2, dy dt = cy + dxy fy2, x(0) = x 0, y(0) = y 0. where a, b, c, d, e, f, x 0, y 0 are given positive parameters. The stable equilibrium point of the above system is given by: M E = (x E, y E ) = ( af+bc ef+bd, ad ec ef+bd ) RAPTI - Nassif Karam Soukiassian August 2006 p.12/28
13 RAPTI for Two Species Logistic Lotka-Volterra 3.5 Logistic Lotka Volterra with 2 Species M(T1)=(x1,y1) (xe,ye) (x2,y2) M0=(x0,y0) RAPTI - Nassif Karam Soukiassian August 2006 p.13/28
14 RAPTI for 2-Species Logistic Lotka-Volterra: Rescaling (15) 8 < du dt = AU + F (U) : U(0) = U 0 with t 0 = T n β n s, 0 U(t) = 1 U n diag(α n )Z(s) 1 (α n R 2 0 ) U x A, U 0 x 0 A, A a 0 A, F (x, y) y y 0 0 c bxy ex2 dxy fy 2 1 A RAPTI - Nassif Karam Soukiassian August 2006 p.14/28
15 RAPTI for 2 Species Logistic Lotka-Volterra: Rescaling By selecting α n = U n 1, β n = 1, then Z(s) verifies: (16) 8 >< dz = diag( 1 )A(U ds α n 1 + diag(α n )Z(s)) + diag( 1 )F (U n α n 1 + n diag(α n )Z(s)), 0 < s < s n Z(0) = 0 >: Arg( M E M(T n )) = Arg( M E M(T n 1 )) + 2π Stopping criterion is based on finding a period T such that: (17) Arg( M E M(nT )) = Arg( M E M(0)) + 2π n 1 RAPTI - Nassif Karam Soukiassian August 2006 p.15/28
16 RAPTI for 2-species Logistic Lotka-Volterra: Defining the ratios (18) r n = M E M(T n ), n = 1, 2, M E M(T n 1 ) Choice based on the fact that in the classic Lotka-Volterra model, the ratios r n = M E M(T n ) M E M(T 0 ) = 1 n 4 Classic Lotka Volterra with 2 Species M(Tn)=M0=(x0,y0) ME=(xE,yE) RAPTI - Nassif Karam Soukiassian August 2006 p.16/28
17 RAPTI for 2-Species Logistic Lotka-Volterra: Stopping criterion The trajectories of the Logistic Lotka-Volterra with 2-species in the xy-plane circulate counterclockwise and spiral inwards towards the equilbrium point (x E, y E ). The ratios stabilize r n = M E M(T n ) M E M(T n 1 ) the beginning of each slice. C for n n s allowing us to predict the initial values at 3.5 Logistic Lotka Volterra with 2 Species M(T1)=(x1,y1) (xe,ye) (x2,y2) M0=(x0,y0) RAPTI - Nassif Karam Soukiassian August 2006 p.17/28
18 RAPTI for 2-Species Logistic Lotka-Volterra: Algorithm 1. Sequential run on n s slices, until the ratios r n stabilize 2. Determine the total number of slices n t given by: 6 n t = n s + 4 log ɛ s tol 7 rns 5 log C 3. For following slices, n > n s, estimate ratios rn, p based on rn e (n n s) and get predicted initial values for each slice n > n s given by: Un p =M E + C n n s U ns M E sign(u ns M E ) using the following conditions: n M E M(T (n) has the same direction of M E M(T (0) ME M(T (n) p = M E M(T (n s ) (C) n n s n > n s 4. Execute parallel computations on each n th slice, n > n s, with starting value U p n 1 leading to an end value U c n. Compute the sequence G n of gaps at the end of each n th slice, as G n = U c n U p n. 5. Test convergence: n s < n n conv, G n ɛ g tol. 6. Update n s by n conv and repeat steps 2 to 6 until a maximum time T is reached. RAPTI - Nassif Karam Soukiassian August 2006 p.18/28
19 RAPTI for 3-Species Logistic Lotka-Volterra... (19) 8 >< >: dx dt dy dt dz dt = ax bxy hx2 = cy + dxy eyz iy2 = fx + gyz jz2 x(0) = x 0, y(0) = y 0, z(0) = z 0. where a, b, c, d, e, f, g, h, i, j, x 0, y 0, z 0 are given positive parameters. A study of the equilibrium points of the system lead to 8 of them, of which there exists a unique stable point given by: N E = (x E, y E, z E ) = ( bjc bfe+age+aij ghe+hij+dbj, jhc+jda+fhe ghe+hij+dbj, hif ghc+gda dbf ) ghe+hij+dbj RAPTI - Nassif Karam Soukiassian August 2006 p.19/28
20 RAPTI for 3-Species Logistic Lotka-Volterra Logistic Lotka Volterra with 3 Species First Slice Second Slice 5 4 Z axis Third Species (x0,y0,z0) (xe,ye,ze) (xe,ye) 3 Y axis Second Species X axis First Species The upper part represents the trajectories of the Logistic Lotka-Volterra with 3-species in the xyz-plane. The lower part represents the projection of the solution in the xy-plane which has a similar behaviour to that of the 2-species logistic Lotka-Volterra system. The ratios r n = M E M(T n ) M E M(T n 1 ) C, ρ n = N E N(T n ) N E N(T n 1 ) D for n n s RAPTI - Nassif Karam Soukiassian August 2006 p.20/28
21 RAPTI for 3-species Lotka-Volterra: Algorithm Sequential run on ns slices, until the ratios r n and ρ n stabilize Determine the total 0 number of slices nt given 1 by 6 n t = n s + 4 log ɛs tol 7 6 rns 5, 4 log ɛs tol 7 ρns 5A log C log D For following slices, n > ns, estimate ratios r p n and ρ p n, based on r e n and re n (n n s ) and get predicted initial values for each slice n > n s given by: U p n =M E + C n n s U ns M E sign(u ns M E ) using the following conditions: n M E M(T (n) has the same direction of M E M(T (0) ME M(T (n) p = M E M(T (n s ) (C) n n s n > n s NE N(T (n) p = N E N(T (n s ) (D) n n s n > n s lead to predict the starting value at every slice n, n > n s (Note that for n = n s + 1, U p n 1 = U e n 1 ) Execute parallel computations on each n th slice, n > n s, with starting value U p n 1 leading to an end value U c n. Compute the sequence G n of gaps at the end of each n th slice, as G n = U c n U p n. Test convergence: ns < n n conv, G n ɛ g tol. Update ns by n conv and repeat steps 2 to 6 until arapti maximum - Nassif time Karam T Soukiassian is reached. August 2006 p.21/28
22 Numerical Results List of tolerances used in the RaPTI algorithm. Tolerance ɛ r tol ɛ g tol ɛ l tol ɛ s tol Functionality Determine n s Determine number of iterations Determine stopping criteria within a slice Determine number of slices RAPTI - Nassif Karam Soukiassian August 2006 p.22/28
23 Numerical Results Diffusion Reaction-1 The results of running the diffusion reaction problem: (20) u 2 u = au p, p 1, a > 0, x ] 1; 1[, 0 < t < t x 2 u(x, t) = 0 for x Ω and 0 < t < u(x, 0) = p(x) > 0 for x Ω. p(x) = 2 x + 2 for x 0.5 p(x) = 2 3 x for x 0.5 p = 0.8, h = 1 8, S = 2, a = 3 RAPTI - Nassif Karam Soukiassian August 2006 p.23/28
24 Numerical Results Diffusion Reaction-2 n s ɛ r tol ɛ g tol ɛ l tol Number of Slices Iterations RAPTI - Nassif Karam Soukiassian August 2006 p.24/28
25 Numerical Results 2-species Logistic Lotka Volterra(1) a = 1, b = 1, c = 1, d = 1, e = 1 2, f = 1 5, x 0 = 10, y 0 = 5, τ = n s ɛ r tol ɛ g tol ɛ l tol ɛ s tol Nb of Slices Iter a = 1, b = 1, c = 1, d = 1, e = 1 2, f = 1 5, x 0 = 1, y 0 = 5, τ = n s ɛ r tol ɛ g tol ɛ l tol ɛ s tol Nb of Slices Iter RAPTI - Nassif Karam Soukiassian August 2006 p.25/28
26 Numerical Results 2-species Logistic Lotka Volterra(2) a = 2, b = 1, c = 1, d = 1, e = 1 2, f = 1 5, x 0 = 1, y 0 = 5, τ = n s ɛ r tol ɛ g tol ɛ l tol ɛ s tol Nb of Slices Iter a = 2, b = 1, c = 1, d = 2, e = 1 2, f = 1 5, x 0 = 1, y 0 = 5, τ = n s ɛ r tol ɛ g tol ɛ l tol ɛ s tol Nb of Slices Iter RAPTI - Nassif Karam Soukiassian August 2006 p.26/28
27 Numerical Results 3-species Logistic Lotka Volterra(1) a = 3, b = 1, c = 1, d = 1, e = 1, f = 1, g = 1, h = 1 2, i = 1 5, j = 1 2, x 0 = 1, y 0 = 1, z 0 = 2, τ = n s ɛ r tol ɛ g tol ɛ l tol ɛ s tol Nb of Slices Iter a = 3, b = 1, c = 1, d = 2, e = 1, f = 1, g = 1, h = 1 2, i = 1 5, j = 1 2, x 0 = 1, y 0 = 1, z 0 = 2, τ = n s ɛ r tol ɛ g tol ɛ l tol ɛ s tol Nb of Slices Iter RAPTI - Nassif Karam Soukiassian August 2006 p.27/28
28 Numerical Results 3-species Logistic Lotka Volterra(2) a = 3, b = 1, c = 1, d = 1, e = 1, f = 1, g = 1, h = 1 2, i = 1 5, j = 1 2, x 0 = 1, y 0 = 2, z 0 = 5, τ = n s ɛ r tol ɛ g tol ɛ l tol ɛ s tol Nb of Slices Iter RAPTI - Nassif Karam Soukiassian August 2006 p.28/28
Logistic 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 informationPARAREAL TIME DISCRETIZATION FOR PARABOLIC CONTROL PROBLEM
PARAREAL TIME DISCRETIZATION FOR PARABOLIC CONTROL PROBLEM Daoud S Daoud Dept. of Mathematics Eastern Mediterranean University Famagusta-North Cyprus via Mersin 10-Turkey. e mail: daoud.daoud@emu.edu.tr
More informationAsynchronous Parareal in time discretization for partial differential equations
Asynchronous Parareal in time discretization for partial differential equations Frédéric Magoulès, Guillaume Gbikpi-Benissan April 7, 2016 CentraleSupélec IRT SystemX Outline of the presentation 01 Introduction
More informationParallel-in-time integrators for Hamiltonian systems
Parallel-in-time integrators for Hamiltonian systems Claude Le Bris ENPC and INRIA Visiting Professor, The University of Chicago joint work with X. Dai (Paris 6 and Chinese Academy of Sciences), F. Legoll
More informationMath 240 Calculus III
Calculus III Summer 2015, Session II Monday, August 3, 2015 Agenda 1. 2. Introduction The reduction of technique, which applies to second- linear differential equations, allows us to go beyond equations
More informationStability of the Parareal Algorithm
Stability of the Parareal Algorithm Gunnar Andreas Staff and Einar M. Rønquist Norwegian University of Science and Technology Department of Mathematical Sciences Summary. We discuss the stability of the
More informationFFTs in Graphics and Vision. Homogenous Polynomials and Irreducible Representations
FFTs in Graphics and Vision Homogenous Polynomials and Irreducible Representations 1 Outline The 2π Term in Assignment 1 Homogenous Polynomials Representations of Functions on the Unit-Circle Sub-Representations
More informationParallel in Time Algorithms for Multiscale Dynamical Systems using Interpolation and Neural Networks
Parallel in Time Algorithms for Multiscale Dynamical Systems using Interpolation and Neural Networks Gopal Yalla Björn Engquist University of Texas at Austin Institute for Computational Engineering and
More informationSliced-Time Computations with Re-scaling for Blowing-Up Solutions to Initial Value Differential Equations
Sliced-Time Computations with Re-scaling for Blowing-Up Solutions to Initial Value Differential Equations NabilR.Nassif 1, Dolly Fayyad 2, and Maria Cortas 3 1 American University of Beirut, Beirut Lebanon
More informationHalf of Final Exam Name: Practice Problems October 28, 2014
Math 54. Treibergs Half of Final Exam Name: Practice Problems October 28, 24 Half of the final will be over material since the last midterm exam, such as the practice problems given here. The other half
More informationEECS 700: Exam # 1 Tuesday, October 21, 2014
EECS 700: Exam # 1 Tuesday, October 21, 2014 Print Name and Signature The rules for this exam are as follows: Write your name on the front page of the exam booklet. Initial each of the remaining pages
More informationShooting methods for numerical solutions of control problems constrained. by linear and nonlinear hyperbolic partial differential equations
Shooting methods for numerical solutions of control problems constrained by linear and nonlinear hyperbolic partial differential equations by Sung-Dae Yang A dissertation submitted to the graduate faculty
More informationPractice Problems for Exam 3 (Solutions) 1. Let F(x, y) = xyi+(y 3x)j, and let C be the curve r(t) = ti+(3t t 2 )j for 0 t 2. Compute F dr.
1. Let F(x, y) xyi+(y 3x)j, and let be the curve r(t) ti+(3t t 2 )j for t 2. ompute F dr. Solution. F dr b a 2 2 F(r(t)) r (t) dt t(3t t 2 ), 3t t 2 3t 1, 3 2t dt t 3 dt 1 2 4 t4 4. 2. Evaluate the line
More informationParareal Methods. Scott Field. December 2, 2009
December 2, 2009 Outline Matlab example : Advantages, disadvantages, and survey of usage in literature Overview Overview Notation Algorithm Model equation example Proposed by Lions, Maday, Turinici in
More informationthen the substitution z = ax + by + c reduces this equation to the separable one.
7 Substitutions II Some of the topics in this lecture are optional and will not be tested at the exams. However, for a curious student it should be useful to learn a few extra things about ordinary differential
More informationTime-Parallel Algorithms for Weather Prediction and Climate Simulation
Time-Parallel Algorithms for Weather Prediction and Climate Simulation Jean Côté Adjunct Prof. ESCER Centre (Étude et la Simulation du Climat à l Échelle Régionale) Sciences de la Terre & de l Atmosphère
More informationLecture No 1 Introduction to Diffusion equations The heat equat
Lecture No 1 Introduction to Diffusion equations The heat equation Columbia University IAS summer program June, 2009 Outline of the lectures We will discuss some basic models of diffusion equations and
More informationLecture 20/Lab 21: Systems of Nonlinear ODEs
Lecture 20/Lab 21: Systems of Nonlinear ODEs MAR514 Geoffrey Cowles Department of Fisheries Oceanography School for Marine Science and Technology University of Massachusetts-Dartmouth Coupled ODEs: Species
More informationIntroduction to numerical simulations for Stochastic ODEs
Introduction to numerical simulations for Stochastic ODEs Xingye Kan Illinois Institute of Technology Department of Applied Mathematics Chicago, IL 60616 August 9, 2010 Outline 1 Preliminaries 2 Numerical
More information2.29 Numerical Fluid Mechanics Spring 2015 Lecture 9
Spring 2015 Lecture 9 REVIEW Lecture 8: Direct Methods for solving (linear) algebraic equations Gauss Elimination LU decomposition/factorization Error Analysis for Linear Systems and Condition Numbers
More informationNumerical methods in molecular dynamics and multiscale problems
Numerical methods in molecular dynamics and multiscale problems Two examples T. Lelièvre CERMICS - Ecole des Ponts ParisTech & MicMac project-team - INRIA Horizon Maths December 2012 Introduction The aim
More informationOrdinary Differential Equation Theory
Part I Ordinary Differential Equation Theory 1 Introductory Theory An n th order ODE for y = y(t) has the form Usually it can be written F (t, y, y,.., y (n) ) = y (n) = f(t, y, y,.., y (n 1) ) (Implicit
More informationENGI 4430 PDEs - d Alembert Solutions Page 11.01
ENGI 4430 PDEs - d Alembert Solutions Page 11.01 11. Partial Differential Equations Partial differential equations (PDEs) are equations involving functions of more than one variable and their partial derivatives
More informationTime-Parallel Algorithms for Weather Prediction and Climate Simulation
Time-Parallel Algorithms for Weather Prediction and Climate Simulation Jean Côté Adjunct Prof. ESCER Centre (Étude et la Simulation du Climat à l Échelle Régionale) Sciences de la Terre & de l Atmosphère
More informationNumerical Methods for ODEs. Lectures for PSU Summer Programs Xiantao Li
Numerical Methods for ODEs Lectures for PSU Summer Programs Xiantao Li Outline Introduction Some Challenges Numerical methods for ODEs Stiff ODEs Accuracy Constrained dynamics Stability Coarse-graining
More informationPractice Problems For Test 3
Practice Problems For Test 3 Power Series Preliminary Material. Find the interval of convergence of the following. Be sure to determine the convergence at the endpoints. (a) ( ) k (x ) k (x 3) k= k (b)
More information2007 Summer College on Plasma Physics
1856-18 2007 Summer College on Plasma Physics 30 July - 24 August, 2007 Numerical methods and simulations. Lecture 2: Simulation of ordinary differential equations. B. Eliasson Institut fur Theoretische
More informationHomework #3 Solutions
Homework #3 Solutions Math 82, Spring 204 Instructor: Dr. Doreen De eon Exercises 2.2: 2, 3 2. Write down the heat equation (homogeneous) which corresponds to the given data. (Throughout, heat is measured
More informationStable Coexistence of a Predator-Prey model with a Scavenger
ANTON DE KOM UNIVERSITEIT VAN SURINAME INSTITUTE FOR GRADUATE STUDIES AND RESEARCH Stable Coexistence of a Predator-Prey model with a Scavenger Thesis in partial fulfillment of the requirements for the
More information. For each initial condition y(0) = y 0, there exists a. unique solution. In fact, given any point (x, y), there is a unique curve through this point,
1.2. Direction Fields: Graphical Representation of the ODE and its Solution Section Objective(s): Constructing Direction Fields. Interpreting Direction Fields. Definition 1.2.1. A first order ODE of the
More informationc 2007 Society for Industrial and Applied Mathematics
SIAM J. SCI. COMPUT. Vol. 29, No. 2, pp. 556 578 c 27 Society for Industrial and Applied Mathematics ANALYSIS OF THE PARAREAL TIME-PARALLEL TIME-INTEGRATION METHOD MARTIN J. GANDER AND STEFAN VANDEWALLE
More informationPractice Problems For Test 3
Practice Problems For Test 3 Power Series Preliminary Material. Find the interval of convergence of the following. Be sure to determine the convergence at the endpoints. (a) ( ) k (x ) k (x 3) k= k (b)
More informationDiscontinuous Galerkin methods for fractional diffusion problems
Discontinuous Galerkin methods for fractional diffusion problems Bill McLean Kassem Mustapha School of Maths and Stats, University of NSW KFUPM, Dhahran Leipzig, 7 October, 2010 Outline Sub-diffusion Equation
More informationProblem 1 In each of the following problems find the general solution of the given differential
VI Problem 1 dt + 2dy 3y = 0; dt 9dy + 9y = 0. Problem 2 dt + dy 2y = 0, y(0) = 1, y (0) = 1; dt 2 y = 0, y( 2) = 1, y ( 2) = Problem 3 Find the solution of the initial value problem 2 d2 y dt 2 3dy dt
More informationIntroduction to multiscale modeling and simulation. Explicit methods for ODEs : forward Euler. y n+1 = y n + tf(y n ) dy dt = f(y), y(0) = y 0
Introduction to multiscale modeling and simulation Lecture 5 Numerical methods for ODEs, SDEs and PDEs The need for multiscale methods Two generic frameworks for multiscale computation Explicit methods
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 informationBIFURCATION PHENOMENA Lecture 1: Qualitative theory of planar ODEs
BIFURCATION PHENOMENA Lecture 1: Qualitative theory of planar ODEs Yuri A. Kuznetsov August, 2010 Contents 1. Solutions and orbits. 2. Equilibria. 3. Periodic orbits and limit cycles. 4. Homoclinic orbits.
More informationSpacetime Computing. A Dynamical Systems Approach to Turbulence. Bruce M. Boghosian. Department of Mathematics, Tufts University
Spacetime Computing A Dynamical Systems Approach to Turbulence Bruce M. Boghosian, Tufts University Presented at 3rd NA-HPC Roadmap Workshop, Royal Society, London January 26, 2009 Acknowledgements: Hui
More informationFinite Volume Method
Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace Laboratories Bangalore 560 037 email: praveen@cfdlab.net April 7, 2006 Praveen. C (CTFD, NAL) FVM CMMACS 1 / 65 Outline
More informationMathematics of Physics and Engineering II: Homework problems
Mathematics of Physics and Engineering II: Homework problems Homework. Problem. Consider four points in R 3 : P (,, ), Q(,, 2), R(,, ), S( + a,, 2a), where a is a real number. () Compute the coordinates
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 information9 More on the 1D Heat Equation
9 More on the D Heat Equation 9. Heat equation on the line with sources: Duhamel s principle Theorem: Consider the Cauchy problem = D 2 u + F (x, t), on x t x 2 u(x, ) = f(x) for x < () where f
More informationPhysics: spring-mass system, planet motion, pendulum. Biology: ecology problem, neural conduction, epidemics
Applications of nonlinear ODE systems: Physics: spring-mass system, planet motion, pendulum Chemistry: mixing problems, chemical reactions Biology: ecology problem, neural conduction, epidemics Economy:
More informationV (r,t) = i ˆ u( x, y,z,t) + ˆ j v( x, y,z,t) + k ˆ w( x, y, z,t)
IV. DIFFERENTIAL RELATIONS FOR A FLUID PARTICLE This chapter presents the development and application of the basic differential equations of fluid motion. Simplifications in the general equations and common
More informationA Time-Parallel Implicit Method for Accelerating the Solution of Nonlinear Structural Dynamics Problems
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING Int. J. Numer. Meth. Engng 2008; 0:1 25 [Version: 2000/01/19 v2.0] A Time-Parallel Implicit Method for Accelerating the Solution of Nonlinear
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 information25. Chain Rule. Now, f is a function of t only. Expand by multiplication:
25. Chain Rule The Chain Rule is present in all differentiation. If z = f(x, y) represents a two-variable function, then it is plausible to consider the cases when x and y may be functions of other variable(s).
More information7 Hyperbolic Differential Equations
Numerical Analysis of Differential Equations 243 7 Hyperbolic Differential Equations While parabolic equations model diffusion processes, hyperbolic equations model wave propagation and transport phenomena.
More informationIntroduction to First Order Equations Sections
A B I L E N E C H R I S T I A N U N I V E R S I T Y Department of Mathematics Introduction to First Order Equations Sections 2.1-2.3 Dr. John Ehrke Department of Mathematics Fall 2012 Course Goals The
More informationMATH 307: Problem Set #7
MATH 307: Problem Set #7 Due on: Feb 11, 2016 Problem 1 First-order Variation of Parameters The method of variation of parameters uses the homogeneous solutions of a linear ordinary differential equation
More informationIntroduction to standard and non-standard Numerical Methods
Introduction to standard and non-standard Numerical Methods Dr. Mountaga LAM AMS : African Mathematic School 2018 May 23, 2018 One-step methods Runge-Kutta Methods Nonstandard Finite Difference Scheme
More informationFinite Volume Discretization of a Class of Parabolic Equations with Discontinuous and Oscillating Coefficients
Applied Mathematical Sciences, Vol, 8, no 3, - 35 HIKARI Ltd, wwwm-hikaricom https://doiorg/988/ams876 Finite Volume Discretization of a Class of Parabolic Equations with Discontinuous and Oscillating
More informationLecture Notes 1. First Order ODE s. 1. First Order Linear equations A first order homogeneous linear ordinary differential equation (ODE) has the form
Lecture Notes 1 First Order ODE s 1. First Order Linear equations A first order homogeneous linear ordinary differential equation (ODE) has the form This equation we rewrite in the form or From the last
More informationLecture two. January 17, 2019
Lecture two January 17, 2019 We will learn how to solve rst-order linear equations in this lecture. Example 1. 1) Find all solutions satisfy the equation u x (x, y) = 0. 2) Find the solution if we know
More informationAIMS Exercise Set # 1
AIMS Exercise Set #. Determine the form of the single precision floating point arithmetic used in the computers at AIMS. What is the largest number that can be accurately represented? What is the smallest
More informationTangent Plane. Linear Approximation. The Gradient
Calculus 3 Lia Vas Tangent Plane. Linear Approximation. The Gradient The tangent plane. Let z = f(x, y) be a function of two variables with continuous partial derivatives. Recall that the vectors 1, 0,
More informationIntegrodifferential Hyperbolic Equations and its Application for 2-D Rotational Fluid Flows
Integrodifferential Hyperbolic Equations and its Application for 2-D Rotational Fluid Flows Alexander Chesnokov Lavrentyev Institute of Hydrodynamics Novosibirsk, Russia chesnokov@hydro.nsc.ru July 14,
More informationAnalysis Qualifying Exam
Analysis Qualifying Exam Spring 2017 Problem 1: Let f be differentiable on R. Suppose that there exists M > 0 such that f(k) M for each integer k, and f (x) M for all x R. Show that f is bounded, i.e.,
More informationThe Fundamental Theorem of Calculus: Suppose f continuous on [a, b]. 1.) If G(x) = x. f(t)dt = F (b) F (a) where F is any antiderivative
1 Calulus pre-requisites you must know. Derivative = slope of tangent line = rate. Integral = area between curve and x-axis (where area can be negative). The Fundamental Theorem of Calculus: Suppose f
More informationNon-Linear Models. Non-Linear Models Cont d
Focus on more sophistiated interaction models between systems. These lead to non-linear, rather than linear, DEs; often not soluble exactly in analytical form so use Phase-Plane Analysis. This is a method
More informationBasic Theory of Linear Differential Equations
Basic Theory of Linear Differential Equations Picard-Lindelöf Existence-Uniqueness Vector nth Order Theorem Second Order Linear Theorem Higher Order Linear Theorem Homogeneous Structure Recipe for Constant-Coefficient
More informationLAURENTIAN UNIVERSITY UNIVERSITÉ LAURENTIENNE
Page 1 of 15 LAURENTIAN UNIVERSITY UNIVERSITÉ LAURENTIENNE Wednesday, December 13 th Course and No. 2006 MATH 2066 EL Date................................... Cours et no........................... Total
More informationParameter Estimation of Mathematical Models Described by Differential Equations
Parameter Estimation p.1/12 Parameter Estimation of Mathematical Models Described by Differential Equations Hossein Zivaripiran Department of Computer Science University of Toronto Outline Parameter Estimation
More informationPolytechnic Institute of NYU MA 2132 Final Practice Answers Fall 2012
Polytechnic Institute of NYU MA Final Practice Answers Fall Studying from past or sample exams is NOT recommended. If you do, it should be only AFTER you know how to do all of the homework and worksheet
More informationLotka Volterra Predator-Prey Model with a Predating Scavenger
Lotka Volterra Predator-Prey Model with a Predating Scavenger Monica Pescitelli Georgia College December 13, 2013 Abstract The classic Lotka Volterra equations are used to model the population dynamics
More informationPoisson Equation in 2D
A Parallel Strategy Department of Mathematics and Statistics McMaster University March 31, 2010 Outline Introduction 1 Introduction Motivation Discretization Iterative Methods 2 Additive Schwarz Method
More informationAPPLIED MATHEMATICS. Part 1: Ordinary Differential Equations. Wu-ting Tsai
APPLIED MATHEMATICS Part 1: Ordinary Differential Equations Contents 1 First Order Differential Equations 3 1.1 Basic Concepts and Ideas................... 4 1.2 Separable Differential Equations................
More informationConvergence of Particle Filtering Method for Nonlinear Estimation of Vortex Dynamics
Convergence of Particle Filtering Method for Nonlinear Estimation of Vortex Dynamics Meng Xu Department of Mathematics University of Wyoming February 20, 2010 Outline 1 Nonlinear Filtering Stochastic Vortex
More information1. Consider the initial value problem: find y(t) such that. y = y 2 t, y(0) = 1.
Engineering Mathematics CHEN30101 solutions to sheet 3 1. Consider the initial value problem: find y(t) such that y = y 2 t, y(0) = 1. Take a step size h = 0.1 and verify that the forward Euler approximation
More informationAn Overly Simplified and Brief Review of Differential Equation Solution Methods. 1. Some Common Exact Solution Methods for Differential Equations
An Overly Simplified and Brief Review of Differential Equation Solution Methods We will be dealing with initial or boundary value problems. A typical initial value problem has the form y y 0 y(0) 1 A typical
More informationDiff. Eq. App.( ) Midterm 1 Solutions
Diff. Eq. App.(110.302) Midterm 1 Solutions Johns Hopkins University February 28, 2011 Problem 1.[3 15 = 45 points] Solve the following differential equations. (Hint: Identify the types of the equations
More informationGetting Started With The Predator - Prey Model: Nullclines
Getting Started With The Predator - Prey Model: Nullclines James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University October 28, 2013 Outline The Predator
More informationUn problème inverse: l identification du profil de courant dans un Tokamak
Un problème inverse: l identification du profil de courant dans un Tokamak Blaise Faugeras en collaboration avec J. Blum et C. Boulbe Université de Nice Sophia Antipolis Laboratoire J.-A. Dieudonné Nice,
More informationExpectation. DS GA 1002 Statistical and Mathematical Models. Carlos Fernandez-Granda
Expectation DS GA 1002 Statistical and Mathematical Models http://www.cims.nyu.edu/~cfgranda/pages/dsga1002_fall16 Carlos Fernandez-Granda Aim Describe random variables with a few numbers: mean, variance,
More informationContents. MATH 32B-2 (18W) (L) G. Liu / (TA) A. Zhou Calculus of Several Variables. 1 Multiple Integrals 3. 2 Vector Fields 9
MATH 32B-2 (8W) (L) G. Liu / (TA) A. Zhou Calculus of Several Variables Contents Multiple Integrals 3 2 Vector Fields 9 3 Line and Surface Integrals 5 4 The Classical Integral Theorems 9 MATH 32B-2 (8W)
More informationLong time behaviour of periodic solutions of uniformly elliptic integro-differential equations
1/ 15 Long time behaviour of periodic solutions of uniformly elliptic integro-differential equations joint with Barles, Chasseigne (Tours) and Ciomaga (Chicago) C. Imbert CNRS, Université Paris-Est Créteil
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 informationSolving PDEs with freefem++
Solving PDEs with freefem++ Tutorials at Basque Center BCA Olivier Pironneau 1 with Frederic Hecht, LJLL-University of Paris VI 1 March 13, 2011 Do not forget That everything about freefem++ is at www.freefem.org
More informationConvergence and Error Bound Analysis for the Space-Time CESE Method
Convergence and Error Bound Analysis for the Space-Time CESE Method Daoqi Yang, 1 Shengtao Yu, Jennifer Zhao 3 1 Department of Mathematics Wayne State University Detroit, MI 480 Department of Mechanics
More informationNumerical Algorithms as Dynamical Systems
A Study on Numerical Algorithms as Dynamical Systems Moody Chu North Carolina State University What This Study Is About? To recast many numerical algorithms as special dynamical systems, whence to derive
More informationENGI 9420 Lecture Notes 8 - PDEs Page 8.01
ENGI 940 Lecture Notes 8 - PDEs Page 8.01 8. Partial Differential Equations Partial differential equations (PDEs) are equations involving functions of more than one variable and their partial derivatives
More informationLokta-Volterra predator-prey equation dx = ax bxy dt dy = cx + dxy dt
Periodic solutions A periodic solution is a solution (x(t), y(t)) of dx = f(x, y) dt dy = g(x, y) dt such that x(t + T ) = x(t) and y(t + T ) = y(t) for any t, where T is a fixed number which is a period
More informationContinuous dependence estimates for the ergodic problem with an application to homogenization
Continuous dependence estimates for the ergodic problem with an application to homogenization Claudio Marchi Bayreuth, September 12 th, 2013 C. Marchi (Università di Padova) Continuous dependence Bayreuth,
More informationFirst order differential equations
First order differential equations Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra by Goode and Annin Samy T. First
More informationPDE Solvers for Fluid Flow
PDE Solvers for Fluid Flow issues and algorithms for the Streaming Supercomputer Eran Guendelman February 5, 2002 Topics Equations for incompressible fluid flow 3 model PDEs: Hyperbolic, Elliptic, Parabolic
More informationPARALLELIZATION IN TIME OF (STOCHASTIC) ORDINARY DIFFERENTIAL EQUATIONS
PARALLELIZATION IN TIME OF (STOCHASTIC) ORDINARY DIFFERENTIAL EQUATIONS GUILLAUME BAL Abstract. This paper analyzes some properties of the parareal algorithm, which can be used to parallelize the time
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 information1 Integration in many variables.
MA2 athaye Notes on Integration. Integration in many variables.. Basic efinition. The integration in one variable was developed along these lines:. I f(x) dx, where I is any interval on the real line was
More informationDepartment of Mathematics IIT Guwahati
Stability of Linear Systems in R 2 Department of Mathematics IIT Guwahati A system of first order differential equations is called autonomous if the system can be written in the form dx 1 dt = g 1(x 1,
More information1 Assignment 1: Nonlinear dynamics (due September
Assignment : Nonlinear dynamics (due September 4, 28). Consider the ordinary differential equation du/dt = cos(u). Sketch the equilibria and indicate by arrows the increase or decrease of the solutions.
More information1. Population dynamics of rabbits and foxes
1. Population dynamics of rabbits and foxes (a) A simple Lotka Volterra Model We have discussed in detail the Lotka Volterra model for predator-prey relationships dn prey dt = +R prey,o N prey (t) γn prey
More informationMath 2a Prac Lectures on Differential Equations
Math 2a Prac Lectures on Differential Equations Prof. Dinakar Ramakrishnan 272 Sloan, 253-37 Caltech Office Hours: Fridays 4 5 PM Based on notes taken in class by Stephanie Laga, with a few added comments
More informationReview For the Final: Problem 1 Find the general solutions of the following DEs. a) x 2 y xy y 2 = 0 solution: = 0 : homogeneous equation.
Review For the Final: Problem 1 Find the general solutions of the following DEs. a) x 2 y xy y 2 = 0 solution: y y x y2 = 0 : homogeneous equation. x2 v = y dy, y = vx, and x v + x dv dx = v + v2. dx =
More informationMath 216 Final Exam 14 December, 2012
Math 216 Final Exam 14 December, 2012 This sample exam is provided to serve as one component of your studying for this exam in this course. Please note that it is not guaranteed to cover the material that
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 informationFinal Exam December 20, 2011
Final Exam December 20, 2011 Math 420 - Ordinary Differential Equations No credit will be given for answers without mathematical or logical justification. Simplify answers as much as possible. Leave solutions
More informationREVIEW OF DIFFERENTIAL CALCULUS
REVIEW OF DIFFERENTIAL CALCULUS DONU ARAPURA 1. Limits and continuity To simplify the statements, we will often stick to two variables, but everything holds with any number of variables. Let f(x, y) be
More informationM343 Homework 3 Enrique Areyan May 17, 2013
M343 Homework 3 Enrique Areyan May 17, 013 Section.6 3. Consider the equation: (3x xy + )dx + (6y x + 3)dy = 0. Let M(x, y) = 3x xy + and N(x, y) = 6y x + 3. Since: y = x = N We can conclude that this
More informationOrdinary Differential Equations
Ordinary Differential Equations Arvind Saibaba arvindks@stanford.edu Institute for Computational and Mathematical Engineering Stanford University September 16, 2010 Lorenz Attractor dx dt dy dt dz dt =
More informationNumerical Analysis Comprehensive Exam Questions
Numerical Analysis Comprehensive Exam Questions 1. Let f(x) = (x α) m g(x) where m is an integer and g(x) C (R), g(α). Write down the Newton s method for finding the root α of f(x), and study the order
More information