Departamento de Matemtica da Universidade de Aveiro a

o Mtodos Numricos 2009/2010 (1 Semestre) e e Exame de Recurso-05/02/2010

Durao: 2:30h. ca

1. Suponha que pretende calcular no MatLab o valor da soma sn =

k=1

1 para valores de k(k + 1)

n de elevada ordem de grandeza (n 107 ). (a) Explique como poder resolver eventuais situaes de instabilidade no clculo de sn para a co a valores de n daquela ordem de grandeza. (b) Apresente uma funo de MatLab, function s=soma(n), que permita calcular de forma ca eciente sn para aqueles valores de n. 1+ 5 2. A equao x2 x 1 = 0 tem uma unica raiz positiva = ca , que pode ser aproximada 2 2+1 x , x R \ { 1 }. pelo mtodo iterativo xk = g(xk1 ) (k = 1, 2, . . .), onde g(x) = e 2 2x 1 (a) Partindo de x0 = 1.5, aplique o referido mtodo para determinar uma aproximao xk e ca 2 (trabalhe com 3 casas decimais). de , de modo que |xk xk1 | < 10 (b) Pode garantir 3 algarismos signicativos na aproximao que obteve? Justique. ca (c) Indique, justicando, a ordem de convergncia do mtodo. e e Nota: g (x) = 2(x2 x 1) e g (x) = 10/(2x 1)3 . (2x 1)2

3. Considere o sistema de equaes lineares Ax = b, onde: co 1 0 1/3 0 A = 0 2 1 , b = 1 , 1 1 3 1

x1 x = x2 . x3

(a) Prove que o mtodo de Jacobi consistente com o sistema dado convergente. e e (b) Considerando a aproximaao inicial x(0) = [1/10, 1/2, 1/4]T , use o referido mtodo c e numa iterao para calcular uma aproximao da soluo do sistema dado. ca ca ca

MN 09/10 - Exame de Recurso

1/2

4. Considere a seguinte tabela, relativa a uma determinada funo f : ca xi f (xi ) onde R.

0.6

0.0 1.0

0.2 0.8

0.4 0.7

0.6 0.6

0.8 0.5

1.0 ,

(a) Calcule um valor aproximado de quada. (b) Sabendo que |f (j) (x)| <
3 2j 0

f (x) dx usando a regra de integrao mais adeca

(j = 0, . . . , 5), x [0, 1], determine o menor nmero de u

1

subintervalos que deve considerar de forma a aproximar com um erro absoluto de truncatura que no exceda a (d) Considere a funo ca S(x) =

f (x) dx pela regra de Simpson,

0 107 .

(c) Usando adequadamente interpolao quadrtica, calcule uma aproximao de f (0.5). ca a ca

6.25 (x 0.6)3 0.25 (x 0.6) + 0.6 6.25 (x 0.8)3 3.75 (x 0.8)2 (x 0.8) + 0.5

se 0.6 x 0.8 . se 0.8 x 1

i. Mostre que S um spline cbico natural. e u ii. Determine o valor de de modo que S seja interpolador de f no intervalo [0.6, 1.0].

5. Considere o seguinte problema de valor inicial (PVI): y (x) = x 2y(x) + 1, x [0, 1] y(0) = 1 (a) Considerando o passo h = 0.02, calcule uma aproximao de y(0.04) usando o mtodo de ca e Euler. (b) Determine um majorante do erro de truncatura global da aproximao obtida na al ca nea anterior. Nota: y (x) = 3 e2x .

Cotaoes: c
1.a) 1.0 1.b) 2.0 2.a) 1.5 2.b) 1.0 2.c) 1.5 3.a) 1.0 3.b) 2.0 4.a) 1.5 4.b) 1.5 4.c) 1.0 4.d)i. 1.5 4.d)ii. 0.5 5.a) 2.0 5.b) 2.0

MN 09/10 - Exame de Recurso

2/2