Você está na página 1de 57

RESOLUO DE EXERCCIOS

Clculo Numrico

Universidade Tecnolgica Federal


do Paran

- UTFPR -

Professores: Lauro Csar Galvo


Luiz Fernando Nunes

Clculo Numrico (Lauro / Nunes)

ii

ndice
1
2
3
4
5
6
7

Noes bsicas sobre Erros .......................................................................1-1


Zeros reais de funes reais .......................................................................2-2
Resoluo de sistemas de equaes lineares .............................................3-1
Interpolao ...............................................................................................4-1
Ajuste de curvas pelo mtodo dos mnimos quadrados .............................5-1
Integrao Numrica..................................................................................6-2
Soluo numrica de equaes diferenciais ordinrias .............................7-1

Clculo Numrico

Noes bsicas sobre Erros

1-1

1 Noes bsicas sobre Erros


1.
Calcular a rea da superfcie terrestre usando a formulao A 4 r 2 .
Resoluo: Aproximaes (ERROS):
MODELAGEM: a Terra modelada como uma esfera, uma idealizao de sua forma
verdadeira. O raio da Terra obtido por medidas empricas e clculos prvios.
RESOLUO: o valor de requer o truncamento de um processo infinito; os dados de
entrada e os resultados de operaes aritmticas so arredondados pelo computador.
OBS. 1:

Caractersticas do planeta Terra.

Caractersticas Fsicas:
Dimetro Equatorial: 12756Km;
Dimetro Polar: 12713Km;
Massa: 5,98 1024 Kg;
Permetro de Rotao Sideral: 23h 56min 04seg;
Inclinao do Equador Sobre a rbita: 23o 27.
Caractersticas Orbitais:
Raio da rbita, isto , 1U.A. (unidade astronmica): 149897570Km;
Distncia Mxima do Sol: 152100000Km;
Distncia Mnima do Sol: 147100000Km;
Perodo de Revoluo Sideral: 365dias 6h 9min 9,5seg;
Velocidade Orbital Mdia: 29,79Km/seg.
2.

Calcular os erros absoluto e relativo, nos itens a) e b).


a) x 1,5 e x 1,49;
b) y 5,4 e y 5,39.
Resoluo:
a) EAx 0,01 102
b) EAy 0,01 102

ERx 0,00666667

ER y 0,00185185

3.
Arredondar na quarta casa decimal, sendo que 3,1415926535
Resoluo: d i 5 e di 1 95 d i 1516. Logo: 3,1416.
4.
Aproximar truncando na quarta casa decimal, sendo que 3,1415926535
Resoluo: d i 5 3,1415.
5.

xi
Sabendo-se que e pode ser escrito como e , faa a aproximao de e 2 atravs
i 0 i!
de um truncamento aps quatro termos da somatria.
x

Resoluo:

xi
x 2 x3 x 4 x5
1 x

Truncando-se aps quatro termos,
2! 3! 4! 5!
i 0 i!

ex

tem-se:
e 2 12

4 8
2 2 23
4 19
12 5 .
3 3
2! 3!
2 6

Lauro / Nunes

Clculo Numrico

Noes bsicas sobre Erros

1-2

Considerando no sistema de base 10, 10, represente os seguintes nmeros, em


aritmtica de ponto flutuante:
a) 0,34510;
b) 31,41510.
5
4
3
Resoluo: a) 0,34510 2 3 100 ;
10 10 10
6.

5
1
4
1
3
b) 31,41510 2 3 4 5 102 .
10 10 10 10 10
7.

Considerando no sistema binrio, 2, represente o nmero 1012 em aritmtica de ponto


flutuante.

1 0 1
1012 0,101 23 2 3 23 .
2 2 2

Resoluo:
8.

10112 x10 .

1 0 1 1
10112 0,1011 2 4 2 3 4 2 4 23 2111
2 2 2 2
10112 1110 x 11.

Resoluo:

9.

11,012 x10 .
1
1 1 0 1
11,012 0,1101 22 2 3 4 22 21 2 3,25
2
2 2 2 2
11,012 3,2510 x 3,25.

Resoluo:

10.

403,125 x10 .

4 0 3 1 2
403,125 0,40312 53 2 3 4 5 53
5 5 5 5 5
1 2
4 52 03 2 10030,20,08103,28
5 5
403,125 103,2810 x 103,28.

Resoluo:

11. Converta 5910 para a base 2.


Resoluo: N 59 e 2 N
59

29

14

5910 1110112

Lauro / Nunes

Clculo Numrico

Noes bsicas sobre Erros

1-3

12. Converta 5910 para a base 3.


Resoluo: N 59 e 3 N
59

19

0
2
5910 20123
Nos exerccios a seguir, determinar o valor de x :
13.

0,187510 x2 .

Resoluo:

14.

0,1875

0,375

0,75

0,5

0,3750
0,750
0,187510 0,00112.

1,50

1,0

0,610 x2 .

Resoluo:
0,6

0,2

0,4

0,8

0,6

0,8

1,6

1,2

1,2
0,4
0,610 0,100110012.
15.

13,2510 x2 .

Resoluo:
a) 1310 ? N 13 e 2 N
13

1310 11012.
b) 0,2510 ?
0,25

0,5

0,50
0,2510 0,012.

1,0

Logo: 13,2510 1310 0,2510 11012 0,012 1101,012.

Lauro / Nunes

Clculo Numrico

Noes bsicas sobre Erros

1-4

Transforme para a base que se pede (determine o valor de x ).


16.

100101,10012 x10 .

Resoluo: 100101,10012 0,1001011001 26


1
1 0 0 1 0 1 1 0 0
2 3 4 5 6 7 8 9 10 26
2 2 2 2 2 2 2 2 2 2
1 1
25 22 1 4 32410,50,062537,5625
2 2
100101,10012 37,562510 x 37,5625.
17.

19,3867187510 x4 .

Resoluo:
a) 1910 ? N 19 e 4 N
19

0
1
1910 1034.
b) 0,3867187510 ?
0,38671875

0,546875

0,1875

0,75

1,54687500
2,187500
0,3867187510 0,12034.

0,7500

3,00

Logo: 19,3867187510 1910 0,3867187510 1034 0,12034 103,12034.


18.

Transforme a medida 35 h 48 min 18 seg para minutos.


DICA: 35:48,1860 x10 min .
18
35 48 18
35:48,1860 0,35:48:18 602 2 3 602 3560 48
60
60 60 60
2100 48 0,3 2148,3
35:48,1860 2148,310.
35 h 48 min 18 seg = 2148,3 min .

Resoluo:

19.

Transforme 35,805 horas para horas, minutos e segundos.


DICA: 35,80510 x60 .
Resoluo:
a) 3510 ? N 35 e 60 N
3510 3560.
b) 0, 80510 ?
0,805

0,3

60

60

48,300

18,0
Lauro / Nunes

Clculo Numrico

Noes bsicas sobre Erros

1-5

0, 80510 0,48:1860.
Logo: 35,80510 3510 0, 80510 3560 0,48:1860 35,48:1860.
35,805 h 35 h 48 min 18 seg .
20.

Preencher a tabela a seguir, com base nos parmetros: t 3, 10, I 5, S 5 e 5


exp 5.
Nmero

Truncamento

Arredondamento

6,48

0,64810

0,64810

0,0002175

0,217 103

0,218 103

3498,3

0,349 104

0,35 104

0,00000001452

0,145 107

0,145 107

UNDERFLOW

2379441,5
OVERFLOW
0,237 107
0,238 107
Nos exerccios seguintes, calcular o valor das expresses utilizando aritmtica de
ponto flutuante com 3 algarismos significativos.
21. (4,26 9,24) 5,04
Resoluo: 13,5 5,04 18,5.
22. 4,26 (9,24 5,04)
Resoluo: 4,26 14,3 18,6.
23. (4210 4,99) 0,02
Resoluo: 4210 0,02 4210.
24. 4210 (4,99 0,02)
Resoluo: 4210 5,01 4200.
2
(4,0237 6,106)
7
Resoluo: 0,286(4,02 6,11) 0,286(2,09) 0,598.

25.

2 ( 4,0237 6,106)
7
2 (2,09)
4,18
Resoluo:

0,597.
7
7

26.

27.

Sendo 10, t 4 e exp [5,5], calcule:


a) 42450

10

3;
i 1

10

b)

3 42450.
i 1

Resoluo:
a) 42450

10

3 = 42450 0,4245105 ;
i 1

Lauro / Nunes

Clculo Numrico
b)

Noes bsicas sobre Erros

1-6

10

3 42450 30 42450 42480 0,4248105 .


i 1

Nos exerccios seguintes, converter os nmeros para a base decimal, determinando o


valor da varivel x :
28.

11000112 x10 .

1 1 0 0 0 1 1
11000112 0, 1100011 27 2 3 4 5 6 7 27
2 2 2 2 2 2 2
6
5
2 2 21 99
11000112 9910 x 99.

Resoluo:

29.

11111112 x10 .

1 1 1 1 1 1 1
11111112 0, 1111111 27 2 3 4 5 6 7 27
2 2 2 2 2 2 2
26 25 24 23 22 21 127
11111112 12710 x 127.

Resoluo:

30.

10101012 x10 .

1 0 1 0 1 0 1
10101012 0, 1010101 27 2 3 4 5 6 7 27
2 2 2 2 2 2 2
6
4
2
2 2 2 1 85
10101012 8510 x 85.

Resoluo:

31.

101,00112 x10 .

1 0 1 0 0 1 1
101,00112 0, 1010011 23 2 3 4 5 6 7 23
2 2 2 2 2 2 2
1 1
22 1 3 4 5 0,125 0,0625 5 0,1875 5,1875
2 2
101,00112 5,187510 x 5,1875.

Resoluo:

32.

0,01111112 x10 .

1 1 1 1 1 1
0,01111112 0, 111111 21 2 3 4 5 6 21
2 2 2 2 2 2
1 1 1 1 1 1
2 3 4 5 6 7
2 2 2 2 2 2
0,25 0,125 0,0625 0,03125 0,015625 0,0078125 0,4921875
0,01111112 0,492187510 x 0,4921875.

Resoluo:

33.

1,0100112 x10 .

1 0 1 0 0 1 1
1,0100112 0, 10100112 2 3 4 5 6 7 2
2 2 2 2 2 2 2
1 1 1
1 2 5 6 1 0,25 0,03125 0,015625 1,296875
2 2 2
1,0100112 1,29687510 x 1,296875.

Resoluo:

Lauro / Nunes

Clculo Numrico

Noes bsicas sobre Erros

1-7

Nos exerccios seguintes, converter os nmeros para a base binria, determinando o


valor da varivel x :
34.

3710 x2 .

N 37 e 2 N

Resoluo:

35.

37

18

3710 1001012

234510 x2 .

Resoluo: N 2345 e 2 N
2345 2
1 1172 2
0 586 2
0 293 2
1 146 2
0 73 2
1 36 2
0 18 2
0 9 2
1 4 2
0 2 2
0 1 234510 1001001010012
36.

Determine x com 36 dgitos: 0,121710 x2 .

Resoluo:
0,1217 0,2434

0,2434 0,4868

0,4868

0,9736

0,9736

1,9472

0,9472

1,8944

0,8944

1,7888

0,7888

1,5776

0,5776

1,1552

0,1552

0,3104

0,3104

0,6208

0,6208

1,2416

0,2416

0,4832

0,4832

0,9664

0,9664

1,9328

0,9328

1,8656

0,8656

1,7312

0,7312

1,4624

0,4624

0,9248

0,9248

1,8496

0,8496

1,6992

0,6992

1,3984

0,3984

0,7968

0,7968

1,5936

0,5936

1,1872

0,1872

0,3744

0,3744

0,7488

0,7488

1,4976

0,4976

0,9952

0,9952

1,9904

0,9904

1,9808

0,9808

1,9616

0,9616

1,9232

0,9232

1,8464

0,8464

1,6928

0,6928

1,3856

0,3856

0,7712

Lauro / Nunes

Clculo Numrico

1-8

Noes bsicas sobre Erros

