Metodo de WaveletGalerkin

Seminario de investigacion

Juan Manuel Sanchez Navarro 20131167076

,
Universidad Distrital Francisco Jose de Caldas
Seminario de investigacion

21 Marzo del 2017

Juan Manuel Sanchez Navarro 20131167076 , Universidad Distrital

Metodo
Francisco
de WaveletGalerkin
Jose de Caldas Seminario de investigacion
Introduccion

Desde el inicio de los tiempos la humanidad ha tenido que

enfrentarse con diversos problemas y la solucion de estos provocan
un modelo por ejemplo una ecuacion diferencial, se entiende por
ecuacion diferencial cualquier ecuacion en la que interviene una
variable dependiente y sus derivadas con respecto a una o mas
variables independientes, La historia de las ecuaciones diferenciales
comenzaron en el siglo XVII cuando Sir. Isaac Newton, Leibniz y la
familia Bernoulli resolvieron algunas ecuaciones diferenciales
sencillas de primero y segundo orden, muchas leyes de la
naturaleza, en fsica, qumica, biologa o astronoma encuentran su
expresion mas natural en el lenguaje de las ecuaciones
diferenciales, depues se planteron metodos para solucionar
ecuaciones diferenciales pero al pasar el tiempo se dieron cuenta
que es mas facil determinar la existencia y unicidad de una funcion
solucion, otra forma es usar metodos numericos se basa en dos
aproximaciones, fundamentales pero distintas.
Juan Manuel Sanchez Navarro 20131167076 , Universidad Distrital
Metodo
Francisco
de WaveletGalerkin
Jose de Caldas Seminario de investigacion
Estado del Arte

Niels Henrik Abel 5 de agosto de 1802 6 de abril de 1829. Era

un matematico noruego que hizo contribuciones pioneras en una
variedad de campos. Su resultado mas famoso es la primera prueba
completa que demuestra la imposibilidad de resolver la ecuacion
quintic general en los radicales. Esta pregunta era uno de los
problemas abiertos pendientes de su epoca, y haba estado sin
resolver durante 250 anos. Tambien fue un innovador en el campo
de las funciones elpticas, descubridor de las funciones abelianas.
Walther Ritz 22 de febrero de 1878 7 de julio de 1909 fue un
fsico teorico suizo. Es mas famoso por su trabajo con Johannes
Rydberg en el principio de combinacion de Rydberg-Ritz. Ritz
tambien es conocido por el metodo variacional que lleva su nombre,
el metodo Ritz, es parte de inspiracion del metodo de Galerkin.

Juan Manuel Sanchez Navarro 20131167076 , Universidad Distrital

Metodo
Francisco
de WaveletGalerkin
Jose de Caldas Seminario de investigacion
Estado del Arte

Ivan Grigoryevich Bubnov 18 de enero de 1872 13 de marzo

de 1919 fue un ingeniero naval ruso y disenador de submarinos para
la Marina Imperial rusa.Bubnov nacio en Nizhny Novgorod y se
graduo de la Escuela de Ingeniera Marina en Kronstadt en 1891.
Boris Grigorievich Galerkin El metodo de Galerkin fue creado
por Boris Grigorievich Galerkin el publico su metodo de elementos
finitos en 1915 cuando estaba en Europa este metodo se
caracteriza por poner algunas restricciones al espacio de funciones
y caracteriza el espacio con un numero finito de funciones bases
este proporciona una potente solucion numerica a estas ecuaciones
diferenciales.

Juan Manuel Sanchez Navarro 20131167076 , Universidad Distrital

Metodo
Francisco
de WaveletGalerkin
Jose de Caldas Seminario de investigacion
Estado del Arte

Petrov, Georgii Ivanovich Nacido el 18 de mayo, 1912, en

Pinega, en lo que ahora es Arkhangelsk Oblast. Cientfico sovietico
en el campo de la mecanica. Petrov trabajo en varios institutos de
investigacion despues de graduarse de la Universidad Estatal de
Moscu y propuso el metodo de Petrov Galerkin.
Henry E Fettis Henry E Fettis nacio alrededor de 1916 en estados
unidos, propuso una forma numerica de la solucion a la ecuacion
de Abel utilizando la regla de cuadratura de GaussJacobi.
R. Piessens Desarrollo una solucion aproximada a la ecuacion de
Abel por medio de los polinomios de Chebyshev del primer tipo.
Jean Cea Nacido en 1932 por inmigrantes espanoles en Argelia, el
lemma de Cea es un lema en la disertacion de matematicas, es una
herramienta importante para probar estimaciones de error para el
metodo de elementos finitos aplicado a ecuaciones diferenciales
parciales elpticas.

