Upload
others
View
0
Download
0
Embed Size (px)
Citation preview
Isolamento de RáızesRefinamento
Isolamento de Ráızes
Universidade Tecnológica Federal do ParanáCampus Francisco Beltrão
Disciplina: Cálculo NuméricoProfessor: Jonas Joacir Radtke
Universidade Tecnológica Federal do Paraná Cálculo Numérico
Isolamento de RáızesRefinamento
Definição
Um número real ξ é um zero da função f (x) ou uma raiz daequação f (x) = 0 se f (ξ) = 0.
Etapas para o cálculo de raizes
(i) Localização ou isolamento das ráızes, que consiste em obterum intervalo que contém a raiz; e
(ii) Refinamento, que consite em, escolhidas aproximaçõesiniciais no intervalo encontrado no processo de localização,melhorá-las sucessivamente até se obter uma aproximaçãopara a raiz dentro de uma precisão ε prefixada.
Universidade Tecnológica Federal do Paraná Cálculo Numérico
Isolamento de RáızesRefinamento
Isolamento de Ráızes
Teorema de Bolzano
Se uma função cont́ınua f (x) assume valores de sinais opostos nospontos extremos do intervalo [a, b], isto é f (a) · f (b) < 0, então ointervalo conterá, no ḿınimo, uma raiz da equação f (x) = 0, emoutras palavras haverá, no ḿınimo, um número ξ ∈ (a, b) tal quef (ξ) = 0.
Universidade Tecnológica Federal do Paraná Cálculo Numérico
Isolamento de RáızesRefinamento
Observação: Sob as hipóteses do Teorema de Bolzano, se f ′(x)existir e preservar o sinal em (a, b), então este intervalo contémum única equação de f (x) = 0.
Exemplo
Isolar os zeros reais de f (x) = x3 − 9x + 3.
Solução: Construindo uma tabela de valores para f (x) econsiderando apenas os sinais temos:
x −∞ −100 −10 −5 −3 −1 0 1 2 3 4 5f (x) − − − − + + + − − + + +
Sabendo que f (x) é cont́ınua para qualquer x real e observando asvariações de sinal, podemos concluir que cada um dos intervalosI1 = [−5,−3], I2 = [0,1] e I3 = [2,3] contém pelo menos um zerode f (x).
Universidade Tecnológica Federal do Paraná Cálculo Numérico
Isolamento de RáızesRefinamento
Exemplo: Isolar os zeros da função f (x) =√
x − 5e−x .Solução: Temos que D(f ) = R+ (D(f ) ≡ doḿınio de f (x)).Construindo uma tabela de valores com o sinal de f (x) paradeterminados valores de x temos
x 0 1 2 3 . . .
f (x) − − + + . . .
Analisando a tabela, vemos que f (x) admite pelo menos um zerono intervalo (1,2).Para saber se este zero é único neste intervalo devemos analisar osinal de f ′(x):
f ′(x) =1
2√
x+ 5e−x > 0 ∀x > 0
Assim, podemos concluir que f (x) admite um único zero em todoseu doḿınio de definição e este zero está no intervalo (1,2).
Universidade Tecnológica Federal do Paraná Cálculo Numérico
Isolamento de RáızesRefinamento
Observação: Se f (a) · f (b) > 0 então podemos ter váriassituações no intervalo [a, b], conforme mostram os gráficos:
A análise gráfica da função f (x) ou da equação f (x) = 0 éfundamental para se obter boas aproximações para a raiz.
Universidade Tecnológica Federal do Paraná Cálculo Numérico
Isolamento de RáızesRefinamento
Para analisar graficamente uma função ou equação é suficienteutilizar um dos seguintes processos:
(i) esboçar o gráfico da função f (x) e localizar as absisas dospontos onde a curva intercepta o eixo ox ;
(ii) a partir da equação f (x) = 0, obter a equação equivalenteg(x) = h(x), esboçar os gráficos das funções g(x) e h(x) nomesmo eixo cartesiano e localizar os pontos x onde as duascurvas se interceptam, pois neste casof (ξ) = 0⇔ g(ξ) = h(ξ)
(iii) usar os programas que traçam gráficos de funções, dispońıveisem algumas calculadoras ou softwares matemáticos.
Universidade Tecnológica Federal do Paraná Cálculo Numérico
Isolamento de RáızesRefinamento
Exerćıcio 1
Analise graficamente as seguintes funções:
(a) f (x) = x3 − 9x + 3(b) f (x) =
√x − 5e−x
(c) f (x) = x log x − 1
Exerćıcio 1
Isole ao menos uma das ráızes das seguintes equações:
(a) 4 cos (x)− e2x = 0
(b)x
2− tg (x) = 0
(c) 1− x ln(x) = 0(d) 2x − 3x = 0(e) x3 + x − 1000 = 0
Universidade Tecnológica Federal do Paraná Cálculo Numérico
Isolamento de RáızesRefinamento
(a)
Universidade Tecnológica Federal do Paraná Cálculo Numérico
Isolamento de RáızesRefinamento
(b)
Universidade Tecnológica Federal do Paraná Cálculo Numérico
Isolamento de RáızesRefinamento
(c)
Universidade Tecnológica Federal do Paraná Cálculo Numérico
Isolamento de RáızesRefinamento
Refinamento
Definição
Um método iterativo consiste em uma sequência de instruçõesque são executadas passo a passo, algumas das quais são repetidasem ciclos.
A execusão de um ciclo recebe o nome de iteração. Cada iteraçãoutiliza resultados das iterações anteriores e efetua determinadostestes que permitem verificar se foi atingido um resultado próximoo suficiente do resultado esperado.
Universidade Tecnológica Federal do Paraná Cálculo Numérico
Isolamento de RáızesRefinamento
Universidade Tecnológica Federal do Paraná Cálculo Numérico
Isolamento de RáızesRefinamento
Critérios de Parada
Existem duas interpretações para raiz aproximada que nem semprelevam ao mesmo resultado:
x é raiz aproximada com precisão ε se:
(i) |x − ξ| < ε ou(ii) |f (x)| < ε
Para aplicar o teste (i) sem conhecer ξ podemos reduzir o intervaloque contém a raiz a cada iteração. Ao se conseguir um intervalo[a, b] tal que:
ξ ∈ [a, b] e b − a < ε
então ∀x ∈ [a, b], |x − ξ| < ε. Portanto ∀x ∈ [a, b] pode sertomado como x .
Universidade Tecnológica Federal do Paraná Cálculo Numérico
Isolamento de RáızesRefinamento
Observação: Nem sempre é posśıvel ter as exigências (i) e (ii)satisfeitas simultaneamente. Os gráficos a seguir ilustram algumaspossibilidades:
Universidade Tecnológica Federal do Paraná Cálculo Numérico
Isolamento de RáızesRefinamento
Exerćıcio 4
Crie um programa que encontre todas as ráızes reaiz de umafunção, contidas entre −100 e 100. O programa deve avaliar ovalor da função de 0,1 em 0,1 unidades e informar na tela sempreque houver troca de sinal entre dois pontos consecutivos, que é umintervalo que contém uma raiz. Aplique o programa para todas asfunções dos exerćıcios 1 e 2, ajustando o intervalo de busca deacordo com o doḿınio da função.
Universidade Tecnológica Federal do Paraná Cálculo Numérico
Isolamento de RaízesRefinamento