Laboratorio Nacional de Computa cao Cientca

Disciplina: GA 18 - Metodos Numericos

Professor: Pablo Javier Blanco
Aluno: Bruno de Oliveira Chagas
Data: 02 de Setembro de 2013
LISTA 07
Exerccio 1(Q-3)
Do livro Introduction to Linear Algebra - 4 ed de Gilbert Strang, pagina 344, temos que quando uma
matriz K e simetrica seguem-se algumas equivalencias:
1. Todos os pivos sao positivos;
2. Todos os autovalores sao positivos;
3. x
T
Kx e positivo exceto em x=0.
Portanto se a matriz do nosso problema for simetrica, e todos os pivos forem positivos, do item 1, entao
a matriz K e denida positiva pelo item 3. Como os itens sao equivalentes, vale-se tambem de 2 que todos
autovalores sao positivos e portanto a matriz e invertvel. E, sendo K invetvel, a solucao e unica e conclui-se
a proposicao da questao.
A simetria da matriz K e vericada por
K
i+1,j+1
=
_
b
a
x
i+j
dx =
_
b
a
x
j+i
dx = K
j+1,i+1
.
Para mostrar que os pivos sao todos positivos colocaremos i = j, ou seja, os elementos da diagonal sao todos
positivos. Assim sendo, temos
K
i+1,i+1
=
_
b
a
x
i+i
dx =
_
b
a
(x
i
)
2
dx > 0, i {0, ..., m}.
Mostramos que K e simetrica e possui pivos positivos, portanto, denida positiva. Enquanto positiva denida,
seus autovalores sao positivos e, portanto, invetvel. Concluimos que a solucao do sistema e unica.

Exerccio 2(Q-4)
Do livro Introduction to Linear Algebra - 4 ed de Gilbert Strang, pagina 234, utilizaremos o processo
de Gram-Schmidt para a constru cao de uma base ortogonal. Apos a construcao desta base, faremos a sua
ortonormalizacao.
Temos como dado a base K
3
= {k
1
, k
2
, k
3
, k
4
} = {1, x, x
2
, x
3
}e construiremos a base ortogonal V
3
=
{v
1
, v
2
, v
3
, v
4
}. O primeiro passo e colocarmos v
1
= k
1
= 1. O segundo passo e dado por
v
2
= k
2

(v
1
, k
2
)
(v
1
, v
1
)
v
1
= x
(1, x)
(1, 1)
1 = x.
O terceiro passo e
v
3
= k
3

(v
1
, k
3
)
(v
1
, v
1
)
v
1

(v
2
, k
3
)
(v
2
, v
2
)
v
2
= x
2

(1, x
2
)
(1, 1)
1
(x, x
2
)
(x, x)
x = x
2

1
3
1
O quarto, e ultimo, passo e dado por
v
4
= k
4

(v
1
, k
4
)
(v
1
, v
1
)
v
1

(v
2
, k
4
)
(v
2
, v
2
)
v
2

(v
3
, k
4
)
(v
3
, v
3
)
v
3
= x
3

(1, x
3
)
(1, 1)
1
(x, x
3
)
(x, x)
x
(x
2

1
3
, x
3
)
(x
2

1
3
, x
2

1
3
)
_
x
2

1
3
_
= x
3

3x
5
Portanto, temos uma base ortogonal da forma
V
3
=
_
1, x, x
2

1
3
, x
3

3x
5
_
.
Considerando a norma induzida pelo produto interno, uma base ortnonormal seria dada por

V
3
=
_
1

2
,

2
x,
3

5
2

2
_
x
2

1
3
_
,
5

7
2

2
_
x
3

3x
5
_
_
.

Exerccio 3(Q-18)
Para o dado problema, primeiro selecionamos como base V = {1, x
2
} para aproximar a funcaof(x),
no intervalo [1/5, 1/5], pelo metodo de mnimos quadrados e que e dado pelo sistema Ax = b, sendo
x = (a, b)
T
:
A
i+1,j+1
=
_
1/5
1/5
x
2i
x
2j
dx A =
_
2/5 2/375
2/375 2/15625
_
,
b
i+1
=
_
1/5
1/5
f(x)x
2i
dx b =
_
/10
(4 )/250
_
,
cuja solucao e dada por
x =
_
(6 15)/4
(1125 375)/4
_
.
Considerando-se o intervalo [1, 1/5] [1/5, 1] e a base

V = {1/x
2
} para interpolar a funcao f(x),
obteremos o coeciente da forma:
_
_
1/5
1
_
1
x
2
_
2
dx +
_
1
1/5
_
1
x
2
_
2
dx
_
c =
_
_
1/5
1
1
x
2
1
1 + 25x
2
dx +
_
1
1/5
1
x
2
1
1 + 25x
2
dx
_
o que implica
c =
3(10arctan(5) + (5 + 20)/2 2)
248
Impondo-se a condicao de continuidade em x = 1/5 teremos uma fun cao g(x) da forma
g
F
(x) =
_
a + bx
2
para x [1/5, 1/5]
(a/25 + b/25
2
)1/x
2
para x [1, 1/5) (1/5, 1]
Construmos um funcional F(a, b) que deve ser minimizado da forma F/a = F/b = 0. Portanto,
F(a, b) =
_
1/5
1
_
f(x)
_
a
25
+
b
25
2
_
1
x
2
_
2
dx+
_
1/5
1/5
_
f(x) (a + bx
2
))

2
dx+
_
1
1/5
_
f(x)
_
a
25
+
b
25
2
_
1
x
2
_
2
dx
e que implica na solucao
a =
1500arctan(5) + 2985 8670
2984
,
b =
187500arctan(5) + 93375 524250
2984
A gura (1) graca as solucoes encontradas de g(x) e g
F
(x).
2