Clculo Numrico

Profs.: Bruno Correia da N. Queiroz

Jos Eustquio Rangel de Queiroz
Marcelo Alves de Barros
Resoluo Numrica
de Equaes Parte I
2
Estudar mtodos numricos para a resoluo
de equaes no lineares (determinar a(s)
raiz(es) de uma funo f(x), ou seja,
encontrar o(s) valor(es) de x tal que f(x) = 0)
Fundamentar a necessidade de uso de
mtodos numricos para a resoluo de
equaes no lineares
Discutir o princpio bsico que rege os
mtodos numricos para a resoluo de
equaes no lineares
Apresentar uma srie de mtodos destinados
resoluo de equaes no lineares
Clculo Numrico Objetivos
3
Clculo Numrico Motivao I
Necessidade de resoluo de
equaes do tipo f(x) = 0
Principio da Conservao

Momento
Energia
Massa
+F
V
-F
V
+F
H
-F
H
Em cada n :

F
H
= 0
F
V
= 0
F
Estruturas
(Lei de Kirchhoff)
R
E
i
v = g(i)
+
-
E - Ri g(i) = 0
Circuitos
Reatores
E
1
E
2
S

E S
Em um dado intervalo:
massa = entradas - sadas
4
Clculo Numrico Motivao II
e9 um zero da funo f(x) ou raiz da
equao f(x) = 0 se f() = 0.
Zeros podem ser reais ou complexos.
Este mdulo trata de zeros reais de f(x).
Zeros reais representados
sobre o eixo das abscissas
Eixo das abscissas

1

2

f(x)
x
E
i
x
o

d
a
s

o
r
d
e
n
a
d
a
s

5
Determinao das razes em funo de
a, b e c
Clculo Numrico Motivao III
ax
2
+ bx + c = 0
Polinmios de grau mais elevado e
funes com maior grau de complexidade
Impossibilidade de determinao exata
dos zeros
x = -b \ b
2
4ac
2a
A partir de uma equao de 2 grau da
forma
6
Clculo Numrico Motivao IV
Princpio Bsico dos Mtodos Numricos

VALOR
INICIAL

APRIMORAMENTO
DOS VALORES

MTODOS


MINIMIZAO
DOS ERROS

VALOR ACEITVEL
DE RAIZ
7
Clculo Numrico Motivao V
Etapas Usuais para a Determinao de
Razes a partir de Mtodos Numricos
FASE I
Isolamento das
razes
Determinao de um
intervalo (o menor
possvel) que contenha
apenas uma raiz
FASE II
Refinamento
das razes
Melhoramento do valor
da raiz aproximada
(refinamento at a
preciso desejada).

MTODOS

8
Clculo Numrico Motivao VI
FASE I: ISOLAMENTO DAS RAZES

Realizao de uma anlise terica e
grfica da funo de interesse
Preciso das anlises relevante para o
sucesso da fase posterior
9
Clculo Numrico Motivao VII
TEOREMA 1:
Sendo f(x) contnua em um intervalo [a, b],
se f(a)f(b) < 0 ento existe pelo menos um
ponto x = entre a e b que zero de f(x).

10
Clculo Numrico Motivao VIII
ANLISE GRFICA:

1

2

f(x)
x

3

a
b

b
f(x)
x
a
a

1

f(x)
x

2

b
11
Exemplo 01: f(x) = x
3
9x +3
Clculo Numrico Motivao IX
f(x) contnua para x eR.
I
1
= [-5, -3]
I
2
= [0, 1]
I
3
= [2, 3]
Cada um dos intervalos
contm pelo menos um
zero .
+ + + + + + f(x)
5 4 3 2 1 0 -1 -3 -5 -10 -100
-
x
12
f(x) admite pelo menos um zero no intervalo
[1, 2] O zero nico?
Clculo Numrico Motivao X
Anlise do sinal de f(x)
... + + f(x)
... 3 2 1 0 x
f(x) =1/(2\x )+ 5e
-x
> 0, x > 0
f(x) admite um nico zero em todo seu domnio
de definio, localizado no intervalo [1, 2] .
Exemplo 02: f(x) = \ x 5e
-x
13
Clculo Numrico Motivao XI
OBSERVAO:
Se f(a)f(b) > 0, ento se pode ter diversas
situaes no intervalo [a, b].

b
f(x)
x
a
f(x)
a

f(x)
x b

1

2

x a
b
14
Clculo Numrico Motivao XII
Construo dos grficos de g(x) e
h(x) no mesmo sistema cartesiano

