Cartesian Schemes Combined with a Cut-Cell Method, Evaluated with Richardson Extrapolation D.N. Vedder Prof. Dr. Ir. P. Wesseling Dr. Ir. C.Vuik Prof.

Slides:



Advertisements
Similar presentations
Finite Difference Discretization of Hyperbolic Equations: Linear Problems Lectures 8, 9 and 10.
Advertisements

4 th order Embedded Boundary FDTD algorithm for Maxwell Equations Lingling Wu, Stony Brook University Roman Samulyak, BNL Tianshi Lu, BNL Application collaborators:
Joint Mathematics Meetings Hynes Convention Center, Boston, MA
SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM Read , 26-2, 27-1 CISE301_Topic8L8&9 KFUPM.
University of Southampton Southampton, UK
Variational Methods Applied to the Even-Parity Transport Equation
5/4/2015rew Accuracy increase in FDTD using two sets of staggered grids E. Shcherbakov May 9, 2006.
Lecture 18 - Numerical Differentiation
CE33500 – Computational Methods in Civil Engineering Differentiation Provided by : Shahab Afshari
Session: Computational Wave Propagation: Basic Theory Igel H., Fichtner A., Käser M., Virieux J., Seriani G., Capdeville Y., Moczo P.  The finite-difference.
Data mining and statistical learning - lecture 6
MATH 685/ CSI 700/ OR 682 Lecture Notes
Nazgol Haghighat Supervisor: Prof. Dr. Ir. Daniel J. Rixen
Chapter 19 Numerical Differentiation §Estimate the derivatives (slope, curvature, etc.) of a function by using the function values at only a set of discrete.
Chapter 1 Introduction The solutions of engineering problems can be obtained using analytical methods or numerical methods. Analytical differentiation.
Computational Fluid Dynamics I PIW Numerical Methods for Parabolic Equations Instructor: Hong G. Im University of Michigan Fall 2005.
ON MULTIVARIATE POLYNOMIAL INTERPOLATION
Lectures 11-12: Gravity waves Linear equations Plane waves on deep water Waves at an interface Waves on shallower water.
Differential Equations and Boundary Value Problems
CISE-301: Numerical Methods Topic 1: Introduction to Numerical Methods and Taylor Series Lectures 1-4: KFUPM.
Pseudospectral Methods
Finite Differences Finite Difference Approximations  Simple geophysical partial differential equations  Finite differences - definitions  Finite-difference.
Hybrid WENO-FD and RKDG Method for Hyperbolic Conservation Laws
CISE-301: Numerical Methods Topic 1: Introduction to Numerical Methods and Taylor Series Lectures 1-4: KFUPM CISE301_Topic1.
CISE301_Topic11 CISE-301: Numerical Methods Topic 1: Introduction to Numerical Methods and Taylor Series Lectures 1-4:
Regression analysis Control of built engineering objects, comparing to the plan Surveying observations – position of points Linear regression Regression.
Lecture 22 - Exam 2 Review CVEN 302 July 29, 2002.
Review Taylor Series and Error Analysis Roots of Equations
Spectral-element solution of the
1 LES of Turbulent Flows: Lecture 14 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Fall 2014.
Today’s class Spline Interpolation Quadratic Spline Cubic Spline Fourier Approximation Numerical Methods Lecture 21 Prof. Jinbo Bi CSE, UConn 1.
1 PATTERN COMPARISON TECHNIQUES Test Pattern:Reference Pattern:
Model Construction: interpolation techniques 1392.
Curve-Fitting Regression
1. Interpolating polynomials Polynomial of degree n,, is a linear combination of Definitions: (interval, continuous function, abscissas, and polynomial)
3.3.3: Semi-Lagrangian schemes AOSC614 class Hong Li.
Properties of Filter (Transfer Function) Real part of a Transfer Function for different order periodic filters.
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.
10th AIAA/CEAS Aeroacoustics Conference, Manchester, UK, May, Refraction Corrections for Surface Integral Methods in Jet Aeroacoustics FongLoon.
1 Complex Images k’k’ k”k” k0k0 -k0-k0 branch cut   k 0 pole C1C1 C0C0 from the Sommerfeld identity, the complex exponentials must be a function.
Computational fluid dynamics Authors: A. Ghavrish, Ass. Prof. of NMU, M. Packer, President of LDI inc.
© Fluent Inc. 11/24/2015J1 Fluids Review TRN Overview of CFD Solution Methodologies.
1 Direct Numerical Simulation of Compressible Turbulent Flows with Weighted Non-Linear Compact Schemes Alfred Gessow Rotorcraft Center Aerospace Engineering.
1 Flux Numerical Methods. 2 Flux Basics The finite-volume formulation of the conservation equations resulted in the equation where was the flux of the.
Lecture 21-22: Sound Waves in Fluids Sound in ideal fluid Sound in real fluid. Attenuation of the sound waves 1.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 27.
AMS 691 Special Topics in Applied Mathematics Lecture 8
Requirements of High Accuracy Computing 1) Adopted numerical scheme must resolve all physical time and length scales. 2) Numerical scheme must be neutrally.
Lecture 6 - Single Variable Problems & Systems of Equations CVEN 302 June 14, 2002.
1 Application of Weighted Essentially Non-Oscillatory Limiting to Compact Interpolation Schemes Debojyoti Ghosh Graduate Research Assistant Alfred Gessow.
Sec 21: Generalizations of the Euler Method Consider a differential equation n = 10 estimate x = 0.5 n = 10 estimate x =50 Initial Value Problem Euler.
Deutscher Wetterdienst 1FE 13 – Working group 2: Dynamics and Numerics report ‘Oct – Sept. 2008’ COSMO General Meeting, Krakau
Application of Compact- Reconstruction WENO Schemes to the Navier-Stokes Equations Alfred Gessow Rotorcraft Center Aerospace Engineering Department University.
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.
THE METHOD OF LINES ANALYSIS OF ASYMMETRIC OPTICAL WAVEGUIDES Ary Syahriar.
NUMERICAL INVESTIGATIONS OF FINITE DIFFERENCE SCHEMES
Class Notes 19: Numerical Methods (2/2)
Chapter 23.
Numerical Analysis Lecture 45.
Chapter 27.
Numerical differentiation
Outline Derivatives and transforms of potential fields
MATH 2140 Numerical Methods
High Accuracy Schemes for Inviscid Traffic Models
Numerical solution of first-order ordinary differential equations
SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM (Term 101) Section 04 Read , 26-2, 27-1 CISE301_Topic8L6.
Numerical Computation and Optimization
Numerical solution of first-order ordinary differential equations 1. First order Runge-Kutta method (Euler’s method) Let’s start with the Taylor series.
CISE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM Read , 26-2, 27-1 CISE301_Topic8L6 KFUPM.
Presentation transcript:

