Conservation of Mass (Eulerian Framework)

Size: px
Start display at page:

Download "Conservation of Mass (Eulerian Framework)"

Transcription

1 CME306 / CS205B Homework 1 (Theory) Conservation of Mass (Eulerian Framework) 1. In an Eulerian framework, the strong form of Conservation of Mass takes the form below. Please briefly explain the three nonzero terms in the equation. ρ t + ρu x + uρ x (1) ρ t is the partial time derivative of density, and describes how the density of a fixed point in space changes with time. uρ x is the advective term and describes how mass advects with a velocity field, and ρu x is the compression term, and describes how mass compresses and expands in the velocity field. 2. If we are working with a discontinuous density field or velocity field (i.e. either ρ x or u x don t exist somewhere in the domain), we cannot use the strong form of Conservation of Mass. We can however apply the weak form, which describes how mass changes in a control volume (here, mass is given as ρdv ). Please derive the weak form equation for Conservation of Mass from the strong form (note that the weak form should have no spatial derivatives). We begin by noting that the boundary does not change, so ρ t dv = t ρdv in an Eulerian framework. This allows us to integrate over it and apply the divergence theorem to get: ρ t + (ρ u) ρdv + (ρ u)dv t ρdv + (ρ u) da t 3. In an Eulerian framework, the graphs of ρ and u in the plots below describe the state of a system. Does ρ increase, decrease, or stay the same at the sample point y 0 for each system? (You may assume all quantities here are positive) Recall that ρ t = ρ x u u x ρ. System 1 decreases System 2 stays the same System 3 increases System 4 decreases ρ t = (+)(+) 0 = ( ) ρ t = 0 0 ρ t = 0 ( )(+) = (+) ρ t = (+)(+) (+)(+) = ( ) 1

2 Convergence Analysis Consider the wave equation u t + au x where a = constant. Establish whether or not the following methods for solving the equation converge. If so, what are the conditions for convergence? Hint: Use the Lax-Richtmyer equivalence theorem. Chapters 1 and 2 of the text by Strikwerda will be helpful, in addition to the discussion notes provided online. Note that (D + φ) i = φi+1 φi x 1. Explicit Central Differencing, and (D φ) i = φi φi 1 x. v n + a vn +1 vn 1. Hence, = u n + (u t ) n + O( 2 ) u n ±1 = u n ± (u x ) n (u xx) n + O( 3 ) u n So the scheme is consistent. + a un +1 un 1 = (u t ) i + a(u x ) i + O() + O( 2 ) We use Von Neumann stability analysis, substituting v n = gn e iθ into the finite difference scheme. g n+1 e iθ g n e iθ + a gn e i(+1)θ g n e i( 1)θ 2 + a eiθ e iθ 2 g = 1 ia sin θ g 2 = 1 + a sin2 θ If = O( 2 ), then for some λ = constant, g(θ, ) a 2 λ so the scheme is stable. Note that if = λ, then for θ = π 2 g(θ) 2 = 1 + a 2 λ 2 > 1 so the scheme is unstable. Therefore, by the Lax-Richtmyer equivalence theorem, the scheme converges if = O( 2 ), but does not converge if = λ. 2

3 2. Implicit Central Differencing v n + a vn+1 +1 vn+1 1. u n = (u t ) n+1 + O( 2 ) ±1 = un+1 ± (u x ) n (u xx) n+1 + O( 3 ) Thus, u n + a un+1 +1 un+1 1 = (u t ) i + a(u x ) i + O() + O( 2 ) 2 So the scheme is consistent. Applying Von Neumann stability anaylsis, Since,, θ We have that,, θ, + ag eiθ e iθ 2 (1 + i a sin θ)g = 1 g 1 = 1 + i a sin θ 1 g 1 Hence, the scheme is unconditionally stable. By the Lax-Richtmyer theorem, the scheme converges. 3