Localizao dos pontos x nos
quais g(x) e h(x) se interceptam
(f() = 0 g() = h() )
Localizao das abscissas dos
pontos nos quais a curva intercepta
o eixo ox

Construo do grfico de f(x)

I
Obteno da equao equivalente g(x)
= h(x) a partir da equao f(x) = 0

II
Uso de programas para traado de
grficos de funes
III
ANLISE GRFICA
15
Estudo Detalhado do Comportamento de
uma Funo a partir de seu Grfico
Domnio da funo
Pontos de descontinuidade
Intervalos de crescimento e
decrescimento
Pontos de mximo e mnimo
Concavidade
Pontos de inflexo
Assntotas da funo
(Vide LEITHOLD, L. O Clculo com Geometria Analtica)
Clculo Numrico Motivao XIII
16
Exemplo 03: f(x) = x
3
9x +3
(Uso do mtodo I )
Clculo Numrico Motivao XIV

1
e[-4, -3]

2
e[0, 1]

3
e[2, 3]
f(x) = 3x
2
- 9
f(x) = 0 <=> x = \3
3 3
-7 2
-7,3923 \ 3
-5 1
3 0
11 -1
13,3923 - \ 3
3 -3
-25 -4
f(x) x

3

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

2

1

17
MATLAB: ezplot('x^3-9*x+3',[-4,4])
Clculo Numrico Motivao XV
-4 -3 -2 -1 0 1 2 3 4
-20
-10
0
10
20
30
x
x^3-9*x+3
18
Clculo Numrico Motivao XVI

1
e (-4, -3)

2
e (0, 1)

3
e (2, 3)
g(x) = x
3

h(x) = 9x -3

Exemplo 03: f(x) = x
3
9x +3
(Uso do mtodo II )

3

g(x)
x
-4 1 -3 -2 -1 2 3 4

1

h(x)
y
19
MATLAB: ezplot('9*x-3',[-4,4])
Clculo Numrico Motivao XVII
-4 -3 -2 -1 0 1 2 3 4
-40
-30
-20
-10
0
10
20
30
x
9*x-3
20
Clculo Numrico Motivao XVIII
e [1, 2]

g(x)
x 1 2 3 4
h(x)
y
5 6
Exemplo 04: f(x) = \ x 5e
-x

( Uso do Mtodo II )
\x 5e
-x
= 0 <=> \x = 5e
-x

g(x) = \x
h(x) = 5e
-x


21
MATLAB: ezplot('5*exp(- x)',[0,5])
Clculo Numrico Motivao XIX
0 1 2 3 4 5
0
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
x
5*exp(-x)
22
xlog(x) 1

= 0 log(x) = 1/x


g(x) = log(x)
h(x) = 1/x

Exemplo 05: f(x) = x logx 1
Clculo Numrico Motivao XX
e[2, 3]

g(x)
x 1 2 3 4
h(x)
y
5 6
23
MATLAB: ezplot('1/x',[0,5])
0 1 2 3 4 5
0.5
1
1.5
2
2.5
x
1/x
Clculo Numrico Motivao XXI
24
Clculo Numrico Motivao XXII
FASE II: REFINAMENTO

Aplicao de mtodos numricos
destinados ao refinamento de razes
Diferenciao dos mtodos Modo de
refinamento

Mtodo Iterativo Caracterizado por
uma srie de instrues executveis
seqencialmente, algumas das quais
repetidas em ciclos (iteraes)
25
Clculo Numrico Motivao XXIII
CRITRIOS DE PARADA
Teste: x
k
suficientemente prximo da raiz
exata?
Como verificar tal questionamento?
Interpretaes para raiz aproximada
x raiz aproximada com preciso c se:
i. |x - | < c
ou
ii. |f( x )| < c
Como proceder se
no se conhece ?
26
Clculo Numrico Motivao XXIV
Reduo do intervalo que contm a raiz a
cada iterao

Obteno de um intervalo [a,b] tal que:
e [a,b]
e
b a < c
|x - | < c
, x e [a,b]
x e [a,b] pode ser
tomado como x

b
f(x)
x
a
b a < c
27
Clculo Numrico Motivao XXV
Nem sempre
possvel satisfazer
ambos os critrios
|f( x )| < c
|x - | < c
Mtodos numricos so
desenvolvidos de modo a
satisfazer pelo menos um dos
critrios
28
Clculo Numrico Motivao XXVI
PROGRAMAS
COMPUTACIONAIS
Teste de Parada Estipulao do nmero
mximo de iteraes
Preveno contra loopings
erros do programa
inadequao do mtodo ao problema