Aulas8 9 10

MTODOS COMPUTACIONAIS I
PPG-ENG. MECNICA - UERJ

Francisco Moura Neto
1
Luiz Mariano Carvalho
2
1
IPRJ - UERJ
2
IME - UERJ
2011 -1
1
QUATRO MATRIZES ESPECIAIS
2
DIFERENAS, DERIVADAS, CONDIES DE FRONTEIRA
Quatro Matrizes Especiais
ROTEIRO - AULA 1
1
Pginas 1 a 4 do livro texto;
2
Exerccios 1.1B,1 a 14;
3
4
Exerccios 1.1A,15 a 27.
Moura Neto & Carvalho (IME e IPRJ) Mtodos Computacionais I PPG-EM - UERJ 3 / 60
ROTEIRO - AULA 1
1
2
3
4
ROTEIRO - AULA 1
1
2
3
4
ROTEIRO - AULA 1
1
2
3
4
MATRIZES
1
A, m n, tem m linhas, n colunas e mn entradas;
2
As entradas podem ser escalares reais, R, ou complexos, C;
3
Matrizes podem ser interpretadas como operadores: a matriz A
age sobre o vetor x produzindo Ax;
4
As componentes/coordenadas do vetor x podem ter vrios
signicados: deslocamentos, presses, voltagens, preos ou
concentraes;
5
O operador A, tambm, pode ter vrios signicados. Um deles
calcular as diferenas das grandezas acima.
MATRIZES
1
2
3
4
concentraes;
5
MATRIZES
1
2
3
4
concentraes;
5
MATRIZES
1
2
3
4
concentraes;
5
MATRIZES
1
2
3
4
concentraes;
5
MATRIZES UTILIZADAS
K
n
,
MATRIZES UTILIZADAS
K
n
, C
n
,
MATRIZES UTILIZADAS
K
n
, C
n
, T
n
,
MATRIZES UTILIZADAS
K
n
, C
n
, T
n
, B
n
MATRIZ K
n
K
2
= _
2 1
1 2
_ ,
Esparsa Tridiagonal Diagonais Regular InvK4 InvK10 PD PD-Ex
MATRIZ K
n
K
2
= _
2 1
1 2
_ , K
3
=
2 1 0
1 2 1
0 1 2
,
MATRIZ K
n
K
2
= _
2 1
1 2
_ , K
3
=
2 1 0
1 2 1
0 1 2
, K
4
=
2 1 0 0
1 2 1 0
0 1 2 1
0 0 1 2

MATRIZ K
n
K
2
= _
2 1
1 2
_ , K
3
=
2 1 0
1 2 1
0 1 2
, K
4
=
2 1 0 0
1 2 1 0
0 1 2 1
0 0 1 2
K
n
=
2 1 0 0 0
1 2 1 0 0
0 1 2 1 0

0 0 1 2 1
0 0 0 1 2

PROPRIEDADES DE K - SIMTRICA
1
A entrada da linha i , coluna j tambm aparece na linha j , coluna i .
K
ij
= K
ji
2
A matriz tem simetria em relao diagonal principal;
3
A = A
T
;
4
A transposio pode ser interpretada como uma funo agindo
sobre a matriz: f (A) = A
T
;
5
uma transformao linear?
6
Pode ser representada como a multiplicao por uma matriz?
Qual matriz?
1
K
ij
= K
ji
2
3
A = A
T
;
4
T
;
5
6
Qual matriz?
1
K
ij
= K
ji
2
3
A = A
T
;
4
T
;
5
6
Qual matriz?
1
K
ij
= K
ji
2
3
A = A
T
;
4
T
;
5
6
Qual matriz?
1
K
ij
= K
ji
2
3
A = A
T
;
4
T
;
5
6
Qual matriz?
1
K
ij
= K
ji
2
3
A = A
T
;
4
T
;
5
6
Qual matriz?
PROPRIEDADES DE K - ESPARSA
1
Se n for a ordem de K, ento ela tem n
2
entradas;
2
K s tem elementos no nulos em trs diagonais;
3
So n + (n 1) + (n 1) = 3n 2 entradas no nulas;
4
Pela simetria, precisa-se guardar apenas n + (n 1) = 2n 1
entradas.
Kn
1
2
entradas;
2
3
4
entradas.
Kn
1
2
entradas;
2
3
4
entradas.
Kn
1
2
entradas;
2
3
4
entradas.
Kn
PROPRIEDADES DE K - TRIDIAGONAL
1
Os elementos no nulos esto em uma banda em volta da
diagonal principal;
2
K matriz em banda, ou matriz banda;
3
Essa banda pode ser descrita pelas trs diagonais;
4
K tridiagonal.
Kn
1
diagonal principal;
2
3
4
K tridiagonal.
Kn
1
diagonal principal;
2
3
4
K tridiagonal.
Kn
1
diagonal principal;
2
3
4
K tridiagonal.
Kn
PROPRIEDADES DE K - DIAGONAIS CONSTANTES
1
As diagonais so constantes;
2
Algo no est mudando quando h deslocamento no espao ou o
tempo (Fourier);
3
O problema invariante por deslocamento ou no tempo;
4
K totalmente determinada pelos nmeros -1, 2 e -1;
5
S precisamos armazenar dois nmeros, -1 e 2, para representar
as n
2
entradas!!
6
Ser que to pouca informao armazenada pode signicar
serem necessrios poucos passos na soluo?
Kn
1
2
tempo (Fourier);
3
4
5
as n
2
entradas!!
6
Kn
1
2
tempo (Fourier);
3
4
5
as n
2
entradas!!
6
Kn
1
2
tempo (Fourier);
3
4
5
as n
2
entradas!!
6
Kn
1
2
tempo (Fourier);
3
4
5
as n
2
entradas!!
6
Kn
1
2
tempo (Fourier);
3
4
5
as n
2
entradas!!
6
Kn
PROPRIEDADES DE K - REGULAR
1
Menos evidente a regularidade de K;
2
Kx = 0 x = 0;
3
det K 0;
4
No se calcula o determinante, pelo menos no pela frmula de
recorrncia de Laplace;
5
Mais frente, vamos discutir a eliminao gaussiana e
inspecionar se todos os pivs so diferentes de 0;
6
A matriz inversa cheia.
Kn
1
2
Kx = 0 x = 0;
3
det K 0;
4
5
6
Kn
1
2
Kx = 0 x = 0;
3
det K 0;
4
5
6
Kn
1
2
Kx = 0 x = 0;
3
det K 0;
4
5
6
Kn
1
2
Kx = 0 x = 0;
3
det K 0;
4
5
6
Kn
1
2
Kx = 0 x = 0;
3
det K 0;
4
5
6
Kn
K
1
4
=
4
5
3
5
2
5
1
5
3
5
6
5
4
5
2
5
2
5
4
5
6
5
3
5
1
5
2
5
3
5
4
5
Kn
K
1
4
=
4
5
3
5
2
5
1
5
3
5
6
5
4
5
2
5
2
5
4
5
6
5
3
5
1
5
2
5
3
5
4
5
=
1
5
4 3 2 1
3 6 4 2
2 4 6 3
1 2 3 4
Kn
K
1
10
=
1
11
10 9 8 7 6 5 4 3 2 1
9 18 16 14 12 10 8 6 4 2
8 16 24 21 18 15 12 9 6 3
7 14 21 28 24 20 16 12 8 4
6 12 18 24 30 25 20 15 10 5
5 10 15 20 25 30 24 18 12 6
4 8 12 16 20 24 28 21 14 7
3 6 9 12 15 18 21 24 16 8
2 4 6 8 10 12 14 16 18 9
1 2 3 4 5 6 7 8 9 10
Kn
K
1
10
=
1
11
10 9 8 7 6 5 4 3 2 1
9 18 16 14 12 10 8 6 4 2
8 16 24 21 18 15 12 9 6 3
7 14 21 28 24 20 16 12 8 4
6 12 18 24 30 25 20 15 10 5
5 10 15 20 25 30 24 18 12 6
4 8 12 16 20 24 28 21 14 7
3 6 9 12 15 18 21 24 16 8
2 4 6 8 10 12 14 16 18 9
1 2 3 4 5 6 7 8 9 10
Frmula para calcular K

