UNIVERSIDADE FEDERAL DA PARA IBA ^ CENTRO DE CIENCIAS EXATAS E DA NATUREZA  DEPARTAMENTO DE MATEMATICA

  CALCULO NUMERICO
Introdu~o  Matemtica Computacional ca a a

Lenimar Nunes de Andrade

numerufpb@gmail.com vers~o 1.0 { 2/setembro/2011 a

Sumrio a
1 Introdu~o ca

1.1 Erros absolutos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.1.1 Sequ^ncias recorrentes . . . . . . . . . . . . . . . . . . . . . . . . e 1.1.2 Critrio para determina~o do limite de uma sequ^ncia convergente e ca e 1.2 Clculo de valores de funoes . . . . . . . . . . . . . . . . . . . . . . . . . a c~ 1.2.1 Fun~o logar ca tmica . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2.2 Funoes trigonomtricas . . . . . . . . . . . . . . . . . . . . . . . c~ e 1.3 Clculo do valor de  . . . . . . . . . . . . . . . . . . . . . . . . . . . . . a 1.3.1 Frmulas envolvendo  e a fun~o arco-tangente . . . . . . . . . . o ca 1.3.2 Srie de pot^ncias da fun~o arco-tangente . . . . . . . . . . . . . e e ca 1.3.3 Clculo do valor de  ao longo dos sculos . . . . . . . . . . . . . a e 1.3.4 Curiosidade: frases que fornecem o valor de  . . . . . . . . . . . Introdu~o . . . . . . . . . . . . . ca Mtodo da Bisse~o . . . . . . . . e ca Mtodo das Cordas . . . . . . . . e Mtodo da Itera~o Linear . . . . e ca Mtodo de Newton . . . . . . . . e Comparando os diversos mtodos e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . .

. 2 . 4 . 5 . 6 . 6 . 8 . 8 . 9 . 10 . 10 . 12 . . . . . .
14

2 Equa~es co

2.1 2.2 2.3 2.4 2.5 2.6

14 15 16 18 20 25

3 Sistemas Lineares

3.1 Sistemas Lineares . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 3.2 Mtodo de Elimina~o de Gauss . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 e ca

27

Refer^ncias Bibliogrcas e a

32

Captulo 1 

Introdu~o ca
Neste cap tulo, denimos alguns conceitos que ser~o utilizados nos cap a tulos seguintes.
1.1 Erros absolutos
Deni~o 1.1 Consideremos x 0 uma aproxima~o para um valor x considerado exato. O erro ca ca

absoluto da aproxima~o de x ca
O

por x 0 , denotado por
x  a dist^ncia entre esses valores, ou seja, e a

x = jx x 0 j: erro relativo dessa aproxima~o, denotado por x ,  denido por ca e jx x 0j : x = jx j

Exemplo 1.1 Sejam a0 = 10 e b0 = 1000 aproximaoes de a = 10; 154 e b = 1000; 154, respectic~
vamente. Ent~o, os erros absolutos e relativos dessas aproximaoes s~o: a c~ a
X

a = ja a0j = j10; 154 10j = 0; 154
b = jb b0j = j1000; 154 1000j = 0; 154 = jbjbb j = j


X a X X b

= jajaja j =


0 154 10 154

; ;

= 0; 01516 = 1; 516% = 0; 0001539 = 0; 01539%

0 154 1000 154

Note que apesar dos erros absolutos serem iguais, os erros relativos s~o bem diferentes um do a outro. Os erros relativos costumam ser expressos em forma de porcentagens.
2

1.1. ERROS ABSOLUTOS

Exemplo 1.2 Uma sala de formato retangular foi medida e foram obtidos 8 m e 12 m como sendo

sua largura e seu comprimento, respectivamente. Sabendo que o erro cometido em cada uma dessas medioes  no mximo 2 cm, determine o erro mximo cometido no clculo de sua rea. c~ e a a a a

Denotemos por
X a0 : X b0 : X X X X

largura aproximada (obtida pela medi~o) ca comprimento aproximado (obtido pela medi~o) ca

a: largura exata da sala b: comprimento exato da sala A0 : rea aproximada da sala a A: rea exata a
2

S~o dados a0 = 8m e b0 = 12m. Portanto, A0 = a0 b0 = 8
12 = 96m . Por hiptese,
a = a o 0 j  2cm e
b = jb b0 j  2cm, ou seja, ja 8j  0; 02m e jb 12j  0; 02m que ja a equivalem a 0; 02  a 8  0; 02 e 0; 02  b 12  0; 02 =) 8 0; 02  a  8 + 0; 02 e 12 0; 02  b  12 + 0; 02 =) 7; 98  a  8; 02 e 11; 98  b  12; 02. Multiplicando-se essas desigualdades, obtemos: 95; 6004  ab  96; 4004, isto , 95; 6004  A  96; 4004. Isso signica e que a rea exata  algum ponto do intervalo [95; 6004; 96; 4004]. a e

Como A0 tambm  um ponto desse intervalo, a maior dist^ncia entre A e A0 ocorre quando e e a A for uma das extremidades do intervalo. Portanto, o erro mximo no clculo da rea  de a a a e j96 96; 4004j = 0; 4004m .
2

raio. Sabendo que o erro cometido no clculo do raio  no mximo a e a cometido no clculo do seu volume. a

Exemplo 1.3 Um bal~o de formato esfrico  medido e obteve-se R0 = 4 m como sendo o seu a e e

10 cm, calcule o erro mximo a

CAP ITULO 1. INTRODUCAO ~

Sendo o raio aproximado do bal~o igual a 4 m, o volume aproximado do bal~o esfrico  a a e e 4 4 V 0 = 3 (R0 ) = 3
3; 1415926
4 = 268; 082517 m : O erro mximo no clculo do raio  no mximo 10 cm, ou seja, 0; 1 m, temos que a a e a
R = jR R0 j = jR 4j  0; 1 , onde R denota o valor do raio exato do bal~o. Logo, 0; 1  R 4  0; 1 o que  equivalente a e a 4 0; 1  R  4 + 0; 1, isto , 3; 9  R  4; 1. Elevando-se ao cubo, obtemos 59; 319000  e R  68; 920999 e multiplicando-se tudo por , obtemos 4 
59; 319000  4 R  4 
68; 920999; 3 3 3 que equivale a 248; 474794  V  288; 695545: Portanto, V  algum ponto do intervalo [248; 474794; 288; 695545]. Como V 0  um ponto e e 0 ocorre quando V est em uma das desse intervalo, ent~o a maior dist^ncia poss entre V e V a a vel a extremidades.
3 3 3 3 4 3 3

Logo, o erro mximo cometido no clculo do volume do bal~o  de j268; 082517 288; 695545j = a a a e 20; 613028 m .
3

1.1.1 Sequ^ncias recorrentes e Deni~o 1.2 Uma sequ^ncia (xn )  denominada recorrente (ou recursiva) quando o termo geral ca e e

xn depender dos termos anteriores, ou seja, quando

1

xn = f (xn ; xn ;


)
2

para

n = 2; 3; 4;


. No caso mais simples, temos xn = f (xn ).

1 1 1