4 3. Upwinding If a > 0, D = D. If a < 0, D = D +. v n + ad v n = u n + (u t ) n + O( 2 ) u n ±1 = u n ± (u x ) n (u xx) n + O( 3 ) We check that the scheme is consistent for both D + and D : u n u n + ad u n = un+1 u n + ad + u n = un+1 u n + a un un 1 + a un +1 un = (u t ) i + a(u x ) i + O() + O() = (u t ) i + a(u x ) i + O() + O() Let s look at the case a > 0, D = D. Using Von Neumann stability analysis, Let λ =. + a 1 e iθ g = 1 a (1 e iθ ) g 2 = (1 aλ + aλ cos θ) 2 + a 2 λ 2 sin 2 θ = (1 aλ(1 cos θ) 2 + a 2 λ 2 sin 2 θ = 1 2aλ(1 cos θ) + a 2 λ 2 (1 cos θ) 2 + a 2 λ 2 sin 2 θ = 1 2aλ(1 cos θ) + 2a 2 λ 2 (1 cos θ) = 1 2aλ(1 cos θ)(1 aλ) Since a > 0 and (1 cos θ) 0, the scheme is stable if aλ 1. We now consider the case a < 0, D = D +. Setting λ =, Since a < 0, g = 1 aλ(e iθ 1) = 1 aλ(cos θ + i sin θ 1) = 1 aλ(cos θ 1) + iaλ sin θ g 2 = (1 aλ(cos θ 1)) 2 + a 2 λ 2 sin 2 θ = 1 2aλ(cos θ 1) + a 2 λ 2 (cos θ 1) 2 + a 2 λ 2 sin 2 θ = 1 2aλ(cos θ 1) 2a 2 λ 2 (cos θ 1) = 1 2aλ(cos θ 1)(1 + aλ) = 1 2 a λ(1 cos θ)(1 a λ) Therefore the stability condition for upwinding is a λ 1. Under this condition, the scheme converges. 4

5 4. Downwinding v n + ad v n If a > 0, D = D +. If a < 0, D = D. Our anaylsis above for the upwinding scheme shows that downwinding is consistent. We first consider the case a > 0, D = D+. From above, we have that g(,, θ) 2 = 1 + 2aλ(1 cos θ)(1 + aλ) Since a > 0, for θ = π 2 we have that g(,, π 2 ) 2 = 1 + 2aλ(1 + aλ) 1 Similarly, for the case a < 0, D = D, we showed above that g(,, θ) 2 = 1 2aλ(1 cos θ)(1 aλ) = a λ(1 cos θ)(1 + a λ) so the same analysis holds as for a > 0. Therefore, downwinding is unstable, and does not converge. 5

Chapter 3. Finite Difference Methods for Hyperbolic Equations Introduction Linear convection 1-D wave equation

Chapter 3. Finite Difference Methods for Hyperbolic Equations Introduction Linear convection 1-D wave equation Chapter 3. Finite Difference Methods for Hyperbolic Equations 3.1. Introduction Most hyperbolic problems involve the transport of fluid properties. In the equations of motion, the term describing the transport

More information

CS205B / CME306 Homework 3. R n+1 = R n + tω R n. (b) Show that the updated rotation matrix computed from this update is not orthogonal.

CS205B / CME306 Homework 3. R n+1 = R n + tω R n. (b) Show that the updated rotation matrix computed from this update is not orthogonal. CS205B / CME306 Homework 3 Rotation Matrices 1. The ODE that describes rigid body evolution is given by R = ω R. (a) Write down the forward Euler update for this equation. R n+1 = R n + tω R n (b) Show

More information

Advection / Hyperbolic PDEs. PHY 604: Computational Methods in Physics and Astrophysics II

Advection / Hyperbolic PDEs. PHY 604: Computational Methods in Physics and Astrophysics II Advection / Hyperbolic PDEs Notes In addition to the slides and code examples, my notes on PDEs with the finite-volume method are up online: https://github.com/open-astrophysics-bookshelf/numerical_exercises

More information

MECH 5810 Module 3: Conservation of Linear Momentum

MECH 5810 Module 3: Conservation of Linear Momentum MECH 5810 Module 3: Conservation of Linear Momentum D.J. Willis Department of Mechanical Engineering University of Massachusetts, Lowell MECH 5810 Advanced Fluid Dynamics Fall 2017 Outline 1 Announcements

More information

Math 7824 Spring 2010 Numerical solution of partial differential equations Classroom notes and homework

Math 7824 Spring 2010 Numerical solution of partial differential equations Classroom notes and homework Math 7824 Spring 2010 Numerical solution of partial differential equations Classroom notes and homework Jan Mandel University of Colorado Denver May 12, 2010 1/20/09: Sec. 1.1, 1.2. Hw 1 due 1/27: problems

More information

Numerical Methods for PDEs

Numerical Methods for PDEs Numerical Methods for PDEs Problems 1. Numerical Differentiation. Find the best approximation to the second drivative d 2 f(x)/dx 2 at x = x you can of a function f(x) using (a) the Taylor series approach

More information

Basic Aspects of Discretization

Basic Aspects of Discretization Basic Aspects of Discretization Solution Methods Singularity Methods Panel method and VLM Simple, very powerful, can be used on PC Nonlinear flow effects were excluded Direct numerical Methods (Field Methods)

More information

Chapter 10 Exercises

Chapter 10 Exercises Chapter 10 Exercises From: Finite Difference Methods for Ordinary and Partial Differential Equations by R. J. LeVeque, SIAM, 2007. http://www.amath.washington.edu/ rl/fdmbook Exercise 10.1 (One-sided and

More information

PDE Solvers for Fluid Flow

PDE 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 information

CS 205b / CME 306. Application Track. Homework 2

CS 205b / CME 306. Application Track. Homework 2 CS 205b / CME 306 Application Track Homework 2 1. ALE An Eulerian formulation of conservation of mass uses control volumes that are fixed in space as material flows freely through the control volumes.

More information

Lecture 17: Initial value problems

Lecture 17: Initial value problems Lecture 17: Initial value problems Let s start with initial value problems, and consider numerical solution to the simplest PDE we can think of u/ t + c u/ x = 0 (with u a scalar) for which the solution

More information

Math 46, Applied Math (Spring 2009): Final

Math 46, Applied Math (Spring 2009): Final Math 46, Applied Math (Spring 2009): Final 3 hours, 80 points total, 9 questions worth varying numbers of points 1. [8 points] Find an approximate solution to the following initial-value problem which

More information

Numerical Solutions for Hyperbolic Systems of Conservation Laws: from Godunov Method to Adaptive Mesh Refinement

Numerical Solutions for Hyperbolic Systems of Conservation Laws: from Godunov Method to Adaptive Mesh Refinement Numerical Solutions for Hyperbolic Systems of Conservation Laws: from Godunov Method to Adaptive Mesh Refinement Romain Teyssier CEA Saclay Romain Teyssier 1 Outline - Euler equations, MHD, waves, hyperbolic

More information

Tutorial 2. Introduction to numerical schemes

Tutorial 2. Introduction to numerical schemes 236861 Numerical Geometry of Images Tutorial 2 Introduction to numerical schemes c 2012 Classifying PDEs Looking at the PDE Au xx + 2Bu xy + Cu yy + Du x + Eu y + Fu +.. = 0, and its discriminant, B 2

More information

Lecture Notes on Numerical Schemes for Flow and Transport Problems

Lecture Notes on Numerical Schemes for Flow and Transport Problems Lecture Notes on Numerical Schemes for Flow and Transport Problems by Sri Redeki Pudaprasetya sr pudap@math.itb.ac.id Department of Mathematics Faculty of Mathematics and Natural Sciences Bandung Institute

More information

Fluid Dynamics. Part 2. Massimo Ricotti. University of Maryland. Fluid Dynamics p.1/17

Fluid Dynamics. Part 2. Massimo Ricotti. University of Maryland. Fluid Dynamics p.1/17 Fluid Dynamics p.1/17 Fluid Dynamics Part 2 Massimo Ricotti ricotti@astro.umd.edu University of Maryland Fluid Dynamics p.2/17 Schemes Based on Flux-conservative Form By their very nature, the fluid equations

More information

Lecture Notes on Numerical Schemes for Flow and Transport Problems

Lecture Notes on Numerical Schemes for Flow and Transport Problems Lecture Notes on Numerical Schemes for Flow and Transport Problems by Sri Redeki Pudaprasetya sr pudap@math.itb.ac.id Department of Mathematics Faculty of Mathematics and Natural Sciences Bandung Institute

More information

Partial Differential Equations II

Partial Differential Equations II Partial Differential Equations II CS 205A: Mathematical Methods for Robotics, Vision, and Graphics Justin Solomon CS 205A: Mathematical Methods Partial Differential Equations II 1 / 28 Almost Done! Homework

More information

2 Multidimensional Hyperbolic Problemss where A(u) =f u (u) B(u) =g u (u): (7.1.1c) Multidimensional nite dierence schemes can be simple extensions of

2 Multidimensional Hyperbolic Problemss where A(u) =f u (u) B(u) =g u (u): (7.1.1c) Multidimensional nite dierence schemes can be simple extensions of Chapter 7 Multidimensional Hyperbolic Problems 7.1 Split and Unsplit Dierence Methods Our study of multidimensional parabolic problems in Chapter 5 has laid most of the groundwork for our present task

More information

Numerical Algorithms for Visual Computing II 2010/11 Example Solutions for Assignment 6

Numerical Algorithms for Visual Computing II 2010/11 Example Solutions for Assignment 6 Numerical Algorithms for Visual Computing II 00/ Example Solutions for Assignment 6 Problem (Matrix Stability Infusion). The matrix A of the arising matrix notation U n+ = AU n takes the following form,

More information

Notes on Numerical Analysis

Notes on Numerical Analysis Notes on Numerical Analysis Alejandro Cantarero This set of notes covers topics that most commonly show up on the Numerical Analysis qualifying exam in the Mathematics department at UCLA. Each section

More information

q t = F q x. (1) is a flux of q due to diffusion. Although very complex parameterizations for F q

q t = F q x. (1) is a flux of q due to diffusion. Although very complex parameterizations for F q ! Revised Tuesday, December 8, 015! 1 Chapter 7: Diffusion Copyright 015, David A. Randall 7.1! Introduction Diffusion is a macroscopic statistical description of microscopic advection. Here microscopic

More information

Dissipation and Dispersion

Dissipation and Dispersion Consider the problem with periodic boundary conditions Dissipation and Dispersion u t = au x 0 < x < 1, t > 0 u 0 = sin 40 πx u(0, t) = u(1, t) t > 0 If a > 0 then the wave is moving to the left and if

More information

7 Hyperbolic Differential Equations

7 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 information

Prelim 2 Math Please show your reasoning and all your work. This is a 90 minute exam. Calculators are not needed or permitted. Good luck!

Prelim 2 Math Please show your reasoning and all your work. This is a 90 minute exam. Calculators are not needed or permitted. Good luck! April 4, Prelim Math Please show your reasoning and all your work. This is a 9 minute exam. Calculators are not needed or permitted. Good luck! Trigonometric Formulas sin x sin x cos x cos (u + v) cos

More information

Finite difference methods for the diffusion equation

Finite difference methods for the diffusion equation Finite difference methods for the diffusion equation D150, Tillämpade numeriska metoder II Olof Runborg May 0, 003 These notes summarize a part of the material in Chapter 13 of Iserles. They are based

More information

Summary for Vector Calculus and Complex Calculus (Math 321) By Lei Li

Summary for Vector Calculus and Complex Calculus (Math 321) By Lei Li Summary for Vector alculus and omplex alculus (Math 321) By Lei Li 1 Vector alculus 1.1 Parametrization urves, surfaces, or volumes can be parametrized. Below, I ll talk about 3D case. Suppose we use e

More information

Introduction to numerical schemes

Introduction to numerical schemes 236861 Numerical Geometry of Images Tutorial 2 Introduction to numerical schemes Heat equation The simple parabolic PDE with the initial values u t = K 2 u 2 x u(0, x) = u 0 (x) and some boundary conditions

More information

12 The Heat equation in one spatial dimension: Simple explicit method and Stability analysis

12 The Heat equation in one spatial dimension: Simple explicit method and Stability analysis ATH 337, by T. Lakoba, University of Vermont 113 12 The Heat equation in one spatial dimension: Simple explicit method and Stability analysis 12.1 Formulation of the IBVP and the minimax property of its

More information

A1. Let r > 0 be constant. In this problem you will evaluate the following integral in two different ways: r r 2 x 2 dx

A1. Let r > 0 be constant. In this problem you will evaluate the following integral in two different ways: r r 2 x 2 dx Math 6 Summer 05 Homework 5 Solutions Drew Armstrong Book Problems: Chap.5 Eercises, 8, Chap 5. Eercises 6, 0, 56 Chap 5. Eercises,, 6 Chap 5.6 Eercises 8, 6 Chap 6. Eercises,, 30 Additional Problems:

More information

Numerical Analysis of Differential Equations Numerical Solution of Parabolic Equations

Numerical Analysis of Differential Equations Numerical Solution of Parabolic Equations Numerical Analysis of Differential Equations 215 6 Numerical Solution of Parabolic Equations 6 Numerical Solution of Parabolic Equations TU Bergakademie Freiberg, SS 2012 Numerical Analysis of Differential

More information

1 Upwind scheme for advection equation with variable. 2 Modified equations: numerical dissipation and dispersion

1 Upwind scheme for advection equation with variable. 2 Modified equations: numerical dissipation and dispersion 1 Upwind sceme for advection equation wit variable coefficient Consider te equation u t + a(x)u x Applying te upwind sceme, we ave u n 1 = a (un u n 1), a 0 u n 1 = a (un +1 u n ) a < 0. CFL condition

More information

AMATH 353 Lecture 9. Weston Barger. How to classify PDEs as linear/nonlinear, order, homogeneous or non-homogeneous.

AMATH 353 Lecture 9. Weston Barger. How to classify PDEs as linear/nonlinear, order, homogeneous or non-homogeneous. AMATH 353 ecture 9 Weston Barger 1 Exam What you need to know: How to classify PDEs as linear/nonlinear, order, homogeneous or non-homogeneous. The definitions for traveling wave, standing wave, wave train

More information

STAT 111 Recitation 7

STAT 111 Recitation 7 STAT 111 Recitation 7 Xin Lu Tan xtan@wharton.upenn.edu October 25, 2013 1 / 13 Miscellaneous Please turn in homework 6. Please pick up homework 7 and the graded homework 5. Please check your grade and

More information

3.3. Phase and Amplitude Errors of 1-D Advection Equation

3.3. Phase and Amplitude Errors of 1-D Advection Equation 3.3. Phase and Amplitude Errors of 1-D Advection Equation Reading: Duran section 2.4.2. Tannehill et al section 4.1.2. The following example F.D. solutions of a 1D advection equation show errors in both

More information

Design of optimal Runge-Kutta methods

Design of optimal Runge-Kutta methods Design of optimal Runge-Kutta methods David I. Ketcheson King Abdullah University of Science & Technology (KAUST) D. Ketcheson (KAUST) 1 / 36 Acknowledgments Some parts of this are joint work with: Aron

More information

Conservation of Mass. Computational Fluid Dynamics. The Equations Governing Fluid Motion

Conservation of Mass. Computational Fluid Dynamics. The Equations Governing Fluid Motion http://www.nd.edu/~gtryggva/cfd-course/ http://www.nd.edu/~gtryggva/cfd-course/ Computational Fluid Dynamics Lecture 4 January 30, 2017 The Equations Governing Fluid Motion Grétar Tryggvason Outline Derivation

More information

MATH 31B: MIDTERM 2 REVIEW. sin 2 x = 1 cos(2x) dx = x 2 sin(2x) 4. + C = x 2. dx = x sin(2x) + C = x sin x cos x

MATH 31B: MIDTERM 2 REVIEW. sin 2 x = 1 cos(2x) dx = x 2 sin(2x) 4. + C = x 2. dx = x sin(2x) + C = x sin x cos x MATH 3B: MIDTERM REVIEW JOE HUGHES. Evaluate sin x and cos x. Solution: Recall the identities cos x = + cos(x) Using these formulas gives cos(x) sin x =. Trigonometric Integrals = x sin(x) sin x = cos(x)

More information

Finite Volume Method

Finite 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 information

Read this cover page completely before you start.

Read this cover page completely before you start. I affirm that I have worked this exam independently, without texts, outside help, integral tables, calculator, solutions, or software. (Please sign legibly.) Read this cover page completely before you

More information

FDM for wave equations

FDM for wave equations FDM for wave equations Consider the second order wave equation Some properties Existence & Uniqueness Wave speed finite!!! Dependence region Analytical solution in 1D Finite difference discretization Finite

More information

MIT (Spring 2014)

MIT (Spring 2014) 18.311 MIT (Spring 014) Rodolfo R. Rosales May 6, 014. Problem Set # 08. Due: Last day of lectures. IMPORTANT: Turn in the regular and the special problems stapled in two SEPARATE packages. Print your

More information

Numerical Methods for Partial Differential Equations CAAM 452. Spring 2005

Numerical Methods for Partial Differential Equations CAAM 452. Spring 2005 Numerical Methods for Partial Differential Equations Instructor: Tim Warburton Class Location: Duncan Hall 1046 Class Time: 9:5am to 10:40am Office Hours: 10:45am to noon in DH 301 CAAM 45 Spring 005 Homeworks

More information

HOMEWORK 3 MA1132: ADVANCED CALCULUS, HILARY 2017

HOMEWORK 3 MA1132: ADVANCED CALCULUS, HILARY 2017 HOMEWORK MA112: ADVANCED CALCULUS, HILARY 2017 (1) A particle moves along a curve in R with position function given by r(t) = (e t, t 2 + 1, t). Find the velocity v(t), the acceleration a(t), the speed

More information

With this expanded version of what we mean by a solution to an equation we can solve equations that previously had no solution.

With this expanded version of what we mean by a solution to an equation we can solve equations that previously had no solution. M 74 An introduction to Complex Numbers. 1 Solving equations Throughout the calculus sequence we have limited our discussion to real valued solutions to equations. We know the equation x 1 = 0 has distinct

More information

Math 142-2, Homework 1

Math 142-2, Homework 1 Math 142-2, Homework 1 Your name here Problem 5.8 (a) Show that x = c 1 cosωt+c 2 sinωt is the general solution of mx = kx. What is the value of ω? (b) Show that an equivalent expression for the general

More information

Math 3C Lecture 20. John Douglas Moore

Math 3C Lecture 20. John Douglas Moore Math 3C Lecture 20 John Douglas Moore May 18, 2009 TENTATIVE FORMULA I Midterm I: 20% Midterm II: 20% Homework: 10% Quizzes: 10% Final: 40% TENTATIVE FORMULA II Higher of two midterms: 30% Homework: 10%

More information

Midterm 1 practice UCLA: Math 32B, Winter 2017

Midterm 1 practice UCLA: Math 32B, Winter 2017 Midterm 1 practice UCLA: Math 32B, Winter 2017 Instructor: Noah White Date: Version: practice This exam has 4 questions, for a total of 40 points. Please print your working and answers neatly. Write your

More information

Span and Linear Independence

Span and Linear Independence Span and Linear Independence It is common to confuse span and linear independence, because although they are different concepts, they are related. To see their relationship, let s revisit the previous

More information

PRACTICE PROBLEMS. Please let me know if you find any mistakes in the text so that i can fix them. 1. Mixed partial derivatives.

PRACTICE PROBLEMS. Please let me know if you find any mistakes in the text so that i can fix them. 1. Mixed partial derivatives. PRACTICE PROBLEMS Please let me know if you find any mistakes in the text so that i can fix them. 1.1. Let Show that f is C 1 and yet How is that possible? 1. Mixed partial derivatives f(x, y) = {xy x

More information

= lim. (1 + h) 1 = lim. = lim. = lim = 1 2. lim

= lim. (1 + h) 1 = lim. = lim. = lim = 1 2. lim Math 50 Exam # Solutions. Evaluate the following its or explain why they don t exist. (a) + h. h 0 h Answer: Notice that both the numerator and the denominator are going to zero, so we need to think a

More information

Math 46, Applied Math (Spring 2008): Final

Math 46, Applied Math (Spring 2008): Final Math 46, Applied Math (Spring 2008): Final 3 hours, 80 points total, 9 questions, roughly in syllabus order (apart from short answers) 1. [16 points. Note part c, worth 7 points, is independent of the

More information

Final Exam May 4, 2016

Final Exam May 4, 2016 1 Math 425 / AMCS 525 Dr. DeTurck Final Exam May 4, 2016 You may use your book and notes on this exam. Show your work in the exam book. Work only the problems that correspond to the section that you prepared.

More information

Numerical resolution of a two-component compressible fluid model with interfaces

Numerical resolution of a two-component compressible fluid model with interfaces Numerical resolution of a two-component compressible fluid model with interfaces Bruno Després and Frédéric Lagoutière February, 25 Abstract We study a totally conservative algorithm for moving interfaces

More information

Math 334 A1 Homework 3 (Due Nov. 5 5pm)

Math 334 A1 Homework 3 (Due Nov. 5 5pm) Math 334 A1 Homework 3 Due Nov. 5 5pm No Advanced or Challenge problems will appear in homeworks. Basic Problems Problem 1. 4.1 11 Verify that the given functions are solutions of the differential equation,

More information

AP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals

AP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals AP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals 8. Basic Integration Rules In this section we will review various integration strategies. Strategies: I. Separate

More information

Method of Lines. Received April 20, 2009; accepted July 9, 2009

Method of Lines. Received April 20, 2009; accepted July 9, 2009 Method of Lines Samir Hamdi, William E. Schiesser and Graham W. Griffiths * Ecole Polytechnique, France; Lehigh University, USA; City University,UK. Received April 20, 2009; accepted July 9, 2009 The method

More information

Thermodynamics ENGR360-MEP112 LECTURE 7

Thermodynamics ENGR360-MEP112 LECTURE 7 Thermodynamics ENGR360-MEP11 LECTURE 7 Thermodynamics ENGR360/MEP11 Objectives: 1. Conservation of mass principle.. Conservation of energy principle applied to control volumes (first law of thermodynamics).

More information

Space-time Discontinuous Galerkin Methods for Compressible Flows

Space-time Discontinuous Galerkin Methods for Compressible Flows Space-time Discontinuous Galerkin Methods for Compressible Flows Jaap van der Vegt Numerical Analysis and Computational Mechanics Group Department of Applied Mathematics University of Twente Joint Work

More information

Announcements September 19

Announcements September 19 Announcements September 19 Please complete the mid-semester CIOS survey this week The first midterm will take place during recitation a week from Friday, September 3 It covers Chapter 1, sections 1 5 and

More information

Numerical Solutions to Partial Differential Equations

Numerical 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 information

Numerical methods Revised March 2001

Numerical methods Revised March 2001 Revised March 00 By R. W. Riddaway (revised by M. Hortal) Table of contents. Some introductory ideas. Introduction. Classification of PDE's.3 Existence and uniqueness.4 Discretization.5 Convergence, consistency

More information

EEL3135: Homework #4

EEL3135: Homework #4 EEL335: Homework #4 Problem : For each of the systems below, determine whether or not the system is () linear, () time-invariant, and (3) causal: (a) (b) (c) xn [ ] cos( 04πn) (d) xn [ ] xn [ ] xn [ 5]

More information

Numerical Solutions to Partial Differential Equations

Numerical 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 information

y + 3y = 0, y(0) = 2, y (0) = 3

y + 3y = 0, y(0) = 2, y (0) = 3 MATH 3 HOMEWORK #3 PART A SOLUTIONS Problem 311 Find the solution of the given initial value problem Sketch the graph of the solution and describe its behavior as t increases y + 3y 0, y(0), y (0) 3 Solution

More information

Numerical Solution of partial differential equations

Numerical Solution of partial differential equations G. D. SMITH Brunei University Numerical Solution of partial differential equations FINITE DIFFERENCE METHODS THIRD EDITION CLARENDON PRESS OXFORD Contents NOTATION 1. INTRODUCTION AND FINITE-DIFFERENCE

More information

Homework Solutions: , plus Substitutions

Homework Solutions: , plus Substitutions Homework Solutions: 2.-2.2, plus Substitutions Section 2. I have not included any drawings/direction fields. We can see them using Maple or by hand, so we ll be focusing on getting the analytic solutions

More information

ME Computational Fluid Mechanics Lecture 5

ME Computational Fluid Mechanics Lecture 5 ME - 733 Computational Fluid Mechanics Lecture 5 Dr./ Ahmed Nagib Elmekawy Dec. 20, 2018 Elliptic PDEs: Finite Difference Formulation Using central difference formulation, the so called five-point formula

More information

The one-dimensional equations for the fluid dynamics of a gas can be written in conservation form as follows:

The one-dimensional equations for the fluid dynamics of a gas can be written in conservation form as follows: Topic 7 Fluid Dynamics Lecture The Riemann Problem and Shock Tube Problem A simple one dimensional model of a gas was introduced by G.A. Sod, J. Computational Physics 7, 1 (1978), to test various algorithms

More information

Block-Structured Adaptive Mesh Refinement

Block-Structured Adaptive Mesh Refinement Block-Structured Adaptive Mesh Refinement Lecture 2 Incompressible Navier-Stokes Equations Fractional Step Scheme 1-D AMR for classical PDE s hyperbolic elliptic parabolic Accuracy considerations Bell

More information

Multi-Factor Finite Differences

Multi-Factor Finite Differences February 17, 2017 Aims and outline Finite differences for more than one direction The θ-method, explicit, implicit, Crank-Nicolson Iterative solution of discretised equations Alternating directions implicit

More information

Free energy concept Free energy approach LBM implementation Parameters

Free energy concept Free energy approach LBM implementation Parameters BINARY LIQUID MODEL A. Kuzmin J. Derksen Department of Chemical and Materials Engineering University of Alberta Canada August 22,2011 / LBM Workshop OUTLINE 1 FREE ENERGY CONCEPT 2 FREE ENERGY APPROACH

More information

Math53: Ordinary Differential Equations Autumn 2004

Math53: Ordinary Differential Equations Autumn 2004 Math53: Ordinary Differential Equations Autumn 2004 Unit 2 Summary Second- and Higher-Order Ordinary Differential Equations Extremely Important: Euler s formula Very Important: finding solutions to linear

More information

Final exam (practice 1) UCLA: Math 32B, Spring 2018

Final exam (practice 1) UCLA: Math 32B, Spring 2018 Instructor: Noah White Date: Final exam (practice 1) UCLA: Math 32B, Spring 218 This exam has 7 questions, for a total of 8 points. Please print your working and answers neatly. Write your solutions in

More information

Last Update: April 7, 201 0

Last Update: April 7, 201 0 M ath E S W inter Last Update: April 7, Introduction to Partial Differential Equations Disclaimer: his lecture note tries to provide an alternative approach to the material in Sections.. 5 in the textbook.

More information

Lecture 3: 1. Lecture 3.

Lecture 3: 1. Lecture 3. Lecture 3: 1 Lecture 3. Lecture 3: 2 Plan for today Summary of the key points of the last lecture. Review of vector and tensor products : the dot product (or inner product ) and the cross product (or vector

More information

4.10 Dirichlet problem in the circle and the Poisson kernel

4.10 Dirichlet problem in the circle and the Poisson kernel 220 CHAPTER 4. FOURIER SERIES AND PDES 4.10 Dirichlet problem in the circle and the Poisson kernel Note: 2 lectures,, 9.7 in [EP], 10.8 in [BD] 4.10.1 Laplace in polar coordinates Perhaps a more natural

More information

Math Vector Calculus II

Math Vector Calculus II Math 255 - Vector Calculus II Review Notes Vectors We assume the reader is familiar with all the basic concepts regarding vectors and vector arithmetic, such as addition/subtraction of vectors in R n,

More information

In this chapter we study several functions that are useful in calculus and other areas of mathematics.

In this chapter we study several functions that are useful in calculus and other areas of mathematics. Calculus 5 7 Special functions In this chapter we study several functions that are useful in calculus and other areas of mathematics. 7. Hyperbolic trigonometric functions The functions we study in this

More information

Rolle s Theorem, the Mean Value Theorem, and L Hôpital s Rule

Rolle s Theorem, the Mean Value Theorem, and L Hôpital s Rule Rolle s Theorem, the Mean Value Theorem, and L Hôpital s Rule 5. Rolle s Theorem In the following problems (a) Verify that the three conditions of Rolle s theorem have been met. (b) Find all values z that

More information

Math 111D Calculus 1 Exam 2 Practice Problems Fall 2001

Math 111D Calculus 1 Exam 2 Practice Problems Fall 2001 Math D Calculus Exam Practice Problems Fall This is not a comprehensive set of problems, but I ve added some more problems since Monday in class.. Find the derivatives of the following functions a) y =

More information

Krylov single-step implicit integration factor WENO methods for advection-diffusion-reaction equations

Krylov single-step implicit integration factor WENO methods for advection-diffusion-reaction equations Accepted Manuscript Krylov single-step implicit integration factor WENO methods for advection diffusion reaction equations Tian Jiang, Yong-Tao Zhang PII: S0021-9991(16)00029-2 DOI: http://dx.doi.org/10.1016/j.jcp.2016.01.021

More information

Finite 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 28 PART II Finite Difference Methods for Differential Equations Finite Differences for Differential Equations 29 BOUNDARY VALUE PROBLEMS (I) Solving a TWO

More information

Lecture Notes for Math 251: ODE and PDE. Lecture 12: 3.3 Complex Roots of the Characteristic Equation

Lecture Notes for Math 251: ODE and PDE. Lecture 12: 3.3 Complex Roots of the Characteristic Equation Lecture Notes for Math 21: ODE and PDE. Lecture 12: 3.3 Complex Roots of the Characteristic Equation Shawn D. Ryan Spring 2012 1 Complex Roots of the Characteristic Equation Last Time: We considered the

More information

Math 660 Lecture 4: FDM for evolutionary equations: ODE solvers

Math 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 information

A recovery-assisted DG code for the compressible Navier-Stokes equations

A recovery-assisted DG code for the compressible Navier-Stokes equations A recovery-assisted DG code for the compressible Navier-Stokes equations January 6 th, 217 5 th International Workshop on High-Order CFD Methods Kissimmee, Florida Philip E. Johnson & Eric Johnsen Scientific

More information

Characteristics for IBVP. Notes: Notes: Periodic boundary conditions. Boundary conditions. Notes: In x t plane for the case u > 0: Solution:

Characteristics for IBVP. Notes: Notes: Periodic boundary conditions. Boundary conditions. Notes: In x t plane for the case u > 0: Solution: AMath 574 January 3, 20 Today: Boundary conditions Multi-dimensional Wednesday and Friday: More multi-dimensional Reading: Chapters 8, 9, 20 R.J. LeVeque, University of Washington AMath 574, January 3,

More information

Last time: Diffusion - Numerical scheme (FD) Heat equation is dissipative, so why not try Forward Euler:

Last time: Diffusion - Numerical scheme (FD) Heat equation is dissipative, so why not try Forward Euler: Lecture 7 18.086 Last time: Diffusion - Numerical scheme (FD) Heat equation is dissipative, so why not try Forward Euler: U j,n+1 t U j,n = U j+1,n 2U j,n + U j 1,n x 2 Expected accuracy: O(Δt) in time,

More information

0.3.4 Burgers Equation and Nonlinear Wave

0.3.4 Burgers Equation and Nonlinear Wave 16 CONTENTS Solution to step (discontinuity) initial condition u(x, 0) = ul if X < 0 u r if X > 0, (80) u(x, t) = u L + (u L u R ) ( 1 1 π X 4νt e Y 2 dy ) (81) 0.3.4 Burgers Equation and Nonlinear Wave

More information

Introduction to PDEs and Numerical Methods: Exam 1

Introduction to PDEs and Numerical Methods: Exam 1 Prof Dr Thomas Sonar, Institute of Analysis Winter Semester 2003/4 17122003 Introduction to PDEs and Numerical Methods: Exam 1 To obtain full points explain your solutions thoroughly and self-consistently

More information

Calculus 152 Take Home Test 2 (50 points)

Calculus 152 Take Home Test 2 (50 points) Calculus 5 Take Home Test (5 points) Due Tuesday th November. The following test will be done at home in order to ensure that it is a fair and representative reflection of your own ability in mathematics

More information

a k 0, then k + 1 = 2 lim 1 + 1

a k 0, then k + 1 = 2 lim 1 + 1 Math 7 - Midterm - Form A - Page From the desk of C. Davis Buenger. https://people.math.osu.edu/buenger.8/ Problem a) [3 pts] If lim a k = then a k converges. False: The divergence test states that if

More information

MATH 1700 FINAL SPRING MOON

MATH 1700 FINAL SPRING MOON MATH 700 FINAL SPRING 0 - MOON Write your answer neatly and show steps If there is no explanation of your answer, then you may not get the credit Except calculators, any electronic devices including laptops

More information

MTH4101 CALCULUS II REVISION NOTES. 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) ax 2 + bx + c = 0. x = b ± b 2 4ac 2a. i = 1.

MTH4101 CALCULUS II REVISION NOTES. 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) ax 2 + bx + c = 0. x = b ± b 2 4ac 2a. i = 1. MTH4101 CALCULUS II REVISION NOTES 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) 1.1 Introduction Types of numbers (natural, integers, rationals, reals) The need to solve quadratic equations:

