Linearized Block Implicit (LBI) Method applied to Quasi-1D Flow

Slides:



Advertisements
Similar presentations
§ 3.4 Matrix Solutions to Linear Systems.
Advertisements

4.3 Matrix Approach to Solving Linear Systems 1 Linear systems were solved using substitution and elimination in the two previous section. This section.
Linear Algebra Applications in Matlab ME 303. Special Characters and Matlab Functions.
Chapter 8 Elliptic Equation.
Parabolic Partial Differential Equations
Matrices: Inverse Matrix
MOHAMMAD IMRAN DEPARTMENT OF APPLIED SCIENCES JAHANGIRABAD EDUCATIONAL GROUP OF INSTITUTES.
© 2011 Autodesk Freely licensed for use by educational institutions. Reuse and changes require a note indicating that content has been modified from the.
Lecture 35 Numerical Analysis. Chapter 7 Ordinary Differential Equations.
ECON 1150 Matrix Operations Special Matrices
Systems of Linear Equations Let’s say you need to solve the following for x, y, & z: 2x + y – 2z = 10 3x + 2y + 2z = 1 5x + 4y + 3z = 4 Two methods –Gaussian.
WEEK 8 SYSTEMS OF EQUATIONS DETERMINANTS AND CRAMER’S RULE.
1 EEE 431 Computational Methods in Electrodynamics Lecture 4 By Dr. Rasime Uyguroglu
Chapter 1 Section 1. Examples: 2 x 2 system 2 x 3 system 3 x 2 system.
Engineering Analysis – Computational Fluid Dynamics –
Engineering Analysis – Computational Fluid Dynamics –
CIS/ME 794Y A Case Study in Computational Science & Engineering 2-D Conservation of Mass uu dx dy vv (x,y)
HEAT TRANSFER FINITE ELEMENT FORMULATION
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.
STROUD Worked examples and exercises are in the text Programme 5: Matrices MATRICES PROGRAMME 5.
STROUD Worked examples and exercises are in the text PROGRAMME 5 MATRICES.
Linear Algebra Review Tuesday, September 7, 2010.
Example application – Finite Volume Discretization Numerical Methods for PDEs Spring 2007 Jim E. Jones.
Linear Algebra by Dr. Shorouk Ossama.
Transfer Functions Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: The following terminology.
Modeling of geochemical processes Linear system of differential equations J. Faimon.
Chapter 4 Fluid Mechanics Frank White
Convection-Dominated Problems
Chapter 30.
ECE 3301 General Electrical Engineering
Chapter 4 Systems of Linear Equations; Matrices
Boundary Element Analysis of Systems Using Interval Methods
Chapter 3 Techniques of Differentiation
First order non linear pde’s
We will be looking for a solution to the system of linear differential equations with constant coefficients.
Systems of Linear Equations
© Fluent Inc. 1/10/2018L1 Fluids Review TRN Solution Methods.
Instruction of Chapter 8 on
PROGRAMME 4 DETERMINANTS.
Quantum One.
Quantum One.
Partial Differential Equations
Numerical Analysis Lecture 45.
Finite Volume Method for Unsteady Flows
Topic 6 FluidFlowEquations_Introduction
PROGRAMME 4 DETERMINANTS.
Scientific Computing Partial Differential Equations Implicit Solution of Heat Equation.
Objective Numerical methods Finite volume.
Systems of Linear Equations
Numerical Analysis Lecture14.
CSE 541 – Numerical Methods
Numerical Analysis Lecture13.
Matrices and Matrix Operations
What is Fin? Fin is an extended surface, added onto a surface of a structure to enhance the rate of heat transfer from the structure. Example: The fins.
Numerical Analysis Lecture10.
topic4: Implicit method, Stability, ADI method
topic4: Implicit method, Stability, ADI method
Topic 5 NavierStokes Equations
Numerical Analysis Lecture 38.
topic4: Implicit method, Stability, ADI method
Steady-State Heat Transfer (Initial notes are designed by Dr
Systems of Linear Equations
College Algebra Chapter 6 Matrices and Determinants and Applications
Topic 8 Pressure Correction
topic4: Implicit method, Stability, ADI method
6th Lecture : Numerical Methods
Eigenvalues and Eigenvectors
Numerical Analysis Lecture11.
Chapter 2 A Survey of Simple Methods and Tools
Presentation transcript:

Linearized Block Implicit (LBI) Method applied to Quasi-1D Flow The Linearized Block Implicit Method (LBI) method was developed by Briley & McDonald to solve the 3-D compressible Navier-Stokes equations by time-marching. The LBI method is particularly well suited to handle large systems of coupled PDEs (such as those that occur in reacting flows and plasmas), resulting from many simultaneous elementary processes.

The basic steps of the LBI method are: The LBI method is best illustrated via the governing equations of quasi-1D flow. The basic steps of the LBI method are: Crank-Nicolson difference in time, Central difference in space, Linearize using chain-rule differentiation, and solve the resulting block tridiagonal matrix

Non-dimensionalized governing equations

Evaluate equations at time level (n+1/2), with the intent of relating quantities at (n+1) to their respective values at n. This is done at each point i, but the i is dropped in the difference equations below, for convenience. Continuity or conservation of mass:

Next, use Taylor’s series to evaluate the time derivative: Subtracting, 

Next, evaluate the spatial derivative: Similarly, Adding,

 Thus, the conservation of mass equation becomes: Now,

Using the chain rule for partial differentiation, we have: discretizing the time derivative yields:

Next, apply central differencing for the spatial derivative: and from which we have:

Therefore, Thus, the conservation of mass equation becomes:

Defining , , , , and , the continuity equation becomes:

Next, apply the LBI method to conservation of momentum: In this equation, the first and third terms are handled exactly as in the case of conservation of mass. The second term is handled using the same procedure, but let us look at it in detail:

As before, Using the chain rule for partial differentiation, we have: discretizing the time derivative yields:

Next, apply central differencing for the spatial derivative:

Thus, the conservation of momentum equation becomes:

In the same manner, the energy equation becomes:

Before describing how these equations can be solved, let us modify them to add artificial or numerical dissipation for stability. As before, we will add a term , to the right hand side of the continuity equation, , to the right hand side of the momentum equation, and , to the right hand side of the energy equation.

Each of these terms would have to be evaluated at time level n+1/2. So, and 

 or, and

Thus, similarly, and

The three discretized conservation equations including the artificial dissipation terms, can be written as: where Bi, Di, and Ai are 3x3 matrices for each i, and Fi is a 3x1 column vector. They are given by:

Note that the elements of matrix Bi are the same as the elements of Ai, except that the index (i+1) is replaced by (i-1), and the elements of Bi are negative of the elements of Ai (except for the numerical dissipation terms). The resulting linear system of equations for all i’s is a Nx(N+2) block tri-diagonal matrix, where there are N interior points:

Where. is the vector of unknowns Where is the vector of unknowns. Note that in order to have an NxN matrix, Y0, YN+1, B1, and AN must be eliminated using boundary conditions. This is done by re-defining D1, A1, BN, and DN: and Now, Y0 can be related to Y1 and/or Y2 via boundary conditions:  and

Thus, the first row of the block tri-diagonal matrix is then replaced with and , respectively. In a similar manner YN+1 can also be related to YN and/or YN-1 via boundary conditions:  and General guidance for formulating boundary conditions can be obtained using the method of characteristics, or by physical intuition. Different types of boundary conditions are discussed next.