Notas de C alculo Num erico

Resoluc a erica de Equac oes ao Lineares 1 o Num N

Prof. Valent n Mendoza

Universidade Federal de Vic osa Outubro 2013.

1 Coment arios, cr ticas e sugestoes podem ser encaminhadas ao email valentin@ufv.br. Seremos gratos a quem comunicar os erros de qualquer natureza encontrados no texto.

1
1.1

M etodos num ericos para a soluc a o de equac oes

Introduc a o

Muitos problemas em diferentes a a a reas de conhecimento reduzem-se a ` soluc o da equac o: f (x) = 0 (1)

que satisfaz f (x) = 0 e onde f : [a, b] R e a nua. Um valor x uma func o cont chamado uma raiz ou um zero de f (x). conhecido que se f (x) for um polinomio E de grau menor ou igual a 4 existe uma formula fechada para determinar todas as suas raizes; mas se f (x) for um polinomio de grau maior ou igual a 5 ou uma func a oes ao n ao o envolvendo func transcendentais, ent existe um m etodo geral que permita encontrar exatamente as raizes da equac a o f (x) = 0. Exemplo 1.1. A gura abaixo mostra o sol na origem e a terra no ponto (1, 0). Existem 5 pontos de equilibrio, no plano determinado pela orbita da terra ao redor do sol, nos quais um sat elite permanece imovil a ao chamados pontos em relac o a ` terra. Estes pontos s de Lagrange em honor ao matem atico franc es Joseph Louis Lagrange quem os descobriu estudando o problema restrito dos tr es corpos. Estes pontos s ao obtidos quando as forc as (gravitacionais, centr petas ) que agem no sat elite se contrabalancearem. Em dezembro de 2005 o sat elite de pesquisa solar SOHO (Solar and Heliospheric Observatory) foi colocado no ponto L1 . Este ponto L1 e a uma boa posic o para monitorar o sol desde que as correntes de part culas do sol, como o vento solar, atingem L1 aproximadamente uma hora antes de atingir a terra. Se m1 e a massa do sol, m2 e a massa da terra, e r = L1 e raiz da equac a a unica o de grau 5: p(x) = x5 (2 + r)x4 + (1 + 2r)x3 (1 r)x2 + 2(1 r)x + r 1 = 0 (2)
m2 m 1 +m 2 ,

ent ao a coordenada x de

Usando o valor aproximado de r 3.04042 106 , encontre a localizac a o do ponto L1 .

Sol

Terra

Figura 1: Pontos de Lagrange no sistema Sol-Terra.