More information

FLOW OVER A GIVEN PROFILE IN A CHANNEL WITH DYNAMICAL EFFECTS

FLOW OVER A GIVEN PROFILE IN A CHANNEL WITH DYNAMICAL EFFECTS Proceedings of Czech Japanese Seminar in Applied Mathematics 2004 August 4-7, 2004, Czech Technical University in Prague http://geraldine.fjfi.cvut.cz pp. 63 72 FLOW OVER A GIVEN PROFILE IN A CHANNEL WITH

More information

B.3 Solving Equations Algebraically and Graphically

B.3 Solving Equations Algebraically and Graphically B.3 Solving Equations Algebraically and Graphically 1 Equations and Solutions of Equations An equation in x is a statement that two algebraic expressions are equal. To solve an equation in x means to find

More information

AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS

AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS 1 / 43 AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS Treatment of Boundary Conditions These slides are partially based on the recommended textbook: Culbert

More information

MAT 211 Final Exam. Spring Jennings. Show your work!

MAT 211 Final Exam. Spring Jennings. Show your work! MAT 211 Final Exam. pring 215. Jennings. how your work! Hessian D = f xx f yy (f xy ) 2 (for optimization). Polar coordinates x = r cos(θ), y = r sin(θ), da = r dr dθ. ylindrical coordinates x = r cos(θ),

More information

Math 1270 Honors ODE I Fall, 2008 Class notes # 14. x 0 = F (x; y) y 0 = G (x; y) u 0 = au + bv = cu + dv

Math 1270 Honors ODE I Fall, 2008 Class notes # 14. x 0 = F (x; y) y 0 = G (x; y) u 0 = au + bv = cu + dv Math 1270 Honors ODE I Fall, 2008 Class notes # 1 We have learned how to study nonlinear systems x 0 = F (x; y) y 0 = G (x; y) (1) by linearizing around equilibrium points. If (x 0 ; y 0 ) is an equilibrium

More information

Part 1. The diffusion equation

Part 1. The diffusion equation Differential Equations FMNN10 Graded Project #3 c G Söderlind 2016 2017 Published 2017-11-27. Instruction in computer lab 2017-11-30/2017-12-06/07. Project due date: Monday 2017-12-11 at 12:00:00. Goals.

More information