n = 2; 3; 4;


Como cada xn depende do valor do termo anterior xn

sequ^ncia recorrente. Alm disso temos que: e e

Exemplo 1.4 Consideremos uma sequ^ncia (xn ) denida por x = 1 e xn = nxn e

para todo temos um exemplo de

1

1.1. ERROS ABSOLUTOS

X X X X

x = 2x = 2
1 = 2
2 1

x = 3x = 3
2
1 = 6
3 2

x = 4x = 4
3
2
1 = 24
4 3

x = 5x = 5
4
3
2
1 = 120
5 4

X etc.

Note que, neste caso, a sequ^ncia (xn ) coincide com a sequ^ncia dos fatoriais de n. e e

1.1.2 Critrio para determina~o do limite de uma sequ^ncia convergente e ca e

 E muito comum em problemas numricos termos uma sequ^ncia convergente (xn ) e determie e narmos o limite de (xn ) quando n tende a innito. Nesses casos, usaremos o seguinte critrio para e determinar o limite aproximado da sequ^ncia: e X Denimos um valor positivo prximo de zero denotado por " ou  (letra grega psilon). Por o e exemplo, podemos considerar algo como " = 0; 0001 = 10 ou " = 0; 0000001 = 10 ; etc. X Calculamos os termos da sequ^ncia x ; x ; x ;


e as dist^ncias entre termos consecutivos e a
= jxn xn j para n = 1; 2; 3;


X Quando
< " encerramos e dizemos que o ltimo xn calculado  o limite aproximado da u e sequ^ncia. e
4 7 1 2 3 +1

p p a 1 x = 1 e xn = 2 xn + x converge para a. Usando essa sequ^ncia recorrente, calcule 2 e n com um erro inferior a " = 10 .
0 +1 5

Exemplo 1.5 Sendo a um nmero real positivo, sabe-se que a sequ^ncia recorrente (xn ) tal que u e ) (

Igualamos a com 2 e obtemos que a = 2. A partir da utilizamos a frmula para xn com , o n = 0; 1; 2; 3;


e calculamos as diferenas
= jxn xn : c
+1 1

CAP ITULO 1. INTRODUCAO ~

X X X

n=0)x =
1

1 2

( (
1 2

x +
0 1

a x

) )

= (1 + ) = 1; 5 e
= jx
1 2 2 1 1 2 2 1 5

x j = 0; 5
0 2

n=1)x =
2 3

1 2

x + xa = (1; 5 +
( )
2 1 2

) = 1; 4166667 e
= jx
1 4166667

x j = 0; 08333333
1 3

n = 2 ) x = x + xa = (1; 4166667 + 0; 00245098 ( ) X n=3)x = x + xa! = (1; 41421569 + 2; 1  10 < ": p Portanto, obtivemos que 2  1; 41421356.
4 1 2 3 1 2 6

) = 1; 41421569 e
= jx

xj=
2

1 41421569

) = 1; 41421356 e
= jx

xj=
3

1.2 Clculo de valores de fun~es a co

O clculo de valores de funoes em pontos espec a c~ cos  uma atividade essencial para qualquer e rea da Matemtica Aplicada e para os mtodos numricos em geral. Pode ser realizado de vrias a a e e a formas: X Sries de pot^ncias e e X Fraoes cont c~ nuas X Sequ^ncias recorrentes e Vamos utilizar apenas sries de pot^ncias por ser um mtodo bem conhecido, simples e eciente. e e e
1.2.1 Fun~o logar ca tmica

Seja x 2 4 tal que jx j < 1. Um resultado bem conhecido h vrios sculos  a seguinte soma a a e e de uma srie geomtrica: e e 1 + x + x + x + x +


= 1 1x Note que temos aqui uma srie geomtrica (P.G.) com primeiro termo igual a a = 1 e raz~o e e a a = q = x logo, ela converge para S = q x . Podemos efetuar vria operaoes com uma srie de pot^ncias. Entre as operaoes permitidas a x c~ e e c~ ( ) + x , est o clculo da integral an dx de cada termo da srie. Usando que x = a a e x temos que ( ) ( ) 1 dx = 1 1 dx + 1 dx = 1 (ln(1 + x ) ln(1 x )) = 1 ln 1 + x : x 1 2 1+x 1 x 2 2 1 x
2 4 6 8 2 1 2

1 2

1+

 1.2. CALCULO DE VALORES DE FUNCOES ~

Calculando a integral de cada termo da srie geomtrica anterior, obtemos: e e ) ( x x x x x 1 dx = 1 ln 1 + x ; x + 3 + 5 + 7 + 9 + 11 +


= x 1 2 1 x

3 5 7 9 11 2

desde que jx j < 1. ) ( A fun~o ln x  conhecida pelo nome de arco-tangente hiperblica de x e  denotada por ca o e x e arctgh(x ) ou arctanh(x ) ou atanh(x ) ou tanh (x ): ( ) 1 ln 1 + x : arctgh(x ) = 2 1 x Sendo assim, a srie anterior tambm pode ser escrita na forma: e e arctgh(x ) = x + x3 + x5 + x7 + x9 + x +


11 Utilizando uma quantidade nita de termos dessa srie, podemos obter aproximaoes para e c~ arctgh(x ). Por exemplo, usando-se apenas 5 termos da srie, obtemos: e
1 2 1+ 1 1 3 5 7 9 11

Essa frmula foi utilizada por Euler em 1748 para calcular ln 2 com 25 casas decimais. Sua demonso tra~o  imediata, basta usar ) a deni~o da fun~o arco-tangente hiperblica: ca e ca o [ ( ( ca )] + ln = ln(6=4) + ln(8=6) = ln(
) = ln 2: 2 arctgh + 2 arctgh = 2
ln Usando a frmula anterior, podemos calcular ln 2 desde que saibamos como calcular o arcoo tangente hiperblico de 1=5 e de 1=7. Para efetuarmos esse tipo de clculo, basta usar a frmula o a o de aproxima~o do arctgh(x ) anterior: ca
1 1 1 2 1+ 5 7 1

arctgh(x )  x + x3 + x5 + x7 + x9 : As funoes hiperblicas possuem inmeras propriedades. Entre elas, vamos citar aqui apenas c~ o u uma bem particular: 1 ln 2 = 2 arctgh 1 + 2 arctgh 7 5
3 5 7 9

 #  #

1 2

1+ 1

 %  %

8 6

X X

arctgh  ( ) +
1 5 1 5

 ! #)
3

+ +

 # #)
5

+ +

 % #)
7

+ +

 ' #)
9

= 0; 20273255 = 0; 14384103

arctgh  ( ) +
1 7 1 7

 ! %)
3

 # %)
5

 % %)
7

 ' %)
9

e, da obtemos ln 2  2
(0; 20273255 + 0; 14384103) = 0; 69314716, que  uma aproxima~o , e ca muito boa para ln 2.

CAP ITULO 1. INTRODUCAO ~

1.2.2 Fun~es trigonomtricas co e

Os valores das funoes trigonomtricas podem ser calculados de vrias maneiras, inclusive c~ e a atravs de sries de pot^ncias tais como: e e e sen x = x x + x x +


