Universidade Tecnológica Federal do Paraná

Departamento Acadêmico de Matemática

Disciplina: Cálculo Numérico (MA63C-MA70C) / 1o Semestre de 2013
Professor: Rudimar Luiz Nós

PRIMEIRA LISTA DE EXERCÍCIOS

Erro, Zero de função, Sistemas Lineares, Ajuste de Curvas (MMQ)

01. Seja a função f x   cos e  2x


 1 , representada graficamente abaixo.
y

          



Figura 1: Gráfico de f x   cos e  2x


 1 , x   10,2.

a) Mostre que a função f(x) tem uma única raiz negativa.

b) Delimite um intervalo para a menor raiz positiva de f(x), garantindo a unicidade
da raiz nesse intervalo.
c) Mostre que o Método de Newton-Raphson gera uma sequência convergente
para a menor raiz positiva de f(x) no intervalo delimitado no item b.
d) Calcule a menor raiz positiva de f(x) empregando o Método de Newton-
3
Raphson,   10 e aritmética de ponto flutuante com quatro algarismos
significativos.
Re sposta : I  0.6,0.68, x 0  0.68, x 2  0.6560
e) O Método de Newton-Raphson pode ser utilizado sem problemas no cálculo
das demais raízes positivas? Justifique.

1
f) Estime o número de iterações necessárias no Método da Bissecção para
calcular a menor raiz positiva de f(x) no intervalo delimitado no item b com
3
precisão   10 . Compare esse número de iterações com aquele obtido
utilizando o Método de Newton-Raphson (item d).

02. A função polinomial

 20  3e  2  63  20e  7e
f x   x 3   x   x  , e  2.71828182846 ,
 9   27  9
representada graficamente abaixo, tem três raízes reais.

y




x x

 
     











 20  3e  2  63  20e  7e
Figura 2: Gráfico da função f x   x   x   x  .
3
 9   27  9

Determine a maior raiz de f(x) sabendo que ela se encontra no intervalo

I  0,1 . No cálculo dessa raiz:
a) garanta a unicidade da mesma no intervalo I  0,1 , alterando a amplitude do
mesmo se necessário;
b) garanta a convergência do Método de Newton-Raphson no intervalo delimitado
no item a;
3
c) empregue o Método de Newton-Raphson com precisão   10 . Trabalhe com
aritmética de ponto flutuante com quatro algarismos significativos.
Re sposta : I  0.9,1.0, x 0  0.9, x 2  0.9067

2
03. Um circuito elétrico está representado no diagrama abaixo.

Figura 3: Circuito elétrico.

A corrente i , medida em ampères, que flui do nó p para o nó q de uma rede

elétrica é dada por
Vp  Vq
i pq  ,
R pq

onde Vp e Vq são as voltagens nos nós p e q, respectivamente, e R pq é a

resistência, medida em ohms, no arco pq (Lei de Ohm). A soma das correntes que
chegam a cada nó é nula (Lei de Kirchoff). Assim, as equações que relacionam as
voltagens podem ser obtidas.
No nó 1 da Figura 3, tem-se a equação

i A1  i 21  i 41  0 ,
ou seja,
100  V1 V  V1
 V2  V1  4  0  4V1  2V2  V4  100 .
2 2
Trabalhando-se de forma análoga nos nós 2, 3 e 4, obtém-se o seguinte
sistema de equações lineares:

 4 2 0 1   V1   100
 1 2 1 0  V2   0 
     . (1)
0 2  3 1   V3   0 
    
5 0 5  12 V4   0 

a) Solucione o sistema linear (1) empregando o Método de Eliminação de Gauss

com condensação pivotal e aritmética de ponto flutuante com três algarismos
significativos.
Re sposta : V  76,72,68,60

3
b) Calcule uma etapa de refinamento da solução aproximada
V 0  75.5,71.8,67.7,59.9 .
Re sposta : r 0    1.5,0.4,0.4,2.8, c 0   0.5,0.2,0.3,0.1,,
V 1  76,72,68,60
c) Solucione o sistema linear usando o Método de Gauss-Seidel, V
0   0,0,0,0 ,

  10 2 , máximo de 5 iterações e aritmética de ponto flutuante com três

algarismos significativos. O que se pode afirmar sobre a convergência do método?
Re sposta : V  52.3,43.5,40.3,38.7
A matriz dos coeficientes não é estritamente diagonal dominante.
Critério de Sassenfeld:
M  max0.75,0.875,0.916,0.694  0.916  1.
Gauss-Seidel gera uma sequência convergente à solução.

04. Solucione o sistema de equações lineares

 2 5 0   x 1  1 
  4 9 4  x    2
  2   
  9  5 8  x 3  3

pelo Método de Eliminação de Gauss com condensação pivotal, utilizando

aritmética de ponto flutuante com três algarismos significativos.
Re sposta : x  0.443,0.0241,0.889

05. Empregando-se o Método de Eliminação de Gauss com condensação pivotal e

dois algarismos significativos na solução do sistema linear

