You are on page 1of 10

Polo Chávez Lucero – Quezada de la Cruz Cristian Métodos Numéricos y Programación IV

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS


(UNIVERSIDAD DEL PERÚ, DECANA DE AMÉRICA)
FACULTAD DE CIENCIAS MATEMATICAS

E.A.P.: Computación Científica


SEMESTRE: 2016-II Fecha: 10-11-16
CURSO: Métodos Numéricos y Programación IV
NOMBRE: Cristian Quezada de la Cruz - 12140131
Lucero Polo Chávez - 12140456

METODO DE ELEMENTOS FINITOS

Este método sirve para aproximar las soluciones de las ecuaciones diferenciales parciales que se
presentan en todos los campos de las matemáticas aplicadas. La ventaja de este método es la
facilidad relativa con que se manejan las condiciones de frontera del problema. El método de
elemento finitos incluye las condiciones de frontera como integrales en una funcional que se va a
reducir al mínimo. Consideraremos la ecuación diferencial parcial

𝜕 𝜕𝑢 𝜕 𝜕𝑢
(𝑝(𝑥, 𝑦) ) + (𝑞(𝑥, 𝑦) ) + 𝑟(𝑥, 𝑦) = 𝑓(𝑥, 𝑦), (𝑥, 𝑦) ∈ 𝐷
𝜕𝑥 𝜕𝑥 𝜕𝑦 𝜕𝑦
Donde D es una región plana con frontera S. Las condiciones de frontera de la forma
𝑢(𝑥, 𝑦) = 𝑔(𝑥, 𝑦) se imponen en una parte S1 de la frontera. En el resto de la frontera S2, se
requiere que la solución 𝑢(𝑥, 𝑦) satisfaga
𝜕𝑢 𝜕𝑢
𝑝(𝑥, 𝑦) (𝑥, 𝑦)𝑐𝑜𝑠𝜃1 + 𝑞(𝑥, 𝑦) (𝑥, 𝑦)𝑐𝑜𝑠𝜃2 + 𝑔1 (𝑥, 𝑦)𝑢(𝑥, 𝑦) = 𝑔2 (𝑥, 𝑦)
𝜕𝑥 𝜕𝑦
Donde 𝜃1 𝑦 𝜃2 son los ángulos de dirección de la normal hacia afuera respecto a la frontera
en el punto (x,y).

Supongamos que p, q, r y f son continuas en D ᴜ S, que p y q tienen primeras derivadas parciales


continuas y que 𝑔1 y 𝑔2 son continuas en S2. Supongamos, además, que 𝑝(𝑥, 𝑦) > 0, 𝑞(𝑥, 𝑦) > 0
𝑟(𝑥, 𝑦) ≤ 0 𝑦 𝑔1 (𝑥, 𝑦) > 0

_________________________________________________________________________
Facultad de Ciencias Matemáticas- UNMSM 0brayfer0@gmail.com - luceropolo94@gmail.com
Pág. 1
Polo Chávez Lucero – Quezada de la Cruz Cristian Métodos Numéricos y Programación IV

1 𝜕𝑤 2 𝜕𝑤 2 2
𝐼[𝑤] = ∬ {2 [𝑝(𝑥, 𝑦) ( 𝜕𝑥 ) + 𝑞(𝑥, 𝑦) ( 𝜕𝑦 ) − 𝑟(𝑥, 𝑦)𝑤 ] + 𝑓(𝑥, 𝑦)𝑤} 𝑑𝑥 𝑑𝑦
𝐷

1
+ ∫ {−𝑔2 (𝑥, 𝑦)𝑤 + 𝑔1 (𝑥, 𝑦)𝑤 2 } 𝑑𝑆
𝑠2 2
Sobre todas las funciones w que satisfacen la ecuación mostrada en S1 que son
continuamente diferenciable dos veces. Este método de los elementos finitos aproxima esta
solución al reducir al mínimo el funcional I en una clase más pequeña de funciones.
El primer paso consiste en dividir la región en una cantidad finita de secciones o elementos
de tamaño regular, ya sea rectángulos o triángulos.

