TOPICOS MATEMATICOS

PEDRO HUERTA MARIN

1
SOLUCION NUMERICA DE
ECUACIONES
DIFERENCIALES PARCIALES
SOLUCION NUMERICA DE
ECUACIONES
DIFERENCIALES PARCIALES
TOPICOS MATEMATICOS
PEDRO HUERTA MARIN
2
METODO DE DIFERENCIAS
FINITAS
METODO DE DIFERENCIAS
FINITAS
TOPICOS MATEMATICOS
PEDRO HUERTA MARIN
3
TEOREMA DE TAYLOR
( )
( )
( )
( )
( ) ( )
''
' 2
Si ( ) , donde , entonces
( ) ( ) ( )( )+ ( ) +...
2!
...+ ,
!
n
n
n
n
f x C I a x I
f a
f x f a f a x a x a
f a
x a R x a
n
e e
= +
+
( )
( )
( )
( )
( )
1
1
, ,
1 !
Error de T runcami ento
n
n
n
f c
R x a x a a c x
n
+
+
= < <
+
TOPICOS MATEMATICOS
PEDRO HUERTA MARIN
4
( ) ( ) ( ) ( )
( )
( )
( )
( ) ( )
2
...
2!
...+ ,
!
x
f a x f a f a x f a
n
f a
n
x R x a
n
n
A
' ''
+ A = + A + +
A +
( )
( )
( )
( )
( )
1
1
,
1!
n
f c
n
R x a x
n
n
+
+
= A
+
a c x < <
OBSERVACION
Sustituyendo ( ) por
se tiene :
x a x A
TOPICOS MATEMATICOS
PEDRO HUERTA MARIN
5
( )
( ) ( )
f a x f a
f a
x
+ A
'
~
A
( )
. . ,
2!
x
ET f a a x
A
''
= < < +A
Aproximaciones de la 1 Derivada
DIFERENCIAS PROGRESIVAS
DIFERENCIAS REGRESIVAS
( )
( ) ( )
f a f a x
f a
x
A
'
~
A
( )
. ,
2!
x
ET f a x a , ,
A
''
= A < <
DIFERENCIAS CENTRADAS
( )
( ) ( )
2
f a x f a x
f a
x
+A A
'
~
A
( )
( )
2
. . ,
3!
x
ET f a x a x q q
A
'''
= A < < +A
TOPICOS MATEMATICOS
PEDRO HUERTA MARIN
6
Aproximaciones de la 2 Derivada
DIFERENCIAS CENTRADAS
( )
( ) ( ) ( )
''
2
2
( )
a f a x f f a x
f a
x
+ + A A
~
A
( )
( )
(4)
2
. . ,
4!
x
ET f a x a x q q
A
= A < < +A
TOPICOS MATEMATICOS
PEDRO HUERTA MARIN
7
APROXIMACIONES DE LAS PRIMERAS
DERIVADAS PARCIALES
APROXIMACIONES DE LAS PRIMERAS
DERIVADAS PARCIALES
TOPICOS MATEMATICOS
PEDRO HUERTA MARIN
8
( )
. . , ,
2
yy
k
ET u x y y y y k = < < +
DIFERENCIAS PROGRESIVAS
( )
( , ) ( , )
, ;
x
u x h y u x y
u x y
h
+
~
( )
. . , ,
2
xx
h
ET u x y x x x h = < < +
( )
( , ) ( , )
, ;
y
u x y k u x y
u x y
k
+
~
TOPICOS MATEMATICOS
PEDRO HUERTA MARIN
9
DIFERENCIAS CENTRADAS
( , ) ( , )
2
;
x
u x h y u x h y
u
h
+
~

( )
2
. . , ,
3!
xxx
h
ET u x y x h x x h = < < +
( , ) ( , )
2
;
y
u x y k u x y k
u
k
+
~
( )
2
. . , ,
3!
yyy
k
ET u x y y k y y k = < < +
TOPICOS MATEMATICOS
PEDRO HUERTA MARIN
10
APROXIMACIONES DE SEGUNDAS
DERIVADAS PARCIALES
APROXIMACIONES DE SEGUNDAS
DERIVADAS PARCIALES
TOPICOS MATEMATICOS
PEDRO HUERTA MARIN
11
DIFERENCIAS CENTRADAS
2
( , ) 2 ( , ) ( , )
;
xx
u x h y u x y u x h y
u
h
+ +
~
( )
2
. . , ,
12
xxxx
h
ET u x y x h x x h = < < +
2
( , ) 2 ( , ) ( , )
;
yy
u x y k u x y u x y k
u
k
+ +
~
( )
2
. . , ,
12
yyyy
k
ET u u x y y k y y k = < < +
TOPICOS MATEMATICOS
PEDRO HUERTA MARIN
12
CONCEPTOS BSICOS
Consideremos una ecuacin diferencial parcial definida por
| |
2
( , ) ( , ) ; ( (1) , ) L u x y f x y x y R = e _
donde
( ) { }
, , R x y a x b c y d = < < < <
Se llama RED (o malla) de R al conjunto de puntos
( )
,
i j
x y
tales que
, 0,1,...,
i
x a ih i n = + =
, 0,1,..., ; ,
j
y c jk j m n m
+
= + = e
Donde h y k son los tamaos o espaciados de la malla
,
b a
h
n

=
d c
k
m

=
TOPICOS MATEMATICOS
PEDRO HUERTA MARIN
13
Los puntos
( , )
i j
x y
se llaman NODOS (o PUNTOS) de RED
Las rectas
,
i
x x = 0,1,..., i n = , 0,1,...,
j
y y j m = =
se llama LINEAS de RED
Notacin:
( , )
ij i j
u u x y =
* Si todas las derivadas parciales contenidas en (1) se sustituyen por cuocientes de
diferencias se obtiene una ecuacin en diferencia finita de la forma
,
ij ij
D U f
(
=

( )
,
i j
x y R e
y
m
y c =
j
y
2
y
1
y
0
y c =
0
x a =
1
x
2
x
i
x
n
x v =
x
( )
2
TOPICOS MATEMATICOS
PEDRO HUERTA MARIN
14
de esta manera el problema continuo (1) se transforma en el problema discreto (2) cuya
solucin , es una aproximacin a en cada punto de la red.
ij
U ( , ) u x y
ERROR LOCAL DE TRUNCAMIENTO
(3)
ij ij ij
T D u f
(
=

CONSISTENCIA
0
ij
h,k 0
T
lim

=
El mtodo de diferencias dada por (2) es CONVERGENTE ssi
(4)
ij ij
U u
, 0
0 , ( , ) (5)
ij ij i j
h k
U u x y
lim

= e O
Consiste en la diferencia entre la solucin (1) y la correspondiente a (2), esto es
La ecuacin de diferencias (2) es CONSISTENTE ssi
ERROR DE DISCRETIZACION
CONVERGENCIA
TOPICOS MATEMATICOS
PEDRO HUERTA MARIN
15
0
Sea la solucion de (2) con valores iniciales
y posiblemente con valores de frontera definidos. Sea la
solucion del sistema de diferencias perturbado, el cual s
E
olo difiere
en
S
l
TABILID
o
AD
s
nj
n nj
U
U V
0 0 0

valores inic

i l s

ae
n n n
V U E = +
0
Si se supone una aritmetica exacta, es demostrable que la
perturbacion inicial o "error" se propaga, conforme
aumenta con 0 sujeta a condicion de frontera
n
nj
E j
D E ( =

TOPICOS MATEMATICOS
PEDRO HUERTA MARIN
16
Para una EDP que posea una solucion acotada se dice
que (2) es si los son uniformemente
acotados en , conforme ,
ESTABLE
si y tal que ,
o bien :
(*)
j
n
n
j
E
M J E J
n j
M j
+
- e e

< >

NOTA
(*)
condicionalmen
i) Si la validez
te establ
de depende de los valores de y entonces
el metodo de diferencias es .
ii) En los metodos estables el error de redondeo no afecta a la
solucion nu ri
e
me
h k
ca.
iii) En la mayoria de los problemas los conceptos de estabilidad
y convergencia son equivalentes.
TOPICOS MATEMATICOS
PEDRO HUERTA MARIN
17
ECUACIONES ELIPTICAS ECUACIONES ELIPTICAS
Consideremos la ecuacin de Poisson definida en un rectngulo:
( ) ( )
2 2
2 2
(1) , ; ,
u u
f x y x y R
x y
c c
+ = e
c c
( ) ( ) ( )
, ( ) , ; , 2 u x y g x y x y R = ec
donde denota la frontera de R
siendo las funciones f y g continuas en sus dominios.
( ) }
{
, , y R x y a x bc y d R = < < < < c
Reemplazando el (1) las diferencias centradas generadas por las series de Taylor
convenientes, se tiene:
( ) ( ) ( ) ( ) ( ) ( )
1 1 1 1
2 2
, 2 , , , 2 , ,
(3)
i j i j i j i j i j i j
u x y u x y u x y u x y u x y u x y
h k
+ +
+ +
+ =
TOPICOS MATEMATICOS
PEDRO HUERTA MARIN
18
( ) ( ) ( )
2 4 2 4
1 1
4 4
, , , , donde ,
12 12
i j i j i j i i i j j j
h u k u
f x y y x x x y y
x y

+ +
c c
+ + < < < <
c c
( )
para cada 1,2,...,( 1) y 1,2,..., 1 i n j m = =
Mientras que las condiciones de frontera (2) consisten en:
( ) ( )
( ) ( )
( ) ( )
( ) ( )
0 0
0 0
, , ; 0,...,
, , ; 0,...,
, , ; 1,..., 1
, , ; 1,..., 1
(4)
j j
n j n j
i i
i m i m
u x y g x y j m
u x y g x y j m
u x y g x y i n
u x y g x y i n
= =
= =
= =
= =
Considerando la notacin en (3), se obtiene el mtodo de
diferencia centrada (o esquema de los 5 puntos), con error de truncamiento
local de orden , que puede escribirse como :
( )
,
,
i j i j
w u x y ~
( )
2 2
, O h k +
( ) ( ) ( )
2 2
2
, 1, 1, , 1 , 1
2 1 ,
i j i j i j i j i j i j
h h
w w w w w h f x y
k k
+ +
(
| | | |
+ + + =
(
| |
\ . \ .
(

( ) ( ) ( )
2 2
2
, 1, 1, , 1 , 1
2 1 ,
i j i j i j i j i j i j
h h
w w w w w h f x y
k k
+ +
(
| | | |
+ + + =
(
| |
\ . \ .
(

(5)
TOPICOS MATEMATICOS
PEDRO HUERTA MARIN
19
para cada y, y
1,2,...,( 1), i n = 1, 2,... 1, j m =
( )
0, 0
, ;
j j
w g x y =
0,1,..., j m =
( )
, 0
, ;
n j j
w g x y =
0,1,..., j m =
( )
,0 0
, ;
i i
w g x y =
( )
1,2..., 1 i n =
( )
,
, ;
i m i m
w g x y = ( )
1,2..., 1 i n =
OBSERVACION: (i) El algoritmo anterior se llama esquema de los 5 puntos
porque utiliza aproximadamente a en los puntos
( , ) u x y
( )
1
, ,
i j
x y

( )
, ,
i j
x y
( )
1
, ,
i j
x y
+
( )
1
, ,
i j
x y

( )
1
, ,
i j
x y
+
d y =
m
1 j
y
+
j
y
1 j
y

0
c y =
0
a x =
1
x
1 i
x
i
x
1 i
x
+ n
x v =
( )
6
TOPICOS MATEMATICOS
PEDRO HUERTA MARIN
20
ii) El algoritmo (5) conjuntamente con las condiciones de frontera (6) conforman
un sistema de (n-1) (m-1) ecuaciones lineales con (n-1) (m-1) incgnitas que
corresponden a las aproximaciones de para los puntos interiores de
la red.
, i j
w
( )
,
i j
u x y
iii) Para identificar ms claramente el sistema de ecuaciones lineales es conveniente
identificar los modos por medio de un solo ndice . Se recomienda hacer:
y donde
( )
,
l i j
P x y =
, l i j
w w =
( ) ( )( )
1 1 ; l i m g n = + +
( )
1,2,..., 1 , i n = ( )
1,2,..., 1 , y m =
ya que reordena los puntos de la red consecutivamente de izquierda a derecha y de
arriba hacia abajo.