Metodo de Elementos Finitos-Tr

CI71D Modelacin Numrica en Ingeniera Hidrulica y Ambiental
METODO DE ELEMENTOS FINITOS

El Mtodo de Elementos Finitos (MEF) es un mtodo numrico
para resolver ecuaciones diferenciales por medio de
"aproximaciones discretas".
A diferencia del mtodo de diferencias finitas (MDF), en el cual la
zona de solucin es un conjunto de puntos discretos, el mtodo
de elementos finitos supone que la zona de solucin est
compuesta de muchas subzonas interconectadas, las que se
denominan "elementos finitos".
Estos elementos, los que pueden tomar formas simples (por
ejemplo, lneas, tringulos, rectngulos, paraleleppedos) se
ensamblan de diferentes maneras para representar la solucin
sobre una regin cualquiera.
CONCEPTOS BASICOS EN ANALISIS DE ELEMENTOS
FINITOS
El anlisis de elementos finitos para un problema fsico puede ser
descrito de la siguiente forma:
(1) El sistema fsico se divide en series de elementos que estn
conectados por un nmero discreto de puntos nodales; este
proceso se denomina "discretizacin".
(2) Una expresin matricial se desarrolla para relacionar las
variables nodales de cada elemento. La matriz resultante se
conoce comnmente como matriz elemental. Para un problema
discreto, la matriz elemental puede ser generada a partir de un
anlisis fsico simple. Para problemas continuos, la matriz
elemental se obtiene mediante un proceso matemtico que
utiliza tcnicas variacionales o mtodos de residuos
ponderados.
(3) Las matrices elementales se combinan o "ensamblan" para
formar un conjunto de ecuaciones algebraicas que describen el
sistema global. La matriz de coeficientes del problema global
se conoce como la matriz global. El procedimiento de
ensamble se realiza para cumplir condiciones de
compatibilidad en la unin de elementos.
(4) Condiciones de borde son incorporadas dentro de la matriz
global.
(5) El conjunto de ecuaciones algebraicas se resuelve mediante
algn mtodo matricial adecuado.
SOLUCION A UN PROBLEMA DISCRETO
Consideremos el flujo de agua a travs de un medio poroso, en
estado estacionario. Este medio poroso est compuesto de tres
zonas de diferente conductividad hidrulica, tal como se muestra
en la figura siguiente.
El agua se inyecta a una tasa unitaria a travs de uno de los
extremos del medio poroso, mientras que la carga hidrulica se
mantiene constante, con una valor igual a 5, en el otro extremo.
Utilicemos el MEF para determinar la distribucin de la carga
hidrulica dentro del medio poroso.
Paso 1. Discretizar Medio Poroso.
Identificacin Elementos Finitos
Conexiones Nodales Nmero
de
Elemento
Nodo 1 Nodo 2
1 1 2
2 2 3
3 3 4
Paso 2. Determinar Caractersticas de los Elementos
Consideremos un elemento aislado como el que se indica en la
Figura 3 (elemento e). Los valores del flujo de agua subterrnea,
Q, y la carga hidrulica, h, son definidas en cada nudo. Por
conveniencia vamos a asignar un signo positivo al flujo que entra
al elemento.
El trmino desconocido en este problema es la carga hidrulica.
la relacin entre la carga hidrulica y el flujo de agua subterrnea
est dada por la Ley de Darcy. La ecuacin de Darcy para cada
nudo se puede escribir como:
( )
2 1 1
h h
L
A K
Q
( )
1 2 2
h h
L
A K
Q
donde K, A y L corresponden a la conductividad hidrulica, rea