3! 5! 7! cos x = 1 x + x x +


2! 4! 6! Exemplo 1.6 Calcular cos 7 usando apenas os 5 primeiros termos do desenvolvimento em srie da e
3 5 7 2 4 6

fun~o cosseno e obter uma estimativa para o erro cometido. ca

 
"

rad = . Como cos()  1 + + temos que cos()  1 0; 12217305 + 0; 12217305 0; 12217305 + 0; 12217305 ; 2 24 720 40320   0; 99254615: ou seja, cos 7 Uma estimativa para o erro no clculo  dada pelo mdulo do primeiro termo desprezado da a e o   2; 04  10 . srie do cos () que  igual a e e
2! 4! 2

Solu~o: Transformando 7 em radianos, obtemos: 7 = 7   = 7  ; ca


$
6!

3 1415926535 180

&

180

= 0; 12217305
8

8!



15

10!

1.3 Clculo do valor de  a

Desde a antiguidade que o clculo do valor de  tem despertado o interesse de diferentes povos. a Aproximaoes como 3,12 ou 3,16 j eram conhecidas por babil^nios ou eg c~ a o pcios h vrios mil^nios. a a e Calculado na antiguidade por mtodos puramente geomtricos (inscri~o e circunscri~o de e e ca ca pol gonos regulares em uma circunfer^ncia), a partir do sculo XVIII passou a ser calculado por e e mtodos anal e ticos, usando-se apenas operaoes algbricas como adi~o, multiplica~o e divis~o de c~ e ca ca a nmeros reais. Esses mtodos anal u e ticos costumam produzir resultados com grande precis~o, ou a seja, com muitas casas decimais corretas. Entre os vrios mtodos anal a e ticos conhecidos, destacase uma fam de frmulas que expressam  como uma combina~o de vrios arco-tangentes. No lia o ca a in do sculo XVIII, uma dessas frmulas foi utilizada para calcular pela primeira vez  com 100 cio e o casas decimais corretas. A partir do sculo XX, com a utiliza~o de computadores cada vez mais potentes e rpidos, e ca a o clculo de  passou a ser efetuado com uma quantidade cada vez mais espantosa de casas a decimais. Recentemente, em dezembro de 2002, um recorde foi batido no Jap~o com a ajuda de a supercomputadores.

 1.3. CALCULO DO VALOR DE 

1.3.1 Frmulas envolvendo  e a fun~o arco-tangente o ca

Vamos iniciar com dois exerc resolvidos sobre trigonometria. cios Exerc 1.1 Determine o valor de y = arctg + arctg cio Solu~o: Sejam a = arctg e b = arctg o que implica em tg a = e tg b = . Devemos calcular ca o valor de y = a + b. Isso car fcil se soubermos quanto  tg(a + b). a a e tg a + tg b = + = = = 1. Portanto, tg y = 1 o que Temos que tg y = tg(a + b) = 1 tg a tg b = 1
signica que y =  : Portanto,  = arctg 1 + arctg 1 : 4 2 3 Essa frmula escreve uma fra~o que envolve  como combina~o linear de arcos-tangentes o ca ca de determinados valores. H um grande nmero de frmulas como essa, outra delas aparece no a u o prximo exerc o cio. 1 Exerc 1.2 Seja  a medida de um ^ngulo tal que tg  = . Calcule tg(2 ), tg(4 ) e tg(4  ). cio a 5 Solu~o: Fazendo a = b =  na frmula de tg(a + b), obtemos: ca o 2
5 tg(2 ) = 1 2 tg   = = 12 : tg 1 ( ) Fazendo a = b = 2 na frmula de tg(a + b), obtemos: o 2
 tg(4 ) = 1 2 tg(2(2) ) = = 120 tg  1 ( ) 119 que  prximo de 1 o que implica que 4  prximo de  . e o e o
1 1 3 4 1 2 1 3 1 1 3 2 1 2 1 3 5 6 1 2 1 3 5 6 4 4 1 5 2 1 2 5 5 12 5 2 2 12 4

