Академический Документы
Профессиональный Документы
Культура Документы
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
ndice
Tipos de mtodos
Errores numricos
Convergencia. Consistencia y Estabilidad
Diferencias finitas
Elementos finitos
Comparacin de mtodos
Ejemplos de casos reales
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
Diferencias finitas
Elementos finitos
Volmenes finitos
Errores numricos
Solucion numerica: hN
Solucion exacta: h
Error de discretizacin: h - hN
Error de redondeo: hN - hC
Error numrico: h - hC
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)
Diferencias finitas
Centrada en el nudo o en la celda
Las diferencias prcticas son pequeas
MODFLOW usa un esquema centrado
Raw j . . . (i-1, j) A
(i,j)
B (i+1, j)
Diferencias finitas
h h ( x + x ) h ( x )
= lim x0 =
x x
h hi +1, j hi , j
=
x x
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
Diferencias finitas
Diferencias finitas
Caudal horizontal
h
Qx = Tx y
x
hi , j 1 hi , j
Qx Tx y
x
Diferencias finitas
Caudal vertical
h
Q y = Ty x
y
hi +1, j hi , j
Q y T y x
y
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.
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 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
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)