Metodo de Elemento Finito

Contenido
Mtodo de elemento nito:

tradicional alto orden
Filnder A. Sequeira
1
1
Escuela de Matemtica
UCR
Universidad de Costa Rica
Mayo 2011
F. A. Sequeira Matemticas Aplicadas
Contenido
Contenido
1
Diferencias Finitas vs Elemento Finito
2
Mtodo de Elemento Finito (FEM)
Formulacin dbil en 1D
Aplicaciones
3
Sobre la implementacin de mtodos de elemento nito
Mdulos generales en 3D
4
Mtodos de elemento nito discontinuo
Local Discontinuous Galerkin
5
Conclusiones
Contenido
Contenido
1
2
Aplicaciones
3
4
5
Conclusiones
Contenido
Contenido
1
2
Aplicaciones
3
4
5
Conclusiones
Contenido
Contenido
1
2
Aplicaciones
3
4
5
Conclusiones
Contenido
Contenido
1
2
Aplicaciones
3
4
5
Conclusiones
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Introduccin
Consideramos el siguiente problema lineal elptico
Problema modelo
Ku = f, en ,
u = g
D
, en
D
,
au + Ku n = g
R
, en
R
,
donde K es un tensor simtrico denido positivo, es un
dominio convexo acotado de
n
y =
D

R
.
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Problema modelo
Ecuacin de calor:
u
t
= Ku + f
Ecuacin de onda:
2
u
t
2
= Ku + f
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Problema modelo
Ecuacin de calor:
u
t
= Ku + f
Ecuacin de onda:
2
u
t
2
= Ku + f
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
El problema
El problema es que no se conoce la solucin analtica del
problema modelo, por tal razn recurrimos a mtodos
numricos para aproximar la solucin del problema.
Actualmente, los mtodos ms conocidas para aproximar la
solucin de PDEs son los basados en las tcnicas de
Diferencias nitas (FDM) y Elemento nito (FEM).
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Ejemplo en 1D
Considere el problema de valor de dos puntos de frontera:
_
_
_
u
+ u = 1, con x (0, 1)
u(0) = 0
u(1) = 0
cuya solucin exacta es
u(x) = 1 +
1 e
e
x
+
e
1
e
e
x
, donde =
1
.
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Ejemplo en 1D
Considere el problema de valor de dos puntos de frontera:
_
_
_
u
+ u = 1, con x (0, 1)
u(0) = 0
u(1) = 0
cuya solucin exacta es
u(x) = 1 +
1 e
e
x
+
e
1
e
e
x
, donde =
1
.
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Resolviendo con FDM
Se particiona el domino en intervalos de igual longitud y se
aplica Taylor para obtener una aproximacin al operador de la
segunda derivada en cada punto de la particin.
u
(x
i
)
u(x
i+1
) 2u(x
i
) + u(x
i1
)
h
2
.
Con ella se genera un sistema lineal Au = b, donde u = [u
i
]
T
y
u
i
u(x
i
).
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Solucin exacta con = 10
6
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
6
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
6
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
FDM - FEM
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
FDM - FEM
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
Contenido
1
2
Aplicaciones
3
4
5
Conclusiones
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
Problema modelo en 1D
Problema modelo
_
k(x)u
(x)
_
= f(x), con x (0, 1) (1)

u(0) = u(1) = 0
donde k(x) es una funcin continua no negativa y f continua.
Considere el conjunto:
V =
_
v : v C[0, 1], v
es continua a trozos
y acotada en [0, 1], v(0) = v(1) = 0
_
En general para un dominio , V se toma como el conjunto de
funciones de prueba en .
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
Problema modelo
_
k(x)u
(x)
_
= f(x), con x (0, 1) (1)

u(0) = u(1) = 0
donde k(x) es una funcin continua no negativa y f continua.
V =
_
v : v C[0, 1], v
es continua a trozos
y acotada en [0, 1], v(0) = v(1) = 0
_
En general para un dominio , V se toma como el conjunto de
funciones de prueba en .
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
Formulacin dbil
Se multiplica la ecuacin (1) por funciones de v V y se
integra por partes:
_
1
0
_
ku
v =
_
1
0
fv, v V
_
ku
v
_
1
0
+
_
1
0
ku
=
_
1
0
fv, v V
_
1
0
ku
=
_
1
0
fv, v V
< ku
, v
> = < f, v >, v V (2)

Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
Observaciones
La ecuacin (2) tiene solucin nica, pues es equivalente
al Principio de energia potencial mnima en mecnica.
El problema es que la dimensin de V no es nita, lo cual
no es conveniente en trminos computacionales.
Una solucin es encontrar (construir) un subespacio de V
que aproxime V y que tenga dimensin nita. Este
subespacio se denota V
h
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
Observaciones
h
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
Observaciones
h
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
Subespacio de dimensin nita V
h
Si se tiene V
h
, el problema (2) se transforma en:
< ku
h
, v
> = < f, v >, v V

