Professional Documents
Culture Documents
de Galerkin y su aplicacion
numerica
solucion de ecuaciones
diferenciales parciales
Departamento de Matematicas
Universidad del Cauca
Enero 26 de 2008
Contenido
Un problema de Dirichlet.
variacional continua
Formulacion
El metodo de Galerkin
Espacios de elementos finitos
El problema de Stokes
Formulacion variacional mixta
Teora de Babuska-Brezzi
Esquema de Galerkin
Lema de Fortin
Algunas referencias.
Contenido
Un problema de Dirichlet.
variacional continua
Formulacion
El metodo de Galerkin
Espacios de elementos finitos
El problema de Stokes
Formulacion variacional mixta
Teora de Babuska-Brezzi
Esquema de Galerkin
Lema de Fortin
Algunas referencias.
Un problema de Dirichlet.
I El problema de valores de Contorno.
I por partes:
Integracion
Z Z Z
v div (u) dx = (u) v dx v (u) ds
I por partes:
Integracion
Z Z Z
v div (u) dx = (u) v dx v (u) ds
I por partes:
Integracion
Z Z Z
v div (u) dx = (u) v dx v (u) ds
A(u, v) = F (v) v H,
R R
donde A(u, v) := (u) v dx, F (v) := f v dx
A(u, v) = F (v) v H.
1
kukH
Ademas, kF kH 0 .
Un problema de Dirichlet.
A(u, v) = F (v) v H,
R R
donde A(u, v) := (u) v dx, F (v) := f v dx
A(u, v) = F (v) v H.
1
kukH
Ademas, kF kH 0 .
Un problema de Dirichlet.
A(u, v) = F (v) v H,
R R
donde A(u, v) := (u) v dx, F (v) := f v dx
A(u, v) = F (v) v H.
1
kukH
Ademas, kF kH 0 .
Un problema de Dirichlet.
Teorema de Lax-Milgram Generalizado: Sea H un espacio
de Hilbert y sea A : H H R una forma bilineal tal que
I A es acotada: |A(v, w)| M kvkH kwkH v, w H.
I
A es debilmente coerciva:
X Para todo v H:
A(v, w)
sup kvkH ( kA(v)kH 0 kvkH ) .
wH kwkH
X Para todo w H, w 6= 0:
A(u, v) = F (v) v H.
1
kukH
Ademas, kF kH 0 .
Un problema de Dirichlet.
Teorema de Lax-Milgram Generalizado: Sea H un espacio
de Hilbert y sea A : H H R una forma bilineal tal que
I A es acotada: |A(v, w)| M kvkH kwkH v, w H.
I
A es debilmente coerciva:
X Para todo v H:
A(v, w)
sup kvkH ( kA(v)kH 0 kvkH ) .
wH kwkH
X Para todo w H, w 6= 0:
A(u, v) = F (v) v H.
1
kukH
Ademas, kF kH 0 .
Un problema de Dirichlet.
Teorema de Lax-Milgram Generalizado: Sea H un espacio
de Hilbert y sea A : H H R una forma bilineal tal que
I A es acotada: |A(v, w)| M kvkH kwkH v, w H.
I
A es debilmente coerciva:
X Para todo v H:
A(v, w)
sup kvkH ( kA(v)kH 0 kvkH ) .
wH kwkH
X Para todo w H, w 6= 0:
A(u, v) = F (v) v H.
1
kukH
Ademas, kF kH 0 .
Un problema de Dirichlet.
Teorema de Lax-Milgram Generalizado: Sea H un espacio
de Hilbert y sea A : H H R una forma bilineal tal que
I A es acotada: |A(v, w)| M kvkH kwkH v, w H.
I
A es debilmente coerciva:
X Para todo v H:
A(v, w)
sup kvkH ( kA(v)kH 0 kvkH ) .
wH kwkH
X Para todo w H, w 6= 0:
A(u, v) = F (v) v H.
1
kukH
Ademas, kF kH 0 .
Contenido
Un problema de Dirichlet.
variacional continua
Formulacion
El metodo de Galerkin
Espacios de elementos finitos
El problema de Stokes
Formulacion variacional mixta
Teora de Babuska-Brezzi
Esquema de Galerkin
Lema de Fortin
Algunas referencias.
El metodo de Galerkin.
El metodo de Galerkin:
I Sea {Hh }h>0 una familia numerable de subespacios de H
finita tal que
de dimension
Sh Hh para todo h h,
a) H
b) {Hh : h > 0} es denso en H.
I Esquema de Galerkin: Hallar uh Hh tal que
A(uh , vh ) = F (vh ) vh Hh .
Convergencia:
ku uh kH 0 cuando h 0?
El metodo de Galerkin.
El metodo de Galerkin:
I Sea {Hh }h>0 una familia numerable de subespacios de H
finita tal que
de dimension
Hh Hh para todo h h,
a) S
b) {Hh : h > 0} es denso en H.
I Esquema de Galerkin: Hallar uh Hh tal que
A(uh , vh ) = F (vh ) vh Hh .
Convergencia:
ku uh kH 0 cuando h 0?
El metodo de Galerkin.
El metodo de Galerkin:
I Sea {Hh }h>0 una familia numerable de subespacios de H
finita tal que
de dimension
Hh Hh para todo h h,
a) S
b) {Hh : h > 0} es denso en H.
I Esquema de Galerkin: Hallar uh Hh tal que
A(uh , vh ) = F (vh ) vh Hh .
Convergencia:
ku uh kH 0 cuando h 0?
El metodo de Galerkin.
El metodo de Galerkin:
I Sea {Hh }h>0 una familia numerable de subespacios de H
finita tal que
de dimension
Hh Hh para todo h h,
a) S
b) {Hh : h > 0} es denso en H.
I Esquema de Galerkin: Hallar uh Hh tal que
A(uh , vh ) = F (vh ) vh Hh .
Convergencia:
ku uh kH 0 cuando h 0?
El metodo de Galerkin.
El metodo de Galerkin:
I Sea {Hh }h>0 una familia numerable de subespacios de H
finita tal que
de dimension
Hh Hh para todo h h,
a) S
b) {Hh : h > 0} es denso en H.
I Esquema de Galerkin: Hallar uh Hh tal que
A(uh , vh ) = F (vh ) vh Hh .
Convergencia:
ku uh kH 0 cuando h 0?
Un problema de Dirichlet.
Teorema de Lax-Milgram (caso discreto) Suponga que
I Se cumplen las hipotesis del Teorema de Lax-Milgram
Generalizado.
I Existe > 0 independiente de h, tal que
A(vh , wh )
X Para todo vh Hh : supwh Hh kvh kH
kwh kH
X Para todo wh Hh , wh 6= 0 : supvh Hh A(vh , wh ) > 0
Entonces, para todo F H 0 existe un unico
uh Hh tal que
1
A(uh , vh ) = F (vh ) vh Hh , y kuh kH kF kH 0
existe C > 0 independiente de h tal que
Ademas,
ku uh kH C dist(u, Hh ), de Cea)
(Estimacion
donde
dist(u, Hh ) := nf ku vh kH
vh Hh
Un problema de Dirichlet.
Teorema de Lax-Milgram (caso discreto) Suponga que
I Se cumplen las hipotesis del Teorema de Lax-Milgram
Generalizado.
I Existe > 0 independiente de h, tal que
A(vh , wh )
X Para todo vh Hh : supwh Hh kvh kH
kwh kH
X Para todo wh Hh , wh 6= 0 : supvh Hh A(vh , wh ) > 0
Entonces, para todo F H 0 existe un unico
uh Hh tal que
1
A(uh , vh ) = F (vh ) vh Hh , y kuh kH kF kH 0
existe C > 0 independiente de h tal que
Ademas,
ku uh kH C dist(u, Hh ), de Cea)
(Estimacion
donde
dist(u, Hh ) := nf ku vh kH
vh Hh
Un problema de Dirichlet.
Teorema de Lax-Milgram (caso discreto) Suponga que
I Se cumplen las hipotesis del Teorema de Lax-Milgram
Generalizado.
I Existe > 0 independiente de h, tal que
A(vh , wh )
X Para todo vh Hh : supwh Hh kvh kH
kwh kH
X Para todo wh Hh , wh 6= 0 : supvh Hh A(vh , wh ) > 0
Entonces, para todo F H 0 existe un unico
uh Hh tal que
1
A(uh , vh ) = F (vh ) vh Hh , y kuh kH kF kH 0
existe C > 0 independiente de h tal que
Ademas,
ku uh kH C dist(u, Hh ), de Cea)
(Estimacion
donde
dist(u, Hh ) := nf ku vh kH
vh Hh
Un problema de Dirichlet.
Teorema de Lax-Milgram (caso discreto) Suponga que
I Se cumplen las hipotesis del Teorema de Lax-Milgram
Generalizado.
I Existe > 0 independiente de h, tal que
A(vh , wh )
X Para todo vh Hh : supwh Hh kvh kH
kwh kH
X Para todo wh Hh , wh 6= 0 : supvh Hh A(vh , wh ) > 0
Entonces, para todo F H 0 existe un unico
uh Hh tal que
1
A(uh , vh ) = F (vh ) vh Hh , y kuh kH kF kH 0
existe C > 0 independiente de h tal que
Ademas,
ku uh kH C dist(u, Hh ), de Cea)
(Estimacion
donde
dist(u, Hh ) := nf ku vh kH
vh Hh
Un problema de Dirichlet.
del Metodo
Implementacion de Galerkin.
I Base de Hh : {e1 , e2 , . . . , eN }.
I Matriz de rigidez: A := (aij )N N , aij := A(ej , ei ).
I Vector de carga: F := (fj )N 1 , fj := F (ej ).
I Esquema de Galerkin: Hallar := (1 , 2 , . . . , N )T tal
que
A
= F.
PN
I de Galerkin:
Solucion uh = j=1 j ej .
I Propiedades deseables de A: Rala (banda), bien
condicionada.
I Propiedades deseables de Hh : dist(u, Hh ) Chr .
Un problema de Dirichlet.
del Metodo
Implementacion de Galerkin.
I Base de Hh : {e1 , e2 , . . . , eN }.
I Matriz de rigidez: A := (aij )N N , aij := A(ej , ei ).
I Vector de carga: F := (fj )N 1 , fj := F (ej ).
I Esquema de Galerkin: Hallar := (1 , 2 , . . . , N )T tal
que
A
= F.
PN
I de Galerkin:
Solucion uh = j=1 j ej .
I Propiedades deseables de A: Rala (banda), bien
condicionada.
I Propiedades deseables de Hh : dist(u, Hh ) Chr .
Un problema de Dirichlet.
del Metodo
Implementacion de Galerkin.
I Base de Hh : {e1 , e2 , . . . , eN }.
I Matriz de rigidez: A := (aij )N N , aij := A(ej , ei ).
I Vector de carga: F := (fj )N 1 , fj := F (ej ).
I Esquema de Galerkin: Hallar := (1 , 2 , . . . , N )T tal
que
A
= F.
PN
I de Galerkin:
Solucion uh = j=1 j ej .
I Propiedades deseables de A: Rala (banda), bien
condicionada.
I Propiedades deseables de Hh : dist(u, Hh ) Chr .
Un problema de Dirichlet.
del Metodo
Implementacion de Galerkin.
I Base de Hh : {e1 , e2 , . . . , eN }.
I Matriz de rigidez: A := (aij )N N , aij := A(ej , ei ).
I Vector de carga: F := (fj )N 1 , fj := F (ej ).
I Esquema de Galerkin: Hallar := (1 , 2 , . . . , N )T tal
que
A
= F.
PN
I de Galerkin:
Solucion uh = j=1 j ej .
I Propiedades deseables de A: Rala (banda), bien
condicionada.
I Propiedades deseables de Hh : dist(u, Hh ) Chr .
Un problema de Dirichlet.
del Metodo
Implementacion de Galerkin.
I Base de Hh : {e1 , e2 , . . . , eN }.
I Matriz de rigidez: A := (aij )N N , aij := A(ej , ei ).
I Vector de carga: F := (fj )N 1 , fj := F (ej ).
I Esquema de Galerkin: Hallar := (1 , 2 , . . . , N )T tal
que
A
= F.
PN
I de Galerkin:
Solucion uh = j=1 j ej .
I Propiedades deseables de A: Rala (banda), bien
condicionada.
I Propiedades deseables de Hh : dist(u, Hh ) Chr .
Contenido
Un problema de Dirichlet.
variacional continua
Formulacion
El metodo de Galerkin
Espacios de elementos finitos
El problema de Stokes
Formulacion variacional mixta
Teora de Babuska-Brezzi
Esquema de Galerkin
Lema de Fortin
Algunas referencias.
Espacio de elementos finitos.
Th : Triangulaci
S regular de
on
= {T : T Th }
h = m ax {hT : T Th }
v P1 (T )
v(x, y) = + x + y (x, y) T.
h := 1
H
vh H0 () : vh |T P1 (T ) T Th
{x1 , x2 , . . . , xN }: Vertices
interiores.
Base de Hh :
{1 , 2 , . . . , N }:
j | = 0, j ( xj ) = 1,
j (xi ) = 0 i 6= j.
Espacio de elementos finitos.
Espacios de elementos finitos
Th : Triangulaci
S regular de
on
= {T : T Th }
h = m ax {hT : T Th }
v P1 (T )
v(x, y) = + x + y (x, y) T.
h := 1
H
vh H0 () : vh |T P1 (T ) T Th
{x1 , x2 , . . . , xN }: Vertices
interiores.
Base de Hh :
{1 , 2 , . . . , N }:
j | = 0, j ( xj ) = 1,
j (xi ) = 0 i 6= j.
Espacio de elementos finitos.
Espacios de elementos finitos
Th : Triangulaci
S regular de
on
= {T : T Th }
h = m ax {hT : T Th }
v P1 (T )
v(x, y) = + x + y (x, y) T.
h := 1
H
vh H0 () : vh |T P1 (T ) T Th
{x1 , x2 , . . . , xN }: Vertices
interiores.
Base de Hh :
{1 , 2 , . . . , N }:
j | = 0, j ( xj ) = 1,
j (xi ) = 0 i 6= j.
Espacio de elementos finitos.
Es facil ver que
N
X
v(x) = v(xj )j (x) x v Hh
j=1
Sean
Operador de Interpolacion.
C() := v : R : v es continua
C () := v C() : v = 0 en .
I h (C ()) = Hh , h v = v v Hh .
I h : C () H10 () es continuo.
I kv vkH1 () Chr |v|Hr+1 () v Hr+1 (), r > 0
Espacio de elementos finitos.
Sean
Operador de Interpolacion.
C() := v : R : v es continua
C () := v C() : v = 0 en .
I h (C ()) = Hh , h v = v v Hh .
I h : C () H10 () es continuo.
I kv vkH1 () Chr |v|Hr+1 () v Hr+1 (), r > 0
Espacio de elementos finitos.
Sean
Operador de Interpolacion.
C() := v : R : v es continua
C () := v C() : v = 0 en .
I h (C ()) = Hh , h v = v v Hh .
I h : C () H10 () es continuo.
I kv vkH1 () Chr |v|Hr+1 () v Hr+1 (), r > 0
Espacio de elementos finitos.
Sean
Operador de Interpolacion.
C() := v : R : v es continua
C () := v C() : v = 0 en .
I h (C ()) = Hh , h v = v v Hh .
I h : C () H10 () es continuo.
I kv vkH1 () Chr |v|Hr+1 () v Hr+1 (), r > 0
Espacio de elementos finitos.
Sean
Operador de Interpolacion.
C() := v : R : v es continua
C () := v C() : v = 0 en .
I h (C ()) = Hh , h v = v v Hh .
I h : C () H10 () es continuo.
I kv vkH1 () Chr |v|Hr+1 () v Hr+1 (), r > 0
Espacio de elementos finitos.
Propiedades de Hh
I Convergencia: dist(v, Hh ) Chr |v|Hr+1 () v Hr+1 ().
IPropiedad inversa: A(vh , vh ) Ch2 kvh k2L2 () vh Hh .
Lema. Sean
:= (1 , . . . , N ) RN y vh := N
P
j=1 j ej .
kvh k2L2 ()
ch2
2 Ch2
R2
T A
A(vh , vh )
2
kvh kL2 ()
=
Ch2 = mn Ch2 .
RN
RN
RN
Espacio de elementos finitos.
Propiedades de Hh
I Convergencia: dist(v, Hh ) Chr |v|Hr+1 () v Hr+1 ().
IPropiedad inversa: A(vh , vh ) Ch2 kvh k2L2 () vh Hh .
Lema. Sean
:= (1 , . . . , N ) RN y vh := N
P
j=1 j ej .
kvh k2L2 ()
ch2
2 Ch2
R2
T A
A(vh , vh )
2
kvh kL2 ()
=
Ch2 = mn Ch2 .
RN
RN
RN
Espacio de elementos finitos.
Propiedades de Hh
I Convergencia: dist(v, Hh ) Chr |v|Hr+1 () v Hr+1 ().
IPropiedad inversa: A(vh , vh ) Ch2 kvh k2L2 () vh Hh .
Lema. Sean
:= (1 , . . . , N ) RN y vh := N
P
j=1 j ej .
kvh k2L2 ()
ch2
2 Ch2
R2
T A
A(vh , vh )
2
kvh kL2 ()
=
Ch2 = mn Ch2 .
RN
RN
RN
Espacio de elementos finitos.
Propiedades de Hh
I Convergencia: dist(v, Hh ) Chr |v|Hr+1 () v Hr+1 ().
IPropiedad inversa: A(vh , vh ) Ch2 kvh k2L2 () vh Hh .
Lema. Sean
:= (1 , . . . , N ) RN y vh := N
P
j=1 j ej .
kvh k2L2 ()
ch2
2 Ch2
R2
T A
A(vh , vh )
2
kvh kL2 ()
=
Ch2 = mn Ch2 .
RN
RN
RN
Contenido
Un problema de Dirichlet.
variacional continua
Formulacion
El metodo de Galerkin
Espacios de elementos finitos
El problema de Stokes
Formulacion variacional mixta
Teora de Babuska-Brezzi
Esquema de Galerkin
Lema de Fortin
Algunas referencias.
El problema de Stokes
I El problema de valores de Contorno
dominio acotado de R2 con frontera , f L2 (),
g L2 (). Hallar u : R2 , p : R tales que
u + p = f en ,
div(u) = g en ,
u=0 en .
R R
I Restriccion sobre g: g = div(u) = 0.
I Para todo v H10 ()2 :
I.P.P. primera ecuacion.
Z X2 Z X 2 Z Z
vu = vi ui = ui vi = u : v
i=1 i=1
Z Z
p v = p div(v)
Z Z Z
= u : v p div(v) = f v v H10 ()2 .
El problema de Stokes
I El problema de valores de Contorno
dominio acotado de R2 con frontera , f L2 (),
g L2 (). Hallar u : R2 , p : R tales que
u + p = f en ,
div(u) = g en ,
u=0 en .
R R
I Restriccion sobre g: g = div(u) = 0.
I Para todo v H10 ()2 :
I.P.P. primera ecuacion.
Z X2 Z X 2 Z Z
vu = vi ui = ui vi = u : v
i=1 i=1
Z Z
p v = p div(v)
Z Z Z
= u : v p div(v) = f v v H10 ()2 .
El problema de Stokes
I El problema de valores de Contorno
dominio acotado de R2 con frontera , f L2 (),
g L2 (). Hallar u : R2 , p : R tales que
u + p = f en ,
div(u) = g en ,
u=0 en .
R R
I Restriccion sobre g: g = div(u) = 0.
I Para todo v H10 ()2 :
I.P.P. primera ecuacion.
Z X2 Z X 2 Z Z
vu = vi ui = ui vi = u : v
i=1 i=1
Z Z
p v = p div(v)
Z Z Z
= u : v p div(v) = f v v H10 ()2 .
El problema de Stokes
I El problema de valores de Contorno
dominio acotado de R2 con frontera , f L2 (),
g L2 (). Hallar u : R2 , p : R tales que
u + p = f en ,
div(u) = g en ,
u=0 en .
R R
I Restriccion sobre g: g = div(u) = 0.
I Para todo v H10 ()2 :
I.P.P. primera ecuacion.
Z X2 Z X 2 Z Z
vu = vi ui = ui vi = u : v
i=1 i=1
Z Z
p v = p div(v)
Z Z Z
= u : v p div(v) = f v v H10 ()2 .
El problema de Stokes
I El problema de valores de Contorno
dominio acotado de R2 con frontera , f L2 (),
g L2 (). Hallar u : R2 , p : R tales que
u + p = f en ,
div(u) = g en ,
u=0 en .
R R
I Restriccion sobre g: g = div(u) = 0.
I Para todo v H10 ()2 :
I.P.P. primera ecuacion.
Z X2 Z X 2 Z Z
vu = vi ui = ui vi = u : v
i=1 i=1
Z Z
p v = p div(v)
Z Z Z
= u : v p div(v) = f v v H10 ()2 .
El problema de Stokes
I
Segunda ecuacion:
Z Z
div(u) = g en = q div(u) = gq q L20 (),
Z
L20 () := 2
q L () : q = 0.
q div(u) = gq q L20 ()
El problema de Stokes
I
Segunda ecuacion:
Z Z
div(u) = g en = q div(u) = gq q L20 (),
Z
L20 () := 2
q L () : q = 0.
q div(u) = gq q L20 ()
El problema de Stokes
I
Existencia y Unicidad de solucion:
Teora de Babuska-Brezzi.
El problema de Stokes
I
Existencia y Unicidad de solucion:
Teora de Babuska-Brezzi.
Contenido
Un problema de Dirichlet.
variacional continua
Formulacion
El metodo de Galerkin
Espacios de elementos finitos
El problema de Stokes
Formulacion variacional mixta
Teora de Babuska-Brezzi
Esquema de Galerkin
Lema de Fortin
Algunas referencias.
Teora de Babuska-Brezzi
Teorema de Babuska-Brezzi (Version continua). Sean H y
Q espacios de Hilbert, a : H H R, b : H Q R formas
bilineales acotadas y V := {v H : b(v, ) = 0 Q}.
Suponga que:
I a es V -elptica: a(v, v) kvk2
H
I b satisface la condicion de Babuska-Brezzi:
b(v, )
sup kkQ Q.
vH, v6=0 kvkH
Un problema de Dirichlet.
variacional continua
Formulacion
El metodo de Galerkin
Espacios de elementos finitos
El problema de Stokes
Formulacion variacional mixta
Teora de Babuska-Brezzi
Esquema de Galerkin
Lema de Fortin
Algunas referencias.
Esquema de Galerkin.
I
Metodo de Galerkin
{Hh Qh }h>0 una familia numerable de subespacios de
finita de H Q tal que
dimension
Sh Hh , Qh Qh para todo h h,
a) H
b) S{Hh : h > 0} es denso en H,
{Qh : h > 0} es denso en Q.
I Esquema de Galerkin: Hallar (uh , ph ) Hh Qh tal que
I Convergencia:
I Convergencia:
I Convergencia:
I Convergencia:
Un problema de Dirichlet.
variacional continua
Formulacion
El metodo de Galerkin
Espacios de elementos finitos
El problema de Stokes
Formulacion variacional mixta
Teora de Babuska-Brezzi
Esquema de Galerkin
Lema de Fortin
Algunas referencias.
Lema de Fortin.
Lema de Fortin. Sean H y Q espacios de Hilbert. Sea
b : H Q R una forma bilineal acotada. Supongamos que b
BB continua. Sean Hh y Qh espacios de
cumple la condicion
finita de H y Q respectivamente.
dimension
b : Hh Qh cumple la condicion
BB discreta si y solo si existe
> 0 independiente de h, tal que para todo v H existe
h (v) Hh tal que
b(v, qh ) = b(h (v), qh ) qh Qh , y kh (v)k kvkH .