Los polinomios de tipo lineal en x y en y


𝜙(𝑥, 𝑦) = 𝑎 + 𝑏𝑥 + 𝑐𝑦
Se utiliza comúnmente con elementos triangulares, mientras que los polinomios de tipo
bilineal en x y en y
𝜙(𝑥, 𝑦) = 𝑎 + 𝑏𝑥 + 𝑐𝑦 + 𝑑𝑥𝑦
Se usan con elementos rectangulares.
Para efectos de nuestro análisis, supondremos que la región D se subdividió en elementos
triangulares. El conjunto de triangulo se denota con D, y a sus vértices se les da el nombre de
nodos. El método busca una aproximación de la forma
𝑚

𝜙(𝑥, 𝑦) = ∑ 𝛾𝑖 𝜙𝑖 (𝑥, 𝑦)
𝑖=1

Donde 𝜙1 , 𝜙2 , 𝜙3 , … , 𝜙𝑚 son polinomios lineales seccionados linealmente independientes y


𝛾𝑛+1 , 𝛾𝑛+2 , … , 𝛾𝑚 sirven para asegurarse de que la condición de frontera se satisface en S 1 , y
las constantes se emplean para minimizar el funcional

_________________________________________________________________________
Facultad de Ciencias Matemáticas- UNMSM 0brayfer0@gmail.com - luceropolo94@gmail.com
Pág. 2
Polo Chávez Lucero – Quezada de la Cruz Cristian Métodos Numéricos y Programación IV
𝑚

𝐼[𝜙] = 𝐼[∑ 𝛾𝑖 𝜙𝑖 ]
𝑖=1

Referencias: Métodos Numérico – Burden 9°Edicion pag. 748

DATOS DE ENTRADA

ESTRUCTURA DEL ARCHIVO DE DATOS


Este archivo contiene información de los puntos del mallado triangular, como podemos observar en
la siguiente imagen

Como vemos, este archivo de formato .text tiene como contenido los “valores” de entrada. En la
primera columna hay una enumeración del 1 al 11, esto quiere decir que tenemos 11 NODOS.

Ahora, la 1era fila contiene información solo del NODO 1, explicare como es que se lee:

El NODO GLOBAL1 tiene como coordenadas x=0.2 y y=0.2, cuyo nodo tiene 5 triángulos
levantados, de las cuales el TRIANGULO 1 choca con el NODO GLOBAL 1 en el NODO LOCAL 2, el
TRIANGULO 3 choca con el NODO GLOBAL 1 en el NODO LOCAL 3, TRIANGULO 4 choca con el NODO
GLOBAL 1 en el NODO LOCAL 2, TRIANGULO 7 choca con el NODO GLOBAL 1 en el NODO LOCAL 2,
TRIANGULO 8 choca con el NODO GLOBAL 1 en el NODO LOCAL 3.

El NODO 2 tiene como coordenadas x=0.4 y y=0.2, cuyo nodo tiene 3 triángulos levantados, de las
cuales el TRIANGULO 2 choca con el NODO GLOBAL 2 en el NODO LOCAL 2, el TRIANGULO 4 choca
con el NODO GLOBAL 2 en el NODO LOCAL 3, TRIANGULO 5 choca con el NODO GLOBAL 2 en el
NODO LOCAL 1.

El NODO 3 tiene como coordenadas x=0.3 y y=0.1, cuyo nodo tiene 4 triángulos levantados, de las
cuales el TRIANGULO 1 choca con el NODO GLOBAL 3 en el NODO LOCAL 3, el TRIANGULO 2 choca
con el NODO GLOBAL 3 en el NODO LOCAL 1, TRIANGULO 4 choca con el NODO GLOBAL 3 en el
NODO LOCAL 1, TRIANGULO 9 choca con el NODO GLOBAL 3 en el NODO LOCAL 1.