h
(3)
Anlogo al problema (2), el problema discreto (3) tambin tiene
solucin nica. Al problema (3) se le conoce como el mtodo
de Galerkin, el cual es equivalente al mtodo de Ritz
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
h
Sea (
j
)
j=1,...,m
una base de V
h
, entonces:
u
h
(x) =
m
j=1
u
j
j
,
y sustitutendo en (3), se tiene que:
m
j=1
u
j
< k
j
, v
> = < f, v >, v V

h
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
h
Finalmente,
m
j=1
u
j
< k
j
,
i
> = < f,
i
>, i = 1, . . . , m
Ntese que se tiene el sistema lineal Au = b, donde:
(A
ij
) =< k
j
,
i
>, (u
i
) = u
i
, (b
i
) =< f,
i
>. La matriz A se
le llama matriz de rigidez y al vector b se le conoce como vector
de carga. Al vector u se le conoce como el vector de los grados
de libertad.
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
Construccin de V
h
Considere una particin sobre el dominio:
0 = x
0
< x
1
< . . . < x
N
< x
N+1
= 1,
y denimos I
j
= (x
j1
, x
j
) y h = max{x
j
x
j1
} para
j = 1, . . . , M + 1. Donde h es el tamao de la malla.
Considere:
V
h
=
_
v : v es una funcin lineal en cada
I
j
, v C[0, 1] y v(0) = v(1) = 0
_
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
Ejemplo de una funcin de V
h
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
Construccin de V
h
Es claro que V
h
V, y una base para V
h
es:
j
(x
i
) =
_
1 si i = j
0 si i = j
, para i, j = 1, . . . M.
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
Observaciones
u
h
es un polinomio a tozos de grado 1.
Localmente, en cada I
j
se tiene una base interpolatoria de
Lagrange.
El error en general se calcula, resolviendo la ecuacin:
< (u u
h
)
, v
>= 0, v V
h
Para la descripcin anterior de V
h
, el estimado del error es
|u(x) u
h
(x)| h max
y[0,1]
|u
(y)|, para x [0, 1]

Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
Observaciones
u
h
j
Lagrange.
< (u u
h
)
, v
>= 0, v V
h
h
|u(x) u
h
(x)| h max
y[0,1]
|u
(y)|, para x [0, 1]

Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
Observaciones
u
h
j
Lagrange.
< (u u
h
)
, v
>= 0, v V
h
h
|u(x) u
h
(x)| h max
y[0,1]
|u
(y)|, para x [0, 1]

Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
Alto orden
Ntese que tambin se puede denir V
h
como:
V
h
=
_
v : v es una funcin cuadrtica en cada
I
j
, v C[0, 1] y v(0) = v(1) = 0
_
y una base para este subespacio se dene de manera anloga
para el caso lineal. De esta manera, u
h
es un polinomio a tozos
de grado 2.
Es decir, que modicando el subespacio de dimensin nita, se
puede obtener una solucin al problema discreto del grado que
se desee, sin afectar el mtodo como tal, ni la particin.
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
Contenido
1
2
Aplicaciones
3
4
5
Conclusiones
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
Problema modelo
Ku = f, en (4)
u = 0, en
V =
_
_
_
v : v continua en ,
v
x
y
v
y
continuas
a trozos en , v = 0 sobre
_
_
_
De manera similar al caso 1D, se puede general la formulacin
dbil, si se tiene un subespacio V
h
de V de dimensin nita.
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
Problema modelo
Ku = f, en (4)
u = 0, en
V =
_
_
_
v : v continua en ,
v
x
y
v
y
continuas
a trozos en , v = 0 sobre
_
_
_
De manera similar al caso 1D, se puede general la formulacin
dbil, si se tiene un subespacio V
h
de V de dimensin nita.
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
Construccin de V
h
Primero se considera una tringulacin T
h
de
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
Construccin de V
h
Luego, se considera la base para V
h
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
Contenido
1
2
Aplicaciones
3
4
5
Conclusiones
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
Piezas - Autos
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
Aparatos de calefaccin de cristal
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Aplicaciones
El corazn
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Contenido
1
2
Aplicaciones
3
4
5
Conclusiones
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Mdulos generales
Matrices esparcidas
Geometra
Malla
Bases de polinomios
Cuadraturas
Mtodos iterativos
Precondicionadores
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Matrices esparcidas
Matrices con pocas entradas diferentes de cero.
A =
_
_
_
_
_
_
_
_
_
2 1 0 0
1 2 1
.
.
.
.
.
.
0 1 2
.
.
.
0
.
.
.
.
.
.
.
.
.
.
.
.
1
0 0 1 2
_
_
_
_
_
_
_
_
_
nn
La multiplicacin matriz-vector es O(n).
Formatos de almacenamiento: Coordenadas, CSR, CSC.
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Geometra
Volumen de la celda.
reas en las caras.
Normales en las caras.
Dimetro de la celda.
Jacobiano de la celda.
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Malla
z
y
x
z
y
x
Contadores.
Conectividad.
Rotaciones.
Informacin de las
caras.
Condicin de borde.
Informacin del material.
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Cuadraturas
Para las integrales de volumen:
_
T
f
nqp
i=0
w
i
f(x
i
),
donde x
i
= (x
i
, y
i
, z
i
) y

