Primeira Prova

Algoritmos Numéricos I - 2020/2 (EARTE)

Andrea Valli

Boa Sorte!!!!!

Instruções para a Entrega e Resolução da Primeira Prova:

1. Por favor, resolva cada questão em separado deixando espaço para eu incluir comentários na
sua prova, ou seja, tire a foto da página inteira, enviando as resposta em formato pdf.
2. Entreguem as provas dentro do prazo estipulado. O tempo de execução é de 48 horas
após o envio da prova, portanto não deixe para fazer na última hora ou não vai dar tempo.
Como é uma prova bem prática, tem bastante contas a serem feitas.
3. Verifique, antes de enviar, que a qualidade da foto está boa. Pode usar lápis para resolver
as questões, desde que a qualidade da foto fique boa, ou seja, não fique muito claro. Quem
quiser, pode usar um editor de texto mas lembre de enviar no formato pdf.
4. Por favor, façam uma prova organizada.
5. A prova pode ser feita com consulta do material disponibilizado e os livros sobre o assunto,
mas não converse sobre a prova com outras pessoas, faça cada um a sua prova.
6. Lembre que estou interessada em ver como obteve as respostas, se entendeu os passos
dos algoritmos. Então não deixe de escrever, de forma organizada e concisa, as informações
necessárias para o entendimento das contas apresentadas.
7. Utilize o número de casas decimais que foi estipulado em cada questão para fazer as
contas, ou seja, simulando um computador com a precisão fornecida. Use arredondamento
nos cálculos (Ex: 0.765555... com cinco casas decimais é aproximado para o valor 0.76556,
neste computador). Pode arredondar apenas no final de cada expressão, caso esteja usando
algum software para fazer as contas.
8. Dúvidas sobre o enunciado das questões devem ser colocadas no Mural Prova 1: Dúvidas
Enunciado.

1
1. (4.5 pontos) Para o sistema dado, faça o que se pede em cada item abaixo.
2x1 + 5x2 + 11x3 = 9
−2x1 + 6x2 − x3 = 3
9x1 − 5x2 − 2x3 = 5

(a) (2.5) Resolva o sistema pelo método de decomposição LU (com pivoteamento parcial) e
calcule o resíduo. Analise a solução numérica encontrada em termos do resíduo obtido.
Mostre de uma forma suscinta os passos do método, como é simulado no computador e
feito nos exercícios. (Obs: utilize 3 casas decimais, arredondando apenas no final das
operações.)
(b) (2.0) Resolva o sistema por um método iterativo da sua escolha (Gauss-Jacobi ou Gauss-
Seidel) mas que tenha a convergência garantida por algum dos critérios suficientes (linhas
e/ou Sassenfeld). Utilizando 4 casas decimais, faça:
i. organize o sistema de forma adequada e verifique a convergência do método;
ii. escreva as equações do método iterativo escolhido para o sistema acima;
iii. determine uma aproximação com x(0) = (0.55, 0.5, 0.82)T , número máximo de 3 ite-
rações e tolerância  = 0.1 para o erro relativo na norma do máximo dada abaixo.
Discuta se conseguiu obter a solução aproximada dentro da tolerância estipulada e
com o número máximo de iterações estipulado, ou se precisa de mais iterações.
||x(k+1) − x(k) ||∞
<
||x(k+1) ||∞

2
2. (3.5 pontos) Faça o que se pede, utilizando 3 casas decimais.
(a) (1.5) Para o sistema de ODE de ordem dois
dy1
= xy1 − y2 y1 (1) = 3
dx
dy2
= y1 − (x + 1)y3 y2 (1) = 2
dx
dy3
= 2y2 y3 y3 (1) = 1.5
dx
escreva, na forma vetorial, as equações do método de Euler para encontrar uma solução
aproximada no intervalo [1, 2] com h = 0.025. Calcule apenas dois passos e indique
quantos passos são necessárias para calcular a solução neste intervalo. Mostre as soluções
aproximadas dos dois passos em uma tabela para y1 e y2 .
(b) Para o problema de valor inicial (PVI) abaixo, faça o que se pede.
dy
= (1 + x)(y 2 − 2)
dx
y(0) = 3
i. (0.5) Escreva as expressões do método dado pela tabela de Butcher abaixo.
0
1/2 1/2
1 -1 2
1/6 4/6 1/6

ii. (1.0) Calcule a solução aproximada em y(0.075), usando apenas um passo por este
método de Runge-Kutta de ordem 3. Escreva na prova os pontos onde avaliou as
derivadas neste passo e os valores das constantes;
iii. (0.5) Discuta como podemos obter uma solução melhor, ou seja, mais próxima do
valor exato, apresentando mais de uma possibilidade para isso.

3
3. (2.0 pontos) Resolva as questões abaixo usando 3 casas decimais.
(a) (1.0) Dada uma tabela com n experimentos, (xk , yk ), k = 1, 2, · · · , n, deduza o sistema
normal para o método dos quadrados mínimos para ajustar uma curva da forma
u = a cos(π x) + b sen(π x)

escrevendo as condições de mínimo.

(b) (1.0) Ajustando polinômios de graus de 1 a 4, a tabela abaixo mostra a soma dos erros
residuais ao quadrado (Sr (a0 , a1 , · · · )) e os coeficientes de determinação (r2 ), para uma
amostra com sete experimentos, (x, y). Determine qual é a melhor escolha para o ajuste
entre os polinômios e a qualidade do ajuste para a curva escolhida.
xi -1 -0.7 0.1 0.5 1.0 1.5 2.1
f (xi ) 8.103 2.760 -1.333 -1.777 -6.537 -17.762 -47.758

grau do polinômio Sr (a0 , a1 , · · · ) r2

1 477.91 0.775
2 110.03 0.948
3 0.206 0.999
4 0.201 0.999