Você está na página 1de 5

Calculo Numerico

Lista de Exerccios 4 - Total 56 pontos

Professor Aparecido

Nota: quando nao declarado, considere 4 dgitos de precisao para os calculos e arredonda-
mento.
Nos exerccios de implementacao computacional use o software de sua preferencia e faca
testes para conferir as respostas obtidas nos demais exerccios. Sugestao: Use o Python,
o Octave ou o MatLab.
Instrucoes: salvar os scripts como seguem: SeuGrupo_listaN.m , onde N e o numero
da lista; reunir os arquivos de script e funcoes em uma unica pasta com o seu nome;
enviar a pasta comprimida SeuGrupo.zip para aparecidosouza@ci.ufpb.br ate o dia
10/10/17 no incio da aula com o texto Lista N - SeuGrupo como assunto.)
Os demais exerccios devem ser entregues manuscritos em caneta azul ate o dia
10/10/17 no incio da aula.
Identifique o grupo e os componentes tanto na lista escrita, como nas implementacoes.

Implementacoes computacionais.

Questao 1 (2 points)
Implemente o criterio das linhas para determinacao se o metodo de Gauss-Jacobi
gera uma sequencia de iteradas convergente.
Questao 2 (2 points)
Implemente o metodo iterativo de Gauss-Jacobi para aproximar a solucao de um
sistema linear generico de N equacoes. Apenas teste o criterio das linhas e, caso
este nao esteja satisfeito, simplesmente emita uma mensagem de erro e termine a
execucao (nao precisa implementar permutacoes de linhas e/ou colunas).
Questao 3 (2 points)
Implemente o criterio de Sassenfeld para determinacao se o metodo de Gauss-Seidel
gera uma sequencia de iteradas convergente.
Questao 4 (2 points)
Implemente o metodo iterativo de Gauss-Seidel para aproximar a solucao de um
sistema linear generico de N equacoes. Aplique o criterio das linhas e, caso este
nao esteja satisfeito aplique o criterio de Sassenfeld e, se este tambem nao estiver
satisfeito, simplesmente emita uma mensagem de erro e termine a execucao (nao
precisa implementar permutacoes de linhas e/ou colunas).

1
Questao 5 (2 points)
Implemente o metodo de Newton para aproximar a solucao de um sistema nao
linear generico de N equacoes.
Questao 6 (2 points)
Implemente o metodo de Newton modificado (jacobiana do sistema e calculada
uma unica vez) para aproximar a solucao de um sistema nao linear generico de N
equacoes.
Obs. Para a aproximacao da solucao do sistema linear a ser resolvido a cada
iteracao dos dois metodos de Newton (na aproximacao da solucao do sistema nao
linear) programe a execucao de apenas duas iteracoes do metodo de Gauss-Seidel
ja implementado em lista anterior.
Questao 7 (2 points)
Implemente o metodo de Lagrange para a determinacao do polinomio de grau no
maximo n que interpola (n + 1) pontos do plano.
Questao 8 (2 points)
Implemente o metodo de diferencas divididas de Newton para a determinacao do
polinomio de grau no maximo n que interpola (n + 1) pontos do plano.

Metodos Iterativos para Sistemas Lineares

Questao 9 (2 points)
Verifique o condicionamento e o criterio das linhas para o sistema e em seguida
aplique o metodo de Gauss-Jacobi para determinar uma solucao aproximada, com
erro absoluto inferior a 102 , tomando a aproximacao inicial x (0) = 0.