Muitos problemas de ci encia e tecnologia, como o problema anterior, conduzem a ` resoluc a oes ao lineares para as quais e cil ou imposs vel encontrar o de equac n dif uma soluc a o exata. A soluc a vel utilizando um m etodo num erico. No o do problema anterior so e poss que segue apresentaremos alguns m etodos que nos ajudar ao a resolver equac oes deste tipo.

1.2

Preliminares

Um teorema que utilizaremos e o seguinte. Teorema 1.1 (Teorema do Valor Intermed ario (TVI)). Seja f (x) e uma func a o cont nua num de f (x) = 0 entre a e b. intervalo [a, b]. Se f (a) f (b) < 0 ent ao existe pelo menos uma raiz x Em palavras, podemos garantir ao menos uma soluc a a o da equac o f (x) = 0, desde que as imagens dos extremos do intervalo [a, b] sejam de signais diferentes. Isto e , se f (a) > 0 e f (b) < 0, ou se f (a) < 0 e f (b) > 0. Exemplo 1.2. No exemplo 1.1 temos que f (x) = p(x) = x5 (2 + r)x4 + (1 + 2r)x3 (1 r)x2 + 2(1 r)x + r 1. Observe que f (0) = r 1 < 0 e f (1) = r > 0 ent ao, pelo TVI, existe no intervalo [0, 1]. uma raiz x Teorema 1.2 (Teorema do Valor M edio (TVM)). Seja f (x) uma func a o cont nua em [a, b] e diferenci avel no intervalo (a, b). Ent ao existe um ponto c (a, b) tal que f (b) f (a) = f (c)(b a). O TVI e etodo num erico. a ferramenta principal do primeiro m (3)

1.3

O M etodo de Bissec a o

Suponha f (x) cont nua e existe um intervalo [a, b] tal que f (a) f (b) < 0. Sem perda de de f (x) = 0 generalidade, podemos supor f (a) > 0 e f (b) < 0. Pelo TVI, existe uma raiz x entre a e b, mas ela pode estar em qualquer posic a o em [a, b]. Assim, temos pouca informac a etodo de Bissec a o sobre o valor da raiz. A ideia do m o e diminuir o tamanho do intervalo [a, b] com o intuito de conseguir um intervalo menor no qual possivelmente podemos encontrar a raiz. Como n ao temos ideia da ubicac a o da raiz, democraticamente, escolhemos como , o ponto m primeira aproximac a edio do intervalo: o de x x1 = a+b 2 (4)

Se por acaso obtemos que f (x1 ) = 0, ent ao o problema caria resolvido pois neste caso = x1 . Se f (x1 ) 0 ent encontra-se no interior de [a, x1 ] ou no interior de [x1 , b]. x ao x Para determinar em qual destes intervalos est a a raiz, utilizamos o TVI: 3

Figura 2: O M etodo da Bissec a o. (i) Se f (a) f (x1 ) < 0 ent ao a raiz encontra-se em [a, x1 ], (ii) Se f (x1 ) f (b) < 0 ent ao a raiz encontra-se em [x1 , b]. No caso (i), fazemos b = x1 e no caso (ii), fazemos a = x1 . Em qualquer caso, temos diminuido o tamanho do intervalo a ` metade. Com este novo intervalo repetimos o processo o obtemos uma segunda aproximac a ao e o x2 com a qual, se n a raiz, diminuimos o intervalo novamente na metade. Dependendo do valor de f (x2 ) teremos a = x2 ou b = x2 . xn+1 , para Continuando este processo obtemos uma sequ encia de aproximac oes n = 0, 1, 2, ... que pertencem a intervalos In = [an , bn ] com a0 = a e b0 = b de forma que f (an ) f (bn ) < 0 e o comprimento de Ii+1 e a metade do comprimento de Ii . Assim bn an = e xn+1 = bn1 an1 b0 a 0 . = ... = 2 2n an + bn . 2 (5)

(6)

O seguinte Teorema mostra a converg encia do M etodo da Bissec a o. Teorema 1.3. A sequ encia de aproximac o es xn obtidas pelo M etodo da Bissec a o converge para a raiz x.

Demonstrac a o. Pela equac a o (5) temos que lim |bn an | = lim b0 a 0 = 0. n 2n

Por tanto limn bn = limn an = L onde L e real. Como an < um numero . Observe que xn+1 < bn temos que limn xn = L. Provaremos que L = x f (an ) f (bn ) < 0 ent ao
n

lim f (an ) f (bn ) = f (L) f (L) 0,

o que implica que ( f (L))2 0. Mas ( f (L))2 0. Assim a unica possibilidade e 2 . que f (L) = 0, ou f (L) = 0. Dessa forma L = x

1.3.1

Estimativa do numero de iterac oes

Desejamos determinar quantas iterac oes ao necess arias como m nimo, para encontrar s um intervalo [an , bn ], que contenha a aproximac a o xn+1 , tal que | < , |xn+1 x . Pela equac onde e a o erro absoluto ao aproximar x o (5) | xn+1 an = |xn+1 x bn a n b0 a 0 = n +1 2 2 (8) (7)

Logo para obter a precis ao desejada, e suciente considerar um n tal que b0 a0 < 2n+1 Assim, n> Log(b0 a0 ) Log( ) 1. Log(2) (9)

(10)

Observac a o 1.1. Ao resolver um problema numericamente, n ao esquec a de colocar a calculadora no modo radianos.

Exemplo 1.3. Aplique o m etodo de Bissec a a o para resolver a equac o x3 + cos(x) = 0 obtendo os extremos do intervalo inicial a e b pelo TVI. Encontre um resultado xn tal que | < 0.01. |x n x

