NUMÉRICOS
Ementa
Noções Básicas sobre Erros
Zeros Reais de Funções Reais
Resolução de Sistemas Lineares
Introdução à Resolução de Sistemas Não-Lineares
Interpolação
Ajuste de funções
Integração Numérica
Introdução
Circuito elétrico kT i
Corrente V − Ri − ln + 1 = 0
(i) q Is
Resistência
Diodo
(R)
precisamos resolver
Tensão ou encontrar o zero
(V) da função
3
Introdução aos Métodos Numéricos
Introdução
4
Introdução aos Métodos Numéricos
Zeros ou Raízes de Funções
5
Introdução aos Métodos Numéricos
Zeros ou Raízes de Funções
➢ A função g(x) acima tem 5 raízes no intervalo [a,b]: x1, x2, x3, x4, x5.
6
Introdução aos Métodos Numéricos
Exemplos
a)
b)
c)
7
Introdução aos Métodos Numéricos
Exemplos
a)
b)
c)
8
Introdução aos Métodos Numéricos
Métodos Numéricos para Determinação de Zeros de Funções
10
Introdução aos Métodos Numéricos
Processo Iterativos
11
Introdução aos Métodos Numéricos
FASE I: Delimitação dos Zeros de uma Função
1) Método Gráfico
2) Método Analítico
12
Introdução aos Métodos Numéricos
FASE I: Delimitação dos Zeros de uma Função
13
Introdução aos Métodos Numéricos
FASE I: Delimitação dos Zeros de uma Função
a)
14
Introdução aos Métodos Numéricos
FASE I: Delimitação dos Zeros de uma Função
15
Introdução aos Métodos Numéricos
FASE I: Delimitação dos Zeros de uma Função
16
Introdução aos Métodos Numéricos
FASE I: Delimitação dos Zeros de uma Função
17
Introdução aos Métodos Numéricos
FASE I: Delimitação dos Zeros de uma Função
b)
18
Introdução aos Métodos Numéricos
FASE I: Delimitação dos Zeros de uma Função
c)
19
Introdução aos Métodos Numéricos
FASE I: Delimitação dos Zeros de uma Função
20
Introdução aos Métodos Numéricos
FASE I: Delimitação dos Zeros de uma Função
21
Introdução aos Métodos Numéricos
Exemplo 2: Isolar as raízes positivas da equação:
𝑓 𝑥 = 𝑥 5 + 6𝑥 4 − 14𝑥 3 + 72𝑥 2 + 44𝑥 − 180 = 0. Sabendo-se que elas
são em números de três e estão situadas no intervalo (0, 7).
22
Introdução aos Métodos Numéricos
FASE II: Refinamento
23
Introdução aos Métodos Numéricos
FASE II: Refinamento
Início
Dados iniciais
Cálculos iniciais
K=1
K=K+1
24
Introdução aos Métodos Numéricos
Critérios de Parada
➢ Existem duas interpretações para raiz aproximada que nem sempre levam
ao mesmo resultado.
x é raiz aproximada com precisão se :
i) x − ou
ii) f (x)
[ a, b]
e
b−a
25
Introdução aos Métodos Numéricos
Métodos de Refinamento (Iterativos)
☺ Método da Bissecção;
☺ Método de Newton-Raphson;
☺ Método da Secante.
26
Introdução aos Métodos Numéricos
Método da Bissecção
Método da Bissecção
28
Introdução aos Métodos Numéricos
Método da Bissecção
= fixo
m1 − a
Iteração 1:
a+b [a, m1 ] → f (a) f (m1 ) 0
m1 =
2 [m1 , b] → f (m1 ) f (a) 0
29
Introdução aos Métodos Numéricos
Método da Bissecção
= fixo
m1 − m2
Iteração 2:
a + m1 [a, m2 ] → f (a) f (m2 ) 0
m2 =
2 [m2 , m1 ] → f (m2 ) f (m1 ) 0
30
Introdução aos Métodos Numéricos
Método da Bissecção
= fixo
m1 − m3
Iteração 3:
m2 + m1 [m2 , m3 ] → f (m2 ) f (m3 ) 0
m3 =
2 [m3 , m1 ] → f (m3 ) f (m1 ) 0
31
Introdução aos Métodos Numéricos
Método da Bissecção
Continua até:
mi − m j
32
Introdução aos Métodos Numéricos
Como Determinar o Número de Iterações
33
Introdução aos Métodos Numéricos
Como Determinar o Número de Iterações
b−a b−a
ln ln ln (b − a ) − ln 2 n
ln
2
n n
2
ln(b − a ) − ln
ln(b − a ) − n ln 2 ln n
ln 2
34
Introdução aos Métodos Numéricos
Método da Bissecção (ALGORITMO)
1) Dados Iniciais:
a) Intervalo inicial [a,b]
b) Precisão
35
Introdução aos Métodos Numéricos
Exemplo 1: Determine uma aproximação para 3 com erro inferior a 10−2 .
36
Introdução aos Métodos Numéricos
Exemplo 1: Determine uma aproximação para 3 com erro inferior a 10−2 .
37
Introdução aos Métodos Numéricos
Exemplo 2: Dada a equação 𝑓 𝑥 = 𝑥 5 − 2𝑥 4 − 7𝑥 3 + 9𝑥 2 + 8𝑥 − 6 = 0,
pede-se:
(a) Isolar as suas raízes reais sabendo-se que são duas negativas e três
positivas nos intervalos (-4, 0) e (0, 8), respectivamente.
(c) Utilizando o método da bisseção, calcular a sua menor raiz positiva com
precisão 0,040 e um máximo de (k + 1) iterações.
38
Introdução aos Métodos Numéricos
Exemplo 2: As figuras a seguir mostram um recipiente na forma de um
cilindro circular reto que deve ser construído para conter 1000cm³. O
fundo e a tampa, conforme é mostrado na figura 4.2.a, devem ter um raio
0,25cm maior que o raio do cilindro, de modo que o excesso possa ser
utilizado para formar um lacre com a lateral. A chapa do material usado
para confeccionar a lateral do recipiente, como apresentado na figura
4.2.b, deve ser, também, 0,25cm maior para que o lacre possa ser formado.
Utilizar o método da Bisseção, com precisão 0.040, máximo de 10
iterações e num intervalo de [0, 7], para determinar a quantidade mínima
de material a ser utilizada para construir o recipiente.
39
Introdução aos Métodos Numéricos
Exercícios
40
Introdução aos Métodos Numéricos