UFRGS - Universidade Federal do Rio Grande do Sul Nota

IME - Instituto de Matemática e Estatística

DMPA - Departamento de Matemática Pura e Aplicada
MAT01169-E1 - Cálculo Numérico
Prova 2 - Data: 29/10/2018

Nome: GABARITO Matrícula:

• Responda às questões individualmente.

• O uso do computador é exclusivo no sistema operacional Ubuntu logado na conta Prova.

• Não use rotinas prontas além das já disponíveis no sistema instalado.

• As questões são de múltipla escolha, em cada uma, assinale com X a alternativa correta.

Sistema Linear Questão 2 (1,0 Ponto). Considere que o método

de Jacobi seja usado para computar uma aproxi-
−4x1 + x2 − x3 + x4 = −5,8 mação da solução do sistema (1). Empregando
x1 + 5x2 + 2x3 − x4 = 4,9 como aproximação inicial x (1) = (1, 0, 0, 1), faça
(1) três iterações deste método de forma a computar
−x1 + 2x2 − 7x3 + x4 = −4
a aproximação x (4) . Então, assinale a alternativa
x1 − x2 + x3 + 3x4 = 6,5 que corresponde ao valor de kAx x(4) − b k (arredon-
A = [-4 1 -1 1;...
dado para 7 dígitos significativos).
1 5 2 -1;...
−1
-1 2 -7 1;...
1 -1 1 3];
S 6,455469 × 10
a)
S


b = [-5.8 4.9 -4 6.5]’;
b) 6,455388 × 10−1
c) 6,455521 × 10−1
d) 6,455444 × 10−1
e) 6,455490 × 10−1
x = [1 0 0 1]’;
x0=x;
for k=2:4
for i=1:4
x(i) = (b(i)-A(i,[1:i-1,i+1:4])*x0([1:i-1,i+1:4]))/A(i,i);
endfor
x0=x;
endfor
printf("%1.6E\n",norm(A*x-b))

Questão 3 (1,0 Ponto). Considere que o método

de Gauss-Seidel seja usado para computar uma
Questão 1 (1,0 Ponto). Considere a forma matri- aproximação da solução do sistema (1). Então,
x = b do sistema (1). Obtenha a decompo-
cial Ax assinale a alternativa que corresponde ao valor (ar-
sição LU da matriz A, i.e. A = LU . Então, sendo redondado com 7 dígitos significativos) do raio es-
y a solução de Lyy = b , assinale a alternativa que pectral de sua matriz de iteração.
corresponde ao valor de y4 (arredondado para 7 −1
dígitos significativos).  2,081464 × 10
a)
S

S
a) b) 2,081375 × 10−1
S 5,038312
S


b) 5,038280 c) 2,081441 × 10−1

c) 5,038326 d) 2,081381 × 10−1

d) 5,038401 e) 2,081368 × 10−1

e) 5,038387 D = diag(diag(A));
L = tril(A,-1);
U = triu(A,1);
[L,U,P] = lu(A); T = -inv(L+D)*U;
y = inv(L)*b; rho = max(abs(eig(T)))
printf("%1.6E\n",y(4)) printf("%1.6E\n",rho)

Página 1 de 3
Questão 4 (1,0 Ponto). Considere a forma matri- Questão 5 (1,0 Ponto). Considere a forma matri-
x = b do sistema (1). O método do gradiente cial Ax
cial Ax x = b do sistema (1). O método do gradiente
consiste nas seguintes iterações: conjugado consiste nas seguintes iterações:

x (1) = aprox. inicial, x (1) = aprox. inicial,

d (1) = r (1) d (1) = r (1)

x (k+1) = x (k) + α(k)d (k) , x (k+1) = x (k) + α(k)d (k) ,

r (k) · d(k) r (k) · d(k)
α(k) = − , α(k) = − ,
d (k) · Add(k) d (k) · Add(k)
d (k+1) = r (k+1) , d (k+1) = −rr (k+1) + β (k)d (k) ,
r (k+1) · Add(k)
onde r (k) = Ax x(k) − b . Assim sendo, implemente β (k) = ,
este método para o sistema (1), empregando como d (k) · Add(k)
aproximação inicial x(1) = (1, 0, 0, 1). Faça, então, onde r (k) = Ax x(k) − b . Assim sendo, implemente
três iterações deste método de forma a computar este método para o sistema (1), empregando como
x (4) . Assinale a alternativa que corresponde ao aproximação inicial x(1) = (1, 0, 0, 1). Faça, então,
valor de α(3) (arredondado para 7 dígitos signifi- duas iterações deste método de forma a computar
cativos). x (3) . Assinale a alternativa que corresponde ao
S 3,200583 × 10
a)
S


−1 valor de β (2) (arredondado para 7 dígitos signifi-
cativos).
b) 3,200648 × 10−1
−2
c) 3,200497 × 10−1 S 3,812552 × 10
a)
S


