resoluci¶on num¶erica de ecuaciones diferenciales. historia y … · 2008. 10. 7. · los...
TRANSCRIPT
![Page 1: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/1.jpg)
Resolucion numerica de ecuaciones
diferenciales. Historia y algunos problemas
actuales
Ricardo G. Duran
Departamento de Matematica
Facultad de Ciencias Exactas y Naturales
Universidad de Buenos Aires
CNEA
3 de Octubre de 2008
http://mate.dm.uba.ar/∼rduran/
![Page 2: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/2.jpg)
RESUMEN
• Un poco de historia.
• Calculo variacional. El problema de la braquistocrona.
• Metodos de elementos finitos y diferencias finitas.
• Conexion entre ambos metodos.
1
![Page 3: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/3.jpg)
• Problemas actuales.
• Estimaciones a priori y a posteriori.
• Algunos ejemplos numericos.
2
![Page 4: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/4.jpg)
RESOLUCION DE ECUACIONES DIFERENCIALES
Las soluciones llamadas “exactas” (o sea, dadas por expresiones
explıcitas) pueden obtenerse solamente en casos muy particu-
lares.
IDEA BASICA DE LOS METODOS NUMERICOS:
APROXIMAR POR POLINOMIOS O FUNCIONES POLINO-
MIALES A TROZOS
POR EJEMPLO: POLIGONALES
3
![Page 5: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/5.jpg)
LA IDEA ES MUY ANTIGUA!!
POR EJEMPLO:
Arquimedes la utilizo para calcular π
4
![Page 6: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/6.jpg)
6 LADOS
5
![Page 7: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/7.jpg)
12 LADOS
6
![Page 8: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/8.jpg)
METODOS NUMERICOS PARA ECUACIONES DIFERENCIALES
1. ELEMENTOS FINITOS:
Se basa en la formulacion variacional o debil de las ecuaciones
diferenciales.
2. DIFERENCIAS FINITAS:
Se basa en reemplazar derivadas por cocientes incrementales.
7
![Page 9: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/9.jpg)
Gottfried Wilhelm von LEIBNIZ (1646-1716)
ES BIEN SABIDO QUE DESARROLLO EL CALCULO AL
MISMO TIEMPO QUE NEWTON.
PERO ES MENOS CONOCIDO LO SIGUIENTE:
Extracto del abstract de
Trzesicki K., “LEIBNIZ’S IDEAS IN INFORMATICS”: Filozofia
Nauki (Philosophy of Science) vol: 14, number: 3(55), 21-48 ,
2006.
8
![Page 10: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/10.jpg)
LEIBNIZ MAY BE CONSIDERED AS THE FIRST COMPUTER
SCIENTIST. HE MADE MAJOR CONTRIBUTIONS TO EN-
GINEERING AND INFORMATION SCIENCE. HE INVENTED
THE BINARY SYSTEM,FUNDAMENTAL FOR VIRTUALLY
ALL MODERN COMPUTER ARCHITECTURES. HE BUILT A
DECIMAL BASED MACHINE THAT EXECUTED ALL FOUR
ARITHMETICAL OPERATIONS AND OUTLINED A BINARY
COMPUTER.
9
![Page 11: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/11.jpg)
CALCULO VARIACIONAL
EL PROBLEMA DE LA BRAQUISTOCRONA
Dados dos puntos A y B a distinta altura el problema consisteen encontrar la curva que minimiza el tiempo de caıda de unapartıcula al desplazarse de A a B bajo la accion de la gravedad.Esta curva se conoce con el nombre de braquistocrona (delgriego: braquistos (el mas corto), cronos (tiempo))
Este problema fue planteado por Galileo (1564-1642) en 1638,quien dio una solucion erronea creyendo que estas curvas eranarcos de circunferencia.
En 1696 fue resuelto por Johann Bernoulli (1667-1748) quienantes de presentar su solucion desafio a sus colegas a resolverlo.
10
![Page 12: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/12.jpg)
Varios de los mas celebres matematicos del siglo XVII:
Jacob BERNOULLI (1654-1705)
NEWTON (1642-1727)
LEIBNIZ (1646-1716)
L’HOSPITAL (1661-1704)
resolvieron el problema de distintas formas.
Las ideas y metodos introducidos dieron comienzo a lo que hoy
conocemos como “Calculo de Variaciones”.
11
![Page 13: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/13.jpg)
IDEA DE LEIBNIZ
En una carta a Johann Bernoulli, Leibniz muestra que la y = y(x)
buscada debe ser solucion de una ecuacion diferencial (lo que hoy
conocemos como ecuacion de Euler asociada al funcional)
La idea que usa Leibniz para encontrar esta ecuacion diferencial
es analoga a la que hoy se utiliza en el metodo de Elementos
Finitos:
12
![Page 14: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/14.jpg)
REEMPLAZAR LA FUNCION BUSCADA POR UNA POLIGO-
NAL !!
DE ESTA MANERA EL PROBLEMA DE MINIMIZACION INI-
CIAL SE TRANSFORMA EN UN PROBLEMA DE MINIMIZACION
EN DIMENSION FINITA EL CUAL PUEDE RESOLVERSE COM-
PUTACIONALMENTE!
13
![Page 15: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/15.jpg)
0 0.5 1 1.5
0
0.2
0.4
0.6
0.8
1
Leibniz considero los casos de uno y de dos nodos internos
y encontro la posicion de estos nodos para que el tiempo de
caıda fuera mınimo (esto es lo que hoy llamamos “aproximacion
numerica”).
14
![Page 16: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/16.jpg)
Luego hizo decrecer formalmente la longitud de los intervalos
(o sea, aumento la cantidad de nodos) y obtuvo la ecuacion
diferencial.
Observemos que la idea es la de los metodos numericos pero con
otro objetivo (encontrar la ecuacion diferencial).
En general, a lo largo de la historia, los matematicos han u-
sado metodos de aproximacion (lo que hoy llamamos “metodos
numericos”) para distintos objetivos: por ejemplo, para demostrar
existencia de solucion. Un caso tıpico es la demostracion de exis-
tencia de solucion de ecuaciones ordinarias mediante el Metodo
de Euler.
15
![Page 17: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/17.jpg)
FORMULACION DEL PROBLEMA
HALLAR
y : [0, L] → R , y(0) = 1 , y(L) = 0
que minimice
T = T (y) =∫ L
0
√√√√ 1 + y′(x)2
2g(1− y(x))dx
16
![Page 18: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/18.jpg)
Dado N se introducen una particion
xj =jL
N, j = 0, · · · , N
y el espacio de poligonales asociado,
SN =y ∈ C0([0, L]) : y|[xj,xj+1]
∈ P1([xj, xj+1]) ∀j
.
y se busca yN ∈ SN tal que
T (yN) = miny∈SN
T (y) = miny∈SN
∫ L
0
√√√√ 1 + y′(x)2
2g(1− y(x))dx
17
![Page 19: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/19.jpg)
RESULTADOS NUMERICOS
N = Numero de nodos interiores
N = 1
0 0.5 1 1.5
0
0.2
0.4
0.6
0.8
1
18
![Page 20: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/20.jpg)
N = 2
0 0.5 1 1.5
0
0.2
0.4
0.6
0.8
1
19
![Page 21: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/21.jpg)
N = 3
0 0.5 1 1.5
0
0.2
0.4
0.6
0.8
1
20
![Page 22: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/22.jpg)
N = 6
0 0.5 1 1.5
0
0.2
0.4
0.6
0.8
1
21
![Page 23: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/23.jpg)
N = 18
0 0.5 1 1.5
0
0.2
0.4
0.6
0.8
1
22
![Page 24: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/24.jpg)
N = 49
0 0.5 1 1.5
0
0.2
0.4
0.6
0.8
1
23
![Page 25: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/25.jpg)
ECUACIONES EN DERIVADAS PARCIALES
SE USAN LAS MISMAS IDEAS!
PROBLEMA DE DIRICHLET
−∆u = 0 en Ω
u = f en ∂Ω
EQUIVALE A
minu|∂Ω=f
∫
Ω|∇u|2
24
![Page 26: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/26.jpg)
Los metodos variacionales para resolver este problema y otros
mas generales (o para demostrar la existencia de solucion) tienen
una larga historia en el siglo XIX y principios del XX.
Por ejemplo Riemann trato de demostrar la existencia de solucion
de esta manera pero su prueba era erronea (Weierstrass encontro
la falla). Esta demostracion fue arreglada mucho despues por
Hilbert en 1901.
Faltaba la nocion de Integral de Lebesgue y de “Completitud”
(algo ası como si trataramos de demostrar la existencia de√
2
usando solo los numeros racionales).
25
![Page 27: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/27.jpg)
Las formulaciones variacional y debil pueden utilizarse para obtener
soluciones aproximadas.
IDEA: Reemplazar el conjunto de “Todas las funciones” (intrata-
ble desde el punto de vista practico: es un espacio de dimension
infinita) por un conjunto de funciones particulares (de dimension
finita).
EJEMPLOS DE FUNCIONES APROXIMANTES:
Polinomios, polinomios a trozos (generalizacion de las poligo-
nales que usaba Leibniz!), trigonometricas, o variantes que ten-
gan que ver con el problema considerado.
26
![Page 28: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/28.jpg)
Los trabajos mas conocidos que comienzan a usar estos metodos
para aproximar soluciones son los de
Rayleigh (1842 - 1919):Usa la forma variacional para problemas
de autovalores en 1894.
Ritz (1878-1909):Usa la forma variacional en 1909.
Galerkin (1871-1945):Usa la forma debil en 1915.
Por esto, este tipo de aproximaciones se conocen como “de Ritz-
Galerkin”.
Pero no usan las funciones polinomiales a trozos (las cuales
tienen muchas ventajas desde el punto de vista practico).
27
![Page 29: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/29.jpg)
Por ejemplo para el problema de Dirichlet:
SN sucesion de espacios aproximantes
APROXIMACIONES DE RITZ: uN ∈ SN solucion de
minv∈SN
∫
Ω|∇v|2
28
![Page 30: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/30.jpg)
APROXIMACIONES DE GALERKIN: uN ∈ SN solucion de∫
Ω∇uN · ∇v dx = 0 ∀v ∈ SN
El segundo metodo es mas general: puede aplicarse a ecuaciones
que no provengan de una minimizacion.
El METODO DE ELEMENTOS FINITOS SE BASA EN ESTA
IDEA Y UTILIZA FUNCIONES POLINOMIALES A TROZOS
29
![Page 31: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/31.jpg)
METODO DE DIFERENCIAS FINITAS
IDEA: REEMPLAZAR DERIVADAS POR COCIENTES INCRE-
MENTALES
u′(x) ∼ u(x + h)− u(x)
h
u′′(x) ∼ u(x + h)− 2u(x) + u(x− h)
h2
ETC......
30
![Page 32: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/32.jpg)
TRABAJO FUNDAMENTAL:
COURANT-FRIEDRICHS-LEWY (1928)
Analizan la aproximacion al problema de Dirichlet:
−∆u = 0 en Ω
u = f en ∂Ω
y tambien a problemas de evolucion (ecuaciones del calor y de
las ondas).
31
![Page 33: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/33.jpg)
El analisis de metodos de diferencias finitas para problemas deevolucion se basa en
CONSISTENCIA: La solucion exacta satisface el esquema numericosalvo terminos que tienden a cero cuando los incrementos ∆x y∆t tienden a cero.
ESTABILIDAD: Los valores en un tiempo T estan controladospor los iniciales.
TEOREMA DE EQUIVALENCIA DE LAX:
Si un metodo para un problema lineal bien planteado es consis-tente, entonces
ESTABILIDAD ⇔ CONVERGENCIA32
![Page 34: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/34.jpg)
CONEXION ENTRE AMBOS METODOS
En su famoso paper de 1943,
“Variational methods for the solution of problems of equilibriumand vibrations”
Courant analiza el metodo variacional para el problema de Pois-son
−∆u = f en Ω
u = 0 en ∂Ω
y observa que utilizando las funciones lineales a trozos en unamalla uniforme de triangulos
33
![Page 35: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/35.jpg)
−1 −0.8 −0.6 −0.4 −0.2 0 0.2 0.4 0.6 0.8 1−1
−0.8
−0.6
−0.4
−0.2
0
0.2
0.4
0.6
0.8
1
34
![Page 36: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/36.jpg)
se obtiene el esquema de diferencias finitas de cinco puntos usual
−Uj−1,k + 2Uj,k − Uj+1,k
h2+−Uj,k−1 + 2Uj,k − Uj,k+1
h2= f(xj, yk)
Salvo que el valor de f se aproxima por un promedio.
Courant hace un comentario de que esto sugiere una generali-
zacion que le parece ser interesante y tener muchas aplicaciones
posibles:
USAR LAS FUNCIONES LINEALES A TROZOS PERO EN
TRIANGULACIONES MAS GENERALES
35
![Page 37: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/37.jpg)
36
![Page 38: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/38.jpg)
Esto es exactamente el caso mas simple de lo que hoy se conoce
como Metodo de Elementos Finitos.
Por esto, muchos consideran a Courant como el que introdujo
el metodo.
Sin embargo, hay trabajos anteriores que utilizan el metodo:
En un artıculo sobre historia del Metodo de Elementos Finitos,
Babuska cita una referencia mucho mas vieja donde se utilizan
las funciones polinomiales a trozos: Schellbach (1851).
37
![Page 39: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/39.jpg)
Posteriormente, especialmente a partir de ∼1960 comenzo el
desarrollo sistematico del metodo y su aplicacion a distintos pro-
blemas de Ingenierıa.
El desarrollo principal en los comienzos fue especialmente en
Calculo de Estructuras. Mas adelante (en los 80) se extendio su
aplicacion a otros campos (por ejemplo Fluidos).
Paralelamente a las aplicaciones se desarrollo la teorıa matematica.
OBJETIVOS: Demostrar la convergencia, estimar el error, de-
cidir cual metodo es mas adecuado para un problema dado (tipo
de funciones aproximantes, forma de los elementos, mallas, etc.)
38
![Page 40: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/40.jpg)
ALGUNOS PROBLEMAS ACTUALES
• Aplicacion y Analisis para problemas cada vez mas complica-dos (especialmente problemas no lineales).
• Convergencia de los metodos adaptativos.
• Problemas que involucran parametros de distinto orden (porejemplo ecuaciones de conveccion-difusion).
• Problemas con restricciones (aparece el fenomeno llamado“bloqueo”). Por ejemplo, en fluidos y en calculo de estruc-turas delgadas (placas y cascaras).
39
![Page 41: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/41.jpg)
OTROS PROBLEMAS
1. GENERACION DE MALLAS
2. RESOLUCION DE LOS PROBLEMAS DISCRETOS
40
![Page 42: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/42.jpg)
ESTIMACIONES DE ERROR
Se dividen en dos clases
• ESTIMACIONES A PRIORI
• ESTIMACIONES A POSTERIORI
41
![Page 43: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/43.jpg)
ESTIMACIONES A PRIORI
Estas son las primeras que se desarrollaron.
OBJETIVOS:
• Demostrar convergencia y saber el orden del error.
• Conocer la dependencia del error respecto de diferentes cosas
(geometrıa de los elementos, regularidad de la solucion, grado
de la aproximacion).
42
![Page 44: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/44.jpg)
ESTIMACIONES A POSTERIORI
Se empezaron a desarrollar a partir de fines de los 70. Se lla-
man ası porque se calculan a partir de la solucion aproximante
calculada.
OBJETIVOS:
• Obtener informacion cuantitativa.
• Generacion automatica de mallas adaptadas.
43
![Page 45: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/45.jpg)
¿COMO SE UTILIZA EL METODO ACTUALMENTE?
RESOLVER CON UNA MALLA INICIAL
↓ESTIMAR EL ERROR EN CADA ELEMENTO
↓REFINAR LOS ELEMENTOS DONDE EL ESTIMADOR ES
MAS GRANDE
↓RESOLVER NUEVAMENTE
↓ITERAR HASTA UNA TOLERANCIA DADA
44
![Page 46: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/46.jpg)
¿COMO SON LOS ESTIMADORES A POSTERIORI?
Consideremos el problema modelo
−∆u = f en Ω
u = 0 en ∂Ω
45
![Page 47: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/47.jpg)
Si U es la solucion aproximada calculada con una malla T = ∪T
(por ejemplo lineal a trozos) y
e = u− U
es el error, se puede demostrar
∫
Ω|∇e|2 ∼
∑
T
η2T
ηT = ηT (datos, U)
46
![Page 48: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/48.jpg)
Por ejemplo, un estimador local tıpico esta dado por:
η2T =
|T |
∫
T|f |2 +
1
2
∑
`⊂∂T
|`|2|J`|2
siendo J` el salto de la derivada normal:
J` =∂U
∂n1
∣∣∣∣T1
+∂U
∂n2
∣∣∣∣T2
` = T1 ∩ T2
47
![Page 49: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/49.jpg)
Otra idea:
Promediar los gradientes obtenidos ∇U y construir una aproxi-
macion continua P (∇U) de ∇u.
η2T =
∫
T|∇U − P (∇U)|2
IDEA:
P (∇U) se parece mas al gradiente de la solucion exacta u
48
![Page 50: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/50.jpg)
CRITERIO USUAL PARA REFINAR:
Fijar γ , 0 < γ < 1
Calcular ηmax = maxT ηT
Refinar T si ηT > γηmax
O variantes.
49
![Page 51: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/51.jpg)
PARA CONCLUIR LA CHARLA VAMOS A VER TRES EJEM-
PLOS DE APLICACION DE MALLAS GRADUADAS.
PROBLEMAS:
1. Braquistocrona
2. Conveccion-difusion
3. Autovalores (modos propios de vibracion)
50
![Page 52: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/52.jpg)
MALLAS GRADUADAS PARA EL PROBLEMA DE LA BRAQUIS-
TOCRONA
Disenadas a priori.
N = Numero de nodos interiores
51
![Page 53: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/53.jpg)
N = 1
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6
0
0.2
0.4
0.6
0.8
1
52
![Page 54: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/54.jpg)
N = 3
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6
0
0.2
0.4
0.6
0.8
1
53
![Page 55: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/55.jpg)
N = 5
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6
0
0.2
0.4
0.6
0.8
1
54
![Page 56: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/56.jpg)
N = 7
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6
0
0.2
0.4
0.6
0.8
1
55
![Page 57: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/57.jpg)
N = 9
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6
0
0.2
0.4
0.6
0.8
1
56
![Page 58: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/58.jpg)
N = 11
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6
0
0.2
0.4
0.6
0.8
1
57
![Page 59: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/59.jpg)
N = 13
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6
0
0.2
0.4
0.6
0.8
1
58
![Page 60: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/60.jpg)
MALLAS OBTENIDAS MEDIANTE REFINAMIENTO AUTOMATICO
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6
0
0.2
0.4
0.6
0.8
1
59
![Page 61: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/61.jpg)
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6
0
0.2
0.4
0.6
0.8
1
60
![Page 62: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/62.jpg)
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6
0
0.2
0.4
0.6
0.8
1
61
![Page 63: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/63.jpg)
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6
0
0.2
0.4
0.6
0.8
1
62
![Page 64: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/64.jpg)
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6
0
0.2
0.4
0.6
0.8
1
63
![Page 65: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/65.jpg)
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6
0
0.2
0.4
0.6
0.8
1
64
![Page 66: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/66.jpg)
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6
0
0.2
0.4
0.6
0.8
1
65
![Page 67: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/67.jpg)
COMPARACION ENTRE MALLAS UNIFORME Y GRADUADA
N=7
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6
0
0.2
0.4
0.6
0.8
1
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6
0
0.2
0.4
0.6
0.8
1
66
![Page 68: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/68.jpg)
COMPARACION ENTRE MALLAS UNIFORME Y GRADUADA
ORDEN DEL ERROR:
Mallas uniformes: e ∼ 1N
Mallas adaptadas: e ∼ 1N2
ES OPTIMO!!
O sea, el mismo orden de aproximacion que para una funcion
suave.
67
![Page 69: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/69.jpg)
PROBLEMAS DE CONVECCION DOMINANTE
Oscilaciones que aparecen con los metodos standard
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10
0.2
0.4
0.6
0.8
1
1.2
1.4
1.6
68
![Page 70: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/70.jpg)
00.10.20.30.40.50.60.70.80.91
0
0.2
0.4
0.6
0.8
1
0
0.5
1
1.5
2
2.5
eje xeje y
69
![Page 71: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/71.jpg)
MALLAS GRADUADAS DISENADAS A PRIORI
Utilizando informacion sobre la solucion.
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.50
0.05
0.1
0.15
0.2
0.25
0.3
0.35
0.4
0.45
0.5
70
![Page 72: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/72.jpg)
00.2
0.40.6
0.81
00.2
0.40.6
0.81
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
y x
0 0.2 0.4 0.6 0.8 1
0
0.5
10
0.2
0.4
0.6
0.8
1
1.2
1.4
x y
(1) (2)
00.10.20.30.40.50.60.70.80.91
00.2
0.40.6
0.81
0
0.05
0.1
0.15
0.2
0.25
0.3
0.35
0.4
0.45
xy
00.2
0.40.6
0.81 0
0.2
0.4
0.6
0.8
1
0
0.2
0.4
0.6
0.8
1
y
x
(3) (4)71
![Page 73: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/73.jpg)
APROXIMACION DE AUTOVALORES
MALLAS OBTENIDAS UTILIZANDO ESTIMACIONES A POS-
TERIORI
72
![Page 74: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/74.jpg)
Malla inicial con 54 elementos:
73
![Page 75: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/75.jpg)
Malla con 422 elementos obtenida mediante refinamiento au-
tomatico
74
![Page 76: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/76.jpg)
Malla con 2062 elementos obtenida mediante refinamiento au-
tomatico
75
![Page 77: Resoluci¶on num¶erica de ecuaciones diferenciales. Historia y … · 2008. 10. 7. · Los m¶etodos variacionales para resolver este problema y otros m¶as generales (o para demostrar](https://reader035.vdocuments.co/reader035/viewer/2022062507/5fc062d6b58ef00d3636cfc5/html5/thumbnails/77.jpg)
MUCHAS GRACIAS!!!
76