Finite Differences Finite Difference Approximations  Simple geophysical partial differential equations  Finite differences - definitions  Finite-difference.

Slides:



Advertisements
Similar presentations
Courant and all that Consistency, Convergence Stability Numerical Dispersion Computational grids and numerical anisotropy The goal of this lecture is to.
Advertisements

Finite Difference Discretization of Hyperbolic Equations: Linear Problems Lectures 8, 9 and 10.
Formal Computational Skills
Computational Modeling for Engineering MECN 6040
Chapter 8 Elliptic Equation.
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2013 – 12269: Continuous Solution for Boundary Value Problems.
Numerical methods in the Earth Sciences: seismic wave propagation Heiner Igel, LMU Munich III The latest developments, outlook Grenoble Valley Benchmark.
Numerical Uncertainty Assessment Reference: P.J. Roache, Verification and Validation in Computational Science and Engineering, Hermosa Press, Albuquerque.
Lecture 18 - Numerical Differentiation
Session: Computational Wave Propagation: Basic Theory Igel H., Fichtner A., Käser M., Virieux J., Seriani G., Capdeville Y., Moczo P.  The finite-difference.
Numerical Integration of Partial Differential Equations (PDEs)
Total Recall Math, Part 2 Ordinary diff. equations First order ODE, one boundary/initial condition: Second order ODE.
An Optimal Nearly-Analytic Discrete Method for 2D Acoustic and Elastic Wave Equations Dinghui Yang Depart. of Math., Tsinghua University Joint with Dr.
Atms 4320 Lab 2 Anthony R. Lupo. Lab 2 -Methodologies for evaluating the total derviatives in the fundamental equations of hydrodynamics  Recall that.
Computer-Aided Analysis on Energy and Thermofluid Sciences Y.C. Shih Fall 2011 Chapter 6: Basics of Finite Difference Chapter 6 Basics of Finite Difference.
Chapter 1 Introduction The solutions of engineering problems can be obtained using analytical methods or numerical methods. Analytical differentiation.
Computational Seismology: An Introduction
Computational Fluid Dynamics I PIW Numerical Methods for Parabolic Equations Instructor: Hong G. Im University of Michigan Fall 2005.
Finite Difference Time Domain Method (FDTD)
Numerical Methods for Partial Differential Equations
Types of Governing equations
III Solution of pde’s using variational principles
Numerical methods for PDEs PDEs are mathematical models for –Physical Phenomena Heat transfer Wave motion.
© 2011 Autodesk Freely licensed for use by educational institutions. Reuse and changes require a note indicating that content has been modified from the.
Finite element method 1 Finite Elements  Basic formulation  Basis functions  Stiffness matrix  Poisson‘s equation  Regular grid  Boundary conditions.
Pseudospectral Methods
Numerical methods Specific methods:
1 The Spectral Method. 2 Definition where (e m,e n )=δ m,n e n = basis of a Hilbert space (.,.): scalar product in this space In L 2 space where f * :
Tutorial 5: Numerical methods - buildings Q1. Identify three principal differences between a response function method and a numerical method when both.
© Arturo S. Leon, BSU, Spring 2010
Simulating Electron Dynamics in 1D
Finite Element Method.
1 EEE 431 Computational Methods in Electrodynamics Lecture 4 By Dr. Rasime Uyguroglu
Finite Elements: 1D acoustic wave equation
Discontinuous Galerkin Methods Li, Yang FerienAkademie 2008.
To Dream the Impossible Scheme Part 1 Approximating Derivatives on Non-Uniform, Skewed and Random Grid Schemes Part 2 Applying Rectangular Finite Difference.
3.3.3: Semi-Lagrangian schemes AOSC614 class Hong Li.
7. Introduction to the numerical integration of PDE. As an example, we consider the following PDE with one variable; Finite difference method is one of.
1 Finite Elements. 2 Finite elements Formally identical to spectral technique Dependent variables expanded as linear combinations of basis local, non.
Akram Bitar and Larry Manevitz Department of Computer Science
© Fluent Inc. 11/24/2015J1 Fluids Review TRN Overview of CFD Solution Methodologies.
Finite Difference Methods Definitions. Finite Difference Methods Approximate derivatives ** difference between exact derivative and its approximation.
Engineering Analysis – Computational Fluid Dynamics –
Engineering Analysis – Computational Fluid Dynamics –
MECN 3500 Inter - Bayamon Lecture 9 Numerical Methods for Engineering MECN 3500 Professor: Dr. Omar E. Meza Castillo
Numerical Analysis – Differential Equation
1 EEE 431 Computational Methods in Electrodynamics Lecture 8 By Dr. Rasime Uyguroglu
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 27.
CIS/ME 794Y A Case Study in Computational Science & Engineering 2-D conservation of momentum (contd.) Or, in cartesian tensor notation, Where repeated.
Discretization Methods Chapter 2. Training Manual May 15, 2001 Inventory # Discretization Methods Topics Equations and The Goal Brief overview.
Discretization for PDEs Chunfang Chen,Danny Thorne Adam Zornes, Deng Li CS 521 Feb., 9,2006.
ECE 576 – Power System Dynamics and Stability Prof. Tom Overbye Dept. of Electrical and Computer Engineering University of Illinois at Urbana-Champaign.
The story so far… ATM 562 Fovell Fall, Convergence We will deploy finite difference (FD) approximations to our model partial differential equations.
Numerical Methods for Acoustic Problems with Complex Geometries Based on Cartesian Grids D.N. Vedder
Computational Fluid Dynamics Lecture II Numerical Methods and Criteria for CFD Dr. Ugur GUVEN Professor of Aerospace Engineering.
1 EEE 431 Computational Methods in Electrodynamics Lecture 13 By Dr. Rasime Uyguroglu
The Finite-Difference Method Taylor Series Expansion Suppose we have a continuous function f(x), its value in the vicinity of can be approximately expressed.
CHAPTER 2 - EXPLICIT TRANSIENT DYNAMIC ANALYSYS
Lecture 4: Numerical Stability
Finite Difference Methods
Chapter 30.
ივანე ჯავახიშვილის სახელობის
Simple FD Gerard T. Schuster.
21th Lecture - Advection - Diffusion
17-Nov-18 Parallel 2D and 3D Acoustic Modeling Application for hybrid computing platform of PARAM Yuva II Abhishek Srivastava, Ashutosh Londhe*, Richa.
Finite Elements Basic formulation Basis functions Stiffness matrix
Chapter 27.
Objective Numerical methods Finite volume.
Comparison of CFEM and DG methods
Akram Bitar and Larry Manevitz Department of Computer Science
Presentation transcript:

