MNA-04-03-MRP-Método - de - Galerkin (2012) PDF

M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo dos Resduos
Ponderados
Aplicao Soluo de Equaes
Diferenciais
Prof. Henrique Mariano C. Amaral 1
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

The best world has the greatest
variety of phenomena regulated by the
simplest laws.
(Leibniz)
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodos dos Resduos Ponderados
Mtodo de Galerkin
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
O Mtodo de Galerkin um caso particular
do mtodo dos resduos ponderados,
no qual as funes de ponderao so
as mesmas que as funes de
aproximao
i
y
i
f
u p e
1
0 , 0
N
i i i
i
dx u ey x j b b
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Importncia e
Surpresa
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Muitas vezes se tem equaes do tipo

Que um problema de valor inicial, e onde
uma constante real e positiva. A soluo
do problema acima :
0
, 0,1
0
l u t u t t
u u
0
t
u t u e
l
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Sabe-se que, quase sempre, aproximaes
polinomiais para u so adotadas, como por
exemplo polinmios de Taylor ou polinmios
interpoladores; mas estes exigem o
conhecimento de u ou de suas derivadas
em determinados pontos do intervalo (0,
1].
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
O que se precisa ento determinar uma
aproximao, podendo ser polinomial, para
u usando apenas as informaes que u
resolve a equao diferencial especificada

e tem um valor especifico num determinado
ponto .
0
, 0,1
0
l u t u t t
u u
0
0 u u
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Aqui entra o Mtodo de Galerkin. Assim
escolhendo {
i
}={t
i
} como base, pode-se
escrever a soluo como:

Onde a parte desconhecida de U est num
subespao de consistindo de funes
em que so nulas em t=0, isto ,
0
1
n
i
i
i
U t u t x
0
: , 0 0
n n
H f f H f
0
n
H
n
H
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Ento o residual do problema proposto, de
acordo com o Mtodo de Galerkin :
1
0
0
0,
n
i i i
d U t U t dt H ef l f f
Levando o valor da funo U na expresso
acima, lembrando que {
j
}={
j
}={t
j
}, se
tem
1
1
0
1 1
0
0, 0,1
n n
i i j
i i
i i
i t u t t dt t x l l x
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Realizando as operaes necessrias e
transferindo para o lado direito os termos
envolvendo os dados iniciais, se tem:
1 1 1
1
0
1 1
0 0 0
, 1, 2, ,
n n
j i j i j
i i
i i
i t dt t dt u t dt j n x l x l
Realizando as integrais, se tem:
0
1
, 1, 2, ,
1 1
n
i
i
i
u j n
i j i j j
l l
x
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
A expresso anterior um sistema de
equaes n x n que tem soluo nica, se e
somente se, a matriz dos coeficientes A=(a
ij
)
for inversvel e onde
, , 1, 2, ,
1
ij
i
a i j n
i j i j
l
Para o caso de n=3 e u
0
= = 1, se encontra
2 3
1 1.03448 0.38793 0.301724 U t t t t
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
u0 1 := 1 :=
u t ( ) u0 e
t
:= U t ( ) 1 1.03448t + 0.38793t
2
+ 0.301793t
3
+ :=
0 0.2 0.4 0.6 0.8
1
1.5
2
2.5
3
u t ( )
U t ( )
t
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
E t ( ) u t ( ) U t ( ) :=
0 0.2 0.4 0.6 0.8
0.006
0.004
0.002
0
E t ( )
t
Erros pontuais
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Com o intuito de simular a preciso da
soluo achada para n = 3, seja agora n
variar de 4 at 9, novas solues.
Procedendo com os passos, determina-se um
sistema n x n, como j afirmado
anteriormente, devido a discretizao da
equao diferencial.
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Esses sistemas, provenientes de discretizao
de ED so muito grandes (da ordem de
milhares) que nos foram a resolv-los
numericamente utilizando, por exemplo, o
mtodo de eliminao de Gauss.
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Utilizando uma ferramenta de manipulao
simblica MathCad determinou-se os
coeficientes
i
, cujos valores achados foram:
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
X
0.997074
0.516091
0.131071
0.073727
|
\
|
|
|
|
|
.
=
0 0.2 0.4 0.6 0.8
1
1.5
2
2.5
3
Soluco EXATA x APROXIMADA
u t ( )
ue t ( )
t
0 0.2 0.4 0.6 0.8
0
1
.
10
4
2
.
10
4
3
.
10
4
4
.
10
4
Erro emtre Soluo EXATA e APROXIMADA
z t ( )
t
A
0.166667
0.083333
0.05
0.033333
0.416667
0.3
0.233333
0.190476
0.55
0.433333
0.357143
0.303571
0.633333
0.52381
0.446429
0.388889
|
\
|
|
|
|
|
.
=
A 3.203773 10
8
=
N=4
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
X
1.000189
0.49844
0.172028
0.033082
0.014556
|
\
|
|
|
|
|
|
.
=
0 0.2 0.4 0.6 0.8
1
1.5
2
2.5
3
u t ( )
ue t ( )
t
0 0.2 0.4 0.6 0.8
1.5
.
10
5
1
.
10
5
5
.
10
6
z t ( )
t
A
0.166667
0.083333
0.05
0.033333
0.02381
0.416667
0.3
0.233333
0.190476
0.160714
0.55
0.433333
0.357143
0.303571
0.263889
0.633333
0.52381
0.446429
0.388889
0.344444
0.690476
0.589286
0.513889
0.455556
0.409091
|
\
|
|
|
|
|
|
.
=
A 1.022116 10
12
=
N=5
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
X
0.99999
0.500113
0.166116
0.043
6.658083 10
3
2.404308 10
3
\
|
|
|
|
|
|
|
|
|
.
=
0 0.2 0.4 0.6 0.8
1
1.5
2
2.5
3
u t ( )
ue t ( )
t
0 0.2 0.4 0.6 0.8
0
2
.
10
7
4
.
10
7
z t ( )
t
A
0.166667
0.083333
0.05
0.033333
0.02381
0.017857
0.416667
0.3
0.233333
0.190476
0.160714
0.138889
0.55
0.433333
0.357143
0.303571
0.263889
0.233333
0.633333
0.52381
0.446429
0.388889
0.344444
0.309091
0.690476
0.589286
0.513889
0.455556
0.409091
0.371212
0.732143
0.638889
0.566667
0.509091
0.462121
0.423077
|
\
|
|
|
|
|
|
|
|
.
=
A
1
4.139102 10
17
=
A 0.00000000 10
0
=
N=6
Zero!
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
X
1
0.499994
0.166709
0.041524
8.598805 10
3
1.11466 10
3
3.412225 10
4
\
|
|
|
|
|
|
|
|
|
|
|
.
= A
0.166667
0.083333
0.05
0.033333
0.02381
0.017857
0.013889
0.416667
0.3
0.233333
0.190476
0.160714
0.138889
0.122222
0.55
0.433333
0.357143
0.303571
0.263889
0.233333
0.209091
0.633333
0.52381
0.446429
0.388889
0.344444
0.309091
0.280303
0.690476
0.589286
0.513889
0.455556
0.409091
0.371212
0.339744
0.732143
0.638889
0.566667
0.509091
0.462121
0.423077
0.39011
0.763889
0.677778
0.609091
0.55303
0.50641
0.467033
0.433333
|
\
|
|
|
|
|
|
|
|
|
.
=
A 0.00000000 10
0
=
A
1
2.421678 10
24
=
N=7
Zero!
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
X
1
0.5
0.166664
0.041678
8.30432 10
3
1.432915 10
3
1.597745 10
4
4.243908 10
5
\
|
|
|
|
|
|
|
|
|
|
|
|
|
.
=
A
0.166667
0.083333
0.05
0.033333
0.02381
0.017857
0.013889
0.011111
0.416667
0.3
0.233333
0.190476
0.160714
0.138889
0.122222
0.109091
0.55
0.433333
0.357143
0.303571
0.263889
0.233333
0.209091
0.189394
0.633333
0.52381
0.446429
0.388889
0.344444
0.309091
0.280303
0.25641
0.690476
0.589286
0.513889
0.455556
0.409091
0.371212
0.339744
0.313187
0.732143
0.638889
0.566667
0.509091
0.462121
0.423077
0.39011
0.361905
0.763889
0.677778
0.609091
0.55303
0.50641
0.467033
0.433333
0.404167
0.788889
0.709091
0.643939
0.589744
0.543956
0.504762
0.470833
0.441176
|
\
|
|
|
|
|
|
|
|
|
|
|
.
=
A 0.00000000 10
0
=
A
1
1.995568 10
32
=
N=8
Zero!
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
X
1
0.5
0.166668
0.041665
8.334519 10
3
1.387478 10
3
2.01923 10
4
2.094026 10
5
4.566347 10
6
\
|
|
|
|
|
|
|
|
|
|
|
|
|
|
.
=
A
0.166667
0.083333
0.05
0.033333
0.02381
0.017857
0.013889
0.011111
9.090909 10
3
0.416667
0.3
0.233333
0.190476
0.160714
0.138889
0.122222
0.109091
0.098485
0.55
0.433333
0.357143
0.303571
0.263889
0.233333
0.209091
0.189394
0.173077
0.633333
0.52381
0.446429
0.388889
0.344444
0.309091
0.280303
0.25641
0.236264
0.690476
0.589286
0.513889
0.455556
0.409091
0.371212
0.339744
0.313187
0.290476
0.732143
0.638889
0.566667
0.509091
0.462121
0.423077
0.39011
0.361905
0.3375
0.763889
0.677778
0.609091
0.55303
0.50641
0.467033
0.433333
0.404167
0.378676
0.788889
0.709091
0.643939
0.589744
0.543956
0.504762
0.470833
0.441176
0.415033
0.809091
0.734848
0.673077
0.620879
0.57619
0.5375
0.503676
0.473856
0.447368
|
\
|
|
|
|
|
|
|
|
|
|
|
|
|
.
= B
0.5
0.333333
0.25
0.2
0.166667
0.142857
0.125
0.111111
0.1
|
\
|
|
|
|
|
|
|
|
|
|
|
|
.
=
A 0.00000000 10
0
= A
1
2.349389 10
41
=
N=9
Zero!
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
N=10
Zero!
a
1
3.996 10
51
=
a 0 =
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
N=12
Zero!
X a
1
B :=
X
1
1
2
3
4
5
6
7
8
9
10
11
12
1.974
0.155
-0.502
0.274
1.17
-1.299
0.73
-0.424
0.252
-0.089
0.03
-3
-3.44810
=
a
1
1.726 10
75
=
a 0 =
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
N=20
Zero!
a 0 =
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