tg(4 ) + tg(  ) ( 1) 1 tg(4  ) = 1 tg(4 ) tg(  ) = = 239 4 1 ( )
( 1) que  um valor prximo de zero, o que era de se esperar pois (4  )  prximo de zero (pelo e o e o item anterior deste mesmo exerc cio). ) = Portanto, tg(4 que  equivalente a 4  = arctg , ou seja, 4 arctg =  . e Como  = arctg , obtemos nalmente que  1 = 4 arctg 1 arctg 239 : 4 5 Essa frmula  conhecida pelo nome de frmula de Machin e foi utilizada em 1706 para calcular o e o  com 100 casas decimais.
120 119 4 120 119 4 4 1 1 1 1 4 239 4 239 239 4 5

10

CAP ITULO 1. INTRODUCAO ~

1.3.2 Srie de pot^ncias da fun~o arco-tangente e e ca

Se jx j < 1, ent~o  conhecida h vrios sculos a soma da seguinte srie geomtrica: a e a a e e e 1 x +x

2 4

x +x
6

1


= 1 + x

Entre as vrias operaoes permitidas com essa srie, podemos calcular integral (no intervalo [0; x ]) a c~ e de cada termo da srie: e x x x x x 3 + 5 7 + 9


= arctg x
3 5 7 9

Usando uma quantidade nita de termos dessa srie anterior, podemos obter aproximaoes para e c~ o arctg(x ), se jx j < 1. Por exemplo, se usarmos apenas os 5 primeiros termos da srie, obtemos a e seguinte aproxima~o: ca arctg(x )  x x3 + x5 x7 + x9 :
3 5 7 9

Fazendo x = , e depois x =
1 5

1 239

nessa frmula, obtemos: o ( ) ( ) 3 + 5

1 3 1 5 5 1 3 239 5

( ) ( ) ( ) ( ) 3 + 5 7 + 9 = 0; 0041840760 Substituindo na frmula para =4 anterior, obtemos: o  4  4  0; 1973955600 0; 0041840760 = 0; 7853981706; e, nalmente,   4  0; 7853981706 = 3; 1415926824: 1 1 arctg 239  239
1 5 1 7 1 9 239 239 239

1 arctg 5  1 5

( ) ( ) 7 + 9 = 0; 1973955600
1 5 7 1 5 9

1.3.3 Clculo do valor de  ao longo dos sculos a e

A histria da constante  se confunde com a prpria histria da Matemtica. Ao longo dos o o o a sculos, muitos matemticos importantes em algum momento de suas vidas se dedicaram ao clculo e a a dessa constante. A seguir, algumas tabelas que mostram a evolu~o desse clculo com o passar ca a do tempo.

 1.3. CALCULO DO VALOR DE 

11

O clculo de  antes do uso de computadores a

NOME Eg pcios Babil^nios o Hebreus Arquimedes Ptolomeu Liu Hui Tsu Chung Chi Al-Kashi Romanus Van Ceulen Sharp & Halley Machin Strassnitzky & Dase Rutherford Shanks

ANO DGITOS I 2000 A.C. 1 2000 A.C. 1 550 A.C. 1 250 A. C. 3 150 3 263 5 480 7 1429 14 1593 15 1615 35 1699 71 1706 100 1844 200 1853 440 1874 527

O clculo de  com a utiliza~o de computadores a ca

NOME ANO DGITOS I Reitwiesner & outros (ENIAC) 1949 2.037 Genuys 1958 10.000 Shanks & Wrench 1961 100.265 Guilloud & Bouyer 1973 1.001.250 Miyoshi{Kanada 1981 2.000.036 Kanada{Yoshino{Tamura 1982 16.777.206 Gosper 1985 17.526.200 Bailey Jan/1986 29.360.111

12

CAP ITULO 1. INTRODUCAO ~

NOME Kanada{Tamura Kanada{Tamura Chudnovskys Kanada{Tamura Kanada{Tamura Chudnovskys Chudnovskys Kanada{Takahashi Kanada{Takahashi Kanada{Takahashi Kanada{Ushiro{Kuroda

ANO DGITOS I Out/1986 67.108.839 Jan/1988 201.326.551 Mai/1989 480.000.000 Jul/1989 536.870.898 Nov/1989 1.073.741.799 Ago/1991 2.260.000.000 Mai/1994 4.044.000.000 Out/1995 6.442.450.938 Jul/1997 51.539.600.000 Set/1999 206.158.430.000 Dez/2002 1.241.100.000.000

1.3.4 Curiosidade: frases que fornecem o valor de 

Antigamente, antes da dcada de 70, era muito comum a inven~o de frases que ajudavam na e ca memoriza~o de diversas constantes ou frmulas. Existem frases que fornecem o valor de  em ca o uma grande variedade de idiomas. Basta lembrar da frase, contar as letras de cada palavra, que teremos o valor de  com um considervel nmero de casas decimais. a u
3,1415926

\ Com
3

o jri u
1 4

 uma can~o premiada no II Festival da Msica Popular Brasileira da TV Record, e ca u em 1966, autoria de Geraldo Vandr e Theo de Barros. e
\Disparada"
3,1415926535

a votar, `Disparada' j ganhou. a

1 5 9 2 6

"

Aqui,  o prprio  dizendo para o menino que n~o gosta de estudar e, consequentemente, tem e o a medo de  por causa das casas decimais: \ | Sou o medo e pavor constante do menino vadio, bem vadio." Note que essa frase fornece  com 10 casas decimais: 3; 1415926535:

 1.3. CALCULO DO VALOR DE 

13

3,14159265358

Uma frase com tema religioso que fornece o valor de  com 11 casas decimais: \Ama a Deus e segue elmente as lioes dadas por Jesus Nazareno." c~
3,14159265358979323846264. . .

E, nalmente, uma das muitas frases em ingl^s que fornece um grande nmero de decimais: e u \How I want a drink, alcoholic of course, after the heavy lectures involving quantum mechanics. All of thy geometry, Herr Planck, is fairly hard . . . "

Captulo 2 

Equaoes c~
2.1 Introdu~o ca

O clculo de ra de uma equa~o  uma atividade importante porque muitos problemas de a zes ca e natureza prtica dependem dele. Por isso,  interessante ter tcnicas que permitam determinar a e e ra para os mais diversos tipos de equaoes. zes c~ De um modo geral, as equaoes podem ser classicadas em algbricas ou transcendentes. As c~ e equaoes algbricas s~o aquelas que s~o polinomiais ou as que podem ser transformadas em polic~ e a a p p a c~ nomiais. Por exemplo x 4x + 5x 10 = 0 e x + 2 + x + 5 = 7 s~o exemplos de equaoes algbricas. As equaoes que n~o s~o algbricas s~o chamadas transcendentes, como por exemplo, e c~ a a e a x e 2x 3x ln(x + 3) = 5. x cos(x ) = e Existem frmulas de resolu~o apenas para equaoes mais simples, de tipos bem particulares o ca c~ (como as equaoes de segundo grau, por exemplo). Portanto, resolver equaoes por frmulas n~o  c~ c~ o a e um mtodo eciente de resolu~o porque n~o abrange uma grande variedade de tipos de equaoes. e ca a c~ Neste cap tulo, usaremos algoritmos para determinar uma raiz de uma equa~o que consistem ca em duas etapas:
3 2 2 2 +1

X X

Isolamento da raiz Renamento

O isolamento da raiz consiste em se determinar um intervalo [a; b] que contenha uma raiz da equa~o no seu interior. ca
14

 2.2. METODO DA BISSECAO ~

15

O renamento consiste em redenir o intervalo [a; b] de modo a obtermos um intervalo de menor comprimento, mas que contenha ainda uma raiz da equa~o no seu interior. ca Na etapa do isolamento da raiz,  bastante til a utiliza~o do seguinte teorema que usaremos e u ca sem a devida demonstra~o: ca
Teorema 2.1.1 Se f (x ) for cont nua em um intervalo [a; b] de tal forma que f (a)f (b) < 0 (ou
seja, que f (a) e f (b) tenham sinais contrrios), ent~o a equa~o f (x ) = 0 possui pelo menos uma a a ca raiz no interior desse intervalo.

2.2 Mtodo da Bisse~o e ca

Dados " > 0 e f (x ) cont em [a; b] com f (a)f (b) < 0, o mtodo da bisse~o para a nua e ca determina~o de uma raiz da equa~o f (x ) = 0 consiste em ir dividindo o intervalo ao meio at ca ca e que ele que sucientemente pequeno; da escolhemos o ponto mdio do intervalo como sendo , e uma raiz aproximada. Consiste em se executar os seguintes passos: e a e ca (1) Calculamos m = a b o ponto mdio do intervalo; se f (m) = 0 ent~o m  uma raiz da equa~o e encerramos; (2) Se
= jb aj < ", ent~o dizemos que m  uma raiz aproximada da equa~o e encerramos; a e ca (3) Se os sinais de f (a) e f (m) coincidirem, ent~o redenimos a = m; a (4) Se os sinais de f (b) e f (m) coincidirem, ent~o redenimos b = m; a (5) Retornamos ao item (1). Esse mtodo faz uma pesquisa binria no intervalo [a; b] em busca da raiz da equa~o. Tem e a ca alguma semelhana com o que fazemos quando procuramos uma palavra em um dicionrio: primeiro c a abrimos o livro ao meio; depois, desprezamos uma das metades e abrimos ao meio de novo. E assim procedemos at encontrarmos a palavra. e
+ 2

16

CAP ITULO 2. EQUACOES ~

3

Exemplo 2.1 Determinar uma raiz da equa~o x ca

3

sen x +2 = 0 com um erro inferior a " = 0; 01.

Seja f (x ) = x sen x + 2. Inicialmente, determinamos um intervalo [a; b] tal que f (a) e f (b) tenham sinais contrrios. Tentando vrias possibilidades para a e b, obtemos f ( 2) = 5; 0907 < 0 a a e f ( 1) = 1; 8414 > 0. Logo, podemos escolher [a; b] = [ 2; 1]. Como a equa~o dada  equivalente a x + 2 = sen x , uma outra maneira de denir o intervalo ca e [a; b]  atravs da observa~o dos grcos das funoes x +2 e sen x . Neste caso, a raiz da equa~o e e ca a c~ ca corresponde  abscissa x do ponto de encontro dos grcos. a a
3 3

a 2; 0000 1; 5000 1; 5000 1; 5000 1; 5000 1; 4687 1; 4531 1; 4453

b 1; 0000 1; 0000 1; 2500 1; 3750 1; 4375 1; 4375 1; 4375 1; 4375

m=a b 1; 5000 1; 2500 1; 3750 1; 4375 1; 4687 1; 4531 1; 4453 1; 4414

+ 2

sinal de f (m)
= jb aj 1; 0000 + 0; 5000 + 0; 2500 + 0; 1250 0; 0625 0; 0312 0; 0156 0; 0078

Paramos a constru~o da tabela assim que obtemos
= 0; 0078 < ". Logo, a raiz aproximada ca encontrada foi o ltimo m calculado que  1; 4414. u e
2.3 Mtodo das Cordas e

f 00 (x )

Suponhamos f (x ) duas vezes derivvel em um intervalo [a; b] de tal forma que f (a)f (b) < 0 e a n~o mudando de sinal nesse intervalo. a

 2.3. METODO DAS CORDAS

17

O mtodo das cordas para a determina~o de uma raiz da equa~o f (x ) = 0 consiste em e ca ca aproximar a raiz por x , a interse~o do eixo 0x com o segmento de reta (corda) cujas extremidades ca s~o os pontos A = (a; f (a)) e B = (b; f (b)). A partir da redenimos a ou b como sendo igual a a , x , repetimos a constru~o e obtemos um novo ponto x , e depois, x ; x etc. Quando a sequ^ncia ca e (xn ) converge, ela converge para uma raiz da equa~o f (x ) = 0. ca Consideraremos dois casos semelhantes: um caso 1 em que f (a)f 00 (a) < 0 e um caso 2 em que f (a)f 00 (a) > 0. No caso 1, denimos x = a e, no caso 2, x = b.
1 1 2 3 4 0 0

Figura 2.1: Caso 1:

f (a)f 00 (a) < 0

Figura 2.2: Caso 2:

f (a)f 00 (a) > 0

f (b) f (a) b a (x a): Fazendo y = 0 e f (x ) x = x e substituindo a por x (no caso 1), obtemos x = x + f (b) f (x ) (x b). f De modo anlogo, obtemos x = x + f (b) (x f)(x ) (x b) e, de modo geral, no caso 1, obtemos a

A equa~o da reta que passa por A e B  y ca e

1 0

f (a) =
1

f (x ) xn = xn + f (b) nf (x ) (xn b); n

+1

para n = 0; 1; 2; 3;


. No caso 2, x = b e calculando a interse~o da reta que passa por A e B com o eixo 0x , ca f (x ) obtemos x = x + f (a) f (x ) (x a) e, de um modo geral,
0 0 1 0 0 0

18

CAP ITULO 2. EQUACOES ~

f (x ) xn = xn + f (a) nf (x ) (xn a); n

+1

para n = 0; 1; 2; 3;


.
Exemplo 2.2 Determinar uma raiz da equa~o arctg x = e x com um erro inferior a ca

" = 0; 0001 = 10 .
4

Seja f (x ) = arctg x e x . Por tentativas, escolhendo a = 0 e b = 1, obtemos: f (a)f (b) = f (0)f (1) = (0 1)(  e ) = 0; 417518 < 0. Logo, a equa~o possui raiz no interior do intervalo ca [a; b] = [0; 1]. e x . Como f (a)f 00 (a) = Derivando f (x ), obtemos f 0 (x ) = x + e x e f 00 (x ) = xx f (0)f 00 (0) = 1 > 0 temos uma situa~o do caso 2 citado anteriormente. Portanto, x = b = 1 e ca f x xn = xn + f a f x (xn a) para n = 0; 1; 2;


.
1 4 1 2 1+ (1+ ) 0 (
n

+1

( )

n xn 0 1; 000000 1 0; 705458 2 0; 629593 3 0; 611797 4 0; 607741 5 0; 606825 6 0; 606615 7 0; 606569 Portanto, a raiz aproximada  0; 606569. e
2.4 Mtodo da Itera~o Linear e ca

= jxn xn j
1

0; 294541 0; 075864 0; 017795 0; 004056 0; 000918 0; 000207 0; 000046 < "

Consideremos uma equa~o da forma f (x ) = x onde f (x )  cont em um intervalo [a; b] ca e nua no qual a equa~o possui uma raiz. Dada uma aproxima~o inicial x para uma raiz da equa~o, ca ca ca constru a sequ^ncia recorrente denida por xn = f (xn ) para n = 2; 3; 4;


: mos e
1 1

(x ; f (x ); f (f (x )); f (f (f (x ))); f (f (f (f (x ))));


)

1 1 1 1 1

Se (xn ) converjir para L, ou seja, se nlim xn = L, ent~o nlim f (xn ) = L o que implica f (nlim xn ) = a !1 !1 !1 L, isto , f (L) = L. Logo, L  uma raiz da equa~o f (x ) = x . e e ca Temos dois casos a considerar:
1 1

 2.4. METODO DA ITERACAO LINEAR ~

19

Figura 2.3: Caso 1: (xn ) converge

Figura 2.4: Caso 2: (xn ) n~o converge a

Caso 1: jf 0 (x )j < 1 . Neste caso, a reta tangente ao grco de f (x ) no ponto (x ; f (x )) a tem inclina~o menor do que a da reta y = x . Neste caso, a sequ^ncia (xn ) converge para ca e uma raiz da equa~o f (x ) = x . Veja Figura 2.3. ca Caso 2: jf 0 (x )j > 1 . Neste caso, a reta tangente ao grco de f (x ) no ponto (x ; f (x )) a tem inclina~o maior do que a da reta y = x . Neste caso, a sequ^ncia (xn ) n~o converge ca e a para uma raiz da equa~o f (x ) = x . Veja Figura 2.4. ca
1 1 1 1 1 1 3

Exemplo 2.3 Determine uma raiz da equa~o x + 2x ca

3 1

5 = 0 com um erro inferior a " = 0; 001.

Seja F (x ) = x + 2x 5. Por tentativas, obtemos F (0)
F (2) < 0. Logo, a equa~o possui ca raiz no interior do intervalo [0; 2]. Escolhemos x = 1 nesse intervalo como sendo a primeira aproxima~o da raiz. ca Agora, para denir o f (x ), precisamos \isolar" o valor de x a partir da equa~o dada. Existem ca muitas possibilidades de se fazer isso. Duas delas s~o as seguintes: a 5 x . X x= 2 p X x = 5 2x . No primeiro caso, denimos f (x ) = 5 2 x . Temos f 0(x ) = 3x =2 e, da jf 0(x )j = jf 0 (1)j = , 3=2 > 1. Logo, neste caso, a sequ^ncia constru a partir de x e f (x ) n~o converge para uma e da a raiz da equa~o. Assim, abandonamos esta op~o. ca ca
3

20

CAP ITULO 2. EQUACOES ~

, No segundo caso, denimos f (x ) = 5 2x = (5 2x ) . Logo, f 0 (x ) = (5 2x ) , e da 0 (x )j = jf 0 (1)j =
3 = 0; 320499 < 1. Logo, neste caso, a sequ^ncia constru a partir de jf e da x e f (x ) converge para uma raiz. Constru assim a seguinte tabela: mos n xn
= jxn xn j 1 1; 00000 2 1; 44224 0; 44224 3 1; 28372 0; 15852 4 1; 34489 0; 06117 5 1; 32195 0; 02293 6 1; 33064 0; 00869 7 1; 32736 0; 00328 8 1; 32860 0; 00124 9 1; 32814 0; 00046 < " Portanto, uma raiz aproximada da equa~o dada  1; 32814. ca e
!  !
2 3

2 3

2.5 Mtodo de Newton e

Entre os mtodos mais elementares para resolu~o numrica de uma equa~o, o mtodo de e ca e ca e Newton se destaca pela sua simplicidade e eci^ncia. e O ingl^s Isaac Newton ( 1643 { 1727)  considerado um dos maiores g^nios da Matemtica e e e a de todos os tempos, alm de tambm ser f astr^nomo, lsofo e telogo. Sua imagem ainda e e sico, o o o hoje aparece nas notas de 1 libra esterlina da Inglaterra.

Seja f (x ) derivvel em um intervalo [a; b] que contm uma raiz da equa~o f (x ) = 0. Cona e ca sideremos x um ponto desse intervalo que seja uma aproxima~o para uma raiz da equa~o. O ca ca
0

 2.5. METODO DE NEWTON

21

mtodo de Newton (tambm conhecido como Newton-Raphson) consiste em calcular uma nova e e aproxima~o a partir de x como sendo a abscissa do ponto de interse~o do eixo dos x com a reta ca ca tangente ao grco de f (x ) no ponto P = (x ; f (x )). a
0 0 0

A equa~o da reta tangente em P  y f (x ) = f 0 (x )(x x ). Substituindo y = 0 e x = x ca e nessa equa~o, obtemos 0 f (x ) = f 0 (x )(x x ) e da ca  f (x ) x = x f 0 (x ) :
0 0 0 0 0 1 0 0 1 0 0

Podemos repetir esse tipo de constru~o para obtemos x a partir de x dado por x = x ca f x : De um modo geral: e, de modo semelhante: x = x f x
2 1 2 ( ) 3 2


f (x ) f (x ) ;


xn = xn
+1

para n = 0; 1; 2;



Observa~o ca

f (xn ) f 0 (xn ) ;

Consideremos a fun~o f (x ) = ln(x ) (veja grco a seguir). Uma raiz da equa~o f (x ) = 0 ca a ca x claramente  x = 1. No entanto se tentarmos utilizar o mtodo de Newton partindo da aproxima~o e e ca
2

22

CAP ITULO 2. EQUACOES ~

0 1 0 0 0

inicial x = 1; 84 (escolhido aleatoriamente), obtemos que x = x f (x )=f 0(x ) = 1; 84 0:1801=( 0; 0352) = 6; 9507. Sendo assim, o mtodo de Newton n~o funciona neste caso pois o e a x estava prximo da raiz da equa~o e, no entanto, o x cou muito distante. o ca
0 1

Exemplo 2.4 Determinar uma raiz da equa~o x ln x = 1 com um erro inferior a " = 10 . ca
6

A equa~o dada  equivalente a ln x = x . Os grcos de y = ln x e y = 1=x s~o mostrados na ca e a a seguinte gura:
1

Logo, a equa~o tem uma raiz no intervalo [1; 3]. Alternativamente, podemos tambm concluir ca e isso denindo f (x ) = ln x x e observando que f (1) < 0 e f (3) > 0. Escolhemos um nmero qualquer do interior do intervalo [1; 3], por exemplo, x = 2. u 0 (x ) = + ; aplicamos a frmula xn = xn f x para n = 0; 1; 2; 3;


at o e Usando que f x x f x que
= jxn xn j < " e constru a seguinte tabela: mos
1 1 1


+1

 2.5. METODO DE NEWTON

23

n 0 1 2 3 4

xn 2; 000000000 1; 742470426 1; 763055874 1; 763222824 1; 763222834

f (xn ) 0; 1931471806 0; 0185939408 0; 0001484030 0; 0000000009 0; 0000000003

f 0 (xn )
0; 7500000000 ||| 0; 9032565539 0; 257529574 0; 8889094336 0; 020585448 0; 8887948093 0; 000166950 0; 8887948025 0; 000000010 < "

Portanto, a raiz aproximada  1; 763222834. e

Exemplo 2.5 Determinar uma raiz da equa~o x ca
5 5

x 3 = 0 com um erro inferior a " = 10 .

4

Seja f (x ) = x x 3. Por tentativas, obtemos: f (1) = 3 < 0 e f (2) = 27 > 0. Logo, a equa~o tem uma raiz no interior do intervalo [1; 2]. Como jf (2)j  muito maior do que jf (1)j, isso ca e signica que a raiz est mais prxima de 1 do que de 2. Escolhemos, nalmente, x = 1; 2 como a o sendo a aproxima~o inicial da raiz da equa~o. ca ca f x para n = 0; 1; 2; 3;


at que
< ", constu Aplicando a frmula xn = xn f x o e mos a seguinte tabela: :
0


+1

n 0 1 2 3 4
4

xn 1; 200000 1; 382716 1; 343841 1; 341303 1; 341293

f (xn ) 1; 711680 0; 671630 0; 038844 0; 000148 |||

f 0 (xn )
9; 368000 ||| 17; 276876 0; 182716 15; 306530 0; 038875 15; 183691 0; 002538 | | | 0; 000010 < "
4

Portanto, a raiz aproximada  1; 341293. Note que n~o h necessidade de calcular f (x ) e nem e a a 0 (x ) porque esses valores serviriam apenas para os clculos da prxima linha da tabela. f a o
Exemplo 2.6 Determinar uma raiz da equa~o x ca
4

" = 10 .
5

4x + 7x
2

11 = 0 com um erro inferior a

Seja f (x ) = x 4x = 7x 11. Por tentativas, obtemos: f (1) < 0 e f (2) > 0. Logo, a equa~o ca tem uma no interior do intervalo [1; 2]. Escolhemos x = 1; 5 como sendo uma aproxima~o da ca raiz da equa~o. ca mos Aplicando vrias vezes a frmula xn = xn ff xx , constu a seguinte tabela: a o
4 2 0


+1

24

CAP ITULO 2. EQUACOES ~

n xn f (xn ) f 0 (xn )
0 1; 500000 4; 437500 8; 500000 ||| 1 2; 022059 3; 517171 23; 894074 0; 522058 2 1; 874860 0; 419555 18; 362414 0; 147198 3 1; 852012 0; 008833 17; 593120 0; 022848 4 1; 851510 0; 000042 17; 576477 0; 000500 5 1; 851509 0; 000000 17; 576469 0; 0000002 < " Portanto, a raiz aproximada  1; 851509. Note que n~o h necessidade de calcular f (x ) e nem e a a 0 (x ). f
5 5

Observa~o: ca

O grco de f (x )  a e

Percebe-se na observa~o do grco que a equa~o f (x ) = 0 tem duas ra reais. Essas ra ca a ca zes zes reais s~o 2; 808412 e 1; 851509. Como trata-se de uma equa~o do quarto grau, ela ainda tem a ca mais duas ra complexas: 0; 478451  i 1; 373517. zes
Exemplo 2.7 Dada uma constante a > 0, determine uma sequ^ncia (xn ) que convirja para a. e

Sendo x = a, temos x = a, ou seja, x a = 0. Seja f (x ) = x a. Ent~o, a  raiz da a e equa~o f (x ) = 0, e, usando o mtodo de Newton, podemos denir uma sequ^ncia que converge ca e e para essa raiz.
2 2 2

 2.6. COMPARANDO OS DIVERSOS METODOS

2 (
n

25
)

A partir de f (x ) = x a, obtemos f 0 (x ) = 2x e da xn = xn ff xx = xn x x a , o que  pode ser simplicado da seguinte forma: xn = xn xx + a = xn x + a , de onde nalmente x x obtemos ( ) 1 x +a : xn = 2 n x
+1
n

+1

+1

Escolhemos x como sendo uma aproxima~o inicial da raiz, por exemplo, x = 1. ca Poder amos usar p desenvolvimento semelhante a esse para encontrarmos sequ^ncias que e p um p convergem para a, a, a, . . . .
0 0

"

Observa~es co
X

A quantidade de zeros na parte fracionria do
, antes do primeiro algarismo diferente de a zero, no m nimo dobra a cada passo. Por causa disso, dizemos que o mtodo de Newton tem e
converg^ncia quadrtica. e a

Existem vrios mtodos mais recentes, mais sosticados e mais ecientes do que o mtodo de a e e Newton. Mas, esses mtodos s~o mais complicados. Por exemplo, o mtodo de Househlder e a e o prop~e que a sequ^ncia (xn ) seja constru a partir da frmula o e da o ( ) f (xn )f 00 (xn ) f (xn ) : xn = xn f 0 (x ) 1 + 2f 0 (x ) n n
+1 2

Apesar de ter sido elaborado para funoes de uma varivel real, o mtodo de Newton funciona c~ a e tambm com nmeros complexos. Por exemplo, a equa~o x + x + 2 = 0 n~o possui e u ca a ra reais. No entanto, o mtodo de Newton fornece para essa equa~o a raiz complexa zes e ca 0; 97831834+ i 0; 67609672, com apenas 6 iteraoes a partir da aproxima~o inicial x = 1+ i . c~ ca
4 2 0

2.6 Comparando os diversos mtodos e

Todos os mtodos estudados s~o ecientes no sentido de resolverem uma grande variedade de e a equaoes. No entanto, uns mtodos s~o mais ecientes do que outros pois resolvem o mesmo c~ e a problema usando uma quantidade menor de passos (iteraoes) e, consequentemente, s~o mais c~ a rpidos. a Implementamos usando o Maxima (maxima.sourceforge.net) os mtodos estudados e determie namos uma raiz da equa~o do quinto grau ca
x + 2x
5 4

x + x + 5x 1 = 0
3 2

26
1 8

CAP ITULO 2. EQUACOES ~

2

que est no intervalo [a; b] = [0; ] com um erro inferior a " = 10 . Em todos os casos a raiz a obtida foi 0; 19335536. O desempenho de cada mtodo est resumido na seguinte tabela. e a Mtodo Bisse~o Cordas Iter. Linear Newton Househlder e ca o N. iteraoes c~ 26 8 7 4 3

Captulo 3 

Sistemas Lineares
3.1 Sistemas Lineares

Um sistema de equaoes{ denominado linear quando todas as equaoes s~o polinomiais do c~ e a {c~ 3x 7y = 2  linear, enquanto que 5x 2y = 1 n~o primeiro grau. Por exemplo, 5x + 6y = 10 e 5 x + 6y = 1 a o . e
2 3

3.2 Mtodo de Elimina~o de Gauss e ca

O alem~o Johann Carl Friedrich Gauss (1777 { 1855)  considerado por muitos como o maior a e g^nio de toda a histria da Matemtica. e o a

Entre as muitas frmulas e teoria matemtica que ele elaborou, descrevemos aqui uma tcnica o a e simples e eciente para resolu~o de sistemas lineares. ca O mtodo de elimina~o de Gauss consiste em transformar o sistema linear em outro equivalente e ca (de mesma solu~o) que tenha matriz dos coecientes no formato triangular superior, como por ca
27

28

CAP ITULO 3. SISTEMAS LINEARES

a x + a x + a x +


+ a n xn = b a x + a x +


+ a n xn = b a x +


+ a n xn = b . ... ... . . ann xn = bn A partir da calculamos os valores de x ; x ;


; xn de baixo para cima: , xn ! xn !


! x ! x ! x Primeiro calculamos xn na ltima equa~o. Depois, substitu na penltima e calculamos xn . u ca mos u Por ltimo, substitu xn ; xn ;


; x na primeira equa~o e calculamos x . u mos ca Para transformar o sistema linear no formato triangular superior, podemos usar operaoes elec~ mentares com as linhas: X Trocar a linha i pela linha j . Em s mbolos: Li $ Lj . X Substituir a linha i pela mesma linha multiplicada por uma constante k 6= 0. Em s mbolos: Li = kLi . X Substituir a linha i pela soma dela com outra linha j . Em s mbolos: Li = Li + Lj .  E permitido fazer vrias operaoes elementares de uma nica vez, como em Li = aLi + bLj , bem a c~ u como subtrair linhas ou dividir uma linha por uma constante: Li Lj = Li + ( 1)Lj e L = ( k )Li . k  E recomendvel (mas n~o obrigatrio) que o primeiro coeciente n~o nulo de cada linha seja a a o a igual a 1. Sendo assim, se o primeiro elemento n~o nulo da linha i for aij = 1, ent~o podemos a a utilizar operaoes do tipo Lk = Lk akj Li para k = i + 1; i + 2; i + 3;


c~
11 1 12 2 13 23 3 1 1 22 2 3 2 3 2 3 33 3 1 2 1 3 2 1 1 1 2 1
i

exemplo:

Exemplo 3.1 Determinar a solu~o de ca

2x + 3y + 4z = 17 x 7y + 2z = 17 5 x + 8y z = 2 Solu~o: Efetuamos as seguintes operaoes com as linhas do sistema: c~ ca 2x + 3y + 4z = 17 (L $ L ) x 7y + 2z = 17 5x + 8 y z = 2 x 7y + 2z = 17 ! 2x + 3y + 4z = 17 (L = L 2L ) 5x + 8y z = 2 (L = L 5L )

1 2 2 3 2 3 2 3

 3.2. METODO DE ELIMINACAO DE GAUSS ~

29

x 7y + 2z = 17 = 17 (L = L ) ! 17y 43y 11z = 87 17 x 7y + 2 z = y = 1 ! 43y 11z = 87 (L = L 43L ) 17 x 7y + 2 z = y = 1 ! 11z = 44 Note que obtivemos um formato triangular para o sistema, que o x foi eliminado da segunda e terceira equaoes e que o y foi eliminado da terceira equa~o. c~ ca Da ltima equa~o obtemos: 11z = 44, ou seja, z = 4. Da segunda equa~o obteu ca ca mos y = 1 e substituindo os valores de y e z na primeira equa~o, obtemos nalmente que ca x = 17 + 7y 2z = 17 7 8 = 2. Portanto a solu~o do sistema  x = 2; y = 1; z = 4. ca e
2 1 17 2 3 3 2

Exemplo 3.2 Determinar a solu~o de ca

3x + y + z + w 2x 3y 3z w x y + 4 z + 5w 2x + 2y z 10w

= = = =

6 2 11 37

Solu~o: No exemplo anterior, escrevemos todas as variveis em todos os passos da solu~o. Isso ca a ca

n~o era necessrio pois bastava escrever os coecientes de cada equa~o. Portanto, neste exemplo, a a ca vamos ser um pouco mais econ^micos e escrever apenas a matriz dos coecientes das equaoes do o c~ sistema. depois, vamos fazer operaoes elementares com as linhas dessa matriz. E c~ 3 1 1 1 6 (L $ L ) 2 3 2 M = 1 1 43 51 11 ! 2 2 1 10 37 1 1 4 5 11 2 3 3 1 ! 3 1 1 1 62 (L = L 2L ) (L = L 3L ) 2 2 1 10 37 (L = L 2L ) 1 1 4 5 11 0 ! 0 41 11 11 20 (L = ( 1)L ) 11 14 39 0 4 9 20 59
1 3 2 3 4 2 3 4 1 1 1 2 2

30

CAP ITULO 3. SISTEMAS LINEARES

1 1 4 5 11 0 1 20 ! 0 4 11 11 39 (L = L 4L ) 11 14 0 4 9 20 59 (L = L 4L ) 1 1 4 5 11 0 1 20 ! 0 0 11 11 119 (L = ( )L ) 55 58 0 0 53 64 139 1 1 4 5 11 0 1 11 11 20 ! 0 0 1 0 0 53 64 139 (L = L + 53L ) 1 1 4 5 11 0 1 11 11 20 que  uma matriz no formato triangular superior: em cada !0 0 1 e 0 0 0 linha, os elementos que est~o abaixo do primeiro elemento n~o nulo s~o todos iguais a zero. Essa a a a matriz  equivalente ao seguinte sistema: e
3 4 3 4 2 2 3 1 55 3 58 55 119 55 4 4 3 58 119 55 446 55 55 1338 55

x y + 4z + 5w y + 11z + 11w z+ w w
58 55 446 55 1338 55 119 55

= = = =

119 55 1338 55

11 20

A quarta equa~o  ca e w = , de onde obtemos w = 3. X A terceira equa~o  z + w = ca e , o que fornece z =
( 3) = 1: X Da segunda equa~o, obtemos y = 11z 11w 20 = 11 + 33 20 = 2: ca X Da primeira equa~o, temos x = y 4z 5w 11 = 2 4 + 15 11 = 2: ca Portanto, a solu~o do sistema  x = 2; y = 2; z = 1 e w = 3. ca e
X
446 55 58 55 58 119 55 55

Exemplo 3.3 Determinar a solu~o geral de ca

2x y + 2z w = 2 3 x y + 3z + 4w = 9 x + 2y + 3z + 4w = 10

 3.2. METODO DE ELIMINACAO DE GAUSS ~

31

2 1 2 1 2 3 1 3 4 9 . Efetuamos a seguinte Solu~o: A matriz completa desse sistema  M = ca e 1 2 3 4 10 sequ^ncia de operaoes elementares com as linhas da matriz: c~ e 2 1 2 1 2 (L $ L ) 1 2 3 4 10 3 1 3 4 9 ! 3 1 3 4 9 (L = L 3L ) ! 1 2 3 4 10 2 2 1 2 (L = L 2L ) 1 1 2 3 4 10 1 2 3 4 10 0 (L = 0 1 7 6 8 21 L) ! 3 0 5 4 9 18 0 5 4 9 18 (L = L + 5L ) 1 2 3 4 10 3 que  uma matriz no formato triangular superior e que corresponde ! 0 1 e 0 0 3 ao sistema x + 2y + 3z + 4w = 10 y+ z+ w = 3 z w = 3 Como o sistema tem mais variveis do que equaoes, alguma varivel tem que car livre, ou seja, a c~ a sem ser calculada. Escolhemos uma das variveis para car livre. Por exemplo, podemos escolher a w como varivel livre do sistema. Isso signica que x; y; z cam escritos em fun~o de w . a ca 21 + 23w X A ltima equa~o do sistema  z u ca e w = 3 de onde obtemos z = 2 X A segunda equa~o  y + z + w = 3 de onde obtemos y = 3 ca e z w , ou seja, w) w. y =3 ( w= X A primeira equa~o  x + 2y + 3z + 4w = 10 ) x = 10 2y 3z 4w . Substituindo os ca e w. valores de y e z obtidos anteriormente e simplicando, obtemos x = Portanto, a solu~o geral do sistema  x = 245 4231w , y = 84 777w , z = 21 + 23w , ca e 2 8w 2 4. Escolhendo valores para w , obtemos soluoes particulares do sistema. Por exemplo, para c~ w = 1, obtemos x = 1, y = 1 e z = 1 como solu~o particular. Para w = 0, obtemos x = , ca y= ez= como sendo outra solu~o particular. ca
1 3 2 3 2 3 1 1 2 1 7 2 6 7 8 7 3 3 2 6 7 2 7 8 7 23 7 6 8 2 7 7 7 23 7 2 7 23 7 6 8 7 6 7 8 6 21+23 2 8 7 7 84 77 7 7 7 245 231 14 245 14 84 7 21 2

Refer^ncias Bibliogrcas e a

[1] M. A. G. Ruggiero e V. Lopes (2005), Clculo Numrico { Aspectos Tericos e Computaa e o cionais, Ed. Pearson. [2] M. Sadosky (1973), Clculo Numrico e Grco, Ed. Interci^ncia. a e a e [3] D. M. Cludio, J. M. Marins (1994), Clculo Numrico Computacional, Ed. Atlas. a a e [4] N. V. Kopchenova, I. A. Maron (1975), Computational Mathematics { worked examples and problems with elements of theory, Mir Publishers, Moscow. [5] E. Kreyszig (1999), Advanced Engineering Mathematics, 8th edition, J. Wiley & Sons. [6] B. P. Demidovich, I. A. Maron (1976), Computational Mathematics, Mir Publishers, Moscow. [7] J. R. R. Galvn (2007), Maxima con wxMaxima: software libre en el aula de matemticas, a a Ocina de Software Libre de la Universidad de Cdiz, dispon na Internet em PDF. a vel [8] M. R. Riotorto (2008), Primeros pasos en Maxima, dispon vel em
www.telefonica.net/web2/biomates

[9] J. E. Villate (2007), Introdu~o aos Sistemas Din^micos { Uma abordagem prtica com ca a a Maxima, dispon em http://fisica.fe.up.pt/maxima/book/sistdinam-1 2.pdf vel

32