0,121710 0,0001111100100111101110110010111111102.
37.

Determine x com 8 dgitos: 2,4710 x2 .

Resoluo:
a) 210 ? N 2 e 2 N
2

210 102.

b) 0, 4710 ?
0,47

0,94

0,88

0,76

0,52

0,04

0,08

0,16

0,32

0,94

1,88

1,76

1,52

1,04

0,08

0,16

0,32

0,64

0, 4710 0,011110002.
Logo: 2,4710 210 0, 4710 102 0,011110002 10, 011110002.

Lauro / Nunes

Clculo Numrico

Zeros reais de funes reais

2-2

2 Zeros reais de funes reais


38.

Isolar os zeros da funo f ( x ) x 3 9 x 3.

Resoluo: Pode-se construir uma tabela de valores para f ( x ) e analisar os sinais:


0
1
2
3
x
4
3
2
1
f (x)

Como f (4) f (3) 0 , f (0) f (1) 0 e f (2) f (3) 0 , conclui-se, de acordo com o
teorema 1, que existem zeros de f (x) nos intervalos [4,3], [0,1] e [2,3]. Como f (x)
0 tem exatamente 3 razes, pode-se afirmar que existe exatamente um zero em cada um
destes intervalos.
y
y = f(x)

-4 -3 -2 -1

x
3

Pode-se tambm chegar s mesmas concluses partindo da equao

f ( x ) x 3 9 x

3=0, obtendo-se a equao equivalente x 3 9 x 3. Neste caso, tem-se que g ( x) x3 e


h( x) 9 x 3 . Traando os grficos de g (x) e h(x ) , verifica-se que as abscissas dos
pontos de interseco destas curvas esto nos intervalos [4,3], [0,1] e [2,3].
y

1
-4 -3 -2 -1

g( x)

h(x)

x
2 1

2 3 3

Outra forma de se verificar a unicidade de zeros nestes intervalos, traar o grfico da


funo derivada de f (x) , f ' ( x) 3x 2 9 e confirmar que a mesma preserva o sinal em
cada um dos intervalos ]4,3[, ]0,1[ e ]2,3[, conforme a Error! Reference source not
found..

Lauro / Nunes

Clculo Numrico

Zeros reais de funes reais

2-3

y
y = f(x)

-4 -3 -2 -1

39.

3
1

Isolar os zeros da funo f ( x) x ln x 3,2 .

Resoluo:

Pode-se construir uma tabela de valores para f (x) e analisar os sinais:


1
2
3
4
x
f (x)

Como f (2) f (3) 0 , conclui-se, de acordo com o teorema 1, que existem zeros de
f (x) no intervalo [2,3].

y
0,3
0,2
0,1
0
-0,1

y = f(x)

2,6

2,8

3,0

3,2

3,4

-0,2
-0,3
-0,4
-0,5
-0,6
-0,7
-0,8
-0,9
-1,0

Pode-se ainda verificar graficamente que a funo derivada da funo f (x) ,


f ' ( x) 1 ln x preserva o sinal no intervalo ]2,3[, neste caso f ' ( x) 0 x ]2,3[, o que
pela Obs. 1 garante que s existe um zero de f (x) neste intervalo.

Lauro / Nunes

Clculo Numrico

Zeros reais de funes reais

2-4

f (x )

40.

Isolar os zeros da funo f ( x) 5 log x 2 0,4 x .

Resoluo:

Pode-se construir uma tabela de valores para f (x) e analisar os sinais:


1
2
3
x
f (x)

Como f (1) f (2) 0 , conclui-se, de acordo com o teorema 1, que existem zeros de
f (x) no intervalo [1,2].
Pode-se tambm chegar a esta mesma concluso partindo da equao
f ( x) 5 log x 2 0,4 x =0, obtendo-se a equao equivalente 5 log x 2 0,4 x . Neste
caso, tem-se que g ( x) 5 log x e h( x) 2 0,4 x . Traando os grficos de g (x) e h(x ) ,
verifica-se que a abscissa do nico ponto de interseco destas curvas est no intervalo
[1,2].
y
g (x )

2
1
h(x )
1
41.

Isolar os zeros da funo f ( x) x 5e x .

Resoluo:

Pode-se construir uma tabela de valores para f (x) e analisar os sinais:


0
1
2
3
x
f (x)

Como f (1) f (2) 0 , conclui-se, de acordo com o teorema 1, que existem zeros de
f (x) no intervalo [1,2].
Pode-se tambm chegar a esta mesma concluso partindo da equao f ( x) x 5e x
0, obtendo-se a equao equivalente

x 5e x . Neste caso, tem-se que g ( x) x e

h( x) 5e x . Traando os grficos de g (x) e h(x ) , verifica-se que a abscissa do nico


ponto de interseco destas curvas est no intervalo [1,2].

Lauro / Nunes

Clculo Numrico

Zeros reais de funes reais

2-5

y
2
g (x )

h(x )
1

42.

Determinar um valor aproximado para

Resoluo:

Determinar

5 , com erro inferior a 102 .

5 equivalente a obter o zero positivo da funo f (x) = x 2 5.

Sabe-se que o intervalo [2,3] contm este zero e a tolerncia neste caso = 10 2 . Assim,
a quantidade mnima de iteraes para se obter a resposta com a preciso exigida :
log(3 2) log102
log(b a ) log
log1 2 log10
0 2 1
n
n
n

n
log 2
log 2
log 2
log 2
n 6,643856. Como n deve ser intero, tem-se n 7.
n
a
x
b
f (a)
f (x)
f (b )
( b a )/2
1
2,0
2,5
3,0
0,5

2
2,0
2,25
2,5
0,25

3
2,0
2,125
2,25
0,125

4
2,125
2,1875
2,25
0,0625

5
2,1875
2,21875
2,25
0,03125

6
2,21875 2,234375
2,25
0,015625

7
2,234375 2,2421875
2,25
0,0078125

Portanto
43.

5 2,24218750,0078125

Um tanque de comprimento L tem uma seco transversal no formato de um


semicrculo com raio r (veja a figura). Quando cheio de gua at uma distncia h do

h
topo, o volume V da gua : V L 0,5 r 2 r 2arcsen h ( r 2 h 2 ) . Supondo
r

que L 10 ft , r1 ft e V12,4 ft 3 , encontre a profundidade da gua no tanque com


preciso de 0,01 ft .

r
h

Lauro / Nunes

Clculo Numrico
Resoluo:

Zeros reais de funes reais

2-6

Para calcular a profundidade rh da gua, substitui-se os valores de r , L e V

na expresso anterior para obter a equao arcsen(h) h 1 h2 1,240,50 cuja raiz


h . Assim, deve-se calcular o zero da funo f (h) arcsen(h) h 1 h 2 1,240,5,
com preciso de 10 2 . Para isto, primeiramente isola-se o zero desta funo num
intervalo da seguinte forma.
Pode-se construir uma tabela de valores para f (h) e analisar os sinais:
0
1
h
1
f (h)

Como f (0) f (1) 0 , conclui-se, de acordo com o teorema 1, que existem zeros de
f (h) no intervalo [0,1].
Para se confirmar a unicidade deste zero neste intervalo, pode-se utilizar a OBS. 1, isto ,
calcula-se a derivada f , ( h) de f (h) para verificar que a mesma preserva o sinal no
1 / 2
1
h
intervalo ]0,1[. Assim, obtm-se f , ( h)
1 h 2 1 h2
(2 h )
2
1 h2

f , ( h)

2(1 h 2 )

0 h ]0,1[ , o que significa que f (h) estritamente crescente neste


1 h2
intervalo, o que garante a unicidade do zero de f (h) em ]0,1[.
Agora determina-se o nmero de iteraes necessrias para se obter a preciso exigida:
log1 log102
log(b a ) log
n
n 6,643856
n
log 2
log 2
Logo so necessrias n = 7 iteraes.
n
a
f (a)
f (h)
f (b)
h
b
(ba)/2
1
0
0,5
1
0,5

2
0
0,25
0,5
0,25

3
0
0,125
0,25
0,125

4
0,125
0,1875
0,25
0,0625

5
0,125
0,15625
0,1875
0,03125

6
0,15625 0,171875
0,1875
0,015625

7
0,15625 0,1640625 0,171875
0,0078125

Assim, h 0,16406250,0078125 e a profundidade r h da gua solicitada


aproximadamente 1(0,1640625) ft .
44.

Obter algumas funes de ponto fixo para a funo f (x) x 2 x 6 .

Resoluo:

Efetuando diferentes manipulaes algbricas sobre a equao f (x) 0 ou

x x 6 0, podem-se obter diferentes funes de ponto fixo, como por exemplo:


a) x 2 x 6 0 x 6 x 2 , logo 1 ( x) 6 x 2 . Como 1 (3) 3 e 1 (2) 2, tem-se
que 3 e 2 so pontos fixos de 1 ( x) .
2

b) x 2 x 6 0 x 6 x , logo se pode ter 2 ( x) 6 x e neste caso tem-se que


2 ponto fixo de 2 ( x) , pois 2 (2) 2 , ou 2 ( x) 6 x e neste caso tem-se que 3
ponto fixo de 2 ( x) , pois 2 (3) 3 .
6 x
6
6
c) x 2 x 6 0 x x x 6 0 x x 1 , logo 3 ( x) 1 . Como
x x
x
x
3 (3) 3 e 3 (2) 2, tem-se que 3 e 2 so pontos fixos de 3 ( x) .
Lauro / Nunes

Clculo Numrico

Zeros reais de funes reais

2-7

6
6
, logo 4 ( x)
.
x 1
x 1
Como 4 (3) 3 e 4 (2) 2, tem-se que 3 e 2 so pontos fixos de 4 ( x) .
No prximo passo algumas destas funes sero utilizadas na tentativa de gerar
seqncias aproximadoras dos zeros de f (x) .

d) x 2 x 6 0 x x x 6 0 x( x 1) 6 0 x

45.

Aproximar o maior zero da funo f (x) x 2 x 6 , utilizando a funo

2 ( x) 6 x , e x 0 1,5.
Resoluo:

Neste caso a frmula de recorrncia xn1 ( xn ) , n 0, 1, 2, ser:

xn1 2 ( xn ) 6 xn , e pode-se construir a seguinte tabela:


n

xn1 2 ( xn ) 6 xn

xn

0
1,5
2,12132
1
2,12132
1,96944
2
1,96944
2,00763
3
2,00763
1,99809
4
1,99809
2,00048

Percebe-se que neste caso a seqncia {x n } converge para a raiz 2 da equao


x 2 x 6 0.

y =x

2 (x )

x0

46.

x2 x3 x1
=2

Aproximar o maior zero da funo f (x) x 2 x 6 , utilizando a funo

1 ( x) 6 x 2 , e x 0 1,5.
Resoluo:

Neste caso a frmula de recorrncia xn1 ( xn ) , n 0, 1, 2, ser:

xn1 1 ( xn ) 6 xn2 , e pode-se construir a seguinte tabela:


n
xn

0
1
2
3

1,5
3,75
8,0625
59,003906

xn1 1 ( xn ) 6 x 2
3,75
8,0625
59,003906
3475,4609

Lauro / Nunes

Clculo Numrico

Zeros reais de funes reais

2-8

Percebe-se que neste caso a seqncia {x n } no converge para a raiz 2 da equao


x 2 x 6 0.

y =x

x2
x0
=2

x1

1 (x )
Assim, os dois exerccios anteriores mostram que dependendo da transformao
x (x) escolhida, a relao de recorrncia xn1 ( xn ) pode ou no fornecer uma
seqncia {x n } convergente. Desta forma, como determinar a priori, quais transformaes
fornecero seqncias convergentes? As figuras que seguem ilustram alguns casos onde
ocorrem convergncia e alguns casos onde no ocorre convergncia.
A seqncia xk converge para o zero (Convergncia do tipo escada).

y =x

x3 x2

x1

(x )

x0

Lauro / Nunes

Clculo Numrico

Zeros reais de funes reais

2-9

A seqncia xk converge para o zero (Convergncia do tipo caracol).

y =x

(x )

x1

x3 x4 x2

