Lecture 16: Convection and Diffusion (Cont’d). Last Time … We l Looked at CDS/UDS schemes to unstructured meshes l Look at accuracy of CDS and UDS schemes.

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.
Numerical Integration
Computational Modeling for Engineering MECN 6040
Boyce/DiPrima 9th ed, Ch 2.7: Numerical Approximations: Euler’s Method Elementary Differential Equations and Boundary Value Problems, 9th edition, by.
Variational Methods Applied to the Even-Parity Transport Equation
Chapter 8 Elliptic Equation.
Numerical Uncertainty Assessment Reference: P.J. Roache, Verification and Validation in Computational Science and Engineering, Hermosa Press, Albuquerque.
Lecture 18 - Numerical Differentiation
CE33500 – Computational Methods in Civil Engineering Differentiation Provided by : Shahab Afshari
Computational Methods in Physics PHYS 3437
ME 595M J.Murthy1 ME 595M: Computational Methods for Nanoscale Thermal Transport Lecture 9: Introduction to the Finite Volume Method for the Gray BTE J.
Part 3 Truncation Errors Second Term 05/06.
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.
Basics of Finite Difference Methods
1 Lecture 11: Unsteady Conduction Error Analysis.
Numerical Methods for Partial Differential Equations CAAM 452 Spring 2005 Lecture 9 Instructor: Tim Warburton.
Transport Equations Mass conservation
Numerical Methods for Partial Differential Equations CAAM 452 Spring 2005 Lecture 6 Various Finite Difference Discretizations for the Advection Equations.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Numerical Differentiation and Integration Part 6 Calculus.
Ch 8.1 Numerical Methods: The Euler or Tangent Line Method
Interpolation. Interpolation is important concept in numerical analysis. Quite often functions may not be available explicitly but only the values of.
Taylor-Galerkin Schemes
Math 3120 Differential Equations with Boundary Value Problems Chapter 2: First-Order Differential Equations Section 2-6: A Numerical Method.
1 Spring 2003 Prof. Tim Warburton MA557/MA578/CS557 Lecture 5a.
1 EEE 431 Computational Methods in Electrodynamics Lecture 4 By Dr. Rasime Uyguroglu
Lecture 8 Numerical Analysis. Solution of Non-Linear Equations Chapter 2.
Derivatives In modern structural analysis we calculate response using fairly complex equations. We often need to solve many thousands of simultaneous equations.
Numerical Methods for Partial Differential Equations CAAM 452 Spring 2005 Lecture 5 Summary of convergence checks for LMM and one-step time stepping Instructor:
1 Discretization Methods Dr. Farzad Ismail School of Aerospace and Mechanical Engineering Universiti Sains Malaysia Nibong Tebal Pulau Pinang Week.
© 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.
Sensitivity derivatives Can obtain sensitivity derivatives of structural response at several levels Finite difference sensitivity (section 7.1) Analytical.
Engineering Analysis – Computational Fluid Dynamics –
MECN 3500 Inter - Bayamon Lecture 9 Numerical Methods for Engineering MECN 3500 Professor: Dr. Omar E. Meza Castillo
16.920J/SMA 5212 Numerical Methods for PDEs Lecture 5 Finite Differences: Parabolic Problems B. C. Khoo Thanks to Franklin Tan SMA-HPC ©2002 NUS.
1 Spring 2003 Prof. Tim Warburton MA557/MA578/CS557 Lecture 24.
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.
Lecture 40 Numerical Analysis. Chapter 7 Ordinary Differential Equations.
CHAPTER 2.3 PROBABILITY DISTRIBUTIONS. 2.3 GAUSSIAN OR NORMAL ERROR DISTRIBUTION  The Gaussian distribution is an approximation to the binomial distribution.
Lecture Objectives: Define 1) Reynolds stresses and
Lecture 39 Numerical Analysis. Chapter 7 Ordinary Differential Equations.
PTAS(Polynomial Time Approximation Scheme) cont. Prepared by, Umair S. March 25 th, 2009.
This chapter is concerned with the problem in the form Chapter 6 focuses on how to find the numerical solutions of the given initial-value problems. Main.
Lecture Objectives: - Numerics. Finite Volume Method - Conservation of  for the finite volume w e w e l h n s P E W xx xx xx - Finite volume.
MA2213 Lecture 10 ODE. Topics Importance p Introduction to the theory p Numerical methods Forward Euler p. 383 Richardson’s extrapolation.
1 Approximations and Round-Off Errors Lecture Notes Dr. Rakhmad Arief Siregar Universiti Malaysia Perlis Applied Numerical Method for Engineers Chapter.
Computational Fluid Dynamics Lecture II Numerical Methods and Criteria for CFD Dr. Ugur GUVEN Professor of Aerospace Engineering.
Copyright © Cengage Learning. All rights reserved Applications of Taylor Polynomials.
Keywords (ordinary/partial) differencial equation ( 常 / 偏 ) 微分方程 difference equation 差分方程 initial-value problem 初值问题 convex 凸的 concave 凹的 perturbed problem.
EEE 431 Computational Methods in Electrodynamics
Finite Difference Methods
Convection-Dominated Problems
Boundary Element Analysis of Systems Using Interval Methods
MANE 4240 & CIVL 4240 Introduction to Finite Elements
Taylor series in numerical computations (review)
Steady convection-diffusion equation
Convergence in Computational Science
21th Lecture - Advection - Diffusion
Class Notes 18: Numerical Methods (1/2)
CSE 245: Computer Aided Circuit Simulation and Verification
Finite Volume Method for Unsteady Flows
5.3 Higher-Order Taylor Methods
topic4: Implicit method, Stability, ADI method
Numerical Analysis Lecture 2.
topic4: Implicit method, Stability, ADI method
6th Lecture : Numerical Methods
Presentation transcript:

