Part I
q k T
A Wiremesh Model
consider rectangular plate as fine mesh of wires
compute temperature Tij T (xij ) at nodes xij of the mesh
x i,j+1
x i,j1
hy
hx
1
Tij = Ti1,j + Ti+1,j + Ti,j1 + Ti,j+1
4
temperature known at (part of) the boundary; for example:
T0,j = 0 Tn,j = 1
hy
hx
examine the heat flow across the cell edges
Michael Bader: Algorithms of Scientific Computing
Fast Poisson Solvers, Summer Term 2012 5
Technische Universitat Munchen
(left)
qij = kx Tij Ti1,j hy
kx depends on material
heat flow across all edges determines change of heat energy:
qij = kx Tij Ti1,j hy + kx Tij Ti+1,j hy
+ ky Tij Ti,j1 hx + ky Tij Ti,j+1 hx
kx
fij = 2Tij Ti1,j Ti+1,j
hx
ky
2Tij Ti,j1 Ti,j+1
hy
kx
fij = 2Tij Ti1,j Ti+1,j
hx
ky
2Tij Ti,j1 Ti,j+1
hy
k
fij = 2
2Tij Ti1,j Ti+1,j
hx
k
2 2Tij Ti,j1 Ti,j+1
hy
2T 2T
fij = k k
x 2 ij y 2 ij
2 T (x, y ) 2 T (x, y )
k + = f (x, y )
x 2 y 2
Part II
with u0 = uN = 0
consider very fine meshes, for example with 1000 1000
unknowns (in 2D)
actually simple to solve in 1D (tri-diagonal system),
but hard to solve in 2D (and even harder in 3D)
Michael Bader: Algorithms of Scientific Computing
Fast Poisson Solvers, Summer Term 2012 11
Technische Universitat Munchen
Fk
Uk = for all k = 1, . . . , N 1.
2 2 cos k
N