MS211 - Turma H - Prova 1 - 29/04/2019

Nome: RA:

Utilize 4 digitos decimais (quer dizer depois da vı́rgula) e arredondamento em todas as questões
exceto na Questão 1 que deve ser feito usando frações e sem calculadora! Não precisa
escrever os 0s depois do último dı́gito decimal não nulo! Boa prova!

1. Considere a seguinte matrix A e o seguinte vetor b:

   
1 2 0 0
A = −1 0 4 , b =  10  .
3 2 2 −10

(a) Determine as matrizes L, U e P da fatoração LU com pivoteamento parcial de A.

(b) Utilize L, U e P para determinar a solução de Ax = b através da resolução de dois sistemas
triangulares.
2. Supondo que o comprimento de uma haste fina é 1 m e que a temperatura num lado da haste é
tl = 40o C e no outro lado da haste é tr = 200o C e que o o coeficiente de transferência de calor
é 0.01 m−1 , podemos obter aproximações para as temparaturas em pontos com espaçamento
0.125 m no meio da haste através da resolução de At = b, onde A ∈ R7×7 e b ∈ R7 são tais que
 
 −128.01 , se i = j  −2560.2 , se i = 1
aij = 64 , se |i − j| = 1 , bi = −12800.2 , se i = 7 ,
0 , caso contrário −0.2 , caso contrário
 

(a) Escreve A e b. Não precisa escrever as entradas que são iguais a 0 em A somente indique
as suas localizações .
(b) Verifique que o critério das linhas não é satisfeito (lembre-se que você deve usar 4 dı́gitos
decimais e arredondamento).
(c) Pode-se afirmar que o método de Gauss-Seidel converge para a solução de At = b a partir
de qualquer chute inicial? Justifique a sua resposta.
(0) (1) (1)
(d) Considere o chute inicial t(0) dado por ti = 40 + 20i para i = 1, 2, . . . , 7. Calcule t1 , t2
(1)
e t3 usando o método de Gauss-Seidel.
 4
3. Seja f (x) = x 3 para todo x ∈ R.

(a) Aplique o método de Newton- Raphson com x0 = 1 e ε = 0.1 e coloque os resultados na

tabela e, baixo. Pare quando |f (xk )| < ε para algum k ∈ N ∩ {0} ou quando |xk − xk−1 | < ε
para algum k ∈ N.
(b) Note que 0 é uma raiz de f . Mostre que para qualquer chute inicial x0 6= 0, a sequencia
gerada pelo método de Newton-Raphson converge para 0 e que a a ordem de convergência
desta sequência é linear.
(c) Sabemos o seguinte: Se f é uma função que possui uma única raiz ξ e se f 0 e f 00 existem e
são contı́nuas, então uma sequência gerada pelo método de Newton-Raphson que converge
para ξ converge com ordem de convergência quadrática. Porque este fato não contradiz o
resultado do item (b)?

k xk f (xk ) |xk − xk−1 |

0 −
4. O método de Newton pode ser utilizado para otimização de uma função real em n variáveis.
Por exemplo, considere a função f : R2 → R seguinte que possui um único ponto x∗ onde o seu
gradiente é igual a (0, 0)T . Para este ponto x∗ temos f (x∗ ) > f (x) ∀x ∈ R.

2 2
f (x1 , x2 ) = e−(x1 +x2 ) − x21 + x1 − x22 + 2x2
d
Seja G : R2 → R2 o gradiente de f . Note que G(x) = (g1 (x), g2 (x))T , onde g1 (x) = dx1 f (x) e
g2 (x) = dxd2 f (x).

(a) Determine G(x).

(b) Determine a matriz jacobiana de G.
(c) Seja x(0) = (0, 0.5)T e ε = 0.1. Obtenha uma aproximação para a solução do sistema
G(x) = (0, 0)T usando o método de Newton. Preenche a tabela seguinte e verifique que um
dos 2 critérios de parada é satisfeito para k = 1 (o fato que J(x(0) ) é diagonal facilita as
contas). Quais são as consequencias para o problema de encontrar o máximo de f ?

k x(k) G(x(k) ) ||G(x(k) )||∞ ||s(k−1) ||∞ s(k)

0 −