Lecture 16: Convection and Diffusion (Cont’d)

Last Time … We l Looked at CDS/UDS schemes to unstructured meshes l Look at accuracy of CDS and UDS schemes l Look at false diffusion in UDS using model equation

This Time… l We will use model equation to look at behavior of CDS scheme l Look at some first-order schemes based on exact solutions to the convection-diffusion equation »Exponential scheme »Hybrid scheme »Power-law scheme

CDS Model Equations l Pure convection equation: l Apply CDS: l Expand in Taylor series Do same type of expansion in y direction

Model Equation (Cont’d) l Subtract to obtain: l Do same in y direction: l Substitute into discrete equation Dispersion Term

Discussion l Model equation for CDS has extra third-derivative (dispersive) term l This type of odd-derivative term tends to cause spatial wiggles l Note that truncation error for CDS is O(  x 2 ) l Thus, UDS is dissipative and CDS is dispersive

First-Order Schemes Based on Exact Solutions l 1D Convection-diffusion equation  x Pe -Pe Pe=0 What are the limits of this equation for different Pe?

Exponential Scheme l Use 1-D exact solution as profile assumption in doing discretization l Consider convection-diffusion equation: l Integrate over control volume:

Exponential Scheme (Cont’d) l Area vectors l Flux*Area: l Use exact solution to write convection and diffusion terms

Exponential Scheme: Discrete Equations l Both convection and diffusion terms estimated from exact solution l If S=0, we would get the exact solution in 1D problems l But obviously not exact for non-zero S, multi- dimensional problems… l Discretization has boundedness, diagonal dominance l Only first-order accurate

Approximations to Exponential Scheme l Exponentials are expensive to compute l Approximations to the exponential profile assumption have been used to offset the cost. »Hybrid difference scheme »Power-law scheme l Both these approximations are also only first-order accurate

Hybrid Difference Scheme l Consider the a E coefficient in exponential scheme l Limits with respect to Pe:

Hybrid Difference Scheme (Cont’d) Instead of using the exact curve for a E /D e, use three tangents Similar manipulation for other coefficients

Hybrid Difference Scheme (Cont’d) l Guaranteed bounded solutions l Satisfies Scarborough criterion l O(  x) accurate

Power-Law Scheme l Employs fifth-order polynomial approximation to l Similar approach to other coefficients l Scheme is bounded and satisfies the Scarborough criterion l Is O(  x) accurate

Multi-Dimensional Schemes l Exact solutions have been used as profile assumptions in multi- dimensional situations l Control volume-based finite element method of Baliga and Patankar (1983) l This form is the solution to the 2D convection-diffusion equation X Y U

Multi-Dimensional Schemes l Finite analytic scheme (Chen and Li, 1979) l Write 2D convection diffusion equation with source term for “element”: l Fix coefficient using (i,j) values l Find analytical solution using separation of variables l Use exact solution for profiles assumptions (i,j) (i-1,j) (i+1,j) (i,j+1) (i, j-1)

Closure In this lecture, we l Looked at the model equation for CDS »Shown dispersive nature of model equation l Looked at differencing schemes based on exact solution to 1D convection-diffusion equation l Looked at schemes which are approximations to the exponential scheme l Looked at multidimensional schemes based on exact solutions