Soluc a o: A func a o a avaliar e f (x) = x3 + cos(x). Note que f (1) = 0.45969 e f (0) = 1, assim podemos considerar a = 1 e b = 0. Observe que precisaremos de n> Log(0 + 1) log(0.01) 1 = 5.64 Log2

iterac oes para obter o erro desejado. Assim, e suciente n = 6. Na seguinte tabela organizaremos os dados:

n 0 1 2 3 4 5 6

a -1 -1 -1 -0.875 -0.875 -0.875 -0.875

b 0 -0.5 -0.75 -0.75 0 -0.8125 -0.84375 -0.859375

xn+1 -0.5 -0.75 -0.875 -0.8125 -0.84375 -.859375 -0.8671875

f (a) -0.45969 -0.45969 -0.45969 -0.02892 -0.02892 -0.02892 -0.02892

f (b) 1 0.75258 0.309813 0.309813 0.1513 0.75258 0.018240

f (xn+1 ) 0.75258 0.309813 -0.02892 0.1513 0.75258 0.018240 -0.00516

Em cada passo fomos utilizando o TVI para escolher os valores de a e b. Repare que | |x7 x b6 a 6 = 0.00781 < 0.01. 2

Assim uma aproximac a o da raiz e x7 = 0.8671875.

1.4

M etodo da Falsa Posic a o

O m etodo da Falsa Posic a a etodo da Bissec a etodo muo e uma variac o do m o. Neste m damos a forma de escolher a aproximac a a o xn+1 . Na Bisec o aproximavamos utilizando o ponto m edio do intervalo. Na Falsa posic a o aproximaremos utilizando a reta L que passa pelos pontos (a, f (a)) e (b, f (b)). Ou seja, f (x) e aproximada por L e assim x1 , a , ser aproximac a a o ponto onde a ordenada y da reta e o de x zero. A equac a o da reta L e : y f (a) f (b) f (a) = . xa ba Se y = 0, ent ao x = x1 . Logo 0 f (a) f (b) f (a) = . x1 a ba Assim x1 = a f (b) b f (a) f (b) f (a) (12) (11)

(13)

Tendo x1 , podemos usar o mesmo crit erio da Bissec a o para escolher o novo intervalo [a, b], isto e : 6

Figura 3: O M etodo da Falsa Posic a o. (i) Se f (a) f (x1 ) < 0 ent ao a raiz encontra-se em [a, x1 ], (ii) Se f (x1 ) f (b) < 0 ent ao a raiz encontra-se em [x1 , b]. Logo, continuamos o processo at e obter a precis ao desejada, obtendo intervalos [an , bn ] com a0 = a e b0 = b e xn+1 = an f (bn ) bn f (an ) . f (bn ) f (an ) (14)

O M etodo da Bissec a a o utiliza so a informac o dos valores a e b para encontrar xn+1 , entanto que a Falsa Posic a a o utiliza a informac o de a, b, f (a) e f (b).

1.4.1

Erro Absoluto no m etodo da Falsa Posic a o

No m etodo da Falsa Posic a o pode acontecer que an ou bn permanece xo a partir de um certo n, ent ao n ao podemos garantir que bn an tende para 0. Por isso utilizaremos o erro absoluto |xn+1 xn | < como crit erio de parada, onde e ao dada. a precis Por tanto, o m etodo para quando atingimos a desigualdade |xn+1 xn | < . 1.4.2 Erro Relativo no m etodo da Falsa Posic a o

Em alguns exemplos, o crit erio de parada ser a estabelecido pelo erro relativo. Se desejarmos um erro relativo menor que , o m etodo para uma vez que atingimos a desigualdade xn+1 xn < . xn+1 (15)

Exemplo 1.4. Aplique o m etodo da Falsa Posic a a o para resolver a equac o x3 + cos(x) = 0 com a = 1 e b = 0. Encontre um resultado xn+1 tal que |xn+1 xn | < 0.01.