Finite Differences Finite Difference Approximations  Simple geophysical partial differential equations  Finite differences - definitions  Finite-difference approximations to pde‘s  Exercises  Acoustic wave equation in 2D  Seismometer equations  Diffusion-reaction equation  Finite differences and Taylor Expansion  Stability -> The Courant Criterion  Numerical dispersion 1 Computational Seismology

Finite Differences The acoustic wave equation - seismology - acoustics - oceanography - meteorology Diffusion, advection, Reaction - geodynamics - oceanography - meteorology - geochemistry - sedimentology - geophysical fluid dynamics Ppressure cacoustic wave speed ssources Ppressure cacoustic wave speed ssources Ctracer concentration kdiffusivity vflow velocity Rreactivity psources Ctracer concentration kdiffusivity vflow velocity Rreactivity psources Partial Differential Equations in Geophysics

Finite Differences Finite differences Finite volumes - time-dependent PDEs - seismic wave propagation - geophysical fluid dynamics - Maxwell’s equations - Ground penetrating radar -> robust, simple concept, easy to parallelize, regular grids, explicit method Finite elements - static and time-dependent PDEs - seismic wave propagation - geophysical fluid dynamics - all problems -> implicit approach, matrix inversion, well founded, irregular grids, more complex algorithms, engineering problems - time-dependent PDEs - seismic wave propagation - mainly fluid dynamics -> robust, simple concept, irregular grids, explicit method Numerical methods: properties

Finite Differences Particle-based methods Pseudospectral methods - lattice gas methods - molecular dynamics - granular problems - fluid flow - earthquake simulations -> very heterogeneous problems, nonlinear problems Boundary element methods - problems with boundaries (rupture) - based on analytical solutions - only discretization of planes -> good for problems with special boundary conditions (rupture, cracks, etc) - orthogonal basis functions, special case of FD - spectral accuracy of space derivatives - wave propagation, ground penetrating radar -> regular grids, explicit method, problems with strongly heterogeneous media Other numerical methods

Finite Differences What is a finite difference? Common definitions of the derivative of f(x): These are all correct definitions in the limit dx->0. But we want dx to remain FINITE