1
n
(i , j )?
Kn
PROPRIEDADES DE K - POSITIVA DEFINIDA
1
Menos evidente ainda K ser positiva denida;
2
Uma matriz regular tem n pivs no nulos;
3
Uma matriz positiva denida tem n pivs positivos;
4
Uma matriz regular tem n autovalores no nulos;
5
Uma matriz positiva denida tem n autovalores positivos;
6
Se matriz A positiva denida, ento, se x 0 ento x
H
Ax > 0.
Kn
1
2
3
4
5
6
H
Ax > 0.
Kn
1
2
3
4
5
6
H
Ax > 0.
Kn
1
2
3
4
5
6
H
Ax > 0.
Kn
1
2
3
4
5
6
H
Ax > 0.
Kn
1
2
3
4
5
6
H
Ax > 0.
Kn
PROPRIEDADES DE K - POSITIVA DEFINIDA - EXEMPLOS
K
5
=
1 0 0 0 0
1
2
1 0 0 0
0
2
3
1 0 0
0 0
3
4
1 0
0 0 0
4
5
1
---
L
2 1 0 0 0
0
3
2
1 0 0
0 0
4
3
1 0
0 0 0
5
4
1
0 0 0 0
6
5
-- -
U
Kn
K
5
=
1 0 0 0 0
1
2
1 0 0 0
0
2
3
1 0 0
0 0
3
4
1 0
0 0 0
4
5
1
---
L
2 1 0 0 0
0
3
2
1 0 0
0 0
4
3
1 0
0 0 0
5
4
1
0 0 0 0
6
5
-- -
U
eig(K5)=0,3; 1,0; 2,0; 3,0 e 3,7
Kn
K
5
=
1 0 0 0 0
1
2
1 0 0 0
0
2
3
1 0 0
0 0
3
4
1 0
0 0 0
4
5
1
---
L
2 1 0 0 0
0
3
2
1 0 0
0 0
4
3
1 0
0 0 0
5
4
1
0 0 0 0
6
5
-- -
U
eig(K5)=0,3; 1,0; 2,0; 3,0 e 3,7
com essa decomposio LU, posso resolver Ax = b sem calcular a
inversa (cheia), fazendo Ly = b e Ux = y.
Kn
MATRIZ C
n
- MATRIZ CIRCULANTE
C
3
=
2 1 1
1 2 1
1 1 2
,
Sing CnLU
MATRIZ C
n
- MATRIZ CIRCULANTE
C
3
=
2 1 1
1 2 1
1 1 2
, C
4
=
2 1 0 1
1 2 1 0
0 1 2 1
1 0 1 2
Sing CnLU
MATRIZ C
n
- MATRIZ CIRCULANTE
C
3
=
2 1 1
1 2 1
1 1 2
, C
4
=
2 1 0 1
1 2 1 0
0 1 2 1
1 0 1 2
C
n
=
2 1 0 0 1
1 2 1 0 0
0 1 2 1 0

0 0 1 2 1
1 0 0 1 2
Sing CnLU
PROPRIEDADES DE C - SINGULAR
C
n
=
2 1 0 0 1
1 2 1 0 0
0 1 2 1 0

0 0 1 2 1
1 0 0 1 2
=
Cn
C
n
=
2 1 0 0 1
1 2 1 0 0
0 1 2 1 0

0 0 1 2 1
1 0 0 1 2
1
1
1
1
=
Cn
C
n
=
2 1 0 0 1
1 2 1 0 0
0 1 2 1 0

0 0 1 2 1
1 0 0 1 2
1
1
1
1
0
0
0
0
Cn
C
n
=
2 1 0 0 1
1 2 1 0 0
0 1 2 1 0

0 0 1 2 1
1 0 0 1 2
1
1
1
1
0
0
0
0
x 0 ; C
n
x = 0.
Cn
PROPRIEDADES DE C - EXEMPLOS
C
5
=
1 0 0 0 0
1
2
1 0 0 0
0
2
3
1 0 0
0 0
3
4
1 0
1
2

1
3

1
4
1 1
---
L
2 1 0 0 1
0
3
2
1 0
1
2
0 0
4
3
1
1
3
0 0 0
5
4

5
4
0 0 0 0 0
-- -
U
Cn
C
5
=
1 0 0 0 0
1
2
1 0 0 0
0
2
3
1 0 0
0 0
3
4
1 0
1
2

1
3

1
4
1 1
---
L
2 1 0 0 1
0
3
2
1 0
1
2
0 0
4
3
1
1
3
0 0 0
5
4

5
4
0 0 0 0 0
-- -
U
eig(C5)=0,0; 1,382; 1,382; 3,618 e 3,618
Cn
C
5
=
1 0 0 0 0
1
2
1 0 0 0
0
2
3
1 0 0
0 0
3
4
1 0
1
2

1
3

1
4
1 1
---
L
2 1 0 0 1
0
3
2
1 0
1
2
0 0
4
3
1
1
3
0 0 0
5
4

5
4
0 0 0 0 0
-- -
U
eig(C5)=0,0; 1,382; 1,382; 3,618 e 3,618
Simtrica, esparsa, no tridiagonal (mas quase), diagonais
constantes, singular, no positiva denida.
Cn
C
5
=
1 0 0 0 0
1
2
1 0 0 0
0
2
3
1 0 0
0 0
3
4
1 0
1
2

1
3

1
4
1 1
---
L
2 1 0 0 1
0
3
2
1 0
1
2
0 0
4
3
1
1
3
0 0 0
5
4

5
4
0 0 0 0 0
-- -
U
eig(C5)=0,0; 1,382; 1,382; 3,618 e 3,618
Simtrica, esparsa, no tridiagonal (mas quase), diagonais
constantes, singular, no positiva denida.
possvel resolver C
n
x = b?
Cn
MATRIZ T
n
- MATRIZ TOP
T
2
= _
1 1
1 2
_ ,
Propr
MATRIZ T
n
- MATRIZ TOP
T
2
= _
1 1
1 2
_ , T
3
=
1 1 0
1 2 1
0 1 2
,
Propr
MATRIZ T
n
- MATRIZ TOP
T
2
= _
1 1
1 2
_ , T
3
=
1 1 0
1 2 1
0 1 2
, T
4
=
1 1 0 0
1 2 1 0
0 1 2 1
0 0 1 2
Propr
MATRIZ T
n
- MATRIZ TOP
T
2
= _
1 1
1 2
_ , T
3
=
1 1 0
1 2 1
0 1 2
, T
4
=
1 1 0 0
1 2 1 0
0 1 2 1
0 0 1 2
T
n
=
1 1 0 0 0
1 2 1 0 0
0 1 2 1 0

0 0 1 2 1
0 0 0 1 2
Propr
MATRIZ T
n
- MATRIZ TOP
T
2
= _
1 1
1 2
_ , T
3
=
1 1 0
1 2 1
0 1 2
, T
4
=
1 1 0 0
1 2 1 0
0 1 2 1
0 0 1 2
T
n
=
1 1 0 0 0
1 2 1 0 0
0 1 2 1 0

0 0 1 2 1
0 0 0 1 2
Representa um problema anterior, com uma nova condio sobre a

