Towards Future Navier-Stokes Schemes Uniform Accuracy, O(h) Time Step, Accurate Viscous/Heat Fluxes Hiroaki Nishikawa National Institute of Aerospace.

Slides:



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

Joint Mathematics Meetings Hynes Convention Center, Boston, MA
Partial Differential Equations
CFD II w/Dr. Farouk By: Travis Peyton7/18/2015 Modifications to the SIMPLE Method for Non-Orthogonal, Non-Staggered Grids in k- E Turbulence Flow Model.
Computational Modeling for Engineering MECN 6040
Finite Volume II Philip Mocz. Goals Construct a robust, 2nd order FV method for the Euler equation (Navier-Stokes without the viscous term, compressible)
Chapter 8 Elliptic Equation.
Review of accuracy analysis Euler: Local error = O(h 2 ) Global error = O(h) Runge-Kutta Order 4: Local error = O(h 5 ) Global error = O(h 4 ) But there’s.
Optimization of thermal processes
Numerical Integration of Partial Differential Equations (PDEs)
1cs542g-term Notes  No extra class tomorrow.
Total Recall Math, Part 2 Ordinary diff. equations First order ODE, one boundary/initial condition: Second order ODE.
ECE602 BME I Partial Differential Equations in Biomedical Engineering.
UNSTEADY VISCOUS FLOW Viscous effects confined to within some finite area near the boundary → boundary layer In unsteady viscous flows at low Re the boundary.
Boundary Element Method (BEM) Zoran Ilievski Wednesday 28 th June, 2006 HG 6.96 (TU/e)
/08/2002SMARTER meeting 1 Solution of 2D Navier-Stokes equations in velocity-vorticity formulation using FD Remo Minero Scientific Computing Group.
1 Lecture 11: Unsteady Conduction Error Analysis.
Network and Grid Computing –Modeling, Algorithms, and Software Mo Mu Joint work with Xiao Hong Zhu, Falcon Siu.
Partial differential equations Function depends on two or more independent variables This is a very simple one - there are many more complicated ones.
Numerical Methods for Partial Differential Equations
Exercise where Discretize the problem as usual on square grid of points (including boundaries). Define g and f such that the solution to the differential.
The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL Introduction to Modeling Fluid Dynamics 1.
Types of Governing equations
CISE301: Numerical Methods Topic 9 Partial Differential Equations (PDEs) Lectures KFUPM (Term 101) Section 04 Read & CISE301_Topic9.
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.
Hyperbolic PDEs Numerical Methods for PDEs Spring 2007 Jim E. Jones.
Hybrid WENO-FD and RKDG Method for Hyperbolic Conservation Laws
1 MA557/MA578/CS557 Numerical Partial Differential Equations Spring 2002 Prof. Tim Warburton
Scientific Computing Partial Differential Equations Poisson Equation.
Lecture 3.
1 EEE 431 Computational Methods in Electrodynamics Lecture 4 By Dr. Rasime Uyguroglu
Parallel Simulation of Continuous Systems: A Brief Introduction
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.
+ Numerical Integration Techniques A Brief Introduction By Kai Zhao January, 2011.
Elliptic PDEs and the Finite Difference Method
Solving an elliptic PDE using finite differences Numerical Methods for PDEs Spring 2007 Jim E. Jones.
Sensitivity derivatives Can obtain sensitivity derivatives of structural response at several levels Finite difference sensitivity (section 7.1) Analytical.
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.
MECN 3500 Inter - Bayamon Lecture 9 Numerical Methods for Engineering MECN 3500 Professor: Dr. Omar E. Meza Castillo
Darryl Michael/GE CRD Fields and Waves Lesson 3.6 ELECTROSTATICS - Numerical Simulation.
Final Project Topics Numerical Methods for PDEs Spring 2007 Jim E. Jones.
FALL 2015 Esra Sorgüven Öner
Discretization for PDEs Chunfang Chen,Danny Thorne Adam Zornes, Deng Li CS 521 Feb., 9,2006.
A Non-iterative Hyperbolic, First-order Conservation Law Approach to Divergence-free Solutions to Maxwell’s Equations Richard J. Thompson 1 and Trevor.
Elliptic PDEs and Solvers
Partial Derivatives Example: Find If solution: Partial Derivatives Example: Find If solution: gradient grad(u) = gradient.
Partial Differential Equations Introduction – Deng Li Discretization Methods –Chunfang Chen, Danny Thorne, Adam Zornes CS521 Feb.,7, 2006.
1 Application of Weighted Essentially Non-Oscillatory Limiting to Compact Interpolation Schemes Debojyoti Ghosh Graduate Research Assistant Alfred Gessow.
School of Aerospace Engineering MITE Numerical Simulation of Centrifugal Compressor Stall and Surge Saeid NiaziAlex SteinLakshmi N. Sankar School of Aerospace.
The story so far… ATM 562 Fovell Fall, Convergence We will deploy finite difference (FD) approximations to our model partial differential equations.
Lecture 2. Finite Difference (FD) Methods Conservation Law: 1D Linear Differential Equation:
Solving Partial Differential Equation Numerically Pertemuan 13 Matakuliah: S0262-Analisis Numerik Tahun: 2010.
Department of Mathematics Numerical Solutions to Partial Differential Equations Ch 12. Applied mathematics. Korea University.
1 Spring 2003 Prof. Tim Warburton MA557/MA578/CS557 Lecture 32.
1 Spring 2003 Prof. Tim Warburton MA557/MA578/CS557 Lecture 28.
Application of Compact- Reconstruction WENO Schemes to the Navier-Stokes Equations Alfred Gessow Rotorcraft Center Aerospace Engineering Department University.
Lecture 11 Alessandra Nardi
EEE 431 Computational Methods in Electrodynamics
Convection-Dominated Problems
Scientific Computing Lab
ივანე ჯავახიშვილის სახელობის
Scientific Computing Lab
Convergence in Computational Science
Introduction to Partial Differential Equations
CSE 245: Computer Aided Circuit Simulation and Verification
Scientific Computing Lab
Convergence in Numerical Science
Objective Numerical methods Finite volume.
Presentation transcript:

