Arenales, Selma
Clculo numrico : aprendizagem com apoio de
software I Selma Arenales, Artur Darezzo.
SAo Paulo : Thomson Learning, 2008.
Bibliografia
ISBN 978-85-221-0602-8
07-6796 CDD-515.07
Selma Arenales
Artur Darezzo
THOMSON
Austrlia Brasil Canad Cingapura Espanha Estados Unidos Mxico Reino Unido
THOMSON
Editora de
Supervisora de Produo Composio:
Desenvolvimento:
Grfica: Segmento & Co. Produes
Ligia Cosmo Cantarelli
Fabiana Alencar Albuquerque Grficas Ltda.
Supervisor de Produo
Editorial: Copidesque: Capa:
Fbio Gonalves Sueli Bossi da Silva Eduardo Bertolini
Prefco IX
Agradecmentos X
Captulo 1 Erros em processos numricos 1
1
1.1 Introduo 1
1.2 Erros na fase da modelagem 2
1.3 Erros na fase de resoluo 2
1.4 Erros de representao 5
1.5 Erro de arredondamento 10
1.6 Erro absoluto 10
1.7 Erro relativo 11
1.8 Erro de truncamento 12
1.9 Propagao dos erros 14
Exerccios 16
Captulo 3
Exerccios 68
Este livro foi projetado e escrito com o objetivo de oferecer aos estudantes de
cincias exatas um material didtico simples e de fcil entendimento dos tpi
cos de um curso bsico de Clculo Numrico, de um semestre, nas instituies
de ensino superior.
Originada a partir de uma apostila, Notas de Clculo Numrico, escrita
pelos autores e pelos professores que ministravam a disciplina de Clculo
Numrico e publicada pelo Departamento de Matemtica, conforme Darezzo,
A. F.; Arenales, S. H. V. et al. (1992), esta obra reflete a experincia de muitos
anos dos autores, no ensino da disciplina Clculo Numrico para diferentes
cursos do Centro de Cincias Exatas e de Tecnologia da Universidade Fe
deral de So Carlos - UFSCar.
O livro composto de sete captulos contendo os principais tpicos
abordados numa disciplina bsica de Clculo Numrico nas universidades,
apresentando os mtodos numricos com desenvolvimento terico e os res
pectivos algoritmos descritos de forma simples, com exemplos e listas de
exerccios para fixao do contedo.
Alguns resultados do Clculo Diferencial Integral, da lgebra Linear e
da Geometria Analtica foram utilizados no decorrer dos captulos, conside
rando que os alunos tenham estes conhecimentos.
Juntamente com este livro desenvolvemos o Software Numrico de apoio
ao ensino/aprendizagem de tpicos bsicos de Clculo Numrico, no qual
conceitos e resultados dados em sala de aula so reforados em aulas de
exerccios nos laboratrios computacionais. O Software Numrico relaciona
cinco mdulos: Sistemas Lineares, Razes de Funes, Interpolao e Aproxi
mao de Funes, Integrao Numrica e Equaes Diferenciais Ordinrias.
Este software foi desenvolvido inicialmente durante o Projeto de Rees
truturao do Ensino de Engenharia - Projeto Reenge (1996), em seguida foi
aperfeioado e tem sido utilizado como ferramenta metodolgica, em aulas
ix
X Clculo Numrico
1 . 1 Introduo
De uma maneira geral, a resoluo de um problema de qualquer rea do conhe
cimento cientfico passa inicialmente por uma fase de observao e entendimento
do fenmeno fsico envolvido na qual, usando conhecimentos j estabelecidos,
buscamos, atravs de simplificaes, quando necessrias, a construo de
um modelo matemtico que represente, com a maior fidelidade possvel,
o problema que desejamos tratar. Esta etapa caracterizada como fase da
modelagem do modelo matemtico.
Com o problema representado atravs de um modelo matemtico, bus
camos, para a sua resoluo, um mtodo exato quando possvel, ou, quando
no, um mtodo numrico aproximado.
Mesmo quando utilizamos na resoluo do modelo matemtico um m
todo exato, isto , um mtodo que apresenta a soluo exata para o modelo,
pelo fato de este envolver um nmero muito grande de operaes elemen
tares (adio, multiplicao, subtrao e diviso) e, sendo estas processadas
em equipamento com capacidade limitada para armazenar dados, podemos
cometer erros.
Por outro lado, quando optamos, em razo da complexidade do modelo
matemtico, pela resoluo atravs de um mtodo numrico, alm dos erros
no processamento anteriormente mencionados, podemos tambm cometer
erros provenientes do fato de utilizarmos, para a resoluo do modelo mate
mtico, um algoritmo aproximado. Esta etapa caracterizada como fase de
resoluo do modelo matemtico.
Podemos entender as duas fases descritas anteriormente atravs do es
quema representado na Figura 1.1.
Neste captulo apresentamos os principais erros que podem ocorrer na
1
fase da resoluo de um problema. Os erros cometidos devido mudana
2 Clculo Numrico
Soluo para o
Problema Real
Modelo Matemtico
Figura 1 . 1
i=n
onde ai E {o, 1, 2, 3, ... ,(b - 1) } , com n e m inteiros.
Base binria
N 2 = L i x2i , ai E {0, 1 }
m
i=n
Exemplo 1.1
a) ( 1011 h = 1 X2 + 1 X21 + 0 X2 2 + 1 X23
Neste caso, o binrio s tem a parte inteira, isto , i = O, l, 2, 3, e temos:
a0 = l, a1 = 1, a2 = O, a3 = 1
b)(111.01) 2 = 1X2- 2 + 0 X2-l + 1X2 + 1X21 + 1X2 2
Neste 'Caso, o binrio tem parte inteira e parte fracionria, isto , n = -2 e
m = 2, e portanto:
Base decimal
...
i=n
Exemplo 1.2
a) ( 231 )1 0 = 1 X10 + 3 X101 + 2 X10 2
Neste caso, o nmero na base decimal inteiro, i = O, 1, 2 e temos:
= l, 1 = 3, 2 = 2
b)(231.35)1 0 = 5x10- 2 + 3x10-1 + lx10 + 3xl01 + 2x10 2
Neste caso, o nmero na base decimal tem parte inteira e parte fracionria,
-2 = 5, -1 = 3, = 1, 1 = 3, 2 = 2
n = -2 e m = 2, e temos:
Observe que (0. 2 h0 uma dzima peridica de perodo (0. 0011). Assim,
o decimal (0.2)i0 no tem uma representao binria exata, isto , a represen
tao aproximada e, portanto, apresenta erro.
1 .4 Erros de representao
Na construo de um equipamento computacional, uma questo iffiportante
a ser considerada em sua arquitetura a forma que ser adotada para repre
sentar os dados numricos. Basicamente, na memria de um equipamento,
cada nmero armazenado em uma posio que consiste de um sinal que
identifica se o nmero positivo ou negativo e um nmero fixo e limitado
de dgitos significativos.
De maneira geral, destacamos o seguinte sistema de armazenamento
de valores numricos:
n vezes
Considerando o sistema de ponto flutuante normalizado dado na forma
genrica por SPF (b, n, expmw expmx), temos:
a) O menor positivo exatamente representvel, no nulo, o real for
mado pela menor mant.issa multiplicada pela base elevada ao menor
expoente, isto -:
menor = (0.1000 ....... 0) bexpmn
( n-1 ) vezes
"-,,.--'
n vezes
c) O nmero mximo de mantissas positivas possveis dado por:
(b 1 ) bn-I
mantissas+ = -
NR1 = 2xNR+ + 1
Exemplo 1.6
Considere o sistema de ponto flutuante SPF (b, n, expmni expmx> = SPF (3,
2, -1, 2),
isto , de base 3, 2 dgitos na mantissa, menor expoente igual a -1 e
maior expoente 2. Para este sistema temos:
a) O menor exatamente representvel:
0.10 X 3-t = (1 X 3-t + 0 X 3-2 ) X 3 -t = ..!.
9
Erros em Processos Numricos 7
Considere o sistema de ponto flutuante SPF (2, 3, -1, 2), isto , de base 2,
Exemplo 1.7
Figura 1 .2
maior 7 /2.
Observe que o menor positivo exatamente representvel 1/4 e o
Exemplo 1.8
Considere o sistema de ponto flutuante normalizado SPF (3, 2, -1, 2), de base
3, 2 dgitos na mantissa, menor expoente igual a -1 e maior expoente 2.
Para este sistema, temos que:
X = = (0.lO h 3- l e Y = 5 = ( Q.12 h 3 2
X X
Exemplo 1.9
Dados x , y , z E e o sistema de ponto flutuante normalizado SPF (3, 2, -1, 2),
temos:
Se X = = (Q .12h 31 , Y = ;7 = (Q .21h 3-l e Z = = ( Q .22h 30
X X X
temos:
x + (y+ z) = 0.22x31 e (x + y) + z = 0.21 x31
10 Clculo Numrico
1 .5 Erro de arredondamento
Quando estamos utilizando um equipamento comp utacional para proces
sar uma determinada operao aritmtica, se o nmero obtido no pertencer
s regies de Underflow ou de Overflow e este no representvel exata
mente no sistema de ponto flutuante SPF o mesmo ser representado de forma
aproximada por nra.
Esta aproximao ser caracterizada como um arredondamento do
real nr, para que sua representao seja possvel no SPF.
Assim, dizemos que um nmero na base decimal nr foi arredondado
na posio k se todos os dgitos de ordem maior que k forem descartados
segundo o seguinte critrio:
a) O dgito de ordem k acrescido de uma unidade se o de ordem (k + 1)
for maior que a metade da base. Caso contrrio, o nmero nr repre
sentado com os k dgitos iniciais.
b) Se o dgito de ordem (k + 1) exatamente a metade da base e o de
ordem k par, ento o nmero nr representado com k dgitos e,
se o dgito de ordem k mpar, ento o de ordem k acrescido de
uma unidade.
c) O arredondamento por corte considera que, para obter um nmero
com k dgitos, simplesmente trunca-se na posio k.
Exemplo 1.10
Consideremos um equipamento com o sistema de ponto flutuante normali
zado SPF (b, n, expmw expmx) = SPF (10, 4, -5, 5).
a) Se a = 0.5324x103 e b = 0.4212x10 - 2, ento a x b = 0 . 22424688x10 1,
que arredondado e armazenado como (a x b)a = 0 . 2242x101
3
b) Se a = 0.5324x103 e b = 0.1237x102, ento a + b = 0 . 54477x10 , que
arredondado e armazenado como (a + b) = 0 . 5448x10 . 3
1 .6 Erro absoluto
Definimos erro absoluto como
ou ainda
1 . 7 Erro relativo
Definimos erro relativo como:
Erel = 1 1 = 1 aex- a
1
aprox
aex 1 aex 1
onde aex o valor exato da grandeza considerada e aaprox o valor aproxi
mado da mesma grandeza.
Como na maioria das vezes o valor exato no disponvel, a definio
anterior fica sem sentido. Dessa forma, preciso trabalharmos com um limi
tante superior para o erro relativo, isto , escrev-lo na forma:
E
aaprox = 2345.000
Eabs = 0.713
Ento,
Erel 0.00030396
=
12 Clculo Numrico
Ento,
Eab 0.713
E el 0.416229
s =
r =
( )
X n+l = X n + n O, l, 2, ...
=
o seguinte teste:
Se lx n+l - xnl E for verdadeiro, dizemos que Xn+l a raiz da equao
f(x) O com tolerncia E; caso contrrio, devemos calcular outro elemento da
seqncia e, de forma relativa, realizar o seguinte teste:
=
x -x
Se j " ' .j E for verdadeiro, conclumos que X..+1 a raiz da equao
iX n+l1
com a tolerncia E e, em caso contrrio, devemos proceder ao clculo de outro
termo da seqncia.
1 .8 Erro de truncamento
Quando representamos uma funo atravs de uma srie infinita e, por limi
taes do sistema de armazenamento de dados do equipamento, conside
rarmos apenas um nmero finito de termos, dizemos que estamos cometen
do um erro de truncamento.
Erros em Processos Numricos 13
Exemplo 1.13
a) Consideramos a representao de uma funo f(x) utilizando a Srie
de Taylor, nas vizinhanas do ponto x:
f(X) = f(X-)+f<I> (_X) (x l-i. x) +f<2> (_X) (x-21.x)2 +...+f<n> (_X) (x -n.xI t +
Xn
n=o n !
X
Erro
ilimitado
o N iteraes o N iteraes
a) b)
Figura 1 .3
Exemplo 1.14
Usando aritmtica de ponto flutuante de 4 dgitos, base decimal e arredon
damento por corte, calcule o valor da seguinte soma:
L (xi + Yi ), sendo xi 0.46709 e Yi
4
S = = = 3.5678
i = 1
51 (x 1 + Y1 ) = 0.4034x101
=
Parseguia nretseoprlvoercesasequao
Exemplo 1.15
deapradioxNesimo,adotemulproticediparplicaaomsentolueoo,diemvdaiscadao,equao
queitesraocomorepetesumaitdasoprenvol
ateciquesvoidsase descalasceuloperjaeda.oavalesor
2
g i r par
dosconforerrmose grcometficoiddaos,Fitegmosura queb)a. seqncia de operaes se toma estvel,
Se a a s o l u o xda equao, apes a r
1.3
16 Clculo Numrico
b)c)a)
5.
(0.1875 h0
(25.75 h0
(437)8
6. Reprpontoesfleunttueantna erenorta osmposializadotivosSPF(3,exatamente representveis do sistema de
2, -1, 2).
'
7. Consi d er e o s i s t e ma de pont o fl u t u
deParbasa esete sisdtema:gitos na mantis a, menor expoente e maior expoente
2, 4
ant e normali
-1
zado = SPF SPF
(2, 4, -1, 2)
2.
10. zadoConsiderSPFe (2, 1equi0, -15,pament15), deo cujbaseo si2,ste1ma0 dgdeitoponts naomantflutuisanta,emenor
um normalexi
a)b)poentQualQuale -15o omenor
e maioposr exitpoent
pr x i m o i
posv o
i t e
i x
v
eat15.amentParaeesretpre seissetntema:vel?
o, depoi s do menor pos itiv o repre se nt vel ?
c)d) VerTrainsfiqfouerme eoxmenor i ste m posientretivo eoomenorprxime ooprparxaima obaspose deciitivo.mComent
al. e.
e) Quant
f)
Qual oomais soorosposexiattivaomentexateament
se reais
e re pr e s e
representveis positivos? nt vel ?
Captulo 2
2.1 Introduo
Apresentamos neste captulo o desenvolvimento de algoritmos computacio
nais para calcular a soluo nica de sistemas de equaes lineares atravs
de mtodos diretos de decomposio e eliminao, mtodos iterativos e es
quemas numricos para o clculo de matrizes inversas atravs da aplicao
de mtodos diretos. Posteriormente, apresentamos noes sobre condiciona
mento de sistemas.
Finalmente, apresentamos algumas aplicaes que envolvem a resolu
o de um sistema de equaes lineares.
Na forma matricial:
a1 1 a1 2 al n
X1 b1
a 2 1 2 2 2 n
X2 b2
19
20 Clculo Numrico
L a i i x i = bi i = 1, 2, ... , n
{ -X1 + 2X2 = 3
considerando o seguinte exemplo:
det(A) :;t: O
X1 + X2 = 3
Observe que a soluo x = (1, 2) encontra-se na interseco das duas
retas, conforme Figura 2.1:
Figura 2.1
Definio 2.1
Dizemos que o sistema Ax = b, onde A = (aij ) i, j = l, . .. , n x = (xi )t j = l, ... , n
e b = (bi)t i = . .. , n consistente se apresenta pelo menos uma soluo, caso
1,
contrrio dizemos que o sistema inconsistente.
Definio 2.2
Dizemos que o sistema Ax = b homogneo se o vetor b = (bJt = O i = ..., n. 1,
Soluo Numrica de Sistemas de Equaes Lineares e Matrizes Inversas 21
Observao
Um sistema homogneo sempre consistente uma vez que o vetor nulo
sempre soluo deste sistema.
Procuraremos resolver sistemas consistentes atravs de mtodos diretos
ou,
(i - 1 )
- I li j xj)
(bi
j= l
X i = ---'-----
lii
Algoritmo 2.1
Para i = 2, , n, faa
...
(i - 1 )
- I li j xj)
(bi
Xi = -
i=1 ----
lii
Exemplo 2.1
x = (l, - 1, 0) 1
aluo Numrica de Sistemas de Equaes Lineares e Matrizes Inversas 23
perior, isto , os seus coeficientes (uij) O sempre que i > j e com uii -:t:- O i = l, ... , n.
=
+ Unn X n = bn
ui i x i )
n
(bi - L
j = ( i+l)
Algoritmo 2.2
u i i xi)
n
(bi - L
j = ( i+l)
Exemplo 2.2
Calcule a soluo do seguinte sistema de equaes lineares:
24 Clculo Numrico
x2 =
b2 - u2.3x3 2 -(-1)(0) 1
U22 2
x= (1, 1, O)t
Observao
Sabemos que o Esforo Computacional Ec de um algoritmo a quantidade
de operaes elementares necessrias para calcular a soluo do problema
para o qual foi desenvolvido.
No caso da soluo de um sistema triangular superior ou inferior de or
dem (n), o esforo computacional dos Algoritmos 2.1 e 2.2 Ec = n2 operaes
e1ementares sendo (n) operaoes -
- de d"1v1sao, (
n n l)
-
- de a d"1ao
operaoes -
n n l)
- )e (
2 .
-
(ou sub traao -
- d e multi" p l"1caao.
operaoes
2
Assim, por exemplo, na resoluo de um sistema de equaes lineares
de ordem n = 10, cuja matriz dos coeficientes triangular superior ou infe
rior, esto envolvidas 10 operaes de diviso, operaes de multiplicao
45
45
e outras operaes de adio ou subtrao, sugerindo um esforo compu
tacional de 100 operaes elementares.
Experincias computacionais demonstram que o tempo computacional
envolvido nessas operaes pequeno, tornando os sistemas triangulares
bastante atrativos.
Este fato nos motiva a buscar formas para que um sistema de equaes
lineares Ax = b possa ser resolvido atravs da soluo de sistemas com caracte
rstica triangular permitindo, assim, a utilizao dos Algoritmos 2.1 e 2.2.
Definio 2.3
Denomina-se "menores principais" de ordem k de uma matriz A = (a i i ),
i , j = 1 , ... , n por:
d k = det( A k ), onde Ak (ai j) i , j = l , ... , k formada pelas k primeiras
=
Exemplo 2.3
Considere a seguinte matriz:
1 = 2 2 = 6 3 = o
Mtodo de decomposio LU
Teorema 2.1
Considere A= (ai i ) i , j = l , ... , n. Se os menores principais de A, i * O,
matriz triangular inferior L = ( lij ) i, j = 1, ... , n, com lii = 1, por uma matriz
1,
i = 2, ... , n - l, ento A se decompe, de maneira nica, no produto de uma
IJ ufr
n
triangular superior U = (uij) i, j = l, ..., n. Alm disso, det (A) = det (U) =
i l
=
ordem n = k.
26 Clculo Numrico
[ ]
De modo anlogo, particionamos as matrizes L e U, isto :
u k-1 Y
u = O u kk
LxU=
[X
L k-1 U k-1
U k-1
[
maneira nica. Para isso basta considerar a igualdade entre as matrizes
[ A k-1 s ] =
L k-1 U k-1
r a kk X U k-1
= LIL1 s
= r Uk:1
= ak k - xy
e os valores para x, y e ukk so determinados de maneira nica.
Soluo Numrica de Sistemas de Equaes Lineares e Matrizes Inversas 27
Processo de decomposio LU
Clculo da 1 linha de U
l linha de U
1 coluna de L
Matriz U
i -1
uii = ai i - L lik uk i i, j = l, . .. , n, i :s; j
k =l
Matriz L
j- 1
ai i - L l ik uk i
lij = ------
k =l i, j = 1, ... , n i > j
ujj
lmm = 1
Para m = n, faa
n-1
=
Unn ann - L ln k Uk n
k =l
A=[ : 3: ]
Exemplo 2.4
L = [ ]
Como
2 o 1
U= O 2 1
]
1 = 2 * O 2 = 4 * O, temos, usando o Algoritmo 2.3:
[
1/2 1/2 1 o o 2
Soluo Numrica de Sistemas de Equaes Lineares e Matrizes Inversas 29
1) Temos que
1 = 1 11 1 = 3 ;t: o
2 = 1 11 I
1 1 1 2
21 22
=
3 2
1 1
= 1 ;t: o
L = [ l [
1 3
4/3 1 1
e U=
o
1 3
o
[
Ly = b -7
1 O
1/3 1 O
] [ ] [ 1 ] [ Y1 - ] [ ]
sistema triangular inferior
y,
= 2 -7 y2 =
1
513
4/3 1 1 y3 3 y3 O
30 Clculo Numrico
Definio 2.4
Dizemos que uma matriz A = (aij ) i, j = 1, ... , n simtrica aii = ii i, j = l, ... , n.
Se os menores principais da matriz A, Lii > O i = 1, ... , n, dizemos que A sim
trica e definida positiva.
Mtodo de Cholesky
Teorema 2.2
Seja A = (aij ) i, j = 1, ... , n uma matriz simtrica e definida positiva. Ento existe
(o' r
uma matriz R = (rij ) i, j = 1, ... , n, triangular superior, com diagonal positiva, tal
onde D = (dii ) i, j = 1, ... , n uma matriz diagonal cujos elementos dii = uii e
G = (gij ), i, j = 1, ... , n uma matriz triangular superior cujos elementos so
dados por
. .
g1 J
{i.
se i = j
-J se i :;t: j i < j
=
U ii
Soluo Numrica de Sistemas de Equaes Lineares e Matrizes Inversas 31
Por outro lado, sabemos que d = u > O, i = l, ..., n, o que permite escrever
e, portanto,
Processo de decomposio
e, portanto,
i = l, .. , n
.
Construo da 2 linha de R
r22
a 2 4 - r12 r1 4
r12 r1 4 + r22 r2 4 = 2 4 r24 = -----
De forma geral:
e, portanto:
i-1
(a ii - L rk i rk i )
k=l i = 1, . , n
.. j = i + l, . . , n
.
Para i = l,
Algoritmo 2.4
... , n, faa
l,
Aplicao na _resoluo de sistemas lineares
l,
Considere um sistema de equaes lineares Ax = b, onde A = (aii ) i, j = ... , n,
x = (xi ) t j = ... , n e b = (bi) t i = ... , n.
l,
Se a matriz A satisfaz s condies do Teorema 2.2, podemos escre
ver A = Rt R, portanto, o sistema Ax = b pode ser escrito como (Rt R) x = b.
Se denominarmos Rx = y, teremos substitudo o clculo da soluo do
sistema Ax = b, pela soluo de dois sistemas triangulares Rt y = b e Rx = y.
Exemplo 2.6
rl 8
Usando o mtodo de Cholesky, resolva o seguinte sistema de equaes lineares:
2
2
4 10
Temos que:
A = At
1 = '1 1 I = > o 1
3 = 36 > o
Portanto, a matriz A satisfaz condies do Teorema,2.2.
34 Clculo Numrico
r J r l
2 4
Rt = 2 2 O e R= O 2 1
4 1 3 o o 3
b) Clculo da soluo dos sistemas triangulares
Rty = b sistema triangular inferior
a11 X1 + a12 X2 +
+ aln Xn = b1
a21 X1 + a22 X2 + + a2n Xn = b2
al aJ ... a . +1
. .
-
in+l - b i i = l ... , n .
abaixo da diagonal:
1 1 1 1 1 a(ln1 )+l
(11) (12) (1 3) (1 4) (ln)
2
o a (23) (24)
2 2 (2)
(2n) 2n +l
(A, b) = o 3( 22) a 34 (2 ) 2
(3n) ( 2 )
a 3 n +l
( 2 ) ... a(nn2) . nn
O a l (n23) n4 (2)
+l
onde a(i 1j ) - a i j 1 -- 1 ... , n j = l ..., n + l (inl )+l - b i 1 -- 1 ... , n
_ .
1
(i 1 )
sendo m i 1 = ----w- 1 = 2 , ... , n.
11
36 Clculo Numrico
aW X 1 + aW X 2 + aW X3 + a X4 + ... + a X n = a+t
O + a&2d x 2 + a&2] x 3 + a&21 x 4 + ... + a & X n = a&+t
O + a2d X 2 + aW X3 + aW X4 + ... + a X n = a2+1
o + a (2) (2)
n n X n -- an n+l
Passo 2:
Supondo que o coeficiente a g> ::F- O seja considerado elemento piv. Caso
a ;> = O, efetuamos trocas de linhas at que o coeficiente que ocupe a segunda
linha e segunda coluna seja diferente de zero.
Dessa forma, tomamos nulos os elementos da 2ll coluna abaixo da dia
gonal na matriz (A,b), conforme segue:
o o (2)
n3 (2) (2) (2)
n 4 ... ann . nn+l
Assim:
3 ( 2) 3 .
a(i j ) = a (2)
a W x 1 + aW x 2 + aW x 3 + aW x 4 + ... + a x n = a+t
o + (2) (2) ( 2) (2) ( 2)
22 X 2 + a 2 3 X3 + a2 4 X4 + ... + a 2n X n -- a 2n+l
O O + a(2) 33 X3 + a(342) X4 + ... + a(32n) X n - a(2)
3 n+l
O O + a n(2)3 X3 + a (2)
n 4 X4 + ... + a (2)
(2)
nn X n - a nn+l
Soluo Numrica de Sistemas de Equaes Lineares e Matrizes Inversas 37
n-1 ) X a ( n-1 )
a (nn =
n nn+l
cuja soluo dada conforme Algoritmo 2.2 por:
n-1 )
a(nn+l =
Xn n-1 )
a(nn
i ) - n a(i ) x
(in+l ""' ij j
xi = i=
_,_ =i+_l
__
a.! l li
Algoritmo 2.5
a) Construo do sistema triangular superior equivalente
Para k 1, ... , n - 1, faa
=
(A, b) = [ o 1 .1
2 1 . 1
]
-3 1 3 . 3
38 Clculo Numrico
1
temos a matriz na forma triangular superior equivalente:
o 1 . 1
2 o . o
o 4 4
{
Reescrevendo o sistema na forma equivalente triangular superior, temos:
3 X1 + X2 + l X3 = 1
2 X2 + X3 =
4 X3 = 4
Soluo do sistema:
x (O O, l)t
= ,
Representamos:
onde a (l)
. . (l) .
i i - a i i 1 -- 1 , ... , n J -- 1 , ... , n + 1 ain+l - bi 1 -- 1 , ... , n .
O mtodo de eliminao de Gauss com pivotamento parcial consiste
em transformar o sistema dado, atravs de operaes elementares sobre as
linhas, em um sistema triangular superior, tomando, em cada passo, como
piv o elemento de maior valor absoluto abaixo da diagonal, de cada coluna
da matriz A conforme ilustramos a seguir:
Soluo Numrica de Sistemas de Equaes Lineares e Matrizes Inversas 39
(k) ( k) (k)
an ,n an ,n
i
Escolher o elemento de maior valor absoluto na coluna destacada.
Depois das trocas das linhas (r e k), atualizamos o vetor P trocando Pk por
=
,l
Algoritmo 2.6
a) Incio: Vetor que armazena as posies das linhas
Para i = ... , n, faa
Pi = i
b) Construo do sistema equivalente triangular superior
Para k = 1, ... , n - 1, faa
Det :rne r tal que 1 : l = m x { 1 1 , i = k, ..., n}
Se a rk = O , ento det(A) = O, o sistema indeterminado, Pare.
Trocas das linhas k e r:
1,
Para j = k, ... , n + faa
(k)
aux = a r j
(k ) (k)
arj = akj
(k )
ak j = aux
aux = Pr
Pr = p k
Pk = aux
Para i = k + 1, ... , n, faa
(k)
(k) ai k
mi k = (kf
akk
Para j = k, ... , n + 1, faa
(k+l) (k) (k) (k)
ai i = a i i - mi k k i
e) Calcular a soluo do sistema triangular superior
Usar o Algoritmo 2.2.
Exemplo 2.8
Usando o mtodo de eliminao de Gauss com pivotamento parcial, resolva
o sistema de equaes lineares:
U H:: H: l
Considere a matriz aumentada e o vetor P (p 1 1 p2, p3) que armazena as
=
lr 1
permutaes nas linhas da matriz A. Inicialmente temos P = (1, 2, 3).
2 3 . 3
(A, b) = 3 1 0 . 4
o 3 4.3
Soluo Numrica de Sistemas de Equaes Lineares e Matrizes Inversas 41
Passo 1
Na primeira coluna observamos que o maior coeficiente em valor absoluto
o que ocupa a posio linha 2, isto , o a2 1 = 3.
Este coeficiente, considerado como elemento piv, dever ocupar a po
sio diagonal na primeira coluna, portanto, devemos trocar a 2 linha pela
lil linha (coeficiente a2 1 ocupa a posio (1,1)).
Em seguida, procede-se como no mtodo de eliminao de Gauss com
pivotamento na diagonal para tornar nulos os coeficientes da primeira coluna
abaixo do elemento piv.
Temos, assim, o sistema na seguinte forma:
O .
f .
3
(A, b) = O 513 3
o 31 4 .
3 1
[ o 3
o 5/3
Devemos, agora, tornar nulos os coeficientes da segunda coluna abaixo
do elemento piv.
Fazendo operaes elementares sobre as linhas teremos o sistema na
forma triangular superior, isto :
7 /9
=
[ l [ :: l [ : l X3
Resolvendo o sistema triangular superior, teremos o seguinte vetor soluo:
x = ( 1 , l, 0)1
42 Clculo Numrico
(l) l)
1) (1
2 1 X 1 + (22 X 2 + 2 3) X3 + 24 ( 1 ) X4 + .. + a(2n (1)
X n = 2n+l .
(1) 1
- a (nn+l
. . . + a nn X n - )
(k) (k)
an k an k+l
i
Escolher o elemento de maior valor absoluto na submatriz
destacada.
Soluo Numrica de Sistemas de Equaes Lineares e Matrizes Inversas 43
1 1 = mx { 1 : 1 , ik j k }
Devemos trocar as linhas (k e r) e as colunas (k e s). Estas trocas devem ser
armazenadas. Para isto, considere os vetores P = (p 1 1 pz, ... , Pn) e Q = (q1 , qz, ... , qn),
onde Pi fornece a linha na posio i, e qi a coluna na posio j. Efetua-se a
eliminao de Gauss com o piv na posio (k, k).
Observe que as trocas de colunas produzem trocas no vetor soluo. Por
exemplo, se a 3 coluna trocada com a 1 coluna, ento a 1 posio do vetor
soluo contm a varivel x3 e a 3 posio do vetor soluo contm a varivel x1 .
Algoritmo 2.7
a) Incio: Vetores que armazenam as posies das linhas e colunas
Para i = 1, ... , n, faa
Pi = i
qi = i
b) Construo do sistema equivalente triangular superior
Para k = l, ... , n - 1, faa
Determine r e s tal que ars = m x1 (k) 1 {I (k) 1
aii i = k, . . ., n j = k, ... , n }
Troque a linha k com a linha r, atualize Pk e Pr
Troque a coluna k com a coluna s, atualize qk e q5
Para i = k + 1, ... , n, faa
(k)
mi k = ('k"}
<k > a i k
kk
Para j = k, ... , n + l , faa
( k + I ) ( k ) (k) ( k )
a i i = a i i - mi k k i
e) Calcular a soluo do sistema triangular superior
Usar o Algoritmo 2.2.
Exemplo 2.9
Resolva o sistema de equaes lineares usando o mtodo de eliminao de
Gauss com pivotamento total.
44 Clculo Numrico
[ ! : ]
Considere a matriz aumentada:
(1,
Inicialmente temos P = 2, 3) e Q = (1, 2, 3), os vetores que armazenam
as posies das linhas e colunas da matriz A, respectivamente.
Fazendo trocas de linhas e colunas de forma conveniente e atualizando
=
Neste caso, temos P = (2, 3,
Soluo do sistema:
1) 1, X2
e Q = (3, 2)
x = (O, 1, O)t
1,
Considere o sistema de equaes lineares Ax = b, onde A = (aij) i, j =
x = (xi)t j = l, ... , n e b = (bi)t i = ... , n.
1, ... , n
Representamos por:
(l)
a(ll1 ) X 1 + a(121 ) X2 + a(131 ) X 3 + a (114) X 4 + ... + a 1n = a(ln+l
1)
l
( 1 ) X 1 + 22
21 ( 1 ) X2 + a(231 ) X 3 + a( 1 ) X + ... + a(2n) = a(2n+ 1)
24 4 l
l
()
a (311 ) X 1 + a (321 ) X 2 + a(331 ) X 3 + a(314) X 4 + ... + a 3n = a(3n+
1)
l
(l) 1)
a(nl1 ) X 1 + a n( 12) X 2 + a(n31 ) X 3 + a (n14) X 4 + ... + a nn - a (nn+l
(1) (i)
onde a i i = a ii i = l, ... , n j = l, ... , n + l, a 1n+1 = bi i = l, ... , n.
matriz dos coeficientes seja a matriz identidade, tomando, em cada passo, como
piv os elementos da diagonal da matriz A Utilizamos neste mtodo operaes
semelhantes quelas aplicadas no mtodo de eliminao de Gauss, isto ,
( A, b ) operaes elementares
( 1, b )
onde 1 x = b um sistema cuja soluo o vetor b.
Soluo Numrica de Sistemas de Equaes Lineares e Matrizes Inversas 45
B) (ij
o + o + o + o + ... + a nk+l Xk+l + ... + a nn X n = a nn+l
Continuando dessa forma at executarmos o n-simo passo, temos a
soluo do sistema:
- - ( n)
x = b, onde bi = ai n+l i = l, . . . , n
Algoritmo 2.8
a) Construo da matriz identidade
Para k = 1, ... , n, faa
Para j = k, ... , n+ l, faa
(k)
a <kki + 1 > ki
a (kkkl
=
l ! ]
2 4
(A, b) 1 2
3 -2
46 Clculo Numrico
[
Aps executar os passos 1 e 2, podemos escrever:
1 2/3 4 / 3 . 1 / 3
(A, b) = O 1 / 3 2/3 . 5/3
l
o 1 / 3 -22/ 3 . 5/3
Repetindo os passos 1 e 2 at tomar a matriz A 1 matriz identidade,
[
=
obtemos:
o
(A, b) = 1
o
cuja soluo x = (-3, 5, 0)1 .
o o o ... 1
Portanto, para determinar as n colunas da matriz inversa A-1 , temos de
resolver n sistemas de equaes lineares, usando qualquer um dos mtodos
a n l a n 2 .. . a nn Xnl o
11 12 aln X 1n o
21 22 a2n X2n o
= n-sima coluna de A-1
a n l a n 2 ... a nn X nn 1
A soluo dos n-sistemas anteriores identificam as n-colunas da matriz
inversa A-1 .
Soluo Numrica de Sistemas de Equaes Lineares e Matrizes Inversas 47
Exemplo 2.11
l
Determine a inversa da matriz A a seguir, usando o mtodo de eliminao
r J r :: :
de Gauss:
l
X1 2 X1 3
A1= x22 x23
1 1
A= - ---t inversa de A
X31 X32 X33
- 1
l r ::: :: ::: i r
Como A A = 1, temos:
r J
1 1 X31 X32 X33 i
1
=
[ 1
H
o
o -1 . o
2 . 1
o
1
o -1
Assim, podemos resolver os sistemas triangulares, como segue:
2 o 1
o -1 ]
r i r:: i r i
(x 11
-1 X 31
x 21 x31 )1 = (1, O, O)
=
1 coluna da matriz inversa
:
---t
[ i r : i r i
(x 12
-1 X 32
=
x 22 x32 )1 = (- 1, - 1, 1)
-1
r l r:: i r i
(x 1 3
-1 X 33
=
x 23 x33 )1 = (1, 2 - 1)
1
]
Portanto, temos:
A-1 [
1 -1 1
= O -1 2
o 1 -1
matriz inversa de A
Observao
Quando usamos o mtodo de Gauss-Jordan no clculo da matriz inversa,
transformamos a matriz A na forma da matriz identidade, usando os passos
Exemplo 2.12
Usando o mtodo de eliminao de Gauss-Jordan, determine a matriz inversa:
A= O [ ]
2
1
1
-1
o
Construmos inicialmente a matriz:
[
2 1 3
(A, 1 ) = O -1 1
1 o 3
1 o
o 1
o o n
Aplicando os passos do mtodo de eliminao de Gauss-Jordan, obtemos
-2]
a seguinte matriz:
(1, A-1 ) [ o
1
o
o
o
1
3/2 3/2
. -1 /2 -3/2
. -1/2 -1/2
1
1
X X 1 2
Temos, neste caso, os sistemas equivalentes:
[ 1 ] [X2n1 ]
1 X31
0
= [ ]
3/2
-1/2
-1/2
[1 1 1] [X3X222]
0
= [ ] [ m::J{J
3/ 2
-3 / 2
-1/2
1 o
1
o
Soluo Numrica de Sistemas de Equaes Lineares e Matrizes Inversas 49
Exemplo 2.13
Considere o sistema de equaes lineares:
400004.00001
Temos, neste caso:
K(A ) =
mat r
+
i z i t e
k=
r a t i v a ( n n) g vet o r
Assisstiemma, parAtxindo-b,sdete deerumaminamosaproxaimseaoqninciiacideal xvet(O) paroreas axs(Io),luxo(2), xe(3x)at, .a.
x (nxl)
x do
que se pretende, seja convergentleimparxaCkal soluo isto ,
=
X:,
=
ld ; p =
l xl1 = l l + l l + l l ( ni = l i = Ll l
Yz
l x l 2 = xi x + . . + x = l xi 1 2 J
J +
l x lL = mx l x1 l, l x2 l 1 1 l xn l =
{ } i l xi l
Soluo Numrica de Sistemas de Equaes Lineares e Matrizes Inversas 51
Exemplo 2.15
Considere x = (x 1 , x 2 1 x 3 , x 4 ) = (l, 2, 3, 4) E 9\ 4 Ento, temos:
Observao
a) No ':R 2
podemos identificar a li 1 2 como o comprimento do segmento1que
x
liga a origem (O, O) ao ponto P(xv Xz) do plano (x, y), isto , d = (xr + xn 1 2 .
Normas equivalentes
Considere l i . l i e l i . l i b duas normas em V. Dizemos que as normas so
so equivalentes.
Exemplo 2.16
Considere x = (x 1 1 x 2 , , x n ) E 9\ n . So vlidas as seguintes desigualdades:
a) l xL $ ll x l 1 $ n l xL
b ) l L $ l x l 2 $ fo l xL
c)
n l x l 1 $ l ll 2 $
x fo l x l 1
Seqncia convergente
Considere x < i J = (x 1 , x 2 1 , X n )( i ) uma seqncia de vetores do espao veto
.
Exemplo 2.17
..
C ons1"d ere a sequencia
1 (
x ( i ) - i, o , o , ... , o
A
) cn ,. 1. -- 1, 2, ... e -x - (O, , ..., O).
E .:1\ o
(n n) sobre 9\. Uma norma em V uma aplicao indicada por 1 . 1 tal que:
Considere V = 9\ (n, n) o espao vetorial de todas as matrizes quadradas de ordem
x
li li : 9\ (n, n) 9\
A l Al
52 Clculo Numrico
Exemplo 2.18
Considere A = (aij ) i, j = l, . ., n, ento
. temos as seguintes normas de matrizes:
li A I L = ll A l lL = . _xn L
l _ i . 1 1 ai i 1 norma linha
J=
n n 2
li A 11 2 = L
i=l
L (ai i ) norma euclidiana
j=l
Propriedade
Para as normas l i . 1 11 e li . I L temos:
ll A B ll $ ll A ll ll B ll V A , B e 9l (n, n)
Exemplo 2.19
Considere a matriz:
ento,
3
l i A 112 = L (ai i ) 2 = fi3 = 8 . 54
j , j=l
Soluo Numrica de Sistemas de Equaes Lineares e Matrizes Inversas 53
Definio 2.7
Considere uma norma de vetor x E 9t n e uma norma de matriz A e (n, n).
Dizemos que estas normas so consistentes se:
Ax A x 'v' A e (n , n) e 'v' x e n
ll j lll ll ll ll
2.6.3 Mtodo iterativo de Jacobi-Richardson
Considere o sistema de equaes lineares Ax = b, onde A = (aij ) i, j = l, 2, ... , n
det(A) -:F- O, com a diagonal principal aii -:F- O i = l, . , n: ..
a11 X1 + a1 2 X2 + a1 3 X 3 + + aln Xn = b1
a2 1 X1 + a22 X2 + a2 3 X3 + + a2 n X n = b2
X 1 = _!_ (b 1 - a 1 2 X 2 - a 1 3 X3 - - a1n xn )
n
Xz = -
1
22
(b2 - 21 X 1 - a23 X 3 - - a2 n x n )
X1 o - 2 1 - a3 1
- -
anl
X1
b1
11 11 11 11
21 a23 a2 n b2
X2 o X2
22 22 22 22
= +
o
54 Clculo Numrico
{
Assim, podemos escrever:
x = Hx + g, onde, H = (hii ), sendo
o i=j
hij= _ a ii i*j
i, j = l, 2, ... , n matriz iterativa
a ii
b
gi = -i i = l, 2, ... , n
a ii
Desta forma, podemos escrever o mtodo iterativo de Jacobi-Richardson:
x(k+l ) = H x ( k) + g k= 1, 2, ...
Assim:
a anl bl
x1 (k+l) o - 21 - 31
- -
X1 (k)
n n 11 11
21 23 a2n
Xz(k+l) o Xz(k) b2
22 22 22
+ 22
X2 3 -- Xn + -
11 n 11 11
X 2(k+l ) = _ 21 X 1(k ) -
a a23 (k) - a2n (k) b2
X3 -- Xn + -
22 22 22 22
a b
a
X n(k+l ) = - nl X1(k )
_ an2 (k )
X2
_
- nn-1 X n-1(k ) + n
--
-
Observao
O mtodo iterativo de Jacobi-Richardson, de uma forma geral, pode ser es
crito como:
i -1 n
x l k +l l = (bi -L a i i x j k l - L ai i x i< k l) / a ii i= 1, ... , n
j=l j = i+l
Soluo Numrica de Sistemas de Equaes Lineares e Matrizes Inversas 55
Estudo da convergncia
Teorema 2.3
Sejam uma norma matricial consistente com alguma norma vetorial e
x < 0 l E n uma soluo aproximada inicial qualquer. Se l i H l i < 1, ento
x< k + l ) = Hx < k l + g, k = O, 1, 2, ... , converge para a soluo x do sistema Ax. b.
a seqncia de solues aproximadas definida pelo processo iterativo
=
Prova:
Devemos provar que ll e< k lll , quando k oo, onde e< k l = x - x< k l o
erro cometido na k-sima iterao.
Assim,
e< k l = x - x< k l = (H x +g) -(Hx < k-l ) + g) = H(x- x < k-1 l ) = H e< k-l )
Portanto, 1
e < l = H e <l
e <2> = H e <1 > = H 2 e < >
Assim,
li e< k l li = l i x - x< k l l i = li Hk e< l li l i Hk 1 1 e< l li
Por outro lado, sabemos que l i H k li l i H li k
Logo:
li e< k l l i l i H l l k li e< l li
Assim, se 1 H 11 < 1, temos que l i e< k l li = li x - x< k l li O, quando k oo.
Portanto: x< k l x.
Observao '
Se li H li < < 1 (l-se l i H l i muito menor que l }, ento li H r tende a zero rapi
damente, ou seja, a seqncia de solues aproximadas converge para a solu
o do sistema rapidamente.
Se li H l i l, porm li H l i < 1, a convergncia ocorre, mas lentamente.
::::
j=l i=
*J *J
matriz A estritamente diagonalmente dominante.
56 Clculo Numrico
Resultado
Algoritmo 2.9
a) Fornea uma soluo inicial aproximada x(O) = (x() , x(g) , ... , x( ) e
E > O, uma tolerncia fixa. Faa k = O e Pare = Falso.
(
Para i = 1, . . . , n, faa:
(i-1 (n) ) bi
i=i+l
x\1 k +t) = """
- a . .
1) Jx < k l + """ - a . . \ k l / a + -
1 ) xJ ll
i= I
i
Se l x< k +t) - xli < k ll l E , entao
-
Pare = Verdade
l l x< l
k +l
Seno k = k + 1
Observao
No h necessidade de armazenar explicitamente as solues x(O), x(l), x(2), ... , x(n).
Caso o critrio de parada no seja satisfeito, ento x < 0 l f- x < 1 l, isto , arma
zene x(l) em x(O). Desta forma, apenas 2 vetores so necessrios para calcular
a seqncia.
r-
Construo da matriz iterativa H:
o-2/10 -1/lO j
H= 1/5 O
-2/10 3 / 10--1/5
o
Soluo Numrica de Sistemas de Equaes Lineares e Matrizes Inversas 57
X(2k + l ) =
11 1 1
- X( k ) - X ( k ) k = o, l, 2, ...
5 -5 1 5 3
-
-
X(32 ) -
-- 8 -- 2 X(1 ) - 3 X(1)
10 10 1 10 2
-
( 2 ) - x( l l l
Portanto, x( 2 > = (0.8800, 1.7600, -0.1400)1 li x 2 l = 0.5341 > 10-2 00
l i x( ) l i..
Assim, sucessivamente, calculamos:
l i x( 3 l _ x( 2 ) IL
3)
x( = (1.0340, 2.0520, 0.0960)1 ( 3 =0.1423 > 10-2
x
li 1L )
x( 4 ) - x( J) l ..
x( 4 l = (0.9800, 1.9739, -0.0225)1 li 4 ) = 0.0600 > 10-2
li x( 1 ..
S l i x( S ) - x( 4 ) l .. .
x( l = (1.0075, 2.0085, -0.0118)1 (s = 0.0172> 10 -2
x
li l .. )
x(6) - x( S ) IL
x(6) = (0.9971, 1.9961, -0.0041)1 l i = o.0062 < 10 -2 ,
l i x(6) 1L
Como o critrio de parada est satisfeito, temos que x = x(6 ) a soluo
aproximada para o sistema com a preciso E = 10-2.
58 Clculo Numrico
Observao
A seqncia de aproximaes x(l ), x(2), x(3), x(4), ... converge para a soluo
exata do sistema, dada porx (1, 2, O)t . A convergncia lenta decorre do fato
=
X2 = _I_
22
(b2 - 21 X1 - a2 3 X 3 - - a2n Xn )
ann i
=
ann
De uma forma geral:
a 1) x J. < > ) / a ..
i -1 n
X 1.( k+l) ( b - "'
=
a
1) J
1
x . ( k +I) - "" k li
1= 1 . .. , n
'
j=l j=i+l
Soluo Numrica de Sistemas de Equaes Lineares e Matrizes Inversas 59
k..J 1) J
1 = 1 f 1n
j=l
onde g; = b; / au h;i = a;i / a ii i = l, ... , n
j=i+l
Xn(k)
bn
o o o o ann
Temos, desta forma, que:
x ( k+l l - P x ( k+l l + Qx < kJ +g , onde p - (Pii ) e Q - (q;i ) 1, J - 1 , ... , n e Pii' q;i sao
{-
_ _
-
{-
dados por:
i , se i > j ii , se i < j
P11.. = a 11
'. q;i = aii e g=- b.
'
a;
O , se i j O , se i j
Podemos, ainda, escrever o mtodo iterativo de Gauss-Seidel da se
guinte forma:
(1 - P)x< k+l l = Qx< k l + g
Como a matriz (1-P) inversvel, multiplicando-a em ambos os lados
da expresso obtida, temos:
x< k+l ) = (1 - Pt1 Q x< k l+ (1 -P t1 g
Chamando H = ( 1 - Pf 1 Q --7 matriz iterativa
g = (l - P t1 g, podemos escrever o Mtodo Iterativo de Gauss-Seidel como:
x< k+ll = H: x<kJ + g
60 Clculo Numrico
x = (x1 , x2 1 , Xn ) 1
Prova:
Seja a soluo do sistema dado, ento esta satisfaz
a forma
i-1 n
x/k+l l = gi + L hi i xjk+l l + L hii xjkl
j=l j=i + l
Assim, temos:
i-1 n
Xj = gi + L hi j xj + L hi j xj
j=l j= i + l
Podemos escrever:
i-1 n
(x k + l l _ xi ) = L hii (xl k + l l _ xi ) + L hii (xl k l - xi )
j=l j=i + l
ou ainda
i-1 n
k + l + l
J e l 1 L i hii 1 J el k l 1 + L i hii l J el k l 1
j=l j=i + l
onde lei<m l 1 = l xi<m l _ xi I
Agora, podemos provar que a seguinte desigualdade verdadeira:
(verificar como exerccio)
Soluo Numrica de Sistemas de Equaes Lineares e Matrizes Inversas 61
Assim, i-1
kl
H + )I L x l ek ) I + L l hi j l x l ek ) I
n
l hi d p i
L s
j=i l +
( l1t;; i i + j, )
_n Ls_n
j=l
oo
Algoritmo 2.10
a) Fornea uma soluo inicial aproximada x(O) = (x() , x(g) , ... , x( ) e
E > Ouma tolerncia fixa. Faa k = O e Pare = Falso.
b) Construo da seqncia de solues aproximadas:
Enquanto Pare = Falso, faa:
Para i = 1, ... , n, faa:
xk+ l l =
1 ( i-1
1 - 4.J
h
j =l
-a1. ). xJ k+l l +
n
j=i + l
k )
4.J - a1. ) x<J l /a .. 11
li x< k + l ) - x < k l li
Se E, ento Pare = Verdade.
l x( k + l l li
Seno k = k + 1 .
Resultado
Se a matriz A do sistema Ax = b for estritamente diagonalmente dominante,
ento o mtodo iterativo de Gauss-Seidel convergente para a soluo do
sistema dado, pois, teremos < 1 .
Observa-se, ainda, que a convergncia no depende da soluo x(O) ini
cial dada.
Exemplo 2.21
Usando o mtodo iterativo de Gauss-Seidel, determinar uma soluo
aproximada para o sistema dado a seguir, com aproximao inicial
x(O) = (x(), x(g), x(g)) t = (O, O, O)t e preciso E = 10-2
2
5
3
62 Clculo Numrico
Construo da matriz H:
H = -1 5r
-2/10 -1/10
o -1 /5
]
-2/10 -3 /10 o
Verificar a condio de convergncia (critrio de Sassenfeld):
3
131 = I l h1j 1 13 1 = 3 1 10 = o.3000
j=2
132 = 1 h2 1 1 13 1 + 1 h 23 I 132 = 13 / 50 = 0.2600
133 = 1 h 3 1 l !31 + I h 32 l !32 j33 = 69 1 500 = 0.1380
Assim,
13 = mx1S i S 3 13i = mx 1 S i S 3 {0.3000, 0.2600, 0.1380} < 1
Portanto, temos garantia da convergncia da seqncia de solues
aproximadas geradas pelo mtodo iterativo de Gauss-Seidel.
Assim, temos:
X1( k +l ) -
-- 14 - - 2 X( k ) - 1 (k)
10 10 2 - 10 X3
X(2k +l ) =
11 - 1 X( k +l ) - 1 X( k ) k = o, l, 2, .
S S 1 S 3
..
X(k
8 2
3 +l ) -- - - - X(1k +l ) - - X(2k +l )
3
10 10 10
Para k = O, tomando x(O) = (O, O, O)t, temos:
x( t l = (1.4000, 1.9200, -0.0560)t
Teste de parada
li x( l l - x ( O l l l = l > 10-2
l x() IL
Para k l, temos:
=
1 2 1
1 = 4 - X( 1 ) - X( 1 )
X(2) lQ lQ 2
lQ 3
11 1 1
2 - 5 5 1 5 3
(1)
X(2) - - - - X(2) - - X
8 --
2 X(2) - - 3 X(2)
3 -- -
X(2)
10 10 1 10 2
Soluo Numrica de Sistemas de Equaes Lineares e Matrizes Inversas 63
Portanto,
li < 2 l - x < I ) IL
2
x< > = (1.0216, 2.0069, - 0.0064)1 x o. 188s > 10 -
2
< 2)
l i x IL
=
Observao
possvel perceber que a seqncia de aproximaes x( I ), x(2), ... converge
para a soluo exata do sistema proposto, que x = (1, 2, 0)1
Interpretao grfica
Podemos interpretar graficamente as solues aproximadas geradas pelo
mtodo iterativo de Gauss-Seidel no R2, a partir do seguinte exemplo:
Considere o sistema de equaes lineares
{
2 X 1 + X2 = 2
X1 - 2 X 2 = - 2
Tomando uma soluo inicial x < 0 > = (x l, x0>)1 = ( O, 0)1 e uma tolerncia
E = l0 -2 .
Construo da matriz H:
{
Clculo das iteraes:
X(k+l)
1 1 - -1 X(k2 )
l
=
k o l, 2, ...
= ,
(k+l) - +
X2 1
2 X1
(k+l)
Teste de parada
Para k 1 temos:
=
1/4 = 0.2500
9/8 = 1 . 1250
Portanto,
x(2) (0.2500, l.1250)t
=
Teste de parada:
x! 4 ) - x ! J >
x! 4 > (0.3906, l.1953)t l i . 1 4 > L l 0.0392 > 10 -2
00
x< I
= =
x! S - x! 4 >
x < 5> (0.4023, l.201 W li ) S> t 1 0.0097 < 10 -2
00
li x!
= =
Observao
Note que a seqncia de aproximaes x(I J, x(2J, x(3J, x(4J, ..., x(n) converge para
a soluo exata do sistema proposto, x = (2 / 5, 6 / 5)1 = (0.4, 1.2)1
Graficamente temos:
Figura 2.2
A -\MIV4'----+--v1Jrvw-----;2F--Vll\/\Jrv'-3r--Vl/V\Jrv'-
R4
Figura 2.3
Consideraes:
a) Ri = 1 R2 = 2 R3 = 1 Ri = 3 R5 = 5 = 2 R7 = 6 Rs = 1
= 2 R1 0 = 3 Rn = 8 R1 2 = 8
VA = lOO V8 = 0
b) A corrente eltrica de um n p para um n q dada por:
Ipq = (Vp - Vq}/Rpq
onde VP e Vq so as voltagens (Volts) nos ns p e q respectivamente,
e Rpq (Ohms) a resistncia existente entre os ns p e q.
e) Lei de Kirchoff - A soma algbrica das correntes em cada n zero.
V1
V2
17 - 5 o o o o o -2 1000
V3
1 -4 2 o o o 1 o o
V4
o 6 -9 2 o 1 o o o
Vs
o o 1 -4 3 o o o o
=
o o o 8 -9 1 o o o
V7
o o 8 o 6 - 20 6 o v6 o
Vs
o 12 o o o 3 - 23 8 o
6 o o o o o 10 - 31 o
>ai b
l -
-2 1 000
_,_ _
o
o o
--
'O '
-20
o
a) b)
68 Clculo Numrico
e)
Figura 2.4
Exerccios
r ] rX2X1] l
1. Considere o seguinte sistema de equaes lineares:
-9 5 6
X3
ll
2 3 ]. = 4
-1 1 - 3 -2
a) Resolva o sistema dado usando o mtodo de decomposio LU.
b) Caso possvel, determine a matriz inversa da matriz A do sistema dado,
usando o mtodo de eliminao de Gauss com pivotamento parcial.
c) Caso haja convergncia garantida, resolva o sistema dado pelo mtodo
iterativo de Gauss-Seidel com x(O) = (x1 (0), x2(0), x3(0) = (0.1, 0.2, 0.5)
e E = 0.01.
d) Caso haja convergncia garantida, resolva o sistema dado pelo mtodo
iterativo de Jacobi-Richardson com x(O) = (x1 (0), x2(0), x3(0) (.l, 0.2, 0.5)
=
e E = 0.01.
Soluo Numrica de Sistemas de Equaes Lineares e Matrizes Inversas 69
x (O)
a) Caso haja convergncia garantida, resolva o sistema anterior usando o
mtodo iterativo de Jacobi-Richardson a partir de = (O O O) e E = 0.1.
b) Caso o critrio de Sassenfeld esteja satisfeito, usando o mtodo itera
tivo de Gauss-Seidel, resolva o sistema dado a partir de =
eE= 0.01. O) x (O) ( - 2 1
Soluo Numrica de Sistemas de Equaes Lineares e Matrizes Inversas 71
15. Uma indstria produz quatro tipos de produtos (1) (2) (3) e (4), os quais
so processados e produzidos no decorrer da semana. Para produo de
cada unidade desses produtos necessita-se de quatro diferentes tipos
de matria-prima (A) (B) (C) e (D), conforme tabela dada:
A B e D
(1) 1 2 4 1
(2) 2 o 1 o
(3) 4 2 3 1
(4) 3 1 2 1
3.1 Introduo
Apresentamos, neste captulo, mtodos numricos para resoluo de equa
es na forma f(x) = O, onde f(x) uma funo de uma varivel real. Nas diversas
reas cientficas, freqentemente deparamo-nos com problemas reais envol
vendo a resoluo dessas equaes.
Resolver a equao f(x) = O consiste em determinar a soluo (ou solu
es) real ou complexa x tal que f(x) = O. Por exemplo, consideremos a
equao f(x) = cos(x) + x2 + 5 = 0 . Desejamos detemnar a soluo x tal que
f(x) = cos(x)+ x2 + 5 = 0.
Mtodos iterativos so desenvolvidos para detemnar aproximada
mente essa soluo real x, embora tenhamos mtodos iterativos especficos
para determinar a soluo x quando esta um nmero complexo.
Apresentamos os mtodos iterativos para determinar a soluo x quando
esta um valor real e, para isso, necessitamos de uma soluo inicial Xo A partir
desta geramos uma seqncia de solues aproximadas que sob determi
f(x)
a
b
!
X
Figura 3.1
Definio 3.1
Dizemos que X: uma raiz ou um zero de f(x) se f(x) = O.
gura 3.2.
Observando a Figura 3.2, vemos que o grfico de f(x) permite iden
tificar onde esto aproximadamente as razes de f(x). Neste caso, te
mos as razes x = J7 ::: 2.6458 , e f(x) ::: O.
Soluo Numrica de Equaes 75
f(x)
f(x)
o X
-7
Figura 3.2
f(x)
f2(x)
X
f2(x)
Figura 3.3
76 Clculo Numrico
x E [ a, b ] tal que f(x) = O, isto , existe pelo menos uma raiz no intervalo [a, b]
dio f(a)f(b) < O, (valores de f(a) e f(b) com sinais opostos), ento existe
f(x)
f(b) f(x)
a
b X
f(a)
Figura 3.4
Soluo Numrica de Equaes 77
f(x)
f(so) .........................................................................
--:".f(:-::x)
i X
f(r0) .............................. !
Figura 3.5
Para i = O, temos:
Xo = (r0 +s0)/2 ponto mdio
Como f(r0) f(Xo) < O, tomamos:
r1 = r0 e s 1 = Xo
Para i = l, temos:
x1 = (r1 +s1)/2 ponto mdio
Como f(r1) f(x 1 ) < O, tomamos:
Convergncia
No mtodo da bisseo, determinamos uma raiz da equao construindo
seqncias de intervalos ri e si e uma seqncia de solues aproximadas xi
tal que:
a) A seqncia li , i = O, l, ... crescente e limitada superiormente por s0
e, portanto, tem um limite superior que denotamos por r.
b) A seqncia su i = O, l, 2, ... decrescente e limitada inferiormente
por r0 e, portanto, tem um limite inferior que denotamos por s.
c) A seqncia xi i = O, 1, ... tal que li < xi < s i .
Por construo das seqncias temos:
1 1
(si -li ) = 2 (si-1 -li-1 ) = = i (so -10 )
2
im i (si -li )l = e, portanto, r = im li = im si = s
1-+oo !-too !-too
2n + 1
_ J;,
2
Impondo que So2n+
- l{J
l <E para garantir que l xn - x l < E, temos:
ou
n>
log( s0 - :ro ) - log(E) 1
----"---
-' ----=-
log 2
Logo, n o nmero mnimo de iteraes que devem ser realizadas para
obter X: com uma preciso E.
Algoritmo 3.1
Dados E > O, o intervalo inicial [1-0 , so ] que contenha a raiz, isto ,
f(r0) f(s0) < O. Faa Pare = Falso, i = O.
1.
x 1 X
f2(x)
Figura 3.6
80 Clculo Numrico
2 x2
b) x = x e o processo iterativo correspondente xk+i = <l>(xk ) = ___!._
-
7 7
k = o, 1, ...
f(x) y=x
<l>(x)
X1 X
Figura 3.7
Convergncia
Teorema 3.1
suficiente).
Prova: Induo finita.
a) Xo e 1 por hiptese.
b) Supor x1 ,x2 1 ,xk e 1.
c) Mostrar que xk+ l e 1.
Temos que:
x = <!>(x) e xk+1 = <l>(xk )
Ento: l xk+ 1 - x l = l <1><xk ) - <1>(x) I
Usando o teorema do valor mdio do clculo diferencial integral,
temos que:
Portanto, xk+I E 1.
Devemos mostrar ainda que xk+I x, quando k oo
f(x)
y=x
<)>(x)
<l><Xo)
7f'-----:::>!""
.. .
. ... . . .
.
.. .. .. . . <X 1
X
Figura 3.8
84 Clculo Numrico
f(x)
<j>(x)
y=x
- - - - - - - - - - - _,_ -
----/
'
- - - - - - - - /
Xz
X
Figura 3.9
y=x
f(x)
cp(x) = cos(x)
Figura 3.1 0
Temos:
l <!>'(x) I = l -2sen(x) - l l
Para quais valores de x, 1 <!>'(x) I < 1 ?
Podemos observar que l <!>'(x) l < l para valores de x tal que -1 < sen(x) < O
e, portanto, no temos nenhuma garantia de convergncia, pois l <!>'(x) l > l nas
vizinhanas da raiz, conforme podemos verificar tambm na Figura 3.10.
Gerando a seqncia de solues aproximadas, atravs do processo ite
rativo xk+i 2cos(xk ) - xk , temos:
Xo 0.7000 soluo inicial dada
=
X 1 0.8297
=
Xz 0.5205
=
X3 1.2146
=
X4 = --0.5172
X5 2.2556
=
xk+ l cos(xk)
=
x6 = 0.7355
l x6[ - xs I = 0.0121 > E
x6 I
x7 = 0.7415
l x7 - x6 I = 0.0081 < E
l x7 I
f(x)
f(xi) - - - - - - - - - - - - - - - - - - - - - - -
Figura 3.1 1
Portanto, temos:
f(x )
Xi+l = Xi - f'(x)i -7 mtodo de Newton
f(x)
o X
Figura 3.1 2
f' (x) O .
Teorema 3.2
q>(x.. ) =<j>(x)+ <l> ' (x) ( x-x)+ lj> " ( ) ( x - x)2 , com s entre x e X:.
1! 2!
Fazendo x Xj, temos:
=
Assim,
Como S i converge para a raiz X: juntamente com xi, pois est no inter
valo [xil X:], temos:
lim ei+t
i-- er =
l <!> " (x) I = k
2
Exemplo 3.4
Usando o mtodo de Newton, resolva a equao x2 - 2 = O, com E = 10-5,
isto , desejamos o clculo de Ji.
Usando o processo iterativo do mtodo de Newton, temos:
xi+ 1 = xi - f(x; ) = 21 (xi + 2 )
f'(xi ) xi
A partir de uma soluo x0 inicial, geramos a seqncia de solues
aproximadas:
x0 = 1.00000 --t
soluo inicial dada
x1 = 1.50000 --t J x1 -xo l = 0.33333 > E
l x1 I
x2 = 1.41667 --t J x2 -x1 1 = 0.05882 > E
l x2 I
X3 = 1.41422 --t I X3 - X2 I - 0.00173 > E
l x3 I
X4 = 1.41421 --t I X4 - x3 I = 0.00001 < E
l x4 I
Como o critrio de parada est satisfeito, temos que x = x4 = 1.41421.
Podemos observar que esta seqncia converge para x = J2.
Desta forma, podemos observar que, na medida em que os valores de xk
se aproximam da raiz x, a convergncia torna-se muito rpida, isto devido
propriedade da convergncia quadrtica do mtodo de Newton.
Seno i = i + 1
92 Clculo Numrico
Observao
O leitor pode incluir neste algoritmo algumas modificaes:
a) Modifique o critrio de parada, considerando lf(xi ) I E.
b) Teste se l f'(x) I < E, enquanto l f(xJ I >> E. Se isto acontecer, o mtodo
falha.
c) Inclua o nmero mximo de iteraes.
Exemplo 3.5
Usando o mtodo de Newton, resolva a equao ln(x)+x+ 4 = O, com
x -x l
X2 = 2.9250 l 2x i = 0.0575 > E
l 2I
X -X
X3 = 2.9263 I 3x 2 I = 0.0004 > E
l 3I
""---,---.,--'-
x -x I
2.9263 l 41 3 = 0.0000 < E.
x4 I
X4 =
f(x)
Figura 3.1 3
Assim:
e, portanto,
xi-l f(xi ) - xi f(xi_i ) mtodo das secantes
X+1
1 =
f(xi ) - f(xi -l )
Algoritmo 3.4
1. Seja f(x) contnua e E > O uma tolerncia fixa.
2. Escolha x1, duas aproximaes iniciais.
Xo
Faa Pare Falso e i O.
= =
i -,;j
3.2 Se 1 x .Xi, + < e , ento Pare Falso
l
=
Seno i i + 1 =
Soluo Numrica de Equaes 95
Convergncia
'Como o mtodo das secantes uma modificao do mtodo de Newton,
as condies de convergncia so parecidas, observando-se que no temos
mais a propriedade de convergncia quadrtica.
Quando f(xk ) = f(xk-l ), podemos ter problemas de convergncia, isto , a
seqncia gerada pelo mtodo pode divergir.
Exemplo 3.6
Resolva a equao x3 - l /2 = O, usando o mtodo das secantes com E = 0.01.
Podemos escrever a equao dada na forma equivalente x3 = 1/2.
Chamando f1 (x) = x3 e f2 (x) = 1 /2, temos uma vizinhana para a raiz, na
interseco dos grficos de f1 (x) e f2(x), conforme Figura 3.14:
f(x)
1
1/2 f2 (x)
-1 x 1 X
-1
Figura 3. 1 4
f(xJ - f(xi_1 )
x0 = O e x 1 = 1 soluo inicial dada
x -X 1
1
x2 = 0.5000 l 2 1 = >
I Xz I 1
x3 = 0.7143 l 3 2 I = 0.3000 >
x -x
l x3 I
96 Clculo Numrico
Exemplo 3.9
A diviso do polinmio P(x) 6x2--4x+2 pelo polinmio (x--4) resulta
Q(x) = 6x + 20 e o resto dessa diviso, P(4) = 82.
=
I I
98 Clculo Numrico
Assim., temos:
9= J P(x)J = j ao xn + a1 xn-l + ... + an-1X + an 1
= jao xn -(-ai )xn-l . -(-an-1 )x -(-an )j
_
. .
Assim.:
Se ( lau 1-
1 I )2
O, isto , se l x l 2 1 +
II '
temos que IP(x)I > O.
Logo, os valores de x que satisfazem a inequao inicial no so razes
de P(x) O = .
Corolrio 3.1
Seja an * O e B = mx {I a0 1 , ... , 1 n-l I }, ond ak k O, ... , n so os coeficientes de
=
Prova:
1
Tomando x = - , temos:
y
1 1 1 1
P(x) = a0 - n + a1 yn - 1 + ... + an - 1 - + an = -
--
n Q(y)
Y Y Y
onde,
Assim: l xk l >
1
B =r
k = l , ... , n
1+
Observao
Pelo teorema e corolrio anteriores, podemos observar que, no plano complexo
da Figura 3.15, as razes de P(x) = O esto localizadas no anel: r < l x l <_R.
\
t---+-+-----t+-:>
)'
Figura 3.1 5
100 Clculo Numrico
Exemplo 3.10
As razes de P(x) x3 + 2x2 - x - 2
= = O esto localizadas em -3 < xk < - 1/2 ou
1/2 < xk < 3, pois:
Teorema 3.4
Regra de sinal de Descartes
Dada uma equao polinomial com coeficientes reais, o nmero de razes
reais positivas p dessa equao no excede o nmero v de variaes de sinais
dos coeficientes. Ainda mais, (v - p) inteiro par, no negativo.
Prova: Demidovich, B. P.; Maron, 1. A.
Observao:
Para determinar o nmero de razes negativas, basta calcular o nmero de
variaes de sinais no polinmio P(-x).
Exemplo 3.11
Dada a equao polinomial P(x) x3 + 2x2 - x - 2 O aplicando o teorema da
= = ,
par temos:
v 1 p l, ento o polinmio deve possuir uma raiz real positiva.
= =
Teorema 3.5
Teorema de Budan-Fourier
Se os nmeros a e b (a < b) no so razes de um polinmio P(x) de grau n,
ento o nmero N(a, b ) de razes reais da equao P(x) O localizadas entre
=
a e b dado por:
N(a, b) - 2k (k natural), sendo = N(a)-N( b), onde N(x) igual
=
Desta forma, possvel calcular o nmero das razes reais localizadas [-3, 3]:
Soluo Numrica de Equaes 101
Exemplo 3.13
Dado o polinmio P(x) = x3 + 2x2 - x - 2 = O, e usando o teorema de Sturm,
temos:
g0 (x) = P(x)= x3 +2x 2 - x -2 = 0
g1 (x) = p( l > (x) = 3x2 + 4x -1
14 x + -
g2 (x) = - 16
9 9
81
g3 (x) = -
49
Sendo v (O) = 1 e V (-1 .5) = 2, temos que v (-1 .5) - v (O) = 1, portanto,
existe uma raiz no intervalo (-1.5,0). Alm disso, pelo teorema anterior, sabe
mos que existem duas ou nenhuma razes no intervalo (-3,0).
Como sabemos que existe uma raiz no intervalo (-1 .5,0), podemos con
cluir que a outra raiz encontra-se no intervalo (-3, -1.5).
Note que, desta forma, P(a) = a0 an + a1 an-I + ... + an pode ser calculado
1 com n operaes de adio e n operaes de multiplicao.
a.
.!..
.............. ..... ......... .........................................................: .... :..........................
bn P(a.)
.
Figura 3.1 6
Assim, temos:
b1 = a1 + ab0 = 0 + 3(6) = 18
b2 = 2 + ab1 = 1 + 3(18) = 55
b3 = a3 + ab2 = - 1 + 3(55) = 164 = P(3)
Usando o esquema prtico de Briot-Ruffini, temos:
6 o 1 -1
. .
-
. .
. .
. .
3 i 6 18 55 i 164 = P(3)
Assim, para x = a, temos P'(a ) = Q(a). Portanto, para calcular P'(a), basta
calcular Q(a), ou seja, repetimos o procedimento anterior em Q(x), uma vez que
podemos escrever Q(x) = (x-a.) M(x) + Q(a), onde Q(a) o resto da diviso
de Q(x) por (x-a.) e M(x) um polinmio de grau (n-2) na forma:
xi l xi - P(xJ ,
metodo de Newton
p (X )
+ = -, -
i
Neste caso, os valores de P(xi) e P' (xi) so calculados usando o mtodo
de Briot-Ruffini.
; + 1 : I : +
T
- - - = -
foi satisfeito.
106 Clculo Numrico
(x, y , ... , z) = O
Exemplo 3.16
{
Considere o sistema de equaes no lineares:
sen(x) + y = O
x 2 + y2 =0-1
{
lineares com duas equaes e duas incgnitas:
f1 (x, y) = O
f2 ( X , y) =
em que F(x, y) =
[ ]
Ou seja, buscamos determinar o vetor soluo (x, y) tal que F(x, y) = O,
f1 (x, y)
f2 (x, y)
Seja (Xo, y0) uma aproximao inicial para a soluo (x, y). Expandindo
f1 (x, y) e f2 (x, y) por srie de Taylor em tomo do ponto (Xo, y0) at a derivada de
1 ordem e igualando a zero a srie truncada, temos:
Soluo Numrica de Equaes 107
Definindo-se J(XQ, y0), a matriz Jacobiana avaliada no ponto (Xo, y0), temos:
(xo ,yo )
J(xo , yo ) ( ]( ]
X 1 - Xo
Y1 - yo
=
-f1 ( Xo , yo )
-f2 ( Xo , Yo )
Denotando r = (x - x0 ) e s = (y - y0 ), o sistema linear escreve-se como:
J(xu yJ
(xi+l - xi ) = (-f1 (xi , Yi )) Processo iterativo de Newton
f.
Yi+l - yi - 2 ( X u Yi )
108 Clculo Numrico
a
ax ay az ( Xi , Yi , ..., zi )
Ainda,
onde J(xi, yi, ... , zi) a matriz jacobiana avaliada no ponto (xi, yi, ... , zJ
Denotando li = xi+I - xi si = yi+I -yi ... ti = zi+I -zi , temos o sistema
de equaes lineares para ser resolvido, como segue:
=
Soluo Numrica de Equaes 109
Convergncia
Condies para convergncia do mtodo de Newton:
a) As funo (x, y, ... , z) i = l, . . , n contnuas e as derivadas at or
dem contnuas e liitadas nu.ma vizinhana da raiz (x, y, ... , z).
. 2"'
c) A soluo inicial (x0 , y0 , , z0 ) deve ser prxima da raiz (x, y, ... , z).
b) Det U (xi,yi, ... , zi)] O.
Observao
A seqncia gerada pelo mtodo de Newton (xu yi , ... , zJ, a partir de uma
Algoritmo 3.5
1. Considere o sistema de equaes no lineares
f1 (x, y, ... , z) = O
f2 (x, y, ... , z) = O
(x, y, ... , z) = O
=
110 Clculo Numrico
Seno i i + 1=
Observao
Para implementao deste algoritmo, no necessrio armazenar toda a se
qncia de solues aproximadas. Basta armazenar dois vetores, x(O) e x( l l, e
caso o critrio de parada no seja satisfeito, faa x( l ) x(l . =
Exemplo 3.17
Resolver o seguinte sistema de equaes no lineares, usando o mtodo de
Newton com E = 0.001.
{ x2 + y2 - l = O f1 (x, y)
x2 - y = O f2 (x, y)
Graficamente, podemos representar conforme a Figura 3.17:
f2(x,y)
Figura 3.1 7
Soluo Numrica de Equaes 111
Pela Figura 3.17 vemos que existem duas razes que se encontram na
' interseco dos grficos de f1 (x,y) e f2 (x,y).
A matriz jacobiana dada por:
[
l
2x 2y
J(x, y) =
2x -1
Tomando uma soluo inicial (x0 , y0 ) = (0.5, 0.5), temos o processo ite
rativo de Newton como segue:
Fazendo r = (x1 - x0 ) e s = (y1 - y0 ), temos o seguinte sistema de equa
es lineares nas variveis r e s:
r
li
1 1
-1
] lr l rl ]
r
s
=
o.5
o.5
{ x1 = x0 + r = 0.8750
y1 = y0 + s = 0.6250
Critrio de parada:
112 Clculo Numrico
r
= 0.7907
y2 = 0.6180 I Y2 -Y1 I = 0.01 13 > E
I Y2 I
r = 0.7862
l x3 -x2 I
l x3 I
0.0057 > E
r = 0.7862
l x4 -x3 I
l x4 I
0.0000 < E
foi verificado.
Mtodo de Newton-Bairstow
Seja P(x) um polinmio de grau n 2. Para calcular as razes complexas de
P(x), caso existam, consideramos que estas ocorrem aos pares, isto , se ( a+bi)
for uma raiz, ento ( a-bi) tambm ser uma raiz de P(x).
Soluo Numrica de Equaes 113
= (x2 - ax - p) + R(x)
onde
D(x) = x2 - ax - P
Portanto,
= bo Xn + b1 Xn-1 + ... + bn-3X3 + bn-2 X2 - Clbo Xn-1 - Clb1 Xn-2 - . . . - Clbn-3X2 - Clbn-2 X +
114 Clculo Numrico
= bo bo =
1 = b1 - abo b1 = 1 + a bo
n - 2 = bn -2 - abn -3 - Pbn -4 bn -2 = n -2 + a bn -3 + p bn -4
n - 1 = bn - 1 - abn -2 - Pbn -3 bn - 1 = n -1 + a bn - 2 + p bn -3
n = bn - abn -1 - Pbn -2 bn = an + a bn-1 + P bn -2
{
De modo geral, temos:
b = a + ah 1 + ..,Ah 2
1 1 1- 1- i = O, l, ... , n - 1
b_1 = b_2 = 0
{
variveis a e p :
bn -1 = n -1 + a bn -2 + p bn - 3 = o
bn = an + a b n -1 + P bn -2 =0
r-(<X; ,; )J
mas no lineares, visto neste captulo, isto
H1
( - i ) =
af1
ap
a f2 af2 P - Pi
(aj ,J}j )
- f2 (ai , pi )
ap
ou, ainda,
R. )
( a-+1 - a- ) = ( - ff1 (a(a" ..,. )
J( a- P ) ,
" ' Pi+1 -Pi - 2 u PJ
onde J( au PJ a matriz jacobiana avaliada no ponto (ai , PJ .
Soluo Numrica de Equaes 115
ai i = O, l, ... , n so constantes:
) bo
=0
) b1
= bo
) b2 ) b1
= b1 + a
a b3 a b2 ab1
= b2 + a +P
) b n-2 p --
) bn-3
bn-2 + a -- +
)a )a
) b
i+l i = O, l, , n
Denotando-se ci = ... - 1 , temos:
Co = bo
c1 = b1 + a c0
C2 = b2 + a c1 + P co
{
Em geral, temos:
) bo
=0
ap
ab1
=O
ap
d b2
- b
ap
d b3 a b2
= bi + a
ap ap
) bi+2
Denotando-se di = i = O, l, , n - 2
...
d0 = b0
d1 = b1 +ad0
d2 = b2 + ad1 + Pdo
Soluo Numrica de Equaes 117
{
De um modo geral, temos:
d1 = b1 + a d1-1 + A..,,d 2 i = O, l, ... , n - 2
d_l = d-2 = 0
- .
1-
Entao, dn-3 =
- abn-1 ab
e d n _2 = n .
aj3
Realizando uma comparao com os resultados obtidos em a) e b),
vemos que
ci = di i = O, 1, .. , n - 2 .
a bo
Assrm, c 0 _3 =
. a b n-1
e c o -2 = a
a bn a bn
a13 s -bn
IX; ,l:\i )
{b
2.1 Para i = O, 1, ... , n, faa
1= a1. + \.A.) b1-1 + !-')
"' A . b
2 1-
b_1 = b_2 = o
{C1 C C
2.2 Para i = O, ... , n-1, faa
= b1 + <XJ 1 -1 +A .
1-'J 1- 2
c_l = c_2 = o
118 Clculo Numrico
3.2 Calcular i + l = a i + r e i + l = i + s
e
j+ l - j < E
---
j
ou
l bn-1 l < E e l bn l < E, ento faa:
a = ai+l e = j+l e determine as m razes de
D(x) = x 2 - ax - = O e v para 4.
Seno j = j + 1 e volte em 3.
4. Para i = O, ... , n-m, faa:
Exemplo 3.18
Usando o mtodo de Newton-Bairstow, determinar as razes da equao
b0 = a0 = 1
b1 = a1 + ab0 = -3 + 1(0) = -3
b2 = a2 + ab1 + b0 = 2.25 + 0( -3) + 0(1) = 2.25
b3 = a3 + ab2 + b1 = --0.75 + 0(2.25) + 0(-3) = --0.75
b4 = a4 + ab3 + b2 = 0.5 + 0(--0.75) + 0(2.25) = 0.5
c0 = b0 = 1
c1 = b1 + ac0 = -3 + 0(1) = -3
c2 = b2 + ac1 + c0 = 2.25 + 0( -3) + 0(1) = 2.25
c3 = b3 + ac2 + c1 = --0.75 + 0(2.25) + 0( -3) = --0.75
Soluo Numrica de Equaes 119
( )() ( )
Desta forma, temos o sistema de equaes lineares:
2.25 -3 r 0.75
-0.75 2.25 s -0.5
{r
mento na diagonal, temos:
= 0.0667
s = -0.2000
{
Assim,
a1 = a0 + r = 0+ 0.0667 = 0.0667
P1 = Po + s = 0 - 0.2000 = - 0.2000
Critrio de parada:
j=1
bo = ao = 1
b1 = a1 + ab0 = - 3 + 0.0667(1) = -2.9333
b2 = a2 + ab1 + Pbo = 2.25 + 0.0667( -2.9333) - 0.2000(1) = 1.8543
b3 = a3 + ab2 + Pb1 = - 0.75 + 0.0667(1.8543) - 0.2000( -2.9333) = -0.0397
b4 = a4 + ab3 + Pb2 = 0.5 + 0.0667(-0.0397) - 0.2000(1.8543) = 0.1265
c0 = b0 = 1
C1 = b1 + <XCo = -2.9333 + 0.0667(1) = -2.8666
c2 = b2 + ac1 + Pc0 = 1.8543 + 0.0667( -2.8666) - 0.2000(1) = 1.4631
c3 = b3 + ac2 + Pc1 = -0.0397 + 0.0667(1.4631) - 0.2000( -2.8666) = 0.6312
( ) (r) ( )
Temos o seguinte sistema de equaes lineares:
{
Usando o mtodo de Gauss com pivotamento na diagonal, temos:
r = -0.0771
S = - 0.0532
{ a2 = a1 +r = 0.0667 - 0.0771 = - 0.0104
P2 = P1 + s = --0 .2000-0.0532 = -0 .2532
Critrio de parada:
j=2
b0 = a0 = 1
b1 = a1 + ab0 = - 3 + --0.0104(1) = -3.0104
b2 = a2 + ab1 + pb0 = 2.25 -0.0104(-3.0104)-0.2532(1) = 2.0281
b3 = a3 + ab2 + pb1 = - 0.75 - 0.0104(2.0281) - 0.2532(-3.0104) = --0.0089
b4 = a4 + ab3 +pb2 = 0.5 - 0.0104(--0.0089) - 0.2532(2.0281) = --0.0134
c0 = b0 = l
C1 = b1 + aco = - 3.0104 - 0.0104(1) = -3.0208
c2 = b2 + ac1 +0 = 2.0281 - 0.0104(-3.0208) - 0.2532(1) = 1.8063
c3 = b3 + ac2 + Pc1 = - 0.0089 - 0.0104(1.8063) - 0.2532( -3.0208) = 0.7372
{
Usando o mtodo de Gauss com pivotamento na diagonal, temos:
r = 0.0103
s = 0.0032
{ U3 = <X2 +r = -0.0104+0.0103 = - 0.0001
P3 = P2 + s = - 0.2532+0.0032 = - 0.2500
Soluo Numrica de Equaes 121
Critrio de parada:
l b3 I = o.oo89 < E e l b4 I = o.Ol34 > E
j=3
b0 = a0 = 1
b1 = a1 + ab0 = - 3 + -0.0001(1) = -3.0001
b2 = a2 + ab1 + Pbo = 2.25-0.0001( -3.0001) - 0.2500(1) = 2.0003
b3 = a3 + ab2 + Pb1 = - 0.75 - 0.0001(2.0003) - 0.2500( -3.0001) = -0.0002
b4 = a4 + ab3 +Pb2 = 0.5 - 0.0001(-0.0002) -0.2500(2.0003) = -0.0001
Critrio de parada:
l b3 I = o.ooo2 < E e l b4 I = o.oool < E
Como o critrio de parada est satisfeito, podemos construir os polin
mios D(x) e Q(x) da seguinte forma:
D(x) = x2 - ax - p = O
D(x) = x2 +0.000lx +0. 2500 = O, cujas razes so complexas dadas por:
X1 = 0.00005 + 0.5 i e X2 = 0.00005 - 0.5 i
Q(x) = b0x2 + b1 x + b2 = O
Q(x) = x2 - 3.0001x + 2.0003 = 0, cujas razes so reais dadas por:
X3 = 1.9999 e X4 = 1.0002
Modelo matemtico
Como a pea tem o formato do arco de uma circunferncia, podemos repre
sent-la graficamente conforme a Figura 3.18 a) e b):
y
pea
LI:\
+----- 6 m -----+
X
a) b)
Figura 3. 1 8
sen(0) = 3 / r r sen(0) = 3 i)
a) b)
e)
Figura 3.1 9
Observando a Figura 3.19 c), temos a raiz X: 1 .2757 com a preciso dese
=
r = 4/1.2757 = 3.1355
x = r cos(l.2757) = 0.9119
Portanto, h = r-x = 2.2236 ser a altura mxima da pea.
Exerccios
1. Usando o software numrico, determine graficamente uma vizinhana
para as razes das seguintes funes:
a) f(x) = x - ex
b) f(x) = sen(x) + x2 + 1
c) f(x) = sen(x) - x + 2
d) f(x) 2x - tg(x)
=
b) f(x) = sen(x) - x - 1 = O
c) f(x) = 2x - e-x = O
5. As razes de f(x) = ln(x) - x + 2 podem ser determinadas usando o pro
cesso iterativo na forma xi+l = <!>(xd i = l, 2, ...
Considere os processos iterativos:
a) X ; +i = <l>(x ; ) 2 + ln( x ; )
=
j
12. Usando o mtodo d e Newton, resolva os seguintes sistemas de equaes
no lineares: com E = 0.01.
a)
{x2 + y2 = 1
b)
{ 2x3 - y = l
x 2 + y2 + z 2 = 2
c) x2 + y2 =1
3x2 + y2 = 1 x2 - y = 1
3x2 =1
13. Seja a equao polinomial P(x) = x3 + x + 1 = O. Determine uma raiz real
dessa equao usando duas iteraes pelo mtodo da bisseo e o m
todo de Newton + Briot-Ruffini com E = 0.001.
14. Usando o mtodo de Newton Bairstow, determine as razes complexas
do polin!Uio
a) P(x) = x4 + 3x2 + 1
b) P(x) = x4 + 2x2 + x + 1
15. Determinar todas as razes da equao polinomial P(x) = x3 - x - 1 = O
usando o mtodo de Newton + Briot-Ruffini com E = 0.0001.
Captulo 4
Aproximao de Funes
Interpolao e Mtodo dos Mnimos Quadrados
4.1 Introduo
Neste captulo apresentamos a aproximao de uma funo de uma varivel
real por outras funes mais simples, de modo que operaes em geral sejam
realizadas com mais facilidade. Esta aproximao possui vrias aplicaes
na resoluo de problemas complexos, como integrao de funes, equa
es diferenciais, sistemas no lineares etc.
Esta situao pode ocorrer qualkto trabalhamos com uma funo f(x) e
esta apresenta um grau de dificuldade, por exemplo, para avaliar em pontos,
derivar ou ainda integrar, ou mesmo quando conhecemos esta funo em
um nmero finito de pontos de um intervalo [a, b], sem o conhecimento de
sua forma analtica, geralmente obtida em experimentos.
Algumas funes so usadas neste tipo de aproximao, como poli
nmios, funes exponenciais, trigonomtricas etc. Faremos a aproximao
de uma funo f(x) inicialmente usando interpolao polinomial, seguido da
aproximao pelo mtodo dos mnimos quadrados.
127
128 Clculo Numrico
y f(x)
Yn -----------------------------------
Yt - - - - - - - - - -=-=-=---- -----
Yo
XQ = a Xn = b X
Figura 4.1
Seja f(x) definida em XQ, xv ..., Xn (n + 1) pontos distintos de um intervalo [a, b],
Existncia e Unicidade
ento existe um nico polinmio P(x) de grau menor ou igual a n tal que
P(xi) = f(xi) = Yi i = 1, ... , n.
Prova:
Considere o polinmio de grau n, P(x) = an xn + an_1 xn-l + ... + a1x + a0 tal que
P(xi) = f(xi) = Yi i = O, 1, . .. , n.
Desta forma, temos:
Aproximao de Funes 129
x Xon-1 Xo 1
x
A= r X1n-1 X1 1
xn Xnn 1 ... Xn 1
-
menor ou igual a n, que coincide com a funo nos pontos xi i = 1, ... , n, isto ,
P(xi) = f(xi) = Yi i = l, ... , n.
Representamos graficamente, conforme Figura 4.2:
f(x) f(x)
f(xn)
P(x)
f(Xo)
Xo = a X1 X0 = b X
Figura 4.2
f(x)
---------------------------------------------------------
f(xn)
{ p(x) -
-
-- -- - - -- - - - - - - - - - - - - - - - - - - -
f(x 1 ) - - - - - - - - - - - - - - - -
-- ---
E(X) f(x) --
- ----
----- --------------------------------
'
1
1
1
1
1
:xo = a
Xn = b X
Figura 4.3
i=O
Prova:
Considere x E [x0 , Xn ].
i) Se x xi i O, l, . , n, ento 'Jl(Xi) O e, portanto, temos f(xi) P(xi)
= = . . = =
1 1 l 'lf(X) 1 M
1 E(x) 1 = (n'!'+(X)l) ! f( n+l l () = l(n'lf+(X)l) !l 1 f( n+l l () 1 (n
+ l) !
1 E(x) I l 'l'(x)l)I! M
(n +
Observao
Podemos calcular uma estimativa para o erro somente quando tivermos a
expresso analtica da funo f(x), pois, de acordo com a frmula do limitante
superior para o erro, devemos dispor da (n + 1)-sima derivada dessa funo.
Nos casos em que tivermos apenas a funo tabelada em um nmero
finito de pontos, sabemos que estamos cometendo um erro no ponto a ser
avaliado, mas no possvel estim-lo.
A seguir, embora a resoluo do sistema linear obtido na prova do Teo
rema 4.1 fornea uma maneira para determinar o polinmio interpolador de
uma funo, apresentamos, tambm neste captulo, outras frmulas interpo
latrias para determinar o mesmo polinmio interpolador, uma vez que este
nico, porm com uma maior facilidade nos clculos: Lagrange, Newton e
Newton-Gregory .
{
Para que P(xi) Yi i O, ... , n, suficiente que:
= =
o 0.5 1.0
1 .3 2.5 0.9
Assim,
[ 2
0.5
] [ ]2
--0 .25
[ 2
P(x) = (1.3) x - 1.5x+0.5 + (2.5) x -x +(0.9) x -0.5x =
0.5
]
= -5.6x2 + 5.2x +1.3
Portanto, temos:
P(x) = - 5.6x2 + 5.2x+ 1.3 e f(0.8) = P(0.8) = 1.8760
Neste caso, temos um erro cometido na aproximao da funo e, conse
qentemente, no valor de f(0.8), mas no podemos estim-lo, pois no temos
a forma analtica da funo f(x).
Exemplo 4.2
Considere a funo f(x) = < 3 + x) definida nos pontos conforme, tabela:
(l + x)
[ 2
] [
2
]
P(x) = (2.82) x -0. 6x +0. 08 + (2.67) x -0. 5x +0.04 +
0.03 --0.02
[ 2
]
+(2.43) x - 0.3x +0.02 = x2 - l.8x + 2.99
0.06
Aproximao de Funes 135
Portanto, temos:
P(x) = x2 -1 .8 x+2.99 e f(0.25) = P(0.25) = 2.6025
Limitante superior para o erro
A partir da frmula do limitante superior para o erro:
para n = 2 temos:
u= ou amda x = x0 + uh
h
Desta forma, temos a seguinte correspondncia dos valores da varivel
x com a nova varivel u, conforme Figura 4.4.
136 Clculo Numrico
h h h
,----J'-.., ,----J'-..,
Xo X1 X2 Xn-1 Xn X
l h=l l l l l
o 1 2 n-1 n u
Figura 4.4
Prova:
Sabemos que x = x0 + uh e que Xr = Xo + rh, desta forma, temos:
= =
k=O
Note que .'k(u) no depende dos pontos de interpolao originais e,
portanto, so os mesmos para qualquer clculo de polinmios interpola
dores de grau n.
Limitante superior para o erro para pontos eqidistantes
Para pontos eqidistantes, um limitante superior para o erro dado, basea
do no seguinte resultado:
Teorema 4.3
Seja f(x) uma funo definida e (n + 1) vezes diferencivel num intervalo [a, b]. Se
jam XcJ, xv ... , Xn, (n + 1) pontos distintos e eqidistantes deste intervalo. Se P(x)
interpola f(x) nestes pontos, ento o limitante superior para o erro dado por:
hn+l
I E(x) I = l f(x) - P(x) I M
onde, 4(n + 1)
M mx l f( n+t l (x) I x e [x0 , xn 1
=
( X - Xo ) _ (0.3 - 0.2)
U = = 0.5
h 0.2
hn + l
I E(x) I 4(n + l) M = - M
h3
12
/
onde
Assim,
2
I E(0.3) 1 12
3 (0.5646) = 0.0004
interpolao linear.
Considere uma f(x) definida em dois pontos Xo e x11 conforme Figura 4.5.
Aproximao de Funes 139
f(x)
f(x)
Xo X
Figura 4.5
onde
I E(x) I i 'l')I M
M = mx
onde
{I f(2 l (x) x E [x0 , xi ] }
e 'lf ( X ) = (x - x0 ) (x - x1 )
Podemos notar que a funo 'lf (x) uma parbola passando pelos pon
tos Xo e x1 e assume o mximo valor no ponto mdio p (x0 + x1} /2. =
1 E(x) 1 J
- h2 z
J M= h M
onde 8 8
M = mx { J f( 2 > (x) J x e [x0 , xd }
Exemplo 4.4
1
Considere uma funo f(x) = -- tabelada nos pontos conforme segue:
(l + x)
1 2
1 /2 1 /3
l I
Logo,
2
M = mx J f( 2 > (x) J = mx = 1/4
(l + x)3
Assim:
h2
I E(x) I M = _!:_ (l / 4) = 0.0313
8 8
Aproximao de Funes 141
h2
Assim, basta impor que M 0.0001
8
2
Como a funo f< 2 l (x) = decrescente em mdulo no intervalo
(1 + x)3
l 1
[0,2], o mximo valor que esta funo assume no ponto x = O dado por:
2
M = mx =2
(1 + x)3
Ento temos:
h2
- (2) 0.0001 h 0.02
8
Portanto, a amplitude do intervalo a ser tomado de h 0.02.
Diferenas divididas
Seja f(x) uma funo contnua, (n + 1) vezes diferencivel e definida em
:xo, x1, ... , Xn (n + 1) pontos distintos de um intervalo [ a, b] .
Definio 4.2
Diferena dividida de ordem zero
Definimos diferena dividida de ordem zero de uma funo f(x) definida nos
pontos xi i = O, 1, ... , n por:
f [xd = f(xi) i=O,l, ... , n
142 Clculo Numrico
Definio 4.3
Diferena dividida de ordem n
Definimos diferena dividida de ordem n de uma funo f(x) definida nos
pontos xi i = O, l, , n por:
...
f[x0]
X Ordem O Ordem 1 Ordem 2 Ordem 3
Xo
f[x0, x1]
f[x1] f[xo, xv x2]
f[xv Xz ] f[ XQ, X11 X21 X3)
X1
f[x3]
--
X3
Exemplo 4.6
Construir a tabela de diferenas divididas da funo f(x) = 1 / x definida
sobre os pontos x0 1, x1 = 2, x2 = 4, x3 = 5.
=
f[x0 ] = f(x0 ) = 1
f[xi ] = f(x1 ) = 1 / 2
f[x2 ] = f(x2 ) = 1 / 4
f[x3 ] = f(x3 ) = 1 / 5
Aproximao de Funes 143
f[ X1 , X 2 , X3 ] =
f[x2 , x3 ] - f[x1 1 x2 ]
------
(-l / 20:t>l / 8) 12/ 160
( X3 - x i ) 3
1 1
-1 /2
2 1 /2 1 /8
-1 /8 -2/160
4 1 /4 12/160
-1 /20
5 1 /5
Teorema 4.4
Seja f(x) uma funo contnua, (n + 1) vezes diferencivel no intervalo [a, b] .
Sejam XQ, x 11 , Xn (n + 1) pontos distintos de [a, b] . Ento temos:
Corolrio 4.1
f [x0, x1 1 , xn J = f [xi0, Xjv ... , Xj n J , onde f o, j 11 , jn qualquer permutao de
O, l, ... , n.
Desta forma, podemos escrever as diferenas divididas em qualquer
ordem, como segue:
f[x0 , xi J = f[x1 1 xo ]
f[x0 , x1 , x2 ] = f[x1 , x0 , x2 ] = f[x1 1 x 2 1 x0 ] = ...
Segue destes resultados o seguinte corolrio:
Teorema 4.5
Seja f(x) uma funo contnua e definida em XQ, x1 1 , Xn (n + 1) pontos distin
Prova:
Inicialmente notamos que Pn(x) um polinmio de grau n, uma vez que o termo
de maior grau obtido pelo produto de monmios: (x - x0 )(x - x1 ) ... (x - xn ).
Mostramos, agora, por induo finita sobre n, que Pn(xJ f(xJ i = O, l, ..., n.
=
Para x = Xw temos que R(xn ) = (Xn -xo )(xn - xi ) ... (xn -xn )f[xo , x1 , ... , Xn , Xn ] = O
Desta forma, podemos escrever:
f(xn ) = f( xo ) + (xn - x0 ) f[xa , xd + ( xn - xo )(xn - x1 ) f[x0 , xv x2 ] +
+ ... + (xn - x0 )(xn - xi ) ... (xn - Xn_i ) f[x0 , x1 , ... , xn 1
Assim, temos:
Pn(Xn) = f(xn)
Portanto, para todo i = O, 1, ... , n temos que P(xi) = f(xi), o que prova que
P(x) dado um polinmio interpolador da funo f(x).
Teorema 4.6
Seja f(x) uma funo contnua e suficientemente diferencivel no intervalo
[a, b] e definida em XQ, x1 1 , Xn (n + 1) pontos deste intervalo. Ento, para
Prova:
f( n+l l ()
Do Teorema 4.2, f(x) - P(x) = (x - x0 )(x - xi ) ... (x - xn ) .
- (n + l) !
Porm,
f(x) - P(x) = R(x) = (x -x0 )(x - xi ) ... (x - xn ) f[x0 , Xv ... , Xn , x]
Portanto, para x :;t: xi , temos:
f( n+l l ()
f[x0 , x1 , ... , xn , X] = e [a, b ]
(n + l) !
Assim, dados (n + 1) pontos distintos :xo, x11 , xn em um intervalo [a,b] e
o 0.5 1.0
1 2.12 3.55
Assim, temos:
P(x) = 1 + (x-0)(2.24)+ (x-O)(x-0.5)(0.62) = 0.62 x2 + l.93x + 1
e, portanto,
f(0.7) :: P(0.7) = 2 . 6548
o 1 2
1.31 3.51 3.78
Usando interpolao inversa, determine x tal que f(x) 3.63. =
1
y, 1.31 3.51 3.78
o 1 2
Seja uma funo f(x) contnua no intervalo [a, b ]. Sejam XQ, x11 , Xn (n + l)
pontos distintos deste intervalo [a, b] tais que xi+t -xi = h i = O, 1, ... , n- 1, isto ,
os pontos so eqidistantes.
Definio 4.4
Diferena finita de ordem zero
A diferena finita de ordem zero de uma funo f(x) definida nos pontos
x E [a, b] dada por:
f(x) = f(x)
Definio 4.5
Diferena finita de ordem r
A diferena divda de ordem r de uma funo f(x) definida nos pontos
x E [ a , b] dada por:
r
()
. r
r f(xi ) = _L (-1)1 1 f(xj +r-d
i=O
.
r
()
. r
r = _L (-1)1 +r-i
i=O
1
Aproximao de Funes 151
Exemplo 4.9
Considere uma funo tabelada nos pontos como segue:
A f A1 f A2 f A3 f
0.5 5.8
2.10
0.7 7.9 0.10
2.20 --0.10
0.9 10.1 0.00
2.20
1.1 12.3
Prova:
Por induo finita temos:
a) Para n = l, x1 = x0 + h, temos que:
A0f(x0 + h) - A f(x0 ) 1
f1 [x0 ' x1 ] = fo [xi ] - fo [x0 ] = = Alf(x01 )
(x1 - x0 ) l ! h1 !h
e, portanto, a relao do teorema vlida.
b) Suponha que vlida para n-1, isto :
An-l f(xo )
-1 [ Xo , Xv 1 Xn ] -
(n - l)! hn-l
e mostremos que vlida para n, isto :
-1 [X1 1 1 Xn ] - -1 [ Xo , 1 Xn-1 1
' [Xo , X1 , ... , Xn ]
'n
(xn - Xo )
-
An-1 f(x1 ) An-l f(xo )
(n - l) ! hn-l (n - l ) ! hn-l
=
[ ]
(nh)
l A n-1 f(x0 + h) - An-l f(x0 ) An f(xo )
= -- =
(n h) (n - l)! hn-l n ! hn
Portanto, podemos concluir que o resultado vlido para todo n.
A partir deste resultado, que relaciona as diferenas divididas com as
diferenas finitas, podemos enunciar uma nova frmula interpolatria, cha
mada de frmula de Newton-Gregory.
A1 f(x0 ) A2 f(Xo )
P(x) = A0 f(x0 ) + (x - x0 ) + (x - x0 )(x - x 1 ) + ... +
l ! h1 2 !h2
An f(xo )
+ (x - x0 )(x - xi ) ... (x - xn_1 ) -___n_
n! h
154 Clculo Numrico
Exemplo 4.11
Considere a funo f(x) = -1- tabelada nos pontos como segue:
(x +l)
Aproximao de Funes 155
o 1 2
1 1/2 2/3
o 1
-1 /2
1 1/2 2/3
1/6
2 2/3
Assim, temos:
P(x) = l + (x -0) -1/2 + (x-O)(x -1) 2/3 = -1 x - -5 x+l
-- -
2
1 2 3 6
Portanto, temos:
P(x) = ..!. x2 - x+ 1 e f(l.3) = P(l.3) = 0.5850
3 6
Limitante superior para o erro:
Assim,
1 E(l .3) 1 (1.3 - 0)(l. l)(l .3 - 2) (6) = 0.2730
(x - xr) (u - r)h
=
f l f
0.1 1.01
0.04
0.2 1 .05 0.03
0.07 0.0 1
0.3 1 .12 0.04
0. 11
0.4 1 .23
Assim, temos:
P(u) = l.Ol + u(0.04) + u(u -1) 0.03 + u(u - l) (u-2) O.Ol =
2 6
3
=0.00017u +0.0099u2 + 0.0284u + l.Ol
f(0.35) :: Pu (2.50) = 1. 1 694
4.8 Aproximao de funes - o mtodo dos mnimos
quadrados
O estudo do tpico interpolao polinomial neste captulo, Seo 4.2, fornece
uma maneira de aproximarmos uma funo por um polinmio, com a carac
terstica que este coincida com o valor da funo em alguns pontos, isto ,
P(xJ = f(xJ i = O, l, ... , n, e dizemos que P(x) interpola a funo f(x) nos pon
tos XQ, xv ... , Xn. Assim, P(x) uma aproximao para a funo f(x).
Apresentamos, nesta seo, uma forma alternativa para aproximar uma
funo f(x) usando o mtodo dos mnimos quadrados, o qual consiste em,
conhecidos os valores de f(x) em m pontos, determinar uma funo g(x) que
158 Clculo Numrico
f(x)
Graficamente, temos a disposio dos pontos obtidos no experimento
na Figura 4.6:
/
j
f(x) /
.
g (x)
:/. .
.
V
. V.-- /'
. . /
1
.
. / !
1
1
.
V. 1
. --: /
.
V
. /
1 ...
X
>1 >2 "3 X
;n
- -
Figura 4.6
mao de uma funo f(x) por uma funo g(x), nos pontos xi i 1, ... , m.
=
Desta forma, desejamos determinar uma funo g(x) de modo que nos
pontos xi i 1, ..., m os desvios sejam "pequenos". Neste caso, tentador desejar
=
m
que a soma dos erros seja mnima, isto , que L e(xi ) seja mnima. Entretanto,
i=l
este fato no traduz que g(x) seja uma "boa" aproximao para a funo f(x), como
podemos observar na Figura 4.7, em que a funo g(x) que melhor se aproxima
2
de f(x) a reta rv que passa pelos pontos dados e L e(xi ) = O.
i=l 2
No entanto, quando tomamos a reta r2, temos tambm que L e(xi ) = O
i=l
e esta reta no uma "boa" aproximao para a funo f(x), embora a soma
dos erros seja zero, o que no significa que os erros sejam nulos, pois soma
mos grandezas numricas com sinais opostos, podemos notar que e(x1) > O e
e(x2) < O para a reta r2 .
f(x)
Figura 4.7
160 Clculo Numrico
i=l
dificuldades de resoluo, pois a funo valor absoluto no diferencivel
na origem.
Uma maneira para contornar esses problemas consiste em considerar
i=l i=l
Assim, considerando o exemplo da Figura 4.6, desejamos encontrar uma
funo g(x) = a1x+a2 que melhor se aproxime da funo f(x), de forma que
E(al t a2 ) = L (e(xJ)2 seja mnimo. Do clculo diferencial, se a funo E(al t a2 )
m
=L 2(a1 xi + a2 -f(xJ)xi =
m
i=l
Assim, temos:
i=l
= L 2(a1 xi + a2 -f(xJ) =
Aproximao de Funes 161
Assim, temos:
(i +' + m a2 i f(x; )
x
Exemplo 4.13
Seja f( ) tabelada como segue:
o 1 2 3 4
0.98 -3.01 -6.99 -11.01 -15
162 Clculo Numrico
f(x)
5
2 3 4 5 X
-
-3.01
-5
-6.99
-10
-15 ----------
g(x)
Figura 4.8
aos dados.
5 5 5
I x i 2 I xi 1 L f(xJxi
k=l k=l k=l
=
5 5
I xi 5 2 I f(xJ
k=l k=l
Aproximao de Funes 163
2 -6.99 4 -13.98
3 -1 1 . 0 1 9 -33 .03
I
4 -15.00 16 -60 .00
10 -35 . 03 30 -11 0 . 02
[ ] [1] [ ]
Assim, temos o seguinte sistema de equaes lineares:
2
30 10 -110.02 =
10 5 -35.03
{12
Usando o mtodo de eliminao de Gauss, temos:
= -3 . 9960
= 0 . 9860
Clculo do erro:
e(x1 )2 (f(O)-g(O) )2
= = 0.0000
e(x2 )2 (f(l}-g(l})2
= = 0.0000
e(x3 )2 (f(2)-g(2))2
= = 0.0003
e(x4 )2 (f(3)-g(3))2
= = 0.0001
e(xs )2 (f(4)-g(4))2
= = 0.0000
5
Portanto, L e(xi )2 0.0004 e qualquer outra reta possui a soma dos
=
i =l
quadrados dos erros superior a este valor obtido.
Podemos ter dados experimentais onde seja necessrio aproximar a
funo f(x) por um polinmio de grau 2, isto , uma parbola:
g(x) a1 g1 (x) + a2 g2 (x) + a3 g3 (x) a1 x2 + a2 x + a3
=
= =
m m
i=l i=l
m m
(L g1 (x; )g1 (x; ))a1 +(L g2(xi )g1 (x; ))a2 + ... + L gn (x; )g1 (x; ))an L f (x; )g1 (x; )
=
i=l i=l i=l i=l
m m m m
(L g1 (x; )gz(x; ))a1 +(L gz( x; )gz (xi ) )az + ... + (L gn ( x i )g2(x; ))an L f (xi )g2( x i )
=
i=l i=l i=l i=l
m m m m
(L g1 (xi )gn (xi ))a1 +(L g2( xi )gn (x; ))a2 + ... + (L gn ( x ; )gn (xi ))an L f (x; )gn (x i )
=
i=l i=l i=l i=l
Exemplo 4.14
Considere uma funo f(x) definida conforme tabela:
X -2 -1 o 1 2 3
f(x) 19.01 3.99 -1 .00 4.01 18.99 45.00
g(x)
f(x) 45
-2 1 2 3 X
-3 -1 o
Figura 4.9
I
3 9 27 81 45.00 135.00 405.00
3 19 27 115.00 90.00 134.98 565.00
[ :; 1 [::] [::1 =
{1
1 9 3 6 a3 90.00
Usando o mtodo de eliminao de Gauss, temos:
= 5.0893
2 = 0.05 1 5
a3 = -1.1 403
Portanto, g(x ) = 5.0893x2 + 0.05 1 5 -1.1 403.
Clculo do erro:
e(xi )2 = (f(x1 ) - g(x1 ))2 = 0.0 1 08
e(x2 )2 = (f(x2 ) - g(x2 ))2 = 0.0086
e(x3 )2 = (f(x3 ) - g(x3 ))2 = 0.0 1 97
e(x4 )2 = (f(x4 ) - g(x4 ))2 = 0.000 1
e(xs )2 = (f(x5 ) - g(x5 ))2 = 0. 1 088
e(x6 )2 = (f(x6 ) - g(x6 ))2 = 0.0332
Aproximao de Funes 167
6
Portanto, L e(xi )2 = 0.1812 e qualquer outra parbola possui a soma
i= l
dos quadrados dos erros superior a este valor obtido.
Exemplo 4.15
Considere a funo f(x) tabelada como segue:
f(x)
2 f(x)
- - - - - - - - - - - -1 - - -
1 - - - - - - - - - - - - - - - r
,
1
1
X
-1 1 2 3 4 5
-1
Figura 4.1 0
[ ][ ] [ ]
Assim, podemos escrever:
7 1.5000 2.0192 1 36.7500
=
2.0192 5.0001 2 3.5096
Usando o mtodo de eliminao de Gauss, temos:
{ 1 = 0.4999
2 = 0.5000
Aproximao de Funes 169
Portanto:
g(x) = 0.4999 x + 0.5000 cos(3.14 x)
e o erro dos mnimos quadrados dado por:
11
L e(xJ2 = 0.0001.
i=l
ou seja,
Jb
aE m
-
a ai
= -2 (f(x)-
L kgdx)gi (x))dx = O 1 i m
Denotando o produto escalar de funes por ( f,g ) = r f(x)g(x)dx, temos
i=O
( g1 , g i ) ( g1 , g z ) ( gi ,gm ) 1
( g2 ' gi ) ( g2 ' g z ) ( gz ,gm ) 2 =
170 Clculo Numrico
[ l[ ] [ 1
Portanto, o sistema de equaes normais dado por:
1 4 1 0 .3181
-
4 8.6667 2 0.5366
Aproximao de Funes 171
= =
1 !
..
i
f(x)
1!o
---+---+--;.-- -+--.--.,--+------ -
. .
. . . . . ,
i
1----
-t---+- ---+---t--+-- + . -+-
Figura 4.1 1
i=l
i=l
1 1
g(x) f(x)
Da tabela inicialmente dada, construmos uma nova tabela da se
guinte forma:
Aproximao de Funes 173
i=l
-3 -2 -1 --0.5 --0.4
--0.13 --0.20 --0.49 -2.01 -4.99
petermine uma funo g(x) que melhor se ajuste aos dados da tabela e
6
calcule L e(xi )2 .
i=l
Temos a disposio dos pontos da funo f(x) num grfico, confor-
me Figura 4.12, a qual sugere um comportamento de uma funo do tipo
g(x) = a1 1 a
--
x+ 2
174 Clculo Numrico
f(x)
-3 -2 -1 -0.5 o
1 X
- -:- - --0. 49
1
- - -
2 01
.
- - -4 . 99
Figura 4.1 2
xi -3 -2 -1 -0.5 -0.4
l/f(xi) -7.6923 -5.000 -2.0408 -0.4975 -0.2004
Aproximao de Funes 175
f(x)
Figura 4.1 3
i=l
176 Clculo Numrico
Xj xt 1/f(xt)
-3 9 -7. 6923 23.0769
-2 4 -5 10
-1 1 -2 . 0408 2 . 0408
-0 .5 0 . 25 -0.4975 0 . 2488
-0.4 0.16 -0. 2004 0 .0802
-6. 9 14.41 -15.43 1 0 35.4467
Erro cometido:
e(xi )2 = (f(x1 )-g(x1 ))2 = 0.0000
e(x2 )2 = (f(x2 )-g(x2 ))2 = 0.0000
e(x3 )2 = (f(x3 )-g(x3 ))2 = 0.0002
e(x4 )2 = (f(x4 )-g(x4 ))2 = 0.0232
e(x5 )2 = (f(x5 )-g(x5))2 = 0.9423
Portanto, temos:
5
:L e(xJ2 = 0.9657
i=l
b) Ajuste exponencial
Podemos obter dados experimentais dispostos conforme ilustrado na Figura
4.14, a qual sugere que devemos aproximar a funo observada por uma
funo g(x) da forma g(x) = a(b)x com os parmetros a e b positivos.
Aproximao de Funes 177
!
--- I
1
1
1
f(x)
i ' i
/
'
'
'
. '
: :
1 A
1
1 .
.
- ------
-+-- -
/
' y i
.
.
i . .Y.
v.
. . 1
.
.
--
. .
___,
.
. . ----
.
.
!
1 ! i
o X
l Xt Xz Xm
1
1
1 i
Figura 4.1 4
Minimizar L (f(xJ-g(xJ)2
m
i=l
temos que h(x) uma combinao linear das funes g1 (x) = x e g2 (x) = 1,
isto , h(x) = a1g1 (x)+a2 g2 (x).
Assim, se a funo g(x) aproxima a funo f(x), ento a funo h(x)
aproxima ln(f(x)).
178 Clculo Numrico
Esquematicamente:
g(x) "" f(x)
ln(g(x)) "" ln(f(x))
Desta forma, construmos a seguinte tabela:
X1 X2 ... Xn
ln(f(x1)) ln(f(x2)) ... ln(f(xn))
( L xi2 )a1 + =
ma2 L ln(f(xJ) =
i=l
Os parmetros a1 e a2 obtidos na resoluo do sistema linear de equa
es resolvem o problema:
m
Minimizar L ln(f(xJ)-h(xJ)2
i=l
e fornecem uma soluo aproximada para o problema original dado.
Observao
Caso o leitor deseje resolver o problema proposto sem usar o fato da lineari
zao, temos de resolver um sistema de equaes no-lineares, descrito neste
livro no Captulo 3.
Exemplo 4.18
Considere uma funo tabelada nos pontos como segue:
Xj -1 -0.9 -0.8 o 1 2
f(xi) 6.01 5.39 4.80 2.01 0.65 0.21
Determine uma funo g(x) que melhor se ajuste aos dados da tabela de
6
f(x) e calcule L e(xi )2 .
i=l
Aproximao de Funes 179
O < b < l.
7
f(x)
o 2 X
-1 1
Figura 4.1 5
Xj -1 -0.9 -0.8 o 1 2
ln(f(xi)) 1.79 1.68 1.57 0.70 -0.43 -1.56
f(x)
2
- - - - - - -
f i'9
.
- - - -i-_57
o X
-1 -0.8
-0.43
-1
- - - - - - - - - - - - - - - - - - - - - -
-1 . 56
-2
Figura 4.1 6
i=l
xi Xl ln(f(xi)) xi ln(f(xi))
-1 1 1 . 79 -1 .790
-0 .9 0.81 1 .68 -1 .512
o o 0 . 70 0 .000
1 1 -0.43 -0.430
I
2 4 -1 .56 -3 . 120
0.3 7.45 3 . 75 -8 . 1 08
Aproximao de Funes 181
[ ][ ] [ ]
sistema de equaes normais:
7.45 0.3 1 -8.108
=
0.3 6 2 3.75
Usando o mtodo de eliminao de Gauss, obtemos:
a2 = 0.6808 a = e2 = 1.9755
a1 = -1.1157 b = e1 = 0.3277
Portanto, a funo que melhor se ajusta aos dados tabelados, no sentido
dos mnimos quadrados, dada por:
g(x) = (1.9755)(0.3377)X
Erro total cometido:
e(xi )2 = (f(x1 )-g(x1 ))2 = 0.0256
e(x2 )2 = (f(x2 )-g(x2 ))2 = 0.0201
e(x3 )2 = (f(x3 )-g(x3 ))2 = 0.0084
e(x4 )2 = (f(x4 )-g(x4 ))2 = 0.0012
e(x5 )2 = (f(x5)-g(x5 ))2 = 0.0003
e(x6 )2 = (f(x6 )-g(x6 ))2 = 0.0002
6
Portanto, temos: L e(xi )2 = 0.0558
i=l
Observao
Podemos, ainda, fazer outros ajustes, por exemplo, usando a funo geomtrica
g(x) = a1x2, e fazer a linearizao dos parmetros a1 e a2 como anteriormente.
Consideraes finais sobre aproximao de funes
De uma maneira geral, alm das consideraes apresentadas sobre como
aproximar uma funo conhecida em determinados pontos por uma outra
funo, necessrio observar quando podemos utilizar a interpolao poli
nomial ou o mtodo dos mnimos quadrados.
a) Quando temos um experimento com muitos dados coletados, que
descrevem um fenmeno observado, a aproximao usando o
mtodo dos mnimos quadrados deve ser considerada, uma vez
182 Clculo Numrico
f(x)
7 .89
- - - - - - - - - - - - - - - - - - - - - - - -:..:--.--.---
5.67
---------------------------------------------
1
4
4 16 X
Figura 4.1 7
onde,
a ngulo com a horizontal
v0 velocidade inicial
Usando o Software Numrico, vamos determinar o polinmio interpo
lador e avaliar a altitude do projtil a 12.5 metros do lanamento.
o usurio deve selecionar a opo aproximao de funes, seguida
mente de interpolao, entrar com os pontos e os correspondentes valores
de f(x) do problema e pode selecionar polinmio interpolador, frmula de
Newton e avaliar o valor da altitude do projtil a 12.5 metros do lanamento,
conforme resultados da Figura 4.18 a) e b).
184 Clculo Numrico
OJQI) IU.WAI
8.lml 7.SfOI
16.cm> 5.6llll
a) b)
Figura 4.1 8
Exemplo 4.20
Em um experimento de laboratrio, observa-se o crescimento de uma po
pulao de um tipo de larva, em um tanque, de dois em dois dias, durante
um perodo de tempo de 12 dias (nmero de larvas por cm3), conforme a
seguinte tabela:
Dias o 2 4 6 8 10 12
Larva (cm3) 17 25 34 43 56 65 78
a) b)
e)
Figura 4.1 9
2. Considere a funo f(x) e-x definida no intervalo [O, 3]. Usando o polin
=
prever f(4) e compare com o valor j observado f(4) 10.2. Qual das duas
=
Integrao Numrica
5.1 Introduo
Neste captulo, apresentamos algtms mtodos numricos para calcular aproxi
madamente a integral de uma funo com uma varivel real definida num
intervalo [a, b].
De uma maneira geral, temos:
1 J f(x) dx
b
a
abscissas, conforme Figura 5.1 :
189
190 Clculo Numrico
f(x)
f(b ) - - - - - - - - -
f(x)
f(a ) - - - - - - -
- - - - - - - - - - - - - - - -
a b X
Figura 5.1
Exemplo 5.1
o
J 4 4
x3 dx = F(2)-F(O) = (2) - (0) = 4
4 4
Entretanto, nem sempre possvel determinar a funo primitiva F(x);
em algumas situaes, mesmo conseguindo determinar F(x), seu tratamento
pode tomar-se complexo e trabalhoso. Podemos, ainda, desconhecer explici
tamente a funo f(x) quando, em experimentos, obtemos os valores de f(x)
em pontos xi do intervalo de integrao [a, b] sem, no entanto, ter o conhe
cimento da expresso analtica da funo que necessitamos integrar. Nestes
o valor da integral definida 1.
casos, mtodos numricos so desenvolvidos para obter aproximaes para
Estas aproximaes podem ser obtidas a partir da integrao do poli
nmio interpolador da funo f(x), em pontos eqidistantes do intervalo [a, b].
Este processo conhecido como frmulas de quadratura de Newton-Cotes.
Existem tambm outras frmulas aproximadas para integrao num
rica conhecidas como frmulas de quadratura de Gauss.
Assim, de um modo geral, frmulas de integrao numrica podem ser
obtidas pela integrao do polinmio interpolador Pn(x) de uma funo f(x)
definida em pontos distintos XQ, x11 , Xn do intervalo [a, b].
Assim, temos:
J f(x) dx = J Pn (x) d x
Xn Xn
Xo
I ntegrao Numrica 191
Xn=b X
Figura 5.2
Assim,
J f (x) d x = J Pn (x) d x
Xn Xn
J En (x)dx
xo
192 Clculo Numrico
2! n!
Xo
(n+ l ) !
hn+2
En =
0
Xo xn
Integrao Numrica 193
P1 (x)= Li f(xo )+(x -xo ) Li f(xl0 )
l!h
e
1
J f(x)dx = J P1 (x)dx = h J P1 (u)du
f(x)
Figura 5.3
194 Clculo Numrico
Portanto, temos:
J f(x)dx = 2"h [f(x0 )+f(x1 )]
x,
><o
mada entre o polinmio interpolador P1(x) e o eixo das abscissas, conforme Fi-
gura 5.3, justificando, assim: a denominao regra dos trapzios.
5.4. 1 Erro na regra dos trapzios
Neste caso, o intervalo de integrao n = 1 mpar e, portanto, pela parte (a)
do Teorema 5.1, temos:
E1 = h3 f ( 2 ) ()
1
2!
J (u) (u-l) du x0 $ $ x1
o
1
I E1 1 = - f<2l() 1 = 1 - l i f<2> () I E[x0 ,xi ]
Como i f < 2> () I mx {i f< 2>(x) I , xE[x0 ,xi J }, temos que:
Exemplo 5.2
0,5
X 0.5 1
f(x) --0.1931 1.0000
Como a funo f(x) (2) = --1 , ento i f< 2 >(0.5) l = mx { l f< 2 >(x) l 1 0.S x l } = 4,
X2
pois a funo l f< 2 >(x) I = 1z decrescente no intervalo [0.5, 1].
X
Desta forma, temos:
3
I E1 1 (0.5)
12 (4) 0.0417 =
196 Clculo Numrico
f(x)
f(x)
h h h
Figura 5.4
i =l
Assim, a expresso para o erro na regra dos trapzios generalizada
toma-se:
Et - - h2 (x - X ) f((2)) E [X , X ]
12 n o
= o n
Limitante superior para o erro
Como o argumento no conhecido, no podemos determinar o erro exa
tamente, mas podemos calcular um limitante superior para o erro.
2
I E1 1 h12 (xn - x0 ) mx { l f (2>(x) I , x0 x xn }
Exemplo 5.3
1
generalizada para 2, 4 e 6 subintervalos e um limitante superior para o erro.
a) Soluo para 2 subintervalos
Neste caso, h determinado por:
X 1 2.5 4
f( x ) 1.000 1.5811 2.000
Assim,
f "rx
4
1
198 Clculo Numrico
Portanto,
J JX dx
4
= 4.6217
1
Como a funo ) = - x-312 , ento i f < 2> (l)I = mx { l f< 2 > (x) l x E [l, 41 } = 0.25,
1
Assim,
J JX dx
4
= 4.6551
1
Integrao Numrica 199
Como a funo f(x) (2) = - 1 x-3/2 , ento i f< 2>(1) I = mx i f<2 >(x) I , xe[l, 4] } = 0.25,
4 {
pois l f( 2 )(x) I decrescente no intervalo [l, 4].
Assim, temos:
I E1 1 (0.75 ) (4 - 1 ) (0.25) = 0.0352
2
12
e)Soluo para 6 subintervalos
Neste caso, o espaamento h determinado por:
h = (xn n- Xo ) = 4 6-1 = h = 0.5
Tabelando a funo f(x) com h=0.5, temos:
1
= 0.5 [1+2(1.2247+ 1 .41 42 + 1 .5811 + 1.7321 + 1 .8708) + 2] = 4.6615
2
Portanto,
J JX dx = 4.6615
4
{l }
O valor de mx f < 2 l(x) , x0 :5: x :5: xn = 0.25 como nos casos anteriores e,
I
portanto, temos:
2
j E , j :5: (0.5) (4 - 1 ) (0.25) = 0 .0 1 56
12
Apresentamos a seguir a Tabela 5. 1 , com os resultados obtidos pela regra
dos trapzios com 2, 4 e 6 subintervalos e um limitante superior para o erro
em cada caso.
Tabela 5.1
Assim,
2
f f(x) dx = f P2 (x) dx = hf P2 (u) du
(x - x0 ) (x - x0 )
onde u = com h = n ---
h ' n
Integrao Numrica 201
f(x)
f(x)
:xo = a X
Figura 5.5
Assim,
Assim, temos:
Xo
3
202 Clculo Numrico
(4)
E2 = 4 ! J (u - l)(u)(u - l)(u - 2) d u
h5 f() 2
o
J
2 4
o
Como (u - l)(u)(u - 2) du = - -, temos:
15
, Xo $ x $ X2
(4 )
h5 f ( )
E2 = -
90
Tomando em mdulo a expresso anterior temos que:
l l l f(4l() I e [x0 , x2 ]
J E2 J = -
Desta forma, podemos escrever o limitante superior para o erro como:
J E2 J $ 90 $ x $ x2 }
h5
{ mx 1 f( 4 l(x ) I , x 0
Exemplo 5.4
Portanto,
f cos(x) dx
1 .5
= 0.5183
0.5
(0 .8776) = 0.0003
5
1 E2 I ::;; (0.5)
90
f(x)
2
P (x)
j
f(x)
h
Xn-2 Xn-1 Xn = b X
Figura 5.6
(4)
2-
E _ _
h5 f( d x2i-2 i x2i i = 1, 2, ... , n/2
90
Desta forma, o erro total cometido na regra 1 /3 de Simpson generali
zada obtido a partir da soma dos erros cometidos a cada aplicao da regra
1 /3 de Simpson a cada dois subintervalos subseqentes, isto :
= L --
n/2
hS f((4) ) X2 2 X2
E1
90 i- i i
i i = 1, 2, ... , n/2
i=l
Integrao Numrica 205
I f ( i > /2 (4)
n/2 (4)
=
f()
i=l 2
(4)
4
h
E1 = - - (xn - Xo ) f ( )
180
Exemplo 5.5
J
3
(xn - Xo )
h = = 1.5
n
X o 1 .5 3.0
f(x) 1 .0000 7.7225 61.2566
206 Clculo Numrico
Assim,
3
f (xex + 1) dx = -h [f(x0 )+ 4f(x1 )+ f(x2 )] = -
1 5
(1+ 4(7.7225)+ 61.2566) = 46.5733
o 3 3
Portanto, temos:
3
f (xex + 1) dx = 46.5733
o
Assim,
J (xex + 1) dx = -h3 [f(x0 ) + 4(f(xi )+ f(x3 )) + 2f(x2 ) + f(x4 )]
3
Portanto, temos:
J (xex + 1) d x
3
= 44.3606
o
. \
h (xn - xo )
= = 0.5
n
Assim,
J (xex + 1) dx -3 [ f (x0 ) + 4 (f (x1 ) + f (x3 ) + f (x5 ))+ 2(f (x2 ) + f (x4 ) ) + f (x6 ) ] =
3 h
=
o
0.5
= [ 1 + 4 (1 .8244 + 7.7225 + 31 .4562) + 2(3.7183 + 15.7781) +
3
+ 61 .2566 ] = 44.2103
Portanto,
J (xex
3
+ 1) dx = 44.2103
o
208 Clculo Numrico
Como f (4)(x) = ex (4 + x) e i f(4 l(3)l = mx { l f(4 >(x) 1 1 x e [O, 31} = 140.5988, como
nos casos anteriores, temos:
4
I Et 1 (0.5) (3-0) (140.5988) = 0. 1 465
1 80
Tabela 5.2
Observao
Pode-se notar que, na medida em que diminumos o espaamento h entre
os pontos, o limitante superior para o erro decresce, indicando valores mais
prximos do valor exato da integral.
5.6 Regra 3/8 de Simpson
Considere uma funo f(x) definida em XQ, xv x2, x3 quatro pontos distintos e
eqidistantes de um intervalo [a, b]. Neste intervalo, considere o polinmio
interpolador de Newton-Gregory da funo f(x), de grau n = 3, com Xo a e =
x3 = b, isto ,
o
1 0) 2 f(x0 ) +
P3 (x) = f(Y ) + (x -xo ) f(x + (x -x )(x -x 1 )
''IJ
l ! hl 2 ! h2
3 o)
+ (x -x0 )(x -xi )(x-x2 ) 3 f(x
! h3
Integrao Numrica 209
e, portanto,
3
J f(x) dx :: J P3 (x) dx J P3 (u) du
X3 X3
=h
"o "o o
com h = Xn - Xo .
(x - x0 )
onde u =
h n
Representamos graficamente conforme Figura 5.7:
f(x)
Figura 5.7
Assim,
Assim, temos:
Xo
J0 u (u - l )(u - 2) . . . (u - n) du
h n+2 (n+l ) 0
E0 = -
r,- f() e [x0 , x3 ]
,n + l) !
logo,
h
E3 = -
5 (4 ) 3
f()
4!
J u(u - l )(u - 2)(u - 3) du e [x0 , x3 ]
o
I E3 1 $ :o h5 mx { l f (4>(x) l , x0 $ x $ x3 }
Exemplo 5.6
J
1 .2
Soluo:
Temos h =
(xn - xo )
= 0.3
n
Assim,
J
1 .2
3
)+f(x2 ))+f(x3 )]
0. 3
f(x)dx =
B h[f(x0)+3(f(x1
3
= - (0.3) [2.8499 + 3 (4. 822 1 + 6.9596) + 9 . 320 1 ]
8
Portanto temos:
1 .2
(4)
Neste caso, f ( x ) =eX, uma funo crescente em mdulo no intervalo
[x0, x3] logo,
Portanto,
f(x)
h h h h h h
Assim,
f f(x) dx 3 3
XQ
=-
8 h[f(x0)+3f(x1 )+3f(x2 )+f(x3 )]+-h[f(x
8 3 )+3f(x4 )+3f(x5 )+f(x6 )]+...+
+ S3 h[f(xn-3 )+3f(xn_2 )+3f(xn_1 )+f(xn )] =
=
3
s h[f(x0 )+3(f(x1 )+f(x2 )+f(x4 )+f(x5 )+... +f(xn_2 )+f(xn_1 ))+
+2 (f(x3 )+f(x6 )+...+f(xn-3 ))+f(xn )]
L -- h5 f ( J
i=l
3 (4)
1, 2, ... , n /3
n/3
Et = i =
80
Integrao Numrica 213
No entanto, como f4) (x) contnua por hiptese e i E [x3 i_3 , x3 d ento
existe E [ x0 , Xn ], tal que:
I f(4) ( J = n3 f<4) ( )
n/3
-
i=I
Portanto,
= - - hs - f( .., )
3 n <4 l
E
t 80 3
(xn Xo )
Como o nmero de subintervalos dado por n = , temos:
- (xn - X0 ) f()
h4 (4)
E1 = X0 x n
80
Exemplo 5.7
7
Calcule o valor aproximado da J in (x + 9) dx usando a regra 3/8 de Simpson
1
para 3, 6 e 9 subintervalos e um limitante superior para o erro.
a) Soluo para 3 subintervalos
Neste caso, o espaamento h dado por:
X 1 3 5 7
f(x) 2.3026 2.4849 2.6391 2.7726
Assim,
Portanto, temos
J ln(x +9) dx
7
= 15.3354
1
(4)
-
Como f ( x )
6 uma funo decrescente em mdulo, no
(x+9)4
=
Portanto,
X 1 2 3 4 5 6 7
f(x) 2.3026 2.3979 2.4849 2.5649 2.6391 2.7081 2.7726
Assim,
J ln (x + 9)dx
7
=
3(l) [2.3026+3(2.3979+2.4849+ 2.6391 + 2.7081) +
8
+ 2 (2.5649) + 2.7726] 15.3356 =
Integrao Numrica 215
Portanto, temos:
f ln (x +9) dx
7
= 15.3356
1
Como
h = (xn n- Xo ) = 3_
3
X 1 5/3 7/3 3 11/3 13/3 5 17/3 19/3 7
f(x) 2.3026 2.3671 2.4277 2.4849 2.5390 2.5909 2.6391 2.6856 2.7300 2.7726
Assim,
7
J ln (x + 9 ) dx = 38 h [f(x0 )+3(f(x 1 )+f(x 2 )+f(x4 )+ f(x 5 )+ f(x7 )+ f(x 8 ))+
-
1
+2(f(x 3 )+f(x6 ))+f(x9 )] = 3 (2 !3) [2.3026+3( 2.3671 +2.4277 +2.5390+
8
+ 2.5909+2.6856+2.7300) + 2 ( 2.4849+2.6391)+2.7726] = 15.3360
Portanto, temos:
f ln(x+9) dx
7
= 15.3360
1
216 Clculo Numrico
1 E1 1 :5; (2/3)
80 4 ( - ) (0.0006)
7 1 = 0.000089
Tabela 5.3
a
Integrao Numrica 217
1
a
forma a obter a melhor preciso possvel. Note que nesta expresso temos
2n + 2 incgnitas, isto , A0, Ai, ... , An, x0, ... , Xn .
Podemos esperar que seja possvel encontrar valores que integrem exa
tamente polinmios de grau 2n + 1, uma vez que estes so definidos por
2n + 2 parmetros.
Fazemos inicialmente o desenvolvimento para dois pontos:
a -1 -1
Onde
1 - a) f(-(b
F(t) = -(b 1 - a)t + -(b
1 + a))
2 2 2
I>essa forma, construmos uma frmula de integrao da seguinte maneira:
1=
1
f F(t) dt ::: A0 F( t0) + A 1 F( t1 )
-1
exigir que seja exata para os polinmios F0( t) = l, F1 (t) = t, F2(t) = t 2 e F3 (t) = t 3 ,
pois qualquer outro polinmio de grau 3 pode ser escrito como:
Assim, se tivermos
1
J Fk (t) dt = A0 Fk (t0) + A 1 Fk (t 1 ) k = O, 1, 2, 3
-1
isto , a frmula exata para estes polinmios, ento:
1 1 1 1 1
J P3 (t) dt = a0 J F0( t)dt + a 1 J F1 (t)dt + a2 J F2(t)dt + a 3 J F3 (t)dt =
dada por:
-t0 = t 1 = J3
- = 0.577350
3
Assim, podemos escrever:
Portanto,
l
f F(t ) dt = !Gauss = F(- -)
J3 + F(-)
J3
3 3
-1
220 Clculo Numrico
Ou seja,
1
Para k = O J t dt = A0 t + A 1 t + A 2 t
-1
1
Para k = 1 J t 1 dt = A0 t + A 1 t + A 1 t ;
-1
1
Para k = 2 J t 2 dt = A0 t + A 1 t; + A 2 t;
-1
1
Para k = 3 J t 3 dt = A0 t + A 1 ti + A 2 t
-1
1
Para k = 4 J t 4 dt = A0 t + A 1 t : + A 2 t
-1
1
Para k = 5 J t 5 dt = A0 t + A 1 t i + A 2 t;
-1
Como as integrais que aparecem neste sistema so facilmente calcu
ladas, temos um sistema de equaes no-lineares:
A0 + A 1 + A 2 = 2
A 0 t0 + A 1 t 1 + A 2 t 2 = O
A0 t + A 1 ti + A1t ; = 2 / 3
A 0 t + A 1 t ; + A 2 t ; = O
A0 t + A 1 t + A 2 t = 2 / 5
A0 t + A 1 t ; + A1t; = O
simetria nos pontos to, t1 e t2 (propriedade que pode ser mostrada em geral):
A soluo deste sistema no-linear pode ser obtida facilmente por considerar
uma
to = -t2, t 1 e t1 = O
funo qualquer, exata para polinmios de graus :5: 5, por construo, dada por:
!Gauss = F(-./f) + F(O) + F(./f)
9 9 9
Portanto,
J F(t) dt = F(-J-f)+ F(O)+ F( J-f)
1
: !Gauss
-1
9 9 9
Para mais detalhes sobre este assunto, veja Conte, S. D.; Boor, C.
Exemplo 5.8
3
Calcule 1 = J 3exdx, usando a quadratura gaussiana para n 2 pontos. =
1
Soluo
Fazendo mudana de varivel na funo f(x) = 3 ex no intervalo [l, 3] para o
intervalo [-1, 1], temos:
x = -1 (b-a)t+ -1 (b+a)= t + 2 e F( t)= 3e( 1+2>
2 2
Assim,
3
f f(x) dx = f F( t)dt = A0 F( t0 ) + A 1 F( t1 )
1
1 -1
com
A0 = A1 = 1
J3 = -0. 5 77 3 5
t0 = - -
3
t.
J3 = 0.57735
=-
3
Logo,
J3 ) = 3e -3
lcauss = Ao F(to )+A1F(t1 ) = F( -J3
( J3 +2 )
=:
1
222 Clculo Numrico
Exemplo 5.9
3
Calcule 1 = J 3ex dx, usando a quadratura gaussiana para n = 3 pontos.
1
Soluo:
Fazendo mudana de varivel na funo f(x) = 3 ex no intervalo [l, 3] para o
intervalo [-1, 1] temos:
x = -1 (b-a)t+-(b+a)=
1 t + 2 e F(t) = 3e(t+Z)
2 2
Assim,
3
f f(x) dx = f F(t)dt = A0 F(t0 ) + A 1 F(t1 ) + A 2 F(t2 ) =
1
1 -1
Logo,
3J 3exdx :: ! auss = 52.1004
1 G
Tabela 5.4
Integrao Numrica 223
Observaes
Analisando os resultados obtidos na Tabela 5.4, podemos concluir que:
1 . As frmulas de quadratura de Gauss produzem resultados melho
res com menor esforo computacional do que as regras de Simpson,
no sentido que, com menos avaliaes da funo possvel obter
resultados melhores. Entretanto, nem sempre a expresso da funo
a ser integrada disponvel, podendo ser conhecida em pontos defi
nidos por experimento. Neste caso, as frmulas de quadratura de
Gauss no podem ser usadas.
2. Quando aumentamos o nmero de pontos, ambas as frmulas me
lhoram a preciso, como o esperado.
I= JJ f(x, y ) dy dx,
b d
axb e cyd
a e
a e
Considere F(x) =
1= J F(x) dx
b
I=
a
onde
i = O , ... , n
a e
J F(x)dx
b
h
I= = 3 [F(x0 )+4(F(x 1 )+ F(x 3 )+ ...+ F(x 0_1 }}+2(F(x2)+ F(x 4 )+ ... +
a
i = O, ... , n
a e
Integrao Numrica 225
Exemplo 5.10
1 .0 0 .5
Calcule o valor da integral dupla J J
ln(x + y ) dy dx.
0. 1 0 . 1
Seja F(x) = J ln(x + y ) dy, ento 1 = J F(x) dx.
M 1
0. 1 0. 1
Para calcular 1 = J F(x) dx, usaremos a regra dos trapzios generalizada
1 .0
0. 1
para h = 0.3 com os pontos x0 = 0.1, x1 = 0.4, x2 = 0.7 e x3 = 1 .0.
Temos:
1 .0
o3
I = J F(x)dx :: -'- [F(x 0 ) + 2(F(x 1 ) + F(x 2 )) + F(x 3 )]
0. 1 2
Assim, temos:
0.3
= [-0.3874 + 2(-0.1490 - 0.0030) + 0.1032] -0.0882
=
2
Portanto,
1 .0 0.5
J J ln(x + y) dy dx = -0.0882.
0.1 0. 1
Exemplo 5.11
1
J J cos(x + y) dy dx.
2
Calcule o valor da integral dupla
o o
1 2
Seja F(x) = J cos(x + y)dy, ento I = J F(x) dx.
o o
o
de Simpson generalizada com h = 0.2 e os pontos y 3 = 0.6, y 4 = 0.8 e y 5 = 1 .0,
y0 = O, y = 0.2, y 2 = 0.4, conforme segue:
1
o2
F(x 0 ) = F(O) = J cos(O + y) dy = --[cos(O) + 4(cos(0.2) + cos(0.6)) +
1
o 3
+ 2(cos(0.4) + cos(0.8)) + cos(l.O)] = 0.7998
1
o2
F(x 1 ) = F(0.5) J cos(0.5 + y) dy = -- [cos(0.5) + 4(cos(0.7) + cos(l.1)) +
=
o 3
+ 2(cos(0.9) + cos(l.3)) + cos(l .5)] = 0.5067
Integrao Numrica 227
f
1
o2
F(x2 ) = F(l .O) = cos(l .O + y) d y = -- [cos(l .O) + 4(cos(l .2) + cos(l .6)) +
o 3
f
1
02
F(x3 ) = F(l .5) = cos(l .5 + y) d y = -- [cos(l .5) + 4(cos(l .7) + cos(2. l)) +
o 3
f
1
02
F(x4 ) = F(2.0) = cos( 2 .0 + y) d y = -- [co s( 2.0 ) + 4(cos(2. 2 ) + cos(2.6)) +
o 3
Assim, ternos:
1 = F(x) dx =
2
J o 5 [F(x0 ) + 4(F(x ) + F(x
--
3
1 3 )) + 2(F(x 2 )) + F(x 4 )] =
o
05
= [(0.7998) + 4(0.5067 - 0.3496) + 2(0.0229) + (-0.7031)] = - 0.1285
3
Portanto,
21
J J cos(x + y)dy dx = -0.1285
00
Tempo (horas) o 1 2 3 4 5 6 7 8 9 10
Vel. (km/hora) o 50.4 53.7 67.5 74.3 84.6 92. 1 98.3 100 105 110
Soluo:
10
O clculo da distncia percorrida J f(x) dx.
o
10
0.0000 0.0000
1.0000 50.4000
2.0000
3.0000
4.. 0000
a) b)
Regra 1 13 de Sillpson
e) d)
Figura 5.9
Integrao Numrica 229
Exerccios
1. Usando a regra dos trapzios generalizada, calcule o valor aproximado
da J (cos (x) + x) dx, usando 6 pontos e um limitante superior para o erro.
6
o
a)
Regra dos trapzios generalizada, com h = 1 /5.
b)
Regra 1 /3 de Simpson generalizada, com h = 1 /6.
c)
Regra 3/8 de Simpson generalizada, com h = 1 /6.
d)
Usando o Software Numrico, calcule a integral acima e compare com
os resultados obtidos.
Para cada caso, calcule um limitante superior para o erro.
2
3. Calcule o valor aproximado da J e 2 x dx usando:
1
X o 10 20 30 50
y(M1) 50.8 86.2 136 72.8 51
y(M2) 113.6 144.5 185 171 .2 95.3
J (ln (x + 8) - 2x) dx
5.6
6. Calcule o valor aproximado da usando a regra 1 /3
1.6
de Simpson generalizada com 6 subintervalos e um limitante superior
para o erro.
7. Calcule o valor aproximado da integral do exerccio 6) usando a regra
3/8 de Simpson generalizada com 10 pontos e um limitante superior
para o erro.
8. Determine o menor nmero de subintervalos em que podemos dividir
1.8
o intervalo [0.2; 1 .8 ] para calcular J (x2 + sen(x)+ 3) dx com um erro
0.2
0.0001 usando:
a) Regra 1 /3 de Simpson generalizada.
b) Regra 3/8 de Simpson generalizada.
c) Usando o Software Numrico, calcule a integral acima e compare com
os resultados obtidos.
9. Considere a funo f(x) dada atravs da seguinte tabela:
X o 1 2 3 4 5 6
f(x) 0.21 0.32 0.42 0.51 0.82 0.91 1 .12
6
a) Usando a regra dos trapzios generalizada, calcule o valor da J f(x) dx.
o
o intervalo [0.1; 0.7] para calcular I J (e -3x + 7x) dx usando a regra dos
0.7
=
0.1
2
11. Calcule J cos(x)
--
(1 + x)
.
dx usando 6 submtervalos:
1
0.5
Usando a regra 1 /3 de Simpson e a regra dos trapzios, calcule J f(x) dx.
0.1
J J e<x+y) dy dx usando:
1 0.5
14. Calcule
o o
o
5 pontos.
c) Comparar os resultados obtidos em a) e b). Comente.
Captulo 6
6.1 Introduo
A importncia do estudo das equaes diferenciais ordinrias justifica-se
pelo fato de ocorrerem com muita freqncia na modelagem matemtica de
diferentes situaes prticas, principalmente nas reas de engenharia, fsica,
biologia, economia, biomedicina etc.
Mtodos numricos para resoluo dessas equaes diferenciais ordin
rias so fundamentais, pois com freqncia solues exatas no so possveis,
ou muito difcil de serem determinadas.
Tipicamente, problemas que envolvem uma varivel e suas derivadas
levam a uma equao diferencial ordinria.
A seguir, apresentamos um problema simplificado para ilustrar uma
equao diferencial ordinria.
Exemplo 6.1
Sabemos que, em condies normais, uma populao de uma certa localidade
cresce a uma taxa proporcional ao nmero de indivduos. Sabendo-se que aps
dois anos a populao o dobro da populao inicial e aps trs anos de vinte
mil indivduos, qual o nmero de indivduos da populao dessa localidade?
Soluo:
Consideremos:
N = N(t) nmero de indivduos no instante (t)
N0 = N(to) nmero de indivduos no instante (to)
Como a taxa de variao da populao proporcional ao nmero de indiv
duos, temos a seguinte equao:
dN
= KN
dt
onde K uma constante de proporcionalidade.
233
234 Clculo Numrico
Como a populao dobra em 2 anos, segue que, para t = 2, N(2) = 2N0 e, subs
Clculo de (K):
Nem sempre podemos ter uma soluo analtica para uma equao
diferencial, como no exemplo dado. Entretanto, devemos saber avaliar
Definio 6.1
Uma equao diferencial ordinria de ordem n uma equao da se
guinte forma:
F (x, y (x), y ' (x), y " (x), ... , y (nl (x) ) = O
onde esto envolvidas a funo incgnita y = y(x) e suas derivadas at ordem n,
sendo x a varivel independente.
A notao yG> representa a derivada de ordem j da funo incgnita y em
dj y .
d xl
relao varivel independente x e pode tambm ser representada por
Exemplo 6.2
--
As equaes a seguir podem ser escritas conforme a Definio 6.1 e so equaes
, . onde y ' =
. . dy d2 y
1 erencia1s ord"manas,
d"f , y" = 2 .
dx dx
dy
( )2
a) = 3x - 1 ordem 1
dx
b) e Y ____I.2 + 2 _r = 1 ordem 2
d2 d
dx dx
Exemplo 6.3
-
As equaes seguintes so equaes diferenciais parciais:
y = y ( x ) = c e kx
Vimos tambm que a soluo para esta equao diferencial dada por:
y(x)
-------- -
X
Figu ra 6.1
o
Tal soluo obtida quando usamos a soluo da equao diferencial
no ponto x = Xo e obtemos o valor para constante c, isto , c = .
e ><o
Definio 6.2
Um Problema de Valor Inicial (PVI) de primeira ordem consiste de uma equa
o diferencial y ' = f (x, y), x x 0 , e uma condio inicial y(Xo) = y0, onde y0
um valor dado, chamado de valor inicial.
{
Neste caso, podemos escrever o PVI da seguinte forma:
y ' = f (x, y )
(1)
y (x o ) = Yo
Uma condio que garante a existncia e a unicidade da soluo do PVI
dada pelo seguinte teorema:
Teorema 6.1
finitos e - oo < y < + oo Se existe uma constante L tal que para todo x e [ a , b ] e
Considere uma funo real f(x, y) contnua no intervalo a $ x $ b, com a e b
.
dy m
= ,,, ( X , Yu Y2 1 1 Ym )
dx
com valores iniciais:
Y1 (X o ) = u Y2 ( Xo ) = 2 1 ... , Ym ( X o ) = a m
onde f11 f2, ... , frn so funes dadas e a11 a2, ... , Um so valores dados.
238 Clculo Numrico
f2 (x, y u Y 2 1 1 Ym ) CX.2
Y= F(x, Y) = Y0 =
f.n (x,
Y u Y2 1 ... , Ym )
{ !:
Assim, o sistema pode ser escrito da seguinte maneira:
= F (x, Y)
Y(x0 ) = Yo
Exemplo 6.4
Considere o sistema de equaes de primeira ordem dado por:
d yl
=
d x Y2
d y2
= 4yi
dx
com valores iniciais:
y 1 (0) = l, y 2 ( 0 ) = 2 , para x e [ a, b ]
[ l [
Podemos escrever o sistema dado na forma matricial conforme segue:
Y =
y 1 (x)
Y2 (x)
F (x, Y) = j [1 ]
f1 (x, y 1 1 Y2 )
f2 (x, Y1 1 Y2 )
e Y0 =
2
onde f1 (x, y 1 , y 2 ) = Y2 e f2 (x, Y1 1 Y2 ) = 4yi .
Podemos, ainda, na modelagem matemtica de um problema, obter
uma equao diferencial de ordem m, isto ,
Y 1 rn-1 = Yrn
e as condies iniciais:
Y1 ( X o ) = CX.1 , Yz (X o ) = CX.z , y 3 ( Xo ) = CX. 3 , ..., yrn (Xo ) = CX. m
Usando a notao matricial, temos:
{ ! = F(x, Y)
Y (x0 ) = Y0
em que,
y2 CX.1
y3 CX.2
F (x, Y) = e Y0 =
Exemplo 6.5
Considere a seguinte equao diferencial de quarta ordem dada por:
y( 4 l = y( 3 > - 2 y + 3x
com valores iniciais:
y (x0 ) = 1, y'(x0 ) = 2, y " (x0) = 3, y "'(x0) = 4
Considere as seguintes variveis:
Y1 = Y
Y2 = Y 'i = y '
y3 = y '2 = y "
Y4 = y '3 = y "'
Podemos escrever a equao diferencial de 4i ordem equivalente ao se-
guinte sistema de primeira ordem:
y '1 = Y2
Y '2 = Y3
y '3 = Y 4
y '4 = y4 - 2 y1 + 3x
f ::
ou, ainda, em notao matricial:
= F (x, Y)
Y (x0 ) = Y0
em que
Y2 Y1 1
Y3 Y2 2
F (x, Y) = Y= Yo =
Y4 Y3 3
y4 - 2y 1 + 3 x Y4 4
Soluo Numrica de Equaes Diferenciais Ordinrias 241
y (x)
Soluo exata
YN
Yn-1
Y1
Yo
X
o
Figura 6.2
(p + 1)!
{
Retomemos ao PVI:
y ' = f(x, y)
y (x o ) = Yo
Soluo Numrica de Equaes Diferenciais Ordinrias 243
a partir de:
Ou, ainda,
Soluo Numrica de Equaes Diferenciais Ordinrias 245
Assim, o ponto (x11 y1) pertence a esta reta tangente, e o mesmo racioc
nio para os demais pontos discretizados, conforme ilustramos na Figura 6.3.
y(x) y(x)
y(x 1 ) = Yt ------------------------
Yo
X
o
Figura 6.3
Erro de truncamento
Estimativa para o erro
No mtodo de Euler, truncamos a srie de Taylor em p = 1, uma estimativa
para o erro dada por:
M h2
E= --
2!
onde
M mx { I y "(x) j , x E [a, b] }
=
1. Declare:
a) Funo f(x, y).
b) Condies iniciais: y(Xo) = yo).
(b - ) .
c) Intervalo [a, b], onde a = Xo
d) Nmero de subintervalos N e calcule: h =
N
2. Para n = O, ... , (N - 1), faa:
Calcule:
incio
= Xn +h
Yn+l = Yn + hf(x n ' Y n )
Xn+l
fim
Exemplo 6.6
Usando o mtodo de Euler, calcule a soluo aproximada do seguinte PVI e
{
uma estimativa para o erro:
y' = f(x, y) = y -x
y (x0 ) = y(O) = 2
a = Xo
Do mtodo de Euler:
Yn+l = Yn + h f ( Xn , Yn )
Clculo de Y1
Para n= O, temos a condio inicial y(x0 ) = y(O) = 2, ento:
Y1 = Yo + h f ( x o , Yo ) = Yo + i [ Yo - Xo ] = 2.5000
Clculo de Y2
Para n = l, temos:
Clculo de y3
Para n = 2, temos:
YJ = Y2 + hf (x2 , Y2 ) = Y 2 + H Y2 - X2 ] = 3.7031
Clculo de y4
Para n = 3, temos:
h2
E= T mx { J y " (x) J , x E [0, 11 }
E = (l / 4 )2 (2.7182) = 0.0849
2
Na Tabela 6.1 so apresentados os valores exatos, a partir de y(x) = ex + x + 1
(exata), a soluo numrica encontrada pelo mtodo de Euler e com os res
pectivos erros locais, nos pontos x0 = O, x 1 = t, x 2 = i, X 3 = t, x0 = 1 .
248 Clculo Numrico
2 2/4 3 . 1487 1
1
3 .0625 0 .0862
3 3 /4 3 . 8670
1 3 . 7031 0 . 1 639
Tabela 6.1
Yn+l = Yn + h Yn' + 2! Y n
h2 li
onde
Exemplo 6.4
Usando o mtodo de Srie de Taylor, de ordem p = 2, calcule a soluo do
{
PVI definido por:
y ' = f( X , y) = X - y + 2
y (x0 ) = y(O) = 2
Para x E [a, b] = [O, 1] e usando uma discretizao em 5 subinter
valos, temos:
h = (b - a) = 0 2 .
N
Soluo Numrica de Equaes Diferenciais Ordinrias 249
Logo,
Mtodo de Taylor de ordem 2:
h2
Yn+1 = Yn + hy + 2! y n = O, l, 2, ... , 5
onde
y = f(x n , Yn ) = X n -y n + 2
y1 = fx (X n , Yn )+fy ( X n , Yn ) Y = 1 +(-l)(X n -y n + 2) = -X n +y n - l
Clculo de Y1
Para n = O, temos a condio inicial y(Xo) = y(O) 2, ento:=
h21 li
Y1 = Yo + h Yo + -2! Y
o
Assim,
h2 (-x
Y1 = yo + h(xo - Yo + 2) + -
2 0 + y0 - 1) = 2.0200
Clculo de Y2
Para n = 1, temos:
h2
Y2 = y1 + h (x1 - Y1 + 2) + - (-x1 + y1 - 1 ) = 2.0724
2
Clculo de y3
Para n = 2, temos:
h2 (-x
y3 = y2 + h(x2 - Y2 + 2) + -
2 2 + y2 - 1 ) = 2.1514
Clculo de Y4
Para n = 3, temos:
Clculo de y5
Para n = 4, temos:
h2
Ys = y4 + h(x4 - y4 + 2) + -( -x4 + y4 - 1 ) = 2.3707
2
250 Clculo Numrico
Exemplo 6.5
Usando o mtodo de Euler de ordem p = 1, calcule a soluo do PVI do
exemplo anterior.
Mtodo de Euler: y n+i = y n + hf(x n , y n )
Assim, temos:
Clculo de Y1
Para n = O, temos a condio inicial y(Xo) y(O) 2, ento:
= =
logo,
Y1 = yo + h(xo -y0 +2) = 2.0000
Clculo de y2
Para n 1, temos:
=
Clculo de y3
Para n 2, temos:
=
Clculo de y4
Para n 3, temos:
=
Clculo de Ys
Para n 4, temos:
=
Tabela 6.2
Observaes
a) Os dados da Tabela 6.2 foram calculados usando quatro casas deci
mais e arredondamento.
aproximada usando os mtodo de Taylor de ordem p = 1 e p 2.
b) O erro absoluto calculado se refere diferena entre a soluo exata e a
=
{
Considere o PVI:
y '(x) f (x, y)
y(x o ) Y o
=
Definio 6.3
Para o PVI dado, o mtodo geral de Runge-Kutta de R-estgios definido por:
Y n+l Y n + h cl>R (x n , Y n 1 h)
=
252 Clculo Numrico
onde
<l>R (x n , Y n 1 h) = c1k1 + c2 k 2 + ... +c Rk R
C1 + c2 + ...+ CR = l
com
k 1 = f(x n , Yn )
k 2 = f(x n + ha 2 , y n + h(b21k1 )) 2 = h21
k 3 = f(x n + ha 3 , y n + h (b31k1 + b32 k 2 )) a 3 = b 31 + b 32
k 4 = f(x n + ha 4 , y n + h(b 41k1 + b42 k 2 + b 43 k 3 )) a 4 = b4 1 + b 42 + b43
volver k2 por Taylor, em torno do ponto (X.V y0) at ordem 2, de modo a expressar
Para determinar os parmetros c11 c21 a2 {b21 igual a a2), podemos desen
o mtodo na seguinte forma:
Y n+l = Y n + ( ... ) h + ( ... )h +O(h )
2 3
Assim, substituindo:
C 1 = f(x 0 , y0 ) k l = f(x 0 , 2y 0 ), k2 = f(x 0 , y 0 )+fx (X 0 , y0 )(ha 2 )+
+fy (x 0 , y0 )(ha 2k 1 )+ O(h ) na frmula de Runge-Kutta 2-est
gios, segue:
o seguinte mtodo:
2 2
.!.
decorre da soluo particular do sistema: c 1 = , c 2 = .!. e a 2 = 1, o que fornece
onde
k 1 = f(x 0 , y 0 )
k2 = f(X0 + h, Y n + h k1 )
o qual conhecido como mtodo de Euler aperfeioado.
254 Clculo Numrico
y(x)
Y+1 = Yn+ h y
Yn+l
Yn
Figura 6.4
Algoritmo 6.2
Considere o PVI:
{ y '(x) = f (x, y)
y (x o ) = Yo
1. Declare:
a) Funo f(x,y).
b) Condies iniciais: y(xo) = Yo
c) Intervalo [ a, b ], onde a = Xo
d) Nmero de subintervalos N e
- a)
Calcule h = (b .
N
2. Para n = O, l, 2, 3, .. . , (N - 1)
Calcule:
incio
Xn + l = Xn + h
k l = f (x n , Y n )
k2 = f (x n+l l Y n + hk1 )
h
Y n + l = Yn + (k1 + k 2 )
Z
fim
Exemplo 6.9
{
Usando o mtodo de Euler aperfeioado, calcule a soluo do PVI definido por:
y ' = f (x, y ) = X - y + 2
x e [a, b] = [ O , 1 ] eN=5
y (x0 ) = y (O) = 2
Temos:
(b - a) = 0.2
h=
N
Logo,
Clculo de Y1
Para n = O, temos a condio inicial y(Xo) = y(O) = 2, ento:
k1 = f (x0 , y0 ) k 1 = (x 0 - Yo + 2) = O
k2 = f (x 0 + h, Yo + hk 1 ) k2 = X0 + h - y0 + 2 = 0.2
256 Clculo Numrico
Y1 = Yo + 2 ( k1 + kz )= 2.0200
h
-
Para n = l,
Clculo de Y2
k 1 = f(x 1 1 y 1 ) k 1 = (x 1 - y 1 + 2) = 0.18
k2 = f(x 1 + h, y 1 + h k 1 ) k2 = x 1 + h - (y 1 + h k1 ) + 2 = 0.344
h
Y 2 = Y1 + 2 (k1 + k2 ) = 2.0724
-
Clculo de y3
Para n = 2,
k 1 = f (x 2 , Y 2 ) k1 = (x 2 - y 2 + 2) = 0.3276
k2 = f (x 2 + h, y 2 + h k1 ) k 2 = x 2 + h - (y 2 + h k 1 ) + 2 = 0.4621
y3 = Y 2 + - (k 1 + k2 ) = 2.1514
h
2
Clculo de y4
Para n 3,
=
k1 = f( X3 , y 3 ) k 1 = (X 3 - y 3 + 2) = 0.4486
kz = f(X3 + h, y 3 + h k1 ) k2 = X 3 + h - (y 3 + h k 1 ) + 2 = 0.5589
Y 4 = Y 3 + 2 (k1 + k2 ) = 2.2521
h
Clculo de ys
Para n 4,
=
.!.
c 1 = 0, c 2 = 1 e a 2 = , que nos fornece o mtodo:
2
h h
Yn+1 = Yn + hf(x n + - , Yn + -k ), com k1 = f(xw Yn)
2 2 i
o qual conhecido por mtodo de Euler modificado.
Algoritmo 6.3
{
Considere o PVI:
y ' (x) = f (x, y)
y (x o ) = Y o
1. Declare:
a) Funo f(x, y).
b) Condies iniciais: y(x 0) = y0
c) Intervalo [a, b], onde a= Xo
d) Nmero de subintervalos N e
Calcule h =
(b - a)
.
N
2. Para n = O, l, 2, 3, .. . , (N - 1),
Calcule:
incio
h h
Yn + l = Yn + hf(X n + 2 ' Yn + 2 k1 )
fim
Exemplo 6.10
{
Usando o mtodo de Euler modificado, calcule a soluo do PVI definido por:
y' = f ( X , y) = X - y + 2
x e [a,b] = [0,1] e h = 0.2
y (x0 ) = y (O) = 2
258 Clculo Numrico
Temos:
N
(b-a ) =
5
h
Logo:
Clculo de y1
Para n = O, temos a condio inicial y(Xo) = y(O) = 2, ento:
h h
Y1 = Yo + hf(xo + -2 , Yo + -2 k 1 )
h h
Y1 = Y o + hf(x o + -2 , Yo + -2 ( Xo - Yo + 2)
Clculo de y2
Para n = 1, temos:
[
Y2 = Y1 + h <x 1 + y 1 + 2) = 2.0760
- ]
Clculo de y3
Para n = 2, temos:
h h
Y 3 = Y 2 + hf (X 2 + -2 Y 2 + -2 k 1 )
/
[
Y 3 = y 2 + h X 2 + - (y 2 + k1 ) + 2 = 2.1543]
Soluo Numrica de Equaes Diferenciais Ordinrias 259
Clculo de y4
Para n 3, temos:
=
Y4 [
= y 3 + h X3 + - (y3 + ki ) + 2] = 2.2545
Clculo de Ys
Para n = 4, temos:
Ys [
= Y 4 + h X4 + - (y + ki ) + 2] = 2.3727
4
Tabela 6.3
260 Clculo Numrico
Observaes
a) Os dados da tabela foram calculados usando quatro casas decimais
e arredondamento.
b) Os valores aproximados obtidos pelos mtodos de Euler modificado,
aperfeioado e pelo mtodo de Taylor de ordem 2 so de mesma
k i = f(x n , Y n )
k 2 = f(x n + ha 2 , Yn + h (b 21 k 1 )) 2 = b21
k 3 = f(x n + ha 3 , Y n + h (b 3 1 k 1 + b32 k 2 )) a 3 = b31 + b 32
Para determinar os parmetros: Cv C2, C3, a2 (b2 1 igual a a2), a3, b3 1 e b321
podemos desenvolver k2 e k3 em srie de Taylor, em tomo do ponto (xrv Yn)
at ordem 3, de modo a expressar o mtodo na seguinte forma:
+ ( ... ) h + ( ... ) h 2 + ( . . . ) h + O ( h 4 )
3
Y n +l = Yn
1
=
6
C1 = - C2 = - C3 =
2 3 4
-
9 9 9
2 = - b21 = -
1 1
2 2
a3 =
3 b = a b = O b = -3
3 3 - 32 32
4 1
-
4
o que nos fornece o seguinte mtodo:
h
Y n+I
=
Yn + - (2k 1 + 3k 2 + 4k 3 )
9
com
k 1 = f(x 0 , y 0 }
1 1
k 2 = f(x 0 + - h, Yn + -hk 1 }
2 2
3 3
k 3 = f(x 0 + - h, Yn + - hk 2 }
4 4
o qual um mtodo de Runge-Kutta de ordem 3.
Outras frmulas de Runge-Kutta de ordem 3 podem ser obtidas por
solues alternativas do sistema no-linear anterior.
Algoritmo 6.4
Considere o PVI:
{ y '(x) = f (x , y)
y (xo ) = Yo
1 . Declare:
a) Funo f(x,y).
b) Condies iniciais: y(Xo) = Yo
c) Intervalo [a, b], onde a = Xo
a) .
d) Nmero de subintervalos N e
(b -
Calcule h =
N
262 Clculo Numrico
2. Para n = O, 1, 2, 3, ... , (N - 1)
Calcule:
incio
Xn +l = Xn + h
k 1 = f (x n , Y n }
1 1
k 2 = f (x n + - h, Yn + - hk 1 }
2 2
3 3
k 3 = f (x n + - h, Yn + - hk 2 }
4 4
fim
Exemplo 6.11
Usando o mtodo de Runge-Kutta de ordem 3, calcule a soluo do PVI
{
definido por:
X E [ a , b] = [ O , 1 ] e h = 0.2
y' = f(x, y) = X - y + 2
y ( x0 ) = y ( O ) = 2
Temos:
(b - a)
N= =5
h
Logo,
Clculo de Y1
Para n = O, temos a condio inicial y(x0} = y(O) = 2, ento:
k 1 = f (x 0 , y 0 ) k 1 = (x 0 - y 0 + 2) = O
1 1
k 2 = f(x 0 + - h, Y o + -hk 1 ) = 0.1
2 2
3 3
k 3 = f(x 0 + - h, Yo + - hk 2 ) = 0.1350
4 4
Portanto, temos:
h
Y1 = Y o + ( 2k1 + 3k 2 + 4k 3 ) = 2.0187
-
9
Soluo Numrica de Equaes Diferenciais Ordinrias 263
Clculo de Y2
Para n = 1, temos:
k 2 = f(x1 + 2 h , y1 + "2 h k 1 )
1 1 = 0.2632
k 3 = f(x1 + 4 h , y1 + 4" h k 2)
3 3 = 0.2918
Clculo de y3
Para n 2, temos:
=
k i = f (x 2 , Y2 ) k 1 = (x 2 - y 2 + 2) = 0.3298
k 2 = f (x 2 + 2 h , y1 + "2 h k 1 ) = 0.3968
1 1
k 3 = f (x 2 + - h , y1 + - h k 2 ) = 0.4203
3 3
4 4
Portanto, temos que:
Clculo de y4
Para n 3, temos:
=
k1 = f (x 3 , y3 ) k1 = (x 3 - y 3 + 2) = 0.4513
k 2 = f (x 3 + - h , y1 + - h k 1 ) = 0.4836
1 1
2 2
k 3 f (X3 + 43 h, Y1 + 43 h k 2) 0.5288
= =
y3 +
h ( 2k1 + 3k + 4k )
Y4 = -
9 2 3 2.2480
=
264 Clculo Numrico
Clculo de ys
Para n 4, temos:
=
k 1 = f (x 4 + 21 h , y 1 + "21 hk 1 ) = 0.5692
Taylor
Mtodos de Taylor p = 2, Euler, Euler modificado e Runge-Kutta p = 3
ificado
Euler Runge-Kutta
: ; X1 Sol. exa Euler ordem 2 de ordem 3
o o 2.0 2.0 2.0 2.0 2.0
Tabela 6.4
Observaes
a) Os dados da tabela foram calculados usando quatro casas decimais
e arredondamentos.
b) A melhor preciso dos resultados obtida foi com o mtodo de Runge
Kutta de ordem 3, como esperado, pois o erro da ordem de h4, en
quanto para os demais possuem erros de ordem h2 e h3
Soluo Numrica de Equaes Diferenciais Ordinrias 265
= Yn
h
Y n +l + - (k 1 + 2k 2 + 2k3 + k 4 )
6
k 1 = f(x n , Yn )
1 1
k 2 = f(x n + -h, Yn + -k i )
2 2
1 1
k 3 = f(x n + -h, Yn + -k 2 )
2 2
k 4 = f(x n + h, y n + k 3 )
conhecido como mtodo de Runge-Kutta de ordem 4.
266 Clculo Numrico
{
Considere o PVI:
y ' (x) = f (x, y)
y (x o ) = Y o
1. Declare:
a) Funo f(x, y).
b) Condies iniciais: y(xo) = Yo
c) Intervalo [a, b], onde a = Xo
d) Nmero de subintervalos N e
Calcule h (b - a)
=
.
N
2. Para n = O, 1, 2, 3, . .. , (N - 1)
Calcule:
incio
X n+l = X n + h
ki = f (x n , Y n )
k2 = f (x n + -, y n + - k1 )
h h
2 2
k3 = f (x n + -2 , Y n + -2 k i )
1 h
k4 = f (x n + h, Y n + hk3 )
h
Y n+l = Y n + - ( k1 + 2k2 + 2 k3 + k 4 )
6
fim
Exemplo 6.12
Usando o mtodo de Runge-Kutta de ordem 4, calcule a soluo do PVI
{
dado por:
y ' = f(x, y) = x - y + 2
para x e [ a , b ] = [ O , 1] e h =
O .2
y (x 0 ) = y (O) = 2
Soluo Numrica de Equaes Diferenciais Ordinrias 267
Temos:
Logo,
Clculo de y1
Para n O temos a condio inicial y(Xo) y(O)
= , = = 2, ento:
k 1 f (x 0 , y0 ) k 1 (x 0 - Y o + 2) O
= = =
k2 X0 +
= - ( y0 + k1 ) + 2 = 0.1
h h
k3 X0 + - - (y 0 + - k2 ) + 2 0.0900
= =
2 2
k 4 X o + h - (y + hk3 ) + 2 0.1820
= o =
Clculo de Y2
Para n = 1, temos:
k 1 f (x 1 , y1 ) k 1
= = (x 1 - y 1 + 2) = 0.1812
k2 X 1 +
= - ( y1 + kl ) + 2 = 0.2631
h h
k3 X 1 + - - ( Y1 - - k2 ) + 2 0.2549
= =
2 2
k 4 X 1 + h - (yl + h k3 ) + 2 0.3302
= =
Assim,
Clculo de y3
Para n 2, temos:
=
268 Clculo Numrico
Observaes
a) Os dados da tabela foram calculados usando quatro casas decimais
com arredondamento.
b) A melhor preciso dos resultados obtida foi com o mtodo de Runge
Kutta de ordem 4 como esperado, pois o erro da ordem de h5
Comentrios finais
Como pudemos observar, as frmulas de Runge-Kutta tm a vantagem de
no necessitarem das derivadas de ordem superior da funo f(x, y),
como nos mtodos de Taylor, porm, obtendo as mesmas ordens dos erros
de truncamento.
Soluo Numrica de Equaes Diferenciais Ordinrias 269
J
Xn+l
(3)
J
Xn+l
e, como antes, com a notao para a aproximao de y(xn) dada por y n = y(x n ),
segue de (3):
J
Xn+l
h
f(x, y(x))dx = [f(x n , y(x n )) + f(x n+l l y(x n+I ))]
Xn
Z
270 Clculo Numrico
(4)
O procedimento para calcular Yn+ i dado por (4) chamado mtodo dos
trapzios. Note, entretanto, que em (4), diferentemente dos mtodos ante
riores (veja mtodo de Euler, por exemplo), tem a incgnita y de forma
n+l '
implcita (em ambos os lados da equao em (4)). Por isto, tal mtodo cha
mado mtodo implcito.
Os mtodos anteriores, nos quais Yn+I calculado explicitamente, so
chamados mtodos explcitos. Um mtodo explcito pode ser usado para obter
uma aproximao inicial de Yn+v como vemos a seguir, e chamado previsor.
{
Para deixar mais claro ao leitor, consideramos o PVI:
y ' (x) = f (x, y)
y (x o ) = Y o
e queremos determinar a soluo da equao diferencial y(x) numericamen
te, isto , aproximaes para y(x1), y(x2), , y(xN), as quais so denotadas por
Clculo de Y1
Para determinar a aproximao para y(x1) pelo mtodo dos trapzios, faze
mos n 1 em (4) e temos,
=
(5)
pode ser resolvida pelo mtodo das aproximaes sucessivas xk+I <j>(xk), o qual
=
se Xo, dado inicialmente, for uma boa aproximao para x e 1 <j> '(x) l < l, para
todo X = X (uma vizinhana de x).
A Equao (5) pode ser escrita por (aqui y1 a incgnita):
com
Soluo Numrica de Equaes Diferenciais Ordinrias 271
Podemos obter uma aproximao inicial para y11 a qual denotamos por
y l , usando um mtodo explcito (previsor), por exemplo, o mtodo de Euler.
Previsor:
l <1>'<Y > I =
h af(x, Y > < 1
2 ay
e, portanto,
Corretor:
(k+l) - h
Y2 - Y1 + - [f(X o , Yo ) + f(X u Y (k)
2 )]
2
, 1 y k+l) - y k) 1
ate que: 1 Y (2k+I l 1 < e .
Assim, sucessivamente, calculamos y3, y.., . , YN . .
Algoritmo 6.6
{
Considere o PVI:
y ' (x) = f (x, y)
y (x o ) = Y o
1. Declare:
a) Funo f(x,y).
b) Condies iniciais: y(Xo) = Yo
e) Nmero de subintervalos N e
(b - a)
Calcule h = .
N
2
1 Y<k+1i
n+l y<kn > I < E
_
1 y_:i1 > 1
+
F aa: y = y k l
n+l n +l .
Exemplo 6.13
Usando o mtodo dos trapzios, com o mtodo de Euler como previsor, cal
{
cule a soluo do PVI definido por:
y ' = - 2y + l
x E [ a, b ] = [O, l] e N = S
y(O) = 1
Soluo Numrica de Equaes Diferenciais Ordinrias 273
Observao
Neste caso, a equao anterior bem simples, pois f(x, y) uma funo linear
na varivel y, de modo que o mtodo dos trapzios se reduz a:
1
2
Yn+ l = Yn + - h [ (-2yn +l} + (-2Yn+l + l}]
Portanto, fcil determinar exatamente Yn+ l Para ilustrar o mtodo pre
ditor-corretor, fazemos a previso e as correes.
Para Xo O, dado o valor inicial: y(O) Yo 1.
= = =
Portanto,
y1 = 0.8320
Correo (Trapzios):
h 02
y 1 ) = y 2 + [f(x 2 1 y 2 )+ f(x 3 , y) )] = 0.7264 + [(-2(0.7264)+ 1) + (-2(0.6358) +
2 2
+ 1)] = 0.6540
(1 ) - y3
Erro . 1 Y3 1 ) (0) 1 = O . 0278 > O . 01
IY I
h 02
y2) = y 2 + [f(x 2 1 y 2 )+ f(x3 , y1 ) )] = 0.7264 + [(-2(0.7264) + 1) + (-2(0.6540) +
2 2
+ 1)] = 0.6503
2
I Y ) - yl ) 1 -
Erro.. - 0.0057 < 0.01
I Y3< 2 l 1
Portanto,
y3 = 0.6 503
--t
Clculo de y4 aproximao para y(0.8)
Previso (Euler):
y l = y 3 + hf(x 3 , y 3 ) = 0.6503 + 0.2(-2(0.6503) + 1) = 0.5902 --t
aproximao
inicial para y4
Correo (Trapzios):
h 02
y l = y 3 + [f(x 3 , y3 )+ f(x 4 , yl )] = 0.6503 + [(-2(0.6503) + 1) + (-2(0.5902) +
2 2
+ 1)] = 0.6022
(l) (O)
Erro: 1 Y 4 -( t )Y 4 1 0.0 1 98 > 0.01
1 Y4 1
h 2
y l = y 3 + [f(x3 , y 3 )+ f(x4 , y )] = 0.6503 + [(-2(0.6503)+ 1) + (-2(0.6022) +
2 2
+ 1)] = 0.5998
2
y( ) - y( ) l
Erro: 1 4 2 4 1 = 0.0040 < 0.01
1 Y <4 l 1
276 Clculo Numrico
Portanto,
y4 = 0.5998
(6)
{
Algoritmo 6.7
Considere o PVI:
y ' (x) = f (x, y)
y (xo ) = Yo
1. Declare:
a) Funo f(x, y).
b) Condies iniciais: y(Xo) = Yo
y :J > = y n + [f(x n ' yn ) + 4f(xn+1 ' yn+l ) + f(xn+2 ' yl2 )] at que:
<E
1 Y(k+l) (k)
n+2 - Yn+l 1
l y:P 1
(k+l)
Faa.. Yn+2 -- Yn+2
{
Exemplo 6.14
Considere o PVI dado por:
y ' = - xy
y(O) = 1
Usando o mtodo de Euler, a partir de Xo = O e h = 0.1, calcule x5 e um
limitante superior para o erro.
O usurio digita a expresso da equao, os dados iniciais, o valor do
espaamento "h" e o valor desejado y(0.5), conforme Figura 6.5 a) e b ):
Soluo Numrica de Equaes Diferenciais Ordinrias 279
E Difetenciai1
a) b)
Figura 6.5
Escolha o lllt!todo
a) b)
N" h PIU &!
Ul.
e)
Figura 6.6
280 Clculo Numrico
\
)(
1
: .. . .
YCX> portos
: . . ... .. ... .. .. -- : : :
1 . _ ,,,, .. .. .. .. .. .. .. .. .. .. .. - - - "' = .. - - - - - - :
.. .. ..... .., .. .. ... .. .. : .. .. .. .. .. .. : .. .. .. .. .. .. :
: :
:- - - - - - - t - - - - - - -:- - - -- - - - - - - - - - r - - - - - : - - - - - :- - - :
0..99: 1"' .. ... ... .. .. .. t .. .. .. .. .. . ..: . .. .. .. .. . . . . . . . ... . .. .. :.. .. .. .. .. .. .. ! - - . ... .. .. .. .. . .,, .. . - .. . .. . . .. ... .._ .. _ . .. .... .. :
" 1 '
: - - - - - - -:- - - - - - , - - - !- - - - - - - - ; - - - - - - : - - - - - - - - - - ;
! - ! - - . - - - - 4
..
: : - - .. : : :; :
.
: - - - .. .. ... " .. .. .. .. : :
0.90 - -- - --- 1 _ _ _ - - - - - - :- - - - - - - - - - - - -:
1 1 1 i i
0..95 : .. .. . . .. : . .. .. :- -
- - - ,, .. - - - - .. .. .. .. .. .. .. .. .. - .. .. - .. - - - - - - - - .. .. .. - .. .. .. . .. .. :
o.92 > - - - - - - : - - - :- - - - - - - - - - r - - - - - - : - - - - - : - - - - - - - -: - - : - - - -:
0..94 - -
... .. .. .. ..: . .. .. .. ... : .. .,. - - - - " . .. .. .. .. - - - .. .. ...
- .. .. - . . . . .. . ... .. - - .. ,,. - .. .. ..
0.91 : - - ; - - - : - - . - - - - - - - - - - - - - :- - ; - - . - - - - - - - - - - - - - - :
0 ..93 . - ..:- - - - - r - - - - - - ..: - , -- .. .
f , ,. ... - - . .... " ,
. .. .. .. . ..
. .. . . . .. . . .. .. ...
' . .
- ; - - - - - - - - - - - - - - - - - - - - : - - - -:
- - - - - - - - - - - - - - - - - -
: - - - - : .. - - - .. .. - - - - - - : - - - - - :
- - - - - - - - - - - - - - - - - - - - - : - - . - -
0 .9 : - . - - - - - ! - - - - - - : - - - - - . - - - - - - - - - - - - -: -
- - - - - - - - -
o.89 : - - - - - - -
- : - - - - - - r -
- - . - - - - - - - - - - - - - - - - - - - - -
. . . . . ' . . .
Figura 6.7
Exemplo 6.15
{
Considere o PVI dado por:
y ' = x y2 - y
y(O) = 1
Usando o mtodo de Runge-Kutta de 4 ordem, a partir de Xo = O e h = 0.1,
calcule o valor aproximado de y(0.7).
Soluo:
O usurio digita a expresso da equao, os dados iniciais, o valor do espa
amento "h" e o valor desejado y(0.7), seleciona o mtodo de Runge-Kutta
de 4 ordem, conforme Figura 6.8 a) e b):
Soluo Numrica de Equaes Diferenciais Ordinrias 281
a) b)
0.!5000
--tcl71iii1 -- il--
6 0.6000 0.5980
7- -
e)
d)
Figura 6.8
282 Clculo Numrico
t":: c.,r cif h o dl fercnc l9I
1 - y(!:g
cquc1c oes _ __ 1
-.
- - - - -
eante
- -- - - - - - -- - -
. -- - . . . -- - . . . .
-:- - - - - - - - - - - - - - - - - - -i
- - - - - - - - - - - - - -- ------ - - - - - - - - - - - - - - -- -- - - - - - - -
:: :: -:-
:
t :; :: !: . . :: . . :; . . :i-:
: - - -:- - - - : -
0.515 .
:
--
i ; ; r - -r
' 1
... ... .. .. .. ... .. .. - - ... - -
1 .. f
- - - - - - 1 - .. - --r-
t - - - - i - - - - -
: - - - - - - f - - .- -:- - - - - - 1 - - - - - - - : - - .. - - - :
- - - .. - - - - - - -; -
' '
o.as
i - - - - - - - - - - - -r - - - - - - t
... - - - - - - - - - - .. .. .. -
0.e ;
1
-
i
.
r
- - -
- - - - - - - - - - - - - - -
-
0-75
t -7--- i- - - - - - - - - - - - -r - - - - - r -;
- - - - - - - - -
- - - -- -
- - - - - -
o
Figura 6.9
Exerccios
1. Usando o mtodo de Euler de ordem p = 1 e o mtodo de Taylor de ordem
l
p = 2, determine a soluo aproximada do PVI dado por:
y
y' = f (x, y) = 2_2 - - y 2
x X X E [ a, b ] = [ l, 2 ]
y (x 0 ) = y (l) = - 1
a) Considerando h1 = 1 /5 e h2 = 1 / 10.
b) Sabendo-se que a soluo analtica dada por y ( x ) = .!_ , construa _
X
para cada caso uma tabela com os valores exatos e aproximados e
tambm o erro absoluto. Observe e faa comentrios.
{
2. Usando o mtodo de Euler, calcule a soluo aproximada do seguinte PVI:
y' = f (x, y) = y - x
X E [ a, b] = (0, 1]
y (x0 ) = y (O) = 2
a) Considerando h1 = 1 /5 e h1 = 1 / 10.
b) Construa para cada caso uma tabela com os valores exatos e aproxi
mados e tambm um limitante superior para o erro. Observe e faa
comentrios.
Soluo Numrica de Equaes Diferenciais Ordinrias 283
{
. Usando mtodo de Euler modificado e o mtodo de Euler aperfeioado,
calcule a soluo aproximada do PVI definido por:
y' f (x, y) xy 1 1 3
= =
X E [a, b) [O, 2) =
y (x 0 ) y (O) 1
= =
a) Considerando N 1 5. =
b) Considerando N2 10. =
construa para cada caso uma tabela com os valores exatos e aproximados e
tambm o erro absoluto. Observe os resultados obtidos e faa comentrios.
{
4. Usando o mtodo de Euler, mtodo de Euler aperfeioado e o mtodo de
Euler modificado, calcule a soluo aproximada do PVI definido por:
y ' f (x, y) y cos(x)
= =
X E [a, b) [0, 1) =
y (x 0 ) y (O) 1 = =
a) Considerando h1 = 1 /5.
b) Considerando h2 = 1 / 10.
3
{
5. Usando os mtodos de Runge-Kutta de ordem , calcule a soluo apro-
ximada do seguinte problema de valor inicial:
y' f (x, y) xy 1 1 3
= =
X E [a, b) [0, 2) =
y (x 0 ) y (O) 1 = =
a) Considerando N 1 5. =
b) Considerando N2 10. =
{
Kutta de ordem 4, calcule a soluo aproximada do seguinte problema
de valor inicial:
y' f (x, y)
= xy 2 = -
X E [a, b) [l, 2) =
y (x 0 ) y (l) 2
= =
a) Considerando h1 1 /5. =
-3z,
b) Considerando h2 1 / 10. =
f
7. Usando os dois mtodos de Runge-Kutta de ordem 4, calcule a soluo
aproximada do seguinte problema de valor inicial:
1
y' = f (x, y) = + 0.4y 22
1 + 4x X E [0, 4]
y (x 0 ) = y (O) = 1
a) Considerando n 1 = 5.
b) Considerando n 2 = 10.
f
8. Usando todos os mtodos de Runge-Kutta vistos neste captulo, calcule
a soluo aproximada com h = 0,01 do seguinte PVI:
y ' = f(x, y) =
2
Y X E [a, b] = [0, 1]
y (x 0 ) = y (O) = 1
9. Usando o mtodo dos trapzios, com o mtodo de Euler como previsor,
{
calcule a soluo do PVI definido por:
y' = 1 +
x e [a, b] = [l, 2] e N = 5
y(l) = 2
Use no critrio de parada do mtodo das aproximaes sucessivas E = 0.01.
10. Usando o mtodo dos trapzios, com o mtodo de Euler como previsor,
calcule a soluo do PVI definido por:
a) y' = f (x, y) = - 2y + l
y(Xo) = y(O) = 1
Usando h = 0,1 calcule aproximadamente y(O, 3).
b) y' = f (x, y) = y
y(Xo) = y(O) = 1
Usando h = 0,1 calcule aproximadamente y(O, 3).
Captulo 7
285
286 Clculo Numrico
7.1 I ntroduo
Com a popularidade dos microcomputadores a partir de 1980, surge uma
nova ferramenta como apoio ao ensino e aprendizagem, tomando-se im
prescindvel o desenvolvimento de "softwares" que ligassem a sala de aula
e o laboratrio de informtica .
E m 1991, no Departamento d e Matemtica d a UFSCar, foram iniciados dois
projetos de monitoria da disciplina de Clculo Numrico com objetivo de desen
volver programas computacionais que facilitassem a resoluo de exerccios
propostos, porm reforando os conceitos estudados em sala de aula .
A partir de 1996, com o envolvimento do Departamento de Matemtica
no Projeto REENGE, foi possvel retomar aquelas idias.
O projeto Desenvolvimento de Software para o Ensino de Matemtica
teve como objetivo a informatizao de disciplinas dos cursos bsicos das
reas de cincias e tecnologia da UFSCar com contedos de matemtica,
para que os alunos pudessem reforar conceitos dados em sala de aula nos
laboratrios de informtica.
O Software Numrico foi desenvolvido inicialmente neste projeto e poste
riormente finalizado depois de vrios testes, feitos nas aulas de laboratrio
da disciplina de Clculo Numrico no Departamento de Matemtica-Univer
sidade Federal de So Carlos (UFSCar) .
7 .2 Objetivos
O Software Numrico um software interativo, de apoio ao ensino e apren
dizagem de tpicos de matemtica, para ser usado em laboratrio de com
putao, onde conceitos e resultados apresentados em sala de aula so refor
ados atravs de exerccios propostos.
'1
Mtodos diretos
Mtodo de decomposio LU
Mtodo de decomposio de Cholesky
Mtodo de eliminao de Gauss com pivotamento (diagonal, parcial
e total)
Mtodo de eliminao de Gauss-Jordan
Mtodos iterativos
Exemplo 7.1
Resolva o sistema de equaes lineares usando o mtodo de eliminao de
Gauss com pivotamento diagonal.
Neste caso, a condio det A -:t:. O (det (A)<>O), conforme Figura 7.1 a).
XI X2 b
z 3 5
4 5 9(
... ... _.... -:li
- --
.
....li'
.. 'i.I - -
( Conlinum )
a)
)(1 )(2
1.D D l JIDOU
b)
Figura 7.1
Manual do Software Numrico 291
Exemplo 7.2
Resolva o sistema de equaes lineares usando o mtodo de decomposio LU.
1 1 3 [ =
[ : i ::1 [!.s1
X3 2.5
posio LU,
No Software Numrico, o usurio seleciona a opo Mtodo de Decom
digita o sistema dado no espao reservado e seleciona as condi
es corretas de aplicabilidade. Neste caso, os menores principais diferentes
de zero (<>0) e det A :;t: O (det(A)<>O), conforme Figura 7.2 a) e b).
1C' ia b
la
..
5 4j;
1
1 r:.st
a) b)
--1
b)
Figura 7.2
a)
""1'eilo Xl
30 Jl .OotO
:n 1 .CIDOI
- 1i :lteo
i
1
..0 1
D
b)
Figura 7.3
294 Clculo Numrico
X1 b
3 2 !i
.. !i 9
Figura 7.4
satisfeitas simultaneamente.
Manual do Software Numrico 295
Mtodos diretos
Mtodo de decomposio LU
L(Ux) = b
{Ly = b
Ux = y
Exemplo 7.2
Considere o sistema de equaes lineares:
L= [ j
1/2 1/2 1 U
=
r l
o o 2
296 Clculo Numrico
= (1, 1, Ir
Ux = y
Soluo: X:
tiva, por uma matriz R1 = (ri;) i, j = 1, ... , n triangular inferior, tal que A=R1 R.
A resoluo do sistema dado agora consiste na resoluo de dois siste
mas triangulares (inferior e superior), respectivamente, isto :
Ax = b A = R1 R
R1(Rx) = b
Portanto, deve-se resolver os dois sistemas triangulares (inferior e supe
rior) a seguir:
Exemplo 7.3
l j [XX21 j [ ]
Considere o seguinte sistema de equaes lineares:
X3
1 1 -2
1 5 - -6
-
1 -2
1 o
O O
f
1
R' =
o o 1
R= 2
Manual do Software Numrico 297
Soluo: y = ( 2, 2, 2Y
Ry = b
- - -
Rx = y
Soluo: x = (-1, -l, -2)1
Condio
r 1 r:: 1 r 1
-3 1 3 X3
=
3
det(A) = 24 -:t:- O
Sistema triangular equivalente:
Soluo do sistema:
x = (O, O, lY
298 Clculo Numrico
Condio
det (A) :t:- O
O mtodo de eliminao de Gauss com pivotamento parcial uma modifi
cao da verso anterior do mtodo de eliminao de Gauss, sendo que a cada
passo muda-se a estratgia de escolha dos elementos pivs.
Estratgia na escolha dos pivs
No k-simo passo do mtodo, a escolha do piv feita atravs da seleo do
maior elemento em mdulo (nos elementos da matriz A, abaixo da diagonal),
Exemplo 7.5
Considere o sistema de equaes lineares:
Condio
det (A) = 30 :t:- O
Sistema triangular equivalente:
Soluo do sistema:
x = (1, O, 0)1
Manual do Software Numrico 299
Condio
Exemplo 7.6
Considere o sistema de equaes lineares:
Condio
det(A) 44 :t:- O
=
Soluo do sistema:
l 1 [::1 r 1
o -l
/
11 6
/
X2
=
/
11 6
-l
/
x (O
= , l, Ot
300 Clculo Numrico
Condio
det (A) -2 -:!- O
=
Sistema equivalente:
Soluo do sistema:
x (2, O, 0)1
=
Manual do Software Numrico 301
Mtodos iterativos
Os mtodos iterativos so aqueles que fornecem, a partir de uma soluo ini
cial, uma seqncia de solues aproximadas que dever, sob determinadas
condies especficas, convergir para a soluo do sistema.
{
x<k+I l = H x<kl + g k = 0,1, ...
onde
- aii
se i =t: j
H= a matriz iterativa
b{ .
se i=j
ai
g= _1
Convergncia
A matriz A = (aii )i, j = 1, ... , n dever ser estritamente diagonalmente domi
nante, isto :
l aii 1 > I l ai i 1
j=l i;tj
i = l, ... , n
ou
ou
l i i
n
(E suficientemente pequeno)
302 Clculo Numrico
Exemplo 7.8
Considere o seguinte sistema de equaes lineares:
Anlise de convergncia
[ ]
A matriz A do sistema no estritamente diagonalmente dominante.
Construo da matriz iterativa:
o o -1 / 3
H= O O - 1 2 matriz iterativa
-2 / 3 -1 / 3
Clculo das normas:
ii H ii = 1
l i H 111 = 5 / 6 < 1 convergncia garantida
Assim, para a preciso E 0.01:=
se i>j
matriz estritamente triangular inferior
se i ::;; j
se i 2'. j
matriz estritamente triangular sup erior
se i<j
x(k+1 ) = H x<k> + g
Na forma equivalente, podemos escrever:
onde H = [ (I P) ]-1 Q -
g = [ (I P) ]-1 g -
Convergncia
A matriz A do sistema dever ser estritamente diagonalmente dominante.
ou
I 1 -aaii i 1 i + . 1 -aai i 1
Critrio de Sassenfeld satisfeito:
mx i < 1 com =
i i = l, . . . ,n
i=I i=i+1 i
Exemplo 7.9
Considere o seguinte sistema de equaes lineares:
Anlise de convergncia
A matriz A do sistema no estritamente diagonalmente dominante.
Clculo dos i i = 1, , 3
Critrio de Sassenfeld:
...
l 2 1 1 2 3 1 1 2
Como mx i = 1 / 2 < 1 convergncia garantida
= 1/2 = =
304 Clculo Numrico
Critrio de parada:
li x< 9 l _x (B ) I L
li x <9 l I L
= 0.0009 < E
Condicionamento de sistemas
Diz-se que um sistema de equaes lineares Ax = b mal condicionado
quando pequenas perturbaes em alguns de seus coeficientes produzem
bruscas alteraes em sua soluo. Para verificar o mal condicionamento de
um sistema linear, deve-se calcular o Nmero de Condio da matriz dos
coeficientes do sistema, definido por:
Exemplo 7.10
[1 ] [XI] [ ]
Considere o sistema de equaes lineares:
0.99 l .99
0.99 0.98 X2 - 1.97
Temos que,
Exemplo 7.11
de Gauss:
O usurio digita a matriz A dada, seleciona o mtodo de eliminao
de Gauss, seleciona as condies de aplicabilidade do mtodo, conforme
Figura 7.5 a) e b ).
a) b)
306 Clculo Numrico
e)
Figura 7.5
Exemplo 7.12
r r 1
Calcule a inversa da seguinte matriz usando o mtodo de eliminao de Gauss:
i
Xn X12 X13
A= 1
A- = x21 x22 x23 inversa de A
o 1 1 X31 X32 X33
=[ l
Manual do Software Numrico 307
[ ll = [ l l
Como A A-1
1 Xu
1 2 X21
-1 X31
[ =
(x11 x 21 x31 j = (1, O, O) primeira coluna da matriz inversa
1 r:1 r l
-1 X 32 -1
(x12 x22 x32 j ( -1, - 1, 1) segunda coluna da matriz inversa
=
[ l [ ::1 [ l
-1
(x13
X33 =
1
Portanto, temos:
A-1 = r = 1
o 1 -1
inversa da matriz A
Figura 7.6
a)
Manual do Software Numrico 309
-
c:: ( ,r l l U - _ _
-
V
1 .6
1 .2
/
1 .B 5
1 .6
b)
Figura 7.7
!::: 1 1 1t1 1 1
a) b)
310 Clculo Numrico
1 2
l l(b)- -0.61 61
e)
Figura 7.8
OK
Sil
a) b)
Figura 7.9
Nove FW>&>
a) b)
Figura 7. 1 0
Pergunta
Mio
a) b)
Ternos, neste momento, urna das razes de f(x), conforme Figura 7.11 c),
dada por x = 1.4276.
Observao
Ao rolar a janela possvel visualizar todos os resultados aproximados obtidos.
e)
Figura 7. 1 1
a) b)
e)
Figura 7. 1 2
--1t----1t--b"--,.1"-t--t--r---t--t:X
2.7 3.6 4.S 5.
-4,8
a)
Figura 7.1 3
Observao
Caso haja mais de 30 iteraes sem passar pelo critrio de parada, abrir
uma janela com a mensagem perguntando se deseja visualizar mais itera
es, dessa forma, o usurio poder optar por visualizar at 70 iteraes.
Mtodo de Newton
Caso o usurio deseje resolver a equao anterior cos(x)-0.1 x=O usando o
mtodo de Newton, dever posicionar em mtodos de resoluo, e cli
cando em Newton, fornecer a derivada da funo f(x), a soluo inicial Xo = 0.5,
a preciso E 0.0001 .
=
Manual do Software Numrico 315
a) b)
e)
Figura 7.1 4
316 Clculo Numrico
2 15685
3 1.m
U275
a) b)
DIC
e)
Figura 7.1 5
Manual do Software Numrico 317
Mtodo da Bisseo
Seja f: 9t 9t, contnua.
O mtodo da bisseo consiste em determinar uma seqncia de inter
valos [rn, sn], em que a amplitude deste intervalo a metade da amplitude
do intervalo anterior [rn-1 , Sn-i1 e que sempre contenha a raiz, a partir de um
intervalo inicial dado [ ro, s0].
Passos
1 . Dados E > O e um intervalo inicial [ a , b] que contenha uma raiz
para f(x).
Considerando r0=a e s0=b, determinar a seqncia de solues
aproximadas:
xi = (Ii + sJ / 2 i = O, 1, ...
Se f(rJf(x J < O, ento li+i = li e si+l = xi
Se f(rJf(x J > O, ento li+i = xi e si+l = si
Sempre garantida, uma vez que partimos de um intervalo que contm a raiz.
Convergncia
Exemplo 7.13
Resolva a equao x2 + ln(x) = O, usando o mtodo da bisseo com E = 0.01 .
Considerando 1(i = 0.1 s0 = 1, para o qual verifica-se f(l(i )f(s 0 ) < 0, gera-se a
seqncia de solues aproximadas:
X0 = (r0+ s0) / 2 0.5500
=
exemplo, multiplicando a equao f(x) O por uma funo 8 (x): 9t 9t, com
=
l x;+1 - x; I < E.
I X i+ I I
4. Critrio de parada:
Manual do Software Numrico 319
Exemplo 7.14
Usando o mtodo das aproximaes sucessivas, determine uma raiz de
f(x) = cos(x)-x, com E = 0.01.
Depois de localizar uma vizinhana para a raiz de f(x), considera-se o
processo iterativo:
Mtodo de Newton
No mtodo das aproximaes sucessivas transformamos a equao f(x) = O
na forma equivalente x = <l> (x), onde <l>(x) = x + 0 (x)f(x) .
Para que a convergncia seja garantida, deve-se ter 1 <l> '(x) 1 < 1 para x
que <l>'(x) = O. Considerando <I> e <!>' contnuas, temos l <l> '(x) l < l para todo x
nas vizinhanas da raiz x.
Assim, temos:
<l>(x) = x + 0 (x)f(x)
<l> '(x) = 1 + 0'(x )f(x)+ f '( x )0 (x) = o
Dessa forma,
e (x) = - 1 1 f '(x)
Adotando-se ento a escolha 0(x) = - 1 / f '(x), temos:
320 Clculo Numrico
Assim,
f(x; )
x i +l = x i - i = O, 1 , . . . -7 mtodo de Newton
f '(xi )
Passos
1. Seja f(x) uma funo contnua e diferencivel e dados E > O e Xo uma
soluo inicial.
2. Gerar uma seqncia de solues aproximadas, atravs do processo
iterativo:
f(x; )
x i+ 1 = xi - i = O, 1, ...
f '(x; )
X i+ l = X i - :.i i = O, l, ...
1
Como f '(x) = -- , temos a seqncia de solues aproximadas:
(x + l)
Xo = 1 .5 X1 = 2.7567 X2 = 2.9250 X3 = 2.9263 X 4 = 2.9263
Do mtodo de Newton,
i = O, l, . . .
Assim,
(xi-l f(xi ) - xi f(xi-l ))
xi.+1 = i = O, l, ... mtodos das secantes
(f(xJ - f(xi_1 )
Passos
1. Seja f(x) contnua e dados > O Xo e x1 solues iniciais.
2 Gerar a seqncia de solues aproximadas, atravs do processo
iterativo:
(xi_1 f(xJ - xJ(xi_1 ))
x1+. 1 = i = O ' 1 ' ..
(f(xJ - f(xi-1 )) .
Interpolao de funes
Caso o usurio escolha Interpolao de Funes com a opo Aproximao - Ta
bela de pontos, dever fornecer a tabela de pontos a ser interpolada, especificando
os valores de xi e os correspondentes f(xi), clicando sempre em Confirme. Poder,
ainda, Limpar pontos ou Limpar 1 ponto, conforme janelas da Figura 7.16 a) e b):
a) b)
Figura 7.1 6
a)
Manual do Software Numrico 323
b)
Figura 7.1 7
Caso o usurio deseje plotar polinmio, basta clicar neste boto e temos
uma janela com o grfico do polinmio, pontos fornecidos e o ponto interpo
lado, conforme janela da Figura 7.18:
r r
- P61it.t..., ln1'111'6._.,r
. ,._..._. r
Po.... ....... .wlA
r - - - - - - - - - - - - - - - - - - - - -- - - - - - - - - -
94 - - - - - - - - - - - - - - - - - - - - - - - - ;. - - - - - - - - - - -r: - - - - - - - - - - - 1: - - - - - - -
2 ---- - - ------- r! :
-----
.i: "
- - - - - - - -
i ;
!
------------r-- !
- - - - - - - - - - ----- - - r - - - - - - - - r - - - - - r - - -- r -
il :iil --- - - - - - - - - - - t - - - - - - - - - - - r - - - - - - - - - - - 1- - - - - - - - - - - - 1 - - - - -
. ... 2 .... 2.8
Figura 7.1 8
324 Clculo Numrico
E.nlre C011 a
a) b)
e)
Figura 7.1 9
Manual do Software Numrico 325
a)
t ! - - 1 1 }
:: - . - -- - : ---- : : +-
2llO -
: -
-
: - - - - - ::
-= - -- . - - - - -- - - -- - - --
- -
-
- - - -
. - - - - - - -
-- ------:--- : --
-
230 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 1 - - ---
----- -
aoo - - - - - e - - . .:. . . . . . . . .. c - i --- -i -
ttlD - - -
-r - - . . . . . . - - ..z. _ . . _ _ _ -:- - - - - - --- . _ _ _ . . . - --
, . - - - - - - - - - - - - - - - - - - - - - - . - - - - - . - - - - - - - - - - - - - - - -- -
- -- - - -- - - - - - . - - - - - - ;.. - - - - - - - - - - - - - -- - - - - - -----
F E L :2.4 o
b)
Figura 7.20
"""
l 111 1 : lntP Supenor pa o crro
--------- - -
_
-r -r -1 - --r -r--
. . . . . '
. . . . . . '
. . .
. . . '
. . . .
'
'
. ' . '
. ' , . '
. . .. . .
'
.
.
.
'
.
. . .
. . .
'
a) b)
e)
Figura 7.21
><
1 Ponloa 1ornecldoa 1
-r r- :- ---r :
-
12 _ _ --- . . . . . . . . . . . . . . . . . . . . . . . __ . ----- - - . -- . . . . . .
- - -
' . ' '
- - - - - :- - - - - : .. - - - - - -- - - - -r - - --- - -1-
' . . ' '
o ... - .. - .. .. - - - - - - - - -- - - - - - - - - - -
' . .
' . .
' . .
- .. .. .. - - - .. - - - - - -- - - - - .. .. i- .. .. .. - - - - - :. - - - - . . - - - .. - - - - - - - - - - - - .
' . . '
.-6; - - - - - .. -:- .. .. - - .. - -
a)
328 Clculo Numrico
12 . ...... . . . . . . . .
.
.. .. .. . .. . .:,. . . . .. .. . .. .. .. .. . . . - . .. .. ... .. -' .. ... . .. .. .. .. .. .. . _ .. ..;..
! l ! i
. . .. . .. . .. .. ... .. .. .. . .. .. ... .. ... 4 .. .. ... .. ... .. ..
--- ---
. .
1 .oe 1 .44 1 .e
b)
e)
Figura 7.23
Seja f(x) definida em :xo, x11 , Xn (n + 1) pontos distintos de um intervalo [a, b].
Interpolao de funes
Existncia e Unicidade
Seja f(x) definida em Xo, x1, ... , Xn (n + 1) pontos distintos de um intervalo [a, b],
ento existe um nico polinmio Pn(x) de grau menor ou igual a n, tal que
P n (x; ) = f(x; ) i = O, l, ... , n.
Utiliza-se neste trabalho trs frmulas interpolatrias: Lagrange, Newton
e Newton-Gregory.
Seja f(x) definida em Xo, x1, . .., Xn (n + 1) pontos distintos de um intervalo [a, b].
Frmula de Lagrange
o o 3
1 3.0 7 4
2 10.0
i=l
Portanto, para determinar os parmetros ai i l, ... , n, temos de resol-
=
1 i=l i=l
+ ( L gn (xJg1 (xJ )an = L f(xJg1 (xJ
m m
i=l i=l
i=l i=l
i=l
332 Clculo Numrico
Assim, temos:
m m m m
(L, g1 (x; )g1 (x; ))a1 +(L,g2 (x; )g1 (x; ))a2 + ... + (L, gn (x; )g1 (x; ))an = L, f(x; )g1 (x; )
i=l i=l i=l i=l
m m m m
(L, g1 (x; )g2 (x; ))a1 + (L,g2 (x; )g2 (x; ))a2 + ... + (L, gn (x; )g2 (x; )) an = L, f(x; )g2 (x; )
i=l i=l i=l i=l
m m m m
(L g1 (x; )gn (x; ))a1 +(L, g2 (x; )gn (x; ))a2 + ... + (L, gn (x; )gn (x; ))an = L, f(x; )gn (x; )
i=l i=l i=l i=l
Exemplo 7.18
Seja f(x) tabelada como segue:
o
2.1
4.9
1 2
8.2
3
1 0. 3 44 5
1 16.8
I, x;2 I, x; I, f(x; ) x;
6 6 6
r::i
k=l k=l k=l
=
I, x; I, f(x; )
6 6
6
k=l k=l
9rl56.491
Assim, temos o seguinte sistema de equaes lineares:
r55 51 r2l l
1
=
15 6
{ 1
Usando o mtodo de eliminao de Gauss, temos:
2 = 2.9571
= 2.0905
Manual do Software Numrico 333
Portanto, temos:
i=I
quadrados dos erros superior a este valor obtido.
Podemos, ainda, obter outras aproximaes, usando a funo hiperb
lica e a funo exponencial da seguinte forma:
a) Caso hiperblico
1
Considere a funo g(x) = para ser ajustada aos dados do problema.
a1 x + a2
Neste caso, como a funo g(x) no linear nos parmetros a 1 e a2, o
sistema obtido por:
( :L xn a1 + ( L xi )a2 = :L
m m m
( L xJ a 1 + m(a2 ) :L
m
1 m
= -
b) Caso exponencial
Podemos considerar uma funo na forma g(x) = a(bt com os parmetros
"a" e "b" positivos, para ser ajustada aos dados do problema.
O mtodo dos mnimos quadrados desenvolvido anteriormente pode
ser usado fazendo a seguinte transformao:
Definindo-se:
temos que h(x) uma combinao linear das funes g1 (x) = x e g 2 (x) = l,
isto , h(x) = a 1 g 1 (x) + a 2 g 2 (x).
Desta forma, obtemos o seguinte sistema de equaes normais:
m(a2 ) = L ln(f(xJ)
m
i=l
Os parmetros a 1 e a2 obtidos na resoluo do sistema linear de equa
es resolvem o problema
L
m
Neste mdulo, o usurio tem sua disposio mtodos numricos para inte
grao de funes. Nesta opo, esto disponveis as regras de integrao de
Newton-Cotes, ou seja: Regra dos Trapzios, Regra 1/3 de Simpson e Regra
3/8 de Simpson.
Caso a opo seja Pontos Eqidistantes e Entrar com Pontos, temos uma
janela na qual o usurio deve fornecer os dados X; e os correspondentes f(xi ),
Limpar pontos ou ainda Limpar 1 ponto, conforme janelas da Figura 7.24 a) e b ):
Manual do Software Numrico 335
l ntegr
23.0000
54.0000
1 5. 0000
5. 0000
a) b)
Figura 7.24
a) b)
Figura 7.25
336 Clculo Numrico
a)
b)
Figura 7.26
-uxm
e) d)
e)
Figura 7.27
a)
1- ver r eat
7 .D21
1 t t 1 '
. '
... - - - .- - - - - -.- - - .- - - .. - - r -
- -
' '
5.81 7
1
5.81 7
.. - -. - - .- - -
4 .21 3 ! - - -: - - - !- - - 1 - - -1 - - ! - - -:- - - - ,-
- -:- - 4 . 21 3
.
'
1 1 1
. . .
1 1 ' 1 1 1 1 t 1 f '
' '
- -
'
-
' '
2' .SOS 2'.SOS
- - ..1 - - -
.. - - - .-
.- - - 1 - - .
-- .- - - .. -
- .. -
' - .. - - - ...
. . j 1 1 1 1 1
-
' . ' .-
, 1 f
1 t r 1 r
- - ... - - - .- - - . - - -....: - .- - - .. - - .- -
' .. ' . ' .
. ' .
: - - :- - - : - - - - :
'
- - - - - -- - - - -
. . . ' . . . . . . . . . . . . . .
t - - .: - - : - - - - : !---- .. : :
1 .404 1 .404 - -
.. .. - - -
..O.S .0.6 -0..3 o 0.3 o.s 0.9 1 .2 1 .$ 1 .8 .o.a.o.6 .o.3 o 0.3 o.e o.9 1 .2 1 s 1 .s
(7.3891)
b)
e)
Figura 28
7.29 b) e c):
340 Clculo Numrico
a) b)
1 .GOllO Cl.8819
.0.&&81 1Jn34
-o.3333 j1.2165
,, .
-
0.(111)
3333 1.8&
e) d)
Manual do Software Numrico 341
M6todo
Regra 1 fJ de Silpson
e) f)
Figura 7.29
7 D21 t- -- - -
'
- - -
- - .. - - -.-:- -- -- !- - -
1
1 1
' '
1 1 1 1 j i 1
'
' 1 '
'
'
41'3 ! - - - =- : .
1 1
..
1 1 1 1 1 1
..
1 ' ' 1 1
'
1 4
;- -+-- : -- - -- :- - ; - - . :
' '
- - !. - - -
. . . . . '
-
2.sae
1
2.8118
- -+--:--i-- -:--- . - -----
f 1 . . . . . ..
1 1 1 1 1 1 t 1 1 1 1 t 1 t
'
' 1 '
. . . . . . . . .
' !-- ; ..
...
.. .
. 1_..; ; ... ,.--
1
....
1 .404 :'
1
t
: ""
? - - -
1 1 t 1 1 1 1 t 1 t
a) b)
e)
Figura 7.30
Aviso
a) b)
1 .5000
1.11000 34..0000
3.0CO> -10.
e) d)
Figura 7.31
lntegre&o
1 .0000
0.6687
jo.2857 -
3.0000 0. 3333
3.5000
a) b)
344 Clculo Numrico
e)
Figura 7.32
a)
b)
L i mi tante erro !
1 - Valor 1 - m6iato da d811v-&t.la
Supen or para o _
real - Valor em m
- - - - - - r--- - - - - - - - - - - - - - - - .- - - --- - - - - - - - - ... - - - - - - - - - - - - -
O.B77 : :
0 .977 - - - - - ...
. . .
- - - -
.. 1 1
. ' . . ' .
1 1
' .
0.781 1 1
0 .781 1
- - - - ... ... ... ... - - - -- - - ... ... ... ....... ... - - - - .... - - - - -
.. 1 1
1
. . .
4 f 1 1 1 1 1
. .
..
.... - - - -=- - -
0.586 . . :- . : : . .. . . . ...: - o ses : -: <
1 t
. . . .. . . .. . . . . . ... .
!
:
1 1
: :
' 1
'
'
'
.
.
0..391 .. . . .. - - - :
. '
. . . . . .. .. :.. . . .. - - ..! - - - .. .
.
.
'.391 -- .. .. .. + - - - - - - - - - .
' ' . .
: ' . .
- - - - - - - - - - - - - - - - - - - - -- -:- - - - - - - - - - -
' . . . . .
' .
' . .
1 .5 2 2.5 3 1 .5 2 2.5 3
e)
d)
Figura 7.33
J J Pn ( x ) d x
b b
f(x)dx =
a a
n! h"
Sabe-se, da interpolao polinomial, que,
onde
Manual do Software Numrico 347
Xo
i=I 12
Xo Xo o
E 2 = - h5 f ( ) x0 :::; :::; X2
(4)
90
{I I
s
}
h
I E2 I :::; 90 mx f ( x ) , x0 :::; x :::; x2
Assim:
Considere f(x) definida [a, b]. Neste intervalo, considere os pontos Xo, Xv x21 x3
eqidistantes. O polinmio interpolador neste caso de grau n 3. =
Assim:
3
J f(x) dx := J P3 (x) dx = hJ P3 (u) du
temos:
3 (4)
E3 = -- h5 f ()
80
J f(x) dx = -83 h [f(x0 ) + 3f(x1 ) + 3f(x2 ) + f(x3 ) ] + -83 h [f(x3 ) + 3f(x4 )+ 3f(x5 ) + f(x6 )] +
3 3
+...+ h [f(x0_3 ) + 3f(x0_2 ) + 3f(x0_1 )+ f(x0 )] = h [f(x0 )+ 3(f(x1 )+ f(x2 )+
B B
+ f(x 4 )+ ... + f(x0_2 ) + f(x 0_1 )) + 2(f(x3 )+ f(x6 ) + ... + f(x0_3 )) + f(x0 )]
Exemplo 7.19
o
de Simpson e regra 3/8 de Simpson e um limitante superior para o erro em
cada uma delas.
Tabelando a funo com h 1 /6, temos:
=
JEr J S
{I I
h4 (4)
80 (xn - Xo ) mx f(x) ,
J E1 1 S 0.00003
7 5 6 Mdulo equaes diferenciais
. .
Neste mdulo, o usurio tem a sua disposio mtodos numricos para reso
{
luo de equaes diferenciais ordinrias de 1 ordem com valor inicial (PVI):
li
y ' = f(x, y)
y(x o ) = y 0 valor inicial
O usurio pode, ainda, Limpar tudo, conforme pode ser observado nas
janelas da Figura 7.34 a) e b):
a) b)
Figura 7.34
a) b)
354 Clculo Numrico
Temos o resultado desejado y("4) = y(0.4), conforme janela da Figura 7.35 c):
e)
)(
Y()() pinos
1 .45 - - - - - - - r - - - - - - - - - - - - - - - - - - - -- - - -- - 1 - - - - - - {- - - - - - - t - - - - - - - r - - - - - - i - - - - - -
' f t '
1 1 t 1 1 1
" '
1
. ..
- - -: - - - - - ... 1 - - - !t -:W .. - .. t - : - .. .. - .. ;
r: - - - :: - - - - - :-: - - :: - - :: - : - - - - := - - .. - ::
1 A
1 t 1 t
... .. .. .. ... .. .. "' ..
f 1
- ... - - 1 - - - - - - .. ... ... - - - -: .. - - - - t - - : - - - : - - :.. -- - - .. - - '
'
1 .SS. -- - - - - - - - ---- - - - - -
'
: : : 1 : : ... . .r : : :
... - - - - - - -
13 - -
:: - - - - - :- : - - - - - :: - - - - - - r ...
12 .. - - - - - - - - - - - - - - r --- - - - : - - -- -
. .. 1 1 1 '
1 .1 5 - - - - - ;. .. - - - - - - - - - - - - r - - - - - - - - - - - - - - - - - : - - - - - - i- - - -
'
... ... T - - - - - - - - - - - - - - : - - - - - -
: :
1 .1 .. .. - - - - .. .. . -
-
: : :
.. - :-
: -
: :
- - - - .. :- - - .. - - - - - .. .. - ... t - - - .. .. -!'- .. - - - - + - - - - .. - - - -
::
- -
:
- - - - - - ! .. - - - - - -
::
1 1 1
1 1 1 Ir 1 ,.
"
1 A)5; "' .. - 00: "' '" - .. ?" - - -=- - -+ :- - - - .. ... '"' "' :
o.'2
.. . .. .. ... .. .. .. .. . .. ... .. .. . . .. . . .. .. .. ... .. .. ... .. . ... .. .. ... ...
1 1
1
d)
Figura 7.35
a)
1 1 t 1
1 1 1 1 t
'
'
1 AS .... .. . .. .. .. -- 1! ,. 1 .,. - - - ""! - t ,. .. " '( -
1 1
, .. - - - .. .. .. -
1 ,4 : : ..;, . . . . .. . .. . .. .. .. .. .. : .. - - - - - - - - A- ,.
' '
1
1 .35 ;- - - - -- ---- -t- - - - - - 1 - - - - - -r - - - - - - - - - - -- r - - - - - - - - . - - - - - - - -
'
.. ------
t .s - .. - - - .. - - .. - -- - - - - .. -
. - - - - - - - -t -
- - : - - .. - .. - - t .. - - . - -
1 .25 : - : .;. : : - . . : - -
"
- . - . . . . . . . . . .
1 .1 !1 :- - - - - - - : - - - - - - - - - - - - -
' 1 ;;:
' . .
-1 ... .. .. . .. . . ; - 1 ... .. . . r - r 1 -
f '
..
o OJl4 O.D8 0.1:2 0.16 0.2 O.::M 0.28 0.32 D.316 0.4
b)
e)
356 Clculo Numrico
1 .31 f 1
-
1 S
t
t 1 1
'
. . .
. . '
. . '
. . '
. . '
. . '
d)
OIC
e)
Figura 7.36
o o.mm 1 .cml
- --
1 0. 1 000 u reo
2 0. 2000 1 .221 0
-
3 '0. ml 1 . 3492
4 1 .4909
a)
b)
Figura 7.37
{
Considere a equao diferencial orctinria de 1 ordem com valor inicial (PVI):
y ' = f(x, y)
y(xo ) = yo
Resolver a equao diferencial consiste em determinar uma funo y(x) que satis
faa a equao dada. Um mtodo numrico para resolver esta equao consiste
em determinar aproximaes Yn para y(xn) onde Xn = Xo + nh n = O, 1, 2, ...
358 Clculo Numrico
Mtodos de Runge-Kutta:
P ordem - mtodo de Euler
O mtodo de Euler consiste em determinarmos as aproximaes Yn para y(xn)
da seguinte forma:
h
Yn+l = Yn + 2 (k1 + k2 }
com k 1 = f(x n , Y n }
k 2 = f(x 0 + h, Yn + hk1 }
k1 = f(X0 , Yn }
com
1 1
k2 = f(xn + - h, Yn +- hk1 }
2 2
k 3 = f(X0 + 4 h, Yn + 4 hk 2 }
3 3
4 ordem
No mtodo de Runge-Kutta de 4 ordem, utilizamos a seguinte expresso:
Manual do Software Numrico 359
com
kl = f(xn , Yn )
1 h
k2 = f(xn + 2 h, Yn + 2 ki )
1 h
k3 = f(xn + - h, Yn + - k2 )
2 2
k4 = f(xn + h, Yn + hk3 )
Exemplo 7.20
{
Considere a equao diferencial de 1 il ordem com valor inicial:
y ' = - xy
y(O) = 1
y(0.2) = Y2 = 0.9900
y(0.1) = Y1 = 1 .000
y(0.4) = y4 = 0.9411
y(0.3) ::: y3 0.9702
=
y(0.5) = 0.9035
b) Mtodo de Runge-Kutta de 4il ordem
y(O) 1
=
y(0.3) = y3 = 0.9560
y(0.2) = Y2 0.9802
=
Unicamp, 2000.
7. DAREZZO, A. F.; LAZARINI, C.; MILANI, D. M.; FERRARI, L. M.; ARE
NALES, S. H. V. Notas de Clculo Numrico. Publicao do Departamento de
Matemtica-UFSCar, 1992.
8. DEMIOOVICH, B. P.; MARON, 1. A. Computational Mathematics. Moscou:
Mir Publishers, 1976.
9. DURAND, E. Solutions Numriques Des quations Algbriques - Vol. 1 .
Paris: Masson et Cie diteurs, 1971 .
10. FORSYTHE, G. E.; MOLER, C. V. Computer Solution of Linear Algebraic.
Systems. Englewood Cliffs: Prentice Hall, 1967.
11. ISAACSON, E.; KELLER, H. B. Analysis ofNumerical Methods. Nova York:
John Wiley, 1966.
361
362 Clculo Numrico
lodice Remissivo
A parcial, 38
Ajuste total, 41
exponencial, 176 Equaes diferenciais (soluo numrica)
hiperblico, 171 mtodo de Euler Aperfeioado, 253
polinomial (caso discreto), 158 mtodo de Euler modificado, 257
trigonomtrico, 167 mtodo de Euler, 244
Aproximaes Sucessivas (mtodo), 80 mtodo previsor-corretor, 269
mtodos de Runge-Kutta, 251
B Equaes normais (sistemas), 161
Binrio (sistema), 2 Equaes polinomiais, 96
Bisseo (mtodo), 76 Erros
absoluto, 10
e arredondamento, 10
Cholesky (mtodo), 30 Euler (mtodo), 244
Critrio de Sassenfeld, 60 Mnimos quadrados, 160
Critrio de parada, 56 na integrao numrica, 192
na interpolao, 130
D propagao de erros, 14
Determinante de Vandermonde, 129 relativo, 11
Diagonalmente dominante, 55 truncamento, 12
Descartes (regra de sinais), 100 Estimativa do nmero de iteraes (mtodo
Diferenas da Bisseo), 78
divididas (operador), 141 Estudo da convergncia (sistemas lineares), 55
finitas (operador), 149
F
Descrio breve dos mtodos (usados no
Software Numrico) Frmulas de Newton-Cotes, 191
Mdulo Aproximao de funes, 331 Frmula de Lagrange, 132
Mdulo Equaes diferenciais Frmula de Newton, 141
ordinrias, 357 Frmula de Newton-Gregory, 153
Mdulo Integrao Numrica, 346
Mdulo Inversa de matriz, 306 G
Mdulo Razes de funes, 317 Gauss (mtodo de eliminao), 34
Mdulo Sistemas lineares, 294 Gaussiana (quadratura), 216
Gauss-Seidel (mtodo iterativo), 58
E
Eliminao de Gauss (mtodo), 34 1
diagonal, 34 Integrao Numrica
estratgias de pivotamento, 34 regra dos trapzios, 193
363
364 Clculo Numrico