fronteira.
Propr
PASSOS DE ELIMINAO DE T
3
T
3
=
1 1 0
1 2 1
0 1 2
3
T
3
=
1 1 0
1 2 1
0 1 2
Passo 1
1 1 0
0 1 1
0 1 2
3
T
3
=
1 1 0
1 2 1
0 1 2
Passo 1
1 1 0
0 1 1
0 1 2
Passo 2
1 1 0
0 1 1
0 0 1
= U
3
T
3
=
1 1 0
1 2 1
0 1 2
Passo 1
1 1 0
0 1 1
0 1 2
Passo 2
1 1 0
0 1 1
0 0 1
= U
Essa caracterstica de T
3
se mantm para todos os ns.
INVERSA DE T
5
(T
5
)
1
=
5 4 3 2 1
4 4 3 2 1
3 3 3 2 1
2 2 2 2 1
1 1 1 1 1
DECOMPOSIO LU DE T
5
T
5
=
1 0 0 0 0
1 1 0 0 0
0 1 1 0 0
0 0 1 1 0
0 0 0 1 1
-- -
L
1 1 0 0 0
0 1 1 0 0
0 0 1 1 0
0 0 0 1 1
0 0 0 0 1
-- -
U
DECOMPOSIO LU DE T
5
T
5
=
1 0 0 0 0
1 1 0 0 0
0 1 1 0 0
0 0 1 1 0
0 0 0 1 1
-- -
L
1 1 0 0 0
0 1 1 0 0
0 0 1 1 0
0 0 0 1 1
0 0 0 0 1
-- -
U
eig(T5)=0,08; 0,69; 1,71; 2,83 e 3,68
DECOMPOSIO LU DE T
5
T
5
=
1 0 0 0 0
1 1 0 0 0
0 1 1 0 0
0 0 1 1 0
0 0 0 1 1
-- -
L
1 1 0 0 0
0 1 1 0 0
0 0 1 1 0
0 0 0 1 1
0 0 0 0 1
-- -
U
eig(T5)=0,08; 0,69; 1,71; 2,83 e 3,68
com essa decomposio LU, pode-se resolver Ax = b sem calcular a
inversa (cheia), fazendo Ly = b e Ux = y.
PROPRIEDADES DE T
1
Simtrica;
2
Esparsa;
3
Tridiagonal;
4
Diagonais constantes;
5
Regular - pivs e autovalores no-nulos;
6
Positiva denida - pivs e autovalores positivos.
Tn
PROPRIEDADES DE T
1
Simtrica;
2
Esparsa;
3
Tridiagonal;
4
5
6
Tn
PROPRIEDADES DE T
1
Simtrica;
2
Esparsa;
3
Tridiagonal;
4
5
6
Tn
PROPRIEDADES DE T
1
Simtrica;
2
Esparsa;
3
Tridiagonal;
4
5
6
Tn
PROPRIEDADES DE T
1
Simtrica;
2
Esparsa;
3
Tridiagonal;
4
5
6
Tn
PROPRIEDADES DE T
1
Simtrica;
2
Esparsa;
3
Tridiagonal;
4
5
6
Tn
INVERSA ATRAVS DA DECOMPOSIO LU DE T
5
T
1
5
=
1 0 0 0 0
1 1 0 0 0
0 1 1 0 0
0 0 1 1 0
0 0 0 1 1
-- -
L
1 1 0 0 0
0 1 1 0 0
0 0 1 1 0
0 0 0 1 1
0 0 0 0 1
-- -
U
1
= U
1
L
1
INVERSA ATRAVS DA DECOMPOSIO LU DE T
5
T
1
5
=
1 1 1 1 1
0 1 1 1 1
0 0 1 1 1
0 0 0 1 1
0 0 0 0 1
- --
U
1
1 0 0 0 0
1 1 0 0 0
1 1 1 0 0
1 1 1 1 0
1 1 1 1 1
- --
L
1
FATOR U DE T
5
Ux =
1 1 0 0 0
0 1 1 0 0
0 0 1 1 0
0 0 0 1 1
0 0 0 0 1
x
1
x
2
x
3
x
4
x
5
FATOR U DE T
5
Ux =
1 1 0 0 0
0 1 1 0 0
0 0 1 1 0
0 0 0 1 1
0 0 0 0 1
x
1
x
2
x
3
x
4
x
5
x
1
x
2
x
2
x
3
x
3
x
4
x
4
x
5
x
5
0
FATOR U DE T
5
Ux =
1 1 0 0 0
0 1 1 0 0
0 0 1 1 0
0 0 0 1 1
0 0 0 0 1
x
1
x
2
x
3
x
4
x
5
x
1
x
2
x
2
x
3
x
3
x
4
x
4
x
5
x
5
0
uma matriz que calcula as diferenas progressivas entre as

ordenadas sucessivas, duas a duas, de um vetor.
FATOR U DE T
5
Ux =
1 1 0 0 0
0 1 1 0 0
0 0 1 1 0
0 0 0 1 1
0 0 0 0 1
x
1
x
2
x
3
x
4
x
5
x
1
x
2
x
2
x
3
x
3
x
4
x
4
x
5
x
5
0

U
1
x =
1 1 1 1 1
0 1 1 1 1
0 0 1 1 1
0 0 0 1 1
0 0 0 0 1
x
1
x
2
x
3
x
4
x
5
FATOR U DE T
5
Ux =
1 1 0 0 0
0 1 1 0 0
0 0 1 1 0
0 0 0 1 1
0 0 0 0 1
x
1
x
2
x
3
x
4
x
5
x
1
x
2
x
2
x
3
x
3
x
4
x
4
x
5
x
5
0

U
1
x =
1 1 1 1 1
0 1 1 1 1
0 0 1 1 1
0 0 0 1 1
0 0 0 0 1
x
1
x
2
x
3
x
4
x
5
x
1
+ x
2
+ x
3
+ x
4
+ x
5
x
2
+ x
3
+ x
4
+ x
5
x
3
+ x
4
+ x
5
x
4
+ x
5
x
5
FATOR U DE T
5
Ux =
1 1 0 0 0
0 1 1 0 0
0 0 1 1 0
0 0 0 1 1
0 0 0 0 1
x
1
x
2
x
3
x
4
x
5
x
1
x
2
x
2
x
3
x
3
x
4
x
4
x
5
x
5
0

U
1
x =
1 1 1 1 1
0 1 1 1 1
0 0 1 1 1
0 0 0 1 1
0 0 0 0 1
x
1
x
2
x
3
x
4
x
5
x
1
+ x
2
+ x
3
+ x
4
+ x
5
x
2
+ x
3
+ x
4
+ x
5
x
3
+ x
4
+ x
5
x
4
+ x
5
x
5
uma matriz que calcula as somas progressivas entre todas as

ordenadas sucessivas de um vetor.
FATOR U DE T
5
U subtrai progressivamente sucessivas ordenadas.
FATOR U DE T
5
U subtrai progressivamente sucessivas ordenadas. U
1
soma
progressivamente todas as ordenadas sucessivas.
FATOR U DE T
5
1
soma
Ux =
1 1 0 0 0
0 1 1 0 0
0 0 1 1 0
0 0 0 1 1
0 0 0 0 1
x
1
x
2
x
3
x
4
x
5
FATOR U DE T
5
1
soma
Ux =
1 1 0 0 0
0 1 1 0 0
0 0 1 1 0
0 0 0 1 1
0 0 0 0 1
x
1
x
2
x
3
x
4
x
5
x
1
x
2
x
2
x
3
x
3
x
4
x
4
x
5
x
5
0
FATOR U DE T
5
1
soma
Ux =
1 1 0 0 0
0 1 1 0 0
0 0 1 1 0
0 0 0 1 1
0 0 0 0 1
x
1
x
2
x
3
x
4
x
5
x
1
x
2
x
2
x
3
x
3
x
4
x
4
x
5
x
5
0
U
1
Ux =
1 1 1 1 1
0 1 1 1 1
0 0 1 1 1
0 0 0 1 1
0 0 0 0 1
x
1
x
2
x
2
x
3
x
3
x
4
x
4
x
5
x
5
0
x
1
x
2
x
3
x
4
x
5
.
MATRIZ B
n
- BOTTOM
B
2
= _
1 1
1 1
_ ,
Esparsab Tridiagonalb Diagonaisb Singularb PSDb
MATRIZ B
n
- BOTTOM
B
2
= _
1 1
1 1
_ , B
3
=
1 1 0
1 2 1
0 1 1
,
MATRIZ B
n
- BOTTOM
B
2
= _
1 1
1 1
_ , B
3
=
1 1 0
1 2 1
0 1 1
, B
4
=
1 1 0 0
1 2 1 0
0 1 2 1
0 0 1 1

MATRIZ B
n
- BOTTOM
B
2
= _
1 1
1 1
_ , B
3
=
1 1 0
1 2 1
0 1 1
, B
4
=
1 1 0 0
1 2 1 0
0 1 2 1
0 0 1 1
B
n
=
1 1 0 0 0
1 2 1 0 0
0 1 2 1 0

0 0 1 2 1
0 0 0 1 1