Towards Future Navier-Stokes Schemes Uniform Accuracy, O(h) Time Step, Accurate Viscous/Heat Fluxes Hiroaki Nishikawa National Institute of Aerospace

Future Navier-Stokes Schemes 1.One Scheme for the Navier-Stokes System 2.Uniform Accuracy for ALL Reynolds Numbers 3.O(h) Time Step for ALL Reynolds Numbers 4.Accurate Viscous Stresses and Heat Fluxes 5.More…

New Approach for Diffusion Diffusion Equation Hyperbolic Heat Equations Advection scheme for diffusion JCP 2007 vol.227, pp Also equivalent at a steady state: Stiffness is NOT an issue for steady computation. The system can stay strongly hyperbolic toward a steady state. Equivalent for any Tr

Diffusion System Time step is O(h) for Tr = O(1). Eigenvalues are real: Waves travelling to the left and right at the same finite speed. E.g., Upwind scheme for diffusion: CFL condition:

Advection-Diffusion System Tr is derived by requiring: Tr = Lr / eigenvalue: Lr is derived by optimizing the condition number of the system: Eigenvalues: The FOS advection-diffusion system is completely defined, in the differential level with Tr = (1).

O(h) Time Step Time step restriction for FOS-based schemes(CFL Condition): O(h) Time Step for all Reynolds numbers. Time step restriction for a common scheme:

O(h) Time Step and Iterations Number of time steps to reach a steady state: > Iterative solver with O(N) convergence. Jacobi iteration is as fast as Krylov-subspace methods. Two Dimensions: Three Dimensions: O(h) time step also for two and three dimensions.

Whatever the discretization 1.One Scheme for Advection-Diffusion System: Hyperbolic scheme for the whole advection-diffusion system. 2.Uniform Accuracy for ALL Reynolds Numbers: No need to combine two different schemes (advection and diffusion). 3.O(h) Time Step for ALL Reynolds Numbers Rapid convergence to a steady state by explicit schemes. 4.Accurate Solution Gradient (Diffusive Fluxes): Same order of accuracy as the main variables. Boundary conditions made simple (Neumann -> Dirichlet). 5.Various Other Techniques Available: Techniques for advection apply directly to advection-diffusion.

Advection-Diffusion Scheme Upwind Residual-Distribution Scheme: These schemes gives an identical 3-point finite-difference formula, and 2 nd -order accurate at a steady state. Upwind Finite-Volume Scheme:

2D Finite-Difference Scheme Simply apply the 1D scheme in each dimension. Dimension by dimension decomposition: 2D Advection-Diffusion System:

2D Fast Laplace Solver In the diffusion limit, the 2D FD scheme reduces to Jacobi iteration scheme with convergence

Upwind Scheme for Triangular Grid Just make sure that accuracy is obtained at a steady state. Upwind Residual-Distribution Scheme: Upwind Finite-Volume Scheme: Not implemented in this work. But it is straightforward to apply any discretization scheme to the 2D system. LDA scheme

1D Test Problem Problem: with u(0)=0 and u(1)=1, and the source term, Stretched Grids: 33, 65, 129, 257 points. Re = 10^k, k = -3, -2, -1.5, -1, -0.5, 0, 0.5, 1, 1.5, 2, 3. CFL = 0.99, Forward Euler time-stepping. Residual reduction by 5 orders of magnitude p is NOT given but computed on the boundary.

1D Convergence Results The number of iterations (time steps) to reach the steady state: The number of iteration is nearly independent of the Reynolds number.

1D Convergence Results Comparison with a scalar scheme:

1D Accuracy Results L_infinity norm of the errors: 2 nd -Order accurate for both u and p for all Reynolds numbers. Error of the solution, uError of the gradient, p

2D Problem 10 orders of magnitude reduction in residuals. 17x17, 33x33, 65x6517x17, 24x24, 33x33, 41x41, 49x49, 57x57, 65x65 Problem: with u (and either p or q) given on the boundary.

2D Convergence Results Number of iterations (time steps) to reach the steady state: Number of iterations is almost independent of the Reynolds numbers. Structured GridsUnstructured Grids

2D Accuracy Results L_infinity norm of the errors for Structured grid case: 2 nd -Order accurate for both u and p for all Reynolds numbers. Error of the solution, uError of p (=ux)Error of q (=uy)

2D Accuracy Results L_1 norm of the errors for Unstructured grid case: 2 nd -Order accurate for both u and p for all Reynolds numbers. Error of the solution, uError of p (=ux)Error of q (=uy)

Future Navier-Stokes Schemes 1.One Scheme for the Navier-Stokes System: Hyperbolic scheme for the whole Navier-Stokes system. 2.Uniform Accuracy for ALL Reynolds Numbers: No need to combine two different (inviscid and viscous) methods. 3.O(h) Time Step for ALL Reynolds Numbers Rapid convergence to a steady state by explicit schemes. 4.Accurate Viscous Stresses/ Heat Fluxes: Same order of accuracy as the main variables. Boundary conditions made simple (Neumann -> Dirichlet). 5.Various Techniques Directly Applicable to NS: Techniques for the Euler apply directly to the Navier-Stokes.

First-Order Navier-Stokes System Finite-volume, Finite-element, Residual-distribution, etc.