Cartesian Schemes Combined with a Cut-Cell Method, Evaluated with Richardson Extrapolation D.N. Vedder Prof. Dr. Ir. P. Wesseling Dr. Ir. C.Vuik Prof. W. Shyy

Overview Computational AeroAcoustics Spatial discretization Time integration Cut-Cell method Testcase Richardson extrapolation Interpolation Results Conclusions

Computational AeroAcoustics Acoustics Sound modelled as an inviscid fluid phenomena  Euler equations Acoustic waves are small disturbances  Linearized Euler equations:

Computational AeroAcoustics Dispersion relation A relation between angular frequency and wavenumber. Easily determined by Fourier transforms

Spatial discretization OPC Optimized-Prefactored-Compact scheme 1.Compact scheme  Fourier transforms and Taylor series x j-2 x j-1 xjxj x j+1 x j+2

Spatial discretization OPC Taylor series Fourth order gives two equations, this leaves one free parameter.

Spatial discretization OPC Fourier transforms Theorems:

Spatial discretization OPC

Optimization over free parameter:

Spatial discretization OPC 2. Prefactored compact scheme Determined by

Spatial discretization OPC 3. Equivalent with compact scheme Advantages: 1. Tridiagonal system  two bidiagonal systems (upper and lower triangular) 2. Stencil needs less points

Spatial discretization OPC Dispersive properties:

Time Integration LDDRK Low-Dissipation-and-Dispersion Runge- Kutta scheme

Time Integration LDDRK Taylor series Fourier transforms Optimization Alternating schemes

Time Integration LDDRK Dissipative and dispersive properties:

Cut-Cell Method Cartesian grid Boundary implementation Cut-cell method: –Cut cells can be merged –Cut cells can be independent

Cut-Cell Method f n and f w with boundary stencils f int with boundary condition f sw and f e with interpolation polynomials which preserve 4 th order of accuracy. (Using neighboring points) fnfn fwfw f sw f int fefe

Testcase Reflection on a solid wall Linearized Euler equations Outflow boundary conditions 6/4 OPC and 4-6-LDDRK

Results Pressure contours The derived order of accuracy is 4. What is the order of accuracy in practice? What is the impact of the cut-cell method?

Richardson extrapolation Determining the order of accuracy Assumption:

Richardson extrapolation Three numerical solutions needed Pointwise approach  interpolation to a common grid needed

Interpolation Interpolation polynomial: Fifth degree in x and y  36 points 1.Lagrange interpolation in interior –6x6 squares 2.Matrix interpolation near wall –Row Scaling –Shifting interpolation procedure –Using wall condition 6 th order interpolation method, tested by analytical testcase

Results Solution at t = 4.2Order of accuracy at t = 4.2

Results (cont) Impact of boundary condition and filter Boundary condition Filter for removing high frequency noise

Results (cont) Order of accuracy t = 4.2 t = 8.4

Results (cont) Impact of outflow condition Outflow boundary condition Replace by solid wall

Results (cont) Impact of cut-cell method Order of accuracy t = 8.4t = 12.6 Solid wall

Results (cont) Impact of cut-cell method Interpolation method used for and Tested by analytical testcase Results obtained with three norms –Order of accuracy about 0!! fnfn fwfw f sw f int fefe f sw fefe

Results (cont) Richardson extrapolation

Conclusions Interpolation to common grid –6 th order to preserve accuracy of numerical solution Impact of discontinuities and filter –Negative impact on order of accuracy Impact of outflow boundary conditions –Can handle waves from only one direction Impact of cut-cell method –Lower order of accuracy due to interpolation Richardson extrapolation –Only for “smooth” problems

Questions?