PASSOS DE ELIMINAO DE B
3
B
3
=
1 1 0
1 2 1
0 1 1
3
B
3
=
1 1 0
1 2 1
0 1 1
Passo 1
1 1 0
0 1 1
0 1 1
3
B
3
=
1 1 0
1 2 1
0 1 1
Passo 1
1 1 0
0 1 1
0 1 1
Passo 2
1 1 0
0 1 1
0 0 0
= U
3
B
3
=
1 1 0
1 2 1
0 1 1
Passo 1
1 1 0
0 1 1
0 1 1
Passo 2
1 1 0
0 1 1
0 0 0
= U
Essa caracterstica de B
3
se mantm para todos os ns.
FATORAO LU DE B
3
B
3
=
1 0 0
1 1 0
0 1 1
1 1 0
0 1 1
0 0 0
FATORAO LU DE B
3
B
3
=
1 0 0
1 1 0
0 1 1
1 1 0
0 1 1
0 0 0
B
3
1
1
1
0
0
0
1 0 0
1 1 0
0 1 1
1 1 0
0 1 1
0 0 0
1
1
1
0
0
0
FATORAO LU DE B
3
B
3
=
1 0 0
1 1 0
0 1 1
1 1 0
0 1 1
0 0 0
B
3
1
1
1
0
0
0
1 0 0
1 1 0
0 1 1
1 1 0
0 1 1
0 0 0
1
1
1
0
0
0
ou seja, o vetor formado por 1s, est no ncleo de U e, logo, tambm

de B
3
.
FATORAO LU DE B
3
B
3
=
1 0 0
1 1 0
0 1 1
1 1 0
0 1 1
0 0 0
B
3
1
1
1
0
0
0
1 0 0
1 1 0
0 1 1
1 1 0
0 1 1
0 0 0
1
1
1
0
0
0
ou seja, o vetor formado por 1s, est no ncleo de U e, logo, tambm

de B
3
.
Quais so os vetores que formam o ncleo de U e, tambm, de B
3
?
1
QUATRO MATRIZES ESPECIAIS
2
DIFERENAS, DERIVADAS, CONDIES DE FRONTEIRA
Diferenas, Derivadas, Condies de Fronteira
ROTEIRO - AULA 2
1
2
Exerccios 1 a 12;
3
4
Exerccios 1.2A,1.2B, 13 a 21.
ROTEIRO - AULA 2
1
2
Exerccios 1 a 12;
3
4
ROTEIRO - AULA 2
1
2
Exerccios 1 a 12;
3
4
ROTEIRO - AULA 2
1
2
Exerccios 1 a 12;
3
4
-1, 2,-1,
produzem (-) segunda diferena,
aproximao natural para a segunda derivada,
K
n
, C
n
, T
n
, B
n
aproximam
d
2
u
dx
2
= f (x),
com condies de fronteira em x = 0 e x = 1,
dependendo das condies de fronteiras teremos K
n
, C
n
, T
n
ou
B
n
.
-1, 2,-1,
K
n
, C
n
, T
n
, B
n
aproximam
d
2
u
dx
2
= f (x),
n
, C
n
, T
n
ou
B
n
.
-1, 2,-1,
K
n
, C
n
, T
n
, B
n
aproximam
d
2
u
dx
2
= f (x),
n
, C
n
, T
n
ou
B
n
.
-1, 2,-1,
K
n
, C
n
, T
n
, B
n
aproximam
d
2
u
dx
2
= f (x),
n
, C
n
, T
n
ou
B
n
.
-1, 2,-1,
K
n
, C
n
, T
n
, B
n
aproximam
d
2
u
dx
2
= f (x),
n
, C
n
, T
n
ou
B
n
.
Primeira diferena implicando em segunda diferena,
Todas tm a forma A
T
A,
A
T
e A associadas a primeiras diferenas,
A
T
A produz segunda diferena.
Todas tm a forma A
T
A,
A
T
A
T
Todas tm a forma A
T
A,
A
T
A
T
Todas tm a forma A
T
A,
A
T
A
T
Aproximar
du
dx
,
a inclinao da funo u(x),
A funo pode ser conhecida no domnio completo ou apenas em
alguns pontos determinados,
Esses pontos sero u(x), u(x + h) e u(x h), onde o passo
h = x xado,
Nesse caso x ] 0,
Vamos construir diferenas nitas ao invs de derivadas.
Aproximar
du
dx
,
h = x xado,
Nesse caso x ] 0,
Aproximar
du
dx
,
h = x xado,
Nesse caso x ] 0,
Aproximar
du
dx
,
h = x xado,
Nesse caso x ] 0,
Aproximar
du
dx
,
h = x xado,
Nesse caso x ] 0,
DIFERENAS DIFERENTES
H vrias possveis, vamos analisar as trs diferenas usuais:
Diferena para frente (forward)
+
u = u(x + h) u(x), ou
+
(u),
Diferena para trs (backward)
u = u(x) u(x h), ou
(u),
Diferena centrada (centered)
0
u = u(x + h) u(x h), ou
0
(u).
+
u = u(x + h) u(x), ou
+
(u),
u = u(x) u(x h), ou
(u),
0
u = u(x + h) u(x h), ou
0
(u).
+
u = u(x + h) u(x), ou
+
(u),
u = u(x) u(x h), ou
(u),
0
u = u(x + h) u(x h), ou
0
(u).
QUOCIENTES DE DIFERENAS - EXEMPLO
Vamos calcular o erro das aproximaes para a derivada da funo
u(x) = x
2
, ou seja, u
(x) = 2x:
Diferena para frente
+
u
h
=
u(x + h) u(x)
h
=
(x + h)
2
x
2
h
= 2x + h,
Diferena para trs
u
h
=
u(x) u(x h)
h
=
x
2
(x h)
2
h
= 2x h,
Diferena centrada
0
u
2h
=
u(x + h) u(x h)
2h
=
(x + h)
2
(x h)
2
h
= 2x.
u(x) = x
2
, ou seja, u
(x) = 2x:
+
u
h
=
u(x + h) u(x)
h
=
(x + h)
2
x
2
h
= 2x + h,
Diferena para trs
u
h
=
u(x) u(x h)
h
=
x
2
(x h)
2
h
= 2x h,
Diferena centrada
0
u
2h
=
u(x + h) u(x h)
2h
=
(x + h)
2
(x h)
2
h
= 2x.
u(x) = x
2
, ou seja, u
(x) = 2x:
+
u
h
=
u(x + h) u(x)
h
=
(x + h)
2
x
2
h
= 2x + h,
Diferena para trs
u
h
=
u(x) u(x h)
h
=
x
2
(x h)
2
h
= 2x h,
Diferena centrada
0
u
2h
=
u(x + h) u(x h)
2h
=
(x + h)
2
(x h)
2
h
= 2x.
DIFERENAS FINITAS DE UM LADO - ERROS
Vamos analisar o erro das aproximaes para a derivada usando
polinmios de Taylor:
u(x + h) = u(x) + hu
(x) +
1
2
h
2
u
(x) +
1
3!
h
3
u
+ . . . ,
Diferena para trs
u(x h) = u(x) hu
(x) +
1
2!
h
2
u
(x)
1
3!
h
3
u
+ . . . ,
Subtraindo u(x) das duas equaes e dividindo por h
u(x + h) u(x)
h
= u
(x) +
1
2!
hu
(x) +
1
3!
h
2
u
+ . . .
e
u(x) u(x h)
h
= u
(x)
1
2!
hu
(x) +
1
3!
h
2
u
. . . .
u(x + h) = u(x) + hu
(x) +
1
2
h
2
u
(x) +
1
3!
h
3
u
+ . . . ,
Diferena para trs
u(x h) = u(x) hu
(x) +
1
2!
h
2
u
(x)
1
3!
h
3
u
+ . . . ,
u(x + h) u(x)
h
= u
(x) +
1
2!
hu
(x) +
1
3!
h
2
u
+ . . .
e
u(x) u(x h)
h
= u
(x)
1
2!
hu
(x) +
1
3!
h
2
u
. . . .
u(x + h) = u(x) + hu
(x) +
1
2
h
2
u
(x) +
1
3!
h
3
u
+ . . . ,
Diferena para trs
u(x h) = u(x) hu
(x) +
1
2!
h
2
u
(x)
1
3!
h
3
u
+ . . . ,
u(x + h) u(x)
h
= u
(x) +
1
2!
hu
(x) +
1
3!
h
2
u
+ . . .
e
u(x) u(x h)
h
= u
(x)
1
2!
hu
(x) +
1
3!
h
2
u
. . . .
u(x + h) = u(x) + hu
(x) +
1
2
h
2
u
(x) +
1
3!
h
3
u
+ . . . ,
Diferena para trs
u(x h) = u(x) hu
(x) +
1
2!
h
2
u
(x)
1
3!
h
3
u
+ . . . ,
u(x + h) u(x)
h
= u
(x) +
1
2!
hu
(x) +
1
3!
h
2
u
+ . . .
e
u(x) u(x h)
h
= u
(x)
1
2!
hu
(x) +
1
3!
h
2
u
. . . .
DIFERENAS FINITAS CENTRADAS- ERROS
u(x + h) = u(x) + hu
(x) +
1
2!
h
2
u
(x) +
1
3!
h
3
u
+ . . . ,
Diferena para trs
u(x h) = u(x) hu
(x) +
1
2!
h
2
u
(x)
1
3!
h
3
u
+ . . . ,
Subtraindo as duas equaes e dividindo por 2h
u(x + h) u(x h)
2h
= u
(x) +
1
3!
h
2
u
+ . . .
u(x + h) = u(x) + hu
(x) +
1
2!
h
2
u
(x) +
1
3!
h
3
u
+ . . . ,
Diferena para trs
u(x h) = u(x) hu
(x) +
1
2!
h
2
u
(x)
1
3!
h
3
u
+ . . . ,
u(x + h) u(x h)
2h
= u
(x) +
1
3!
h
2
u
+ . . .
u(x + h) = u(x) + hu
(x) +
1
2!
h
2
u
(x) +
1
3!
h
3
u
+ . . . ,
Diferena para trs
u(x h) = u(x) hu
(x) +
1
2!
h
2
u
(x)
1
3!
h
3
u
+ . . . ,
u(x + h) u(x h)
2h
= u
(x) +
1
3!
h
2
u
+ . . .
MATRIZ ASSOCIADA DIFERENA PARA FRENTE
0 1 1
0 1 1
- - -
u
i 1
u
i
u
i +1
u
i +2
u
i +1
u
i
u
i +2
u
i +1
MATRIZ ASSOCIADA DIFERENA PARA FRENTE
0 1 1
0 1 1
- - -
u
i 1
u
i
u
i +1
u
i +2
u
i +1
u
i
u
i +2
u
i +1
Observar que
T
+
=
T
+
=
1 1 0
1 1 0
.
MATRIZ ASSOCIADA DIFERENA CENTRADA
1 0 1
1 0 1
- --
u
i 1
u
i
u
i +1
u
i +2
u
i +1
u
i 1
u
i +2
u
i
1 0 1
1 0 1
- --
u
i 1
u
i
u
i +1
u
i +2
u
i +1
u
i 1
u
i +2
u
i
Observar que
T
0
=
0
T
0
=
1 0 1
1 0 1
=
0
.
1 0 1
1 0 1
- --
u
i 1
u
i
u
i +1
u
i +2
u
i +1
u
i 1
u
i +2
u
i
Observar que
T
0
=
0
T
0
=
1 0 1
1 0 1
=
0
.
Matriz anti-simtrica.
RELAO ENTRE OS QUOCIENTES
0
2h
=
+
h
+

