Clculo Numrico I
Prof. Jailson Frana dos Santos
E-mail: jailson.santos@ufob.edu.br
Gabinete: 43
16 de setembro de 2014
Contedo da disciplina
1
3
4
Clculo Numrico
Ponto utuante
Um computador ou calculadora representa um nmero real no
sistema denominado aritmtica de um ponto utuante, que pode
ser representado como:
(n1 , n2 , nm ) e
1, 25 0, 125x 101
Ponto utuante
<5
>5
=5
=5
Procedimentos
O ltimo algarismo a permanecer ca inalterado.
Aumenta-se de uma unidade o
algarismo a permanecer.
(i) Se ao 5 seguir em qualquer
casa um algarismo diferente de
zero, aumenta-se uma unidade
no algarismo a permanecer.
(i) Se ao 5 seguir em qualquer
casa um algarismo diferente de
zero, aumenta-se uma unidade
no algarismo a permanecer.
Exemplos
53,24 passa 53,2
42,87 passa a 42,9 25,08 passa
a 25,1 53,99 passa a 54,0
2,352 passa a 2,4 25,6501
passa a 25,7 76,250002 passa
a 76,3
24,75 passa a 24,8 24,65 passa
a 24,6 24,7500 passa a 24,8
24,6500 passa a 24,6
Erros
Onde encontrar:
Calculadora
Computador
Temperatura
Mdies em gerais
Aproximaes
Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br
Clculo
Gabinete:
Numrico
43I
x de um nmero e seu
(1)
Erro relativo:
x x
x
(2)
Exemplo: Sabe-se que 3.1415 < < 3, 15. Uma estimativa de erro
absoluto para este seria?
Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br
Clculo
Gabinete:
Numrico
43I
Motivao e introduo
Mtodos para funes no lineares de uma varivel
Mtodo
Mtodo
Mtodo
Mtodo
da bisseco
da posio falsa
de Newton
da secante
Motivao
Motivao
Vamos estudar os mtodos numricos para resolver os seguintes
problemas. Dada uma uma funo f contnua, real e de uma
varivel, queremos encontrar uma soluo x , que satisfaa a
equao no linear:
f (x ) = 0
(3)
lim x = x
n n
(4)
tal que
Motivao
Encontra-se uma regio de interesse onde possam existir solues
da equao; em seguida, isolar os intervalos que contm apenas
uma soluo.
Bisseco
Posio falsa
...
Mtodos abertos =
Newton
Secante
...
Teorema de Bolzano
Seja I = [a, b] R e uma funo f : I R contnua. Ento o
conjunto imagem f (I ) tambm um intervalo e [f (a), f (b)] f (I )
ou [f (b), f (a)] f (I ).
Portanto, se encontrarmos um intervalo [a,b] tal que, por exemplo,
f (a) < 0 e f (b) > 0, ento pelo teorema de Bolzano existe, um
ponto x [a, b] tal que f (x ) = 0.
O que difere os mtodos de quebra entre si a maneira com que os
intervalos so subdivididos
Bisseco
Posio Falsa
Newton
Secante
Introduo
O Clculo Numrico corresponde a um conjunto
de ferramentas ou mtodos usados para se obter
a soluo de problemas matemticos de forma
aproximada.
Esses mtodos se aplicam principalmente a
problemas que no apresentam uma soluo
exata, portanto precisam ser resolvidos
numericamente.
Bisseco
Posio Falsa
Newton
Secante
Introduo
Bisseco
Posio Falsa
Newton
Secante
Introduo
A existncia de problemas para os quais no
existem mtodos matemticos para soluo (no
podem ser resolvidos analiticamente).
Exemplos:
R x2
e no tem primitiva em forma simples
equaes diferenciais parciais no lineares podem ser resolvidas
analiticamente s em casos particulares.
Bisseco
Posio Falsa
Newton
Secante
Bisseco
Posio Falsa
Newton
Secante
Mtodo da Bisseco
Exemplo:
Bisseco
Posio Falsa
Newton
Secante
Nmero de iteraes
Bisseco
Posio Falsa
Newton
Secante
Exemplos
x3 x 1
b) 4sen(x ) e x
c)
e x 2 cos (x )
no intervalo (1, 2)
no intervalo (0, 1)
no intervalo (1, 2)
Bisseco
Posio Falsa
Newton
Secante
Posio falsa
Seja f (x ) no intervalo [a, b], e x uma raiz da funo,
onde x pertence [a, b] tal que f (x ) = 0. O mtodo
da posio falsa dividi o intervalo [a, b] na interseo
da reta que uni (a, f (a)) e (b, f (b)) com o eixo x ,
assim obtm-se x1 e dois subintervalos.
Assim o mesmo processo repetido at que o critrio
de convergncia seja satisfeitos
Bisseco
Posio Falsa
Newton
Secante
Posio falsa
O mtodo da posio falsa pode ser facilmente desenvolvida
tomando a gura abaixo
x=
(5)
Bisseco
Posio Falsa
Newton
Secante
Posio falsa
Exemplo:
Bisseco
Posio Falsa
Newton
Secante
Exerccios
1 - Mostre pelo mtodo da bisseco e posio falsa se existe um
zero nos intervalos [a, b] das equaes abaixo, caso positivo,
determine as trs primeiras raizes ou pare o mtodo quando
f (x ) < 104 :
a) (x 2) lnx = 0, em [1, 2]
b) 2x .cos (2x ) (x 2) = 0, em [2, 3]
2 - Estime trs iteraes para a aproximao das funes abaixo,
pelo mtodo da posio falsa:
a) x 3 x 1
no intervalo (1, 2)
b) 4sen(x ) e x
no intervalo (0, 1)
2
c) e x cos (x )
no intervalo (1, 2)
Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br
Clculo
Gabinete:
Numrico
43I
Bisseco
Posio Falsa
Newton
Secante
Mtodo de Newton
Comeamos apresentando os:
Pontos positivos
Pontos negativos
O mtodo de Newton parte da equao de uma reta que passa
pelo ponto f (x0 ) com inclinao f 0 (x0 ), isto , ela tangente
a curva no ponto x0 .
Demonstrao...
Bisseco
Posio Falsa
Newton
Secante
Mtodo de Newton
x = x0
f (x0 )
f 0 (x0 )
(6)
Bisseco
Posio Falsa
Newton
Secante
Mtodo de Newton
Exemplo:
Estudo da convergncia:
Bisseco
Posio Falsa
Newton
Secante
ATENO!!!
Estudo da convergncia:
Bisseco
Posio Falsa
Newton
Secante
ATENO!!!
Bisseco
Posio Falsa
Newton
Secante
Secante
Bisseco
Posio Falsa
Newton
Secante
Secante
Bisseco
Posio Falsa
Newton
Secante
Secante
(7)
Bisseco
Posio Falsa
Newton
Secante
Secante - Exemplo
Bisseco
Posio Falsa
Newton
Secante
Exerccios
1 - Seja x 3 cos (x ) com uma estimativa inicial de
mtodo de Newton para determinar x3
x0 = 1. Use o
f1 (x1 , x2 , x3 , ..., xn )
f2 (x1 , x2 , x3 , ..., xn )
f3 (x1 , x2 , x3 , ..., xn )
.
.
.
fn (x1 , x2 , x3 , ..., xn )
x = (x1 , x2 , x3 , ..., xn )T e F : R n R n
F (x ) =
f (x1 )
f (x2 )
f (x3 )
...
f (xn )
f1 (x1 , x2 , x3 , ..., xn )
f2 (x1 , x2 , x3 , ..., xn )
f3 (x1 , x2 , x3 , ..., xn )
...
fn (x1 , x2 , x3 , ..., xn )
F (x ) = 0
onde
J (x ) =
f1 ( x 0 )
x1
f2 ( x 0 )
x1
f1 (x 0 ) f1 (x 0 )
x2 ... xn
f2 (x 0 ) f2 (x 0 )
x2 ... xn
fn ( x 0 )
x1
fn (x 0 ) fn (x 0 )
x2 ... xn
...
...
x (k +1) = x (k ) [J (x (k ) )]1 .f (x (k ) )
Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br
Clculo
Gabinete:
Numrico
43I
Existncia de soluo
Existncia de soluo
Mtodos diretos
Mtodos iterativos
Mtodos Iterativos:
Critrio de Parada
Mtodo Gauss - Jacobi
Mtodo Gauss - Seidel
Mtodos diretos
Mtodos iterativos
Mtodos diretos
Mtodos Diretos: fornecem soluo exata, a menos de
arredondamentos e caso exista, aps um nmero nito de
operaes.
Mtodo de Cramer
Eliminao de Gauss:
Mtodos diretos
Mtodos iterativos
Mtodos diretos
Mtodos iterativos
Mtodos diretos
Mtodos iterativos
Mtodos diretos
Mtodos iterativos
Mtodos diretos
Mtodos iterativos
Mtodos diretos
Mtodos iterativos
Mtodos diretos
Mtodos iterativos
Mtodos diretos
Mtodos iterativos
x = Cx + g
onde C uma matriz de ordem n e g um vetor coluna nx 1.
Dado um vetor aproximao inicial x (0) , construmos
iterativamente:
x (1) = Cx (0) + g (x )
x (2) = Cx (1) + g (x )
Mtodos diretos
Mtodos iterativos
lim x (k ) = Cx (k 1) + g =
x
Ento, podemos dizer que a soluo do sistema linear
com = x .
Ax = b
Mtodos diretos
Mtodos iterativos
x (k 1)
ento
Mtodos diretos
Mtodos iterativos
Mtodos diretos
Mtodos iterativos
Mtodos diretos
Mtodos iterativos
x = Cx + g , onde
x (k +1) = Cx (k ) + g
Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br
Clculo
Gabinete:
Numrico
43I
Mtodos diretos
Mtodos iterativos
x2 na
Mtodos diretos
Mtodos iterativos
Gauss-Jacobi - Exemplo
2x1 x2 = 1
x1 + 2x2 = 3
Mtodos diretos
Mtodos iterativos
Gauss-Jacobi - Exemplo
Mtodos diretos
Mtodos iterativos
Gauss-Jacobi - Exemplo
Mtodos diretos
Mtodos iterativos
2x1 x2 = 1
x1 + 2x2 = 3
Mtodos diretos
Mtodos iterativos
Gauss-Seidel - Exemplo