x0

A seqncia xk no converge para o zero .

y =x

(x )

x0

x1

x2

x3

A seqncia xk no converge para o zero .

(x )

x3
47.

x1 x0

y =x

x2

Verificar as condies i) e ii) do teorema anterior quando do uso da funo


2 ( x) 6 x no exerccio nmero 8.

Resoluo:
Verificao da condio i):
2 ( x) 6 x contnua no conjunto S { x /x 6}.
2 ' ( x )

1
contnua no conjunto T { x /x < 6}.
2 6 x
Lauro / Nunes

Clculo Numrico

Zeros reais de funes reais

2-10

Verificao da condio ii):


2 '( x) < 1

< 1 x < 5,75


2 6 x
Logo, possvel obter um intervalo I , tal que 2 I , onde as condies i) e ii) esto
satisfeitas.

48.

Verificar as condies i) e ii) do teorema anterior quando do uso da funo


1 ( x) 6 x 2 .

Resoluo:
Verificao da condio i):
1 ( x) 6 x 2 e 1' ( x) 2 x so contnuas em .
Verificao da condio ii):
1
1
< x < .
2
2
Logo, no existe um intervalo I , com 2 I , e tal que 1' ( x ) < 1, x I .

1' ( x ) < 1 2 x < 1

Encontrar o zero de f (x) e x x 2 4 com preciso 10 6 , utilizando o mtodo do


ponto fixo.
Resoluo: Pode-se construir uma tabela de valores para f ( x ) e analisar os sinais:
x
3
2
1
f (x)

Como f (3) f (2) 0 , conclui-se, de acordo com o Teorema 1, que existem zeros de
f (x) no intervalo [3,2].
49.

Fazendo h( x) e x e g ( x) x 2 4 , pode-se verificar que os grficos das mesmas se


intersectam em apenas um ponto, o que garante que s existe um zero de f (x) neste
intervalo.

h(x ) = e x
g (x ) = x 2 - 4

4
3
2
1
-3 -2 -1

-1

-2
-3
-4
Assim, o zero de f (x) est isolado em [3,2].
Procurando uma funo de ponto fixo adequada pode-se fazer:
e x x 2 4 0 x 2 e x 4 x e x 4 ( x) e x 4

Lauro / Nunes

Clculo Numrico

Zeros reais de funes reais

2-11

Verificando as hipteses i) e ii) do Error! Reference source not found.:


ex
i) ' ( x)
2 ex 4
( x) e ' ( x) so contnuas em [3,2], o que garante a primeira condio do Error!
Reference source not found..
ii) k = max ' ( x)
x[ 3, 2]

'( x)

ex
2. e x 4

' ( 3)

e 3
2. e

' ( 2)

0,01237

0,03328
2. e 2 4
Como ' ( x) decrescente no intervalo I =[3,2], k = 0,03328 < 1, o que garante a
segunda condio do Error! Reference source not found..
Procura-se agora, o extremo do intervalo I =[3,2] mais prximo do zero de f (x ) :
Para isto, segue-se o indicado na observao 5, isto , calcula-se o ponto mdio do
( 3 ( 2))
intervalo I =[3,2]: x
2,5 e (x ) (2,5) e 2,5 4 2,02042.
2
Como x < (x ) , isto x 2,5 < (x ) ( 2,5) 2,02042, ento est entre x 2,5 e
2, ou seja, 2 o extremo de I mais prximo de . Desta forma, iniciando o processo
recursivo pelo ponto x0 2, garante-se que todos os termos da seqncia aproximadora

pertencero ao intervalo I =[3,2].


Logo, utilizando ( x) e x 4 a partir de x0 2, gera-se uma seqncia
convergente para o zero de f (x ) .
n
xn
0
2
1
2,0335524
2
2,0324541
3
2,0324895
4
2,0324884
Portanto, x = 2,0324884.

x n1

x n1 x n

2,0335524
2,0324541
2,0324895
2,0324884
2,0324884

0,0335524 > 10-6


0,0010983 > 10-6
0,0000354 > 10-6
0,0000011 > 10-6
0 < 10-6

50. Encontrar a soluo para a equao x = cos x com preciso 10 6 .


Resoluo: x cos x cos x x 0 f ( x) cos x x
Pode-se construir uma tabela de valores para f ( x ) e analisar os sinais:

0
x
2
f (x )

Como f (0) f ( ) 0 , conclui-se, de acordo com o Teorema 1, que existem zeros de


2

f (x) no intervalo [0, ].


2
Lauro / Nunes

Clculo Numrico

Zeros reais de funes reais

2-12

Fazendo g (x) x e h(x) cos x , pode-se verificar que os grficos das mesmas se
intersectam em apenas um ponto, o que garante que s existe um zero de f (x) neste
intervalo. Esta informao tambm pode ser verificada observando que a funo f ' ( x)

sen x 1, preserva o sinal x ]0, [, isto , tem-se que neste caso f ' ( x )0, x ]0,
2

[ (e tambm em [0, ] ). Isto significa dizer que a funo f ( x ) estritamente


2
2

decrescente no intervalo ]0, [.


2
y
g (x )= x
1

3
2

h (x )= cos x
2

-1

], ( f '' ( x )0, x ]0, [, tem2


2
se que as condies i), ii) e iii) do teorema 3 so satisfeitas.
cos( xn ) xn
Assim, a frmula recursiva de Newton para este caso fica: xn 1 xn
sen( xn ) 1
para n 0 . Agora deve-se escolher x0 convenientemente: Pode-se verificar que o ponto

