SE301:Métodos Numéricos

Método de las diferencias finitas

para resolver el problema del
valor frontera

SE301_Topic 8 (c)Al-Amer 2006 1

Titulos
Problema de Valor frontera
 Método del Disparo
 Método de las Diferencias finitas

SE301_Topic 8 (c)Al-Amer 2006 2

 Problema de Valor-frontera y
Valor inicial
Problema de valor frontera Problema de valor inicial

 Las condiciones  Las condiciones

auxiliares no son auxiliares son derivadas
derivadas del tiempo del tiempo
 Mas difíciles de resolver
que el problema de valor
inicial

x  2 x  x  e 2t x  2 x  x  e 2t

x(0)  1, x(2)  1.5 x(0)  1, x (0)  2.5

SE301_Topic 8 (c)Al-Amer 2006 3

Solución del Problema de Valor Frontera
Método del Disparo
Métodos para el problema de valor frontera

1. Método del Disparo:

 Supone un valor inicial para la derivada de la condición
auxiliar.
 Resuelve el P.V.I usando métodos de un solo paso, …
 Verifica si las condiciones frontera se cumplen de otro
lado modifica el valor inicial y resuelve el problema.
 Use interpolación en la actualización de la pendiente inicial
 Este es un procedimiento iterativo que puede ser eficiente
para resolver el P.V .F.

SE301_Topic 8 (c)Al-Amer 2006 4

Método del Disparo
Ejemplo

x  2 x  x  e 2t
x(0)  1, x(2)  0.5

a ser
determinado 0.500

0 2 t

SE301_Topic 8 (c)Al-Amer 2006 5

Método del Disparo
Ejemplo
Primer supuesto
x(0)=1 Segundo supuesto
x  2 x  x  e 2t x’(0)=1 x(0)=1
x’(0)=0
x(0)  1, x(2)  0.5

Usando
0.829
interpolación
lineal del primer Tercer supuesto 0.559
y segundo x(0)=1 0.500
supuesto x’(0)=-0.2214

x’(0)=-0.2214
0 2 t

SE301_Topic 8 (c)Al-Amer 2006 6

Solución del Problema del valor frontera
Método de las Difererencias Finitas
Métodos para el problema del valor frontera

2. Método de las Diferencias finitas :

 Dividir el intervalo inicial en n intervalos
 La solución del PVF es convertido en un problema de
determinación de los valores de una función en los
puntos base.
 Use aproximación finita para reemplazar las derivadas
 Esta aproximación resulta un conjunto de ecuaciones
algebraicas.
 Resolver las ecuaciones para obtener la solución del
problema del valor frontera (PVF)

SE301_Topic 8 (c)Al-Amer 2006 7

Método de las diferencias finitas
Ejemplo
y  2 y  y  x 2
y(0)  0.2, y(1)  0.8 A ser
determinado
Divide the interval
[0,1 ] en n = 4 y y3=? y4=0.8
intervalos y1=?
Puntos base son y2=?
x0=0
x1=0.25 y0=0.2

x2=.5
x3=0.75 0 0.25 0.5 0.75 1.0 x
x4=1.0 x0 x1 x2 x3 x4
SE301_Topic 8 (c)Al-Amer 2006 8
Método de las diferencias finitas
Ejemplo
y  2 y  y  x 2
y(0)  0.2, y(1)  0.8
Divide el intervalo Remplace
[0,1 ] en n = 4
y i 1  2 y i  y i 1
intervalos y  2
formula de diferencia central
h
Puntos Base son y  y i 1
y  i 1 formula diferencia central
x0=0 2h
x1=0.25 y  2 y  y  x 2

x2=.5 Se convierte
y i 1  2 y i  y i 1 y i 1  y i 1
x3=0.75   
2
2 y i x i
h2 2h
x4=1.0

SE301_Topic 8 (c)Al-Amer 2006 9

Segundo orden PVF
d2y dy
2
 2  y  x 2
con y (0)  0.2, y (1)  0.8
dx dx
Hacer h  0.25
Puntos Base
x0  0, x1  0.25, x 2  0.5, x3  0.75, x 4  1
dy y ( x  h)  y ( x) y i 1  y i
 
dx h h
d 2 y y ( x  h)  2 y ( x)  y ( x  h) y i 1  2 y i  y i 1
2
 2

dx h h2
SE301_Topic 8 (c)Al-Amer 2006 10
Segundo orden PVF
2
d y dy
2
 2  y  x 2
dx dx
yi 1  2 yi  yi 1 yi 1  yi
 2  yi  xi
2
i  1, 2,3
h2 h
x0  0, x1  0.25, x2  0.5, x3  0.75, x4  1
y0  0.2, y1  ?, y2  ?, y3  ?, y4  0.8
16 yi 1  2 yi  yi 1   8 yi 1  yi   yi  xi 2
24 yi 1  39 yi  16 yi 1  xi 2
SE301_Topic 8 (c)Al-Amer 2006 11
Second Order BVP
24 yi 1  39 yi  16 yi 1  xi 2
i 1 24 y2  39 y1  16 y0  x12
i2 24 y3  39 y2  16 y1  x2 2