w
i
= 1.
Lista de pesos: w
i
, i = 0, . . . , nqp.
Lista de puntos: x
i
, i = 0, . . . , nqp.
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Cuadraturas
Para las integrales de volumen:
_
T
f
nqp
i=0
w
i
f(x
i
),
donde x
i
= (x
i
, y
i
, z
i
) y

w
i
= 1.
Lista de pesos: w
i
, i = 0, . . . , nqp.
Lista de puntos: x
i
, i = 0, . . . , nqp.
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Mtodos iterativos
Cmo resolver el sistema
Ax = b?
Gradiente Conjugado (CG).
Generalized minimal residual method (GMRES).
Newton:
x
n+1
= x
n
J
1
F
(x
n
)F(x
n
).
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Mtodos iterativos
Ax = b?
Newton:
x
n+1
= x
n
J
1
F
(x
n
)F(x
n
).
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Mtodos iterativos
Ax = b?
Newton:
x
n+1
= x
n
J
1
F
(x
n
)F(x
n
).
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Precondicionadores
Considere el sistema lineal:
Ax = b
sea M una matriz no singular, luego:
M
1
Ax = M
1
b
Obtener M por medio de:
Jacobi.
Gauss-Seidel.
LU.
Cholesky.
Multiniveles.
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Precondicionadores
Ax = b
M
1
Ax = M
1
b
Jacobi.
Gauss-Seidel.
LU.
Cholesky.
Multiniveles.
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Precondicionadores
Ax = b
M
1
Ax = M
1
b
Jacobi.
Gauss-Seidel.
LU.
Cholesky.
Multiniveles.
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Contenido
1
2
Aplicaciones
3
4
5
Conclusiones
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
DGM
En las ltimas dcadas, se han propuesto una serie de
mtodos basados en aproximaciones discontinuas, con el n
de preservar propiedades fsicas del problema, conocidos
como mtodos discontinuos de Galerkin (DGM). En particular,
el mtodo Local Discontinuous Galerkin" (LDG), ha sido
ampliamente estudiado en los ltimos aos.
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
DGM
En
P. Castillo y F. Sequeira, Computational aspects of the LDG
method on unstructured grids in 3D", Mathematical and
Computer Modelling, (Sometido).
se proponen varios aspectos acerca de una implementacin
eciente alto orden del mtodo LDG aplicado a problemas
lineales elpticos de segundo orden para mallas no
estructuradas en 3D. Adems, se describen varias tcnicas de
precondicionamiento multiniveles algebraicas y
semialgebraicas.
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Conclusiones
Elemento nito es ms difcil de implementar que
Diferencias nitas.
Elemento nito permite trabajar en mallas no
estructuradas. Lo que permite resolver problemas en
geometras complicadas.
Elemento nito permite de una manera natural,
aproximaciones de alto orden.
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Conclusiones
Diferencias nitas.
Elemento Finito
FEM
Herramientas
DGM
Conclusiones
Conclusiones
Diferencias nitas.

Metodo de Elemento Finito

Hochgeladen von

Dokumentinformationen

Originalbeschreibung:

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Metodo de Elemento Finito

Hochgeladen von

Copyright:

Verfügbare Formate

Contenido

Mtodo de elemento nito:

= f(x), con x (0, 1) (1)

= f(x), con x (0, 1) (1)

> = < f, v >, v V (2)

> = < f, v >, v V

> = < f, v >, v V

(y)|, para x [0, 1]

(y)|, para x [0, 1]

(y)|, para x [0, 1]

Das könnte Ihnen auch gefallen