1.5 6.0 2.0   x1  2.5

2.5 9.0 4.0   x 2   6.0 ,
    
8.0  1.0  3.0  x 3  2.0

obtém-se a matriz escalonada (com multiplicadores em suas respectivas posições)

 8.0  1.0 2.0 

 0.31 9.3 4.9  ,
 
0.19 0.67  0.7

tendo-se efetuado as permutações p1  3 e p 2  2 . Utilizando as informações

dadas e aritmética de ponto flutuante com dois algarismos significativos, obteve-se

4
 0 
a solução aproximada x  1.1,0.49,2.1. Calcule uma etapa de refinamento
dessa solução.
Re sposta : r 0    0.41,0.74,0.99, c 0    0.098,0.0065,0.1,
x 1  1.0,-0.48,2.0

06. Considere o seguinte sistema linear:

  1.0 2.0 1.0   x1   0.05 

 1.6 2.0  4.0  x    0.8. (2)
  2   
 5.0 3.0  1.5   x 3   1.0 

a) O Método de Gauss-Seidel é convergente quando aplicado ao sistema (2)?

Justifique.
Re sposta : A matriz dos coeficientes não é estritamente diagonal dominante.
Critério de Sassenfeld (permutando-se linhas):
M  max0.9,0.95,0.835  0.95  1.
Gauss-Seidel gera uma sequência convergente à solução.
b) Solucione o sistema (2) empregando o Método de Gauss-Seidel, aritmética de
ponto flutuante com três algarismos significativos,   10
2
, x
0   0,0,0 e
número máximo de iterações igual a 5.
Re sposta : x  - 0.278,-0.127,0.0253

07. A intensidade I da radiação de uma fonte radioativa é dada por

I  I 0e  t .

A tabela abaixo fornece alguns resultados experimentais para It  .

t 0.2 0.3 0.4 0.5 0.6

I(t) 3.16 2.38 1.75 1.34 1.00

Calcule I 0 e  pelo Método dos Mínimos Quadrados. Mostre as etapas do

escalonamento do sistema normal e verifique se o ajuste efetuado é bom ou não.
Trunque na sexta casa decimal e arredonde se necessário.
 2.87557 t
Re sposta : It   5.608145e ,
5
Ii  5.608145e  2.87557 t   0.000908

2
EQ I 0 ,    i

i 1

5
08. Em um circuito, a corrente i foi medida em alguns instantes de tempo e os
dados obtidos estão relacionados na tabela abaixo.

t (s) 1 1.01 1.02 1.03 1.04

i (ampères) 3.1 3.12 3.14 3.18 3.24

bx  cx 2
Ajuste os dados tabelados por uma função f ( x )  a.e empregando MMQ.
Calcule o erro quadrático cometido no ajuste e mostre as etapas do
escalonamento do sistema normal. Trunque na quarta casa decimal e arredonde
se necessário. Pode-se afirmar que o ajuste efetuado é bom? Por quê? Você
consegue pensar em uma função que ajusta melhor os dados tabelados?
5


Re sposta : f x   1.0276e1.1x , EQ a, b, c  
2

yi  1.0276e1.1x i  0.00073
i 1

09. Aproxime a função f x   e , x   ,  , pela série trigonométrica

x

2
a0
2


n 1


 nx 
 
 nx 
a n cos L   b n sen L  .
 
Re sposta : f X   3.676078  3.676078 cosx   3.676078senx  
 1.470431cos2x   2.940862sen 2x 

10.Analise o código em C abaixo. Descreva o que ele executa.

#include<stdio.h>
#include<conio.h>
#include<math.h>
#include<stdlib.h>

void main()
{
float a[20][20],x[20],e,big,temp,relerror,sum;
int n,i,j,maxit,itr;

printf("Enter the number of equations : ");

scanf("%d",&n);

for(i=1;i<=n;i++){
printf("Enter the coefficients of equation %d : ",i);
for(j=1;j<=n+1;j++)
scanf("%f",&a[i][j]);
}

printf("Enter relative error and maximum number of iterations : ");

scanf("%f%d",&e,&maxit);

6
 for(i=1;i<=n;i++)
x[i]=0;
for(itr=1;itr<=maxit;itr++){
big=0;
for(i=1;i<=n;i++){
sum=0;
for(j=1;j<=n;j++){
if(i!=j)
sum=sum+a[i][j]*x[j];
}
temp=(a[i][n+1]-sum)/a[i][i];
relerror=fabs((x[i]-temp)/temp);
if(relerror>big)
big=relerror;
x[i]=temp;
}
if(big<=e){
printf("nConverges to a solution in %d iterationsn",itr);
for(i=1;i<=n;i++)
printf("%.4ftn",x[i]);
getch();
exit(1);
}
}

printf("ndoes not converge in %d iterations n",maxit);

getch();
}

11. Refaça todos os exercícios selecionados dos capítulos 1, 2, 3 e 4 do livro

Noções de Cálculo Numérico (Humes et al).