Ecuaci

on de Poisson en 2D
Consideremos el siguiente problema en derivadas parciales
)
div (u) = f
en ,

Metodos Numericos
CIV-317

u = u0

(1)

en ,

con

Diferencias Finitas 2D

div (u) =
x

Joaqun Mura
1 Ingenier
a

Civil, Pontificia Universidad Cat

olica de Valparaso.

 2





u 2u
u

u
=
+ 2

x2
y
x
y
y
|
{z
}
si =cte.

donde representa un dominio rectangular (ej. = [a, b] [c, d]) y su

frontera.

Semestre Primavera 2013

Convertiremos este sistema de ecuaciones en derivadas parciales en un

sistema lineal a traves de diferencias finitas... definimos al conjunto h
compuesto por puntos aislados (nodos) ordenados en una grilla.
J. Mura (Ing. Civil PUCV)

CIV317

Diferencias Finitas en dos dimensiones

Diferencias Finitas en dos dimensiones

Discretizaci
on

Discretizaci
on

02/2013

2 / 11

Para aplicar diferencias finitas, definimos ndices asociados a la localizacion

espacial de cada nodo. Digamos que i = 1, . . . , N , j = 1, . . . , M
(N, M N+ ).
De esta manera, las derivadas quedan descritas simplemente, por ejemplo
con DF centradas

Si la grilla es regular y cada nodo

descrito por el par de ndicea (i, j)
tiene coordenadas (xi , yj ). Entonces consideramos la aproximaci
on
nodal

ui+1,j ui1,j
u
(xi , yj )
x
2x

ui,j+1 ui,j1
u
(xi , yj )
y
2y

uij u(xi , yj ),

J. Mura (Ing. Civil PUCV)

CIV317

02/2013

3 / 11

J. Mura (Ing. Civil PUCV)

CIV317

02/2013

4 / 11

Diferencias Finitas en dos dimensiones

Diferencias Finitas en dos dimensiones

Discretizaci
on

Discretizaci
on

En particular, si es constante obtenemos que, en torno al nodo (i, j),

hay que resolver


ui+1,j + 2uij ui1,j
ui,j+1 + 2uij ui,j1

+
= fij
x2
y 2

Si ademas h = x = y (grilla regular y equiespaciada), entonces hay

que resolver

(ui+1,j ui,j+1 + 4uij ui,j1 ui1,j ) = fij

h2
Orden de numeracion
Si elegimos que el vector solucion nodal uh tenga el siguiente orden:

Figura : stencil de 5 puntos

(a)

uh = (u11 , u12 , . . . , u1M , u21 , . . . , u2M , . . . , uN 1 , . . . , uN M )

(b)

uh = (u11 , u21 , . . . , uN 1 , u12 , . . . , uN 2 , . . . , u1M , . . . , uN M )

o bien
dependera del usuario. Para reducir el ancho de banda se sugiere (a) si M < N y
(b) en otro caso.
Al orden (a) lo llamaremos columna por columna y a (b) fila por fila.

J. Mura (Ing. Civil PUCV)

CIV317

02/2013

5 / 11

J. Mura (Ing. Civil PUCV)

CIV317

Diferencias Finitas en dos dimensiones

Diferencias Finitas en dos dimensiones

Discretizaci
on

Discretizaci
on

De esta forma, encontramos

donde

4
1

1
1
A= 2
h

el sistema de ecuaciones lineales Auh = b

o bien, podemos construir la matriz por bloques:

B Is 0M . . . 0M

..
..
Ii
.
B Is
.

1
.
.
.
..
..
.. 0
A = 2 0M
M
h
.. . .

. Ii

.
B Is
0M . . . 0M Ii
B

1
1

4 1
1

1
4 1
1

1
4 1
1

1
1
4 1

1
1
4 1
1
1
4

y los vectores ordenados, por ejemplo, fila x fila:

que debe coincidir con el orden escogido para uh .

CIV317

6 / 11

donde B, Is , Ii y 0M son matrices de tama

no N N 1 .
Con esto, la matriz A tiene un tama
no (N M ) (N M ).

bT = [f11 , f21 , . . . , fN 1 , f12 , . . . , fN,2 , . . . , fN M ]

J. Mura (Ing. Civil PUCV)

02/2013

Evidentemente, si el orden es columna x columna, las submatrices tendr

an un
tama
no M M .
02/2013

7 / 11

J. Mura (Ing. Civil PUCV)

CIV317

02/2013

8 / 11

Diferencias Finitas en dos dimensiones

Diferencias Finitas en dos dimensiones

Discretizaci
on

Discretizaci
on

Definimos las submatrices

4 1
1
4 1

.
.. ...
B=

1
1

Is =

..
1

Ii =

A
un en el caso general, si x 6= y,
construir

A1 A2

A2 A1

A = 0M . . .

..

.
0M . . .

..

4 1
1
4
1

1
1
..

y = (x, y), igual se puede

0M . . . 0M
..
..
.
.

..
. A2 0M

A2 A1 A2
0M A2 A1

donde A1 , A2 y 0M son matrices de N N o M M .

y 0M es la matriz nula.
J. Mura (Ing. Civil PUCV)

CIV317

02/2013

9 / 11

Diferencias Finitas en dos dimensiones

Condiciones de borde

Las condiciones de borde se imponen de manera muy similar al caso 1D.

Dirichlet: Hay que encontrar el conjunto de ndices (i, j) que
pertenecen a un borde particular. Luego, hay que bloquear la fila de la
matriz A y del lado derecho b asociada al nodo ij.
Neumann: Para un borde dado, se pueden hacer las siguientes
consideraciones:
Usar una diferencia finita hacia el interior.
Extrapolar hacia el borde con un polinomio construido sobre puntos
interiores en la direccion normal exterior a la superficie.

J. Mura (Ing. Civil PUCV)

CIV317

02/2013

11 / 11

J. Mura (Ing. Civil PUCV)

CIV317

02/2013

10 / 11