b) 3,812573 × 10−2
d) 3,200682 × 10−1
c) 3,812536 × 10−2
e) 3,200533 × 10−1
d) 3,812487 × 10−2
x = [1 0 0 1]’;
r = A*x-b;
d = r;
e) 3,812606 × 10−2
for k=2:4
alpha = -r’*d/(d’*A*d); x = [1 0 0 1]’;
x = x+alpha*d; r = A*x-b;
r = A*x-b; d = r;
d = r; for k=2:3
endfor alpha = -r’*d/(d’*A*d);
printf("%1.6E\n",alpha) x = x + alpha*d;
r = A*x-b;
beta = r’*A*d/(d’*A*d);
d = -r + beta*d;
endfor
printf("%1.6E\n",beta)

Página 2 de 3
Questão 6 (1,0 Ponto). Seja dado o seguinte sis- Questão 8 (1,0 Ponto). O polinômio interpola-
tema de equações: dor do conjunto de pontos {(xi , yi )}4i=1 dado na
Tabela 1 pode ser escrito na forma
6x21 − x22 = 0
4x2 − sen x1 − ex2 = 0 p(x) = y1 L1 (x) + y2 L2 (x) + y3 L3 (x) + y4 L4 (x),

Considere que o método de Newton seja usado onde Li (x) denota o i-ésimo polinômio de La-
para resolver este sistema empregando como apro- grange de grau 3 para este conjunto de pontos.
ximação inicial o vetor coluna x(1) = (1, 1). Faça, Marque a alternativa que corresponde ao valor
então, três iterações deste método de forma a com- de π/(L1 (−0,1) + L2 (0,1) + L4 (0,4)) (arredondado
putar x(4) . Assinale a alternativa que corresponde para 7 dígitos significativos).
(4) a)
ao valor de x1 (arredondado com 7 dígitos signi- S 1,047198
S


ficativos). b) 1,047246
−1
S 1,968310 × 10
a)
S

 c) 1,047285
b) 1,968325 × 10−1 d) 1,047127
−1
c) 1,968354 × 10 e) 1,047108
d) 1,968316 × 10−1 printf("%1.6E\n",pi/3)
−1
e) 1,968216 × 10
Questão 9 (1,0 Ponto). O polinômio interpola-
function y=F(x)
y = zeros(2,1); dor do conjunto de pontos {(xi , yi )}4i=1 dado na
y(1) = 6*x(1)^2 - x(2)^2;
y(2) = 4*x(2) - sin(x(1)) - exp(x(2)); Tabela 1 pode ser escrito na forma
endfunction

function y=J(x) p(x) = a1 + a2 (x − x1 ) + a3 (x − x1 )(x − x2 )

y = zeros(2,2);
y(1,1) = 12*x(1);
y(1,2) = -2*x(2); + a4 (x − x1 )(x − x2 )(x − x3 ).
y(2,1) = -cos(x(1));
y(2,2) = 4 - exp(x(2));
endfunction Marque
√ a alternativa que corresponde ao valor de
x = [1 1]’; a2 / 2 (arredondado para 7 dígitos significativos).
x = x - inv(J(x))*F(x);
−1
S 7,071068 × 10
a)
x = x - inv(J(x))*F(x);
x = x - inv(J(x))*F(x);
S


printf("%1.6E\n",x(1))
b) 7,071151 × 10−1
c) 7,071075 × 10−1
d) 7,071049 × 10−1
Tabela 1
i 1 2 3 4 e) 7,071077 × 10−1
xi −0,1 0,1 0,3 0,4 T=zeros(4,4);
yi 0,9 1,1 1,3 1,5 T(:,1)=y;
T(2,2)=(T(2,1)-T(1,1))/(x(2)-x(1));
printf("%1.6E\n",T(2,2)/sqrt(2))
x = [-0.1 0.1 0.3 0.4]’;
y = [0.9 1.1 1.3 1.5]’;
Questão 10 (1,0 Ponto). Compute o polinômio

p(x) = p1 x2 + p2 x + p3 ,
Questão 7 (1,0 Ponto). Encontre o polinômio
que melhor se ajusta, no sentido de mínimos qua-
interpolador do conjunto de pontos {(xi , yi )}4i=1
drados, ao conjunto de pontos {(xi , yi )}4i=1 dado
dado na Tabela 1. Então, assinale a alternativa
na Tabela 1. Então, assinale a alternativa que
que corresponde ao valor de p(π/10) (arredondado
corresponde ao valor de p2 (arredondado para 7
com 7 dígitos significativos).
dígitos significativos).
a)
S 1,322532 −1
 8,693467 × 10
a)
S

 S

S
b) 1,322482
b) 8,693517 × 10−1
c) 1,322526
c) 8,693368 × 10−1
d) 1,322614
d) 8,693476 × 10−1
e) 1,322516
e) 8,693498 × 10−1
A = [x.^3 x.^2 x.^1 x.^0];
p = inv(A)*y; A = [x.^2 x x.^0];
printf("%1.6E\n",polyval(p,pi/10)) p = A\y;
printf("%1.6E\n",p(2))

Página 3 de 3