El NODO 4 tiene como coordenadas x=0.5 y y=0.1, cuyo nodo tiene 3 triángulos levantados, de las
cuales el TRIANGULO 5 choca con el NODO GLOBAL 4 en el NODO LOCAL 2, el TRIANGULO 6 choca
con el NODO GLOBAL 4 en el NODO LOCAL 1, TRIANGULO 10 choca con el NODO GLOBAL 4 en el
NODO LOCAL 2.
_________________________________________________________________________
Facultad de Ciencias Matemáticas- UNMSM 0brayfer0@gmail.com - luceropolo94@gmail.com
Pág. 3
Polo Chávez Lucero – Quezada de la Cruz Cristian Métodos Numéricos y Programación IV
ETC...

En esta imagen es un resumen de lo explicado:

Estos datos puesto en el archivo .txt se debe guardar dentro de una carpeta junto con el
código de Elemento Finitos que vamos a programar.

PSEUDOCODIGO

Para aproximar la solución de la ecuación diferencial parcial


𝜕 𝜕𝑢 𝜕 𝜕𝑢
(𝑝(𝑥, 𝑦) ) + (𝑞(𝑥, 𝑦) ) + 𝑟(𝑥, 𝑦) = 𝑓(𝑥, 𝑦), (𝑥, 𝑦) ∈ 𝐷
𝜕𝑥 𝜕𝑥 𝜕𝑦 𝜕𝑦
Sujeta a las condiciones de frontera
𝑢(𝑥, 𝑦) = 𝑔(𝑥, 𝑦), (𝑥, 𝑦) ∈ 𝑆1
Y
𝜕𝑢 𝜕𝑢
𝑝(𝑥, 𝑦) (𝑥, 𝑦)𝑐𝑜𝑠𝜃1 + 𝑞(𝑥, 𝑦) (𝑥, 𝑦)𝑐𝑜𝑠𝜃2 + 𝑔1 (𝑥, 𝑦)𝑢(𝑥, 𝑦) = 𝑔2 (𝑥, 𝑦), (𝑥, 𝑦)𝜖𝑆2
𝜕𝑥 𝜕𝑦

Donde S1 U S2 es la frontera de D y 𝜃1 𝑦 𝜃2 son los ángulos de dirección de la normal a la


frontera:

Paso 0: Divida la región D en triángulos 𝑇1 , … , 𝑇𝑀 tales que :


𝑇1 , … , 𝑇𝐾 sean los triángulos sin aristas en S1 y S2.
𝑇𝑘+1 , … , 𝑇𝑁 sean los triángulos con, al menos, una arista en S2
𝑇𝑁+1 , … , 𝑇𝑀 sean los triángulos restantes.
(𝑖) (𝑖) (𝑖) (𝑖) (𝑖) (𝑖)
Etiquetar los tres vértices del triángulo Ti como (𝑥1 , 𝑦1 ), (𝑥2 , 𝑦2 ), (𝑥3 , 𝑦3 )
Nota: (K=0 implica que ningún triangulo es interior a D,
M=N implica que todos los triángulos tienen aristas en S2
n=m implica que S1 no contiene nodos)
Marcar los nodos (vértices) E1,...,Em donde E1,...,Em están en DUS2 y En+1,...,Em están en S1

_________________________________________________________________________
Facultad de Ciencias Matemáticas- UNMSM 0brayfer0@gmail.com - luceropolo94@gmail.com
Pág. 4
Polo Chávez Lucero – Quezada de la Cruz Cristian Métodos Numéricos y Programación IV

ENTRADA
(𝑖) (𝑖) (𝑖) (𝑖) (𝑖) (𝑖)
Enteros K, N, M, n, m; vértices (𝑥1 , 𝑦1 ), (𝑥2 , 𝑦2 ), (𝑥3 , 𝑦3 ) para cada i=1,...,M; nodos Ej
para cada j=1,...,m.

