Universidade Estadual do Cear Curso de Computao Clculo Numrico Aplicada a Computao Plcido Rogrio Pinheiro

Soluo de Equaes No Lineares

Soluo de Equaes No Lineares

Objetivo: Resolver f(x) = 0, isto , encontrar nmeros i tais que f(i)=0

Fase I: isolar as razes Teorema de Cauchy-Bolzano: Seja f uma funo contnua em [a,b]. Se f(a)f(b) < 0 ento existe pelo menos uma raiz [a,b]. Teorema: Se fpreservar o sinal em [a,b] ento a raiz nica.

Processo I (Esboo do grfico - varredura): Determinar um ponto inicial, um passo h e um ponto final de busca Ex8: Isolar a(s) raz(es) positiva(s) de f(x) = 2x cos(x) = 0; Faamos a = 0, h=1, b = 10
x f(x) 0 -1 1 1.46 2 4.42 3 6.99 4 8.65 5 9.72 6 11.03 7 ... 8 ... 9 ... 10 20.84

Concluso: H raiz [0,1]. Como f(x) = 2 + sen(x) > 0 x [0,1] ento nica.

Processo II: Transformar f(x) = 0 em g(x) h(x) = 0 e encontrar os pontos de interseo de g e h. Ex8: Isolar a(s) raz(es) positiva(s) de f(x) = 2x cos(x) = 0; Resp.: [0,/2].

Ex9: Isolar a(s) raz(es) de f(x) = x + ln(x) = 0; Resp.: [? , ?]. Ex10: Isolar a(s) raz(es) de f(x) = xln(x) - 1 = 0; Resp.: [?, ?].

Considere a seguinte equao: 1 - x tg x = 0 para x 0.

(a) Localize graficamente as duas menores razes positivas.

(b) Aplique o mtodo da bisseo para aproximar a menor raiz positiva com um erro inferior a 0.5x10-1.

Localizao grfica de zeros de funes Que usar para a localizao grfica de zeros de funes ? Computador e software apropridado. Calculadora grfica. Mquina de calcular simples e construo duma tabela de pontos. Estudo analtico da funo. O que importante na localizao dos zeros ? Rapidez de execuo. Qualidade do grfico. Valor ou intervalo inicial aproximado da raiz. (continua)

Localizao grfica na forma p(x) = q(x). Localizao grfica na forma p(x)=q(x) Reescreva a equao enunciada na forma p(x) = q(x):

1 1 x tan x = 0 x tan x = 1 tan x = x 0 x

p(x) Esboe o grfico da funo p(x)=tan(x): q(x) Esboe o grfico da funo q(x)=1/x:

(continua)

Agora, esboe o grfico composto de p(x) e q(x) para x0: tg x 1/x Em que pontos se devem procurar as razes ? Nos pontos de interseco das curvas. Repare nos pontos marcados a verde.

(continua)

Com base no grfico anterior, determine intervalos (pequenos) em que se localizam as razes:
Localize as assmptotas verticais de tan(x)?

tg x 1/x
- /2 /2 3 /2

x= x=

2 1.5708

2 3 x= 4.7124 2
Identifique candidatos a intervalos onde se localizam as razes positivas:

1 [0,1.5] 2 [2, 4]

(continua)

Unicidade e existncia
Os intervalos foram escolhidos por forma a terem um zero e de modo que ele seja nico, porque os mtodos de resoluo de equaes no lineares tm esse requisito. No entanto, nem sempre a qualidade do esboo grfico nos permite garantir que tal verdade. Que ferramentas analticas podemos usar ? Estudo da monotonia, com auxlio de derivadas, enquadramentos, e outros. Agora vamos confirmar analiticamente que os zeros existem e so nicos em cada intervalo.

Verifique que o zero 1[0, 1.5] existe e nico nesse intervalo: Como se pode provar a existncia ? 1 [0,1.5] f (0) f (1.5) < 0 existncia de zero(s)
Como se chama este corolrio?

Agora necessrio provar a unicidade do zero em [0, 1.5]:

f ( x ) = tan x x (sec 2 x ) para x [0,1.5] f ( x ) < 0 para o 1 quadrante f ( x ) estritamente decrescente. f ( x ) injectiva. f ( x ) s tem um zero.
se c x>

f ( x ) = 1 x tan x

tan x > 0

Concluso: existe uma raiz em [0, 1.5] e ela nica. Analise, de forma semelhante, para o 2 [2,4]. (continua)

Fase II: Refinar cada raiz Diz-se que xk uma boa aproximao para a raiz se: (i) |f(xk)| < (ii) |xk - | < Sendo a tolerncia mxima admissvel.

