Anlise Numrica - Exame

Durao 2h + 30m

MIEC - FEUP - A 27/Junho/2008

Responda a cada Grupo em folhas separadas. Deve justicar convenientemente as suas respostas e indicar como obteve todos os resultados.

I - Pretende calcular-se o valor da expresso

z= 1.44 102 + w 0.0590 (2.5 101 )2
2

sabendo que w =
0

(x2 2x + 0.5) ex dx e que os valores da expresso esto convenien-

temente arredondados. 1. Calcule w usando a regra de Simpson com n = 4 e faa uma estimativa do erro. Sugesto: Use a frmula adaptativa para calcular o erro. 2. Use as regras prticas para determinar o valor de z . Justique, indicando os critrios adoptados. NOTA: Se no resolveu I-1., considere w = 0.3589.

II - Pretende calcular-se a soluo da equao

1. Separe as razes da equao em todo o seu domnio. Justique. NOTA: Pode observar o grco no Anexo II. 2. Pretende obter-se a maior raiz positiva com 8 c.d.c.. (a) Mostre que essa a nica raiz da equao no intervalo [1.5, 2]. (b) Verique as condies sucientes de convergncia do mtodo de Newton no mesmo intervalo. (c) Use o mtodo de Newton para determinar essa raiz com, pelo menos, 8 c.d.c.. Escreva, convenientemente, o melhor valor que tem para a raiz. (d) Pretende saber-se o comportamento do mtodo de Newton quando x0 = 1.96. Para isso faa 2 iteraes com o mtodo de Newton representando-as grcamente no grco do Anexo II e conclua o que vai acontecer sucesso.
e(x
3 +2x1)

= 0.25

III - Pretende resolver-se o seguinte sistema de equaes Ax = b pelo mtodo de Gauss-Seidel,

em que
0.2596 1 0 , 1 A = 0.1206 0.2596 1 0 0.2596 1.2364 b = 0.2365 . 2.3651

e cujos valores so exactos. Para isso preferiu usar-se um sistema equivalente cuja matriz
1 0 0.2596 0.2596 1 0 0.1206 0.2596 1

e obteve-se o quadro apresentado no Anexo III.

(a) Mostre que o sistema usado equivalente ao sistema dado e diga por que razo se preferiu o segundo sistema ao primeiro. (b) Escreva a matriz C e o vector d correspondente expresso de recorrncia do mtodo iterativo de Jacobi, x(k+1) = Cx(k) + d. (c) Faa 5 iteraes do mtodo de Gauss-Seidel usando para iterado inicial, x(0) = (0, 0, 0)T . Para isso complete o quadro do Anexo III. (d) Qual o valor obtido para x(5) x(4) ? Qual o seu signicado? (e) Estime o erro para o iterado x(5) e apresente a soluo do sistema de acordo com essa estimativa do erro. (f) Sabendo que a soluo com 15 c.d.c. x = [2.544972144002808, 0.575725231416871, 0.692881910642558]T , que comentrios pode fazer ao resultado apresentado na alnea anterior?

IV -

1. Pretende obter-se f (0.128) de uma funo da qual se conhece a seguinte tabela onde x exacto e y = f (x) convenientemente arredondado:
x y

0.1 0.11 0.12 0.13 0.14 0.313116 0.295656 0.278380 0.261279 0.244342

(a) Determine o valor pretendido por interpolao parablica e apresente o resultado de acordo com o erro de arredondamento. Se usar o mtodo de Newton, (b) Use a tabela das diferenas divididas para estimar o erro de truncatura do mtodo e apresente o valor obtido em (a) de modo conveniente. (c) Por outro processo, pde saber-se que o valor pretendido, com 15 a.s.c., 0.264685271252724. Que comentrios pode fazer ao resultado apresentado na alnea anterior? 2. Seja {(x, y)} um conjunto de dados recolhidos experimentalmente. Espera-se que este conjunto de dados verique uma lei terica com a forma
y(x) = 1 + x

parte da informao j est indicada no Anexo IV, complete-a e indique convenientemente os dgitos em que cona.

Matlab

com e parmetros que se pretende determinar. Aps manipulao dos dados, realizou-se um ajuste linear no sentido do mtodo dos mnimos quadrados e obteve-se o grco que a gura mostra. Nota: Foi usada a opo "Basic Fitting" na janela do grco da instruo plot(X,Y,'o'), que s faz ajustes polinomiais. (a) Como obteve os vectores X e Y, que foram fornecidos funo plot, a partir da tabela dada (x,y)? (b) Estime o valor dos parmetros e . (c) Escreva a lei terica obtida e indique um valor aproximado para y(11).

3v; I.2 2 v.; II

COTAO: I.1

4.5 v.; III.

4.5 v.; IV.1

4 v.; IV.2

2 v.

Anlise Numrica - ANEXO Exame

MIEC - FEUP - A 27/Junho/2008

Nome

II -

III - Mtodo
x(0)
0 0 0

de Gauss-Seidel. Preencha as clulas em branco.

x(1) x(2)
-2.5424876141 0.57637021538 0.692749714173 0.177

x(3)

x(4)
-2.54497166997 0.575725354475 0.692881885421

x(5)
-2.54497213746 0.575725233117 0.692881910294

x(k) x(k1)

0.338 104

0.467 106

IV - Tabela das diferenas divididas. Preencha os sublinhados e assinale com ( ) os dgitos que no tem conana.
ordem ordem 0.92 -1.7276 -1.7101 -1.6937 0.82 -1.83333333333 ordem