PROGRAMA DOS
RESULTADOS ANTERIORES
MTODO DE GALERKIN
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Calculo de aproximao de uma equao diferencial pelo mtodo de Galerkin, com o
nmero de termos informado na varivel n: d2u+u+x = 0
n 5 :=
j 1 2 , n .. := 1 := u0 1 := t 1 :=
1
9
i
j
i j +

i j + 1 +
\
|
|
.
a
i
(
(
j 1 +
u0
1
9
i
j
i j +

i j + 1 +
\
|
|
.
a
i
(
(
j 1 +
u0 0
i 1 2 , n .. := j 1 2 , n .. := ORIGIN 1 :=
a
i j ,
j
i j +

i j + 1 +
\
|
|
.
:= B
j

j 1 +
u0 :=
a 1.022 10
12
=
a
0.167
0.083
0.05
0.033
0.024
0.417
0.3
0.233
0.19
0.161
0.55
0.433
0.357
0.304
0.264
0.633
0.524
0.446
0.389
0.344
0.69
0.589
0.514
0.456
0.409
|
\
|
|
|
|
|
|
.
=
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

a
1
465.488
2.003 10
3
4.014 10
3
3.59 10
3
1.193 10
3
4.389 10
3
2.151 10
4
4.574 10
4
4.257 10
4
1.453 10
4
1.327 10
4
6.977 10
4
1.543 10
5
1.477 10
5
5.144 10
4
1.602 10
4
8.805 10
4
2.002 10
5
1.956 10
5
6.918 10
4
6.707 10
3
3.801 10
4
8.819 10
4
8.752 10
4
3.134 10
4
\
|
|
|
|
|
|
|
|
|
.
=
a
1
9.784 10
11
=
X a
1
B := x lsolve a B , ( ) :=
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

X
1
0.498
0.172
0.033
0.015
|
\
|
|
|
|
|
|
.
= x
1
0.498
0.172
0.033
0.015
|
\
|
|
|
|
|
|
.
=
u t ( ) 1
1
n
i
X
i
t
i
|
\
|
.
=
+ :=
ue t ( ) u0 e
t
:= _ 0.5 :=
z t ( ) ue t ( ) u t ( ) := ue 0.1 ( ) 1.105 = u 0.1 ( ) 1.105 =
ue 0.99 ( ) 2.691 = u 0.99 ( ) 2.691 =
ue _ ( ) 1.649 = u _ ( ) 1.649 =
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

0 0.2 0.4 0.6 0.8
1
1.5
2
2.5
3
u t ( )
ue t ( )
t
0 0.2 0.4 0.6 0.8
1.5 10
5
1 10
5
5 10
6
0
z t ( )
t
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

OBSERVAES
MTODO DE GALERKIN
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Parece tudo certo, mas pode-se verificar
que a partir de N = 6, o determinante da
matriz de coeficientes praticamente nulo, o
que provoca instabilidade numrica da
soluo, provocando mal condicionamento do
sistema de equaes.
Esse mal-condicionamento devido a
similaridade entre as ltimas linhas da matriz
de coeficientes, provocadas pelas funes de
base de alta ordem, {x
8
, x
9
, ... }
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Utilizando uma ferramenta de manipulao
numrica Matlab ou Octave a
determinao dos coeficientes
i

numericamente, por mtodos que no
garantam a minimizao da norma
euclidiana do vetor de erro residual da
equao,
pode ser encontrada uma soluo mal-
condicionada, como a mostrada a seguir:
b Ax e
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
0
t
u t u e
l
1 1 t +
1
2
t
2
+
1
6
t
3
+
1
24
t
4
+
1
120
t
5
+
1
720
t
6
+
1
5040
t
7
+
1
40320
t
8
+
1
362880
t
9
+ O t
10
( )
+
Como se sabe que a soluo exata :
Desenvolvendo-a em srie, fazendo u
0
= 1
se tem:
Fazendo =1, se tem os seguintes
coeficientes exatos da serie:
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Soluo Aproximada Soluo Exata
1.0000000
0.5000000
0.1666667
0.0426667
0.0083333
0.0013889
0.0001984
0.0000248
0.000002756
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Esses erros so provenientes tambm do
fato que os computadores armazenam
nmeros reais com uma quantidade finita de
algarismos ou dgitos.
Em geral, os sistemas de equaes lineares
obtidos da discretizao de equaes
diferenciais tendem a ser mal-condicionados,
quando se refina a malha.
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Isso compreensvel, pelo fato de que o
refinamento da discretizao e o aumento da
preciso da aproximao fazem com que o
clculo do erro residual seja plenamente
influenciado pela preciso finita do
computador em uso.
Alm disso, o mal-condicionamento
bastante influenciado pela prpria equao
diferencial e pela escolha das funes de
ponderao e das funes geradoras do
espao de soluo.
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
As funes geradoras do espao de
soluo na forma de monmios, como
utilizado em nosso caso, levam sempre a um
mal-condicionamento devido a similaridade
dos mesmos quando o grau aumenta.
Isso devido ao fato de que monmios
no so uma base ortogonal.
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Em geral, para melhorar o resultado e
reduzir os efeitos do mal condicionamento,
deve-se usar funes ortogonais tanto para a
base do espao de solues quanto para as
funes de ponderao.
Um exemplo so os polinmios de
Legendre, assim definidos:
0
1
2 1
1 1 , 1
!
i
i i
i
i
i
x
i d
x x x i n
i dx
j
j
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Os polinmios de Legendre formam uma
base ortogonal para o espao dos
polinmios em (0 , 1), P
n
(0,1), com relao
ao produto interno euclidiano.
Seu uso, apesar de complicar os clculos,
minimizam os efeitos do aumento de
preciso e do refinamento da malha.
Uma outra alternativa usar polinmios
contnuos por partes.
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Uso de Polinmios
Contnuos por Partes
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Para estudar o Mtodo de Galerkin com
polinmios contnuos por parte, considerar-
se- o modelo bsico da conduo de calor
estacionrio, e ento formular-se- o mtodo
dos elementos finitos baseado em
aproximaes lineares por partes.
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Para o modelo de conduo de calor, seja
um fio ocupando o intervalo [0, 1] que
aquecido por uma fonte de calor com
intensidade f(x).
Assim, se estar interessado na distribuio
estacionria de temperatura T(x) no fio.
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Seja q(x) o fluxo de calor na direo positiva
do eixo dos x no fio de forma que 0 < x < 1.
A Lei de Conservao de Energia, no caso
estacionrio, requer que o fluxo de calor
lquido nos extremos de um sub-intervalo
arbitrrio (x
1
, x
2
) de (0, 1) seja igual ao calor
produzido em (x
1
, x
2
) por unidade de tempo:
2
1
2 1
x
x
q x q x f x dx
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Do Teorema Fundamental do Clculo se
tem:
2
1
2 1
x
x
x
q x q x q x dx
Donde se pode concluir que:
2 2
1 1
x x
x
x x
q x dx f x dx
E como o intervalo (x1, x2) arbitrrio, ento
, 0, 1
x
q x f x x
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
A igualdade anterior expressa a equao
diferencial da conservao de energia.
O que se precisa agora algo que relacione o
fluxo de calor q com o gradiente de
temperatura T
x
. Esse algo a equao
constitutiva do fluxo de calor, conhecida como
Lei de Fourier:
x x
dT
q x k x T x T
dx
Onde k(x) a condutividade trmica.
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
, 0, 1
x
q x f x x
x x
dT
q x k x T x T
dx
Assim se tem:
Combinando essas duas equaes, se
encontra a Eq. Unidimensional da conduo
de calor estacionria:
, 0, 1
x x
d
q x k x T x f x x
dx
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
A equao anterior tem uma soluo nica,
quando a ela est associada condies de
contorno como, por exemplo, as condies
homogneas de Dirichlet:
0 1 0 T T
que corresponde a temperatura zero nos
pontos extremos do fio. Dessa forma, o
resultado um problema de valor de
contorno de dois pontos:
, 0, 1
0 1 0
x
x
k x T x f x x
T T
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Desta forma, o que se quer agora resolver
o problema a seguir, com k(x)=1 :

de forma numrica com uso do mtodo (dos
elementos finitos) de Galerkin com
polinmios contnuos por parte.
, 0, 1
0 1 0
xx
xx
T T x f x x
T x f x
T T
e
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
h
onde h
j
o comprimento de cada sub-
intervalo I
j
, e a partio onde ser
definida as funes contnuas por parte.
Para isso, precisamos discretizar o espao de
definio do problema. Essa discretizao
consiste em construir uma partio de I=(0,1)
em sub-intervalos
1 1
,
j j j h j j j
I x x h x x
de modo que a partio de (0,1)
0 1 1
: 0 1
h M M
x x x x
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Sejam os conjuntos de funes lineares
contnuas por parte sobre que so
nulas em :
: , 1, 2, , 1
: contnua sobre
i
n
n
h i
I
n n
h h
W P I i M
V W I
j j
j j
Observar que a notao significa que
restrita ao intervalo

, isto uma funo
definida sobre , e que o conjunto
dos polinmios de grau<n sobre.
0
n
i
i
i
p x c x
n
i
P I
i
j
0; 1 x x
j
i
I
j
i
I
i
I
I
h
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Lembrar que no Mtodo de Galerkin as
funes de ponderao so tiradas do
conjunto das funes de aproximao, por
isso se toma V
h
como um subconjunto de
W
h
, conforme definido no slide anterior e
reproduzido abaixo:
: , 1, 2, , 1
: contnua sobre
i
n
n
h i
I
n n
h h
W P I i M
V W I
j j
j j
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
n
i
P I
Uma base para pode ser construda
pela combinao para i = 1, ... , M+1, do
conjunto de funes que so iguais s
funes base de para e nulas
no restante. Assim, para constru-la toma-se
como base para a seguinte:
1 i i
x x x
n
h
W
n
i
P I
1
,0 ,1
1 1
0 0
i i
i i
i i i i
x x x x
e
x x x x
l l
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
A partir das funes anteriores, pode-se
definir que as funes base de so:
1
h
W
1
,
, 1
0, ,
1, 2, , 1; 0,1
, ,
i i
i j
i j i i
x x x
x i M j
x x x x
j
l
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
A construo da base para o espao de
polinmios contnuos por partes um pouco
mais trabalhosa, face as funes local de
base de Lagrange sobre cada subintervalo ter
que ser rearranjado de modo que as funes
resultantes sejam contnuas sobre (0,1). No
caso de n = 1 se obtm funes tipo chapu
ou seja as funes nodais
n
h
V
1
i h
V j
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
1 1
1
1
1
1
1
1
0 ,
,
,
i i
i
i i i
i i
i
i i
i i
x x x
x x
x x x x
x x
x x
x x x
x x
j
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Como que por sua vez um
subespao vetorial de dimenso finita M com
base consistindo das funes . As
coordenadas de uma funo na citada
base so os valores nos pontos
interiores e uma funo
pode ser escrita da seguinte forma:
1 1
h h
V W
1
M
j
j
j
h
v
j
v x
, 1, 2, ,
j
x j M
h
v V
1
M
j
j
v x v x x j
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Note que devido a que ser nula em x
= 0 e em x = 1, no foi includo na base de
as funes
h
v V
h
V
0 1 M
e j j
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
, 0, 1
0 1 0
xx
T T x f x x
T T
Mas de fato, se estar interessado em
solucionar o problema:
pelo mtodo de Galerkin, donde se tem:
1 1
0 0
0,
xx
vdx T f vdx v
T f e v v
e
e j j j
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Como foram construdas, as funes v em V
h

no tm 2 derivada; assim no podemos
simplesmente coloc-las como funes de
aproximao de T no espao V
h
. Essa
dificuldade precisa ser contornada. Para isso,
deve-se usar a integrao por parte para
mover uma derivada de T
xx
sobre v ,
assumindo que v seja diferencivel e mais
que v(1) = 0 e v(0) = 0:
1
0
1 1
xx x
T vdx T v 0 0
x
T v
1 1
0 0
x x x x
T v dx T v dx
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Dessa forma, o problema original:

Foi transformado no seguinte problema
variacional: determine T com T(0)=T(1)=0,
tal que:
1 1
0 0
, 0, 1 0
0 1 0
xx xx
T T x f x x vdx T f vdx
T T
e
1 1
0 0
, 0 1 0
x x h
T v dx f vdx v V v v
(1)
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Usando as funes de base tipo chapu
para aproximar T, se tem:

Levando na expresso (1) anterior se tem:
1
M
j
j
j
1
M
j j
j
T x x j
1 1
1
0 0
,
M
j j x h
x
j
v dx f vdx v V x j
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Como j foi visto, as funes de ponderao
so as mesmas que as funes de
aproximao; como se tem M incgnitas
j
a
serem determinados pode-se usar o mesmo
conjunto de funes para ponderar, e
assim obter M x M equaes lineares:
1
M
j
j
j
1 1
1
0 0
, 1, 2, ,
M
j j i i
x
x
j
dx f dx i M x j j j
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
A equao anterior pode ser colocada na
forma matricial onde o vetor
das incgnitas ou coeficientes a determinar,
A a matriz de rigidez de dimenso MxM e b
o vetor de cargas, definidos respectivamente
por:
A = b
1
0
1
0
ij j i
x
x
i i
a dx
b f dx
j j
j
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Para se encontrar os coeficientes de T,
primeiro se acha a matriz de rigidez A e o
vetor de carga b.
Notar que na matriz de rigidez A, os
elementos a
ij
so nulos a menos que i = j-1,
i = j ou i = j+1 devido a que ou ou
. ser nulo em cada sub-intervalo onde
ocorre a integrao
i
x j
j
x j
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
1
1
1
1
1
,
,
0 fora dos limites acima
i
i i
i
i
i
i i
i
x x
x x x
h
x
x x
x x x
h
j
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
1
1
1
1
,
1
,
0 fora dos limites acima
i i
i
i
x
i i
i
x x x
h
x
x x x
h
j
Assim a integrao dos elementos a
ij
fica:
1
1
1
1
1,
2 2
1 1
, 1
1 1 1
1 1 1 1
1 1 1
1 1 1
i i
i i
i
i
i
i
x x
ij
i i i i
x x
x
i i
i i i
x
x
i i i
x
i i
a dx dx
h h h h
a dx
h h h
dx
h h h
a
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
O clculo dos coeficientes de b feito de
maneira similar:

A seguir, usando a teoria desenvolvida,
resolver-se- um problema.
1
1
1 1
1
, 1, 2, ,
i i
i i
x x
i i
i
i i
x x
x x x x
b f x dx f x dx i M
h h
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
E X E M P L O S
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

EXEMPLO 1
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Exemplo 1: Seja o seguinte problema:

cuja soluo exata :
2
2
5 0.5
, 0, 1
0 1 0
10 1 10 0.5
xx
x
T T x f x x
T T
f x x e
2
5 0.5
5 4
x
T x e e
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
0
0.05
0.1
0.15
0.2
0.25
0.3
0.35
0.4
0.45
0.5
0.55
0.6
0.65
0.7
0.75
0.8
Soluo Exata
T x ( )
x
T x ( )
x
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Neste exemplo, f(x) varia completamente
sobre o intervalo, assim a malha esperada
para se aplicar o mtodo computacional deve
ser eficiente com um nmero mnimo de
pontos nodais. Seja uma malha uniforme
sobre o domnio, com h=0.1, de modo que
2
0,1 L
u U
1 16 2 15
3 14 4 13
5 12 6 11
7 10 8 9
0.2012 0.0673
0.0493 0.0417
0.0376 0.0353
0.0341 0.0335
h h h h
h h h h
h h h h
h h h h
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Uma escolha de malha que minimize
com M=16 :
2
0,1 L
u U
1 16 2 15
3 14 4 13
5 12 6 11
7 10 8 9
0.2012 0.0673
0.0493 0.0417
0.0376 0.0353
0.0341 0.0335
h h h h
h h h h
h h h h
h h h h
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

EXEMPLO 2
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Exemplo 2: Seja a equao de Helmholtzs
em uma dimenso (uma ODE).

Usar-se- como espao de soluo o
conjunto de funes lisas com domnio
em [0, 2]:
Note que existe a necessidade da soluo
atender a condio .

0 0
3 cos
2 1
u
u u x
u
h
h
h
V
2 1 u
2 3
3 1 2 3
u a x a x a x
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Seja ento . Logo

h
v V
2 2 2
0 0 0
2 2
0 0
2 2
0 0
- -3 cos
- - 3 cos
- - 3 cos
- (2) 3 cos
3 cos (2)
u x u x x
u x v x u x v x x v x
u x v x dx u x v x dx x v x dx
v u x v x u x v x dx x v x dx
u x v x u x v x dx x v x dx v
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
A ltima linha do desenvolvimento anterior

a formulao fraca do problema.
Vamos agora usar o conjunto de funes
de ponderao de :
2 2
0 0
3 cos (2) u x v x u x v x dx x v x dx v
h
V
2 3 2 3
3 3
, , , , v x x x V span x x x
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Levando na expresso

donde
3
u
2 2
0 0
2 2
'
3 3 3
0 0
3 cos (2)
3 cos (2),
i i i i i
u x v x u x v x dx x v x dx v
u x v x u x v x dx x v x dx v v V
3
2 3
3 1 2 3
1
3
2 1
3 1 2 3
1
1
2 3
i
i
i
i
i
i
i
i i
i i
u x a x a x a x a x
u x a a x a x a ix
v x v ix
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Substituindo se tem,

2 2
3
1
1
0 0
2 2
2 2
'
3 3 3
0 0
2 2
3
1 2 2
1
0 0
3
1 2
3
1
3
1
0 0
1
[ 3 ] cos 2
[ 2 3 ] c
3 c
os 4
[
os (2),
[ 3 ] cos (2)
3
,
3
i i
i
i
i i
i i i i i
i i
i i
i i
i
i
i
i i
i
i
i i
u x v x u x v x dx x v x dx v v V
a ix v x x v x dx x v x dx v
a ix x x dx x xdx
a x v x x x dx x
v
x dx
a x x
V
2 2
3 3
0 0
] cos 8
i
x x dx x x dx
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
2 2 2
1 1 1 2 1 2 3 1 3
0 0 0
2 2 2
1 1 1 2 2 1 2 2 3 1 3 2
0 0 0
2 2 2
1 1 2 1 3 2 1 2 2 3 3 1 2 3 3
0 0 0
1 3 2 3 3 3
2 3 2 3 2 3
3 3 3 3 3 3
i i i
x x x dx x x x dx x x x dx
x v x x x dx x v x x x dx x v x x x dx
x x x x dx x x x x dx x x x x dx
2
0
2
1
2
2
0
3
2
3
0
cos 2
cos 4
cos 8
x xdx
a
a x x dx
a
x x dx
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
Integrando e fazendo as contas, encontra-
se:

1
2
3
1
2
3
6 8 11, 2 2, 402448
8 8, 533333 8 4,154008
11, 2 8 2, 742857 7, 865929
0, 350567
0, 402926
0.261104
a
a
a
a
a
a
2 3
3 1 2 3
2 3
0, 350567 0, 402926 0, 261104
u x a x a x a x
x x x
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
x 0 0.1 , 2 .. :=
u3 x ( ) 0.350567 x 0.402926 x
2
0.261104 x
3
+ :=
0 0.5 1 1.5 2
0.6
0.4
0.2
0
u3 x ( )
x
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin
M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin

M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin

M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin

M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin

M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin

M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin

M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin

M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin

M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin

M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin

M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin

M
t
o
d
o
s

N
u
m
r
i
c
o
s

A
v
a
n
a
d
o
s

e
m

E
n
g
e
n
h
a
r
i
a

Mtodo de Galerkin


MNA-04-03-MRP-Método - de - Galerkin (2012) PDF

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

MNA-04-03-MRP-Método - de - Galerkin (2012) PDF

Enviado por

Direitos autorais:

Formatos disponíveis

M

Você também pode gostar