Estes dois critrios no so equivalentes!

|f(xk)| < , mas |xk - | >>

|xk - | < , mas |f(xk)| >>

Soluo: Impor os dois critrios: i) |f(xk)| < ii) |xk - | < Como utilizar o segundo critrio no se conhecendo ? Soluo 1: Reduzir o intervalo [a,b] que contm a raiz at que sua amplitude seja menor que , isto , que b a < . Se b a < xk [a,b] tem-se: |xk - | < b a < Obs.: Como um mtodo numrico pode no convergir comum impor um nmero mximo de iteraes como critrio adicional de parada.

Soluo 2: Aplicar o teorema: TEOREMA: Sejam f e fcontnuas em [a,b]. Se fpreserva o sinal em [a,b] e se m=min|f(x)| e M=max|f(x)| para x [a,b], ento: |xk | ((M-m)/m)|xk xk-1| Alm disso, se [a,b] to pequeno que M 2m ento: |xk - | |xk xk-1| Concluso: Para intervalo [a,b] suficientemente pequeno: |xk xk-1| < substitui |xk - | <

Mtodo da Bisseo
Idia: Reduzir o intervalo que contm a raiz, dividindo-o ao meio a cada iterao.

Considere a seguinte equao: 1 - x tg x = 0 para x 0.

(a) Localize graficamente as duas menores razes positivas.

(b) Aplique o mtodo da bisseco para aproximar a menor raiz positiva com um erro inferior a 0.5x10-1.

Qual a iteradora do mtodo da bisseco ?

Qual a interpretao geomtrica desta frmula ? Que condies garantem a convergncia deste mtodo ? A funo tem que ser contnua no intervalo [a,b]. Os pontos [a,b] devem verificar f(a) f(b) < 0. Verifique, sucintamente, as condies de convergncia para a funo enunciada e para o intervalo [0, 1.5] enunciados? A funo f(x) = 1- x tg(x) contnua no intervalo [0, 1.5] porque a composio de funes contnuas, e este intervalo no contm as assmptotas de tg(x). J foi verificado que f(0) f(1.5) < 0, na alnea (a).

O erro absoluto da aproximao pn da raiz dado por:

en = pn , n 0

Indique dois majorantes para o erro absoluto especficos ao mtodo da bisseco?

ba en n , n 0 2

Para que pode esta expresso ser usada conhecendo a e b ? Para estimar o nmero de iteraes n a fim de satisfazer um majorante para o erro.
en bn an , n 0

Para que pode esta expresso ser usada ? Para controlar o erro em cada iterao. Todos os mtodos que exigem f(an) f(bn) < 0 podem usar esta expresso.

Qual o erro exigido pelo enunciado ? 0.5x10-1 = 0.05

en < 0.05

Estime o nmero de iteraes por forma a garantir o erro:

ba en n < 0.05, a = 0, b = 1.5 2

Resolva a inequao acima:

1.5 0.5 < 0.05 2 n > 20 1 2 n > 20 2n ln(2 n ) > ln(20)

n ln(2) > ln(20) n > 4.32

Resposta: com n=5 o erro exigido garantido.

Mtodo da bisseco usando o intervalo [0, 1.5] Siga os passos:

n
1

an 1 ; f ( an 1 )
0 ; (+) 0.75 ; (+)

pn ; f ( pn )
0.75 ; (+)
Porqu ?

bn 1 ; f (bn 1 )
1.5 ;() 1.5 ; ()

en ?
0.75

Primeira iterao n=1 Intervalo inicial a0=0 b0=1.5 Aproximao p1

p1 = 0 + 1.5 = 0.75 2

Maj. do erro nesta iterao b0 a0 e1 b1 a1 = Porqu?

e0 0.75
O erro no suficiente. Deve continuar-se.

Estudo dos sinais

f (0) = 1 0 tan 0 = 1 ( + ) f (0.75) = 1 0.75 tan 0.75 0.3 ( + ) f (1.5) = 1 1.5 tan 1.5 20.1 ( )

Segunda iterao: complete o quadro

at ao erro desejado.

Resumo das iteraes at ao erro desejado:

pn 0 0.75 0.75 1.25 0.75 0.9375 0.75 0.84375 0.84375 0.89062 5 Resposta ao enunciado (b): n 1 2 3 4 5 an-1

bn-1 1.5 1.5 1.125 0.9375 0.9375

p5 = 0.890625

p5 < b 4 a4 / 2 = 0.046875 < 0.05