Juan Manuel Sanchez Navarro 20131167076 , Universidad Distrital

Metodo
Francisco
de WaveletGalerkin
Jose de Caldas Seminario de investigacion
Estado del Arte

Abdul Majic Wazwaz En 2002 hizo una publicacion del studio en

problemas de valor inicial singulares en las ecuaciones diferenciales
ordinarias de segundo orden.

Juan Manuel Sanchez Navarro 20131167076 , Universidad Distrital

Metodo
Francisco
de WaveletGalerkin
Jose de Caldas Seminario de investigacion
Metodologa

En este trabajo se utilizara el metodo deductivo, ya que apartir del

metodo de WaveletGalerkin, se piensa analizar los problemas
para la solucion en un espacio mas grande y observar agregando
mas condiciones,tambien con otras condiciones iniciales mas
arbitrarias, o con una ecuacion diferencial mas general. En esta
metodologa tambien tiene las siguientes caractersticas.
Estudio y recontruccion del captulo 6 del libro An
Introduction to Wavelets Through Linear Algebra
Analizar e informar resultados sobre el metodo de
Wavelet-Galerkin.
Estruturar y redactar.

Juan Manuel Sanchez Navarro 20131167076 , Universidad Distrital

Metodo
Francisco
de WaveletGalerkin
Jose de Caldas Seminario de investigacion
Objetivos

Objetivo General
Hacer un estudio de aproximacion a cierta clase de ecuaciones
diferenciales usando Wavelets en conjuncion con el metodo de
Galerkin
Objetivos especificos
Recontruir el metodo de Galerkin de manera detallada.
Definir los Wavelets y dar la relacion entre los Wavelets y el
metodo de Galerkin.
Enstructurar el algoritmo de Wavelet-Galerkin lo mas eficaz
posible.
Dar a conocer algunas aplicaciones de cierta clase de
ecuaciones diferenciales que se resuelven usando el metodo de
Wavelet-Galerkin.

Juan Manuel Sanchez Navarro 20131167076 , Universidad Distrital

Metodo
Francisco
de WaveletGalerkin
Jose de Caldas Seminario de investigacion
Metodo de Galerkin

Considere la clase de ecuacion diferencial ordinaria, conocida como

ecuacion de SturmLiouville de la forma
 
d du
Lu(t) = a(t) + b(t)u(t) = f (t), Para 0 t 1
dt dt

Con las condiciones de Dirichlet.

u(0) = u(1) = 0

Donde a, b y f son funciones de valor real y queremos encontrar u.

Se asume que f y b son funciones continuas y a C 1 [0, 1]. Notese
que L puede ser un operador diferencial de coeficiente variable ya
que a(t), b(t) no son necesariamente constante ademas se supone
que el operador es uniformemente elptico esto es

Juan Manuel Sanchez Navarro 20131167076 , Universidad Distrital

Metodo
Francisco
de WaveletGalerkin
Jose de Caldas Seminario de investigacion
Metodo de Galerkin
Existen constantes finitas C1 , C2 , C3 tal que
0 < C1 a(t) C2 0 b(t) C3
Para t [0, 1]. Por la teoria de las ecuaciones diferenciales
ordinarias, existe una unica funcion u que satisface la ecuacion
diferencial y las condiciones de frontera. Definimos el espacio:
 Z 1 
2 2
L ([0, 1]) = f : [0, 1] C : |f ()| d <
0
Estamos usando la integral de Lebesgue y no la integral de
Riemann, recordemos que f y g son las mismas si f , g son iguales
excepto en un conjunto de medida cero, es decir f = g en casi
todos los puntos. El espacio L2 ([0, 1]) es un espacio vectorial y
mejor aun es un espacio de Hilbert con el producto interno
definido. Z 1
hf , g i =
f (t)g (t)dt
0
Juan Manuel Sanchez Navarro 20131167076 , Universidad Distrital
Metodo
Francisco
de WaveletGalerkin
Jose de Caldas Seminario de investigacion
 Para el metodo de Galerkin, suponemos que {vj }j es un sistema