h
2
0
2h
=
+
h
+

h
2
+
h
+

h
2
=
1
2h
0 1 1
0 1 1
- - -
+
+
1 1 0
1 1 0
- --
=

0
2h
0
2h
=
+
h
+

h
2
+
h
+

h
2
=
1
2h
0 1 1
0 1 1
- - -
+
+
1 1 0
1 1 0
- --
=

0
2h
O quociente da diferena centrada a mdia aritmtica dos
quocientes das diferenas para frente e para trs.
PRIMEIRAS E SEGUNDAS DIFERENAS
Encontrar a aproximao em diferenas nitas de
d
2
u
dx
2
= f (x), u(0) = 0 e u(1) = 0.
d
2
u
dx
2
= f (x), u(0) = 0 e u(1) = 0.
Assim como a segunda derivada a primeira derivada da primeira
derivada
d
2
u
dx
2
=
d
dx
_
du
dx
_,
d
2
u
dx
2
= f (x), u(0) = 0 e u(1) = 0.
Assim como a segunda derivada a primeira derivada da primeira
derivada
d
2
u
dx
2
=
d
dx
_
du
dx
_,
a segunda diferena a primeira diferena da primeira diferena
{
+
(u(x))) =
{u(x + h) u(x)) =
{u(x + h))
{u(x)) =
{
+
(u(x))) =
{u(x + h) u(x)) =
{u(x + h))
{u(x)) =
= (u(x + h) u(x)) (u(x) u(x h)) = u(x + h) 2u(x) + u(x h).
{
+
(u(x))) =
{u(x + h) u(x)) =
{u(x + h))
{u(x)) =
Trabalhando com o quociente das diferenas teremos
2
u
x
2
=
u(x + h) 2u(x) + u(x h)
(x)
2
.
{
+
(u(x))) =
{u(x + h) u(x)) =
{u(x + h))
{u(x)) =
Trabalhando com o quociente das diferenas teremos
2
u
x
2
=
u(x + h) 2u(x) + u(x h)
(x)
2
.
Encontramos, a menos de sinais trocados, os elementos das linhas
interiores das matrizes K, C, T e B:
1 2 1.
SEGUNDAS DIFERENAS - ERROS
u(x +h) = u(x) +hu
(x) +
1
2
h
2
u
(x) +
1
3!
h
3
u
+
1
4!
h
4
u
(iv)
(x) +. . . ,
u(x h) = u(x) hu
(x) +
1
2
h
2
u
(x)
1
3!
h
3
u
+
1
4!
h
4
u
(iv)
(x) +. . . ,
Montando a segunda diferena
u(x + h) 2u(x) + u(x h) = h
2
u
(x) +
2
4!
h
4
u
(iv)
(x) +
u(x +h) = u(x) +hu
(x) +
1
2
h
2
u
(x) +
1
3!
h
3
u
+
1
4!
h
4
u
(iv)
(x) +. . . ,
u(x h) = u(x) hu
(x) +
1
2
h
2
u
(x)
1
3!
h
3
u
+
1
4!
h
4
u
(iv)
(x) +. . . ,
u(x + h) 2u(x) + u(x h) = h
2
u
(x) +
2
4!
h
4
u
(iv)
(x) +
u(x +h) = u(x) +hu
(x) +
1
2
h
2
u
(x) +
1
3!
h
3
u
+
1
4!
h
4
u
(iv)
(x) +. . . ,
u(x h) = u(x) hu
(x) +
1
2
h
2
u
(x)
1
3!
h
3
u
+
1
4!
h
4
u
(iv)
(x) +. . . ,
u(x + h) 2u(x) + u(x h) = h
2
u
(x) +
2
4!
h
4
u
(iv)
(x) +
SEGUNDAS DIFERENAS - ERROS (CONT.)
Dividindo a segunda diferena por h
2
u(x + h) 2u(x) + u(x h)
h
2
= u
(x) +
2
4!
h
2
u
(iv)
(x) +
A acurcia da ordem de h
2
, ou segunda ordem, tambm se
trata de um esquema centrado.
2
u(x + h) 2u(x) + u(x h)
h
2
= u
(x) +
2
4!
h
2
u
(iv)
(x) +
2
2
u(x + h) 2u(x) + u(x h)
h
2
= u
(x) +
2
4!
h
2
u
(iv)
(x) +
2
Para u(x) = x
3
teremos
(x + h)
3
2x
3
+ (x h)
3
h
2
=
=
x
3
+ 3x
2
h + 3xh
2
+ h
3
2x
3
+ x
3
3x
2
h + 3xh
2
h
3
h
2
= 6x.
MATRIZ ASSOCIADA SEGUNDA DIFERENA
1 2 1
1 2 1
2
MULTIPLICAO PELA MATRIZ ASSOCIADA SEGUNDA
DIFERENA
1 2 1
1 2 1
- - -
1
1
1
1
constante
=
0
0
zeros
DIFERENA
1 2 1
1 2 1
- - -
1
1
1
1
constante
=
0
0
zeros
1 2 1
1 2 1
- - -
1
2
3
4
linear
=
0
0
zeros
DIFERENA
1 2 1
1 2 1
- - -
1
1
1
1
constante
=
0
0
zeros
1 2 1
1 2 1
- - -
1
2
3
4
linear
=
0
0
zeros
1 2 1
1 2 1
- - -
1
4
9
16
-
quadrados
=
2
2
constante=2
DIFERENA
1 2 1
1 2 1
- - -
1
1
1
1
constante
=
0
0
zeros
1 2 1
1 2 1
- - -
1
2
3
4
linear
=
0
0
zeros
1 2 1
1 2 1
- - -
1
4
9
16
-
quadrados
=
2
2
constante=2
1 2 1
1 2 1
- - -
1
8
27
64
-
cubos
=
12
18
-
6x
DIFERENA (CONT.)
Vetores/funes especiais:
Delta em k (0,0,. . . ,0,1,0,. . . ,0,0) [zeros(k-1,1); 1 ;zeros(n-k,1)]
Degrau em k (0,0,. . . ,0,1,1,. . . ,1,1) [zeros(k-1,1); ones(n-k+1,1)]
Rampa em k (0,0,. . . ,0,0,1,2,3,. . . ,n-k-1,n-k) [zeros(k-1,1); 0:(n-k)]
DIFERENA (CONT.)
1 2 1
1 2 1
1 2 1
- - -
0
0
1
0
0
Delta em k
=
1
2
1
-
coluna de
2
DIFERENA (CONT.)
1 2 1
1 2 1
1 2 1
- - -
0
0
1
0
0
Delta em k
=
1
2
1
-
coluna de
2
1 2 1
1 2 1
1 2 1
- - -
0
0
1
1
1
Degrau em k
=
1
1
0
DIFERENA (CONT.)
1 2 1
1 2 1
1 2 1
- - -
0
0
1
0
0
Delta em k
=
1
2
1
-
coluna de
2
1 2 1
1 2 1
1 2 1
- - -
0
0
1
1
1
Degrau em k
=
1
1
0
1 2 1
1 2 1
1 2 1
- - -
0
0
1
2
3
Rampa em k
=
1
0
0
Delta em k
DIFERENA(CONT.)
Vetores/funes especiais: senos, cossenos e exponenciais
DIFERENA(CONT.)
1 2 1
1 2 1
1 2 1
sen t
sen 2t
sen 3t
sen 4t
sen 5t