Soluc a o: Como f (x) = x3 + cos(x) e f (1) = 0.45969 e f (0) = 1, consideramos a = 1 e b = 0. O m etodo para se atingimos |xn+1 xn | < 0.01. Na seguinte tabela organizaremos os dados: n 0 1 2 3 a -1 -1 -1 -1 b 0 -0.68507 -0.84135 -0.86254 xn+1 -0.68507 -0.84135 -0.86254 -0.86512 f (a ) -0.45969 -0.45969 -0.45969 -0.45969 f (b) 1 0.45285 0.07089 0.00880 f (xn+1 ) 0.45285 0.07089 0.00880 0.00106

Em cada passo, uma vez calculado xn+1 , utilizamos o TVI para escolher o intervalo [a, b]. Note que |x4 x3 | 0.00262 < 0.01. Assim uma aproximac a o da raiz e x4 = 0.86512.

Observac a o 1.2. Em todos os m etodos que seguem aplicamos um dos dois crit erios de parada: (i) Erro absoluto: se |xn+1 xn | < ;
+1 xn (ii) Erro relativo: se | xnx |< . n+1

1.5

O M etodo das Aproximac oes Sucessivas

Seja f (x) : [a, b] R uma func a nua. O m etodo de Aproximac oes o cont Sucessivas ou M etodo do Ponto Fixo consiste em escrever a equac a o f (x) = 0 em uma outra maneira, da forma x = (x) (16)