(
x1 0.25x2 0.25x3 = 0

2x1 x2 = 1 0.25x1 + x2 0.25x4 = 0
( a) (b)
x1 + 2x2 = 3 .

0.25x1 + x3 0.25x4 = 0.25
0.25x2 + x4 = 0.25 .

Obs. Tome como numero de condicionamento o valor C = det( A), em que A e


obtida de A fazendo com que o maior elemento em valor absoluto em cada linha de
A seja igual a 1.
Questao 10 (6 points)
Considere o sistema
15c1 2c2 c3 = 3800

3c1 + 18c2 6c3 = 1200

4c1 c2 + 12c3 = 2350 .

(a) Verifique o condicionamento do sistema.


(b) Verifique o criterio das linhas.
(c) Verifique o criterio de Sassenfeld.

Page 2
(d) Determine uma solucao aproximada do sistema com erro relativo percentual
abaixo de 5% Usando o metodo iterativo de Gauss-Jacobi.
(e) Repita o item (d) usando o metodo de Gauss-Seidel.
(f) Compare o numero de iteracoes nos itens (d) e (e).
Questao 11 (4 points)
Use o metodo iterativo de Gauss-Seidel para determinar uma solucao aproximada
do sistema com erro relativo percentual abaixo de 5%. Antes verifique o criterio de
Sassenfeld e caso algum dos sitemas nao o satisfaca, reorganize o sistema permu-
tando linhas e/ou colunas para garantir a convergencia.

10x1 + 2x2 x3 = 27
3x1 + x2 + 12x3 = 50

(a) 3x1 6x2 + 2x3 = 61.5 (b) 6x1 x2 x3 = 3

x1 + x2 + 5x3 = 21.5 . 6x1 + 9x2 + x3 = 40 .

Questao 12 (2 points)
Dos seguintes sistemas abaixo identifique qual(is) deles nao pode(m) ser resolvido(s)
usando o metodo iterativo de Gauss-Seidel.


9x + 3y + z = 13 x + y + 6z = 8

(a) 6x + 8z = 2 (b) x + 5y z = 5

2x + 5y z = 6 . 4x + 2y 2z = 4 .

Questao 13 (2 points)
Uma companhia de eletronica produz transistores, resistores e chips de computa-
dor. Cada transistor usa quatro unidades de cobre, uma unidade de zinco e duas
unidades de vidro. Cada resisitor usa tres, tres e uma unidades de cada material,
respectivamente, e cada chip de computador usa duas, uma e tres unidades desses
materiais, respectivamente. Colocando essa informacao em uma tabela, tem-se:

Componente Cobre Zinco Vidro


Transistor 4 1 2
Resistor 3 3 1
Chip de computador 2 1 3

O fornecimento desses materiais varia de semana para semana. Assim, a companhia


precisa determinar uma meta de producao diferente para cada semana. Por exemplo,
em uma semana a quantidade total de materiais disponveis era 960 unidades de
cobre, 510 unidades de zinco e 610 unidades de vidro. Determine o sistema de
equacoes que modela essa meta de producao e determine a sua solucao, pelo metodo
de Gauss-Seidel, para determinar o numero de transistores, resistores e chips de
computador fabricados nessa semana.

Sistemas nao-lineares

Questao 14 (2 points)
Usando o Metodo de Newton, determinar uma aproximacao da solucao do sistema
nao-linear com precisao e = 103 :

Page 3
i) (
x 2 + y2
 
=2 (0) 1.2
x =
x 2 y2 =1 0.7

ii) (
3x2 y y3
 
=4 (0) 1
x =
x2 xy3 =9 2

Questao 15 (2 points)
Repita o exerccio anterior usando o Metodo de Newton modificado.

Interpolacao Polinomial

Questao 16 (2 points)
Use o metodo de Lagrange e determine um polinomio interpolador linear e outro
quadratico para aproximar o valor de ln(2) com base nos seguintes dados:

x0 = 1 ln( x0 ) = 0
x1 = 4 ln( x1 ) = 1.386294
x2 = 6 ln( x2 ) = 1.791759

Questao 17 (2 points)
Faca uma estimativa de log 10 usando interpolacao linear
(i) entre log 8 = 0.9030900 e log 12 = 1.0791812
(ii) entre log 9 = 0.9542425 e log 11 = 1.0413927
Questao 18 (7 points)
Considere os dados e faca o que se pede:

x 1 2 3 5 7 8
f ( x ) 3 6 19 99 291 444

(i) Estime f (4) usando polinomios interpoladores de Lagrange de primeiro a


terceiro graus.
(ii) Estime f (4) usando polinomios interpoladores de Newton de primeiro a quarto
graus.
Questao 19 (3 points)
Conhecendo a seguinte tabela

x 1 0 3
,
f ( x ) 15 8 1

determine o polinomio quadratico que interpola este conjunto de pontos:

Page 4
(i) via a solucao de um sistema linear 3 3.
(ii) via o metodo de Lagrange.
(iii) via o metodo das diferencas divididas de Newton.
Questao 20 (2 points)
Dada a tabela:
x 0 0.1 0.2 0.3 0.4 0.5
,
exp(3x ) 1 1.3499 1.8221 2.4596 3.3201 4.4817

considerando que f ( x ) = x exp(3x ) estime o valor de f (0.25) via o polinomio de


interpolador de 2o grau:
i) usando x0 = 0.2, x1 = 0.3, x2 = 0.4;

ii) usando x0 = 0.1, x1 = 0.2, x2 = 0.3;

Questao 21 (4 points)
Para a seguinte funcao tabelada

x 0 0.1 0.2 0.3 0.4 0.5


exp(3x ) 1 1.3499 1.8221 2.4596 3.3201 4.4817

construir a tabela de diferencas divididas.

Page 5