Lecture 17: Initial value problems
|
|
- Gertrude Dana Eaton
- 6 years ago
- Views:
Transcription
1 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 is a wave travelling in the +x direction, u = f(x ct) (The PDE satisfied for any function f) 380
2 Initial value problems Create a grid in space and time, where subscripted index j labels space and superscripted index n labels time Our grid then has x j = jδx and t n = nδt Given u n j, (i.e. the spatial dependence of U at the nth time step), we wish to step forward in time and determine u j (NB n and are superscripts, not powers) 381
3 Finite difference equations As usual, we use finite difference equations to represent derivatives Simplest choice for the time derivative: forward Euler differencing ( u/ t) j,n = (u j u jn ) / Δt allows us to compute u j in terms of only quantities known at timestep n. 382
4 Finite difference equations Simple choice for the spatial derivative: ( u/ x) j,n = (u j+1n u j 1n ) / 2Δx Finite difference equation becomes (u j u jn ) / Δt + (c/2δx) (u j un 1 j ) = 0 u j = u jn (cδt /2Δx) (u j+1n u j 1n ) 383
5 Forward Time Center Space (FTCS) This simplest possible scheme is called Forward Time Center Space (FTCS) The error is of order (Δt) 2 (Δx) 3 second-order accurate in space, because we take the difference between positions on either side to determine ( u/ x) j,n first order accurate in time, because we approximate the derivative ( u/ t) j,n by its mean value over the range n to. 384
6 Forward Time Center Space (FTCS) This simple scheme is explicit (u j can be written explicitly in terms of quantities already calculated) It is also a single-level scheme (in that it only involves values at time level n) Graphical representation: n,t for / t for / x already known new point j,x 385
7 Stability of PDEs Stability is always a key issue in PDEs (more so than for ODEs) Q: under what circumstances is the FTCS scheme stable? Address this with the von Neumann stability analysis 386
8 von Neumann stability analysis Suppose we start with a sine wave of wavelength 2π/k: u jn = ξ n e ikjδx At the next step, the FTCS scheme yields u j = u jn (cδt /2Δx) (u j+1n u j 1n ) = u jn (1 (cδt /2Δx) [e ikδx e ikδx ]) = ξ n (1 i (cδt /Δx) sin(kδx) ) 387
9 von Neumann stability analysis So at step, our sine wave has amplitude ξ =(1 i (cδt /Δx) sin(kδx)) ξ n Define R ξ /ξ n = {1+[cΔt sin(kδx)/δx] 2 } > 1 The magnitude is therefore growing exponentially for all k (i.e. for all Fourier components of u jn ) unconditional instability for any stepsize however small! FTCS never works except over very short time periods! 388
10 The Lax method Amazingly, a very minor change to this scheme (introduced by Lax) fixes this unconditional instability Instead of u j = u jn (cδt /2Δx) (u j+1n u j 1n ) we use u j = ½(u n j+1 + u n j 1 ) (cδt /2Δx)(u j+1n u j 1n ) 389
11 The Lax method Like FTCS, the Lax scheme is isexplicit (u can be written explicitly in terms of quantities already calculated) is a single-level scheme (in that it only involves values at time level n) accurate to order (Δt) 1 (Δx) 2 Graphical representation: n,t for / t for / x already known new point j,x 390
12 Stability of the Lax method von Neumann stability analysis: starting again with a sine wave of wavelength 2π/k: u jn = ξ n e ikjδx At the next step, the Lax scheme yields u j = ½(u j+1 n + u j 1n ) (cδt/2δx) (u j+1n u j 1n ) = u jn (½[e ikδx + e ikδx ]) (cδt/2δx) [e ikδx e ikδx ]) = ξ n (cos(kδx) i(cδt/δx)sin(kδx) ) 391
13 von Neumann stability analysis Now, the amplitude growth is governed by R, where R ξ /ξ n = {cos 2 (kδx)+[cδt/δx] 2 sin 2 (kδx)} = 1 + ([cδt/δx] 2 1) sin 2 (kδx) The stability criterion is then R < 1 cδt < Δx (for any k) 392
14 Courant-(Friedrichs-Lewy) stability criterion This stability criterion cδt < Δx tells us that Δt must be sufficiently small that we don t require information from points beyond those sampled at step n (step too large) okay for Step ct Step n x 393
15 Relation of Lax to FTCS Note also that the Lax scheme applied to u/ t + c u/ x = 0 u j = ½(u j+1n +u n j 1 ) (cδt /2Δx)(u j+1n u j 1n ) can be written u j = u jn (cδt /2Δx)(u j+1n u j 1n ) + ½(u n j+1 2u jn +u j 1n ) Additional term added to FTCS recipe 394
16 Relation of Lax to FTCS This additional term is the finite difference expression for 2 u/ x 2 In fact, we would use just this recipe if used FTCS to solve u/ t + c u/ x [(Δx) 2 /2Δt] 2 u/ x 2 = 0 Diffusion term damps out amplitude growth 395
17 Upwind differencing For simple problems, an asymmetric expression for the spatial derivative can remove instability: we can force information to flow in the physical wave direction u j = u jn (cδt /Δx)(u n j+1 u jn ) c < 0 u j = u jn (cδt /Δx)(u jn u j 1n ) c > 0 396
18 Errors in the integration of PDEs Exponential decay is clearly preferable Short wavelength perturbations decay fastest because decay rate 1 R sin 2 (kδx) Not surprisingly, our integration does best for Fourier components that are well sampled (with kδx << 1) 397
19 Errors in the integration of PDEs Clearly, for this simple case, we know that the true solution is R = 1 (our wave propagates at constant amplitude along the x-axis) The FTCS method always yields R > 1 exponential growth for all k and Δt The Lax method yields R < 1 if the Courant criterion is satisfied exponential decay 398
20 Errors in the integration of PDEs So far, we have considered only amplitude errors For the Lax method, we had ξ = ξ n (cos(kδx) i(cδt/δx) sin(kδx) ) ξ n e i(ckδt) in the limit kδx 0 But for finite kδx, arg(ξ /ξ n ) i(ckδt) Phase errors can cause problems because they artificially introduce dispersion (wave propagation rate depends on k) 399
21 Staggered leapfrog We can achieve 2 nd order accuracy in time if we use ( u/ t) j,n = (u j un 1 j ) / 2Δt instead of ( u/ t) j,n = (u j u jn ) / Δt This is called staggered leapfrog 400
22 Staggered leapfrog This is no longer a single-level scheme (in that it now involves values at time level n and n 1) but it is still explicit Graphical representation: n,t j,x 401
23 Staggered leapfrog For u/ t + c u/ x = 0, staggered leapfrog yields (u j u j n 1 ) = (cδt /Δx) (u j+1 n u j 1n ) The von Neumann stability analysis gives us ξ ξ n 1 = ξ n ( 2i (cδt/δx) sin(kδx) ) R 2 1 = 2i (cδt/δx) sin(kδx) R R = i (cδt/δx) sin(kδx) ± {1 (cδt/δx) 2 sin 2 (kδx)} 402
24 Staggered leapfrog For any (cδt/δx) 2 sin 2 (kδx) < 1, R = 1 Thus, if the Courant condition applies, this 2 nd order method works perfectly for our simple wave equation: the amplitude neither grows nor dissipates 403
25 Staggered leapfrog For more complex equations, staggered leapfrog can become unstable because the odd and even gridpoints are completely uncoupled; this can lead to mesh instability (see figure from Recipes) 404
26 Staggered leapfrog Solution: couple the two meshes by introducing a weak diffusive coupling term a(u n j+1 2un j + un j 1 ) with a << 1. This keeps them in phase. 405
Partial differential equations
Partial differential equations Many problems in science involve the evolution of quantities not only in time but also in space (this is the most common situation)! We will call partial differential equation
More informationq 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 informationAdvection / 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 informationNumerical 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 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 informationChapter 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 information3.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 information2.29 Numerical Fluid Mechanics Spring 2015 Lecture 13
REVIEW Lecture 12: Spring 2015 Lecture 13 Grid-Refinement and Error estimation Estimation of the order of convergence and of the discretization error Richardson s extrapolation and Iterative improvements
More informationMIT (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 informationPDEs, part 3: Hyperbolic PDEs
PDEs, part 3: Hyperbolic PDEs Anna-Karin Tornberg Mathematical Models, Analysis and Simulation Fall semester, 2011 Hyperbolic equations (Sections 6.4 and 6.5 of Strang). Consider the model problem (the
More informationFinite 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 informationNumerical Solutions to PDE s
Introduction Numerical Solutions to PDE s Mathematical Modelling Week 5 Kurt Bryan Let s start by recalling a simple numerical scheme for solving ODE s. Suppose we have an ODE u (t) = f(t, u(t)) for some
More informationChapter 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 informationFUNDAMENTALS OF FINITE DIFFERENCE METHODS
FUNDAMENTALS OF FINITE DIFFERENCE METHODS By Deep Gupta 3 rd Year undergraduate, Mechanical Engg. Deptt., IIT Bombay Supervised by: Prof. Gautam Biswas, IIT Kanpur Acknowledgements It has been a pleasure
More informationPart 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 informationFundamentals Physics
Fundamentals Physics And Differential Equations 1 Dynamics Dynamics of a material point Ideal case, but often sufficient Dynamics of a solid Including rotation, torques 2 Position, Velocity, Acceleration
More informationNumerical Hydraulics
ETHZ, Fall 017 Numerical Hydraulics Assignment 4 Numerical solution of 1D solute transport using Matlab http://www.bafg.de/ http://warholian.com Numerical Hydraulics Assignment 4 ETH 017 1 Introduction
More informationBasics of Discretization Methods
Basics of Discretization Methods In the finite difference approach, the continuous problem domain is discretized, so that the dependent variables are considered to exist only at discrete points. Derivatives
More informationLecture 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 information3.4. Monotonicity of Advection Schemes
3.4. Monotonicity of Advection Schemes 3.4.1. Concept of Monotonicity When numerical schemes are used to advect a monotonic function, e.g., a monotonically decreasing function of x, the numerical solutions
More informationLecture 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 information1D Wave PDE. Introduction to Partial Differential Equations part of EM, Scalar and Vector Fields module (PHY2064) Richard Sear.
Introduction to Partial Differential Equations part of EM, Scalar and Vector Fields module (PHY2064) November 12, 2018 Wave equation in one dimension This lecture Wave PDE in 1D Method of Separation of
More informationNumerical 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 informationDissipation 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 information2 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 information2.2. Methods for Obtaining FD Expressions. There are several methods, and we will look at a few:
.. Methods for Obtaining FD Expressions There are several methods, and we will look at a few: ) Taylor series expansion the most common, but purely mathematical. ) Polynomial fitting or interpolation the
More informationME 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 informationarxiv: v1 [physics.comp-ph] 22 Feb 2013
Numerical Methods and Causality in Physics Muhammad Adeel Ajaib 1 University of Delaware, Newark, DE 19716, USA arxiv:1302.5601v1 [physics.comp-ph] 22 Feb 2013 Abstract We discuss physical implications
More informationNumerical 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 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 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 informationTutorial 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 informationThe Finite Difference Method
The Finite Difference Method Heiner Igel Department of Earth and Environmental Sciences Ludwig-Maximilians-University Munich Heiner Igel Computational Seismology 1 / 32 Outline 1 Introduction Motivation
More informationMITOCW ocw feb k
MITOCW ocw-18-086-13feb2006-220k INTRODUCTION: The following content is provided by MIT OpenCourseWare under a Creative Commons license. Additional information about our license and MIT OpenCourseWare
More informationNumerical Methods for Conservation Laws WPI, January 2006 C. Ringhofer C2 b 2
Numerical Methods for Conservation Laws WPI, January 2006 C. Ringhofer ringhofer@asu.edu, C2 b 2 2 h2 x u http://math.la.asu.edu/ chris Last update: Jan 24, 2006 1 LITERATURE 1. Numerical Methods for Conservation
More informationNumerical Integration of Linear and Nonlinear Wave Equations
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Dissertations, Theses, and Student Research Papers in Mathematics Mathematics, Department of 12-2004 Numerical Integration
More informationIndex. higher order methods, 52 nonlinear, 36 with variable coefficients, 34 Burgers equation, 234 BVP, see boundary value problems
Index A-conjugate directions, 83 A-stability, 171 A( )-stability, 171 absolute error, 243 absolute stability, 149 for systems of equations, 154 absorbing boundary conditions, 228 Adams Bashforth methods,
More informationApproximations of diffusions. Mathématiques appliquées (MATH0504-1) B. Dewals, Ch. Geuzaine
Lecture 3b Approximations of diffusions Mathématiques appliquées (MATH0504-1) B. Dewals, Ch. Geuzaine V1.1 04/10/2018 1 Learning objectives Become aware of the existence of stability conditions for the
More information1 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 informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Modified Equation of a Difference Scheme What is a Modified Equation of a Difference
More informationA second look at waves
A second loo at waves ravelling waves A first loo at Amplitude Modulation (AM) Stationary and reflected waves Lossy waves: dispersion & evanescence I thin this is the MOS IMPORAN of my eight lectures,
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 informationMath 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 informationIntroduction LECTURE 1
LECTURE 1 Introduction The source of all great mathematics is the special case, the concrete example. It is frequent in mathematics that every instance of a concept of seemingly great generality is in
More informationDiffusion / Parabolic Equations. PHY 688: Numerical Methods for (Astro)Physics
Diffusion / Parabolic Equations Summary of PDEs (so far...) Hyperbolic Think: advection Real, finite speed(s) at which information propagates carries changes in the solution Second-order explicit methods
More informationFraunhofer Institute for Computer Graphics Research Interactive Graphics Systems Group, TU Darmstadt Fraunhoferstrasse 5, Darmstadt, Germany
Scale Space and PDE methods in image analysis and processing Arjan Kuijper Fraunhofer Institute for Computer Graphics Research Interactive Graphics Systems Group, TU Darmstadt Fraunhoferstrasse 5, 64283
More informationDesign 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 informationFinite difference modelling, Fourier analysis, and stability
Finite difference modelling, Fourier analysis, and stability Peter M. Manning and Gary F. Margrave ABSTRACT This paper uses Fourier analysis to present conclusions about stability and dispersion in finite
More informationSecond year master programme
Second year master programme http://www.staff.science.uu.nl/~delde102/studyadvice_mpoc-master.htm Simulation of Ocean, Atmosphere and Climate (7.5 ec) Making, Analysing and Interpreting Observations (7.5
More informationRelevant self-assessment exercises: [LIST SELF-ASSESSMENT EXERCISES HERE]
Chapter 6 Finite Volume Methods In the previous chapter we have discussed finite difference methods for the discretization of PDEs. In developing finite difference methods we started from the differential
More informationFinite Differences: Consistency, Stability and Convergence
Finite Differences: Consistency, Stability and Convergence Varun Shankar March, 06 Introduction Now that we have tackled our first space-time PDE, we will take a quick detour from presenting new FD methods,
More informationDeutscher Wetterdienst
Stability Analysis of the Runge-Kutta Time Integration Schemes for the Convection resolving Model COSMO-DE (LMK) COSMO User Seminar, Langen 03.+04. March 2008 Michael Baldauf Deutscher Wetterdienst, Offenbach,
More informationSome observation on developments in lossy TLM
Some observation on developments in lossy TLM Donard de Cogan School of Information Systems, UEA, Norwich N4 7TJ (UK) Xiang Gui Department of Electrical and Computer Engineering, The University of Calgary,
More informationConservation of Mass (Eulerian Framework)
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
More informationRelevant self-assessment exercises: [LIST SELF-ASSESSMENT EXERCISES HERE]
Chapter 5 Fourier Analysis of Finite Difference Methods In this lecture, we determine the stability of PDE discretizations using Fourier analysis. First, we begin with Fourier analysis of PDE s, and then
More information1 Introduction to MATLAB
L3 - December 015 Solving PDEs numerically (Reports due Thursday Dec 3rd, carolinemuller13@gmail.com) In this project, we will see various methods for solving Partial Differential Equations (PDEs) using
More informationHomework 7 Solutions
Homework 7 Solutions # (Section.4: The following functions are defined on an interval of length. Sketch the even and odd etensions of each function over the interval [, ]. (a f( =, f ( Even etension of
More informationA Taylor series method for numerical fluid mechanics
Eighth Australasian Fluid Mechanics Conference University of Newcastle, N.S.W. 28 November 2 December 1983, Retyped in 2011. A Taylor series method for numerical fluid mechanics J.D. Fenton School Of Mathematics
More informationMath 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 informationThe Heat Equation John K. Hunter February 15, The heat equation on a circle
The Heat Equation John K. Hunter February 15, 007 The heat equation on a circle We consider the diffusion of heat in an insulated circular ring. We let t [0, ) denote time and x T a spatial coordinate
More informationChapter 1. Introduction
Chapter 1 Introduction Many astrophysical scenarios are modeled using the field equations of fluid dynamics. Fluids are generally challenging systems to describe analytically, as they form a nonlinear
More information5. FVM discretization and Solution Procedure
5. FVM discretization and Solution Procedure 1. The fluid domain is divided into a finite number of control volumes (cells of a computational grid). 2. Integral form of the conservation equations are discretized
More informationFinite Difference Solution of the Heat Equation
Finite Difference Solution of the Heat Equation Adam Powell 22.091 March 13 15, 2002 In example 4.3 (p. 10) of his lecture notes for March 11, Rodolfo Rosales gives the constant-density heat equation as:
More informationThe Finite Difference Method
Chapter 5. The Finite Difference Method This chapter derives the finite difference equations that are used in the conduction analyses in the next chapter and the techniques that are used to overcome computational
More information12 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 informationMulti-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 informationModule 3: BASICS OF CFD. Part A: Finite Difference Methods
Module 3: BASICS OF CFD Part A: Finite Difference Methods THE CFD APPROACH Assembling the governing equations Identifying flow domain and boundary conditions Geometrical discretization of flow domain Discretization
More informationAcoustic Wave Equation
Acoustic Wave Equation Sjoerd de Ridder (most of the slides) & Biondo Biondi January 16 th 2011 Table of Topics Basic Acoustic Equations Wave Equation Finite Differences Finite Difference Solution Pseudospectral
More informationCS205B / 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 informationChapter 4. Nonlinear Hyperbolic Problems
Chapter 4. Nonlinear Hyperbolic Problems 4.1. Introduction Reading: Durran sections 3.5-3.6. Mesinger and Arakawa (1976) Chapter 3 sections 6-7. Supplementary reading: Tannehill et al sections 4.4 and
More informationApplied Mathematics 205. Unit III: Numerical Calculus. Lecturer: Dr. David Knezevic
Applied Mathematics 205 Unit III: Numerical Calculus Lecturer: Dr. David Knezevic Unit III: Numerical Calculus Chapter III.3: Boundary Value Problems and PDEs 2 / 96 ODE Boundary Value Problems 3 / 96
More informationNUMERICAL SOLUTION OF THE LINEARIZED EULER EQUATIONS USING HIGH ORDER FINITE DIFFERENCE OPERATORS WITH THE SUMMATION BY PARTS PROPERTY
NUMERICAL SOLUTION OF THE LINEARIZED EULER EQUATIONS USING HIGH ORDER FINITE DIFFERENCE OPERATORS WITH THE SUMMATION BY PARTS PROPERTY Stefan Johansson Department of Information Technology Scientific Computing
More informationDOING PHYSICS WITH MATLAB WAVE MOTION
DOING PHYSICS WITH MATLAB WAVE MOTION THE [1D] SCALAR WAVE EQUATION THE FINITE DIFFERENCE TIME DOMAIN METHOD Ian Cooper School of Physics, University of Sydney ian.cooper@sydney.edu.au DOWNLOAD DIRECTORY
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY DEPARTMENT OF MECHANICAL ENGINEERING CAMBRIDGE, MASSACHUSETTS NUMERICAL FLUID MECHANICS FALL 2011
MASSACHUSETTS INSTITUTE OF TECHNOLOGY DEPARTMENT OF MECHANICAL ENGINEERING CAMBRIDGE, MASSACHUSETTS 02139 2.29 NUMERICAL FLUID MECHANICS FALL 2011 QUIZ 2 The goals of this quiz 2 are to: (i) ask some general
More informationFinite Difference Method for PDE. Y V S S Sanyasiraju Professor, Department of Mathematics IIT Madras, Chennai 36
Finite Difference Method for PDE Y V S S Sanyasiraju Professor, Department of Mathematics IIT Madras, Chennai 36 1 Classification of the Partial Differential Equations Consider a scalar second order partial
More informationOrdinary Differential Equations
Ordinary Differential Equations We call Ordinary Differential Equation (ODE) of nth order in the variable x, a relation of the kind: where L is an operator. If it is a linear operator, we call the equation
More informationNumerical Hydraulics
ETH Zurich, Fall 2017 Numerical Hydraulics Assignment 2 Numerical solution of shallow water wave propagation (www.surfertoday.com) 1 Introduction 1.1 Equations Understanding the propagation of shallow
More informationCHAPTER 4 FOURIER SERIES S A B A R I N A I S M A I L
CHAPTER 4 FOURIER SERIES 1 S A B A R I N A I S M A I L Outline Introduction of the Fourier series. The properties of the Fourier series. Symmetry consideration Application of the Fourier series to circuit
More informationFinite difference method for heat equation
Finite difference method for heat equation Praveen. C praveen@math.tifrbng.res.in Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore 560065 http://math.tifrbng.res.in/~praveen
More informationSalmon: Introduction to ocean waves
3 Many waves In the previous lecture, we considered the case of two basic waves propagating in one horizontal dimension. However, Proposition #2 lets us have as many basic waves as we want. Suppose we
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 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 informationFDTD for 1D wave equation. Equation: 2 H Notations: o o. discretization. ( t) ( x) i i i i i
FDTD for 1D wave equation Equation: 2 H = t 2 c2 2 H x 2 Notations: o t = nδδ, x = iδx o n H nδδ, iδx = H i o n E nδδ, iδx = E i discretization H 2H + H H 2H + H n+ 1 n n 1 n n n i i i 2 i+ 1 i i 1 = c
More informationLast 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 informationTime stepping methods
Time stepping methods ATHENS course: Introduction into Finite Elements Delft Institute of Applied Mathematics, TU Delft Matthias Möller (m.moller@tudelft.nl) 19 November 2014 M. Möller (DIAM@TUDelft) Time
More informationTime Adaptivity Stable Finite Difference for Acoustic Wave Equation
162 Int'l Conf Scientific Computing CSC'15 Time Adaptivity Stable Finite Difference for Acoustic Wave Equation A J M Antunes 1, R C P Leal-Toledo 2, E M Toledo 3, O T S Filho 2, and E Marques 2 1 SEEDUC-FAETEC,
More informationThe Advanced Research WRF (ARW) Dynamics Solver
Dynamics: Introduction The Advanced Research WRF (ARW) Dynamics Solver 1. What is a dynamics solver? 2. Variables and coordinates 3. Equations 4. Time integration scheme 5. Grid staggering 6. Advection
More informationFinite Difference Methods for
CE 601: Numerical Methods Lecture 33 Finite Difference Methods for PDEs Course Coordinator: Course Coordinator: Dr. Suresh A. Kartha, Associate Professor, Department of Civil Engineering, IIT Guwahati.
More informationAdvanced Partial Differential Equations with Applications
MIT OpenCourseWare http://ocw.mit.edu 8.36 Advanced Partial Differential Equations with Applications Fall 9 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.
More information1 Separation of Variables
Jim ambers ENERGY 281 Spring Quarter 27-8 ecture 2 Notes 1 Separation of Variables In the previous lecture, we learned how to derive a PDE that describes fluid flow. Now, we will learn a number of analytical
More information1.1 Motivation: Why study differential equations?
Chapter 1 Introduction Contents 1.1 Motivation: Why stu differential equations?....... 1 1.2 Basics............................... 2 1.3 Growth and decay........................ 3 1.4 Introduction to Ordinary
More informationNumerical 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 informationEvolution equations with spectral methods: the case of the wave equation
Evolution equations with spectral methods: the case of the wave equation Jerome.Novak@obspm.fr Laboratoire de l Univers et de ses Théories (LUTH) CNRS / Observatoire de Paris, France in collaboration with
More informationChaotic motion. Phys 750 Lecture 9
Chaotic motion Phys 750 Lecture 9 Finite-difference equations Finite difference equation approximates a differential equation as an iterative map (x n+1,v n+1 )=M[(x n,v n )] Evolution from time t =0to
More informationKrylov 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 informationElliptic Problems / Multigrid. PHY 604: Computational Methods for Physics and Astrophysics II
Elliptic Problems / Multigrid Summary of Hyperbolic PDEs We looked at a simple linear and a nonlinear scalar hyperbolic PDE There is a speed associated with the change of the solution Explicit methods
More informationThe Finite-Difference Time-Domain (FDTD) Algorithm
The Finite-Difference Time-Domain (FDTD Algorithm James R. Nagel 1. OVERVIEW It is difficult to overstate the importance of simulation to the world of engineering. Simulation is useful because it allows
More informationFOURIER TRANSFORM METHODS David Sandwell, January, 2013
1 FOURIER TRANSFORM METHODS David Sandwell, January, 2013 1. Fourier Transforms Fourier analysis is a fundamental tool used in all areas of science and engineering. The fast fourier transform (FFT) algorithm
More informationSplit explicit methods
Split explicit methods Almut Gassmann Meteorological Institute of the University of Bonn Germany St.Petersburg Summer School 2006 on nonhydrostatic dynamics and fine scale data assimilation Two common
More informationThe Finite-Difference Time-Domain (FDTD) Algorithm
The Finite-Difference Time-Domain (FDTD) Algorithm James R. Nagel Overview: It is difficult to overstate the importance of simulation to the world of engineering. Simulation is useful because it allows
More information