Introduction to Simulation - Lecture 20

Finite-Difference Methods for

Boundary Value Problems
Jacob White

Thanks to Jaime Peraire

Outline
Informal Finite Difference Methods
Heat Conducting Bar

More Formal Analysis of Finite-Difference Methods

Heat Equation
Consistency + Stability yields Convergence

SMA-HPC 2003 MIT

1-D Example

Heat Flow

Discrete Representation

1) Cut the bar into short sections

2) Assign each cut a temperature

T (1)

T (0)
T1

T2

TN 1 TN

1-D Example

Heat Flow

Equation Formulation

In co m in g H eat ( h s )

Ti 1 hi , i 1

Ti
x

hi + 1, i Ti + 1

hi +1,i

Ti +1 Ti
= heat flow =
x

hi +1,i hi ,i 1 = hs x
Heat in
from left

Heat out
from right

Incoming
heat per
unit length

Limit as the sections become vanishingly small

h ( x )
T ( x )

lim x 0 hs ( x ) =
=
x
x
x

Heat Flow

1-D Example
Normalized 1-D Equation

Normalized Equation

T ( x )
u ( x)
= hs
= f ( x)

2
x
x
x
2

u xx ( x ) = f ( x )

SMA-HPC 2003 MIT

SMA-HPC 2003 MIT

SMA-HPC 2003 MIT

SMA-HPC 2003 MIT

SMA-HPC 2003 MIT

SMA-HPC 2003 MIT

SMA-HPC 2003 MIT

SMA-HPC 2003 MIT

SMA-HPC 2003 MIT

SMA-HPC 2003 MIT

SMA-HPC 2003 MIT

SMA-HPC 2003 MIT

SMA-HPC 2003 MIT

SMA-HPC 2003 MIT

SMA-HPC 2003 MIT

SMA-HPC 2003 MIT

SMA-HPC 2003 MIT

SMA-HPC 2003 MIT

SMA-HPC 2003 MIT

SMA-HPC 2003 MIT

SMA-HPC 2003 MIT

SMA-HPC 2003 MIT

SMA-HPC 2003 MIT

SMA-HPC 2003 MIT

SMA-HPC 2003 MIT

SMA-HPC 2003 MIT

Summary
Informal Finite Difference Methods
Heat Conducting Bar

More Formal Analysis of Finite-Difference Methods

Heat Equation
Consistency + Stability yields Convergence