que satisfac ) = 0 onde (x) e a nua. Desse modo, achar uma raiz x a f (x uma func o cont tal que x = (x ). e equivalente a achar um x Exemplo 1.5. Encontre uma func a a o (x) tal que a equac o x = (x) seja equivalente a ` equac a o x3 13 = 0.

Soluc a o: Neste exemplo f (x) = x3 13. Existem v arias maneiras de resolver o problema: (i) Escreva x3 13 = 0 na forma x2 = tanto (x) =
2x3 +13 . 3x2 13 x. 13 x

e ent ao isole x na esquerda x =

13 x.

Por

(ii) Escreva x3 13 = 0 na forma 3x3 = 2x3 + 13. Divida entre 3x2 para obter x= Neste caso (x) =
2x3 +13 . 3x2

Do exemplo anterior e claro que existem muitas, na verdade innitas, maneiras de denir uma func a oes o (x). Se temos escolhido uma destas func e um ponto x0 [a, b], construa a sequ encia xn+1 = (xn ) (17)

Se por acaso a sequ encia {xn } convergir para um numero x , isto e ao , limn xn = x , ent temos que
n

lim xn+1 = lim (xn ).

n

(18)

Como e nua, temos que cont

n

lim xn+1 = ( lim xn ),

n

(19)

= x . o que implica x = (x ). Pela denic a o da , temos que f (x ) = 0, ou seja, x usando a sequ A an alise anterior mostra que podemos encontrar x encia {xn } da equac a o (17), desde que o limite limn xn exista. O seguinte Teorema fornece condic oes para que o limite limn xn exista. Teorema 1.4. Seja (x) uma func a o cont nua e diferenci avel num intervalo [a, b] no qual vale | (x)| < 1. (20)

de f (x) = 0. Ent ao, dado x0 [a, b], a sequ encia de iterac o es xn+1 = (xn ) converge para a raiz x

 satisfazendo x = (x ) ou f (x ) = 0. Pelo Teorema do Valor Demonstrac a o. Seja x , xn ) tal que M edio, para cada n existe um cn (x )| = | (cn )||xn x |. |(xn ) (x (21)

Como | (x)| < 1 para todo x [a, b] temos que | (cn )| M, para um certo 0 < M < 1. Pela denic a o xn+1 = (xn ), isto implica que | M|xn x |. |xn+1 x Continuando este processo temos: | M|xn x | M2 |xn1 x | . . . Mn+2 |x0 x |. |xn+1 x Por tanto
n

(22)

(23)

| lim Mn+2 |x0 x | = 0 lim |xn+1 x

n

(24)

pois M < 1. Ent ao,

n

| = 0 lim |xn+1 x

(25)

. o que implica limn xn+1 = x

Observac a o 1.3. Pelo Teorema anterior devemos escolher uma que satisfac a: | (x)| < 1. (26)

em [0.01, 1]. Exemplo 1.6. A func a o f (x) = xex e3 possui exatamente uma raiz x Encontre esta raiz pelo m etodo de Aproximac oes Sucessivas, utilizando um erro absoluto menor que 0.01. Soluc a o: Escreva a equac a ao divida entre ex para o xex e3 = 0 na forma xex = e3 , ent obter x = ex3 . Assim (x) = ex3 e (x) = ex3 . Como 0.01 x 1 temos 2.99 x 3 2 ent ao e2.99 ex3 e2 , pois ex3 e a ao (x) uma func o crescente. Logo, | (x)| e2 0.1353 < 1. Ent satizfaz as condic oes ao do Teorema 1.4. Considere o ponto x0 = 0.5, ent x1 = (x0 ) = (0.5) = e0.53 = 0.08208.

10

Continuamos calculando os valores pela formula xn+1 = (xn ) na seguinte tabela:

n 0 1 2 3

xn 0.5 0.08208 0.05404 0.052551

Observe que |x3 x2 | = 0.00148 < 0.01. A soluc a o aproximada e x3 = 0.052551.

1.6

O M etodo de Newton

A ideia para encontrar uma raiz da equac a etodos num ericos o f (x) = 0 em todos os m e ar com uma (ou mais) aproximac a ao determinar a seguinte comec o inicial x0 e ent aproximac a o seguindo uma regra dada. Seja f : [a, b] R uma func a nua em [a, b] e diferenci avel em (a, b), e seja o cont . No M x0 (a, b) uma aproximac a etodo de Newton utiliza-se a reta o inicial da raiz x tangente no ponto (x0 , f (x0 )) para determinar a seguinte aproximac a o, isto e , usa-se uma aproximac a a a a ent ao o valor de x, o linear da func o f (x). A nova aproximac o ser denotado por x1 , no qual a ordenada da reta tangente e zero.

Reta tangente

Figura 4: O m etodo de Newton. A equac a o da reta tangente no ponto (x0 , f (x0 )) e : y f (x 0 ) = f (x0 ). x x0 Substituindo as condic oes x = x1 e y = 0 temos: 0 f (x0 ) = f (x0 ). x1 x0

11

Isolando x1 , obtemos a formula do m etodo de Newton no ponto x0 : x1 = x0 f (x0 ) . f (x 0 )

Uma vez calculado x1 podemos fazer o mesmo processo para achar outra aproximac a o x2 a partir de x1 . E claro que a formula para x2 e : x2 = x2 f (x1 ) . f (x 1 )

Em forma geral, a aproximac a esima e o (n + 1)- dada por xn+1 = xn f (x n ) . f (xn ) (27)

1.6.1

Converg encia do M etodo de Newton

O seguinte Teorema garante a converg encia do M etodo de Newton. Teorema 1.5. Sejam f (x), f (x) e f (x) cont nuas num intervalo I = [a, b] que cont em a raiz x ) 0. Ent tal que se x0 I , e suponha que f (x ao existe um intervalo I I, contendo a raiz x ent ao a sequ encia {xn } gerada pela f ormula xn+1 = xn convergir a para a raiz. Demonstrac a o. Observe que o m etodo de Newton e um caso particular do m etodo das Aproximac oes sucessivas com (x) = x Assim, pelo Teorema 1.4, o m etodo convergir a se | (x)| < 1. Note que (x ) = f (x) f (x) [ f (x)]2 (28)
f (x) f (x)

f (xn ) f (xn )

pois xn+1 = (xn ).

) = 0, temos (x ) = 0. Pela continuidade de f , f e f , existe um Como f (x , no qual | (x)| < 1 para x I . intervalo I I contendo x

Observac a o 1.4. O Teorema anterior diz que se comec armos com um ponto x0 proximo , ent . da raiz x ao o M etodo de Newton convergir a para x

12

Exemplo 1.7. Considere a equac a ao linear x2 ex = 0. Use o m etodo de Newton para o n resolv e-la considerando uma aproximac a o inicial de x0 = 2 e um erro absoluto menor que 0.001. Soluc a o: Dos dados do problema f (x) = x2 ex e f (x) = 2x ex . Usando a formula xn+1 = xn escreveremos as iterac oes na tabela abaixo: n 0 1 2 3 4 xn -2 -1.06545 -0.74607 -0.70417 -0.70347 f (xn ) 3.86466 0.79061 0.08239 0.00133 0.000004 f (xn ) -4.13533 -2.47547 -1.96636 -1.90285 -1.90180 f (x n ) , f (xn )

Repare que |x4 x3 | = 0.0007 < 0.001. Assim um valor aproximado da raiz e x4 = 0.70347.

1.7

M etodo da Secante

O M etodo de Newton precisa da avaliac a o da derivada f (x) nos pontos xn . Dependendo da func a etodo da Secante surgue como uma o f (x), isto pode ser muito custoso. O M alternativa ao m etodo de Newton no qual n ao e ario avaliar a derivada da func a necess o. A ideia e ao f (xn ) na formula de Newton por uma aproximac a substituir a express o . Pelo m dela. Suponha que conhecemos duas aproximac oes etodo de x0 e x1 da raiz x Newton x2 = x1 f (x1 ) . f (x 1 ) (29)

Se n ao querermos derivar f , podemos aproximar a derivada f (x1 ) pela inclinac a o da reta que passa pelos pontos (x0 , f (x0 )) e (x1 , f (x1 )): f (x1 ) Dessa forma: x2 = x1 Simplicando x2 = x0 f (x1 ) x1 f (x0 ) . f (x1 ) f (x0 ) 13 (32) f (x1 ) f (x0 ) . x1 x0 f (x 1 )
f (x1 ) f (x0 ) x1 x0

(30)

(31)

Figura 5: O M etodo da Secante. Fazendo a mesma an alise para x1 e x2 , obteremos uma formula para x3 x3 = x1 f (x2 ) x2 f (x1 ) . f (x2 ) f (x1 )

Em geral, a aproximac a o xn+1 depende de xn1 e xn : xn+1 = xn1 f (xn ) xn f (xn1 ) . f (xn ) f (xn1 ) (33)

Observac a o 1.5. A formula do M etodo da Secante e do m etodo da Falsa Posic a o e a mesma. A diferenc a entre estes dois m etodos e etodo da Secante n ao que no M escolhemos os valores tais que tenham signais opostos.

Exemplo 1.8. Utilize o M etodo da Secante para determinar uma raiz da equac a o x3 9x + 3 = 0, em [0, 1] com erro relativo menor que 103 . Soluc a o: Neste exemplo x0 = 0, x1 = 1 e f (x) = x3 9x + 3. Na tabela abaixo est ao os valores de xn e f (xn ). Em cada passo xn+1 e dado pela formula xn+1 = xn1 f (xn ) xn f (xn1 ) . f (xn ) f (xn1 )

14

n 1 2 3 4

xn1 0 1 0.375 0.33194

xn 1 0.375 0.33194 0.33763

xn+1 0.375 0.33194 0.33763 0.33760

f (xn1 ) 3 -5 -0.32226 0.04911

f (xn ) -5 -0.32226 0.04911 -0.00018

f (xn+1 ) -0.32226 0.04911 -0.00018 -0.00007

O erro relativo para

aproximac a o da raiz e x5 = 0.33760. Agora j a estamos preparados para resolver o seguinte exerc cio. Exerc cio 1.1. No exemplo (1.1), utilizando o M etodo de Newton , determine a posic a o do Sat elite SOHO. Utilize um erro absoluto menor que 1010 !.

x5 x4 x5

= 0.00088 e menor que o erro procurado e assim uma

Refer encias
[1] Arenales, Selma e Darezzo, Arthur: C alculo Num erico: aprendizagem com apoio de software. S ao Paulo, Thomson Learning, 2008. [2] Bertoldi, Neide: C alculo Num erico. S ao Paulo, Pearson Prentice Hall, 2006. [3] Ruggeiro, M arcia e Lopes, Vera Lucia: C alculo Num erico: Aspectos Te oricos e Computa cionais . 2a Edic a ao Paulo, Pearson Makron Books, 1996. o, S [4] Steward, James: C alculo . Vol. 1, Cengage Learning, S ao Paulo, 2013.

15