i3 24 y4  39 y3  16 y2  x3 2

 39 24   y1   0.25  16(0.2) 
2
 16  39 24   y    2 
  2   0. 5 
 16  39  y3  0.752  24(0.8)
 
Solution y1  0.4791, y2  0.6477, y3  0.7436
SE301_Topic 8 (c)Al-Amer 2006 12
Second Order BVP
2
d y dy
2
 2  y  x 2

dx dx
yi 1  2 yi  yi 1 yi 1  yi
2  yi  xi i  1,2,...,100
2
2
h h
x0  0, x1  0.01, x2  0.02, x99  0.99, x100  1
y0  0.2, y1  ?, y2  ?, y3  ?, y100  0.8
10000 yi 1  2 yi  yi 1   200 yi 1  yi   yi  xi
2

10200 yi 1  20199 yi  10000 yi 1  xi

2

SE301_Topic 8 (c)Al-Amer 2006 13

SE301_Topic 8 (c)Al-Amer 2006 14
PROBLEMA DE VALOR FRONTERA
TIPO DE PROBLEMA VENTAJAS DESVENTAJA

Método del Disparo Se puede un programa Base de la prueba y error.

existente para el problema del Aplicaciones a una clase limitada de
valor inicial problemas. Solución puede ser
inestable.

Método de las No hay problemas de Problemas pueden ser desarrollados

diferencias finitas estabilidad. No hay prueba y para cada problema
error.
Aplicable a sistemas no
lineales con iteraciones.
* Tres tipos de condiciones iniciales
dy (a )
y (a )   
dt
1)   0   0 : Dirichlet type boundary condition
1)   0   0 : Neumann type boundary condition
1)   0   0 : Mixed type boundary condition

SE301_Topic 8 (c)Al-Amer 2006 15

Resolver la ecuación diferencial,
 2 y( x)  y ( x)  exp( 0.2 x)
With the boundary conditions,
y (0)  1, y(10)   y (10)

        
x=0 1 2 9 10
i=0 1 2 9 10

known y(10)   y (10)

yi 1  2 yi  yi 1
y(0)=1 y( x)  2
 yi 1  2 yi  yi 1
h

 2 y( x)  y ( x)  exp( 0.2 x) 2( yi 1  2 yi  yi 1 )  yi  exp( 0.2i)

Esp. para i = 1, y ( 0)  1 5 y1  2 y2  exp( 0.2)  2

SE301_Topic 8 (c)Al-Amer 2006 16

 For i = 10, y(10)   y (10)
y(10)  y(9.5) y(10)   y (10)  y (9)
y  
0.5 0.5
 2 y( x)  y ( x)  exp( 0.2 x)  2 y9  4.5 y10  0.5 exp( 2)
Summarizing the difference equations obtained, we write
5 y1  2 y2  exp( 0.2)  2
 2 yi 1  5 yi  2 yi 1  exp( 0.2 xi )
 2 y9  4.5 y10  0.5 exp( 2)
Tridiagonal matrix
 5 2   y1  exp( 0.2)  2
 2 5  2   y   exp( 0.2  2) 
  2   
 2 5 2   y3    exp( 0.2  3) 
    
  
    
  2 4.5  y10   0.5 exp( 2) 
SE301_Topic 8 (c)Al-Amer 2006 17
Solve difference equation,
 2 y( x)  y ( x)  exp( 0.2 x)
With the boundary conditions,
y (0)  1, y(10)   y (10)

        
x=0 1 2 9 10
i=0 1 2 9 10

known y(10)   y (10)

yi 1  2 yi  yi 1
y(0)=1 y( x)  2
 yi 1  2 yi  yi 1
h

 2 y( x)  y ( x)  exp( 0.2 x) 2( yi 1  2 yi  yi 1 )  yi  exp( 0.2i)

Especially for i = 1, y (0)  1 5 y1  2 y2  exp( 0.2)  2

SE301_Topic 8 (c)Al-Amer 2006 18

Plasma Application
Modeling @ POSTECH
 For i = 10, y(10)   y (10)
y(10)  y(9.5) y(10)   y (10)  y (9)
y  
0.5 0.5
 2 y( x)  y ( x)  exp( 0.2 x)  2 y9  4.5 y10  0.5 exp( 2)
Summarizing the difference equations obtained, we write
5 y1  2 y2  exp( 0.2)  2
 2 yi 1  5 yi  2 yi 1  exp( 0.2 xi )
 2 y9  4.5 y10  0.5 exp( 2)
Tridiagonal matrix
 5 2   y1  exp( 0.2)  2
 2 5  2   y   exp( 0.2  2) 
  2   
 2 5 2   y3    exp( 0.2  3) 
    
  
    
  2 4.5  y10   0.5 exp( 2)  Plasma Application
SE301_Topic 8 (c)Al-Amer 2006 19

Modeling @ POSTECH