Chapter 30.

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.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. by Lale Yurttas, Texas A&M University Chapter 301 Finite.
Computational Modeling for Engineering MECN 6040
Chapter 8 Elliptic Equation.
Parabolic Partial Differential Equations
PART 7 Ordinary Differential Equations ODEs
CHE/ME 109 Heat Transfer in Electronics LECTURE 12 – MULTI- DIMENSIONAL NUMERICAL MODELS.
PARTIAL DIFFERENTIAL EQUATIONS
Lecture 34 - Ordinary Differential Equations - BVP CVEN 302 November 28, 2001.
Parabolic PDEs Generally involve change of quantity in space and time Equivalent to our previous example - heat conduction.
PARTIAL DIFFERENTIAL EQUATIONS
PDEs & Parabolic problems Jacob Y. Kazakia © Partial Differential Equations Linear in two variables: Usual classification at a given point (x,y):
Computational Fluid Dynamics I PIW Numerical Methods for Parabolic Equations Instructor: Hong G. Im University of Michigan Fall 2005.
Partial differential equations Function depends on two or more independent variables This is a very simple one - there are many more complicated ones.
Chapter 6 Numerical Interpolation
Numerical Methods for Partial Differential Equations
Differential Equations and Boundary Value Problems
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. by Lale Yurttas, Texas A&M University Part 81 Partial.
CISE301: Numerical Methods Topic 9 Partial Differential Equations (PDEs) Lectures KFUPM (Term 101) Section 04 Read & CISE301_Topic9.
SE301: Numerical Methods Topic 9 Partial Differential Equations (PDEs) Lectures KFUPM Read & CISE301_Topic9 KFUPM.
The Finite Difference Method This section presents a quick overview bout the finite difference method. This method can be used to solve any partial differential.
© Fluent Inc. 9/5/2015L1 Fluids Review TRN Solution Methods.
Scientific Computing Partial Differential Equations Introduction and
Lecture 3.
1 EEE 431 Computational Methods in Electrodynamics Lecture 4 By Dr. Rasime Uyguroglu
Lecture Objectives: Analyze the unsteady-state heat transfer Conduction Introduce numerical calculation methods Explicit – Implicit methods.
Scientific Computing Partial Differential Equations Implicit Solution of Heat Equation.
Thermal-ADI: a Linear-Time Chip-Level Dynamic Thermal Simulation Algorithm Based on Alternating-Direction-Implicit(ADI) Method Good afternoon! The topic.
Chapter 5: Numerical Methods in Heat Transfer
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 8 - Chapter 29.
Transient Conduction: Finite-Difference Equations and Solutions Chapter 5 Section 5.9  
Engineering Analysis – Computational Fluid Dynamics –
Numerical methods 1 An Introduction to Numerical Methods For Weather Prediction by Mariano Hortal office 122.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 27.
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.
Solving Partial Differential Equation Numerically Pertemuan 13 Matakuliah: S0262-Analisis Numerik Tahun: 2010.
1 LECTURE 6 Stability of Parabolic PDEs. 2 Aim of Lecture Last week we discussed Parabolic PDEs –Looked at Explicit and Implicit Methods –Advantages and.
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.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 3 - Chapter 9.
Part 8 - Chapter 29.
EEE 431 Computational Methods in Electrodynamics
Finite Difference Methods
Convection-Dominated Problems
Explicit Approximation
Linearized Block Implicit (LBI) Method applied to Quasi-1D Flow
Announcement MATHCAD for solving system of equation for HW1b
PDEs and Examples of Phenomena Modeled
Announcement MATHCAD for solving system of equation for HW1b
Finite Volume Method for Unsteady Flows
ME/AE 339 Computational Fluid Dynamics K. M. Isaac Topic2_PDE
Part 3 - Chapter 9.
Chapter 27.
Thermal-ADI: a Linear-Time Chip-Level Dynamic Thermal Simulation Algorithm Based on Alternating-Direction-Implicit(ADI) Method Good afternoon! The topic.
Topic 3 Discretization of PDE
Chapter 31.
Lecture Objectives: Analysis of unsteady state heat transfer HW3.
Scientific Computing Partial Differential Equations Implicit Solution of Heat Equation.
topic13_grid_generation
Objective Numerical methods Finite volume.
topic13_grid_generation
topic4: Implicit method, Stability, ADI method
topic4: Implicit method, Stability, ADI method
Topic 3 Discretization of PDE
topic16_cylinder_flow_relaxation
topic4: Implicit method, Stability, ADI method
topic4: Implicit method, Stability, ADI method
6th Lecture : Numerical Methods
Topic 3 Discretization of PDE
Presentation transcript:

Chapter 30

Finite Difference: Parabolic Equations Chapter 30 Parabolic equations are employed to characterize time-variable (unsteady-state) problems. Conservation of energy can be used to develop an unsteady-state energy balance for the differential element in a long, thin insulated rod.

Figure 30.1

Energy balance together with Fourier’s law of heat conduction yields heat-conduction equation: Just as elliptic PDEs, parabolic equations can be solved by substituting finite divided differences for the partial derivatives. In contrast to elliptic PDEs, we must now consider changes in time as well as in space. Parabolic PDEs are temporally open-ended and involve new issues such as stability.

Figure 30.2

Explicit Methods The heat conduction equation requires approximations for the second derivative in space and the first derivative in time:

This equation can be written for all interior nodes on the rod. It provides an explicit means to compute values at each node for a future time based on the present values at the node and its neighbors.

Figure 30.3

Convergence and Stability/ Convergence means that as Dx and Dt approach zero, the results of the finite difference method approach the true solution. Stability means that errors at any stage of the computation are not amplified but are attenuated as the computation progresses. The explicit method is both convergent and stable if

Figure 30.5

Derivative Boundary Conditions/ As was the case for elliptic PDEs, derivative boundary conditions can be readily incorporated into parabolic equations. Thus an imaginary point is introduced at i= -1, providing a vehicle for incorporating the derivative boundary condition into the analysis.

A simple Implicit Method Implicit methods overcome difficulties associated with explicit methods at the expense of somewhat more complicated algorithms. In implicit methods, the spatial derivative is approximated at an advanced time interval l+1: which is second-order accurate.

This eqn. applies to all but the first and the last interior nodes, which must be modified to reflect the boundary conditions: Resulting m unknowns and m linear algebraic equations

Figures 30.6

Figure 30.7

The Crank-Nicolson Method Provides an alternative implicit scheme that is second order accurate both in space and time. To provide this accuracy, difference approximations are developed at the midpoint of the time increment:

Parabolic Equations in Two Spatial Dimensions For two dimensions the heat-conduction equation can be applied more than one spatial dimension: Standard Explicit and Implicit Schemes/ An explicit solution can be obtained by substituting finite-differences approximations for the partial derivatives. However, this approach is limited by a stringent stability criterion, thus increases the required computational effort.

The direct application of implicit methods leads to solution of m x n simultaneous equations. When written for two or three dimensions, these equations lose the valuable property of being tridiagonal and require very large matrix storage and computation time.

The ADI Scheme/ The alternating-direction implicit, or ADI, scheme provides a means for solving parabolic equations in two spatial dimensions using tridiagonal matrices. Each time increment is executed in two steps. For the first step, heat conduction equation is approximated by: Thus the approximation of partial derivatives are written explicitly, that is at the base point tl where temperatures are known. Consequently only the three temperature terms in each approximation are unknown.

Figure 30.10