Вы находитесь на странице: 1из 36

Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua.

Curso 2011-2012

Curso:
Hidrologa Subterrnea

Mtodos numricos:
Tipos.
Diferencias finitas.
Solucin de ecuaciones

Javier Samper
Escuela de Ingenieros de Caminos, Canales y Puertos
Universidad de A Corua. Espaa
jsamper@udc.es

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 1/361/50


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

ndice

Tipos de mtodos
Errores numricos
Convergencia. Consistencia y Estabilidad
Diferencias finitas
Elementos finitos
Comparacin de mtodos
Ejemplos de casos reales

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 2/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

MTODOS DE SOLUCIN DE LA ECUACN DE FLUJO

1.Analgicos:
o Modelos a escala reducida
o Modelos con analoga elctrica
2.Analticos
o Casos simples
o Separacin de variables
o Transformadas de Laplace (dominios infinitos o
semi-infinitos) y de Fourier (dominios finitos).
o Funciones de Green
o Indirectos: superposicin o T imgenes
3.Grficos: Redes de flujo
4.Numricos
o Diferencias finitas
o Elementos finitos
Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 3/36
Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Tipos de mtodos numricos

Diferencias finitas
Elementos finitos
Volmenes finitos

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 4/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Errores numricos
Solucion numerica: hN
Solucion exacta: h

Error de discretizacin: h - hN

Error de redondeo: hN - hC

Error numrico: h - hC

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 5/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Errores numricos
Convergencia: el error de discretizacin tiende a cero cuando
x y t tienden a cero
Difcil de estudiar y calcular
Alternativa:
Estudiar la consistencia y la estabilidad
Teorema de Lax: Si un esquema es consistente, la estabilidad
es condicion necesaria y suficiente para la convergencia
Consistencia:
F(hNik) = 0
Sin embargo: F(hik) = eik = error de truncamiento
Definicin: esquema consistente si el error de truncamiento
tiende a cero cuando x y t tienden a cero
Estabilidad:
la solucin en rgimen transitorio no propaga los errores
Los cdigos existentes utilizan esquemas numricos
convergentes
Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 6/36
Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Diferencias finitas
Discretizar
La ecuacin
El medio en una malla regular
La variable
Solucin exacta h(x,y,t)
Solucin aproximada: h(ix, j y,n t)

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 7/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Diferencias finitas
Centrada en el nudo o en la celda
Las diferencias prcticas son pequeas
MODFLOW usa un esquema centrado

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 8/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Diferencias finitas Columns


i=1 i -1 i i +1
j=1

Raw j-1 . (i, j-1)

Raw j . . . (i-1, j) A

(i,j)
B (i+1, j)

Raw j+1 . (i, j+1)

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 9/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Diferencias finitas

h h ( x + x ) h ( x )
= lim x0 =
x x
h hi +1, j hi , j
=
x x

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 10/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Diferencias finitas

2
h h
2
= ( ) =
x x x
h h
( x + x ) ( x)
= x x
x
Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 11/36
Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Diferencias finitas

h h h i +1, j h ij h ij h i 1, j

2h x B x A x x

x 2 i, j
x x
1
= 2
(h i + i, j + h i i, j 2h i, j )
x
Anlogamente, en la direccin y

2h 1
2
2 (h i, j+1 + h i, j1 2h i, j )
y y
Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 12/36
Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Diferencias finitas
Ecuacin de Laplace
2
h=0
1
2
(h i +1, j + h i 1, j 2h i, j )
(x)
1
+ 2 (h i, j +1 + h i, j1 2h i, j ) = 0
y
Para malla cuadrada: x = y
1
hij = (hi 1 j + hi +1 j + hij +1 + hij 1 )
4
Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 13/36
Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Diferencias finitas

Ecuacin para el nudo (i, j)


Vlida para nudos interiores
Una ecuacin por nudo y una incgnita en
cada nudo
N ecuaciones y N incgnitas

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 14/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Diferencias finitas

A partir de balance de masas

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 15/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Diferencias finitas

Diferencias Finitas a partir de balance de masas


Qu = T h Ley de Darcy

Caudal horizontal
h
Qx = Tx y
x
hi , j 1 hi , j
Qx Tx y
x

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 16/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Diferencias finitas

Diferencias Finitas a partir de balance de masas


Qu = T h Ley de Darcy

Caudal vertical
h
Q y = Ty x
y
hi +1, j hi , j
Q y T y x
y

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 17/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Diferencias finitas: Ecuacin de continuidad

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 18/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Diferencias finitas: Ecuacin de continuidad

Mismo sistema de ecuaciones

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 19/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Diferencias finitas: Condiciones de contorno

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 20/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Diferencias finitas: Condiciones de contorno

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 21/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Diferencias finitas: Condiciones de contorno

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 22/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Diferencias finitas: rgimen transitorio

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 23/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Diferencias finitas: rgimen transitorio

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 24/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Diferencias finitas: rgimen transitorio

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 25/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Diferencias finitas: rgimen transitorio

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 26/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Diferencias finitas: rgimen transitorio

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 27/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Diferencias finitas: Ejemplo

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 28/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 29/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Ejercicio 7
Plantear y resolver las ecuaciones en diferencias finitas para una
transmisividad T = 100 m2/d. Se usarn 9 nudos en una malla
cuadrada de 100 m de lado. Las condiciones de contorno son: nivel
constante igual a 100 en AB, nivel constante igual a 90 en BD,
impermeable en BD y una entrada de agua en el punto C de 1000
m3/d.

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 30/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Diferencias finitas: sistema de ecuaciones

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 31/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Diferencias finitas: Sistema de ecuaciones

0 0 hn1+1 hn1+1
n+1 n +1
(1 + 2 ) 0 h0 = h0
0 (1 + 2 ) h1n+1 h1n+1
n+1 n
0 (1 + 2 ) h2 h2 + H 0
n +1
Ah = b

 A: matriz simtrica en banda
 Si t es constante, A no cambia
 Es conveniente hacer la descomposicin de Cholevsky
A = LLt
 L = triangular inferior
Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 32/36
Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Mtodos de solucin de las ecuacions

Mtodos directos Ah = b
Clsicos: eliminacin  N3
Descomposicin de Crout en LU
Dos partes
Descomposicin: prepara matriz A
Solucin: calcula x
La descomposicin es ms costosa que la solucin
Si cambia b pero no cambia A, se puede aprovechar la
descomposicin:  N2
Es un mtodo robusto
Descomposicin de Cholesky
A simtrica: U = Lt

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 33/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Mtodos de solucin de las ecuacions

Mtodos iterativos
Ejemplos: Gradientes Conjugados, GMRES
Empiezan con una solucin inicial, que se mejora cada
iteracin
Pueden tener problemas de convergencia
Requieren una solucin inicial y criterios de convergencia,
p.e. i +1 i i +1
x x Ax b
max max
Son mejores para mallas de 2D y 3D con muchos nudos
(Ver detalles en los apuntes)

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 34/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Mtodos de solucin de ecuaciones

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 35/36


Curso: Hidrologa Subterrnea. ETS Ingenieros de Caminos Canales y Puertos. Universidad de Corua. Curso 2011-2012

Mtodos de solucin de ecuaciones

Javier Samper. Tema: Mtodos numricos. Crditos: Elaboracin propia 36/36

Вам также может понравиться