sen kt
= (2 cos t 2)
sen t
sen 2t
sen 3t
sen 4t
sen 5t

sen kt
DIFERENA(CONT.)
1 2 1
1 2 1
1 2 1
sen t
sen 2t
sen 3t
sen 4t
sen 5t

sen kt
= (2 cos t 2)
sen t
sen 2t
sen 3t
sen 4t
sen 5t

sen kt
1 2 1
1 2 1
1 2 1
cos t
cos 2t
cos 3t
cos 4t
cos 5t

cos kt
= (2 cos t 2)
cos t
cos 2t
cos 3t
cos 4t
cos 5t

cos kt
DIFERENA(CONT.)
1 2 1
1 2 1
1 2 1
sen t
sen 2t
sen 3t
sen 4t
sen 5t

sen kt
= (2 cos t 2)
sen t
sen 2t
sen 3t
sen 4t
sen 5t

sen kt
1 2 1
1 2 1
1 2 1
cos t
cos 2t
cos 3t
cos 4t
cos 5t

cos kt
= (2 cos t 2)
cos t
cos 2t
cos 3t
cos 4t
cos 5t

cos kt
1 2 1
1 2 1
1 2 1
e
t
e
2t
e
3t
e
4t
e
5t

e
kt
= (2 cos t 2)
e
t
e
2t
e
3t
e
4t
e
5t

e
kt
DIFERENA(CONT.)
1 2 1
1 2 1
1 2 1
sen t
sen 2t
sen 3t
sen 4t
sen 5t

sen kt
= (2 cos t 2)
sen t
sen 2t
sen 3t
sen 4t
sen 5t

sen kt
1 2 1
1 2 1
1 2 1
cos t
cos 2t
cos 3t
cos 4t
cos 5t

cos kt
= (2 cos t 2)
cos t
cos 2t
cos 3t
cos 4t
cos 5t

cos kt
1 2 1
1 2 1
1 2 1
e
t
e
2t
e
3t
e
4t
e
5t

e
kt
= (2 cos t 2)
e
t
e
2t
e
3t
e
4t
e
5t

e
kt
, (2 cos t 2) = e
t
2 + e
t
.
EQUAES DE DIFERENAS FINITAS
Temos
2
u(x)
x
2

d
2
u(x)
dx
2
Temos
2
u(x)
x
2

d
2
u(x)
dx
2
Podemos aproximar
d
2
u(x)
dx
2
= f (x).
Temos
2
u(x)
x
2

d
2
u(x)
dx
2
Podemos aproximar
d
2
u(x)
dx
2
= f (x).
1
dividir o intervalo |0, 1| em subintervalos de mesmo tamanho x = h,
2
h =
1
n + 1
,
3
sero n + 1 intervalos, denidos por n + 2 pontos, de 0 a n + 1,
4
usando os ndices para discriminar os pontos teremos:
x
0
= 0 e x
n+1
= 1, pontos de fronteira,
x
1
= h, x
2
= 2h, . . . , x
n
= nh, pontos no interior do intervalo.
5
usaremos u
i
= u(x
i
) e f
i
= f (x
i
), para facilitar a notao.
Temos
2
u(x)
x
2