mdio x
ou x 0,785398163398 e x 0,739536133515. Pela observao 5
4
conclumos que x0 0, pois x < x .
n
xn
xn 1
xn 1 xn
Como f ''( x) cos x , tambm preserva o sinal em [0,

0
0
1
1 > 10-6
1
1
0,750363868
0,249636132 > 10-6
2
0,750363868
0,7391128909
0,011250978 > 10-6
3
0,7391128909
0,7390851333
0,000027757 > 10-6
4
0,7390851333
0, 7390851332
0,0000000001 <10-6
Portanto, x = 0,739085133.
Nos exerccios seguintes, considerando cada mtodo especificado, determine uma
aproximao para o zero da funo.
51.

Pelo mtodo da Bisseco, determine uma aproximao para x (1,2) da funo f ( x


) e x cos x com aproximao 1 10 4 tal que ( b a )/2 1 .
2

Resoluo:
n
a
1
2
3
4

1
1
1,25
1,375

1,5
1,25
1,375
1,4375

2
1,5
1,5
1,5

f (a
)
-

f (x
)
+
-

f (b
)
+
+
+
+

( b a )/2
0,5
0,25
0,125
0,0625
Lauro / Nunes

Clculo Numrico
5
6
7
8
9
10
11
12
13
14

52.

Zeros reais de funes reais

1,4375
1,46875
1,4375
1,453125
1,4375
1,4453125
1,4453125
1,44921875
1,4453125
1,447265625
1,447265625 1,448242188
1,447265625 1,447753906
1,447265625 1,447509766
1,447265625 1,447387695
1,447387695 1,44744873
Logo, x 1,44744873

1,5
1,46875
1,453125
1,453125
1,44921875
1,44921875
1,448242188
1,447753906
1,447509766
1,447509766

+
+
+
+
+
+
+

+
+
+
+
+
+
+
+
+
+

2-13

0,03125
0,015625
0,0078125
0,00390625
0,001953125
0,000976563
0,000488281
0,000244141
0,00012207
6,10352E-05

Pelo mtodo do Ponto Fixo ou Aproximaes Sucessivas, determine uma aproximao


para x (1,2) da funo f ( x ) e x cos x com aproximao 1 2 10 4 tal que | f (
xn1 )| 1 ou | xn1 xn | 2 . Utilize x0 1,5.
2

Resoluo:
f ( x ) e x cos x
2

f ( x )0 e x cos x x x 0
2

1( x ) cos x e x x 1 ' ( x )1 em (1,2)


2

2( x ) cos x e x x 2 ' ( x )1 em (1,2)


x2
xn1 ( xn
x
cos
x
(
)

)
x
xn
xn1
| xn1 xn |
| f ( xn1 )|
n
2

0
1
2
3
4

1,5
1,465337977
1,453791987
1,449716515
1,448249577

1,465337977
1,453791987
1,449716515
1,448249577
1,447717894

0,034662023
0,01154599
0,004075472
0,001466938
0,000531683

1,447717894

1,447524708

0,000193187 7,02578E-05

Parada

0,01154599
0,004075472
0,001466938
0,000531683
0,000193187
| f ( xn1 )|
1

Logo, x 1,447524708.
53.

Pelo mtodo de Newton-Raphson, determine uma aproximao para x (1,2) da funo


f ( x ) e x cos x com aproximao 1 2 10 4 tal que | f ( xn1 )| 1 ou | xn1 xn |
2

2 . Utilize x0 1,5.

Resoluo:
f ( x ) e x cos x f ' ( x )2 x e x senx
2

f ( x)
e x cos x
( x ) x
( x ) x
xn1 ( xn )
2
f '( x)
2 xe x senx
2

n
0
1

xn

xn1

1,5
1,4491235

1,4491235
1,447416347

| xn1 xn |

| f ( xn1 )|

Parada

0,0508765 0,001088623
0,001707153 1,32044E-06 | f ( xn1 )|
Lauro / Nunes

Clculo Numrico

Zeros reais de funes reais

2-14

Logo, x 1,447416347.

Lauro / Nunes

Clculo Numrico

Resoluo de sistemas de equaes lineares

3-1

3 Resoluo de sistemas de equaes lineares


54.

2 x1 3x2

Resolver o sistema S3 , com S3 4 x1 4 x2


2 x 3x
2
1

2 x1

Resoluo: S3 4 x1
2 x
1
2 3 1
[ A b ] 4 4 3
2 3 1

3x2
4 x2

x3
3x3

3x2

x3

x3
3x3

x3

5
3 .

5
3 [ A b ] [U c ]

5
3 (Matriz aumentada).
1

Seja B0 [ A b ] e Bk [ U c ] aps k conjuntos de operaes elementares aplicadas


sobre B0 .
)
(0 )
Etapa 1: em B0 , tome L(0
i , com i 1,2,3, como as linhas de B0 e a11 como piv e
)
calculam-se os multiplicadores mi(0
1 ( i 2,3).
(0 )

m21

(0)
4
a21
2;
(0)
2
a11

(0 )

m31

(0)
a31
2
1.
(0)
2
a11

Operaes elementares nas linhas L(i 01) ( i 1,2,3).


L1(1) L1(0 ) ;

)
(0 )
(0 )
(0 )
L(1
2 m21 L1 L2 ;

)
(0 )
(0 )
(0 )
L(1
3 m31 L1 L3 .
)
Sendo L(1
i ( i 1,2,3) as linhas da matriz B1 .

(0 )
Anulam-se todos os valores abaixo do piv a11
.

2 3 1 5

B1 0 2 1 7 .
0 6 2 6
Etapa 2: Repete-se o processo para o prximo piv, situado na diagonal da matriz B1 .
)
(1)
Em B1 , tome L(1
i , com i 2,3 e a22 como piv.
(1)
m32

(1)
a32
6

3.
(1)
2
a22

)
(1)
L1(2 ) L1(1) ; L(2
2 L2 ;

)
(1)
(1)
(1)
L(2
3 m32 L2 L3 .

2 3 1 5
B2 0 2 1 7 B2 [ U c ].
0 0
5 15
Segue que:

Lauro / Nunes

Clculo Numrico

Resoluo de sistemas de equaes lineares

3-2

1
Resolvendo U x c por substituio retroativa, tem-se: x 1 2 3 2 que ,
3
tambm, soluo para o sistema A x b .
T

Mtodo compacto para a TRIANGULAO U x c :


Linha
Multiplicador
Matriz Aumentada
m
B0
(1)
2
3
-1
5

Transformao

(2)

(0 )
m21

= -( 4 )/(

)= -2 4

-3

(3)

(0 )
m31

= -( 2 )/(

)= -1 2

-3

-1

-2

-1

-7

)
-2 L1(0 ) + L(0
2

= -( -6 )/( -2 )= -3 0

-6

-6

)
-1 L1(0 ) + L(0
3

15

)
-3 L(12) + L(1
3

B1

(2)
(3)

(1)
m32

B2

(3)

As linhas contendo os pivs formam o sistema U x c .


55.

Resolver o sistema S 4 com arredondamento em duas casas decimais, na matriz


aumentada.

8,7 x1
24,5 x

1
S4 A x b
52,3x1
21,0 x1

Resoluo:
Linha
(1)
(2)
(3)
(4)

(0 )
m21
(0 )
m31
(0 )
m41

Multiplicador
B0

3,0 x 2
8,8 x 2
84,0 x 2
81,0 x 2

9,3x3
11,5 x3
23,5 x3
13,2 x3

11,0 x 4
45,1x 4
11,4 x 4
21,5 x 4

16,4
49,7
80,8
106,3

Matriz Aumentada

m
8,70

3,00

9,30

11,00

16,40

= -(

24,50

)/(

8,70

24,50

-8,80

11,50

-45,10

-49,70

= -(

52,30

)/(

8,70

52,30

-84,00

-23,50

11,40

-80,80

= -(

21,00

)/(

8,70

21,00

-81,00

-13,20

21,50

-106,30

0,00

-17,25

-14,69

-76,08

-95,88

B1

(2)
(3)

(1)
m32
= -( -102,03 )/( -17,25 )

0,00

-102,03

-79,41

-54,73

-179,39

(4)

(1)
m42
= -(

0,00

-88,24

-35,65

-5,05

-145,89

0,00

0,00

7,48

395,27

387,72

0,00

0,00

39,49

384,13

344,57

0,00

0,00

-1702,66

-1702,36

)/( -17,25 )

B2

(3)
(4)

-88,24

(2 )
m43

= -(

39,49

)/(

7,48

B3
0,00
(4)
Ento A x b U x c [ A b ] [ U c ].

Lauro / Nunes

Clculo Numrico

3-3

Resoluo de sistemas de equaes lineares

8,7 x1 3,0 x2
0
17,25 x2

U x c
0
0
0
0

9,3x3
14,69 x3
7,48 x3
0

Logo: x 1,01 2,01 1,01 1,00 .

11,0 x4
76,08 x4
395,27 x4
1702,66 x4

16,4
95,88
387,72
1702,36

Com base no exerccio anterior, calcular o resduo r do sistema A x b .

56.

Resoluo: r b Ax .
3,0
9,3
11,0 1,01
16,4 8,7
49,7 24,5 8,8
11,5 45,1 2,01

.
r
80,8 52,3 84,0 23,5 11,4 1,01

106,3 21,0 81,0 13,2 21,5 1,00


r 0,024 0,042 0,082 0,468T .
57.

Resolva S 4 com arredondamento em duas casas decimais, utilizando eliminao de


Gauss com pivoteamento completo.

8,7 x1
24,5 x

1
S4 A x b
52,3x1
21,0 x1
Resoluo:
Linha
Multiplicador
(1)
(2)

(0 )
m12
(0 )
m22

3,0 x 2
8,8 x 2
84,0 x 2
81,0 x 2

9,3x3
11,5 x3
23,5 x3
13,2 x3

11,0 x 4
45,1x 4
11,4 x 4
21,5 x 4

16,4
49,7
.
80,8
106,3

Matriz Aumentada

= -(

3,00

)/( -84,00 )

8,70

3,00

9,30

11,00

16,40

= -(

-8,80 )/( -84,00 )


B0

24,50

-8,80

11,50

-45,10

-49,70

52,30

-84,00

-23,50

11,40

-80,80

(3)
(4)

(0 )
m42
= -(

-81,00 )/( -84,00 )

21,00

-81,00

-13,20

21,50

-106,30

(1)

(1)
m14
= -(

11,41 )/( -46,29 )


B1

10,57

0,00

8,46

11,41

13,51

19,02

0,00

13,96

-46,29

-41,24

= -(

10,51

)/( -46,29 )

-29,43

0,00

9,46

10,51

-28,39

= -(

15,26 )/( -25,11 )


B2
B3

15,26

0,00

11,90

0,00

3,34

-25,11

0,00

12,63

0,00

-37,75

19,58

0,00

-19,60

(2)
(4)
(1)
(4)

(1)
m44
(2 )
m11

(1)
Ento A x b U x c [ A b ] [ U
84,0 x2
B0 52,3x1

0
B 19,02 x1
U x c 1
0
B2 25,11x1
0

0
B3

0,00
0,00
c ].
23,5 x3

13,96 x3
12,63x3
19,58 x3

11,4 x4
46,29 x4

80,8
41,24
37,75
19,60

Com o clculo retroativo de B3 para B0 , obtm-se: x 1,00 2,00 1,00 1,00 .


Considerando-se preciso em duas casas decimais, o processo levou ao x exato, em
conseqncia o resduo nulo.
T

Lauro / Nunes

Clculo Numrico

3-4

Resoluo de sistemas de equaes lineares

r b Ax r 0,00 0,00 0,00 0,00T .


58.

Considerando a resposta x do exerccio 2, faa o refinamento de x at que se obtenha


o resduo r (k ) =0, considerando preciso dupla ( 104 0,0001), quatro casas decimais.

8,7 x1
24,5 x

1
A x b
52
,
3
x
1

21,0 x1

3,0 x 2
8,8 x 2
84,0 x 2
81,0 x 2

x (0 ) 1,01 2,01 1,01 1,00

9,3x3
11,5 x3
23,5 x3
13,2 x3

11,0 x 4
45,1x 4
11,4 x 4
21,5 x 4

16,4
49,7
80,8
106,3

r (0) b A x (0 ) r (0) 0,024 0,042 0,082 0,468


REFINAMENTO:
A ( k 1) r ( k 1) [ A r ( k 1) ] ( k 1)
x (k ) x ( k 1) ( k 1)
Resoluo:
T

k 1

[ A r (0) ] (0 ) x (1) x (0 ) (0 )

Linha

Multiplicador

B0

(1)
(2)
(3)
(4)

Matriz Aumentada

(0 )
m21
(0 )
m31
(0 )
m41

8,7000

3,0000

9,3000

11,0000

-0,0240

-(

24,5000 )/(

8,7000

24,5000

-8,8000

11,5000

-45,1000

-0,0420

-(

52,3000 )/(

8,7000

52,3000

-84,0000

-23,5000

11,4000

0,0820

-(

21,0000 )/(

8,7000

21,0000

-81,0000

-13,2000

21,5000

0,4680

0,0000

-17,2483

-14,6897

-76,0770

0,0256

B1

(2)
(3)

(1)
= -(
m32

-102,0345

)/( -17,2483 )

0,0000

-102,0345 -79,4069

-54,7264

0,2263

(4)

(1)
= -(
m42

-88,2414

)/( -17,2483 )

0,0000

-88,2414

-35,6483

-5,0517

0,5259

0,0000

0,0000

7,4919

395,3167

0,0749

0,0000

0,0000

39,5034

384,1543

0,3949

0,0000

0,0000

0,0000

-1700,2774

0,0000

B2

(3)
(4)
(4)

(2 )
m43

-(

39,5034 )/(

7,4919

B3
Considerando 4 casas decimais:
3,0 2
8,71
0
17,2483 2

[ A r (0) ]
0
0
0
0
Ento:
[ A r (0) ] (0 )
Como:
x (1) x (0 ) (0 )

r (1) b A x (1)

9,3 3
14,68973
7,49193
0

11,0 4
76,0770 4
395,3167 4
1700,2774 4

0,0240
0,0256
0,0749
0,0000

(0 ) 0,0100 0,0100 0,0100 0,0000

x (0 ) 1,01 2,01 1,01 1,00

x (1) 1,0000 2,0000 1,0000 1,0000

r (1) 0,0000 0,0000 0,0000 0,0000 .


T

Logo, aps 1 refinamento, foi obtido r (1) 0 considerando 4 dgitos significativos. Logo, o
T
processo iterativo x (k ) x ( k 1) ( k 1) com k 1 levou a x 1 2 1 1 .
59.

Resolva o sistema a seguir, utilizando o mtodo de Gauss-Jacobi, com x ( 0) 0 n1 e


10 2 0,01.

Lauro / Nunes

Clculo Numrico

Resoluo de sistemas de equaes lineares

3-5

10 x1 2 x2 x3 7

A x b x1 5 x2 x3 8 x F x d
2 x 3x 10 x 6
2
3
1
Resoluo:
2
1

7
0

10
10
10
1

8
1
F
0
e d
5
5
5
2 3

6
0
10
10
10

Neste caso a frmula de recorrncia fica:


( k 1)
7 ( 2 x2( k ) x3( k ) )
x

1
10

(k )
(k )

(
x

1 x3 )
x ( k 1) F x (k ) d x2( k 1)
5

(k )
(k )
6

(
2
x
( k 1)
1 3 x2 )
x

3
10

x1(k )

x2(k )

x3(k )

max xi( k ) xi( k 1)

0
1
2
3
4
5
6

0
0,7
0,96
0,978
0,9994
0,99792
1,000236

0
-1,6
-1,86
-1,98
-1,9888
-1,99956
-1,998936

0
0,6
0,94
0,966
0,9984
0,99676
1,000284

1,6
0,34
0,12
0,0324
0,01076
0,003524

1i3

Com x (0 ) 0 0 0 e 0,01, o processo convergiu com 6 iteraes para:


T

x 1,000236 1,998936 1,000284 .


T

60.

Verificar se o critrio das linhas satisfeito no sistema de equaes A x b , que segue:


10 x1 2 x2 x3 7

A x b x1 5 x2 x3 8
2 x 3x 10 x 6
2
3
1

2 1 10
10 2 1 a12 a13 a11

Resoluo: A 1 5 1 a21 a23 a22 1 1


5
2 3 10
2 3 10 a31 a32 a33

Logo, a matriz dos coeficientes A estritamente diagonal dominante, o que garante a


convergncia do mtodo de Gauss-Jacobi aplicado a este sistema com esta ordem de
equaes e incgnitas.

61.

Verificar se o critrio das linhas satisfeito no sistema de equaes A x b , que segue:


x1 3x2 x3 2

A x b 5 x1 2 x2 2 x3 3

6 x2 8 x3 6

Lauro / Nunes

Clculo Numrico

Resoluo de sistemas de equaes lineares

3-6

3 1 1
1 3 1 a12 a13 a11

Resoluo: A 5 2 2 a21 a23 a22 5 2 2


0 6 8
0 6 8 a31 a32 a33

Logo a matriz dos coeficientes A no estritamente diagonal dominante. Isto


significa que no garantida a convergncia do mtodo de Gauss-Jacobi aplicado a este
sistema com esta ordem de equaes e incgnitas.
Mas permutando adequadamente as equaes do sistema, obtm-se o sistema
equivalente:
5 x1 2 x2 2 x3 3
5 2 2 a12 a13 a11


x1 3x2 x3 2 ,onde A 1 3 1 a21 a23 a22

0 6 8 a31 a32 a33


6 x2 8 x3 6

2 2 5

1 1 3
0 6 8

Logo, esta nova matriz dos coeficientes A estritamente diagonal dominante, o que
garante a convergncia do mtodo de Gauss-Jacobi aplicado a este sistema com esta nova
ordem de equaes e incgnitas.

62.

Resolva o sistema a seguir, utilizando o mtodo de Gauss-Seidel, com x ( 0) 0 n1 e


10 2 0,01.

10 x1 2 x2 x3 7

A x b x1 5 x2 x3 8
2 x 3x 10 x 6
2
3
1
Resoluo:
Neste caso a frmula de recorrncia fica:
( k 1)
7 ( 2 x2( k ) x3( k ) )
x

1
10

8 ( x1( k 1) x3( k ) )
( k 1)

x2
5

( k 1)
6

(
2
x
3x2( k 1) )
( k 1)
1
x

3
10

x1(k )

0
1
2
3
4

0
0,7
0,9498
0,9966772
1,000022801

x2(k )

x3(k )

0
0
-1,74
0,982
-1,98636
1,005948
-2,00052504 1,000822072
-2,000168975 1,000046132

max xi( k ) xi( k 1)


1i3

1,74
0,2498
0,0468772
0,003345601

Com x (0 ) 0 0 0 e 0,01, o processo convergiu com 4 iteraes para:


T

x 1,000023 2,000169 1,000046 .


T

63.

Resolva o sistema A x b , utilizando o mtodo de Gauss-Jacobi, com x ( 0) 0 n1 e


0,05.
Lauro / Nunes

Clculo Numrico

5 x1

A x b 3x1
3x
1
Resoluo:
1

5
3
F
0
4
3 3
6
6

Resoluo de sistemas de equaes lineares

x2
4 x2

x3
x3

5
6

3 x2

6 x3

1
5

5
5

6
1
e d
4
4
0

0
6

( k 1)

x1

x ( k 1) F x (k ) d x2( k 1)

( k 1)

x3

3-7

Neste caso a frmula de recorrncia fica:

5 ( x2( k ) x3( k ) )
5
(k )
6 (3 x1 x3( k ) )
4
(k )
(3 x1 3x2( k ) )
6

x1(k )

x2(k )

x3(k )

max xi( k ) xi( k 1)

0
1
2
3
4
5
6
7
8
9
10
11

0
1
0,7
1,1
0,8875
1,0675
0,9478125
1,0365625
0,973679688
1,018929688
0,986473633
1,009730664

0
1,5
0,75
1,2875
0,85625
1,1328125
0,91734375
1,064179688
0,955722656
1,032333008
0,976978027
1,016552612

0
0
-1,25
-0,725
-1,19375
-0,871875
-1,10015625
-0,932578125
-1,050371094
-0,964701172
-1,025631348
-0,98172583

1,5
1,25
0,5375
0,46875
0,321875
0,22828125
0,167578125
0,117792969
0,085669922
0,060930176
0,043905518

1i3

Com x (0 ) 0 0 0 e 0,05, o processo convergiu com 11 iteraes para:


T

x 1,0009731 1,016553 0,981726 .


T

Lauro / Nunes

Clculo Numrico
64.

Resoluo de sistemas de equaes lineares

3-8

Resolva o sistema A x b , utilizando o mtodo de Gauss-Seidel, com x ( 0) 0 n1 e


0,05.

5 x1 x2 x3 5

A x b 3x1 4 x2 x3 6
3x 3x 6 x 0
2
3
1
Resoluo:
Neste caso a frmula de recorrncia fica:
( k 1)
5 ( x2( k ) x3( k ) )

x1
5

( k 1)
6 (3x1
x3( k ) )
( k 1)

x2
4

( k 1)
(3x1
3x2( k 1) )
( k 1)

x3
6

x1(k )

x2(k )

x3(k )

max xi( k ) xi( k 1)

0
1
2
3

0
1
1,025
1,0075

0
0,75
0,95
0,99125

0
-0,875
-0,9875
-0,999375

1
0,2
0,04125

1i3

Com x (0 ) 0 0 0 e 0,05, o processo convergiu com 3 iteraes para:


T

x 1,007500 0,991250 0,999375 .


T

65.

Verificar se o critrio de Sassenfeld satisfeito no sistema de equaes A x b , que


0,5 x2 0,1x3 0,1x4 0,2
x1
0,2 x

x2
0,2 x3 0,1x4 2,6

1
segue: A x b
x3
0,2 x4 1,0
0,1x1 0,7 x2
0,1x1 0,3x2 0,2 x3
x4
2,5

Resoluo:

0,5 0,1 0,1


1
0,2
1
0,2 0,1

A
0,1 0,7
1
0,2

0,3
0,2
1
0,1

1
[ a12 a13 a14 ] 1 [ 0,50,10,1 ] 0,7
a11

1
[ a 21 1 a 23 a 24 ] 1 [ 0,20,70,20,1 ] 0,44
a 22

1
[ a31 1 a32 2 a34 ] 1 [ 0,10,70,70,440,2 ] 0,578
a33

1
[ a41 1 a42 2 a43 3 ] 1[0,10,70,30,440,20,578] 0,3176
a44

Lauro / Nunes

Clculo Numrico

Resoluo de sistemas de equaes lineares

3-9

Ento, M max i max { 0,7 ; 0,44 ; 0,578 ; 0,3176 } 0,7 1. Logo o critrio de
1i 4

Sassenfeld est satisfeito, o que garante a convergncia do mtodo de Gauss-Seidel


aplicado a este sistema.
Verificar se o critrio de Sassenfeld satisfeito no sistema de equaes A x b , que
2 x1 x2 3x3 9

x 2 x3 1
segue: A x b
x
3 x3 3
1
Resoluo: Com esta disposio de linhas e colunas, tem-se que:
1
1
[13] 2 > 1, logo o critrio de Sassenfeld no satisfeito.
[ a12 a13 ]
1
2
a11
Permutando as equaes 1 e 3 tem-se o sistema de equaes equivalente:
3 x3 3
x1

x2 x3 1 , e para esta disposio verifica-se que:

2 x x 3x 9
2
3
1
66.

1
1
[03] 3 > 1, logo o critrio de Sassenfeld novamente no
[ a12 a13 ]
1
a11
satisfeito.
Permutando agora as colunas 1 e 3 tem-se o sistema de equaes equivalente:
x1 3
3x3

1 , e para esta disposio verifica-se que:


x3 x 2
3x x 2 x 9
2
1
3
1

1
1
1
[01]
[ a12 a13 ]
3
3
a11

1
1
1
1
[ 1 0 ]
[ a 21 1 a 23 ]
3
3
1
a 22

1
1
1
1
2
[ 3 1 ]
[ a31 1 a32 2 ]
3
3
3
2
a33

1 2
2
1. Logo o critrio de Sassenfeld est
,
}
1i 3
3 3
3
satisfeito, o que garante a convergncia do mtodo de Gauss-Seidel aplicado a este
sistema com esta nova ordem de equaes e incgnitas.

Ento, M max i max {

Lauro / Nunes

Clculo Numrico

Interpolao

4-1

4 Interpolao
67.

Determine Li ( xk ) para i 0,1,2, k 0,1,2 e n 2.

Resoluo:
( x x1 )( x x2 )
( x0 x1 )( x0 x2 )
k 0 L0 ( x0 )1

i 0 L0 ( x )

k 1 L0 ( x1 )0
k 2 L0 ( x2 )0
( x x0 )( x x2 )
( x1 x0 )( x1 x2 )
k 0 L1 ( x0 )0
k 1 L1 ( x1 )1
k 2 L1 ( x2 )0

i 1 L1 ( x )

( x x0 )( x x1 )
( x2 x0 )( x2 x1 )
k 0 L2 ( x0 )0

i 2 L2 ( x )

k 1 L2 ( x1 )0
k 2 L2 ( x2 )1
Para x xk , com k 0,1,2,, n , temos:
n

Pn ( xk ) yi Li ( xk )
i 0

i k yi Li ( xk ) 0

i k yi Li ( xi ) yi

A forma de Lagrange para o polinmio interpolador :


n

Pn ( x ) yi Li ( x ) ou
i 0

Pn ( x ) yi
i 0

(x x j )

(x
j 0
j i

xj)

Lauro / Nunes

Clculo Numrico
68.
i
xi

yi

Interpolao

4-2

Interpolar o ponto x 1,5 na tabela abaixo, empregando o polinmio interpolador de


Lagrange.
0

1
1

n 3 o grau mximo de P3 ( x ).

Resoluo:
3

P3 ( x ) yi Li ( x ) P3 ( x )1 L0 ( x )3 L1 ( x )1 L2 ( x )1 L3 ( x )
i 0
3

Li ( x )

(x x j )

j 0 ( xi
j i

xj)

L0 ( x )

( x 0)( x 1)( x 2)
x 3 3x 2 2 x
( x x1 )( x x2 )( x x3 )

( x0 x1 )( x0 x2 )( x0 x3 ) ( 1 0)(1 1)(1 2)
6

L1 ( x )

( x x0 )( x x2 )( x x3 ) ( x 1)( x 1)( x 2) x3 2 x 2 x 2

( x1 x0 )( x1 x2 )( x1 x3 ) (0 1)(0 1)(0 2)
2

( x 1)( x 0)( x 2) x3 x 2 2 x
( x x0 )( x x1 )( x x3 )

L2 ( x )
( x2 x0 )( x2 x1 )( x2 x3 ) (1 1)(1 0)(1 2)
2

L3 ( x )

( x 1)( x 0)( x 1) x3 x
( x x0 )( x x1 )( x x2 )

6
( x3 x0 )( x3 x1 )( x3 x2 ) ( 2 1)(2 0)(2 1)

Logo:

x 3 3x 2 2 x
x3 2 x 2 x 2 x3 x 2 2 x x 3 x
P3 ( x )
3

2
2
6
6
3
2
P3 ( x ) x 2 x x 3

P3 (1,5) P3 ( 32 ) ( 32 )3 2 ( 32 )2 32 3
27
9 3
2 3
8
4 2
3
P3 (1,5) P3 (1,5)0,375
8

P3 (1,5)

y
3
P3(x )

2
1
3
8

-1

3
2

Lauro / Nunes

Clculo Numrico
69.
i
xi

yi

Interpolao

4-3

Interpolar o ponto x 1,5 na tabela abaixo, empregando a forma de Newton.


0

1
1

Resoluo:

ordem 0

n 3 o grau mximo de P3 ( x ). Tabela de diferenas divididas:


ordem 1

ordem 2

ordem 3

3 1
2
0 ( 1)
0

22
2
1 ( 1)

1 ( 2)
1
2 ( 1)

1 3
2
1 0

0 ( 2)
1
20

1
11
0
2 1

P3 ( x ) f [ x0 ]( x x0 ) f [ x0 , x1 ]( x x0 )( x x1 ) f [ x0 , x1 , x2 ]
( x x0 )( x x1 )( x x2 ) f [ x0 , x1 , x2 , x3 ]
P3 ( x )1( x 1)2( x 1)( x )(2)( x 1)( x )( x 1)(1)

P3 ( x )12 x 22 x 2 2 x x 3 x
P3 ( x ) x 3 2 x 2 x 3

Lauro / Nunes

Clculo Numrico
70.

4-4

Interpolao

Seja f ( x ) dada em forma de tabela de valores, como segue:

x
f (x)

0,2
0,16

0,34
0,22

0,4
0,27

0,52
0,29

0,6
0,32

0,72
0,37

a) Obter f (0,47) usando um polinmio de grau 2;


b) Dar uma estimativa para o erro.
Resoluo: Tabela de diferenas divididas:

ordem 0

0,2

0,16

ordem 1

ordem 2

ordem 3

0,4286
0,34

0,22

2,0235
17,8963

0,8333
0,4

3,7033

0,27

18,2494

0,1667
0,52

0,29

1,0415
2,6031

0,375
0,6

0,32

0,2085
0,4167

0,72
0,37
Deve-se escolher 3 pontos prximos de 0,47 para a obteno de P2 ( x ).
P2 ( x ) f [ x0 ]( x x0 ) f [ x0 , x1 ]( x x0 )( x x1 ) f [ x0 , x1 , x2 ]
P2 ( x )0,27( x 0,4)0,1667( x 0,4)( x 0,52)1,0415
P2 ( x )1,0415 x 2 0,79148 x 0,419952

a) P2 (0,47)0,278 f (0,47)
b) | En (0,47)||(0,470,4)(0,470,52)(0,470,6)||18,2494|
| En (0,47)|8,303 10 3 .

Lauro / Nunes

Clculo Numrico

4-5

Interpolao

71.

Prove a igualdade seguinte.


x x1
x x0
f ( x1 )
f [ x0 ]( x x0 ) f [ x0 , x1 ]
P1 ( x ) f ( x0 )
x0 x1
x1 x0
Resoluo:

x
x0

ordem 0

ordem 1

f [ x0 ] y0
f [ x0 , x1 ]

x1

y1 y0
x1 x0

f [ x1 ] y1

P1 ( x ) f [ x0 ]( x x0 ) f [ x0 , x1 ]

P1 ( x ) f [ x0 ]( x x0 ) f [ x0 , x1 ]
y y0
P1 ( x ) y0 ( x x0 ) 1
x1 x0
x x0
x x0
P1 ( x ) y0 y1
y0
x1 x0
x1 x0
x x0
x x0
P1 ( x ) y0 y0
y1
x1 x0
x1 x0

x x0
x x0
y1
P1 ( x ) y0 1
x1 x0
x1 x0
x x x x0
x x0
y1
P1 ( x ) y0 1 0
x1 x0
x1 x0

P1 ( x ) y0

x1 x
x x0
y1
x1 x0
x1 x0

72.

P1 ( x ) f ( x0 )

x x1
x x0
f ( x1 )
x0 x1
x1 x0

Encontre x tal que f ( x )2 pela tabela abaixo:

x
0,5
0,6
0,7
0,8
f (x)
1,65
1,82
2,01
2,23
Resoluo:
Fazendo interpolao linear por x0 0,6 e x1 0,7:
x x1
x x0
f ( x1 )
P1 ( x ) f ( x0 )
x0 x1
x1 x0
x 0,7
x 0,6
2,01
P1 ( x )1,82
0,1
0,1
P1 ( x )1,9 x 0,68.
P1 ( x )18,2 x 12,7420,1 x 12,06
2 0,68
P1 ( x )2 1,9 x 0,682 x
1,9
x 0,6947368.

0,9
2,46

1,0
2,72

Lauro / Nunes

Clculo Numrico

Interpolao

Considere a tabela a seguir:


x
0
0,1
x
1
1,1052
y e

4-6

73.

0,2
1,2214

0,3
1,3499

0,4
1,4918

0,5
1,6487

Obter x , tal que e x 1,3165, usando um processo de interpolao quadrtica. Usar a


forma de Newton para obter P2 ( y ). Construir a tabela de diferenas divididas.
Resoluo:
y
ordem 0
ordem 1
ordem 2
ordem 3
1

0
0,9506

1,1052

0,4065

0,1
0,8606

1,2214

0,1994
0,3367

0,2
0,7782

1,3499

0,1679
0,2718

0,3
0,7047

1,4918

0,1081
0,2256

0,4
0,6373

0,5
1,6487
P2 ( y ) g [ y0 ]( y y0 ) g [ y0 , y1 ]( y y0 )( y y1 ) g [ y0 , y1 , y2 ]
P2 ( y )0,2( y 1,2214)0,7782( y 1,2214)( y 1,3499)(0,2718)
P2 (1,3165)0,27487.

Assim, e0,27487 1,3165


Erro cometido:

Na calculadora 1,316359.

| E2 ( y )| |( y y0 )( y y1 )( y y2 )|

M3
3!

| E2 (1,3165)| |(1,31651,2214)(1,31651,3499)(1,31651,4918)|
| E2 (1,3165)| 5,5681 104

M3
3!

M3
3!

M 3 max g ''' ( y ) , y [ y0 , y2 ].

M3
pode ser aproximado por 0,1994 (tabela de diferenas divididas de ordem 3).
3!
| E2 (1,3165)| 5,5681 104 0,1994 | E2 ( y )| 1,11028 104 .

1o Caso:

2o Caso: f ( x ) e x g ( y ) f 1 ( y ) ln y
1
1
g ' ( y ) g" ( y ) 2 g"' ( y )
y
y
2
Logo: M 3
M 3 1,0976, ento
(1,2214)3

2
y3
M 3 1,0976

0,18293.
3!
3!

| E2 (1,3165)| 5,5681 104 0,18293 | E2 ( y )| 1,0186 104 (limite superior).

Lauro / Nunes

Clculo Numrico
74.

Interpolao

4-7

Achar a funo spline linear que interpola a funo f ( x ) tabelada a seguir.

x
y
f(
x)

x0
1

x1
2

x2
5

x3
7

2,5

3
2,5
2

s3(x )

f (x )

s2(x )
s1(x )

1
0

Resoluo:
) e s3 ( x ).

x
1
2
3
4
5
6
7
Pela definio, pode-se definir 3 splines lineares para os 4 pontos: s1 ( x ), s2 ( x

x1 x
x x0
y1
x1 x0
x1 x0
2 x
x 1
2
2 x 2 x 2 x s1 ( x ) x , x [1,2].
s1 ( x )1
2 1
2 1

s1 ( x ) y0

s2 ( x ) y1
s2 ( x )2

x2 x
x x1
y2
x2 x1
x2 x1
5 x
x2 2
1
1
3
(5 x ) x 2 ( x 4) s2 ( x ) ( x 4) , x [2,5].
52
52 3
3
3

x3 x
x x2
y3
x3 x2
x3 x2
7x
x5
s3 ( x )3
2,5
s3 ( x ) 12 (0,5 x 8,5) , x [5,7].
75
75
Ento, no intervalo [ a , b ][1,7], a spline linear S1 ( x ) dada por:

s3 ( x ) y2

s1( x ) , se x [1,2];

S1 ( x ) s2 ( x ) , se x [2,5]; tal que


s ( x ) , se x [5,7].
3

s ( x ) x, s2 ( x ) ( x 4)
1
3

e s ( x ) 1 ( 0,5 x 8,5).
3
2

Lauro / Nunes

Clculo Numrico
75.

Interpolao

4-8

Encontrar uma aproximao para f (0,25) por spline cbica natural, interpolando a
tabela:

x
y f (x
)
Resoluo:

x0
0

x1
0,5

x2
1,0

x3
1,5

x4
2,0

1,8616

0,5571

4,1987

9,0536

n 4, logo, procura-se s1 ( x ), s 2 ( x ), s 3 ( x ) e s 4 ( x ).

Spline Natural k 1,2,,( n 1) k 1,2,3 Utilizando a (15), segue que:


y yk yk yk 1

hk g k 1 2( h k hk 1 ) g k hk 1g k 1 6 k 1

h k 1

h
k

h k h 0,5 .
h k xk xk 1 h k 0,5 k .
6
Equao (15) h g k 1 4 h g k h g k 1 ( yk 1 2 yk yk 1 ) , com k 1,2,3.
h
Desenvolvendo o sistema A g b :
6

hg 0 4hg1 hg 2 h y2 2 y1 y0

6
y3 2 y2 y1
hg1 4hg 2 hg3
h

hg 4hg hg 6 y 2 y y
3
4
4
3
2
2
h
g 0 g 4 0 (Spline Natural).
Ento,
4h h 0 g1
y2 2 y1 y0
6

A g b h 4h h g 2 y3 2 y2 y1 .
h
0 h 4h g 3
y4 2 y3 y2

Substituindo os valores:
2 0,5 0 g1 15,3636
6,6541
0,5 2 0,5 g 14,6748 g 4,111 .

0 0,5 2 g 3 14,5598
6,252
Forma geral de s i ( x ) s i ( x ) ai ( x xi )3 bi ( x xi )2 ci ( x xi ) d i , com i 1,2,3,4.
f (0,25) s1 (0,25)

g1 g 0 6,6541

6h
3
g
b1 1 3,327
2
y y0 2hg1 g0 h
c1 1

3,3858
h
6
d 1 y1 1,8616

a1

a1 2,218
b1 3,327
c1 3,3858
d 1 1,8616

Logo, s1 (0,25)2,218(0,25)33,327(0,25)23,3858(0,25)1,8616
s1 (0,25)2,5348 f (0,25) .

Lauro / Nunes

Clculo Numrico

Interpolao

4-9

Considerando os prximos 5 exerccios, encontrar uma aproximao para f ( x ) por


spline cbica natural, interpolando a tabela:
x0
x3
x1
x2
x4
x
0
0,5
1,0
1,5
2,0
y f (x
3
1,8616
0,5571 4,1987 9,0536
)
n 4, logo, procura-se s1 ( x ), s 2 ( x ), s 3 ( x ) e s 4 ( x ).
Do exerccio anterior, a forma geral de s i ( x ) dada por:

s i ( x ) ai ( x xi )3 bi ( x xi )2 ci ( x xi ) d i , com i 1,2,3,4.
76.

f (0,8).

Resoluo:
f (0,8) s 2 (0,8)
g 2 g1
0,8477
6h
g
b 2 2 2,0555
2
y2 y1 2hg 2 g1h

6,0771
c2
h
6
d 2 y2 0,5571

a2

a 2 0,8477
b 2 2,0555
c 2 6,0771
d 2 0,5571

Logo, s 2 (0,8)0,8477(0,2) 2,0555(0,2)26,0771(0,2)0,5571


3

s 2 (0,8)0,5693 f (0,8) .
77.

f (1,1).

Resoluo:
f (1,1) s 3 (1,1)
g3 g 2
0,7137
6h
g
b3 3 3,1260
2
y3 y2 2hg3 g 2h

8,6678
c3
h
6
d 3 y3 4,1987

a3

a 3 0,7137
b3 3,1260
c 3 8,6678
d 3 4,1987

Logo, s 3 (1,1)0,7137(0,4)33,1260(0,4)28,6678(0,4)4,1987
s 3 (1,1)1,1861 f (1,1) .

Lauro / Nunes

Clculo Numrico
78.

Interpolao

4-10

f (1,2).

Resoluo:
f (1,2) s 3 (1,2)
g3 g 2
0,7137
6h
g
b3 3 3,1260
2
y y2 2hg3 g 2h

8,6678
c3 3
h
6
d 3 y3 4,1987

a3

a 3 0,7137
b3 3,1260
c 3 8,6678
d 3 4,1987

Logo, s 3 (1,2)0,7137(0,3) 3,1260(0,3)28,6678(0,3)4,1987


3

s 3 (1,2)1,8604 f (1,2) .
79.

f (1,3).

Resoluo:
f (1,3) s 3 (1,3)
g3 g 2
0,7137
6h
g
b3 3 3,1260
2
y3 y2 2hg3 g 2h

8,6678
c3
h
6
d 3 y3 4,1987

a3

a 3 0,7137
b3 3,1260
c 3 8,6678
d 3 4,1987

Logo, s 3 (1,3)0,7137(0,2)33,1260(0,2)28,6678(0,2)4,1987
s 3 (1,3)2,5845 f (1,3) .
80.

f (1,7).

Resoluo:
f (1,7) s 4 (1,7)
g 4 g3
2,0840
6h
g
b 4 4 0
2
y y3 2hg 4 g3h

10,2308
c4 4
h
6
d 4 y4 9,0536

a4

a 4 2,0840
b 4 0
c 4 10,2308
d 4 9,0536

Logo, s 4 (1,7)2,0840(0,3) 0(0,3) 10,2308(0,3)9,0536


3

s 4 (1,7)6,0406 f (1,7) .

Lauro / Nunes

Clculo Numrico

Ajuste de curvas pelo mtodo dos mnimos quadrados

5-1

5 Ajuste de curvas pelo mtodo dos mnimos


quadrados
81.

(Regresso Linear) Ajustar os dados da tabela abaixo atravs de uma reta.


i
1
2
3
4
5
1,3
3,4
5,1
6,8
8,0
xi
2,0

f ( xi )

5,2

3,8

6,1

5,8

Resoluo: Fazendo g ( x) 1 g1 ( x) 2 g 2 ( x) e considerando g1 (x) 1 e g 2 (x) x ,


tem-se: g ( x) 1 2 x .
Assim, a reta que melhor se ajusta aos valores da tabela ter coeficientes 1 e 2 , que
so soluo do seguinte sistema na forma matricial:
g1 , g1 g1 , g 2 1 g1 , f

g , g g , g
2
2 2
2 1
g 2 , f

g1 [1 1 1 1 1]T
g 2 [1,3 3,4 5,1 6,8 8,0]T
f [2,0 5,2 3,8 6,1 5,8]T
g1 , g1 (1)(1)+(1)(1)+(1)(1)+(1)(1)+(1)(1) = 5
g1 , g 2 (1)(1,3)+(1)(3,4)+(1)(5,1)+(1)(6,8)+(1)(8,0) = 24,6
g 2 , g1 (1,3)(1)+(3,4)(1)+(5,1)(1)+(6,8)(1)+(8,0)(1) = 24,6
g 2 , g 2 (1,3)(1,3)+(3,4)(3,4)+(5,1)(5,1)+(6,8)(6,8)+(8,0)(8,0) = 149,50

g1 , f (1)(2,0)+(1)(5,2)+(1)(3,8)+(1)(6,1)+(1)(5,8) = 22,9
g 2 , f (1,3)(2,0)+(3,4)(5,2)+(5,1)(3,8)+(6,8)(6,1)+(8,0)(5,8) = 127,54
Assim,
24,6 1 22,9
5
24,6 149,50 127,54 1 2,01 e 2 0,522

Logo a equao da reta procurada :


g ( x) 1 2 x g (x) 2,010,522 x
82.

Ajustar os dados da tabela atravs da parbola g1 ( x) x 2 :

i
xi

f ( xi )

1
1
2,05

2
0,75
1,153

3
0,6
0,45

4
0,5
0,4

5
0,3
0,5

6
0

7
0,2

8
0,4

9
0,5

10
0,7

11
1

0,2

0,6

0,512

1,2

2,05

Lauro / Nunes

Clculo Numrico

Ajuste de curvas pelo mtodo dos mnimos quadrados


y

5-2

-1

Resoluo: Fazendo g ( x) 1 g1 ( x) e considerando g1 (x) x 2 , obtm-se g ( x) 1 x 2 .


Assim, para se obter a parbola que melhor se ajusta aos pontos da tabela, ser necessrio
encontrar 1 do sistema:

g1, g1 1 f , g1
g1 [(1) 2

(0,75) 2

(0,6) 2 (0,7) 2

(1) 2 ]T

f [2,05 1,153 0,45 1,2 2,05]T


g1 , g1 (1) 2 (1) 2 +(0,75) 2 (0,75) 2 +(0,6) 2 (0,6) 2 + + (0,7) 2 (0,7) 2 +

(1) 2 (1) 2 = 2,8464


g1 , f (1) 2 (2,05)+(0,75) 2 (1,153)+(0,6) 2 (0,45)+ + (0,7) 2 (1,2) +
(1) 2 (2,05) = 5,8756.
5,8756
2,0642
Assim, 1
2,8464
Logo a equao da parbola procurada : g ( x) 1 x 2 g ( x) 2,0642 x 2
83.

Ajustar os dados da tabela abaixo por um polinmio do segundo grau


g ( x) 1 2 x 3 x2 .
i
xi

1
2
1

f ( xi )
Resoluo:

2
1

3
1

4
2

Neste caso tem-se que: g1 (x) 1, g 2 ( x) x e g 3 ( x) x 2

g 1 , g1 g 1 , g 2 g 1 , g 3 1 g 1 , f
g , g g , g g , g g , f
2
2
2
3 2
2

2 1
g 3 , g1 g 3 , g 2 g 3 , g 3 3 g 3 , f

g1 [1 1 1 1]T
g 2 [ 2 1 1 2]T
g 3 [(2) 2

(1) 2

(1) 2

(2) 2 ]T

f [1 3 1 9]T
g1 , g1 (1)(1)+(1)(1)+(1)(1)+(1)(1) = 4
g1 , g 2 (1)(2)+(1)(1)+(1)(1)+(1)(2) = 0

Lauro / Nunes

Clculo Numrico

Ajuste de curvas pelo mtodo dos mnimos quadrados

5-3

g 2 , g1 (2)(1)+(1)(1)+(1)(1)+(2)(1) = 0

g1 , g 3 (1) (2) 2 +(1) (1) 2 +(1) (1) 2 +(1) ( 2) 2 = 10


g 3 , g1 (2) 2 (1)+ (1) 2 (1)+ (1) 2 (1)+ ( 2) 2 (1) = 10
g 2 , g 2 (2)( 2)+(1)(1)+(1)(1)+(2)(2) = 10

g 2 , g 3 (2) (2) 2 +(1) (1) 2 +(1) (1) 2 +(2) ( 2) 2 = 0


g 3 , g 2 (2) 2 (2)+ (1) 2 (1)+ (1) 2 (1)+ ( 2) 2 (2) = 0
g 3 , g 3 (2) 2 (2) 2 + (1) 2 (1) 2 + (1) 2 (1) 2 + ( 2) 2 ( 2) 2 = 34
g1 , f (1)(1)+(1)(3)+(1)(1)+(1)(9) = 8

g 2 , f (2)(1)+(1)(3)+(1)(1)+(2)(9) = 20
g 3 , f (2) 2 (1)+ (1) 2 (3)+ (1) 2 (1)+ ( 2) 2 (9)= 38
Assim,
4 0 10 1 8
0 10 0 20 3, 2 e 2
3
1
2

2
10 0 34 3 38

Logo a equao da parbola procurada :


g ( x) 1 2 x 3 x 2 g (x) 3 2 x 2 x 2
Aproximar a funo f ( x )4 x 3 por um polinmio do primeiro grau, uma reta, no
intervalo [0,1].
Resoluo:
g ( x ) 1 g1 ( x ) 2 g 2 ( x )= 1 2 x , isto , g1 ( x )1 e g 2 ( x ) x .
84.

a12 1 b1
g , g g1 , g 2 1 f , g1
1 1

a22 2 b2
g 2 , g1 g 2 , g 2 2 f , g 2

a
A b 11
a21
1

a11 g1 , g1 g12 ( x )dx dx x 0 1


1

x2
1

a12 g1 , g 2 g 2 , g1 a21 g1( x ) g 2 ( x )dx xdx


0
0
2
2
0
1

1 2
1
g2 ( x )dx x 2 dx
0
0

a22 g 2 , g 2

x3
1

3
3
0

b1 f , g1 f ( x ) g1( x)dx 4 x3dx x 4 1


1

4x 5
4

b2 f , g 2 f ( x ) g 2 ( x )dx 4 x xdx 4 x dx
0
0
0
5
5
1

1
1 1
2

4
1
2 5
3

1
4
18
1 e 2 .
A b 1
5
5
2
Logo:
18
4
x f ( x )4 x 3 em [0,1].
g ( x )
5
5

Lauro / Nunes

Clculo Numrico
85.

Ajuste de curvas pelo mtodo dos mnimos quadrados

5-4

Aproximar a funo f ( x ) e x no intervalo [0,1] por uma reta.

Resoluo:
g ( x ) 1 g1 ( x ) 2 g 2 ( x )= 1 2 x , isto , g1 ( x )1 e g 2 ( x ) x .
a
A b 11
a21

a12 1 b1
g , g g1 , g 2 1 f , g1
1 1

a22 2 b2
g 2 , g1 g 2 , g 2 2 f , g 2

a11 g1 , g1 1,1

0 1 1dx x0 1
1

x2 1
a12 g1 , g 2 1, x 1 xdx
0
2 0 2
1
a21 g 2 , g1 g1 , g 2
2
1

x3
1 2
x dx
0
3

a22 g 2 , g 2 x, x

1 x
e dx
0

b1 f , g1 e x ,1

1

0 3

1
ex 0 e 1

b2 f , g 2 e x , x e x xdx
0

Usando o mtodo de integrao por partes em b2 : u dv u v v du

x e x dx ?

Fazendo u x du dx e dv e x dx v e x , obtm-se:

x e x dx x e x e x dx x e x e x ( x 1)e x C

Logo,

0 x e dx ( x 1) e
1

x 1
0

0(1 e0 ) 1.

Assim:

1 1 e 1
A b 1 12 1
1 4 e 10 e 2 186 e .
2 3 2 1
Logo:
g ( x )(186 e ) x 4 e 10 f ( x ) e x em [0,1].

Lauro / Nunes

Clculo Numrico
86.

Ajuste de curvas pelo mtodo dos mnimos quadrados

5-5

Ajustar os dados da tabela que segue por uma funo da forma g ( x ) 1 e 2 x .

f (x)

0,5

0,7

Resoluo: Desta forma, linearizando a funo g ( x ) 1 e 2 x , como no primeiro


exemplo anterior, tem-se:
ln f ( x ) ln 1 e 2 x ln 1 2 x G ( x ).
Fazendo ln 1 a1 e 2 a2 , tem-se: G ( x ) a1 a2 x .
Desta forma G ( x ) ln f ( x ), sendo que G ( x ) linear nos parmetros a1 e a 2 .
Fazendo agora g1 ( x ) 1 e g 2 ( x ) x :
g1 , g1 g1 , g 2 a1 ln f , g1

g , g g , g a
2
2 2 ln f , g 2
2 1
g1 1 1 1

g2 0 1 2

ln f [ln1 ln 0,5 ln 0,7]T


g1, g1 (1)(1)+(1)(1)+(1)(1) 3
g1 , g 2 (1)(0)+(1)(1)+(1)(2) 3
g2 , g1 g1, g2 3
g2 , g2 (0)(0)+(1)(1)+(2)(2) 5
ln f , g1 ( ln 1)(1)+( ln 0,5)(1)+( ln 0,7)(1) 1,050

ln f , g 2 ( ln 1)(0)+( ln 0,5)(1)+( ln 0,7)(2) 1,406

3 3 a1 1,050
3 5 a 1,406 a1 0,172 e a 2 0,178.

Assim, 2 a2 0,178 e 1 ea1 e0,172 0,842.


Desta forma, tem-se que: g ( x ) 1 e 2 x
g ( x )0,842 e0,178 x f ( x ).
Os parmetros assim obtidos no so timos dentro do critrio dos mnimos
quadrados, isto porque estamos ajustando o problema linearizado por mnimos quadrados e
no o problema original. Portanto, os parmetros a1 e a 2 do exemplo, so os que ajustam a
funo G ( x ) funo ln f ( x ), no sentido dos mnimos quadrados. No se pode afirmar
que os parmetros 1 e 2 (obtidos de a1 e a 2 ) so os que ajustam g ( x ) 1 e 2 x f ( x ),
dentro do critrio dos mnimos quadrados.

Lauro / Nunes

Clculo Numrico

Integrao Numrica

6-2

6 Integrao Numrica
87.

Calcular

6x 5 dx , usando a regra dos trapzios.

Resoluo:

a 1, b 9 e f ( x ) 6 x 5

h b a h 91 h 8.
b

a f ( x)dx

h
[ f ( a ) f ( b )] IT
2
f ( a ) f (1)1
f ( b ) f (9)7

8
[17] IT 32.
2
O erro cometido ser, no mximo:
h3
| E T |
max | f " ( x )|
12 x[ a ,b ]
9

6x 5 dx

f " ( x ) 9(6 x 5)3 / 2


| E T |

83
max | 9(6 x 5)3 / 2 |
x
12 [1,9]

x 1 | E T | 384

x 9 | E T | 1,119
Logo, | E T | 384.
88.

Calcular

6x 5 dx empregando o mtodo dos trapzios com 8 repeties.

Determine uma aproximao para o erro cometido.


Resoluo:
7
9
9
h
f
(
x
)
dx
6x

5
dx

[
(
)
(
)2
x
x
f
f
f ( xi ) ]
0
8
1
1
2
i 1
b a 9 1
h

h 1
n
8
x 0 1
x1 2
x 2 3
x 3 4
x 4 5
x 5 6
x
f (x)
9

x 6 7

x 7 8

2,65
3,61
4,36
5
5,57
6,08
6,56
1
6x 5 dx [172(2,653,614,3655,576,086,56)] 37,83.
2

x 8 9
7

6x 5 dx 37,83.

Erro cometido ser, no mximo:


(b a ) 3
83
"
x
f
| E TR |
|
(
)|

max |9(6 x 5)3/2| 6.


max
2
2 x[1,9 ]
x
[
a
,
b
]
12n
12 8
Lauro / Nunes

Clculo Numrico

Integrao Numrica

6-3

Neste caso em particular, f ( x ) pode ser integrada de forma exata:


9

1
89.

6x 5 dx

49

u3 / 2
du
u

9
6

49

49 7 1 343 1

38.
9
9
9

Seja I e x dx . Calcule uma aproximao para I usando 10 subintervalos e a regra


0

dos trapzios repetida. Estimar o erro cometido.


Resoluo:
ba 1
i
h

h 0,1 xi , com i 0,1,,10.


n
10
10
9
1 x
1
0,1
e
dx
f
(
x
)
dx

[
(
)
(
)2
x
x
f
f
f ( xi ) ]
10
0
0
0
2
i 1
1 x
0,1 0 1
0,1
0, 2
0,3
0, 4
0,5
0, 6
0, 7
0,8
0,9
0 e dx 2 [ e e 2( e e e e e e e e e )] 1,7197.
1 x
e dx
0

1,7197.

Erro cometido ser, no mximo:


(b a ) 3
(1 0) 3
"
| E TR |
|
(
)|

max | e x | 0,00227.
x
f
max
2
2 x[ 0 ,1]
x
[
a
,
b
]
12n
12 10
90.

Seja I e x dx . Qual o nmero mnimo de subdivises, para a regra dos trapzios


0

repetida aplicada em I , de modo que o erro seja inferior a 103?


(b a ) 3
max | f " ( x )| max | e x | e .
2
x[ a ,b ]
x[ 0 ,1]
12n
e
1
e 103 n 2
n 15,05
2
12 103
12 n
n 16.

Resoluo:

91.

| E TR |

Seja I e x dx . Calcule uma aproximao para I usando a regra 1/3 de Simpson com
0

m 10. Estime o erro cometido.


Resoluo:
Sendo m 10, h 1/10 h 0,1.
1 x
0,1 0,0
0,1
0, 2
0,3
0, 4
0,8
0,9
1, 0
0 e dx 3 ( e 4 e 2 e 4 e 2 e 2 e 4 e e )
1 x

0 e dx 1,71828278.
Estimativa do erro:
(1 0)5
max | e x |
ESR
4 x[ 0 ,1]
2880 5
e
ESR 1,51016106 .
ESR
4
2880 5
Observe que ESR 0,00000151 e ETR 0,00227.

Lauro / Nunes

Clculo Numrico
92.

Integrao Numrica

6-4

Seja I e x dx . Para que valor de m teramos erro inferior a 103?


0

Resoluo:
(b a )5
m
max | f 4 (x) |
Obs: m 2 n n
ESR
4 x[ a ,b ]
2
2880n
5
(1 0)
e
e 103 n 4
4
2880n
2880 103
n 4 0,943848 n 0,9856563.
m 2 n 1,9713
m 2 Para um erro inferior a 103 seriam necessrios 2 subintervalos.
Obs: na regra dos trapzios com repetio so necessrios 16 intervalos.

93.

10

Seja I log xdx . Aproxime I com a regra dos trapzios com 8 repeties. Estime o
6

erro cometido.
Resoluo:
b a 10 6

h 0,5.
h
n
8
i

xi

6,0

6,5

7,0

7,5

8,0

8,5

9,0

9,5

10,0

f ( xi ) 0,7781513 0,8129134 0,8450980 0,8750613 0,9030900 0,9294189 0,9542425 0,9777236


Obs:

d log x
1 ln10
1
2
2
2
2
dx
x ln 10 x ln10
2
d log x
log e

2 .
2
dx
x

d log x
1

dx
x ln10

0,5
[0,778151251,02(0,812913360,97772361)]3,59331166.
2

10

log xdx

10

log xdx 3,59331166.

1,0

Estimativa do erro:
ETR

(10 6)3
12 8 2

max

x[ 6,10 ]

d 2 log x
43
log e

2
E
TR
2
2
dx
12 8
6

ETR 0,0010053113.

Lauro / Nunes

Clculo Numrico
94.

Integrao Numrica

6-5

10

Seja I log xdx . Aproxime I com a regra de Simpson com 8 subintervalos. Estime
6

o erro cometido.
Resoluo:
b a 10 6

h 0,5. m 8 e n 4.
h
m
8
i

xi

6,0

6,5

7,0

7,5

8,0

8,5

9,0

9,5

10,0

f ( xi ) 0,7781513 0,8129134 0,8450980 0,8750613 0,9030900 0,9294189 0,9542425 0,9777236


Obs:

d log x
1

dx
x ln10

1,0

d 2 log x
1

dx 2
x 2 ln10
d 2 log x
log e

2 .
2
dx
x
3
d log x 2 log e

.
x3
dx 3
d 4 log x 6 log e

.
dx 4
x4

0,5
[0,778151251,02(0,845098040,903089990,95424251)
3
4(0,812913360,875061260,929418930,97772361)]3,5939135.
10

log xdx

10

log xdx 3,5939135.

Estimativa do erro:
(10 6)5
45
6 log e
4
max | f (x) | E SR
4
E SR
4 x[ 6,10 ]
4
2880 n
2880 4
6
E SR 0,0000027925.

Lauro / Nunes

Clculo Numrico

Soluo numrica de equaes diferenciais ordinrias

7-1

7 Soluo numrica de equaes diferenciais


ordinrias
95.

Resolver a seguinte EDO:

Resoluo:
dy
xy
dx
1
dy x dx
y
ln y
y k e
96.

dy
xy .
dx

y dy ( x) dx

2
2
x2
x c
x
c y e 2 y e 2 ec
2
2

x2

, para k . Que representa uma famlia de curvas em 2.

Para a mesma EDO anterior, y , xy , resolva considerando uma condio inicial y ( x0


) y0 , com x0 0 e y0 1.

Resoluo:

dy
dx xy
2

x
0
(PVI)
y k e 2 1 k e 2
condio
y(0) 1
inicial

k 1 y e

x2

y, x y 2
Achar aproximaes para a soluo do PVI
na malha de [0,1] com h
y ( 0) 2
0,1.
Resoluo:
1 0
x0 0, y0 2, a 0, b 1, m
m 10.
0,1
Usar a Eq 06 para j 0,1,2,,9.
97.

j 0:
y1 y0 h f ( x0 , y0 ) y0 h ( x0 y0 2)
y1 20,1 f (0,2)
y1 20,1 (022) y1 2
x1 x0 h
x1 00,1 x1 0,1

j 1:
y2 y1 h f ( x1 , y1 ) y1 h ( x1 y1 2)
y2 20,1 (0,122) y2 2,01
x2 x1 h
Lauro / Nunes

Clculo Numrico

Soluo numrica de equaes diferenciais ordinrias

7-2

x2 0,10,1 x2 0,2

TABELA:
xj
j
0
1
2
3
4
5
6
7
8
9
10

0
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
1

yj

y ( xj )

y j y ( x j ) e j

2
2
2,01
2,029
2,0561
2,09049
2,131441
2,1782969
2,23046721
2,287420489
2,34867844

2
2,004837
2,018731
2,040818
2,07032
2,106531
2,148812
2,196585
2,249329
2,30657
2,367879

0
-0,004837
-0,008731
-0,011818
-0,01422
-0,016041
-0,017371
-0,0182881
-0,01886179
-0,019149511
-0,01920056

y, x y 2
Achar aproximaes para a soluo do PVI
na malha [0,1] com h =0,1
y ( 0) 2
usando o mtodo da equao (10).
Resoluo:
1 0
x0 0, y0 2, a 0, b 1, m
m 10.
0,1
Usar equao (10) para j 0,1,,9.
98.

j 0:
h 2 ,,
y ( x0 )
y1 y0 h y ( x0 )
2!
,

y , ( x0 ) f ( x0 , y0 )

y , ( x0 ) x0 y0 2.
f
f
y ,, ( x0 ) ( x0 , y0 ) ( x0 , y0 ) f ( x0 , y0 )
y
x
y ,, ( x0 ) y0 x0 1.
h2
( y0 x0 1)
2
(0,1)2
(201)
y1 20,1(022)
2
y1 2,005
y1 y0 h ( x0 y0 2)

x1 x0 h x1 00,1 x1 0,1.

j 1:
h 2 ,,
y ( x1 )
2!
h2
( y1 x1 1)
y2 y1 h ( x1 y1 2)
2
(0,1)2
(2,0050,11)
y2 2,0050,1(0,12,0052)
2
y2 y1 h y , ( x1 )

Lauro / Nunes

Clculo Numrico

Soluo numrica de equaes diferenciais ordinrias

y2 2,019025

x2 x0 2 h x2 020,1 x2 0,2.

TABELA:
xj
j
0
1
2
3
4
5
6
7
8
9
10

0
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
1

yj

y ( xj )

y j y ( x j ) e j

2
2,005
2,019025
2,041217625
2,070801951
2,107075765
2,149403568
2,197210229
2,249975257
2,307227608
2,368540985

2
2,004837
2,018731
2,040818
2,07032
2,106531
2,148812
2,196585
2,249329
2,30657
2,367879

0
0,000163
0,000294
0,000399625
0,000481951
0,000544765
0,000591568
0,000625229
0,000646257
0,000657608
0,000661985

7-3

dy
xy
Achar aproximaes para a soluo do PVI dx
na malha [0,1] com h =0,5
y(0) 1
usando o mtodo de Euler Aprimorado.
Resoluo:
2
| y j y ( x j )|
xj
yj
j
k1
k2
y ( x j ) e x / 2
99.

0
1
2

0
0,5
1

1
0,875
0,6015625

0
-0,4375

-0,5
-0,65625

1
0,882496903
0,60653066

0
0,007496903
0,00496816

Lauro / Nunes

Clculo Numrico

Soluo numrica de equaes diferenciais ordinrias

7-4

dy
xy
100. Calcular a soluo do PVI dx
com h =0,1, no interior do intervalo [0,1], pelo
y(0) 1
mtodo de Runge-Kutta de quarta ordem.
h
Resoluo: y j 1 y j ( k1 2 k2 2 k3 k4 ), para j 0,1,2,,9.
6
k1 x j y j
k2 ( x j 0,05)( y j 0,05 k1 )

k3 ( x j 0,05)( y j 0,05 k2 )
k4 ( x j 0,1)( y j 0,1 k3 )

xj

yj

k1

k2

k3

k4

0
1
2
3
4
5
6
7
8
9
10

0
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
1

1
0,995012479
0,980198673
0,955997481
0,923116345
0,882496901
0,83527021
0,782704542
0,726149051
0,666976845
0,606530726

0
-0,099501248
-0,196039735
-0,286799244
-0,369246538
-0,44124845
-0,501162126
-0,547893179
-0,580919241
-0,60027916

-0,05
-0,148505613
-0,242599172
-0,329580132
-0,407094308
-0,473238963
-0,526637868
-0,566482412
-0,592537626
-0,605114742

-0,049875
-0,14813808
-0,242017179
-0,328831466
-0,406242733
-0,472359224
-0,525809906
-0,565785316
-0,592043844
-0,604885052

-0,09950125
-0,196039734
-0,286799087
-0,369245734
-0,441246036
-0,501156587
-0,547882454
-0,580900808
-0,6002502
-0,606488339

y, x y 2
101. Achar aproximao para a soluo do PVI
na malha [0,1] com h =0,1
y
(
0
)

usando o mtodo de Runge-Kutta de segunda ordem (Euler aprimorado).


1 0
Resoluo: x0 0, y0 2, a 0, b 1, m
m 10
0,1
0,1
( k1 k2 ), para j 0,1,2,,9
y j 1 y j
k1 x j y j 2 e k2 x j 0,1 y j 0,1 k1 2
2
j
xj
yj
k1
k2
0
1
2
3
4
5
6
7
8
9
10

0
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
1

2
2,005
2,019025
2,041217625
2,070801951
2,107075765
2,149403568
2,197210229
2,249975257
2,307227608
2,368540985

0
0,095
0,180975
0,258782375
0,329198049
0,392924235
0,450596432
0,502789771
0,550024743
0,592772392

0,1
0,1855
0,2628775
0,332904138
0,396278244
0,453631811
0,505536789
0,552510794
0,595022269
0,633495153

Lauro / Nunes

Clculo Numrico

Soluo numrica de equaes diferenciais ordinrias

7-5

Lauro / Nunes

Clculo Numrico

Referncias Bibliogrficas

7-1

Lauro / Nunes