ortonormal completo para L2 ([0, 1]), y que cada vj C 2 [0, 1],
satisface.
vj (0) = vj (1) = 0
Seleccionamos un conjunto finito de indices j y consideramos el
subespacio.
S = span {vj : j }
Notese que una aproximacion a la solucion u de nuestra ecuacion
diferencial es de la forma.
X
us = xk vk S (1)
k

Donde xk es un escalar. El criterio para determinar los coeficientes

xk es que uk debe comportarse como la verdadera solucion u en el
subespacio S, es decir, que

hLus , vj i = hf , vj i para todo j (2)

Juan Manuel Sanchez Navarro 20131167076 , Universidad Distrital

Metodo
Francisco
de WaveletGalerkin
Jose de Caldas Seminario de investigacion
Metodo de Galerkin
Por linealidad, se sigue que

hLus , g i = hf , g i para todo g S (3)

Observe que la solucion aproximada us satisface automaticamente

las condiciones de frontera us (0) = us (1) = 0 por la escogencia de
los vj con sus condiciones de frontera resulta que us determinado
por la ecuacion 2.2 es la mejor aproximacion en S a u, con
respecto a la norma de H01 no con la norma de L2 .
Si se sustituye la ecuacion 2.1 en la ecuacion 2.2 se obtiene.
* ! +
X
L xk vk , vj = hf , vj i
k

para todo j o lo que es lo mismo.

X
hLvk , vj i xk = hf , vj i para todo j (4)
k

Juan Manuel Sanchez Navarro 20131167076 , Universidad Distrital

Metodo
Francisco
de WaveletGalerkin
Jose de Caldas Seminario de investigacion
Metodo de Galerkin
Si denota el vector (k )k y sea (yk )k , donde yk = hf , vk i
ademas , la matriz A cuyas columnas y filas estan indexadas por ,
lo que significa que, A = [aj,k ]j,k , donde

aj,k = hLvk , vj i

As, la ecuacion 2.4 este es un sistema lineal de ecuaciones.

X
aj,k k = yj para todo j
k

Es decir
A = y (5)
En el metodo de Galerkin, cada subconjunto se obtiene una
aporximacion us S para u, para resolver el sistema lineal 2.5
para y usando estas componentes para determinar us como
combinacion lineal de vk esperamos que cuando incrementa nuestro
conjunto nuestra aproximacion us converge a la solucion u.
Juan Manuel Sanchez Navarro 20131167076 , Universidad Distrital
Metodo
Francisco
de WaveletGalerkin
Jose de Caldas Seminario de investigacion
Metodo de Galerkin

Nuestra principal preocupacion es la naturaleza del sistema lineal

2.5 que resulta de la eleccion de una base de wavelet para el
metodo de Galerkin como opuesto a alguna otra base, por ejemplo,
alguna base de Fourier. por propositos numericos, hay dos
propiedades que convienen a la Matriz A en el sistema lineal 2.5.
En primer lugar, como se quiere que A tuviera un numero de
condicion pequena , para obtener estabilidad de la solucion bajo
pequenas perturbaciones en los datos. En segundo lugar, para
realizar calculos con A rapidamente, nos gustara que la matriz A
sea dispersa, lo que significa que A debe tener una alta proporcion
de las entradas que son 0.

Juan Manuel Sanchez Navarro 20131167076 , Universidad Distrital

Metodo
Francisco
de WaveletGalerkin
Jose de Caldas Seminario de investigacion
Transformada de Fourier

Sea
z = (z (0) , z (1) , , z (N 1)) l 2 (ZN ) .
La transformada de Fourier discreta de z es de nuevo otra sucecion

z = (z (0) , z (1) , , z (N 1)) l 2 (ZN )

donde para m = 0, 1, ..., N 1

N1
X 2imn
z (m) = z (n) e N

n=0

Juan Manuel Sanchez Navarro 20131167076 , Universidad Distrital

Metodo
Francisco
de WaveletGalerkin
Jose de Caldas Seminario de investigacion