Escolar Documentos
Profissional Documentos
Cultura Documentos
Apostila de Cálculo Numérico Ufpa-2010
Apostila de Cálculo Numérico Ufpa-2010
1.1 Introduo
Estudaremos neste curso mtodos numricos para a resoluo de
problemas que surgem nas diversas reas.
A resoluo de tais problemas envolve vrias fases que podem ser
assim estruturadas:
Problema
Real
Construo
do
Modelo
Matemtico
Anlise dos
Resultados
Obtidos
Levantamento de
Dados
Escolha do
Mtodo Numrico
Adequado
Implementao
Computacional
deste Mtodo
Se Necessrio:
Reformular o Modelo
Matemtico e/ou
Escolher Novo Mtodo
Numrico
como 3,14; 3,1416 e 3,141592654 respectivamente nos casos i), ii) e iii).
Em cada um deles foi obtido um resultado diferente, e o erro neste caso
depende exclusivamente da aproximao escolhida para . Qualquer que
seja a circunferncia, a sua rea nuca ser obtida exatamente, uma vez
que um nmero irracional.
Como neste exemplo, qualquer clculo que envolva nmeros que
no podem ser representados atravs de um nmero finito de dgitos no
fornecer como resultado um valor exato. Quanto maior o nmero de
dgitos utilizados, maior ser a preciso obtida. Por isso, a melhor
aproximao para o valor da rea da circunferncia aquela obtida no do
item iii).
Alm disto, um nmero pode ter representao finita em uma
base e no-finita em outras bases. A base decimal a que empregamos
atualmente. Na antiguidade, foram utilizadas outras bases, como a base
12, a base 60. Um computador opera no sistema binrio.
Observe o que acontece na interao entre usurio e o
computador: os dados de entrada so enviados ao computador pelo
usurio no sistema decimal; toda esta informao convertida para o
sistema binrio, e as operaes todas sero feitas nesse sistema.
Os resultados finais sero convertidos para o sistema decimal e,
finalmente, sero transmitidos ao usurio. Todo esse processo de
converso uma fonte de erros que afetam o resultado final dos clculos.
na
base
, , 0 1, = 1, , , pode ser escrito na
forma polinomial:
= + + + + +
Com esta representao, podemos facilmente converter um
nmero representado no sistema binrio para o sistema decimal.
Por exemplo:
10111 = 1. 2 + 0. 2 + 1. 2 + 1. 2 + 1. 2
Colocando o nmero 2 em evidncia, temos:
10111 = 21 + 2. 1 + 20 + 2.1 + 1 = 23
3
= + 2
= + 2
Para 10111 , a seqncia obtida ser:
= = 1
= + 2 = 0 + 2.1 = 2
= + 2 = 1 + 2.2 = 5
= + 2 = 1 + 2.5 = 11
= + 2 = 1 + 2.11 = 23
Logo 10111 = = 23
Veremos agora um processo para converter um nmero inteiro
representado no sistema decimal para o sistema binrio. Considere o
nmero = 347 e a sua representao na base
2.
Temos ento que:
347 = 2. . 2 + . 2 + + . 2 + + = 2.173 + 1
E, portanto, o dgito = 1 representa o resto da diviso de 347
por 2. Repetindo agora este processo para o nmero = 173, temos:
173 = . 2 + . 2 + + . 2 +
Obtemos o dgito , que ser o resto da diviso de por 2. Seguindo
este raciocnio obtemos a seqncia de nmeros e .
= 347 = 2.173 + 1 = 1
= 173 = 2.86 + 1 = 1
= 86 = 2.43 + 0 = 0
= 43 = 2.21 + 1 = 1
= 21 = 2.10 + 1 = 1
= 10 = 2.5 + 0 = 0
= 5 = 2.2 + 1 = 1
= 2 = 2.1 + 0 = 0
= 1 = 2.0 + 1 = 1
Portanto, a representao de 347 na base 2 ser 101011011.
4
= 0,11
Exemplo:
Neste exemplo apresentamos uma funo f (x) que possui dentro do
intervalo [ a , b ] trs razes: 1 , 2 e 3 . Isto , so trs valores de x , para os
quais a funo f (x) tem imagem igual a zero, isto : f ( 1 ) = 0 , f ( 2 ) = 0 e
f ( 3 ) = 0 .
y
f(x)
a
0
Observe no exemplo que f (a ) < 0 e f (b) > 0 , logo o produto f (a ) . f (b) < 0
y
f(b)
f(x)
a
f(a)
y
Quando uma funo possui um nmero
par de razes dentro do intervalo [ a , b ],
f(x)
a
0
temos f ( a ) . f (b ) > 0
b
10
y
f(x)
f(b)
f(a)
2 b
f(a)
f(b)
1
2
f(x)
logo
f (a ) < 0
f (a ) > 0
f (b) < 0
f (b) > 0
logo
f(x)
f(b)
f(a)
b
a
f(a)
f(b)
f(x)
logo
f (a ) < 0
f (a ) > 0
f (b) < 0
f (b) > 0
logo
11
Funo Cosseno
0.8
0.6
0.6
0.4
0.4
0.2
0.2
0.8
-0.2
-0.2
-0.4
-0.4
-0.6
-0.6
-0.8
-0.8
6
X
10
12
Funo Tangente
6
X
10
12
Funo Exponencial
20
10
15
9
8
10
4
3
-5
-10
1
0
-15
-1
-20
0
5
X
-4
-3
-2
-1
0
X
f ( x ) = x 2 7 x + 10
10
0
-10
0
g( x ) = x
40
30
20
h( x ) = 7x 10
10
0
-10
-1
3
X
Exerccios
(01) Dada a funo f ( x) = 0.2 x 2 + sen x , separe esta em duas funes e
aproxime pelo menos uma de suas razes pelo mtodo grfico.
(02) Dada a funo f ( x) = x 2 4 x , separe esta em duas funes e
aproxime pelo menos uma de suas razes pelo mtodo grfico.
(03) Dada a funo f ( x) = x 2 cos x , separe esta em duas funes e
aproxime pelo menos uma de suas razes pelo mtodo grfico.
(04) Dada a funo f ( x) = x 3 + sen x , separe esta em duas funes e
aproxime pelo menos uma de suas razes pelo mtodo grfico.
2.6. MTODO DA BISSEO
Para utilizarmos este mtodo devemos primeiro isolar a raiz dentro
de um intervalo [ a , b ] , isto , devemos utilizar o mtodo grfico para
aproximar visualmente a raiz para em seguida isol-la pelo intervalo ( a , b )
, onde esta raiz pertena a este intervalo. Para utilizarmos o mtodo das
bisseo necessrio que a funo f (x) seja uma continua no intervalo
[ a , b ] e que f ( a ) . f (b) < 0 .
13
xo
a1
x1
b1
14
Exemplo:
(01) Calcular a raiz da equao f ( x) = x 2 3 com E 0,01 .
Soluo:
Primeiro devemos determinar um intervalo onde esta a raiz que
desejamos calcular, para isto devemos fazer uma no seu grfico.
14
Intervalo de
busca
12
10
Raiz procurada
6
4
2
0
-2
-4
-4
-3
-2
-1
0
x
15
N
0
1
2
3
4
5
6
7
an
1,0000
1,0000
1,5000
1,5000
1,6250
1,6875
1,7188
1,7188
bn
3,0000
2,0000
2,0000
1,7500
1,7500
1,7500
1,7500
1,7344
xn
2,0000
1,5000
1,7500
1,6250
1,6875
1,7188
1,7344
1,7266
f (xn)
1,0000
-0,7500
0,0625
-0,3594
-0,1523
-0,0459
0,0081
-0,0190
E
0,5000
0,2500
0,1250
0,0625
0,0313
0,0156
0,0078
Construo da tabela
1 linha: Na iterao inicial ( N = 0 ) temos [ a o , bo ] = [1, 3 ] sendo o ponto
mdio xo = 2 .
2 linha: ( N = 1 ) Como f (ao ) . f ( xo ) < 0 ,
substitumos b1 = xo , logo
16
f ( xn )
(xn c ) , onde n = 0, 1, 2, ... ,
f ( x n ) f (c )
A existncia da corda da
origem
a
dois
tringulos
semelhantes,
que
permitem
estabelecer a seguinte relao:
f(b)
Corda
h1
a = xo
x1
h1
ba
=
f ( a ) f (b) f ( a )
esta relao nos conduz a uma
valor aproximado da raiz
f(a)
x1 = a + h1
y
x1 = a
f (a )
(b a )
f (b) f ( a )
f(b)
h1
a = xo
x1
b
f(a)
17
h2
a = x1
x2
f(a
f(b)
f(a)
h1
a = xo
h1
x1
x1
f(a)
b = xo
f(b)
f ( a ) < 0 e f (b ) > 0
f ( a ) > 0 e f (b ) < 0
f(a)
f(b)
h1
x1
f(b)
b = xo
x1
a = xo
h1
f(a)
f ( a ) > 0 e f (b ) < 0
f ( a ) < 0 e f (b ) > 0
18
Exemplo:
(01) Calcular a raiz da equao f ( x) = x 2 3 com E 0,01 .
Soluo:
Primeiro devemos determinar um intervalo onde esta a raiz que
desejamos calcular, para isto devemos fazer uma no seu grfico.
14
Intervalo de
busca
12
10
Raiz procurada
6
4
2
0
-2
-4
-4
-3
-2
-1
0
x
f ( xn )
(xn c ) temos que
f ( x n ) f (c )
x0 = a = 1
x1 = x 0
f ( x0 )
(x0 3) =
f ( x0 ) f (3)
[a b] = [
x 2 = x1
f ( x3 )
(x1 3) =
f ( x1 ) f (3)
[a b] = [
x3 = x 2
f ( x2 )
(x2 3) =
f ( x 2 ) f (3)
x 4 = x3
f ( x3 )
( x 3 3) =
f ( x3 ) f (3)
[a b] = [
[a b] = [
]
]
19
Exerccio
(01) Calcular a raiz da equao f ( x) = x 2 + ln x com E 0,01 .
(02) Calcular a raiz da equao f ( x) = x 3 + x 2 4 com E 0,01 .
(03) Calcular a raiz da equao f ( x ) = 2 x 2 10 com E 0,01 utilizando o
mtodo da bisseo. (Sugesto utilizar intervalo de busca [ 1, 3 ] ).
(04) Calcular a raiz da equao f ( x ) = 2x 3 5 com E 0,01 utilizando o
mtodo da bisseo. (Sugesto utilizar intervalo de busca [ 1, 2 ] ).
obteremos
seguinte
expresso
xn+1 = xn
f ( xn )
.
f ' ( xn )
20
y
f(a)
f(b)
b = x0
x2 x1
a = x0
x1 x2
f(a)
f ' ( x) > 0
f ' ( x) < 0
b = x0
a = x0
f(a)
f(b)
a = x o x1 x 2
x2 x1 b = x0
a
b
f ' ' (x ) < 0
f ' (x ) > 0
f(a)
b = x0
a = x0
Exemplo:
(01) Calcular a raiz da equao f ( x) = x 2 3 com E 0,01 .
Soluo:
Primeiro devemos determinar um intervalo onde esta a raiz que
desejamos calcular, para isto devemos fazer uma no seu grfico.
21
14
Intervalo de
busca
12
10
Raiz procurada
6
4
2
0
-2
-4
-4
-3
-2
-1
0
x
E
0,2500
0,0179
0,0001
logo temos
x0 = b = 3
f ( xn )
, temos a seguinte recorrncia
f ' ( xn )
x1 = x 0
f ( x0 )
= 2,0000
f ' ( x0 )
x2 = x1
f ( x1 )
= 1,7500
f ' ( x1 )
[ a b ] = [ 1,0; 1,75 ]
x3 = x 2
f ( x2 )
= 1,7321
f ' ( x2 )
[ a b ] = [ 1,0; 1,7321 ]
[ a b ] = [ 1,0; 2,0 ]
UNIDADE II
1. SISTEMAS DE EQUAES LINEARES
Para entendermos os mtodos de resoluo de sistemas lineares,
devemos primeiro compreender que um sistema linear S n uma coleo
de n equaes lineares, como mostraremos a seguir
a11 x1 + a12 x2 + a13 x3 + ... + a1n xn = b1
a n1
a12
a13
a 22
....
a 23
....
an2
an3
a1n
... a 2 n
.... ....
... a nn
...
ou seja
a11
a
21
B=
....
a n1
a12
a13
a 22
....
a 23
....
an2
a n3
a1n b1
... a 2 n b2
.... .... ....
... a nn bn
...
x1
x
x= 2
M
x
n
23
Homogneo
Sn =
No Homogneo
Determinado
Possvel
Indeterminado
Impossvel
Determinado
Possvel Indeterminado
x
x
y + z = 6
y z = 4
y + z = 2
Soluo:
Para melhor aplicar o mtodo de Gauss-Jordan devemos escrever
o sistema na forma matricial:
x +
x
x
1 1 1 x
6
1 - 1 - 1 y = - 4
1 - 1 1 z
2
y + z = 6
y z = 4
y + z = 2
1 1 1 6
B1 = 0 - 2 - 2 - 10
1 - 1 1 2
m1( 0) =
( 0)
a21
1
=
= 1
( 0)
a11
1
m2( 0) =
( 0)
a31
1
=
= 1
( 0)
a11
1
25
(1)
1
m
1 1 1 6
B 2 = 0 - 2 - 2 - 10
0 - 2 0 - 4
( 2)
1
m
1 1 1 6
B 3 = 0 - 2 - 2 - 10
0 0 2 6
1 1 0 3
B 4 = 0 - 2 0 - 4
0 0 2 6
1 0 0 1
B4 = 0 - 2 0 - 4
0 0 2 6
1
B5 = 0
1
0
0
1
1
2
a13( 2 )
1
= ( 2) =
a33
2
m
1 1 0 3
B 3 = 0 - 2 - 2 - 10
0 0 2 6
(1)
a32
(2)
= (1) =
= 1
a 22
2
( 2)
2
( 2)
a23
(2)
= ( 2) =
2
a33
(3)
a12
(3)
m1 =
3)
a(22
1
1
=
2
2
=
1
(4)
a
1
11
(
4
)
(5)
L2
L(24 )
L2 ( 4 ) =
2
a 22
L( 4) L( 4 )
L(35) (34 ) = 3
2
a33
x = 1
y = 2
z = 3
26
Exerccios
(01) Calcule a soluo do sistema
x + y + z = 6
(a) x y z = 4
x y + z = 2
x + 2 y z = 0
(b) x + y + z = 7
x + 2 y + 3 z = 12
x + 2 y + 3z = 5
(c) x + 5 y + 2 z = 3
2 x + 2 y + z = 5
x + 2 y + 3 z + t = 18
x + 5 y + 2 z + 2 t = 23
(d)
2 x + 2 y + z + 3 t = 17
x + 2 y + z + t = 12
x + 2 y + 3 z = 1
(e) x + 5 y + 2 z = 5
2 x + 2 y + z = 0
x + 2 y + 3 z = 8
(f) x + y + 2 z = 5
2 x + y + z = 1
1 1
B 0 = 0 - 1
1 1
4
1
0
0
1
0
0
0
1
m1( 0) =
m1(1) =
1 1 2
B1 = 0 - 1 4
0 0 - 1
0
0 1 0
- 1 0 1
1
(0)
a31
= 1
a11( 0)
(1)
a23
=2
(1)
a33
27
m2(1) =
1 1 0
B 2 = 0 - 1 4
0 0 - 1
-1
0
-1
1
0
2
0
1
1 1 0
B 2 = 0 - 1 0
0 0 - 1
-1
-4
-1
6
- 4 1 4
- 1 0 1
1
B 3 = 0
0
-5
1
0
0
1
-5
a12( 2)
= ( 2) = 1
a22
2
1 4
0 1
1 0 0
B 3 = 0 - 1 0
0 0 - 1
(1)
a23
=4
(1)
a33
(5) L1( 4 )
L1 = ( 4)
a11
(5) L( 4 )
2
L2 = ( 4 )
a
22
L( 4 )
L(35) = (34)
a 33
L1( 4)
1
L(24)
1
=
L(34)
1
6
4 - 1 - 4
1 0 - 1
1
1 1 2
- 5 1 6
1
M = 0 - 1 4 e portanto M = 4 - 1 - 4.
1 1 1
1 0 - 1
Exerccios
(01) Determine a inversa das seguintes matrizes:
(a)
1
1
-1
-1
-1
1
(b)
-1
1
-1
1
2
1
3
28
(c)
-1
-2
5
2
2
1
(d)
-1
-1
1 2 3
(b) 1 1 2
2 1 1
1 2 1
(c) 1 1 1
2 1 1
1
1
(d)
2
2 3 1
5 2 2
2 1 3
2 1 1
m1( 0) =
(0)
a31
= 1
a11( 0)
3 0
1
B1 = 0 2 1
0 - 1 - 1
m1(1) =
(1)
a32
= 0.5
(1)
a22
29
0
1.00 3.00
B 2 = 0 2.00 1.00
0
0 - 0.50
m1( 2 ) =
( 2)
a23
=2
( 2)
a33
0
1.00 3.00
B 3 = 0 2.00
0
0
0 - 0.50
m1( 3) =
a12( 3)
= - 1.5
( 3)
a22
1.00
B4 =
0
0
2.00
0
0 - 0.50
0
= 1.00
Exerccios
Calcule o determinante das matrizes abaixo:
(a)
1
1
-1
-1
-1
1
(c)
-1
-2
5
2
2
1
(b)
(d)
-1
1
-1
1
2
1
3
-1
-1
30
( k +1)
= Fx
(k )
+d
(1)
= Fx
(0)
+d
(2 )
= Fx
(1)
+d
(3 )
= Fx
( 2)
+d
......................
x
(k +1 )
= Fx
(k )
+d
(k )
(k )
x = max x i x i
1 i n
(k )
(1)
(2)
(k )
Se lim
x x = 0 , ento a seqncia x , x , ... , x converge
k
para a soluo x .
1.3.1. Mtodo de Gauss-Jacobi
Para entendermos o mtodo de Jacobi, considere o sistema
a11 x1 + a12 x2 + ... + a1n xn = b1
...................................................
a x + a x + ... + a x = b
b2 2
nn n
n
n1 1
31
x
=
1
a11
...................................................
x1
x
x = 2
M
xn
0
a12 / a11 a13 / a11 ... a1n / a11
0
a 23 / a 22 ... a 2 n / a 22
a 21 / a 22
...............................................................................
0
a n1 / a nn a n 2 / a nn a n 3 / a nn ...
( k +1)
= Fx
(k )
+ d , k = 0, 1, 2, ...
32
x1 + 2 x 2 = 3
com E 10 2
ou
k > 10 .
Soluo:
Isolando o valor de x1 na primeira equao e x2 na segunda
equao, temos as equaes de iterao
k +1 1
k
x1 = 2 (1 + x2 )
x k +1 = 1 (3 x k )
1
2
2
onde
k = 0,1, 2, ...
x1 = 1 (3 x 0 )
1
2 2
1 1
x1 = 2 (1 + 0) = 0.5
x1 = 1 (3 0) = 1.5
2 2
0.5
x (1) =
1.5
1 1
x1 = 2 (1 + 0.5) = 1.25
x1 = 1 (3 1.5) = 1.25
2 2
1.25
x ( 2) =
1.25
Para k = 1
2 1
1
x1 = 2 (1 + x2 )
x 2 = 1 (3 x1 )
1
2 2
x1k
x2k
33
0.0029 10 2
ou
k > 10 ?
10
x1 = 1.0010
x2 = 1.0010
1.0010
x=
1.0010
Exerccio
Resolva os sistemas, com x0 = [0 0 0] , E 10 2 ou k > 10 , onde k o
nmero de iteraes.
2 x y + z = 2
(a) x + 2 y + z = 4
2 x + y + 2 z = 5
4 x y + z = 5
(b) x + 2 y + z = 5
x 3 y + 3 z = 4
1
b1 a12 x2( k ) a13 x3( k ) a13 x3( k ) L a1 n xn( k )
a11
x2( k +1) =
1
b2 a 21 x1( k +1) a23 x3( k ) a23 x3( k ) L a2 n xn( k )
a22
x3( k +1) =
1
b3 a31 x1( k +1) a32 x2( k +1) a34 x4( k ) L a3 n xn( k )
a33
M
xn( k +1) =
1
bn an1 x1( k +1) an 2 x2( k +1) an 4 x4( k +1) L an , n 1 xn( k1+1)
a nn
34
rpida.
Exemplo: Resolva pelo mtodo de Gauss-Seidel o sistema
2 x1 x2 = 1
x1 + 2 x 2 = 3
com x ( 0 ) = [ 0 0 ] , E 102
ou
k > 10 .
Soluo:
Isolando o valor de x1 na primeira equao e x2 na segunda
equao, temos as equaes de iterao
k +1 1
k
x1 = 2 (1 + x2 )
x k +1 = 1 (3 x k +1 )
1
2
2
onde
k = 0,1, 2, ...
1
x (1) = (3 x (1) )
1
2
2
(1) 1
x1 = 2 (1 + 0) = 0.5
x (1 ) = 1 (3 0.5) = 1.25
2
2
0 .5
x (1) =
1.25
Para k = 1 (2 iterao)
( 2) 1
( 2) 1
(1)
x
=
(
1
+
x
)
x = (1 + 1.25) = 1.125
1
2
1
2
2
1
1
(
2
)
(
2
)
(
2
)
x = (3 x )
x = (3 1.125) = 0.9375
1
2
2
2
2
1.125
x (2) =
0.9375
35
x1k
0.0006 10 2
ou
k > 10 ?
x2k
0.0000
x1 = 0.9999
x 2 = 1.0001
0.0000 0.0000
0.9999
x=
1.0001
Exerccio
Resolva os sistemas, com x0 = [0 0 0] , E 10 2 ou k 10 , onde k o
nmero de iteraes. Utilize o mtodo de Gauss-Seidel.
2 x y + z = 2
(a) x + 2 y + z = 4
2 x + y + 2 z = 5
4 x y + z = 5
(b) x + 2 y + z = 5
x 3 y + 3 z = 4
3 x y z = 2
(c) 2 x + 5 y + z = 15
x y 3 z = 12
3 x y z + t = 2
2 x + 5 y + z + t = 19
(d)
x y 3 z t = 16
x + 2 y + z + 5 t = 28
36