SALIDA
(𝑖) (𝑖) (𝑖)
Constantes 𝛾1 , … , 𝛾𝑚 ; 𝑎𝑗 , 𝑏𝑗 , 𝑐𝑗 para cada j=1,2,3 e i=1,...,M

Paso 1: Para i=n+1,...,m, tome 𝛾1 = 𝑔(𝑥𝑖 , 𝑦𝑖 )

Paso 2: Para i=1,...,n

Tome 𝛽1 = 0;

Para j=1,..,n, tome 𝛼𝑖,𝑗 = 0

Paso 3: Para i=1,...,M

1 𝑥(𝑖)
1 𝑦(𝑖)
1
(𝑖) (𝑖)
Tome ∆𝑖 = det ||1 𝑥2 𝑦2 ||;
1 𝑥(𝑖)
3 𝑦(𝑖)
3

Para j=1,2,3

Paso 4: Para i=1,…,M

Para j=1,2,3

Para k=1,..,j

(𝑖) (𝑖) (𝑖)


Tomar 𝑧𝑗,𝑘 = 𝑏𝑗 𝑏𝑘 con la integral mostrada en las primera hoja

(𝑖)
Tomar 𝐻𝑗 = 𝑙𝑎 𝑖𝑛𝑡𝑒𝑔𝑟𝑎𝑙 𝑐𝑜𝑛 𝑑𝑜𝑚𝑖𝑛𝑖𝑜 𝑇𝑖

Paso 5: Para i=K+1,...,N

Para j=1,2,3

Para k=1,...,j

(𝑖)
Tomar 𝐽𝑗,𝑘 = ∫ 𝑔1(𝑥, 𝑦) 𝑁𝑗𝑖 (𝑥, 𝑦)𝑁𝑘𝑖 (𝑥, 𝑦)𝑑𝑆, 𝑒𝑛 𝑆2

(𝑖)
Tomar 𝐼𝑗 = ∫ 𝑔2(𝑥, 𝑦) 𝑁𝑖𝑗 (𝑥, 𝑦) 𝑑𝑆, 𝑒𝑛 𝑆2

Colocare una imagen para minimizar el texto

_________________________________________________________________________
Facultad de Ciencias Matemáticas- UNMSM 0brayfer0@gmail.com - luceropolo94@gmail.com
Pág. 5
Polo Chávez Lucero – Quezada de la Cruz Cristian Métodos Numéricos y Programación IV

DESARROLLO EN GUIDE
Elaboramos nuestra plantilla, es esta la base de nuestra rompecabezas

_________________________________________________________________________
Facultad de Ciencias Matemáticas- UNMSM 0brayfer0@gmail.com - luceropolo94@gmail.com
Pág. 6
Polo Chávez Lucero – Quezada de la Cruz Cristian Métodos Numéricos y Programación IV
Ahora, procedemos con el llenando del FEM_GUI.m

_________________________________________________________________________
Facultad de Ciencias Matemáticas- UNMSM 0brayfer0@gmail.com - luceropolo94@gmail.com
Pág. 7
Polo Chávez Lucero – Quezada de la Cruz Cristian Métodos Numéricos y Programación IV

_________________________________________________________________________
Facultad de Ciencias Matemáticas- UNMSM 0brayfer0@gmail.com - luceropolo94@gmail.com
Pág. 8
Polo Chávez Lucero – Quezada de la Cruz Cristian Métodos Numéricos y Programación IV
A continuación, el Function

_________________________________________________________________________
Facultad de Ciencias Matemáticas- UNMSM 0brayfer0@gmail.com - luceropolo94@gmail.com
Pág. 9
Polo Chávez Lucero – Quezada de la Cruz Cristian Métodos Numéricos y Programación IV
Y por último el Plot:

Y aquí su ejecución:

_________________________________________________________________________
Facultad de Ciencias Matemáticas- UNMSM 0brayfer0@gmail.com - luceropolo94@gmail.com
Pág. 10

You might also like