transversal y longitud del elemento e, respectivamente.
Paso 2. Determinar Caractersticas de los Elementos (cont.)
Las ecuaciones anteriores pueden ser escritas en forma matricial
como:
e e
e
Q
Q
h
h
L
A K
L
A K
L
A K
L
A K
]
]
]
]
]
]
]
,
,
,
,
,
2
1
2
1
o en forma matricial como:
[ ]
e e e
Q h C
donde el superndice e se utiliza para indicar que la ecuacin
matricial se escribe para el elemento e.
Las componentes de la matriz C son las siguientes:
e
L
A K
c
(
,
\
,
(
j

11
e
L
A K
c
(
,
\
,
(
j

12
12 21
c c
e
L
A K
c
(
,
\
,
(
j

22
Paso 3. Ensamblar Ecuaciones Elementales.
Despus de ensamblar todas las ecuaciones para cada elemento,
se obtiene un conjunto de ecuaciones globales, el que se puede
escribir como:
]
]
]
]
]
]
,
,
,
,
,
4
3
2
1
4
3
2
1
44 43 42 41
34 33 32 31
24 23 22 21
14 13 12 11
Q
Q
Q
Q
h
h
h
h
c c c c
c c c c
c c c c
c c c c
o en forma equivalente,
[ ] Q h C
donde C es la "matriz global".
El proceso de ensamble se desarrolla de la siguiente forma.
Primero se reescribe la ecuacin matricial en trminos de la
numeracin global. De esta manera, para el elemento (1) se
tiene:
]
]
]
]
]
]
]
,
,
,
,
,
,
0
0
0 0 0 0
0 0 0 0
0 0
0 0
) 1 (
2
) 1 (
1
4
3
2
1
) 1 (
22
) 1 (
21
) 1 (
12
) 1 (
11
Q
Q
h
h
h
h
c c
c c
Paso 3. Ensamblar Ecuaciones Elementales (cont.)
Para el elemento (2) se tiene:
]
]
]
]
]
]
,
,
,
,
,
0
0
0 0 0 0
0 0
0 0
0 0 0 0
) 2 (
2
) 2 (
1
4
3
2
1
) 2 (
22
) 2 (
21
) 2 (
12
) 2 (
11
Q
Q
h
h
h
h
c c
c c
Para el elemento (3) se tiene:
]
]
]
]
]
]
,
,
,
,
,
) 3 (
2
) 3 (
1
4
3
2
1
) 3 (
22
) 3 (
21
) 3 (
12
) 3 (
11
0
0
0 0
0 0
0 0 0 0
0 0 0 0
Q
Q
h
h
h
h
c c
c c
La matriz global se obtiene agregando las contribuciones desde
todos los elementos. La combinacin de las ecuaciones para los
elementos (1), (2), y (3) da:
+
+
]
]
]
]
]
]
]
,
,
,
,
,
,
+
+
) 3 (
2
) 3 (
1
) 2 (
2
) 2 (
1
) 1 (
2
) 1 (
1
4
3
2
1
) 3 (
22
) 3 (
21
) 3 (
12
) 3 (
11
) 2 (
22
) 2 (
21
) 2 (
12
) 2 (
11
) 1 (
22
) 1 (
21
) 1 (
12
) 1 (
11
0 0
0
0
0 0
Q
Q Q
Q Q
Q
h
h
h
h
c c
c c c c
c c c c
c c
Paso 3. Ensamblar Ecuaciones Elementales (cont.)
La combinacin de las ecuaciones para los elementos (1), (2), y
(3) da:
+
+
]
]
]
]
]
]
]
,
,
,
,
,
,
+
+
) 3 (
2
) 3 (
1
) 2 (
2
) 2 (
1
) 1 (
2
) 1 (
1
4
3
2
1
) 3 (
22
) 3 (
21
) 3 (
12
) 3 (
11
) 2 (
22
) 2 (
21
) 2 (
12
) 2 (
11
) 1 (
22
) 1 (
21
) 1 (
12
) 1 (
11
0 0
0
0
0 0
Q
Q Q
Q Q
Q
h
h
h
h
c c
c c c c
c c c c
c c
Si incorporamos la continuidad de flujos en los nodos internos, 2 y
3, se tiene en el nodo 2:
0
) 2 (
1
) 1 (
2
+ Q Q
y en el nodo 3:
0
) 3 (
1
) 2 (
2
+ Q Q
Con lo que la ecuacin original se transforma a:
]
]
]
]
]
]
]
,
,
,
,
,
,
+
+
) 3 (
2
) 1 (
1
4
3
2
1
) 3 (
22
) 3 (
21
) 3 (
12
) 3 (
11
) 2 (
22
) 2 (
21
) 2 (
12
) 2 (
11
) 1 (
22
) 1 (
21
) 1 (
12
) 1 (
11
0
0
0 0
0
0
0 0
Q
Q
h
h
h
h
c c
c c c c
c c c c
c c
Paso 4. Incorporar Condiciones de Borde.
En este caso se tienen dos condiciones de borde: en el nodo 1,
Q
1
= 1, y en el nodo 4, h
4
= 5. La primera condicin de borde se
incluye en forma simple en el vector del lado derecho:
]
]
]
]
]
]
]
,
,
,
,
,
,
+
+
) 3 (
2 4
3
2
1
) 3 (
22
) 3 (
21
) 3 (
12
) 3 (
11
) 2 (
22
) 2 (
21
) 2 (
12
) 2 (
11
) 1 (
22
) 1 (
21
) 1 (
12
) 1 (
11
0
0
1
0 0
0
0
0 0
Q h
h
h
h
c c
c c c c
c c c c
c c
La segunda condicin de borde se inserta cambiando la cuarta
ecuacin del sistema matricial por la ecuacin:
5
4
h
la que se puede escribir como:
[ ] 5 1 0 0 0
4
3
2
1
h
h
h
h
Paso 4. Incorporar Condiciones de Borde (cont.)
De esta manera se tiene:
]
]
]
]
]
]
]
,
,
,
,
,
,
+
+
5
0
0
1
1 0 0 0
0
0
0 0
4
3
2
1
) 3 (
12
) 3 (
11
) 2 (
22
) 2 (
21
) 2 (
12
) 2 (
11
) 1 (
22
) 1 (
21
) 1 (
12
) 1 (
11
h
h
h
h
c c c c
c c c c
c c
Para preservar la simetra se puede reescribir la ecuacin anterior
como:
]
]
]
]
]
]
]
,
,
,
,
,
,
+
+
5
5
0
1
5
0
1
1 0 0 0
0 0
0
0 0
) 3 (
12 4
) 3 (
12
4
3
2
1
) 3 (
11
) 2 (
22
) 2 (
21
) 2 (
12
) 2 (
11
) 1 (
22
) 1 (
21
) 1 (
12
) 1 (
11
c h c
h
h
h
h
c c c
c c c c
c c
Paso 5. Resolver Sistema de Ecuaciones Algebraicas.
La ecuacin anterior puede ser resuelta en forma directa
mediante un mtodo de solucin tradicional o en forma indirecta
mediante un mtodo iterativo.
SOLUCIN DE PROBLEMAS CONTINUOS EN ESTADO
ESTACIONARIO O PERMANENTE
El procedimiento de elementos finitos descrito en el punto anterior
puede ser extendido en forma simple para trabajar con problemas
continuos. la extensin involucra la definicin de una manera ms
general de formular las ecuaciones matriciales de elementos.
Esto puede ser definido a travs de dos mtodos distintos:
variacionales o residuos ponderados.
Desde el punto de vista operacional la formacin de las matrices
elementales en base al mtodo de residuos ponderados es ms
til por lo que ser analizada en este curso.
Consideremos un problema continuo gobernado por una ecuacin
diferencial del tipo:
( ) 0 f u L
en una regin R rodeada por un borde o frontera B. para obtener
una solucin aproximada para este problema se deben seguir tres
etapas o fases.
En la primera fase la funcin desconocida o variable de estado u
se aproxima por una funcin de prueba de la forma:

n
I
I I
C N u
1
~
donde N
I
son funciones de base linealmente independientes, las
que se definen sobre el dominio de solucin, y C
I
son parmetros
desconocidos que sern determinados posteriormente.
Debido a que la funcin anterior es slo una aproximacin, al
substituirla en la ecuacin diferencial se obtendr un valor
residual, es decir:
( ) 0
~
f u L
El mtodo de los residuos ponderados busca determinar los
trminos desconocidos, C
I
, de tal forma que el error o valor
residual de la ecuacin anterior sea mnimo. Esto ltimo se
consigue haciendo que la integral ponderada del error
sobre
toda la regin de anlisis sea nula.
En la segunda fase se identifica las n funciones de ponderacin
linealmente independientes, W
I
, que deben cumplir lo siguiente:
( ) ( )
n I todo para
dR f u L W dR W
R R
I I
, , 2 , 1
0
~
K

Una vez que se especifica una forma funcional para las funciones
de ponderacin, se emplea la aproximacin de u y se combina
esta informacin con la ecuacin integral anterior para obtener un
conjunto de n ecuaciones simultneas, con n valores incgnitas,
C
I
, I=1, 2, ..., n.
Finalmente, en la tercera etapa se resuelve las ecuaciones para
C
I
y obtener una representacin aproximada para u.

n
I
I I
C N u
1
~
MTODO DE COLOCACIN PUNTUAL
En este mtodo se especifica un conjunto de puntos x
I
en el
dominio de solucin, Puntos de Colocacin, y se seleccionan las
funciones de ponderacin iguales a la funcin de Dirac:
( ) n I x x W
I I
, , 2 , 1 , K
De este modo se tiene:
( ) ( )

R R
I I I
x dR x x dR W 0
MTODO DE COLOCACIN EN SUBDOMINIO
En este caso el dominio de solucin se divide en subdominios, y
las funciones de ponderacin se eligen como:
n I
R x
R x
W
I
I
I
, , 2 , 1 ,
0
1
K
donde R
I
se refiere al subdominio especificado.
MTODO DE GALERKIN
En este caso las funciones de ponderacin se eligen iguales a las
funciones de interpolacin, es decir:
I I
N W . Con lo anterior se
tiene:

R
I
dR N 0
o,
( ) ( )

R
I
n I todo para dR f u L N , , 2 , 1 0
~
K
De los tres mtodos anteriores, el de Galerkin es el ms
adecuado en forma natural para trabajar con elementos finitos.
Por esta razn ha sido aceptado en forma general como la
metodologa base para el MEF.
Paso 1
El dominio es subdividido en una serie de elementos y las
funciones desconocidas son representadas sobre una subregin
tpica por la siguiente funcin de prueba o aproximada:

ne
I
I I
u N u
1
~
donde
I
N son las funciones de interpolacin definidas para el
elemento e,
I
u
son los valores nodales desconocidos, y ne es el
nmero de nodos en el elemento.
MTODO DE GALERKIN
Paso 2
La integral ponderada se puede separar en una serie de
subintegrales, cada una de ellas sobre el rea de un elemento
individual, esto es:

e
I
R
I
dR N dR N
Re

Lo anterior permite escribir la siguiente ecuacin, la que describe
el comportamiento en un elemento individual:
( ) ( )

Re
, , 2 , 1
~
ne I todo para Q dR f u L N
e
I I
K
En este punto, la integral obtenida mediante el mtodo de
Galerkin contiene elementos de elevado orden, los cuales pueden
ser reducidos utilizando el Teorema de Green (integracin por
partes). De esta manera se disminuye el orden de las ecuaciones,
lo que permite utilizar funciones de interpolacin ms simples.
Paso 3
Luego de haber analizado las ecuaciones individuales (por
elementos) estas se pueden combinar o ensamblar para crear la
ecuacin matricial global y luego incorporar las condiciones de
borde.
DERIVACIN DE FUNCIONES DE BASE
Los procedimientos para formular las ecuaciones de elementos
finitos por mtodos variacionales o mtodos de residuales se
basan en el supuesto que la integral sobre la regin entera se
puede reemplazar por la suma de integrales sobre subregiones.
Para asegurar que este supuesto es vlido y que nuestra solucin
aproximada converge a la solucin correcta al refinar la malla de
elementos finitos, las funciones de interpolacin deben cumplir
ciertas condiciones:
(1) En la interfaces entre elementos, la funcin desconocida u y
cualquiera de sus derivadas hasta un orden inferior a la ms
alta derivada en la integral residual ponderada debe ser
continua. Esto se denomina condicin de continuidad.
(2) La funcin de prueba u y sus derivadas deben ser capaces
de representar cualquier valor constante de u cuando el
tamao de los elementos se aproxima a cero. Esto se
denomina el requerimiento de completitud.
FUNCIONES DE BASE LINEALES
( ) ( )

1
1
~
m
i
i i
u x N x u
( ) ( ) ( )
2 1 1 2
1 1
u x x
L
u x x
L
x u +
La comparacin entre las ecuaciones anteriores muestra que las
funciones de base estn dadas por:
( ) ( ) x x
L
x N
e

2 1
1

( ) ( )
1 2
1
x x
L
x N
e

para
2 1
x x x
.
FUNCIONES DE BASE LAGRANGE
Funciones base o de aproximacin, tienen la siguiente forma:
( )

+
1
1
m
j
j i
j
i
x x
x x
x N
Estas funciones son los polinomios de Lagrange de grado m.
Como un ejemplo podemos considerar el elemento de tres nudos
que se muestra en la figura anterior. En este caso m=2, de tal
forma que N
1
, N
2
, y N
3
estn dados por:
( )
( ) ( )
( ) ( )
3 1 2 1
3 2
1
x x x x
x x x x
x N

( )
( ) ( )
( ) ( )
3 2 1 2
3 1
2
x x x x
x x x x
x N

( )
( ) ( )
( ) ( )
1 3 2 3
2 1
3
x x x x
x x x x
x N


EJEMPLO: FLUJO UNIDIMENSIONAL EN UN MEDIO
POROSO UNIFORME
Consideremos un problema simple de flujo en una dimensin en
un medio poroso uniforme de 10 unidades de longitud.
10 0 , 0
2
2
x
dx
p d
K
donde el coeficiente K es igual a 1. Supongamos adems que las
funciones de borde son de tipo Dirichlet, dados por:
1 1
0 0
x en
x en
p
Para este anlisis subdividamos la regin en m elementos, y
procedamos con los siguientes pasos.
Paso 1: Construir la funcin de base o de aproximacin y usar el
criterio de Galerkin para formar la integral ponderada residual. La
funcin de aproximacin p
~
se puede escribir en trminos de las
funciones de base globales y de los valores nodales de p:
( ) ( )

n
j
j j
p x N x p
1
~
donde
j
N
corresponde a la funcin de interpolacin en el nodo j,
n es el nmero de nodos de la malla de elementos finitos.

2
2
~
dx
p d
K
POROSO UNIFORME
Paso 2: Aplicando el criterio de Galerkin y construyendo la
integral residual de la forma:
n i dx N
x
i
, , 2 , 1 0
10
0
K
o
n i dx
dx
p d
K N
x
i
, , 2 , 1 0
~
10
0
2
2
K
Al aplicar el Teorema de Green (Integracin por partes) a la

ecuacin anterior se obtiene:
n i N
dx
p d
K dx
dx
p d
dx
dN
K
i
i
, , 2 , 1 0
~ ~
10
0
10
0
K +
Debido al tipo de condicin de borde, Dirichlet, que impone

valores de p en los extremos de la malla (x=0 y x=10) la segunda
expresin puede ser eliminada de la ecuacin anterior.
De esta forma, para el resto de los nodos se obtiene la siguiente
expresin:
1 , , 3 , 2 0
~
10
0

n i dx
dx
p d
dx
dN
K
i
K
POROSO UNIFORME
Al substituir la aproximacin para p en la ltima ecuacin se tiene:
1 , , 3 , 2 0
10
0
1

n i dx p
dx
dN
dx
dN
K
n
j
j
j
i
K
Debido a que las funciones de aproximacin satisfacen
condiciones de continuidad dentro de la malla es posible escribir:
1 , , 3 , 2
0
1
2
1
1
10
0
1

]
]
]
,
n i
dx p
dx
dN
dx
dN
K
dx p
dx
dN
dx
dN
K
m
e
x
x
n
j
j
j
i
n
j
j
j
i
K
donde x1 y x2 son las coordenadas de los nudos extremos del
elemento e. De la ecuacin global anterior podemos extraer la
ecuacin para el elemento e, la que corresponde a:
1 , , 3 , 2 0
2
1
1