Finite Differences What is a finite difference? The equivalent approximations of the derivatives are: forward difference backward difference centered difference

Finite Differences The big question : How good are the FD approximations? This leads us to Taylor series....

Finite Differences Taylor Series Taylor series are expansions of a function f(x) for some finite distance dx to f(x+dx) What happens, if we use this expression for ?

Finite Differences Taylor Series... that leads to : The error of the first derivative using the forward formulation is of order dx. Is this the case for other formulations of the derivative? Let’s check!

Finite Differences... with the centered formulation we get: The error of the first derivative using the centered approximation is of order dx 2. This is an important results: it DOES matter which formulation we use. The centered scheme is more accurate! Taylor Series

Finite Differences desired x location What is the (approximate) value of the function or its (first, second..) derivative at the desired location ? How can we calculate the weights for the neighboring points? x f(x) Alternative Derivation

Finite Differences Lets’ try Taylor’s Expansion x f(x) (1) (2) we are looking for something like Alternative Derivation

Finite Differences deriving the second-order scheme … the solution to this equation for a and b leads to a system of equations which can be cast in matrix form InterpolationDerivative 2nd order weights

Finite Differences Taylor Operators... in matrix form... InterpolationDerivative... so that the solution for the weights is...

Finite Differences... and the result... InterpolationDerivative Can we generalise this idea to longer operators? Let us start by extending the Taylor expansion beyond f(x±dx): Interpolation and difference weights

Finite Differences *a | *b | *c | *d |... again we are looking for the coefficients a,b,c,d with which the function values at x±(2)dx have to be multiplied in order to obtain the interpolated value or the first (or second) derivative!... Let us add up all these equations like in the previous case... Higher order operators

Finite Differences... we can now ask for the coefficients a,b,c,d, so that the left-hand-side yields either f,f’,f’’,f’’’... Higher order operators

Finite Differences... if you want the interpolated value you need to solve the matrix system... Linear system

Finite Differences High-order interpolation... with the result after inverting the matrix on the lhs Interpolation...

Finite Differences... with the result first derivative... First derivative

Finite Differences Our first FD algorithm (ac1d.m) ! Ppressure cacoustic wave speed ssources Ppressure cacoustic wave speed ssources Problem: Solve the 1D acoustic wave equation using the finite Difference method. Problem: Solve the 1D acoustic wave equation using the finite Difference method. Solution:

Finite Differences Problems: Stability Stability: Careful analysis using harmonic functions shows that a stable numerical calculation is subject to special conditions (conditional stability). This holds for many numerical problems. (Derivation on the board). Stability: Careful analysis using harmonic functions shows that a stable numerical calculation is subject to special conditions (conditional stability). This holds for many numerical problems. (Derivation on the board).

Finite Differences Problems: Dispersion Dispersion: The numerical approximation has artificial dispersion, in other words, the wave speed becomes frequency dependent (Derivation in the board). You have to find a frequency bandwidth where this effect is small. The solution is to use a sufficient number of grid points per wavelength. Dispersion: The numerical approximation has artificial dispersion, in other words, the wave speed becomes frequency dependent (Derivation in the board). You have to find a frequency bandwidth where this effect is small. The solution is to use a sufficient number of grid points per wavelength. True velocity

Finite Differences Our first FD code! % Time stepping for i=1:nt, % FD disp(sprintf(' Time step : %i',i)); for j=2:nx-1 d2p(j)=(p(j+1)-2*p(j)+p(j-1))/dx^2; % space derivative end pnew=2*p-pold+d2p*dt^2; % time extrapolation pnew(nx/2)=pnew(nx/2)+src(i)*dt^2; % add source term pold=p; % time levels p=pnew; p(1)=0;% set boundaries pressure free p(nx)=0; % Display plot(x,p,'b-') title(' FD ') drawnow end

Finite Differences Snapshot Example

Finite Differences Seismogram Dispersion

Finite Differences Finite Differences - Summary  Conceptually the most simple of the numerical methods and can be learned quite quickly  Depending on the physical problem FD methods are conditionally stable (relation between time and space increment)  FD methods have difficulties concerning the accurate implementation of boundary conditions (e.g. free surfaces, absorbing boundaries)  FD methods are usually explicit and therefore very easy to implement and efficient on parallel computers  FD methods work best on regular, rectangular grids