d
2
u(x)
dx
2
Podemos aproximar
d
2
u(x)
dx
2
= f (x).
1
2
h =
1
n + 1
,
3
4
x
0
= 0 e x
n+1
x
1
= h, x
2
= 2h, . . . , x
n
5
usaremos u
i
= u(x
i
) e f
i
= f (x
i
Temos
2
u(x)
x
2

d
2
u(x)
dx
2
Podemos aproximar
d
2
u(x)
dx
2
= f (x).
1
2
h =
1
n + 1
,
3
4
x
0
= 0 e x
n+1
x
1
= h, x
2
= 2h, . . . , x
n
5
usaremos u
i
= u(x
i
) e f
i
= f (x
i
Temos
2
u(x)
x
2

d
2
u(x)
dx
2
Podemos aproximar
d
2
u(x)
dx
2
= f (x).
1
2
h =
1
n + 1
,
3
4
x
0
= 0 e x
n+1
x
1
= h, x
2
= 2h, . . . , x
n
5
usaremos u
i
= u(x
i
) e f
i
= f (x
i
Temos
2
u(x)
x
2

d
2
u(x)
dx
2
Podemos aproximar
d
2
u(x)
dx
2
= f (x).
1
2
h =
1
n + 1
,
3
4
x
0
= 0 e x
n+1
x
1
= h, x
2
= 2h, . . . , x
n
5
usaremos u
i
= u(x
i
) e f
i
= f (x
i
Temos
2
u(x)
x
2

d
2
u(x)
dx
2
Podemos aproximar
d
2
u(x)
dx
2
= f (x).
1
2
h =
1
n + 1
,
3
4
x
0
= 0 e x
n+1
x
1
= h, x
2
= 2h, . . . , x
n
5
usaremos u
i
= u(x
i
) e f
i
= f (x
i
Temos
2
u(x)
x
2

d
2
u(x)
dx
2
Podemos aproximar
d
2
u(x)
dx
2
= f (x).
1
2
h =
1
n + 1
,
3
4
x
0
= 0 e x
n+1
x
1
= h, x
2
= 2h, . . . , x
n
5
usaremos u
i
= u(x
i
) e f
i
= f (x
i
PROBLEMA DISCRETIZADO
Temos a aproximao

2
u
i
(x
i
)
2
= f
i
, condies de fronteira em u
0
e u
n+1
Temos a aproximao

2
u
i
(x
i
)
2
= f
i
0
e u
n+1
u
i 1
+ 2u
i
u
i +1
(x)
2
= f
i
.
Temos a aproximao

2
u
i
(x
i
)
2
= f
i
0
e u
n+1
u
i 1
+ 2u
i
u
i +1
(x)
2
= f
i
.
para i = 1 a equao envolve o valor de u
0
(fronteira),
para i = n a equao envolve o valor de u
n+1
(fronteira),
vamos iniciar com u
0
= u
n+1
= 0.
Temos a aproximao

2
u
i
(x
i
)
2
= f
i
0
e u
n+1
u
i 1
+ 2u
i
u
i +1
(x)
2
= f
i
.
0
(fronteira),
n+1
(fronteira),
vamos iniciar com u
0
= u
n+1
= 0.
Temos a aproximao

2
u
i
(x
i
)
2
= f
i
0
e u
n+1
u
i 1
+ 2u
i
u
i +1
(x)
2
= f
i
.
0
(fronteira),
n+1
(fronteira),
vamos iniciar com u
0
= u
n+1
= 0.
SOLUO
d
2
u(x)
dx
2
= 1, u(0) = u(1) = 0,
SOLUO
d
2
u(x)
dx
2
= 1, u(0) = u(1) = 0,
aproximando car
u
i 1
+ 2u
i
u
i +1
h
2
= 1 u
0
= u
n+1
= 0.
SOLUO
d
2
u(x)
dx
2
= 1, u(0) = u(1) = 0,
aproximando car
u
i 1
+ 2u
i
u
i +1
h
2
= 1 u
0
= u
n+1
= 0.
Soluo completa=soluao particular+soluo no ncleo (linear)
SOLUO
d
2
u(x)
dx
2
= 1, u(0) = u(1) = 0,
aproximando car
u
i 1
+ 2u
i
u
i +1
h
2
= 1 u
0
= u
n+1
= 0.
Particular: u
part
=
1
2
x
2
SOLUO
d
2
u(x)
dx
2
= 1, u(0) = u(1) = 0,
aproximando car
u
i 1
+ 2u
i
u
i +1
h
2
= 1 u
0
= u
n+1
= 0.
Particular: u
part
=
1
2
x
2
Ncleo:
d
2
u(x)
dx
2
= 0 u
nuc
= Cx + D
SOLUO
d
2
u(x)
dx
2
= 1, u(0) = u(1) = 0,
aproximando car
u
i 1
+ 2u
i
u
i +1
h
2
= 1 u
0
= u
n+1
= 0.
Particular: u
part
=
1
2
x
2
Ncleo:
d
2
u(x)
dx
2
= 0 u
nuc
= Cx + D
Soluo completa: u(x) =
1
2
x
2
+ Cx + D
SOLUO
d
2
u(x)
dx
2
= 1, u(0) = u(1) = 0,
aproximando car
u
i 1
+ 2u
i
u
i +1
h
2
= 1 u
0
= u
n+1
= 0.
Particular: u
part
=
1
2
x
2
Ncleo:
d
2
u(x)
dx
2
= 0 u
nuc
= Cx + D
1
2
x
2
+ Cx + D
Condies de fronteira: u(0) = 0 D = 0
SOLUO
d
2
u(x)
dx
2
= 1, u(0) = u(1) = 0,
aproximando car
u
i 1
+ 2u
i
u
i +1
h
2
= 1 u
0
= u
n+1
= 0.
Particular: u
part
=
1
2
x
2
Ncleo:
d
2
u(x)
dx
2
= 0 u
nuc
= Cx + D
1
2
x
2
+ Cx + D
Condies de fronteira: u(1) = 0 C =
1
2
SOLUO
d
2
u(x)
dx
2
= 1, u(0) = u(1) = 0,
aproximando car
u
i 1
+ 2u
i
u
i +1
h
2
= 1 u
0
= u
n+1
= 0.
Particular: u
part
=
1
2
x
2
Ncleo:
d
2
u(x)
dx
2
= 0 u
nuc
= Cx + D
1
2
x
2
+ Cx + D
Condies de fronteira: u(1) = 0 C =
1
2
1
2
x
2
+
1
2
x.
SOLUO DAS DIFERENAS FINITAS
u
i 1
+ 2u
i
u
i +1
h
2
= 1 u
0
= u
n+1
= 0.
u
i 1
+ 2u
i
u
i +1
h
2
= 1 u
0
= u
n+1
= 0.
Particular: u
i part
=
1
2
(ih)
2
u
i 1
+ 2u
i
u
i +1
h
2
= 1 u
0
= u
n+1
= 0.
Particular: u
i part
=
1
2
(ih)
2
Ncleo: u
i nuc
=
1
2
ih
u
i 1
+ 2u
i
u
i +1
h
2
= 1 u
0
= u
n+1
= 0.
Particular: u
i part
=
1
2
(ih)
2
Ncleo: u
i nuc
=
1
2
ih
1
2
(ih)
2
+
1
2
ih.
u
i 1
+ 2u
i
u
i +1
h
2
= 1 u
0
= u
n+1
= 0.
Particular: u
i part
=
1
2
(ih)
2
Ncleo: u
i nuc
=
1
2
ih
1
2
(ih)
2
+
1
2
ih. Essa soluo concorda em todos os pontos
com a soluo analtica, caso raro. Qual a matriz associada a esse esquema?
u
i 1
+ 2u
i
u
i +1
h
2
= 1 u
0
= u
n+1
= 0.
Particular: u
i part
=
1
2
(ih)
2
Ncleo: u
i nuc
=
1
2
ih
1
2
(ih)
2
+
1
2
com a soluo analtica, caso raro. Qual a matriz associada a esse esquema?Para
h = 1]4 e f = 1 a matriz ser 16K
3
.
u
i 1
+ 2u
i
u
i +1
h
2
= 1 u
0
= u
n+1
= 0.
Particular: u
i part
=
1
2
(ih)
2
Ncleo: u
i nuc
=
1
2
ih
1
2
(ih)
2
+
1
2
com a soluo analtica, caso raro. Qual a matriz associada a esse esquema?Para
h = 1]4 e f = 1 a matriz ser 16K
3
.
Por que no K
5
?
OUTRA CONDIO DE FRONTEIRA
d
2
u(x)
dx
2
= 1,
du
dx
(0) = 0, u(1) = 0,
d
2
u(x)
dx
2
= 1,
du
dx
(0) = 0, u(1) = 0,
Ao invs de u
0
= 0 teremos a primeira diferena u
1
u
0
= 0 u
1
= u
0
.
d
2
u(x)
dx
2
= 1,
du
dx
(0) = 0, u(1) = 0,
Ao invs de u
0
= 0 teremos a primeira diferena u
1
u
0
= 0 u
1
= u
0
.
Logo a primeira linha da matriz deixa de ser 2 -1 e passa a ser 1 -1.
Vamos ter T
n
.
NOVAS CONSTANTES PARA A SOLUO ANALTICA
d
2
u(x)
dx
2
= 1,
du
dx
(0) = 0, u(1) = 0,
d
2
u(x)
dx
2
= 1,
du
dx
(0) = 0, u(1) = 0,
d
2
u(x)
dx
2
= 1,
du
dx
(0) = 0, u(1) = 0,
d
2
u(x)
dx
2
= 1,
du
dx
(0) = 0, u(1) = 0,
Particular: u
part
=
1
2
x
2
d
2
u(x)
dx
2
= 1,
du
dx
(0) = 0, u(1) = 0,
Particular: u
part
=
1
2
x
2
Ncleo:
d
2
u(x)
dx
2
= 0 u
nuc
= Cx + D
d
2
u(x)
dx
2
= 1,
du
dx
(0) = 0, u(1) = 0,
Particular: u
part
=
1
2
x
2
Ncleo:
d
2
u(x)
dx
2
= 0 u
nuc
= Cx + D
1
2
x
2
+ Cx + D
d
2
u(x)
dx
2
= 1,
du
dx
(0) = 0, u(1) = 0,
Particular: u
part
=
1
2
x
2
Ncleo:
d
2
u(x)
dx
2
= 0 u
nuc
= Cx + D
1
2
x
2
+ Cx + D
Condies de fronteira: u
(0) = 0 C = 0
d
2
u(x)
dx
2
= 1,
du
dx
(0) = 0, u(1) = 0,
Particular: u
part
=
1
2
x
2
Ncleo:
d
2
u(x)
dx
2
= 0 u
nuc
= Cx + D
1
2
x
2
+ Cx + D
(0) = 0 C = 0
Condies de fronteira: u(1) = 0 D =
1
2
d
2
u(x)
dx
2
= 1,
du
dx
(0) = 0, u(1) = 0,
Particular: u
part
=
1
2
x
2
Ncleo:
d
2
u(x)
dx
2
= 0 u
nuc
= Cx + D
1
2
x
2
+ Cx + D
(0) = 0 C = 0
Condies de fronteira: u(1) = 0 D =
1
2
1
2
x
2
+
1
2
.
ERRO
Soluo Discreta
u
i 1
+ 2u
i
u
i +1
h
2
= 1,
u
1
u
0
h
= 0, u
n+1
= 0.
ERRO
Soluo Discreta
u
i 1
+ 2u
i
u
i +1
h
2
= 1,
u
1
u
0
h
= 0, u
n+1
= 0.
A condio de fronteira discretizada leva a:
u
1
= u
0
(j diferente da soluo analtica).
ERRO
Soluo Discreta
u
i 1
+ 2u
i
u
i +1
h
2
= 1,
u
1
u
0
h
= 0, u
n+1
= 0.
A condio de fronteira discretizada leva a:
u
1
= u
0
(j diferente da soluo analtica).
u(h) = u(0) + hu
(0) +
h
2
2!
u
(0),
ou seja, ao se considerar u
1
= u
0
, existe um erro proporcional a h.
VERSO MATRICIAL
u
i 1
+ 2u
i
u
i +1
h
2
= 1,
u
1
u
0
h
= 0, u
n+1
= 0,
VERSO MATRICIAL
u
i 1
+ 2u
i
u
i +1
h
2
= 1,
u
1
u
0
h
= 0, u
n+1
= 0,
para n = 3 h =
1
4
, os valores das aproximaes sero calculadas nos pontos
0,
1
4
,
2
4
,
3
4
, 1.
VERSO MATRICIAL
u
i 1
+ 2u
i
u
i +1
h
2
= 1,
u
1
u
0
h
= 0, u
n+1
= 0,
para n = 3 h =
1
4
0,
1
4
,
2
4
,
3
4
, 1. As incgnitas do problema discreto sero u
0
, u
1
, u
2
, u
3
, u
4
, no
entanto u
0
= u
1
e u
4
= 0.
VERSO MATRICIAL
u
i 1
+ 2u
i
u
i +1
h
2
= 1,
u
1
u
0
h
= 0, u
n+1
= 0,
para n = 3 h =
1
4
0,
1
4
,
2
4
,
3
4
0
, u
1
, u
2
, u
3
, u
4
, no
entanto u
0
= u
1
e u
4
= 0.
As equaes associadas a esse problema sero:
VERSO MATRICIAL
u
i 1
+ 2u
i
u
i +1
h
2
= 1,
u
1
u
0
h
= 0, u
n+1
= 0,
para n = 3 h =
1
4
0,
1
4
,
2
4
,
3
4
0
, u
1
, u
2
, u
3
, u
4
, no
entanto u
0
= u
1
e u
4
= 0.
u
0
+ 2u
1
u
2
h
2
= 1
u
1
u
2
h
2
= 1
VERSO MATRICIAL
u
i 1
+ 2u
i
u
i +1
h
2
= 1,
u
1
u
0
h
= 0, u
n+1
= 0,
para n = 3 h =
1
4
0,
1
4
,
2
4
,
3
4
0
, u
1
, u
2
, u
3
, u
4
, no
entanto u
0
= u
1
e u
4
= 0.
u
0
+ 2u
1
u
2
h
2
= 1
u
1
u
2
h
2
= 1
u
1
+ 2u
2
u
3
h
2
= 1
VERSO MATRICIAL
u
i 1
+ 2u
i
u
i +1
h
2
= 1,
u
1
u
0
h
= 0, u
n+1
= 0,
para n = 3 h =
1
4
0,
1
4
,
2
4
,
3
4
0
, u
1
, u
2
, u
3
, u
4
, no
entanto u
0
= u
1
e u
4
= 0.
u
0
+ 2u
1
u
2
h
2
= 1
u
1
u
2
h
2
= 1
u
1
+ 2u
2
u
3
h
2
= 1
u
2
+ 2u
3
u
4
h
2
= 1
u
2
+ 2u
3
h
2
= 1
VERSO MATRICIAL
u
i 1
+ 2u
i
u
i +1
h
2
= 1,
u
1
u
0
h
= 0, u
n+1
= 0,
para n = 3 h =
1
4
0,
1
4
,
2
4
,
3
4
0
, u
1
, u
2
, u
3
, u
4
, no
entanto u
0
= u
1
e u
4
= 0.
u
0
+ 2u
1
u
2
h
2
= 1
u
1
u
2
h
2
= 1
u
1
+ 2u
2
u
3
h
2
= 1
u
2
+ 2u
3
u
4
h
2
= 1
u
2
+ 2u
3
h
2
= 1
1
h
2
1 1 0
1 2 1
0 1 2
u
1
u
2
u
3
1
1
1
.
OPERANDO COM MATRIZES CONHECIDAS
Soluo do sistema
u
1
u
2
u
3
= h
2
6
5
3
OPERANDO COM MATRIZES CONHECIDAS
Soluo do sistema
u
1
u
2
u
3
= h
2
6
5
3
x 0 1/4 2/4 3/4 4/4

u(x) =
1
2
x
2
+
1
2
8/16 15/32 6/16 7/32 0
u
i
6/16 6/16 5/16 3/16 0
u
x
u
i
2/16 3/32 1/16 1/32 0
SOLUO DISCRETA GENERALIZADA
T
n
=
1 1 0
1 2 1 0
0
0 1 2
1 0 0 0
1 0
0 1 0
0 0 1 1
- - -
regressiva
1 1 0 0
0 0
0 1 1
0 0 0 1
- - -
progressiva
T
n
=
1 1 0
1 2 1 0
0
0 1 2
1 0 0 0
1 0
0 1 0
0 0 1 1
- - -
regressiva
1 1 0 0
0 0
0 1 1
0 0 0 1
- - -
progressiva
T
1
n
=
1 1 1
0
0 0 1 1
0 0 0 1
1 0 0 0
1 0 0
1 0
1 1 1
T
n
=
1 1 0
1 2 1 0
0
0 1 2
1 0 0 0
1 0
0 1 0
0 0 1 1
- - -
regressiva
1 1 0 0
0 0
0 1 1
0 0 0 1
- - -
progressiva
T
1
n
=
1 1 1
0
0 0 1 1
0 0 0 1
1 0 0 0
1 0 0
1 0
1 1 1
u = h
2
T
1
n
ones(n, 1) = h
2
1 1 1
0
0 0 1 1
0 0 0 1
1
2
= h
2
1 + 2 + 3 + n
2 + 3 + + n
u
i
=
1
2
h
2
(n + i )(n + 1 i )
u
i
=
1
2
h
2
(n + i )(n + 1 i )
Por qu?
SOLUO EXATA SOLUO APROXIMADA
Erro
u(x
i
) u
i
=
1
2
h(1 x
i
)
SOLUO EXATA SOLUO APROXIMADA
Erro
u(x
i
) u
i
=
1
2
h(1 x
i
)
Desenvolver!

Aulas8 9 10

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Aulas8 9 10

Caricato da

Copyright:

Formati disponibili

MTODOS COMPUTACIONAIS I

PPG-ENG. MECNICA - UERJ

Esparsa Tridiagonal Diagonais Regular InvK4 InvK10 PD PD-Ex

Esparsa Tridiagonal Diagonais Regular InvK4 InvK10 PD PD-Ex

Frmula para calcular K

Representa um problema anterior, com uma nova condio sobre a

uma matriz que calcula as diferenas progressivas entre as

uma matriz que calcula as diferenas progressivas entre as

uma matriz que calcula as diferenas progressivas entre as

uma matriz que calcula as diferenas progressivas entre as

uma matriz que calcula as somas progressivas entre todas as

Esparsab Tridiagonalb Diagonaisb Singularb PSDb

Esparsab Tridiagonalb Diagonaisb Singularb PSDb

ou seja, o vetor formado por 1s, est no ncleo de U e, logo, tambm

ou seja, o vetor formado por 1s, est no ncleo de U e, logo, tambm

u = u(x) u(x h), ou

u = u(x) u(x h), ou

u = u(x) u(x h), ou

x 0 1/4 2/4 3/4 4/4

Potrebbero piacerti anche