n i dx p
dx
dN
dx
dN
K
x
x
n
j
j
j
i
K
o al reordenarla se obtiene:
1 , , 3 , 2 0
1
2
1

n i dx p
dx
dN
dx
dN
K
n
j
x
x
j
j
i
K
POROSO UNIFORME
Cambiando de coordenadas globales a coordenadas locales se
obtiene:
2 , 1 0
2
1
2
1

i dx p
dx
dN
dx
dN
K
j
x
x
j
j
i
La ecuacin anterior representa una fila (i) de una ecuacin
matricial en la que p
j
es una de las incgnitas:
0
2
1

j
e
j
e
j i
p C
En una notacin matricial, se puede escribir como:
[ ] 0
e e
p C
donde:
[ ] dx
dx
dN
dx
dN
dx
dN
dx
dN
dx
dN
dx
dN
dx
dN
dx
dN
K C
x
x
e
]
]
]
]
]
]
]
,
,
,
,
,
,

2
1
2 2 1 2
2 1 1 1

2
1
x
x
j
i
e
j i
dx
dx
dN
dx
dN
K C
POROSO UNIFORME
Si utilizamos funciones de aproximacin lineales del tipo:
( ) ( ) x x
L
x N
e

2 1
1
( ) ( )
1 2
1
x x
L
x N
e

tenemos que:
( )
L dx
x dN
dx
dN
e
1
1 1

( )
L dx
x dN
dx
dN
e
1
2 2

Lo anterior permite escribir:
[ ]
]
]
]
,

1 1
1 1
L
K
C
e
La ecuacin:
[ ] 0
e e
p C
describe las caractersticas de un elemento finito en particular. A
continuacin se debe realizar el ensamble de la matriz global y
finalmente la incorporacin de las condiciones de borde.
SOLUCION DE PROBLEMAS CONTINUOS
TRANSIENTES O IMPERMANENTES
La solucin de estado estacionario que se present en el ejemplo
anterior es de tipo elptico. Cuando se considera un problema de
flujo transiente las ecuaciones de estado se transforman en
parablicas, y es necesario realizar discretizaciones espaciales y
temporales. la aproximacin en el tiempo puede ser realizada a
travs de un esquema de diferencias finitas o de elementos
finitos.
Consideremos el siguiente problema en una dimensin:
10 0 ,

(
,
\
,
(
j
x
t
p
x
p
x

con las siguientes condiciones iniciales y de borde:
( )
0
0 , p x p
( ) 0 , 0 t p
( ) 0 , 10 t p
Debido a que p es una funcin que depende del espacio y el
tiempo, la representaremos por medio de una funcin de
aproximacin del tipo:
( ) ( ) ( )

n
j
j j
t p x N t x p
1
,
~
Si desarrollamos los mismos pasos que para el problema
estacionario o de rgimen permanente la ecuacin global es del
tipo:
0
1
10
0
1
10
0
+

n
j
j
j i
n
j
j
j
i
dx
dt
dp
N N dx p
dx
dN
dx
dN

o
1 , , 3 , 2 0
1

(
(
,
\
,
,
(
j
+
n i
dt
dp
M p C
n
j
j
j i j j i
K
donde

10
0
dx
dx
dN
dx
dN
C
j
i
j i

y

10
0
dx N N M
j i j i

La ecuacin:
1 , , 3 , 2 0
1

(
(
,
\
,
,
(
j
+
n i
dt
dp
M p C
n
j
j
j i j j i
K
representa un sistema de ecuaciones diferenciales de primer
orden, el que puede ser resuelto numricamente a travs de un
esquema de diferencias finitas de la forma siguiente:
1 , , 3 , 2 0
1

(
(
,
\
,
,
(
j
(
(
,
\
,
,
(
j
+
+
+
n i
dt
dp
M p C
n
j
k
j
j i
k
j j i
K
donde es un factor de ponderacin, cuyo valor se encuentra

entre 0 y 1. Si reemplazamos la derivada temporal por una
diferencia del tipo:
t
p p
dt
dp
k
j
k
j
k
j
(
(
,
\
,
,
(
j
+
+
1
los valores nodales de p en el tiempo + k se pueden escribir

como:
( )
1
1
+ +
+
k
j
k
j
k
j
p p p
Sustituyendo las aproximaciones anteriores en la ecuacin

matricial derivada a travs de elementos finitos se obtiene la
siguiente expresin para el clculo de los valores nodales de p.
Expresin matricial para el clculo de los valores nodales de p:
( ) [ ] 0 1
1
1
1
(
(
,
\
,
,
(
j
+ +
+
+
n
j
k
j
k
j
j i
k
j
k
j j i
t
p p
M p p C
La ecuacin anterior corresponde a un sistema de ecuaciones
algebraicas o matriciales. dependiendo del valor de es posible
derivar diferentes aproximaciones.
Esquema Explcito. Este esquema se obtiene si se fija en 0:
k
j
n
j
j i
j i k
j
n
j
j i
p C
t
M
p
t
M
(
(
,
\
,
,
(
j

(
(
,
\
,
,
(
j
+
1
1
1
Esquema Implcito. Este esquema se obtiene si se fija en 1:
k
j
n
j
j i
k
j
n
j
j i
j i
p
t
M
p
t
M
C
(
(
,
\
,
,
(
j

(
(
,
\
,
,
(
j
+
1
1
1
Esquema de Crank-Nicolson. Este esquema se obtiene si se fija
en 1/2:
k
j
n
j
j i j i
k
j
n
j
j i j i
p
C
t
M
p
t
M C
(
(
,
\
,
,
(
j

(
(
,
\
,
,
(
j
+
1
1
1
2 2
Para cualquier esquema de interpolacin temporal que se utilice,
la solucin se obtiene utilizando condiciones iniciales y de borde.
ANALISIS DE ESTABILIDAD
Al resolver un problema transiente utilizando un esquema
numrico es necesario asegurarse de que el problema sea
computacionalmente estable. Al igual que para los enfoques de
diferencias finitas es posible estudiar los cambios en el Factor de
Amplificacin. Para esto expresemos los esquemas anteriores en
forma matricial como:
[ ] [ ]
k k
p B p A
+1
La ecuacin anterior puede ser escrita en forma reducida como:
[ ] [ ] [ ]
k k k
p G p B A p
+ 1 1
donde
[ ] G
se conoce comnmente como la matriz de
amplificacin. Definamos el vector de error en el tiempo k, como:

k k k
p P E
donde
k
P corresponde a la solucin exacta del problema en el
tiempo k. Dado que la ecuacin matricial original tambin es
satisfecha por la solucin exacta, es posible mostrar que:
[ ]
k k
E G E
+1
Utilizando normas compatibles para la matriz y los vectores, as
como la desigualdad de Schwartz, se obtiene:
k k
E G E
+1
ANALISIS DE ESTABILIDAD
La ecuacin anterior permite identificar un criterio de estabilidad,
de tal manera que los errores numricos no crecern de una
iteracin a la siguiente si se cumple que:
1 G
De esta manera, la estabilidad de la solucin numrica puede ser
asegurada si la norma de la matriz de amplificacin es menor que
la unidad.
Para una matriz simtrica, la norma ms apropiada es la de tipo
espectral o tipo 2:
i
i
max G
2
donde
i
denota los valores propios de la matriz G. De esta

manera, el criterio de convergencia es el siguiente:
1
i
i
max
Para este anlisis de estabilidad consideremos la situacin de un
problema explcito.
ANALISIS DE ESTABILIDAD - Esquema Explcito
En este caso se puede escribir la siguiente expresin matricial:
[ ] [ ] [ ] ( )
k k
p C t M p M
+1
Lo anterior puede ser reordenado para obtener que:
[ ] [ ] [ ] ( ) [ ]
k k k
p G p C t M M p
+ 1 1
De tal manera que:
[ ] [ ] [ ] [ ] ( ) [ ] [ ] [ ] C M t I p C t M M G
k

1 1
donde
[ ] I
es la matriz identidad.
[ ] [ ] [ ] [ ] C M t G I +
1
Utilizando la norma de una matriz se tiene:
2
2
1
2 2
C M t G I +

Para estabilidad se debe tener:
1
2
G
El anlisis de esta desigualdad muestra que es vlida slo para
algunos valores de t , lo que hace que el esquema sea slo
condicionalmente estable. Al realizar el mismo anlisis para los
esquemas Implcito y Crank-Nicolson se puede demostrar que
ambos son incondicionalmente estables.
POROSO UNIFORME
Para propsitos ilustrativos consideremos el problema
unidimensional con la geometra definida en la figura siguiente:
Consideremos que la longitud de cada elemento es x . Las
matrices elementales para este problema son las siguientes:
[ ]
]
]
]
,
]
]
]
]
]
]
]
,
,
,
,
,
1 1
1 1
0
2 2 1 2
2 1 1 1
x
dx
dx
dN
dx
dN
dx
dN
dx
dN
dx
dN
dx
dN
dx
dN
dx
dN
C
x
e

y
[ ]
]
]
]
,
,

]
]
]
]
]
,
,
,
2 1
1 2
6
0
2 2 1 2
2 1 1 1
dx
N N N N
N N N N
M
x
e
POROSO UNIFORME
Ensamblando los tres elementos e incorporando condiciones de
borde Dirichlet en los nudos 1 y 4 (p
1
=0 y p
4
=0), la matriz global
resultante puede ser reducida a:
]
]
]
,
]
]
]
,
0
0
4 1
1 4
6 2 1
1 2
3
2
3
2
dt
dp
dt
dp
x
p
p
x

desde donde:
[ ]
]
]
]
,
2 1
1 2
x
C

[ ]
]
]
]
,
4 1
1 4
6
x
M

Para obtener el criterio de estabilidad del esquema explcito,
calculemos la matriz
[ ] G
desde:
[ ] [ ] [ ] [ ] C M t I G
1
donde,
[ ]
]
]
]
,
22 21
12 11
g g
g g
G
POROSO UNIFORME
De esta manera,
[ ]
]
]
]
,
22 21
12 11
g g
g g
G
donde
( )
2
22 11
5
18
x
t
g g

y
( )
2
21 12
5
12
x
t
g g

A partir de los resultados anteriores se pueden obtener los

valores propios de la matriz G como:
( )
1
6
2
1

x
t
y
( )
1
5
6
2
2

x
t
Estos ltimos resultados nos permiten escribir:

1
1

i
i
max
lo que nos lleva a la siguiente condicin de estabilidad:
( )
1 1
6
1
2

x
t
o
( )

3
2
x
t

Metodo de Elementos Finitos-Tr

Caricato da

Informazioni sul documento

Descrizione originale:

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Metodo de Elementos Finitos-Tr

Caricato da

Copyright:

Formati disponibili

CI71D Modelacin Numrica en Ingeniera Hidrulica y Ambiental

METODO DE ELEMENTOS FINITOS

donde K, A y L corresponden a la conductividad hidrulica, rea

CI71D Modelacin Numrica en Ingeniera Hidrulica y Ambiental

Al aplicar el Teorema de Green (Integracin por partes) a la

Debido al tipo de condicin de borde, Dirichlet, que impone

donde es un factor de ponderacin, cuyo valor se encuentra

los valores nodales de p en el tiempo + k se pueden escribir

Sustituyendo las aproximaciones anteriores en la ecuacin

denota los valores propios de la matriz G. De esta

A partir de los resultados anteriores se pueden obtener los

Estos ltimos resultados nos permiten escribir:

Potrebbero piacerti anche