CALCULO NUMERICO
ASPECTOS TERICOS E COMPUTACIONAIS
2 edio
---
PEAl~SON
\Ltkl'< 111
H111ik~
So Paulo
Desde que foi publicada a 111 edio deste livro, recebemos inmeras sugestes atravs de
cartas e contatos nos Congressos anuais organizados pela Sociedade Brasileira de Matem-
tica Aplicada e Computacional (SBMAC). Atendendo s sugestes de correes, incluso
de tpicos, e sentindo a necessidade de modernizao e atualizao do texto, optamos por
elaborar esta 2 edio, motivadas pela grande aceitao deste livro como texto bsico para
cursos de Clculo Numrico em vrias universidades.
Em todos os captulos j existentes na edio anterior, foram feitas correes e
alteraes no texto: suprimimos e acrescentamos alguns exercicios e introduzimos uma
seo de projetos em quase todos os captulos; nos projetos o nvel de exigncia, tanto
terico quanto computacional, maior que nos exerccios; no Apndice desta nova edio
apresentamos as respostas de todos os exerccios.
Os Captulos 3, 5 e 8 foram os mais alterados. No Captulo 3, sobre Resoluo de
Sistemas Lineares, alm de ampliarmos a introduo sobre existncia e nmero de solues,
introduzimos uma seo sobre Fatorao de Cholesky. No CaptuJo 5, a seo sobre Splines
em Interpolao foi ampliada, acrescentando as Splines Cbicas em Interpolao. Final-
mente, no Captulo 8, acrescentamos uma seo sobre Problemas de Valor de Contorno em
Equaes Diferenciais Ordinrias.
O atual Captulo 4 inteiramente novo, e trata da Soluo de Sistemas No
Lineares.
As listagens de programas computacionais foram eliminadas e sugerimos que
alunos e professores utilizem softwares matemticos que possibilitam que algoritmos de
VTI
VIT1 C6lculo Numrico
mtodos numricos sejam facilmente adaptados para que possam ser implementados. Temos
usado na UNICAMP o MATLAB1 como material de apoio computacional no curso de
Clculo Numrico e temos obtido boa aceitao por parte dos alunos. Consideramos que
este software um material de fcil manuseio e eficiente para a resoluo dos exerccios e
projetos compu tacionais propostos.
Agradecemos aos professores., alunos e leitores que nos fizeram crticas e suges-
tes que muito contriburam na elaborao desta edio. Dedicamos um agradecimento
especial ao professor Lcio Tunes dos Santos que gentilmente escreveu o projeto Newton e
os Fractais para o Captulo 4 e aos auxiliares didticos Ricardo Caetano Azevedo Biloti,
Suzana Lima de Campos Castro e Lin Xu, que resolveram a maior parte dos exerccios, e
especialmente a Roberto Andreani e a Renato da Rocha Lopes, pela leitura do texto e
contnuies para as listas de exerccios e projetos.
l. MATLAB uma marca registrada do MathWorks, lnc. Uma boa introduo verso 4.2 do MATLAB
a quarta edio do MATl..AB Primer de K. Sigmon, editado em 1994 por CRC Press, Boca Raton. FL.
MAKRON
Books
,
SUMARIO
INTRODUO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . XIII
1.1 lntroduo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Representao de Nmeros . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2.1 Converso de Nmeros nos Sistemas Decimal e Binrio . . . . 4
1.2.2 Aritmtica de Ponto Flutuante . . . . . . . . . . . . . . . . . . . . . . . . . . U)
1.3 Erros ....... .............................................. 12
1.3.1 Erros Absolutos e Relativos ........................... . 12
1.3.2 Erros de Arredondamento e Truncamento em um
Sistema de Aritmtica de Ponto Flutuante . . . . . . . . . . . . . . . . 14
1.3.3Anlise de Erros nas Operaes Aritmticas de
Ponto Flutuante . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
Projetos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
IX
X Clculo Numrico
Captulo 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 376
Captulo 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 377
Captulo 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 381
Captulo 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 384
Captulo 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 385
Captulo 6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 386
Captulo 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 388
Captulo 8 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 390
REFERNCIAS BIBLIOGRFICAS E
BIBLIOGRAFIA COMPLEMENTAR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 397
INTRODUAO
-
Ao escrever este livro, nosso objetivo principal foi oferecer ao estudante de graduao na
rea de cincias exatas um texto que lhe apresentasse alguns mtodos numricos com sua
fundamentao terica, suas vantagens e dificuldades computacionais.
Apresentamos oito captulos e procuramos seguir em lodos eles o mesmo desen-
volviment o. Em todos os captulos, inclumos uma lista de exerccios e a maioria deles
apresenta propostas de projetos. As respostas de todos os exerccios se encontram no
Apndice.
Supomos que o aluno tenha conhecimentos de Clculo e de lgebra Linear e
familiaridade com alguma linguagem de programao de computador.
O Captulo 1 trata de erros em processos numricos, sem a intenso de fazer um
estudo detalhado do assunto; o objetivo alertar o aluno sobre as dificuldades numricas
que podem ocorrer ao se trabalhar com um computador.
O Captu lo 2 apresenta vrios mtodos para a resoluo de equaes no lineares
do tipo f(x) = O e um desenvolvimento especfico para o caso de razes reais de equaes
polinomiais.
No Captulo 3, abordamos a resoluo de sistemas de equaes lineares apre.sen-
tando mtodos diretos e iterativos.
XV
XVI Clculo Numrico
O tema do Captulo 7 a integrao numrica para/ f(x) dx, atravs das frmulas
a
fechadas de Newton-Cotes. Introduzimos ainda as frmulas de quadratura Gaussiana.
1. 1 INTRODUO
Problema Levantamento de
Real Dados
1
l
Construo
do
Modelo
Matemtico
- Escolha do
Mtodo Numrico
Adequado - Implementao
Computacional
deste Mtodo
1
l
Se Neoessrio:
Anlise dos Reformular o Modelo
Resultados Matemtico e/OU
Obtidos Escolher Novo Mtodo
Numrico
1
2 Clculo Numrico Cap. 1
- #
Exemplo 1
RESULTADOS OBTIDOS
a) A= 31400 m2
b) A= 31416 m2
e) A= 31415.92654 m 2
Como justificar as diferenas entre os resultados? possvel obter "exatamente" esta rea?
Exemplo 2
30000
s- I
i-1
Xj para xi= 0.5 e para xi = 0.11
RESULTADOS OBTIDOS
i) para xi = 0.5: na calculadora: S = 15000
no computador: S = 15000
Como neste exemplo, qualquer clculo que envolva nmeros que no podem ser
representados atravs de um nmero finito de dgitos no fornecer como resultado um
valor exato. Quanto maior o nmero de dgitos utilizados, maior ser a preciso obtida. Por
isso, a melhor aproximao para o valor da rea da circunferncia aquela obtida no
caso (e).
Alm disto, um nmero pode ter representao finita em uma base e no-finita em
outras bases. A base decimal a que mais empregamos atualmente. Na Antiguidade, foram
utilizadas outras bases, como a base 12, a base 60. Um computador opera normalmente no
sistema binrio.
Os resultados finais sero convertidos para o sistema decimal e, finalmente, sero transmi-
tidos ao usurio. Todo este processo de converso uma fonte de erros que afetam o
resultado .final dos clculos.
Por exemplo:
(10111)2 = 1 X 24 + 0 X 23 + } X 22 + 1 X 21 + } X 20
A representao do nmero (aiJ-l ... a2a1ao)2 na base 10, denotada por b0,
obtida atravs do processo:
bj = J
b.J- 1 = a.J-1 + 2b.J
Cap. 1 Noes bsicas sobre erros 5
bl = 1 + 2b2
bo = o+ 2b1
b4 = 4 = 1
b3 = a3 + 2b4 = + 2 X 1 : 2
b2 = 2 + 2b3 : 1 + 2 X 2 : 5
bl : al + 2b2 = 1 + 2 X 5 = 11
b0 = a0 + 2b 1 = 1 + 2 x 11 = 23
-1 -2
347 = 2 x (aj x 2) + j-1 x 2) + ... + 2 x 2 + 1) +o = 2 x 173 + 1
e, portanto, o dgito a0 = 1 representa o resto da diviso de 347 por 2. Repetindo agora este
processo para o nmero N 1 = 173:
obteremos o dgito al' que ser o resto da diviso de N 1 por 2. S eguindo este racio-
cnio obtemos a seqncia de nmeros Nj e f
N 0 = 347 = 2 X 173 + 1 = o = 1
N 1 = 173 :;: 2 X 86 + 1 = 1 = 1
N2 = 86 = 2 X 43 + = 82 = o
N3 = 43 = 2 X 21 + 1 = 33 = 1
N4 == 21 = 2 X 10 + 1 = 4 :;: 1
N5 10
== = 2x5+0 = s = O
N6 =5 = 2X 2+ 1 = 6 = 1
6 Cdlculo Numrico Cap. 1
Passo O: k=O
Nk =N
Passo 2: Se qk = O, pare.
Caso contrrio, faa Nk + 1 = qk.
Faa k = k + 1 e volte para o passo l.
Considerando o nmero r = 0.125, existem dgitos binrios: dl' di, d;- tais que
(O. dtdidrh ser sua representao na base 2.
Assim,
0 .250
1 = d 2 X z-l + d3 X Z-2 + ... + d. X 2"i + l + ... => 2 X 0.250 : 0.5 =
= d2 + d3 X z-l + d4 X 2- 2 + .~. + dj X 2-J + 2 + ... => d2 =0
e repetindo o processo para 0.5:
No caso geral, seja rum nmero entre O e 1 no sistema decimal e (O. d1d2 ...d;-..)2 sua
representao no sistema binrio.
Os dgitos binrios dl' , ..., d;, ... so obtidos atravs do seguinte algoritmo:
P asso O: r1 = r; k = 1
Passo 3 : k = k + 1.
Volte ao passo 1.
8 Clculo Numrico Cap. 1
k= 5 2r 5 = 1.2 ::::,
ds = 1
r6 = 0.2 = r2
Conclumos que:
Passo O: r1 -- r' k -- l
Passo 2: Faa rk + 1 = wk - zk
Se rk + 1 = O, pare.
Passo 3 : k=k+l.
Volte ao passo 1.
r1 = (0.000111) 2;
w 1 = (1010)z x r1 = 1.00011 = b1 = 1 e r2 =0.00011;
W : (1010)z X r :
2 2
0.1111 = b2 = O e r 3 = 0.1111;
W3 = (lOlO)z x f3 = 1001.011 = b 3 = 9 e r4 = 0.011;
W 4 = (1010)z X r4 = 11.11 = b 4 =3 e r5 =0.11;
w 5 = (1010) 2 X r5 = 111.1 = b5 =7 e r6 =0.1 ;
w 6 = (1010)2 x r6 = 101 = b 6 = 5 e r7 = O;
30000
S = ~ 0.11
i 1
..
1.2.2 ARITMETICA DE PONTO FLUTUANTE
onde:
13 a base em que a mquina opera;
t o nmero de dgitos na mantissa; O o,;; di o,;; (13 - 1), j = 1, ..., t, d1 ;,,l O;
e o expoente no intervalo [l, u] .
G = {x E R I m ~ 1x 1 ~ M}
Caso 1) x E (j :
por exemplo: x = 235.89 = 0.23589 x 103. Observe que este nmero possui 5
dgitos na mantissa. Esto representados exatamente nesta mquina os nmeros:
0 .235 x 103 e 0.236 x 103 . Se for usado o truncamento, x ser representado
por 0.235 x 103 e, se for usado o arredondamento, x ser representado por
0.236 x 103 (o truncamento e o arredondamento sero estudados na Seo 1.3.2.);
Caso 2) 1 x 1 < m:
por exemplo: x = 0.345 x 10-7 . Este nmero no pode ser representado nesta
mquina porque o expoente e menor que -5. Esta uma situao em que
a mquina acusa a ocorrncia de underflow;
Caso 3) 1 x 1 > M:
por exemplo: x = 0.875 x 109 . Neste caso, o expoente e maior que 5 e a mquina
acusa a ocorrncia de overflow.
Exemplo 3
Dar a representao dos nmeros a seguir num sistema de aritmtica de ponto flutuante de
trs dgitos para~ = 10, m = -4 e M = 4.
1.3 ERROS
Por exemplo, sabendo-se que 1t E (3 .14, 3.15) tomaremos para 1t um valor dentro
deste intervalo e teremos, ento, 1 ~ 1 = 1 n; - 1t 1 < 0.01.
Seja agora o nmero x representado por x;; 2112.9 de tal forma que IE"I < 0 .1,
ou seja, x E (2112.8, 2113) e seja o nmero y representado por y = 5.3 de tal forma que
1EAyl < 0.1, ou seja, y E
(5.2, 5.4). Os limitantes superiores para os erros absolutos so os
mesmos. Podemos dizer que ambos os nmeros esto representados com a mesma preciso?
Ei\ X - X
- ----=--
X
-= -X
lI 01
1 ERy 1 - Iy I < 5:3 0.02,
confirmando, portanto, que o nmero x representado com maior preciso que o nmero y.
14 Cdlculo Nwntrico Cap. 1
Vunos na Seo 1.2.2 que podem ser adotados dois critrios: o do arredondamento
e o do truncamento (ou cancelamento).
l~I
IE~ I - lxl - <
l()t'-1
0.1 X l oe
= 10-1+ 1
1
se I Sx 1< 2
-X
se 18x 1;?: ~
Cap. l Nou bsicas sobre erros 15
1
= 1~ X loe-' - 1oe-t 1= 1(8x - 1) 1 X 10M ~ 2 X 1oe-t
1~ 1 1/2 X 1 oe-t
IE~I - 1-xl ~ ---'--- --
1fX X 1(1 + loe-11
<
1 _1 1
1~ 1 ~ x 1<1 e I E~ 1< x 10-1 + 1
2 2
O erro total em uma operao composto pelo erro das parcelas ou fatores e pelo
erro no resultado da operao.
Nos exemplos a seguir, vamos supor que as operaes so efetuadas num sistema
de arilmtica de ponto flutuante de quatro dgitos, na base 10, e com acumulador de preci-
so dupla.
Exemplo 4
Ento,
Exemplo 5
Ento, conforme vimos na Seo 1.3.2, o erro relativo no resultado de uma opera-
o (supondo que as parcelas ou fatores esto representados exatamente) ser:
no truncamento
1 1(1{ ... 1
1E ROP 1 < -2 X no arredondamento.
E~+ y - x + y - x x +x y) + ~
_ E~ +y _ E~ ( ( y )-
y x+ y -
( )
-- E~ _ X- _ + ER _ -y _ .
X+ y - --y X+ y
( )
Subtrao: x- y
Analogamente temos :
_ "'x
EA-EAy_ ~ X _ Y) .
ERx -y - x- y - x --y) ~-
x- y
Multiplicao: xy
xy = (x + EAx)(y + EAY) =
= X y + X EAY+ y EAX+ (EAX){EAY)
xEAy + yE~ E~ EA
E~ Y "" __
X y
=--=-
X
+ =:?-
y = E~+ ER
- --y
.
Diviso: xfy
Cap. 1 Noes bsicas sobre erros 19
1
Representando o fator sob a forma de uma srie infinita, teremos
1+ E> y
2 3
_ _l_ = l _ E;y (Erl -(E;YJ
+ + ...
l+E~
y
X X+ E~
- ""
y y
Ento
ER
4'x/y (
yE" -
::: - - -y2- " - ~
X
xE~)- = -=-
E" - EA =
X
=;;y_
y ER
4'x
- ER
--y
Exemplo 6
Supondo que x, y, z e t estejam representados exatamente, qual o erro total no clculo
deu= (x + y)z - t? (Calcularemos o erro relativo e denotaremos por RA o erro relativo de
arredondamento no resultado da operao.)
20 Clculo Numrico Cap. 1
X X
ERS - ERX (- + -)
y + ER
--y (- y -)
X + y + RA - o+ RA .
Ento,
1 1 1
1ERm 1:s:; 1RA6 1+ 1RA 1< x 10-t + + x 10-I + 1 = 10-1 + 1.
2 2
E~=
E.\n
-
- -~ +RA-
~ (-
E.\n-+RA- -=- m
-
)
+RA
m - t m-t m m - t
.. ERm (-iii -)
m - t + RA.
Ento,
m
+ RA < 10-1 + 1 -m- + -1 X 10-1 + 1
m-T m -T 2
Finalmente,
Cap. 1 Noes bsicas SQbre erros 21
Exemplo 7
ERZ -
EAx-fu\, EAx(
X- y - X X- y - y
i) ~(i y)
- y .
claro que se x - y, ento o erro relativo em z pode ser grande, como por
exemplo, se x = 0.2357 x 103 e y = 0.2353 x 103, ento z =x - y =0.0004 x 103 e isto
denominado cancelamento subtrativo.
O erro relativo em z limitado superiormente por:
Este erro relativo propagado nas prximas operaes (pois cada expresso para
o erro relativo depende do erro relativo em cada parcela ou fator).
Por exemplo, para w = zt, se t =0.4537 x 103 teremos w = 0.1815 x 1C>3 e
1
1ERw 1 ~ 1ER.z 1 + 1~ 1 < 0.59 + 2 X 10-3 - 0.5905 - 59%.
Desta forma, o cancelamento subtrativo pode dar origem a grandes erros nas
operaes seguintes.
22 Clculo Numrico Cap. 1
EXERCCIOS
X= 37 y = 2345 z = 0.1217
X = (101101)2 y = (110101011h
z = (0.llOl)i w = (O.lllllllOl)i
3. Seja um sistema de aritmtica de ponto flutuante de quatro dgitos, base decimal e com
acumulador de preciso dupla. Dados os nmeros:
a) X+ y+ Z d) (xy)/z
b) X - y- Z e) x(y/z)
e) x/y
4. Supondo que x representado num computador por i , onde x obtido por arredo nda-
mento, obtenha os limites superiores para os erros relativos de u = 2x e w = x + x.
7. Verifique de alguma forma que, se rF tem representao finita na base 2 com k dgitos,
ou seja, rF = (O. d1didk)2, ento sua representao na base 10 tambm finita com k
dgitos.
Cap. 1 Noes bsicas sobre erros 23
1
1 EA8 I ~ [(n - l )x1 + (n - l)x2 + (n - 2)x3 + ... 2xn-1 + x 0 ] x x 10-t + 1.
2
a) Faa n = 5 e prove que esta relao verdadeira.
b) Analise cuidadosamente a expresso acima e verifique que, dados n nmeros, o
erro total ser menor se forem ordenados em ordem crescente antes de serem
somados.
nesta mquina?
/) o resaltado da operao: wz/t pode ser obtido de vrias maneiras, bastando modificar
a ordem em que os cJculos so efetuados. Para determinados valores de w, z e t, uma
seqncia de clculos pode ser melhor que outra. Faa uma anJise para o c aso em
que w = 100. z = 3500 e t =7.
10. Escreva um programa em alguma linguagem para obter o resultado da seguinte ope-
rao:
S = 10000 - L x
k=I
PROJETOS
1. PRECISO DA MQUINA
A preciso da mquina definida como sendo o menor nmero positivo e m aritmtica de ponto
flutuante e, tal que (1 + e) > 1. Este nmero depende totalmente do sjstema de representao da
mquina: base numrica, total de dgitos na mantissa, da forma c omo so realizadas a s
operaes e do compilador utilizado. importante conhecermos a preciso da mquina porque
em vrios algoritmos precisamos fornecer como dado de entrada om valor positivo, prximo de
zero, para ser usado em testes de comparao com zero.
Passo 1: A = 1;
s = 2:
Passo 2: Enquanto (s) > l , faa:
A = A/2
s = 1 + A;
Passo 1: A= 1;
s = VAL+ A;
Passo 2: Enquanto (s) > VAL. faa:
A=A/2
s=VAL+A
c.l ) Teste seu programa atribuindo para VAL os nmeros: 10, 17, 100, 184,
1000, 1575, 10000, 17893.
c. 2) Para cada valor diferente para VAL, imprima o valor correspondente ob-
tido para Prec. Justifique por que Prec se altera quando VAL modificado .
2. CLCULO DE ex
Escreva um programa em uma linguagem conhecida, para calcular ex pela srie de Taylor com
n termos. O valor de x e o nmero de termos da srie, n, so dados de entrada deste programa.
Para valores negativos de x, o programa deve calcular ex de duas formas: em uma delas o valor
de x usado diretamente na srie de Taylor e, na outra forma, o valor usado na srie y = -:x,
1
e) Com a modificao do item (b), a srie de Taylor pode ser calculada com
quantos termos se queira. Qual seria um critrio de parada para se interromper
o clculo da srie?
MAK.RON
Books
CAPTULO rn
ZEROS REAIS DE FUNES REAIS
2. 1 INTRODUO
Nas mais diversas reas das cincias exatas ocorrem, freqentemente, situaes que envol-
vem a resoluo de uma equao do tipo f(x) = O.
+
V= g(i)
Figura 2.1
27
28 Clculo Numrico Cap. 2
.
uma curva mtercepta o eixo -
Graficamente, os zeros reais so representados pelas abcissas dos pontos onde
. ox.
f(x) f(x)
(a) (b)
(e)
Figura 2.2
Cap. 2 Zeros reais de funes reais 29
Sabemos que, para algumas equaes, como por exemplo as equaes polinomiais
de segundo grau, existem frmulas explcitas que do as razes em funo dos coeficientes.
No entanto, no caso de polinmios de grau mais alto e no caso de funes mais compli-
cadas, praticamente impossvel se achar os zeros exatamente. Por isso, temos de nos
contentar em encontrar apenas aproximaes para esses zeros; mas isto no uma limitao
muito sria, pois, com os mtodos que apresentaremos, conseguimos, a menos de limitaes
de mquinas, encontrar os zeros de uma funo com qualquer preciso prefixada.
A idia central destes mtodos partir de uma aproximao inicial para a raiz e
em seguida refinar essa aproximao atravs de um processo iterativo.
Por isso, os mtodos constam de duas fases:
Nesta fase feita uma anlise terica e grfica da funo f(x). importante ressaltar que o
sucesso da Fase fI depende fortemente da preciso desta anlise.
TEOREMA 1
Se f(a)f(b) < O ento existe pelo menos um ponto x = 1; entre a e b que zero
de f(x).
30 Clculo Numrico Cap. 2
GRAFICAMENTE
f(x) f(x)
f(x)
Figura 2.3
OBSERVAO
Sob as hipteses do teorema 'anterior, se f ' (x) existir e preservar sinal em ( a, b), ento este
intervalo contm um nico zero de f(x).
Cap. 2 Zeros reais de funes reais 31
GRAFICAMENTE
f(x)
X )(
Figura 2.4
Exemplo 1
a) f(x) = .x3 - 9x + 3
- 00 - 100 -10 -5 -3 -1 o 1 2 3 4 5
f(: ) i - + + + + + +
Como f(x) polinmio de grau 3, podemos afirmar que cada intervalo contm um
nico zero de f(x); assim, localizamos todas as razes de f(x) = O.
b) f(X) : VX - se-X
Construindo uma tabela de valores com o sinal de f(x) para determinados valores
de x temos:
X o 1 2 3
f(x) + +
Analisando a tabela, vemos que f(x) admite pelo menos um zero no intervalo
(1, 2).
Para se saber se este zero nico neste intervalo, podemos usar a observao
anterior, isto , analisar o sinal de f' (x):
f '(x) -
1 + Se- x > O,
2vx \:f x >O.
Assim, podemos concluir que f(x) admite um .nico zero em todo seu domnio de
definio e este zero est no intervalo (1, 2).
OBSERVAO
Se f(a)f(b) > O ento podemos ter vrias situaes no intervalo [a, b], conforme mostram os
grficos:
Cap. 2 Zeros reais de funes reais 33
f(x)
a b X
f(x) f(x)
a b X
Figura 2.5
Exemplo 2
a) f(x) = x3 - 9x + 3
f(x) = x3 - 9x + 3
f(x) f ' (x) =3x2 - 9
f ' (x) = <:>X= :t: v'3
X f(x)
-4 - 25
-3 3
-v'3 13.3923
-1 11
o 3
1 -5
-4 ~1 -3 -2 -1 1 4 X v'3 -7.3923
2 -7
3 3
; 1 E(-4, -3)
; 2 E(O, 1)
;3 E(2, 3)
Figura 2.6
Cap. 2 Zeros reais de funes reais 35
h(x)
-4 -3 2 3 4 X
;, E(-4, -3)
;
2
E(O, 1)
;3 E (2, 3)
Figura 2.7
36 Cdlculo Numrico Cap. 2
b) f(x) = vi - s e-x
Neste caso, mais conveniente usar o processo (ii):
h(x)
~ E(1 , 2)
1 ~ 2 3 4 X
Figura 2.8
e) f(x) = xlog(x) - 1
Usando novamente o processo () temos que
1
xlog(x) - 1 =O <=> log(x) = -
X
=:> g(x) = log(x) e h(x) =-X1
Cap. 2 Zeros reais de funes reais 37
h(x)
g(x)
4 5 X
!; E(2 , 3)
Figura 2.9
Estudaremos neste item vrios mtodos numricos de refinamento de raiz. A forma como se
efetua o refinamento que diferencia os mtodos. Todos eles pertencem classe dos
mtodos iterativos.
Um mtodo iterativo consiste em uma seqncia de instrues que so executadas
passo a passo, algumas das quais so repetidas em ciclos.
A execuo de um ciclo recebe o nome de iterao. Cada iterao util iza resuJ-
tados das iteraes anteriores e efetua determinados testes que permitem verificar se foi
atingido um resultado prximo o suficiente do resultado esperado.
Observamos que os mtodos iterativos para obter zeros de funes fornecem
apenas uma aproximao para a soluo exata.
Os mtodos iterativos para refinamento da aproximao inicial para a raiz exata
podem ser colocados num diagrama de fluxo :
38 Clculo Numrico Cap. 2
Incio
Dados inicias
Clculos iniciais
k=1
Calcular a nova
aproximao
..>--s., Clculos
finais
Fim
Clculos intermedirios
k = k+1
Figura 2.10
Pelo diagrama de fluxo verifica-se que todos os mtodos iterativos para obter zeros de
funo efetuam um teste do tipo:
xk est suficientemente prximo da raiz exata?
Que tipo de teste efetuar pa.ra se verifica.r se xk est suficientemente prximo da
raiz exata? Para isto preciso entender o significado de raiz aproximada.
Cap. 2 Zeros reais de funes reais 39
Existem duas interpretaes para raiz aproximada que nem sempre levam ao
mesmo resultado:
Uma forma reduzir o intervalo que contm a raiz a cada iterao. Ao se conse-
guir um intervalo [a, b) tal que:
; E e(a,b]
b - a < e
l ento\/ x E [a, b], 1 x - ; 1 <E . Portanto, 'ti' x E [a, b) pode ser
tomado como x
f(x)
Figura 2.11
x X X
(a) (b )
f(x)
lx-1;1 < e
ltCx>I < e
(e}
Figura 2.12
1. MTODO DA BISSECO
Seja a funo f(x) contnua no intervalo [a, b) e tal que f(a)f(b) < O.
Vamos supor, para simplificar, que o intervalo (a, b) contenha uma nica raiz da
equao f(x) = O.
O objetivo deste mtodo reduzir a amplitude do intervalo que contm a raiz at
se atingir a preciso requerida: (b - a)< E, usando para isto a sucessiva diviso de [a, b]
ao meio.
GRAFICAMENTE
f(X)
b = b0 X
Figura 2.13
42 Clculo Numrico Cap. 2
r
As iteraes so realizadas da seguinte forma:
XO -
+
2
bo
r)
f(b0) <
> }o ~
E(, x.,)
1 -
f(x0 ) > O bl - XO
XI -
1 + bl
2
r)
f(b1) <> 0
f(x 1) < O
; E (x1, b1)
cii
b2 - bl
X1
Xz
+ bz
2
r~ }
f(b2 ) <>
f(x 2) < O
o ~
r E(x,, b2)
~ - "2
b3 - b2
Exemplo 3
O mtodo da bisseco aplicado a esta funo com [2, 3] como intervalo inicial
fornece:
~ E (2.5, 3)
l l
2 + 3 f(2) - 0.3979 < O )
Xo 2.5 f(3) 0.4314 > O ~ a1 XO 2.5
2
f(2.5) -5.15 X 10-3 < b 1 - b0 =3
!
f(2.5) < O ) {~ E (2.5, 2.75)
2.5 + 3 2 75 f(3) > O ~ 1 - 2.5
Xl - 2 .
f(2.75) 0.2082 > 0 b2 x 1 = 2.75
Cap. 2 Zeros reais de funes reais 43
ALGORITMO 1
1) Dados iniciais:
b) preciso e
3) k = 1
4) M = f(a)
5) a +b
X= - -
2
7) b = X
Terminado o processo, teremos um intervalo [a, b] que contm a raiz ( e tal que
(b - a) < E) e uma aproximao x para a raiz exata.
44 Clculo Numrico Cap.2
Exemplo4
ESTUDO DA CONVERGNCIA
bastante intuitivo perceber que se f(x) contnua no intervalo [a, b] e f(a)f(b) < O, o
mtodo da bisseco vai gerar uma seqncia {x1i) que converge para a raiz.
{bic}: no-crescente e limitada inferiormente por ao, ento existe s e R tal que
limbk=s
k~oo
.. - k + bk
por constroao (xk =
2
), temos ak < xk < bi., V k.
Seja R = r = s o limite das duas seqncias. Dado que para todo k o ponto xk
pertence ao intervalo (ak, bk), o Clculo Diferencial e Integral nos garante que
O ;;;:e lim f(ak)f(bk) = lim f(ak) lim f(l\.) =f(lim ak) f(lim bk) =
k-+oo k-+oo k-+ oo k ~oo k -400
Portanto lim xk =l e l zero da funo. Das hipteses iniciais temos que l =;.
k-+ 00
Dada uma preciso E e um intervalo inicial [a, b ], possvel saber, a priori, quantas
iteraes sero efetuadas pelo mtodo da bisseco at que se obtenha b - a < i::, usando o
Algoritmo 1.
Vimos que
Por exemplo, se desejarmos encontrar f;, o zero da funo f{x) = x log(x) - 1 que
est no intervalo [2, 3] com preciso E = 10-2, quantas iteraes, no mnimo, devemos
efetuar?
OBSERVAES FINAIS
Supor que o intervalo (a, b) contenha uma nica raiz da equao f(x) = O.
a+ b
X=
2
48 Clculo Numrico Cap. 2
-
Graficamente, este ponto x a inters,eco entre o eixo ox e a reta r(x) que passa
por (a, f(a)) e (b, f(b)):
y
f(x)
r(x)
a
b X
(a)
Figura 2.14
Figura 2.14
Exemplo 5
O mtodo da posio falsa aplicado a xlog(x) - 1 em [a0, b0] = [2, 3], fica:
l
l:z = x1 = 2.5049
b2 = b1 = 3
ALGORITMO 2
1) Dados iniciais
a) intervalo inicial [a, b]
b) precises t 1 e E2
2) Se (b - a)<
se I f(a)
ou se I f(b) 1 <
E1,
1 < t2
E2
l
ento escolha para x qualquer x E
3) k = 1
4) M = f(a)
5
) x _ af(b) - bf(a)
f(b) - f(a)
8) b = X
Exemplo 6
f(x) = x 3 - 9x + 3 I = [O, 1]
1 .375 - .322265625 1
CONVERGNCIA
"Se f(x) contnua no intervalo [a, b) com f(a)f(b) < Oento o mtodo da posio
falsa gera uma seqncia convergente".
Embora no faamos aqui a demonstrao, observamos que a idia usada a
mesma aplicada na demonstrao da convergncia do mtodo da bisseco, ou seja, usando
as seqncias {ak}, {xk} e {bk}. Observamos, ainda, que quando f derivvel duas vezes
em [a, b] e f' ' (x) no muda de sinal nesse intervalo, bastante intuitivo verificar a conver-
gncia graficamente:
52 Clculo Numrico Cap. 2
f(x)
f "(x) >ol
t(b) > oJ
~ b ponto fixo
f(x) f"(x) >]
t(a) > o
~a ponto fixo
X b
a X
X X
Figura 2.15
Analisando ainda estes grficos, podemos concluir que em geral o mtodo da posio
falsa obtm como raiz aproximada um ponto x, no qual I f(x) 1 < , sem que o intervalo I = [a,
bJ seja pequeno o suficiente. Portanto, se for exigido que os dois critrios de parada sejam
satisfeitos simultaneamente, o processo pode exceder um nmero mximo de iteraes.
Cap. 2 Zeros reais de funes reais 53
A importncia deste mtodo est mais nos conceitos que so introduzidos em seu estudo
que em sua eficincia computacional.
Seja f(x) uma funo contnua em [a, b], intervalo que contm uma raiz da equa-
o f(x) = O.
O MPF consiste em transformar esta equao em uma equao equivalente
x = <p(x) e a partir de uma aproximao inicial x 0 gerar a seqncia {xk} de aproximaes
para !; pela relao xk+l = <p(xk), pois a fu no <p(x) tal que f(!;) = O se e somente
se qi(!;) =!;.Transformamos assim o problema de encontrar um zero de f(x) no problema de
encontrar um ponto fixo de <p(x).
Uma funo <p(x) que satisfaz a condio acima chamada de funo de iterao
para a equao f(x) = O.
Exemplo 7
a) <p1(x) = 6 - x2 ;
6
e) <p/x) = - - 1
X '
6
d) <p/x) = X + 1.
A forma geral das funes de iterao <p(x) <p(x) = x + A(x)f(x), com a condio
que em!;, ponto fixo de <p(x), se tenha A(!;) ;a! O.
(<=) se <p(!;) = !; => !; + A(s)f(!;) = !; => A(!;)f(!;) =O=> f(!;) = O (porque A(!;)"' O).
54 Clculo Numrico Cap. 2
Com isto vemos que, dada uma equao f(x) = O, existem infinitas funes de
iterao <p(x) para a equao f(x) = O.
<p(X)
(a)
<p(X)
Y=X
(b)
Figura 2.16
Cap. 2 Zeros reais de furu;es reais 55
Y=X
{e)
Y=X
(d)
Figura 2.16
56 Clculo Numrico Cap. 2
Portanto, para certas <p(x), o processo pode gerar uma seqncia que diverge de ;.
Vimos que, dada uma equao f(x) = O, existe mais de uma funo <p(x), tal que f(:x) =O-=>
X = <p(X).
Exemplo 8
Embora no seja preciso usar mtodo numrico para se encontrar as duas razes reais
!;1 = -3 e !;2 = 2 da equao x2 + x - 6 = O, vamos trabaJhar com duas das funes de
iterao dadas no Exemplo 7 para demonstrar numrica e graficamente a convergncia ou
no do processo iterativo.
Consideremos primeiramente a raiz !;2 = 2 e q,1(x) = 6 - x2 . Tomando x0 = 1.5
temos <p(x) = q,1(:x) e
GRAFICAMENTE
y=x
X1 X
q>(X)
Figura 2.17
GRAFICAMENTE
Y=X
Figura 2.18
O teorema a seguir nos fornece condies suficientes para que o processo seja
convergente.
TEOREMA 2
Seja!; uma raiz da equao f(x) = O, isolada num intervalo I centrado em !;.
Seja cp(x) uma funo de iterao para a equao f(x) = O.
Cap. 2 Zeros reais de funes reais 59
Se
iii) Xo E J,
ento a seqncia {xk} gerada pelo processo iterativo~+! = q>(xk) converge para .
DEMONSTRAO
2) prova-se que Um xk = .
k~oo
( 1)
P ortanto, temos
(2)
60 Clculo Numrico Cap. 2
Ento, V- k,
< 1
ou seja, a distncia entre xk+l e l; estritamente menor que a distncia entre xk e l; e, como
I est centrado em ;, temos que se xk E I, ento xk+l E I.
sM ( ~ est entre xk e ;)
Exemplo 9
No Exemplo 8, verificamos que <p1(x) gera uma seqncia divergente de !;2 = 2 enquanto
<pz(x) gera uma seqncia convergente para esta raiz.
Cap. 2 Zeros reais de funes reais 61
em ; 2 = 2, tal que 1 <p(x) 1 < 1, >v x E I. Portanto, cp1(x) no satisfaz a condio (ii) do
Teorema 2 com relao a ; 2 = 2. Esta a justificativa terica da divergncia da seqncia
{xk} gerada por cp1(x) para x0 = 1.5.
1 -1
b) cp2(x) = ../6 - x e cp 2 (x) - ::----;:;::::::::::=
2 ../6 - X
1
1<p2 (x) 1 < 1 ~ 12 ,/6 1< 1 - X < 5.75
- X
De (3) e (4) temos que possvel obter um intervalo I centrado em ; 2 = 2 tal que
as condies do Teorema 2 sejam satisfeitas.
Exemplo 10
6
Analisaremos aqui a funo <pix) = -1 e a convergncia da seqncia {xk} para ; 1 =-3;
X
usando Xo = - 2.5:
-6
<p' (x) .. 2 < O, >v x E R , x ~ O
X
lcp'(x)I - 1-61,.
x2
__
x2
-i.t-xEJR , x ~O
-6
l cp'(x)I < 1 ~-< 1 - x2 > 6 ~ X < - ../6 OU X > ../6
x2
62 Clculo Numrco Cap. 2
(../6 2.4494897)
CRITRIOS DE PARADA
q>(X)
Y=X
IXi< - Xi<-1 I < e
8
IXi< - l >> E
Figura 2.19
Y=X
IXi< - xk.1I < e
q>(X) e
lxk - ;I < e
Figura 2.20
64 Clculo Numrico Cap. 2
ALGORITMO 3
1) Dados iniciais:
4) x1 = q>(Xo)
5) Se if(x1 )1 < e1
ou se I x1 - x0 1 < e2
l ento faa x = x1. FIM.
6) Xo = Xl
7) k=k+l
Volte ao passo 4.
Exemplo 11
x3 1
f(x) = x 3 - 9x + 3; q,(x) =
9 3; + Xo = 0.5; e 1 = e2 = 5 x l o-4; s E (0,1)
Iterao X f(x)
1 .3472222 -0.8313799 X 10-1
2 .3379847 -0.3253222 X 10-2
3 .3376233 -0.1239777 X 10-3
1 3
' a verficao de que cp(x ) - x
Deixamos como exerc1c10 f + hi
9 3 sat:J.s az as p te-
ses do Teorema 2 considerando a raiz de f(x) = O que se encontra no intervalo (0,1).
Definio: "Seja { xk} uma seqncia que converge para um nmero e seja ek = xk - ; o erro
na iterao k.
=e (5)
Se lim ek +
1
= C, O ~ 1C 1 < 1, ento a convergncia pelo menos linear."
k-oo ~
X
1 - ;
Um k+ !; - lim cp'(ck) - cp ' (Um (ck)) - cp ' (;).
1c - 00 xk - 1c - 00 k- oo
1
Portanto, lim ek + = cp '(s) = C e I C 1 < 1 pois cp ' (x) satisfaz as hipteses do
1c- 00 ek
Teorema 2.
A relao acima afirma que para grandes valores de k o erro em qualquer iterao
proporcional ao erro na iterao anterior, sendo que o fator de proporcionalidade cp '(;).
Observamos que a convergncia ser mais rpida quanto menor for I cp ' (s) 1 .
ii) a convergncia do mtodo ser mais rpida quanto menor for I cp '(1;) 1-
Ento, dada a equao f(x) = O e partindo da forma geral para cp(x), queremos
obter a funo A(x) tal que cp'(s) O.
As.sim, <p' (;) =O $> 1 + A(;)f'(;) =O ~ A(;) =f~~) , donde tomamos A(x) =f ~~) .
Ento, dada f(x) , a funo de iterao q,(x) = x - f(~) ser tal que q,'(~) = O, pois
como podemos verificar:
k = O, 1, 2, ....
MOTIVAO GEOMTRICA
dado o ponto (xk, f(xk)) traamos a reta Lic(x) tangente curva neste ponto:
Lic(x) um modelo linear que aproxima a funo f(x) numa vizinhana de xk.
GRAFICAMENTE
f(x)
Figura 2.21
Exemplo 12
M x2 + x - 6
cp(x) .. x - f '(x) .. x - 2x + 1
Temos, pois,
x0 = 1.5
x1 = cp(x0 ) = 2.0625
~ = q>(x 1) = 2.00076
x 3 =cp(x 2) =2.00000.
Cap. 2 Zeros reais de funes reais 69
TEOREMA 3
Sejam f(x), f '(x) e f" (x) contnuas num intervalo I que contm a raiz x = ; de f(x) = O.
Supor que f '(;) .- O.
Ento, existe um intervalo I C I, contendo a raiz 1;, tal que se x 0 E I, a seqncia
& ula . f(xk) . , .
{ xk} gerada pel a rm
1., recursiva xk+l = xk - f '(xk) convergua para a raiz.
DEMONSTRAO
Vimos que o mtodo de Newton-Raphson um MPF com funo de iterao <p(x) dada por
<p(X) = X- fl(~).
Portanto, para provar a convergncia do mtodo, basta verificar que, sob as hip-
teses acima, as hipteses do Teorema 2 esto satisfeitas para <p(x).
Temos que
Por hiptese, f '(l;) 'if! O e, como f'(x) contnua em I, possvel obter 11 C 1 tal
que f '(x) ~ O, V' x E 11 .
Assim, no intervalo 11 C l, tem-se que f(x), f'(x) e f "(x) so contnuas e f'(x) ~ O.
70 Clculo Numrico Cap. 2
A razo desta afirmao est na demonstrao acima, onde se verificou que, para
pontos suficientemente prximos de , as hipteses do teorema da convergncia do MPF
esto satisfeitas.
Exemplo 13
ALGORITMO 4
1) Dados iniciais:
a) x0 : aproximao inicial;
b) e1 e e 2: precises
f(x0)
4) Xl = Xo - f'(Xo)
l
5) Se I f(x 1) 1 < E1
faa x = x1 . FIM.
ou se lx1 - Xol ,
6) Xo = X1
7) k=k+l
Volte ao passo 4.
72 Clculo Numrico Cap. 2
Exemplo 14
Iterao X f(x)
o 0.5 --0.1375 X 10
ORDEM DE CONVERG@NCIA
Inic ialmente supomos que o mtodo de Newton gera uma seqncia {xk} que converge
para;.
Ao observ-lo como um MPF, diramos que ele tem ordem de convergncia linear.
Contudo, o fato de sua funo de iterao ser tal que cp' (;) = O nos levar a demonstrar q11e
a ordem de convergncia quadrtica, ou seja, p = 2.
: : ;+ 1 f-
. - 1- - -
"(c.)
-1e
-
e~ 2 f'(xk)
. . ~+1 1 . f"(~)
Assim, hm - 2- - 2 hm f '( ) =
k - oo ek k- 00 xk
Exemplo 15
Seja obter a raiz quadrada de um nmero positivo A, usando o mtodo de Newton. Temos
de resolver a equao f(x) = x2 - A= O. Tomando A= 7 e x0 = 2, a seqncia gerada :
x0 : 2
x1 = 2.75
x2 = 2.647727273
JS = 2.645752048
x 4 = 2.645751311
x5 = 2.645751311.
Podemos observar que estes dgitos corretos comeam a surgir aps x2 e, a partir
dele, a quantidade de dgitos corretos praticamente duplica. A duplicao de dgitos corretos
ocorre medida que os valores xk se aproximam da raiz exata, e isto se deve ao fato do
mtodo de Newton ter convergncia quadrtica; como esta uma propriedade assinttica,
no se deve esperar a duplicao de dgitos corretos nas iteraes iniciais.
V. MTODO DA SECANTE
xk - 1 f(xk) - xk f(xk - 1)
f(xk) - f(xk - 1)
INTERPRETAO GEOMTRICA
A partir de duas aproximaes xk-l e xk, o ponto xk+ l obtido como sendo a abcissa do
ponto de interseco do eixo oi e da reta secante que passa por (xk-1' f(xk_1)) e (xk, f(xk)):
Cap. 2 Zeros reais de funes reais 75
f(x)
Figura 2.22
Exemplo 16
= 1.99999
76 Clculo Numrico Cap. 2
ALGORITMO 5
1) Dados iniciais:
a) x0 e x 1: aproximaes iniciais;
b) E1 e E2 : precises.
3) Se I f(x 1)
OU se
1 < E1
I X1 - Xo 1 < E2
lfaa x = x 1. FIM.
4) k = 1
6) Se I f(x2) 1 <
ou se I X2 -
E1
X1 1 < E2
lento faa x = x 2 FIM.
8) k = k + 1
Volte ao passo 5.
Exemplo 17
f(x) = x3 - 9x + 3, Xo = O, Xi = 1, E1 = E2 = 5 x 10-4
Cap. 2 Zeros reais de funes reais 77
Iterao X f(x)
1 .375 -.322265625
2 .331941545 .0491011376
..
COMENTARJOS FINAIS
Visto que o mtodo da secante uma aproximao para o mtodo de Newton, as condies
para a convergncia do mtodo so praticamente as mesmas; acrescente-se ainda que o
mtodo pode divergir se f(xk) .. f(xk_1).
Finalizando este captulo realizaremos alguns testes com o objetivo de comparar os vrios
mtodos.
Esta comparao deve levar em conta vrios critrios entre os quais: garantias de
convergncia, rapidez de convergncia, esforo computacional.
Observamos que o nico dado que os exemplos fornecem para se medir a rapidez
de convergncia o nmero de iteraes efetuadas, o que no nos permite tirar concluses
sobre o tempo de execuo do programa, pois o tempo gasto na execuo de uma iterao
varia de mtodo para mtodo.
78 Clculo Numrico Cap. 2
Tendo isto em mente, percebe-se que difcil tirar concluses gerais sobre a
eficincia computacional de um mtodo, pois, por exemplo, o mtodo da bisseco o que
efetua clculos mais simples por iterao enquanto que o de Newton requer clculos mais
elaborados, porque requer o clculo da funo e de sua derivada a cada iterao. No
entanto, o nmero de iteraes efetuadas pela bisseco pode ser muito maior que o nmero
de iteraes efetuadas por Newton.
Considerando que o mtodo ideal seria aquele em que a convergncia .estivesse
assegurada, a ordem de convergncia fosse alta e os clculos por iterao fossem simples, o
mtodo de Newton o mais indicado sempre que for fcil verificar as condies de conver-
gncia e que o clculo de f'(x) no seja muito elaborado. Nos casos em que trabalhoso
obter e/ou avaliar f'(x), aconselhvel usar o mtodo da secante, uma vez que este o
mtodo que converge mais rapidamente entre as outras opes.
Outro detalhe importante na escolha o critrio de parada, pois, por exemplo, se
o objetivo for reduzir o intervalo que contm a raiz, no se deve usar mtodos como o da
posio falsa que, apesar de trabalhar com intervalo, pode no atingir a preciso requerida,
nem secante, MPF ou Newton que trabalham exclusivamente com aproximaes xk para a
raiz exata.
Aps estas consideraes, podemos concluir que a escolha do mtodo est direta-
mente relacionada com a equao que se quer resolver, no que diz respeito ao comporta-
mento da funo na regio da raiz exata, s dificuldades com o clculo de f'(x), ao critrio
de parada etc.
Cap. 2 Zeros reais de funes reais 79
Exemplo 18
2
f(x) = e-x - cos(x);
Posio MPF
Bisseco Newton Secante
FaJsa cp(x) cos(x) - e-,?, + x
Dados
[1, 2] [1, 2] "o= 1.5 "o= 1.5 "o= 1; Xl = 2
Iniciais
f(i) 2.1921 X 10-5 -3.6387 X 10-5 7.0258 x 10-5 1.3205 X 10-6 -5,2395 X 10-7
Erro em x 6.1035 X 10-S .552885221 1.9319 X lo-4 1.7072 X 10-3 1.8553 X 10-4
Nmero de
14 6 6 2 5
Iteraes
Exemplo 19
MPF
Bisseco Posio Falsa Newton Secante
<p(X) a (X + l)l/3
Erro em x 0.9536743 X 10-6 0.6752825 0.3599538 X 10-6 0.6299186 X 10-6 0.8998843 x 10- S
Nmero de
20 17 9 21 27
Iteraes
Exemplo 20
MPF
B isseco Posio Falsa Newton Secante
'l(x) = x - 2 sen(x) + o.SeX
f(i) -1.3755 X 10-S J.6695 X }O- -4.5191 X 10- - 2. 76J2 X 10-8 5.8100 X }(r9
Erro em x 7.6294 X 10- .370562817 1.1528 X lo-4 +l.3863 X }0-4 5.7404 X 10-6
Nwncro de
17 8 5 3 7
Iteraes
Exemplo 21
MPF
Bisseco Posio Falsa Newton Secante
q>(x)= x- L3(x log x - 1)
f(i) J.2573 X 10-8 - 9.9419 X lo-8 2.0489 X 10-8 4.6566 X l( lO 2.9337 X to-8
Erro em x 5.9605 X to-8 .49381442 3.8426 X 10- J.9879 X to-6 8.0561 X }0-5
Nmero de
24 5 5 2 3
Iteraes
Exemplo 22
Mtodos mais simples como o da bisseco podem ser usados para fornecer uma aproxi-
mao inicial para mtodos mais elaborados como o de Newton que exigem um bom "chute
inicial".
Consideremos f(x) = x3 - 3.5x2 + 4x - 1.5 = (x - 1)2 (x - 1.5).
Nos testes a seguir, s = 10-2 para o mtodo da bisseco e E= 10- 7 para o mtodo
de Newton.
Nos testes 1, 2 e 3, executamos apenas o mtodo de Newton. No teste 4, usamos
o mtodo conjugado bisseco-Newton no qual o valor que o mtodo da bisseco encontra
para x tomado como Xo para o mtodo de Newton.
Xo 0 .5 1.33333 1.33334
n2 de iteraes 12 35 27
Observamos que nos testes 1 e 2 a raiz encontrada foi a raiz dupla ; 1 = 1. Era de
se esperar que o nmero de iteraes fosse grande, pois ; 1 = 1 zero de f '(x). No entanto,
o mtodo conseguiu enoontrar a raiz (pois, para as seqncias {xk} geradas, o valor de f(xk)
tendeu a zero mais rapidamente que o valor de f '(xk)).
Temos que f'(x) = 3x2 - 7x + 4 ==> f '(x) = O <:::> x 1 = 1 e'= 4/3 = 1.33333...
Observe que nos testes 2 e 3 tomamos propositadamente x 0 bem prximo de 4/3; na teste
2, x 0 < 4/3 e o mtodo encontrou ; 1 = 1 e, no teste 3, x 0 > 4/3 e a raiz encontrada
foi ; 2 = 1.5. Uma anlise. do grfico de f(x) (Figura 2.23) nos ajuda a entender este fato.
f(x)
Figura 2.23
2.5.1 INTRODUO
Embora possamos usar qualquer um dos mtod?s vistos anteriormente para encontrar um
zero de um polinmio, o fato de os polinmios aparecerem com tanta freqncia em aplica-
es faz com que lhes dediquemos especial ateno.
(6)
Cap. 2 Zeros reais de funes reais 83
1) localizao de razes,
Exemplo 23
+ +
\___)
1 1
84 Clculo Numrico Cap. 2
!
se v - p O, p 2
=>V = 2 => p: ou
sev-p2, pO
vv0-1 1 1
!
se V - p , p "' 3
=>V= 3 C p: ou
se v - p - 2, p-1
e) PiX) = x7 + 1
\ .__/
o
Para determinar o nmero de razes reais negativas, neg, tomamos pnC-x) e usa-
mos a regra para razes positivas:
Exemplo 24
-u +0 0
1 1 1
se v - oeg - O, neg = 3
=> v = 3 e oeg:
! se v - neg - 2, neg - 1
ou
Cap. 2 Zeros reais de funes reais 85
ps(-x) = - 4x5 + x3 + 4x 2 + x - 1
- + + +
V V
1 1
!
se v - neg - O, neg - 2
=> v = 2 e neg: ou
se v - neg - 2, neg - O
Pl-x) = -x7 + 1
-v 1
=> v = 1 e neg: {v -
neg =O=> neg = l} , ou seja, po<x) = O, no tem raiz real
positiva, o zero no raiz e tem apenas uma raiz real negativa donde tem trs
razes complexas conjugadas.
TEOREMA 5
p~(a) p~n)(a)
p0 (x) ... pnCa) + p~ (a)(x - a) + ! (x - a}2 + ... + n! (x - a ).
2
Podemos usar este resultado j untamente com a regra de sinal de Descartes para
analisar as razes de um determinado polinmio.
86 Clculo Numrico Cap. 2
So(x) Pn(x)
{g1(x) p~ (x)
Exemplo 25
pix) = x3 + x2 - x + 1
So(x) ... pi x) - x3 + x2 - x + 1
!
g 1(x) p3(x) 3x2 + 2x - 1
x3 + x2 - x + 1 3x2 + 2x - 1
2 1 1 1
-x3 - - x 2 + - x - x + -
3 3 3 9
.!_ x2 - 1 X + 1
3 3
1 2 1
- - x2 - - x + -
3 9 9
8 10
- - x + -
9 9
Cap. 2 Zeros reais de funu reais 87
g3(x) =?
8 10
3x 2 + 2x - 1 - x - -
9 9
99
16
g0(a) = 11 > o
g 1(cx) = 15 > 0
8z(CX) = 32 >0
1
~ v(cx) = v(2) = 1.
Se p0 (a) '# O e PnCl3) '# O, ento o ntmero de razes distintas p0 (x) = O no intervalo a~ x ~ 13
exatamente v(cx) - v(l3).
g0 (13) = 34 > O
81(13) = 32 > o
88 Clculo Numrico Cap. 2
l
99
g/ ~) = - 16 < o
TEOREMA 7 (30)
Se Pn(x) um polinmio com coeficientes k k = 0,1, ..., n como em (6), ento Pn(x) tem pelo
menos um zero no interior do crculo centrado na origem e de raio iguaJ a mio {p 1, Pn} onde
Exemplo 26
Assim,
p1 = s( 8
~ ) = 3.14 . . .
1 8
p5 = w = 1.46 . . . .
Ento p 5(x) tem pelo menos um zero (reaJ ou complexo) no crculo de raio 1.46... ou
seja, 1 x 1 ~ 1.46... .
Cap. 2 Zeros re.ais de funes reais 89
TEOREMA 8
r-1+ max
11tl
-
o"' k "' n-1 1 1
ento cada zero de p0 (x) se encontra na regio circular definida por I x 1 ~ r.
Exemplo 27
Seja pi x) = x3 - x 2 + x - l.
Ento n = 3, 30 = - 1, a 1 = + 1, a2 = - 1, 33 = 1
1801 1
- - - - -1
latl 1
- - - - -1
l 33 I 1 lll:31 1
mx
11t 1
l ll:3 I - mx {l,1,1} - 1.
O..:k ..:2
Figura 2.24
90 Clculo Numrico Cap. 2
x1 = 1
x2 = i
x3 = -i.
Para se obter razes reais de equaes polinomiais, pode-se aplicar qualquer um dos mto-
dos numricos estudados anteriormente.
Contudo, estas equaes surgem to freqentemente que merecem um estudo
especial, conforme comentamos no incio desta seo.
(7)
(8)
Para um polinmio genrico de grau n, vemos que, pelo processo (8), teremos de
efetuar n multiplicaes e n adies.
No entanto, pelo processo (7), o nmero de adies tambm n mas o nmero
de multiplicaes n + (n - 1) + ... + 2 + 1 = (I + n)n desde que xj seja calculado por
2
x x x... x, j vezes, pois a potenciao calculada desta forma introduz erros menores de
arredondamento.
Agora,
n + n2 n n2 .
+ > n <::> n :i!!' 2, ou seJa,
2 2 2
o processo (8) efetua realmente um nmero menor de operaes que o processo (7).
b4 = 4
b3 = ~ + b 4c
b2 = + b3c
bl =ili+ b2c
bo =ao+ blc
:::;, p(c) = b 0.
92 Clculo Numrico Cap. 2
b4 = 4 =) 4 = b4
b3 = 83 + b4c =) a3 = b3 - b4C
b2 =+ b 3c =) = b 2 - b3c
b 1 = a 1 + b2c ~ 1 = bl - b2c
b0 = + b 1c ~ a 0 = b0 - b 1c
4
p (c) = 4a4c 3 + 3a3c 2 + 2ac + a 1
= 4b 4c 3 + 3(b3 b4c)c2 + 2(b2 - b3 c)c + (b l - b2 c)
-
C4 = b4
c3 = b 3 + c 4c
c 2 = b 2 + c 3c
c 1 = b 1 + c2c.
Cap. 2 Zeros reais de funes reais 93
CD: bn
c. = b. + e. 1 c j = n - 1,..., 1.
J J J+
Seja p0 (x) = a0 x + a0 _ 1x0 - 1 + ... + azx2 + a1x + e Xo uma aproximao inicial para a raiz
procurada.
Conforme vimos, o mtodo de Newton consiste em desenvolver aproximaes
sucessivas para ; a partir da iterao:
ALGORITMO 6
Dados , ai, ... , a0 , coeficientes de p0 (x), x a aproximao inicial, t 1 e t 2 precises deseja-
das e fixado itmax, o nmero mximo de iteraes que sero permitidas,
1) deltax = X
4) FIM.
Exemplo 28
Dada a equao polinomial x5 - 3.7x4 + 7.4x3 - 10.8x2 + 10.8x - 6.8 = O, temos que
p5(1) = -2.1
p5(2) = 3.6.
Exemplo 29
Vemos assim que x3 - 3x + 3 = O tem uma nica raiz no intervalo (-3, -1.5).
-3 2 -1 0 1 X
Figura 2.25
EXERCCIOS
a) 4 cos(x) - e2x = O
X
b) - - tg(x) =O
2
e) 1 - xln(x) = O
d) 2x - 3x = O
e) x3 + X - 1000 =
96 Clculo.Numrico Cap. 2
2. O mtodo da bisseco pode ser aplicado sempre que f(a)f(b) < O, mesmo que f(x)
tenha mais que um zero em (a, b). Nos casos em que isto ocorre, verifique, com o
auxlio de grficos, se possvel determinar qual zero ser obtido por este mtodo.
Cite outros mtodos nos quais este objetivo possa ser atingido.
7. A equao x 2 - b = O tem como raiz s = v'b. Considere o MPF com <p(x) =b/x:
a) comprove que <p'(!;) - - 1;
e) sua concluso do item (b) pode ser generalizada para qualquer equao f(x) = O
que tenha I q, '(;) 1 - 1?
9. Se a funo de iterao do MPF for tal que as condies do Teorema 2 esto satisfeitas:
M
a) mostre que I - xk: 1 ,s;; _ M I xk - xk _ 1 1;
1
10 . Considere a fu no f(x) = x3 - x - 1 (do Exemplo 19). Resolva-a pelo MPF com funo
1
de iterao q>(x) .! + e Xo 1. Justifique seus resultados.
X X2
11. Use o m todo de Newton-Raphson para obter a menor raiz positiva das equaes a
seguir com preciso e = lo-4
a) x/2 - tg(x) = O
b) 2 cos(x) = eX/2
e) x5 - 6 = O.
Existe uma modificao no mtodo de Newton na qual a funo de iterao q,(x) dada
b) Cite algumas situaes em que conveniente usar este mtodo em vez do mtodo
de Newton.
15. Seja f(x) =ex - 4x2 e; sua raiz no intervalo (O, 1). Tomando x0 =0.5, encontre; com
t = lo-4, usando:
b) o mtodo de Newton.
Compare a rapidez de convergncia.
16. O valor de 1t pode ser obtido atravs da resoluo das seguintes equaes:
a) sen(x) = O
b) cos(x) + 1 = O
a) Encontre os valores positivos de k para que f tenha apenas uma raiz estritamente
positiva.
2
18. Seja f(x) = x + x(ln(x) - 1). Obtenha seus pontos crticos com o auxlio de um mtodo
2
numrico.
Cap. 2 Zeros reais de funes reais 99
22. Uma das dificuldades do mtodo de Newton o fato de uma aproximao xk ser tal que
f '(xk) O. Uma modificao do algoritmo original para prever estes casos consiste
em: dado . um nmero positivo prximo de zero e supondo I f'(x0 ) 1 ~ ., a seqncia
xk gerada atravs de:
se I f '(xk) 1 >
caso contrrio
onde xw a ltima aproximao obtida tal que I f ' (xw) 1 ;;:t )..
Pede-se:
PROJETOS
e ento
O MTODO
Se ; uma raiz de f(x) = O com multiplicidade p, dados Xo uma aproximao inicial para !;
e El' e2 precises desejadas, para k = 1, 2,..., faa:
x 1 = x0 - pf(xo)/f'(xo)
Na referncia (27] podem ser encontradas sugestes de como lidar com ambos.
e) Refaa agora os itens (a) e (b) com os dois mtodos adaptados para
razes mltiplas.
b} x0 nos intervalos:
(- 1, 1)
(1, 1.290994449)
(- 1.290994449, - 1)
(1.290994449, 2.236067977)
(- 2.236067977, - 1.290994449)
Xo > 2.236067977
Xo < -2.236067977.
CAPTULO [ ! )
3. 1 INTRODUO
A resoluo de sistemas Lineares um problema que surge nas ruais diversas reas.
Exemplo 1
Considere o problema de determinar as componentes horizontal e vertical das foras que
atuam nas junes da trelia abaixo:
0 0
10 t 15t 10 t
Figura 3.1
105
106 Clculo Numrico Cap. 3
Para isto, temos de determinar as 17 foras desconhecidas que atuam nesta trelia.
As componentes da trelia so supostamente presas nas junes por pinos, sem frico.
Um teorema da mecnica elementar nos diz que, como o nmero de junes j est
relacionado ao nmero de componentes m por 2j - 3 = m, a trelia estaticamente determi-
nante; isto significa que as foras componentes so determinadas completamente pelas
condies de equilbrio esttico nos ns.
kfX =- flO + f 14 o
Juno 7
l
l:Fyf11 -o
l
- -
Juno 9
kfy "" af13 + f15 - f10 =O
Portanto, para obter as componentes pedidas preciso resolver esse sistema li-
near, que tem 17 variveis: fi, f 2 , ... , f 17 e 17 equaes.
Um sistema linear com m equaes e n variveis escrito usualmente na forma:
onde
aii : coeficientes
x. : variveis j = 1,..., D
J
b 1. : constantes i = 1, ... , m
108 C4lculo Numrico Cap. 3
Ax = b
onde
b = o vetor constante.
-a o o 1 a o o o o o o o o o
o o o
-a o -1 o -a o o o o o o o o o
o o o
o -1 o o o 1 o o o o o o o o
o o o
o o 1 o o o o o o o o o o o
o o o
o o o -1 o o o 1 o o o o o o
o o o
o o o o o o -1 o o o o o o o
o o o
o o o o -a -1 o o a 1 o o o o
o o o
o o o o a o 1 o a o o o o o
o o o
A o o o o o o o -1 -a o o 1 a o
o o o
o o o o o o o o -a o -1 o -a o
o o o
o o o o o o o o o -1 o o o 1 o o o
o o o o o o o o o o 1 o o o o o o
o o o o o o o o o o o -1 o o o a o
o o o o o o o o o o o o o o -1 -a o
o o o o o o o o o o o o -a -1 o o 1
o o o o o o o o o o o o a o 1 o o
o o o o o o o o o o o o o o o -(1 -1
b = [O O O 10 O O O 15 O O O O O O O 10 Of
i) Soluo 6nica:
2xl + Xi 3
ii)
lXl - 3x2 = -2
Infinitas solues:
com x = ( ~) (1)
2xl + Xz .. 3
l4x1 + 2x2 =6
para o qual, qualquer x* = (a, 3 - 2a)1 com a E JR, soluo.
(2)
110 Clculo Numrico Cap. 3
(3)
x, x,
x,
Figura 3.2
Cap. 3 Resoluo de sistemas lineares 111
Mesmo no caso geral en;i que o sistema linear envolve m equaes e n variveis,
apenas uma entre as situaes abaixo ir ocorrer:
No caso em que m = n = 2 este fato foi facilmente verificado atravs dos grficos
das retas envolvidas no sistema, conforme mostra a Figura 3.2. Para analisar o caso geral,
m equaes e n variveis, usaremos conceitos de lgebra Linear.
se existir, x* nico?
A""(21 -31)
Esta matriz associa a um vetor pertencente ao R 2 um outro vetor do R 2 .
Por exemplo:
=
e, dado b (3 -2)T~ existe um nico x* =
(1 1)1' tal que Ax* = b, conforme podemos
comprovar graficamente atravs da Figura 3.2 (1).
Graficamente:
5 t
4
A:x. 3
2 ~ 2
V 1
x, X1
1 1
w
2
u
Figura 3.3
lm(A) = {y E Rm 1 3 x E R 1 y =Ax}
O conjunto lm(A) um subespao vetorial do 1Rm.
11 12 10
1 2 2n.
b = Xl + X2 + ... + Xn
ml m2 mn
2
u = x1 ( ~) + (-~) . Para este caso, temos Im(A) = .R .
1
2a
2
a
Figura 3.4
114 Clculo Numrico Cap. 3
Definimos:
Posto(A) = dimenso(lm(A)) = dim(lm(A)).
2x1 + x2 = 3
caso i): soluo nica
{ x1 - 3Xz = -2
1
a
F igura 3.5
tm (A)
Figura 3.6
Figura 3.7
ii) se m < n o sistema linear Ax = b nunca poder ter soluo nica pois
posto(A) < n, sempre. Ilustrando,
Figura 3.8
Cap. 3 Resoluo de sistemas lineares 117
l
-x1 + 2Xi + 3X:3 - 6
+ X3 9
n=2 m =3
A
----.... b ~ lm(A)
,,,,,,,,,,,,,
,,,,,,,, ,,,,,
,,,,,,,,,,,,
,,,,,,,,,,,,,,,
,,,,.,,,, ,, ,,,
,,,,.,,,,,
,,,,,,,,
,,,,,,,,
~,;,;,;,;,;'
,,,,, lm(A)
Figura 3.9
(posto(A) = n)
(posto(A) = n) (posto(A) = m)
Posto Completo b E Im(A), soluo nica
Compatvel determinado Infinitas solues
b fi Im(A), iocompatfvel
,
3.2 METODOS DIRETOS
3.2. 1 INTRODUO
Pertencem a esta classe todos os mtodos estudados nos cursos de 112 e 211 graus, destacan-
do-se a regra de Cramer. Este mtodo, aplicado resoluo de um sistem n x n envolve o
clculo de (n + 1) determinantes de ordem n. Se o for igual a 20 podemos mostrar que o
nmero total de operaes efetuadas ser 21 x 20! x 19 multiplicaes mais um nmero
semelhante de adies. Assim, um computador que efetue cerca de cem milhes de multi-
plicaes por segundo levaria 3 x lOS anos para efetuar as operaes necessrias.
bn - 1 - an - 1,nX n
~ - 1 = n - 1,o - l
Xo: bn /~n
Para k = (n - 1), ... 1
s=O
Paraj = (k + 1), ... , n
s = s + ll.icf.i
xk = (bk - s) / kk
TEOREMA 1
Seja Ax = b um sistema linear. Aplicando sobre as equaes deste sistema uma seqncia
de operaes elementares escolhidas entre:
a(O) aCO)
11 ii
a(O)
no
Etapa 1:
ajfl
Os elementos mil = (O), 1 = 2, . . . , n so os multiplicadores e o elemento
11
a~<p denominado piv da 11 etapa.
o a(,Jl
onde
Etapa 2:
Deve-se ter pelo menos um elemento af) * O, parai= 2,... , n, caso contrrio, det( A<1)) = O,
o que implica que det(A) = O; mas det(A) :# O, por hiptese.
Ento, sempre possvel reescrever a matriz AO>, sem alterar a posio da linha 1,
de forma que o piv, a~~. seja no nulo.
( 1)
i2
Os mwtiplicadores desta etapa sero os elementos lllj_2 = (1) parai= 3, ... , n.
22
b~2)
o b~2)
o O a<2)
o3
a<2)
no
(n-1)
o o o 3
nn
b(D - 1)
n
e o sistema linear A (ll- l)x = b(n-l) triangular superior e equivalente ao sistema linear
original.
Exemplo 2
Etapa 1:
A (O) 1 b(O) = ~~ ~i ~ 1 1 2 2
4 3 -2 3
~~ ~i ~o;
Piv: a\~>= 3
!D.i1 =1/3
~l = 4/3
l...i - l...i - !D.it L1
--m31 L1
Etapa 2:
Eliminar x2 da equao 3:
- - tliLi
3 2 4 1
o o -8 o
126 Clculo Numrico Cap. 3
Supor que o elemento que est na posio ak:k diferente de zero no incio da etapa k.
Para k = 1, .. . , n- l
Parai = k + 1, ... , n
ik
m = -
kk
Eliminao
=O
aik
Para j = k + 1, . . . n
ij = aij - makj
bi = bi - mbk
xn = bn/ann
Para k = (n - 1) , .. . 2,1
s = o
Resoluo do sistema:
Par a j = (k + 1) . ... , n
(S = S + akj Xj
xk = (bk - s) 1 kk
ESTRATGIAS DE PIVOTEAMENTO
Vimos que o algoritmo para o mtodo da Eliminao de Gauss requer o clculo dos multi-
plicadores:
a~-1)
mik a(k-1)
i=k+l, ... ,n
kk
Exemplo 3
o=4 ek=2
3 2 1 -1 5
o 1 o 3 6
A (l)
1
b(l) =
o -3 -5 7 7
o 2 4 o 15
i) escolher piv
Assim,
3 2 1 -1 5
o -3 -5 7 7
A(1) 1 b(n =
o 1 o 3 6
o 2 4 o 15
1
m32 =- =-1/3
-3
2
m42 = - =-2/3
-3
Observamos que a escolha do maior elemento em mdulo entre os candidatos a
piv faz com que os multiplicadores, em mdulo, estejam entre zero e um, o que evita a
ampliao dos erros de arredondamento.
Cap. 3 Resoluo de sstemas lineares 129
3 -1 1 2 5
O 7 -5 -3 7
A ( l ) 1 b(l) =
O 3 O 1 6
O O 4 2 15
Exemplo 4
0.0002x1 + 2 - 5
{ 2x 1 + 2 - 6
130 Clculo Numrico Cap. 3
l
Ento,
Etapa 1:
b~) = b&Q) - b~Q) X m 2] 0.6 X 101 - (0.5 X 101) X (0.1 X 1<>5) "'
0.6 101 - 0.5 X lOS - 0,5 l(P
l
X X
= 0.2 X 10-3x 1 : 0.5 X 101 - 0.05 X 1C>2 = 0.5 X 101 - 0.5 X 101 : 0
e, portanto, x - (O 2.5)T.
Cap. 3 Resoluo de sistemas lineares 131
2 X O+ 2 X 2.5 = 5 ;od 6.
l
dgitos), temos
Assim o piv 0.2 x 101 e lnii = (0.2 x 10-3)/(0.2 x 101) = 0.1 x 10-3 . De forma
anloga ao que fizemos acima, obtemos o novo sistema
A (l ) 1 b (1) -
(
0.2 X
O
101 0.2
0.2
X
X
101
101
0.6
0.5
X
X
10
1
10 1
l
. soluao
cuJa - -x ( _ 0.5
x )
0 25 101
02 X 10-3 X 0.5 + 0.2 X 101 X 0.25 X 101 : 0.1 X 10-3 + 0.05 X 1<>2 = 0.5 X 101 = 5
0.2 X 101 X 0.5 + 0.2 X 101 X 0.25 X 101 = 0.1 X 101 + 0.05 X 102 =
= 0.01 X 1<>2 + 0.05 X 1<>2 = 0.06 X 1<>2 = 0.6 X 101 = 6.
3.2.3 FATORAO LU
(CD)x = b
Os fatores L e U podem ser obtidos atravs de frmulas para os elementos l!i e uij ou ento,
podem ser construdos usando a idia bsica do mtodo da Eliminao de Gauss.
a\~ ~~ ~O}
A(O) = a&~ ~~ ~ =A
e m31 "'
~~
(O) (supondo que a\~) .,, O)
11
1 o o
M(O) = -~1 1 o ' pois:
- m31 o 1
134 Clculo Numrico Cap. 3
o a&Y ~y
Portanto, M(O)A(O) = A(1) onde A<1 ) a mesma matriz obtida no final da etapa 1 do
processo de Gauss.
{1)
Supondo agora que a&~ ., O, o multiplicador da etapa 2 ser: m32 = ff>
~2
Para eliminar da linha 3, multiplicamos a linha 2 por m32 e subtramos o
resultado da linha 3.
Cap. 3 Resoluo de ssremas.lineares 135
a&1> = ~V para j = 2, 3
1 O O
M(1) - O 1 O , pois:
0 - m,2 1
1 O O a\11) a~~
M (l )A (l) O 1 O o a&Y
0 -m,2 1
o ~~
a\\>
- o aw. aW -
o ~~ - m,2~Y ~~ - II2aW
136 Clculo Numrico Cap.3
A= A(O)
1 o o 1 o o
cw)r1 = llli1 1 o e (M(l))-1 o 1 o
m31 o 1 o m32 1
Assim,
1 o o
1 o
Cap. 3 Resoluo de sistemas lineares 137
1 o o ~~ ~~ ~~
A- 11 1 o o ~~ a~ = LU
1
ID31 ID32 o o ~~
Dada uma matriz quadrada A de ordem n, seja Ak a matriz constituda das primeiras k linhas
e colunas de A Suponha que det(Aic) .,. O para k = 1, 2, ..., (n - 1). Ento, existe uma nica
matriz triangular inferior L = mj), com Ili = 1, 1 ~ i ~ n e uma nica matriz triangular
superior U = (~j) tais que LU = A. Ainda mais, det(A) = Uii2 ... unn.
Ax = b ~ (LU)x = b
Seja y = Ux. A soluo do sistema linear pode ser obtida da resoluo dos sis-
temas lineares triangulares:
i) Ly = b
it) Ux = y
Verifiquemos teoricamente que o vetor y o vetor constante do lado direito obtido
ao final do processo da Eliminao de Gauss.
138 Clculo Numrico Cap. 3
Temos que
1 o o b~O) b~O)
b\1)
b~l)
Isto , o vetor obtido aps o produto de M(O) por b(O) o mesmo vetor do lado
direito obtido aps a etapa 1 do processo da Eliminao de Gauss.
Exemplo 5
3x1 + 2 + 4x3 .. 1
xl + + 2 =2
3 2 4
A= 1 1 2
4 3 2
Etapa 1:
Piv= a~~ = 3
. . a~q_) 1 4
Multtphcadores: m 21 a~<p 3 e m31 = a~q> = 3
~t
Ento,
3 2 4
L1 - L1
Lz - Lz - D1 L1 e A (l) - o 1/3 2/3
L3 - L3 - ~1 L1
o 1/3 - 10/3
3 2 4
Etapa 2:
Piv: ~ .. 1/3
a&Y. - 113
' 11cadores : m -
Mu 1tip 32 aW, 113
=1
Teremos:
3 2 4
4/3 1 -4
Os fatores L e U so
1 o o 3 2 4
4/3 1 1 o o -4
Resolvendo L(Ux) = b:
l) Ly = b
y = (1 5/3 O)T
Cap. 3 ResolUfo de sistemas lineares 141
ii) Ux = y:
3x1 + 2:icz + 4x3 =1
Ux = y => 1/3x2 + 2/3x3 ... 5/3
{ 4x3
X= (-3 5 Q)T.
Exemplo 6
Sejam
o 1 o 3 1 4
p - o o 1 e A ... 1 5 9
1 o o 2 6 5
o 1 o 3 1 4 1 5 9
PA O o 1 1 5 9 2 6 5
1 o o 2 6 5 J 1 4 '
142 Clculo Numrico Cap. 3
i) Ly = Pb
ii) Ux = y e obtemos a soluo do sistema linear original.
Exemplo 7
3 -4 l
2 2
4 O -3
Cap. 3 Resoluo de sistemas lineares 143
Etapa 1:
3 -4 1 1 o o
4 o -3
3/4 -4 13/4
Etapa 2:
1/4 2 11/4 O 1 O
144 C6kulo Numrico Cap. 3
4 o -3
Os fatores L e U so
1 o o 4 o -3
L - 3/4 1 o e U- O -4 13/4
o o 1 3 -4 1 4 O -3
A' PA 1 o o 1 2 2 3 -4 1
o 1 o 4 O -3 1 2 2
i) Ly = Pb onde
o o 1 9 -2
Pb 1 o o 3 - 9
o 1 o -2 3
Cap. 3 Resoluo de sistemas lineares 145
-2
y = 21/2
35/4
iz) Ux = y
1
+ Xi - 3 = -2
-4 + 13/4x3 21/2 X -1
35/8~ - 35/4
2
Para i - 1 , . . . , n
[ p(i) = i
Para k 1 , ... , (n - 1)
pv - 1 a(k, k) 1
r k
Para i = (k + 1) , ... , n
se (1 a(i, k) 1 > pv ), faa:
pv . 1a(i, k)I
[ r - t
Para i (k + 1), .. . , n
m - a(i, k)/ a(k, k)
a(i, k) = m
para j (k + 1), . . . , o
a(i, j) - a(i, j) - ma(k, j)
Para i = 1, ... , o
e = Pb [ r - p(i)
c(i) = b(r)
Cap. 3 Resoluo de sistemas lineares 147
Para i = 1, . .. , n
soma= O
Ly = c Paraj = 1, ... , (i - 1)
r
soma = soma + a(i, j)y(j)
y(i) = c(i) - soma
A=GGT
onde G : n x n uma matriz triangular inferior com elementos da diagonal estritamente posi-
tivos. Esta fatorao conhecida como fatorao de Cholesky.
D: o x n, diagonal e
Se, alm das hipteses do Teorema 2, a matriz for simtrica, demonstra-se [14]
que U = LT, e, ento, a fatorao fica: A = LDLT_
148 Clculo Numrico Cap.3
Exemplo 8
Considere a matriz
16 -4 12 -4
-4 2 -1 1
A=
12 -1 14 -2
-4 1 -2 83
16 -4 12 -4 1 o o o 16 -4 12 -4
-4 2 -1 1 -1/4 1 o o o 1 2 o
12 -1 14 -2
- 3/4 2 1 o o o 1 1
-4 1 -2 83 -1/4 o 1 1 o o o 81
-1/4 1 o o o 1 o o o 1 2 o
=
3/4 2 1 o o o 1 O o o 1 1
-1/4 O 1 1 o o O 81 o o o 1
Observamos que:
i) uIJ.. = u..IJ / u11.. ;
h) como a matriz A simtrica, U = LT.
Cap. 3 ResolUO de sistemas lineares 149
Fazendo y = ei, i = 1, ... , n, teremos: er Dei = dii, e, como yTDy > O, qualquer
y .e O, obtemos: dii > O, i = 1,...,n.
Concluindo, se A for simtrica definida positiva, ento A pode ser fatorada na
forma LDLT com L triangular inferior com diagonal unitria e D matriz diagonal com
elementos na diagonal estritamente positivos.
onde~=~
Se A: n x n simtrica e definida positiva, ento existe uma nica matriz triangular inferior
G: n x n com diagonal positiva, tal que A= GGT.
Exemplo 9
Retomando a matriz A do Exemplo 8 e sua fatorao LDLT, observamos que o fator D tal
que dii > O, i = 1, ... , 4.
4 o o o
o 1 o o
onde D - e
o o 1 o
o o o 9
4 o o o
-1 1 o o
G-
3 2 1 o
-1 o 1 9
Neste exemplo, o fator de Cholesky foi obtido a partir da fatorao LDLT, que por
sua vez foi obtida a partir da fatorao LU. No entanto, o fator de Cholesky deve ser
calculado atravs da equao matricial A= GGT, uma vez que, assim, os clculos envol-
vidos sero reduzidos pela metade.
11 1 n1
1 2 n2
A=
Cap. 3 Resoluo de sistemas lineares 151
~1
~2
~1 Sn2 .. San
coluna 1:
-G -
o
coluna 2:
gll~l
~1
~ ~1 + ~2
o - g31~1 + g32~2
o
152 Clculo Numrico Cap. 3
j = 3,... , n.
j = 3, ..., n.
Coluna k:
nk o
e teremos:
kk - g~1 + g2k2 + . . . + ~ e da
k 1 ll/2
gkk = kk - .~ ~
( 1-1
j - (k + 1), ..., n.
Cap. 3 Resoluo de sistemas lineares 153
Para k - 1, . . . , n
soma '"' O
Para j = 1, ... , (k - 1)
[ soma = soma + gij
r = 3kk - soma
gkk = (r)l/2
Para i = (k + 1), ... , n
soma= O
Para j 1, .. . , (k - 1)
[ soma - soma + ~jgkj
~ = (ak - soma) / gkk
Observamos que alguns autores contam uma adio e uma multiplicao como
uma operao apenas; assim, para esses autores, a fatorao LU realiza cerca de 0 3/3
operaes e a fatorao de Cbolesky, n~/6.
i) Gy =b
Ax = b .;:> (GG1)x = b =:>
l
ii) GTx =y
154 Clculo Numico Cap, ~
,
3.3 METODOS ITERATIVOS
3.3. 1 INTRODUO
A idia central dos mtodos iterativos generalizar o mtodo do ponto fixo utilizado na
busca de razes de uma equao que foi visto no Captulo 2.
importante observar que se a seqncia de aproximaes x<0>, xC1>, ..., x(k), ... tal
que, lim x(k) = a, ento a= Ca + g, ou seja, a soluo do sistema linear Ax = b .
k-+ 00
O processo iterativo repetido at que o vetor x(k) esteja suficientemente prximo do vetor
x(k- 1).
Assim, dada uma preciso t, o vetor x (k) ser escolhido como x, soluo aproxi-
mada da soluo exata, se d(k) < t.
Da mesma maneira que no teste de parada dos mtodos iterativos para zeros de
funes , podemos efetuar aqui o teste do erro relativo:
11X1 + + + 1nxn - bl
12
litXl + ri + ... + o~ - b2
o
o
e-
g =
"I
>= _la
.,(k + 1 (b - a
1
:&:>-
12 -'.l
a xfk>
13J
- '
- a xCkh
ln n .J
li
1
x(lc + 1> = - - (b - a x(lc> - a ~ ) - . - a x(lc> ) .
n a n oi I nT.! n.n-1 n-1
nn
Exemplo 10
0.7 )
pelo mtodo de Gauss-Jacobi com x<0> = - 1.6 e E = 0.05.
( 0.6
O processo iterativo
x<" + 1)
1
= -10
l (7 - 2~) - x<k))
:3
= ox<1k) - -2 v(k)
10 "1
- -1 x(k) + -7
10 3 10
Assim (k = O) temos
x~1>= -o.2x&0>- 0.1~0) + 0.7 - -0.2 (-1.6) - 0.1 x 0.6 + 0.7 = 0.96
x&1> - - 0.2x~O) - 0.2,4> - 1.6 = - 0.2 x 0.7 - 0.2 x 0.6 - 1.6 = -1.86
x~1) = - 0.2x~O) - 0.3x&0> + 0.6 ... - 0.2 x O.7 - 0.3 (-1.6) + 0.6 ... 0.94
ou
1
1 x& > - x&0>1 .. 0.26 ~ d( l} - 0.34 = 0.34 = 0.1828 > E
r mx I xfl) 1 1.86
l~i~3
i4
1 1) - x~O) 1 = 0.34
Cap. 3 Resoluo de sistemas lineares 159
l
para k = 1:
0.978 O12
x<2) - -1.98 => d~2) - - 0.0606 > e
( 0.966 1. 9s
e para k = 2:
Ento, a soluo x do sistema linear acima, com erro menor que 0.05, obtida pelo
mtodo de Gauss-Jacobi,
i - x<3)
-
0.9994
-1.9888
( 0.9984
l
.
UM CRITRIO DE CONVERG~NCIA
Daremos aqui um teorema que estabelece uma condio suficiente para a convergncia do
mtodo iterativo de Gauss-Jacobi.
160 Clculo Numrico Cap. 3
Exemplo 11
10 2
A=
(
~ 5
3
! ) temos
10
<X 1 = 2+1
10
=
10
3
= 0.3 < l ; CX:z = l+l
5
= 0.4 < 1; (l:J = 2+3
10
= 0.5 < 1 e
ento mx < = 0.5 < 1 donde, pelo critrio das linhas, temo~ garantia de convergncia
l < k ~3
para o mtodo de Gauss-Jacobi.
Exemplo 12
l 1 + X2 =
X 3
Para o sistema linear _ o mtodo de Gauss-Jacobi gera uma seqncia
XI - 3 - -3
convergente para a soluo exata x = ( ~~ ) . (Verifique!) No entanto, o critrio das
Exemplo 13
Xl + 3"2 + x3 = - 2
A matriz A do sistema linear 5x 1 + 2x2 + 2x3 = 3 no satisfaz o critrio das linhas
{ 6"2 + 8x3 .. -6
3 + 1
pois a 1 ... 4 > 1 . Contudo, se permutarmos a primeira equao com a segunda,
1
5x1 + 2x2 + 2x3 - 3
matriz ( i i i
l
temos o sistema linear x 1 + 3Jei + X3 -2 que equivalente ao sistema original e a
6 + 8x3 -6
Concluindo, sempre que o critrio das linhas no for satisfeito, devemos tentar
uma permutao de linhas e/ou colunas de forma a obtermos uma disposio para a qual a
matriz dos coeficientes satisfaa o critrio das linhas. No entanto, nem sempre possvel
obter tal disposio, como facilmente verificamos com o sistema linear do Exemplo 12.
O processo iterativo consiste em, sendo x<0> uma aproximao inicial, calcular
x<I>, x<2>, ..., x(k>, ... por:
162 Clculo Numrico Cap. 3
Exemplo 14
O processo iterativo :
x1> = 1 - O- O= 1
Assim, (k = 1) e
=> x< 2) =
1.025
0.95
J, donde
[ -0.9875
x (J) .. (
l- 0.9993
l
~:~~i~ ~ dp) .,. 0.0409 < E.
Assim, a soluo x do sistema linear dado com erro menor que E, pelo mtodo de
Gauss-Seidel,
x = x(3) ..
1.0075
0.9912
( -0.9993
l .
o o o
o o
o D e
n2
Cap. 3 Resoluo de sistemas lineares 165
R=
o o o o
o o o o
21
o o o
2
1l:31 2
o o
L1 3 33
01 n2 an3
o
nn nn nn
u n n
o
n n 11
3 n
R1 o o
2 2
o o o o
166 Clculo Numrico Cap. 3
ento Ax = b e;;.
D(Ll + 1 + R1) X= b~
(L1 + 1 + R 1) x = 0 - 1 b ~
Preparao:
Cap. 3 Resoluo de sistemas lineares 167
Teremos:
Figura 3.10
xl)
( x~>
=( O
O
l l l l: ;, [ l l
=:> [ x.ll)
x~>
=(3
O
xl )
x&1>
1
=( 3
2
[
xl )
x&1>
l ( l ( l (l [ l ( l
-
3
2 =:>
2
Xl )
x&1)
1
2 ::;,
2
4x& ))
2 ..
1
4/3
2
xl )
[ x&2> =
l(l [ l[ l [ l( l
1
4/3 ::;,
X\ )
x&2> =
3
5/3
4/3 =:>
xp>
x&3> '"'
5/3
14/9 ' . ..
Figura 3.11
Cap. 3 Resoluo de sistemas lineares 169
Embora a ordem das equaes num sisteia linear no mude a soluo exata, as
seqncias geradas pelos mtodos de Gauss-Seidel e de Gauss-Jacobi dependem fundamen-
talmente da disposio ds equaes.
fcil verificar que a seqncia x<0), :x(1), ..., x(k), ... est convergindo para a so-
luo exata do sistema linear que x* = (1.5, 1.5), tanto no mtodo de Gauss-Jacobi quanto
no de Gauss-Seidel.
No entanto, o mtodo de Gauss-Seidel gera uma seqncia divergente para este
mesmo sistema escrito da seguinte forma:
x\k+ 1) = -3 + 34k)
{ x~k+l) - 3 - x?+l).
( x~O)
l l r-3 i l r-~ l
x\0) ] - ( 0
O
=:> ( x\l)
x~>
=
O
=:> ( X. l)
x&1)
=
6
4)
[ 41>
1
l i l l
= ( -3
6
=:, ( X\ )
2
~1)
=- ( 15
6
=:, ( X~.Z) ] -
-x.f> .
( 15 ] , .. .
-12
170 Clculo Numrico Cap. 3
Figura 3.12
Como em todo processo iterativo, precisamos de critrios que nos forneam garantia de
convergncia.
CRITRIO DE SASSENFELD
x (k)
n
Queremos uma condio que nos garanta que x<k) ~ x* quando k ~ oo, ou seja,
que lim efk) = O parai = 1,..., n onde efk) = x fk) - x;.
k""7oo
Agora,
(4)
i- l D
A..
P1
= [~
~
R.
PJ
1alj.. l + ~
~
1aIJ.. 1] / 1all.. 1.
j=I j=i+l
172 Clculo Numrico Cap. 3
Para i = 1, temos
=~,
Ento, 1e)k + ll) 1 ~ ~ 1 mx { 1 efk) 1 } ~ ~ mx { 1 eJk) 1 } .
1 -.;;-.;n l<Sjo.;o
Mas,
Cap. 3 Resoluo de sistemas lineares 173
ou seja,
1 efk + l) 1 ~ ~i mx { 1eJk) 1 }
1.;;j,;;n
Portanto,
Assim, basta que~< 1 para que tenhamos E(k+l) < E(k)_ Alm disso, de (5) temos
E(k) ~ ~E(k-l) ~ ~(~E(k- 2)) ~ . . . ~ ~kE(O) e desde que ~ seja menor que 1, ento,
E(k) --+ O quando k --+ oo e, o que importante, independentemente da aproximao inicial
escolhida.
. 1 12 I + 1 13 1 + . . . + 1 1n 1
SeJam ~1 ... 1 1
11
Exemplo 15
a) Seja o sistema linear
Para este sistema linear com esta disposio de linhas e colunas, temos
Desta forma,
131 = 1/3
132 = [(1)(1/3) + 0]/1 = 1/3
133 = [(3)(1/3) + (1)(1/3))/2 = 2/3.
,
CRITERIO DAS LINHAS
O critrio das linhas estudado no mtodo de Gauss-Jacobi pode ser aplicado no estudo da
convergncia do mtodo de Gauss-Seidel.
O critrio das linhas diz que se a .. mx {ak} < 1, onde
l~k~n
k - < I 1 j 1 ) 11 kk 1
j- 1
j .. k
Ento, ai < 1 implica que f3i < 1, i = 1,..., n, ou seja, o critrio de Sassenfeld
satisfeito.
Exemplo 16
Temos
1
1 ~1 - 3 < 1 e
< !
= =1; ento o critrio das linhas no . satisfeito.
No entanto,
1 X l
3 1
f - - 1- - 3< 1
1 1
3 X - + -
3 3 2
f33 = - -2- - = 3 < 1.
a) Convergncia
Conforme vimos, os mtodos diretos so processos. finitos e, portanto, teorica-
mente, obtm a soluo de qualquer sistema no singular de equaes. J os mtodos
iterativos tm convergncia assegurada apenas sob determinadas condies.
b) Esparsidade da matriz A
lt;lmeros sistemas lineares, que surgem de problemas prticos como discretizao
de equaes diferenciais por mtodo dos elementos finitos ou mtodo de diferenas finitas
e descrio de redes de potncia, so de grande porte com matriz dos coeficientes esparsa.
Para estes casos, so adotados esquemas especiais para armazenamento da matriz A, que
tiram proveito de sua esparsidade.
178 Clculo Numrico Cap. 3
X X o X X o X X
X o X o o X o X
o X X X o X X o
o o X X X o X o
X o o o X X o o
o X o o o X X o
X o X o o X X X
X o o X o o X o
X X o X X o X X
X X X X
o X X X o X X o onde representa o elemento
o o X X X o X o no nulo que preencheu uma
X o X X
posio originalmente nula.
o X o o o X X o
X X X X X
X o X o X
e) Erros de arredondamento
Vimos que os mtodo diretos apresentam srios problemas com erros de arredon-
damento. Uma forma de amenizar esses problemas adotar tcnicas de pivoteamento. Os
mtodos iterativos tm menos erros de arredondamento, visto que a convergncia, uma vez
Cap. 3 Resoluo de sistemas lineares 179
Exemplo 17
(-29.247105, 19, 10, -28, 13.853892, 19, o, -28, 9.235928, 22, o, -16,
-9.235928, 22, 16, -24.629141, 16)T.
Exemplo 18
2 1 7 4 -3 -1 4 4 7 o Xl 86
4 2 2 3 -2 o 3 3 4 1 X2 45
3 4 4 2 1 -2 2 1 9 -3 X3 52.5
9 3 5 1 o 5 6 -5 -3 4 X4 108
2 o 7 o -5 7 1 o 1 6 X5 66.5
1 9 8 o 3 9 9 o o 5
= 90.5
x6
4 1 9 o 4 3 7 -4 1 3 X7 139
6 3 1 1 6 8 3 3 o 2 Xg 61
6 5 o -7 7 -7 6 2 --6 1 X9 -43.5
1 6 3 4 8 3 -5 o -6 o XlO 31
180 Clculo Numrieo Cap. 3
Exemplo 19
4 -1 o -1 o o o o o o Xl - 110
-1 4 -1 o -1 o o o o o X2 -30
o -1 4 o o -1 o o o o X3 -40
-1 o o 4 -1 o o o o o X4 -110
o -1 o -1 4 -1 -1 o o o X5 o
o o -1 o -1 4 o -1 o o x6
- -15
o o o o -1 o 4 -1 o o X7 -90
o o o o o -1 -1 4 -1 o Xg -25
o o o o o o o -1 4 -1 ~ -55
o o o o o o o o -1 4 XlO -65
EXERCCIOS
1. Escreva um algoritmo para a resoluo de um sistema linear triangular inferior.
-x~: 2:t- ~ i ~ (n - 1)
l
1
1 : Xj+1 : ~. 2
- Xn-1 + 2Xo = 0
para n = 10.
2x1 + 2x2 + x3 + x 4 7
Xl - Xi + 2:K:3 - x4 1
3x1 + 2xi - 3x3 - 2x4 .. ~
4x1 + 3 + 2x3 + x 4 - 12
182 Clculo Numrico Cap. 3
a) Deduza o mtodo.
b) Aplique-o no clculo do determinante das matrizes dos sistemas dos Exerccios
5 e 6.
e) Inclua o clculo do determinante da matriz Ado sistema linear Ax = b no algoritmo
do mtodo da Eliminao de Gauss.
b) repita o item (a), multiplicando agora a i-sima linha de L pela primeira coluna
de U, e igualando a ai 1 ser possvel obter lil;
Cap. 3 Resoluo de sistemas lineares 183
e) use o mesmo raciocnio de (a) e (b) para deduzir que, se as (k - 1) primeiras linhas
de U e colunas de L j foram determinadas, ento
k-1
ukj = akj - L 1km uij, j k. (k + 1), .. . , n
m-1
~ ...
(
ik - I
k-1
ml
l
11m uik 1kk i = (k + 1),... , n;
d) explique por que, se A no singular, ento U tambm o ser, donde ukk ,,,,. O,
k = 1, ..., n;
e) escreva um algoritmo para a fatorao LU de A usando a reduo de Doolittle;
f) teste seu algoritmo, fatorando A e ento resolvendo o sistema abaixo, sendo
2 3 1 5 11
1 3.5 1 7.5 13
A= e b -
1.4 2.7 5.5 12 21.6
-2 1 3 28 30 1
A -( ~ i -i l
11. a) Mostre que resolver AX = B, onde A matriz n x n, X e B so matrizes n x m,
o mesmo que resolver m sistemas do tipo Ax = b, onde A matriz n x n, x e b,
vetores n x l.
b) Usando o item (a), verifique que A-1 pode ser obtida atravs de resoluo de n
sistemas lineares.
e) Entre o mtodo da Eliminao de Gauss e a fatorao LU, qual o mais indicado
para o clculo de A- 1 ?
184 Clculo Numrico Cap, 3
12. Mostre que, se A matriz no singular e A= LU, ento A= LDU, onde D matriz
diagonal e U matriz triangular superior com diagonal unitria.
15. Seja resolver o sistema linear Ax = b pelo mtodo da Eliminao de Gauss, com
estratgia de pivoteamento parcial:
16. a) Resolva os itens (b) e (e) do Exerccio 11, considerando a estratgia de pivotea-
mento parcial.
17. Trabalhando com arredondamento para dois dgitos significativos em todas as operaes,
resolva o sistema linear abaixo pelo mtodo da Eliminao de Gauss, sem e com
pivoteamento parcial. Discuta seus resultados:
= 21
l
16x1 + 5x2
3x1 + 2.5x2 - 5 .5
18. Trabalhando com quatro dgitos signifu:ativos, resolva os sistemas lineares a seguir (ou
detecte que no h soluo). Use pivoteamento parcial. Estabelea um critrio para
decidir se nmeros pequenos em lugares importantes so considerados como zero ou
no. Confira a soluo obtida:
Cap. 3 Resoluo de sistemas lineares 185
a) j 1.12a + 6b - 1.3
2.21a + 12b = 2.6
b) 11.12a + 6b 1.3
2.24a + 12b = 3.
"Dada uma matriz A, n x n, sua fatorao LU, obtida com estratgia de pivoteamento
parcial, tal que todos os elementos da matriz L tm mdulo menor ou igual a l ".
20. O vetor p que armazena a informao sobre as permutaes realizadas durante a fato-
rao LU pode ser construdo como p(k) = i, se na etapa k a linha ida matriz A(k-l) for
escolhida como a linha pivotal. Desta forma, o vetor ter dimenso (n - 1) x 1. Para o
Exemplo 7, teramos p = (3, 3?; a dimenso de p (n 7" 1) x 1, uma vez que so
realizados (n - 1) etapas. Esta forma para o vetor p mais eficiente em implementaes
computacionais porque na fase da resoluo dos sistemas triangulares o vetor Pb pode
ser armazenado sobre o vetor b original.
ln -u~ 1
10 1
1 10
A [
1 1 b
e
4 -1 o o 1
A,..
-1 4 -1 o 1
o -1 4 -1 b - 1
o o -1 4 1
186 Clculo Numrico Cap. 3
23. a) Usando o critrio de Sassenfeld, verifique para que valores positivos de k se tem
garantia de que o mtodo de Gauss-Seidel vai gerar uma seqncia convergente para a
soluo do sistema:
b) Esc;olha o menor valor inteiro e posivo para k e faa duas iteraes do mtodo de
Gauss- Seidel para o sistema obtido.
Verifique, usando eliminao gaussiana, que este sistema no tem soluo. Qual ser o
comportamento do mtodo de Gauss-Seidel?
26. Verifique que, selim x(k.) a, onde x+l) =ex) + g, ento a soluo de x = Cx + g.
k--.00
e(0k+l) ... : 1
-un
(iii
,. 1
e<k + 1) + n2 e<k+l) + ... + a
2
e(k+l))
n(n-1) n-1
28. a) Um possvel teste de parada para um mtodo iterativo testar seAx{k>-b est prximo
de zero, quando ento x(k) ser escolhido como aproximao da soluo x do
sistema. Como realizar computacionalmente este teste?
29. Considere o sistema linear cuja matriz dos coeficientes a matriz esparsa
1 1 -1 2 -1 2
2 o o o o 2
A o 2 o o o e b - 2
4 o o 16 o 20
o o 4 o o 4
30. Ao resolver um sistema linear Ax = b por um mtodo direto, vrios problemas podem
implicar a obteno de uma soluo, x 0, apenas aproximada, para x. Chamamos
r0 = Axo - b o resduo as.saciado a x0 Note que r0 = Axo - b = Axo - Ax = A(Xo - i) = Az.
Se Az = r0 fosse resolvido sem erro, ento x = Xo - z seria a soluo do sistema: este
no o caso, mas esta observao pode ser usada como base para um esquema iterativo
para "refinamento" de solues aproximadas.
Seja ruma soluo (aproximada) para Ax = b, obtida por algum mtodo direto, E> O e
itmax o nmero mximo de iteraes permitido.
Parai = 1, 2, .. ., itmax
r=Ax-b
z : soluo de Az =r
X=X-Z
a) Justifique por que devemos usar fatorao LU neste caso para resolver os sistemas
envolvidos.
31. Para cada um dos sistemas lineares a seguir, analise a existncia ou no de soluo,
bem como unicidade de soluo, no caso de haver existncia.
a) 3x + 2y = 7 b) { 4m - 2k = 8
Sm + k = 20
Cap. 3 Resoluo de sistemas lineares 189
<) 6x + 4y - 3z + w = 10
3x - 2y + z - 8
/) X - 3y + 4z 6
1 9x + 4y - 5z = 11
+ =1
l
2x - y + 3z 8 X - 3y Z
g) X - 5y + Z - -1 h) 6x - 18y + 4z =2
4x - 11y + 5z = 6 1 7x - 21y + 5z - 3
6u - 3v = 6
X - 3y + Z - 1
) 6x - 18y + 4z - 2 j)
3u - 1.5v = 3
2u - 8
1
-X+ 3y - Z 4
8u -
V '"'
4v - 1.7
4a + 5b + 7c - 1
-a - b - e - 2
k) 3a + 4b + 6c = 3
-a+ b + 7c - -11
2a + 5b + 13c - -8
32. Invente um sistema linear com 6 equaes e 4 variveis sem soluo, outro com
soluo nica e outro com infinitas solues. Justifique cada caso.
34. Seja A = ( ~ 1; )
35. Prove que se A: n x n simtrica definida positiva ento A-1 existe e simtrica definida
positiva.
PROJETO
a) Compare as solues dos sistemas lineares
X - y =1 e
X- y=l
{ X - 1.00001 y = 0 { X - 0.99999 y = 0
Fatos como este ocorrem quando a matriz A do sistema est prxima de uma matriz
singular e ento o sistema mal condicionado.
Dizemos que um sistema linear bem condicionado se pequenas mudanas nos coefi-
cientes e/ou nos termos independentes acarretarem pequenas mudanas na soluo do
sistema. Caso contrrio, o sistema dito mal condicionado.
Embora saibamos que uma matriz A pertence ao conjunto das matrizes no inversveis
se, e somente se, det(A) = O, o fato de uma matriz A ter det(A) "" O no implica
necessariamente que o sistema linear que tem A por matriz de coeficientes seja mal-
condicionado.
1
~ - - ---- 1 ~ i, j ~ n so exemplos clssicos de matrizes mal condi-
J - i + j - 1'
cionadas.
(b.l) - Use pacotes computacionais, que estimam ou calculam cond(A), para verificar
que quanto maior for n, mais mal condicionada 8n
(b.2) - Resolva os sistemas 8nx = b 0 , n = 3, 4, 5, ..., 10, onde b 0 o vetor cuja i-sima
componente
n
1
2, Desta forma a soluo exata ser: x* = ( 1 l ... 1)T_
i + j - l
j=1
4. 1 INTRODUO
F(x) = O
ou, equivalentemente:
f1 (x1 , x2 , . . . , x0 ) ,., O
f2 (x1 , Xi ' . . . ' ~) = O
(1)
192
Cap. 4 Introduo resoluo de sistemas no lineares 193
Exemplo 1
Figura 4.1
xy + x~ = 2 e xy - 9X~ - 1 se interceptam.
Exemplo 2
fl (Xl , ) = Xi - x2 - 0.2 0
{ f2(X1, )X~ - Xl + 1 0
194 Clculo Numrico Cap. 4
-0,2
Figura 4.2
XI f 1(x)
fi(x)
X= e F(x) = (2)
xn f 0 (x)
Estamos supondo que F(x) est definida num conjunto aberto D e R O e que tem
derivadas contnuas nesse conjunto. Ainda mais, supomos que existe pelo menos um ponto
x* e D, tal que F(x*) = O.
Cap. 4 Introduo resolu4o de sistemas no lineares 195
O vetor das derivadas parciais da funo fi (xl' x2, ..., x 0 ) denominado vetor
gradiente de f,(x) e ser denotado por Vf.(x), i = 1, ... , n:
(3)
A matriz das derivadas parciais de F(x) chamada matriz Jacobiana e ser deno-
tada por J(x):
Vf0 (x)T
f0 (x) a~(x) ~(x)
x 1 x 0
Exemplo 3
Xi - 3x1~ + 1 0
F(x) - 2..,
1 3x1 "'2 - ~3 - O
3x2 - 3~
J(x) 1
( 6X1
196 Clc.ulo Numrico Cap. 4
f 1(x) = -2xy + 3x 1 - 2 + 1
F(x) = fi(x) = -2xf + 3xi - xi-l - 2~+l + 1, 2 ~ i -E. (n - 1)
f 0 (X) = -2~ + 3~ - _D-1
-4x 1 + 3 -2 o o o
- l -4x2 + 3 -2 o o
J(x) =
o o o -1 -4x0 + 3
lim x<k) = x*
k-.-
onde x * uma das solues do sistema no linear.
Uma vez que na soluo exata x* temos F(x*) = O, um critrio de parada consiste em
verificar se todas as componentes de F(x<k~ tem mdulo pequeno.
para v E IR,
li V 11
00 mx I vd
1..;i,.;n
Outro critrio de parada verificar se li x(k+l) - x<k) li est prximo de zero, isto
, x(k+l) escolhido como aproximao para x* se, por exemplo:
,
4.2. METODO DE NEWTON
(5)
Aproximando Vfi(ci) por V~(xO')), i = 1, ..., n temos um modelo local linear para
fi(x) em tomo de xCk):
(6)
Agora,
Se denotamos (x - x(k)) por s(k) temos que x(k+l) = xCk) + s<k), onde s<k) soluo
do sistema linear:
(9)
Observe que dado o ponto xCk), a matriz J(x(k)) obtida avaliando-se J(x) em x<k)
e, em seguida, o passo de Newton, s(k), obtido a partir da resoluo do sistema linear (9).
ii) a resoluo do sistema linear J(x<l>)s = - F (x(k)) e, por este motivo, cada
iterao considerada computacionalmente cara.
ALGORITMO:
Passo 6: k = k + 1;
volte ao passo 1.
Exemplo 5
Aplicar o mtodo de Newton resoluo do sistema no linear F(x) = O onde F(x) dada
por:
J(x<>) = ( ~ /o )
= ( -13/8 ) ( -1.625 )
s -11/8 -1.375
k = 1:
J(x(l)) ... ( 1
- 5/4
Prosseguir as iteraes at que li F(x(k)) 1100 < 10-4 ou li x(k + l) - x(k) 1100 < 10-4.
,
4.3 METODO DE NEWTON MODIFICADO
De maneira anloga ao caso de uma equao no linear (Exerccio 14, Captulo 2), a
modificao sobre o mtodo de Newton consiste em se tomar a cada iterao k a matriz
J(x<0>), em vez de J(x(k)): a partir de uma aproximao inicial x<0>, a seqncia {x(k)}
gerada atravs de x(k+l) = x(k) + s<k), onde s(k) soluo do sistema linear:
Desta forma, a matriz Jacobiana avaliada apenas uma vez e, para todo k, o
sistema linear a ser resolvido a cada iterao ter a mesma matriz de coeficientes: J(x<)).
Se usarmos a fatorao LU para resolv-lo, os fatores L e U sero calculados
apenas uma vez e, a partir da 21 iterao, ser necessrio resolver apenas dois sistemas
triangulares para obter o vetor s(k)_
Exemplo 6
Vamos usar aqui o mtodo de Newton Modificado para o sistema no linear do Exemplo 5:
Xl + x2 - 3 "" 0
comeando com x<<!) = ( ~ ).
{ Xi + Xi - 9 = 0
Assim,
Ento:
3
J(x<0))s = ( - )
-17
l
s1 + s2 -3
:::;, s = -13/8 ) _ ( -1.625 )
2sl + 1082 .. - 17 ( - 11/8 - 1.375
Sz = 0 _ (+o.56640.62
.
~ s - -0.56640625
5. )
10s2 = -4.53125
.
A SS1lll. (2) _ ( l) _ (-0.625 ) ( 056640625 )
, X - X +S- 3.625 + -0.56640625
_ (2) = ( -0.05859375 )
.....,, X 3.05859375 .
A motivao central dos mtodos quase-Newton gerar uma seqncia {il0} com boas proprie,.
dades de convergncia, sem no entanto avaliar a matriz Jacobiana a cada iterao, como
necessrio no mtodo de Newton.
(12)
Cap. 4 Introduo resoluo de sistemas no lineares 203
(13)
(14)
pode ser considerado uma aproximao para F(x) em tomo de x<k+l), e a igualdade
c+i(x(k+l)) = F(x(k+l)) satisfeita para qualquer escolha para B(k+t).
(15)
teremos:
(16)
e, portanto,
{17)
que conhecida como equao secante e, por esta razo tais mtodos so tambm chama-
dos de mtodos secantes.
(19)
204 Clculo Numrico Cap. 4
e, impendo as condies:
(20)
obtemos:
(21)
Neste caso, existe uma nica escolha para b ck forma que as condies (20) sejam
satisfeitas.
Mas, para n > 1, a equao secante no suficiente para determinar UJlld nica
matriz, uma vez que so n equaes e n2 variveis (os elementos da matriz B(k+l)).
(22)
onde
(23)
Existem vrios outros mtodos quase-Newton (ver [8], [15D; e importante res-
saltar que em vrios deles, 1m de se .evit-ar o clculo da matriz Jacobiana, o esforo
computacional necessrio para a resoluo do sistema linear reduzido em relao ao
esforo realizado no mtodo de Newton [22] .
Cp. 4 Introduo resoluo de sistemas niio lineares 205
EXERCCIOS
J. Usando alguma linguagem de programao, escreva um programa para o mtodo de New-
ton e para o mtodo de Newton Modificado.
2. Resolva os sistemas no lineares abaixo usando seus programas pata os mtodos de New-
ton e Newton Modificado com e = 1o-4:
xf + ~ - 2 = O
a)
leX, - 1 + ,q - 2 = O
x(O) = (1.5, 2.0l
4x1 - xy + x2 = O
b) -xf 4 -xi X(O) = (-) , -2l
{ - + --'----- = - 1
9 4
- x 2l + 8
e) { 2xt 9 x(O) = (-1, - l f
8x 1 - 4xj + x~ + 1 = O
10(x2 - xy) = O
{
x<O) = (-1.2, l )T
} - x1 = 0
PROJETOS
Para o caso de uma funo de R em R 0 : F(x) (f1(x), ... , f0 (x))T, fi(x 1, ... , x0 ),
fi: R - R, cada derivada parcial ser aproximada por:
Com esta aproximao, a matriz J(x(k)) ser trocada por J(x(k)), onde cada
elemento (i, j) de J(xCk)) obtido por:
e, desta relao, conclumos que a aproximao para J(x(k)) evita o clculo das derivadas,
mas requer n avaliaes adicionais para a funo F(x).
A escolha do passo h deve ser bastante cuidadosa. Em [8] h uma boa orientao
sobre este assunto.
Escreva um programa para o mtodo de Newton trocando as derivadas parciais
pela aproximao por diferenas, usando b = 10-2 . Resolva os sistemas no lineares propos-
tos no Exerccio 2 e compare os resultados.
2. NEWTON E OS FRACTAIS
Todos os que trabalham com mtodos iterativos para resolver sistemas de equaes no
lineares deparam-se, em algum momento, com teoremas de convergncia local do tipo: "Se
o ponto inicial tomado suficientemente prximo de uma soluo, ento o mtodo converge
para essa soluo". Assiln, pensando em duas dimenses, ao redor de cada soluo do
sistema existe uma regio que "atrai" a seqncia gerada pelo mtodo iterativo se o ponto
inicial estiver nessa regio.
atrair o resto da seq~ncia, fazendo com que o mtodo convirja. A partir desta observa.o,
podemos afirmar que a "regio de convergncia" do mtodo iterativo maior do que a
prevista pelo teorema de convergncia local.
No incio deste sculo, Gaston Julia [ 19} e Pierre Fatou [ 1OJ publicaram uma srie
de artigos sobre o estudo de propriedades iterativas, tendo como um dos objetivos. o mtodo
de Newton para o clculo de zeros de funes complexas (equivalente a encentrar a soluo
de um sistema de equaes .reais de dimenso dois). Eles provaram que, aplicando o mtodo
a uma dada funo, possvel que haja seqncias que convirjam, que sejam peridicas ou
ainda que divirjam. Observaram ainda que as fronteiras entre as regies de convergncia
eram curvas extremamente complicadas.
Podemos tambm construir uma cpia dessas i:egies, onde a cor associada a cada
ponto (xi, Y) est relacionada ao nmero de iteraes. Para isto, escolhemos as cores Ck,
k = 1, ... , K e associamos COR(i, j) = Ck, se k :e::;; K e COR(i, j) = C0, caso contrrio.
Cap. 4 Introduo resoluo de sistemas no lineares 209
Temos, assim, dois mapas para cada sistema: "Para onde convergiu" e "Como conver-
giu".
Sistema I
l
x2 - y2 - 1 =O
2xy = O
T = {( 2
-1 + ~ . -1 + ~ 2J com M, N ;;;o 100, o~ ~ N, O ~ j ~ M
Sistema II
x3 - 3xy2 - l = O
l 3x2y - y3 = O
-
Soluoes: ex; , y;) = (1, 0), (x; , y;) = ( 21, --fil
2
-), ex; , Y;) = ( 1 , filj
2 2
Sistema ill
l
x2 - y2 - l = O
ex2 + y2 - l )(x 2 + y2 - 4 ) = O
210 Clculo Numrico Cap. 4
INTERPOLAO
5. 1 INTRODUO
temperatura 20 25 30 35 40
(C)
temperatura 45 50
(2C)
Interpolar uma funo f(x) consiste em aproximar essa funo por uma outra
funo g(x); escolhida entre uma classe de funes definida a priori e que satisfaa algumas
propriedades. A funo g(x) ento usada em substituio funo f(x).
b) quando a funo em estudo tem uma expresso tal que operaes como a
diferenciao e a integrao so difceis (ou mesmo impossveis) de serem
realizadas.
GRAFICAMENTE
Se n = 5
f(x)
x, X
Figura 5.1
Neste texto consideraremos que g(x) pertence classe das funes polinomiais.
Observamos que:
ii) assim como g(x) foi escolhida entre as funes polinomiais, poderamos ter
escolhido g(x) como funo racional, funo trigonomtrica etc.
Dados os pontos (x 0, f(xo)), (x1, f(x 1)), ... , (x0 , f(xJ), portanto (n+l) pontos, queremos
aproximar f(x) por um polinmio Pn(x), de grau menor ou igual a n, tal que:
214 Clculo Numrico Cap. 5
Surgem aqui as perguntas: existe sempre um polinmio po(x) que satisfaa estas
condies? Caso exista, ele nico?
3<) + 1 + x + + a x3
0 f(JCo)
3<) + 81Xl + Xi + + aox~ = f(xl)
A=
que uma matriz de Vandermonde e, portanto, desde que x0 , x1, ... , sejam pontos distin-
tos, temos det(A) "' O e, ento, o sistema linear admite soluo nica.
TEOREMA 1
Existe um nico polinmio p 0 (x), de grau .,s;; n, tal que: pnCxk) = f(xk), k = O, 1, 2, ..., n
desde que xk ;oe xi, j .- k.
Cap. 5 Interpolao 215
Conforme acabamos de ver, o polinmio pu(x) que interpola f(x) em Xo Xi, x 0 nico.
No entanto, existem vrias formas para se obter tal polinmio. Uma das formas a resolu-
o do sistema linear obtido anteriormente. Estudaremos ainda as formas de Lagrange e de
Newton.
Exemplo 1
X -1 o 2
f(x) 4 1 -1
30 - 1, a1 - - 7/3 e 32 - 2/3.
x1 =0 e x 2 = 2.
Embora a resoluo do sistema linear neste exemplo tenha sido um processo
e
simples exato na obteno de pi(x), no podemos esperar que isto ocorra para qualquer
216 Clculo Numrco Cap. 5
problema de interpolao, uma vez que, como vimos, a matriz A dos coeficientes do sistema
linear uma matriz de Vandermonde, podendo ser mal condicionada (ver Projeto 1, item (a)
do Captulo 3).
Por exemplo, seja obter p 3(x) que interpola f(x) nos pontos Xo, Xp "2 x3, de
acordo com a tabela abaixo:
f(x) 5 13 -4
Sejam x0, xl' ... , x 0 , (n+l) pontos distintos e Yi = f(x), i =O, ..., n.
Seja p0 (x) o polinmio de grau ~ n que interpola f em x.0, ... , x0 Podemos repre-
sentar po<x) na forma p 0 (x) = YoLo(x) + y1Li(x) + ... + y0 Lo<x), onde os polinmios r..Jx)
so de grau n. Para cada i, queremos que a condio po<xi) = Yi seja satisfeita, ou seja:
(2)
Cap. 5 Interpolao 217
Lic(xlt) = 1 e
Lic(x) = O se i .. k.
(x - "1), i = O, .. . , n, i pi. k,
o
p0 (x) L Y!tLic(x)
lt- o
218 C4lculo Numrico C-ap. 5
onde
n
.
l (x - x.)
J
J - o
j .. k
1..:(x) ...
n
l (Xic - ''}
j - o
j .. k
Faremos aqui um exemplo terico para interpolao em dois pontos distintos: (x0, f(xo))
e (xp f(x 1)).
Assim, n igual a 1 e, por isto, a interpolao por dois pontos chamada interpo-
lao linear.
(x - x1) (x - x0)
Lo(x) - (xo - x1) ' L1(x) - (x1 -xo) .
que exatamente a equao da reta que passa por (x0 , f(Xo)) e (x1 , f(x 1)).
Cap. 5 Interpolao 219
Exemplo 3
Seja a tabela:
X -1 o 2
f(x) 4 1 -1
7 2
Agrupando os termos semelhantes, obtemos que pz(x) =1 - x + x 2, que a
3 3
mesma expresso obtida no Exemplo 1.
220 Clculo Numrico Cap. 5
A forma de Newton para o polinmio po(x) que interpola f(x) em Xo, xp, ~ , (n + 1) pontos
distintos a seguinte:
Dizemos que f{x0, xl' ... , xk] a diferena dividida de ordem k da funo f(x)
sobre os k + 1 pontos: Xo, xl' ..., xk.
Dada uma funo f(x) e conhecidos os valores que f(x) assume nos pontos distin-
tos Xo, xl' ... , x0 , podemos construir a tabela:
Xo f{Xc,]
f[Xc,, X1]
f[x3, X4]
ffXa-1, Xo]
Xn fl"n]
Exemplo 4
X o 1 2 3
f(x) 1-: 1 o -1 -2
222 Clculo Numrico Cap. 5
-1 1
o
1
o 1
2
1
-1
6
1 o o - -241
-1 o
2 -1 o
-1
3 -2
Onde
f[ xiJ - f["o] 1 - 1 - O
f{Jeo , Xl) Xl - JCo 1
O + 1 /2 1
- 2 + 1
= -6
flXo, xl' ..., xk] simtrica nos argumentos, ou seja, f[Xo, x1, ..., x1J = f[1) 0, X; 1, , ') ]
onde fo, j 1, .. jk qualquer permutao de O, 1, ..., k. k
Por exemplo,
Para k = 2 teremos
Note que Eo(x) = f(x) - p0(x) o erro cometido ao se aproximar f(x) por p0(x). Na
Seo 5.4, o erro na interpolao ser estudado com detalhes.
Temos que
f(x) - f(xo)
- f{xl, Xol f(x) - f(xo) - (x - Xo)f[x1 , xo]
- X -Xo
- (x - x 1) (x - xo)
Assim,
Verificao:
p1(xo) = f(xo)
Ento,
P1(X)
Observamos que, assim como para p1(x) e pi{x), p/x) = pk_1(x) + qix), onde
qk(x) um polinmio de grau k.
Aplicando sucessivamente o mesmo raciocnio para
teremos a forma de Newton para o polinmio de grau ~ n que interpola f(x) em x0 ,... , x0 :
Exemplo 5
Usando a forma de Newton, o polinmio p2(x), que interpola f (x) nos pontos dados
abaixo
X -1 o 2
:
f(x) 4 -1
-1 4
-3
o 1 -2
3
-1
2 -1
2
p2(x) =4 + (x + lX-3) + (x + 1)(x - O)
3.
2 7
Observamos que, agrupando os tennos semelhantes, obtemos pi(x) = x2 -
3 3 x + 1, que
a mesma expresso obtida nos Exemplos l e 3.
dado
temos
O estudo do erro importante para sabermos quo prximo f(x) est de Pn(x).
Exemplo 6
Este exemplo ilustra este fato no caso da interpolao linear.
x, X
Figura S.2
Cap. 5 Interpolao 229
Observamos ainda que o erro, neste caso, depende da concavidade das curvas, ou
seja, de t;(x) e t;'.(x).
TEOREMA 2
Seja f(x) com derivadas at ordem (n+ 1) para todo x pertencente ao intervalo
DEMONSTRAO
Seja G(x)=(x-Xo)(x-x1) ... (x-x 0 ), V- x E [Xo, ~ ]. Ento, para x = xi temos f(~) = p/x),
pois G(xi) = O => Eo<xi) = O, donde a frmula do erro est correta para x = xi, i = O, ... n.
Para cada x E (x0, xJ, x ;I! ~. i = 0, ... , n, seja H(t) uma funo auxiliar, definida por
Para t = ~ ' i = O, ..., n temos que EnCt) =O e G(t) =O, donde H(xJ = E0 (x)G(xi) -
E/xi)G(x) = O, i = O, 1,..., n e, para t = x, H(x) =EnCx)G(x) - E 0 (x)G(x) =O
Assim, Xo, x1 , . .., x0 , x so zeros de H(t).
= G(n+l)(t) = (n + 1)!
Cap. 5 Interpolao 231
Exemplo 7
Seja o problema de se obter ln(3.7) por interpolao linear, onde ln(x) est tabelada abaixo:
X 1 2 3 4
(1.3863 - 1.0986)
p1(x) = f{JCo) + (x - xo)f(x0 , x1] = 1.0986 + (x - 3) _
4 3
p1(x) = 1.0986 + (x - 3)(0.2877) = p1(3.7) = 1.300.
Dado que, com quatro casas decimais ln(3. 7) = 1.3083, o erro cometido
Ei(3.7) = ln(3.7) - P1(3.7) = 1.3083 - 1.3 = 0.0083 = 8.3 x 10-3
232 Clculo Numrico Cap. 5
Para x = 3.7,
f " (~)
E1(3.7) =(3.7 - 3) (3.7 - 4)
2
=8.3 x 10-3
- 1
Agora, f'(x) - 2 .
X
teremos ;x = 3.5578.
TEOREMA 3
DEMONSTRAO
Seja po(x) o nico polinmio que interpola f(x) em x 0, x1, ..., x0 Do Teorema 2, temos que
f (D + 1) (~X)
(n + 1)! ... f[Xo' xl ' ... 'xn' x].
tem uso limitado na prtica, dado que sero raras as situaes em que conheceremos
f(0 +1)(x), e o ponto~ nunca conhecido.
A importncia da frmula exata para E0 (x) terica, uma vez que usada na
obteno das estimativas de erro para as frmulas de interpolao, diferenciao e integra-
o numrica.
,.
COROLARIO 1
Sob as hipteses do Teorema 2, se f(o+l)(x) for contnua em I = [x0, x 0 ] , podemos escrever
a seguinte relao:
onde ~ + 1 - mx I f( + 1>(x) 1 .
xEI
234 Clculo Numrico Cap. 5
DEMONSTRAO
Mn+ l existe pois, por hiptese, f (n+l)(x) contnua em [x0, xn] e ento,
COROLRIO 2
ento
b0 + 1Mn+l
1f(x) - Pn(x) 1 < 4(n + 1) .
Exemplo 8
Seja f(x) = ex + x - 1 tabelada abaixo. Obter f(0.7) por interpolao linear e fazer uma
anlise do erro cometido.
p 1(0.7) = 1.7765.
~
1 E 1(0.7) 1 :s;; 1 (0.7 - 0.5) (0.7 - 1) 1
2
onde M2 = mx I f"(x) 1 = e 1 = 2.7183.
1C E (0.5, 11
h2 (0.5)2
1E1(X) 1 <
8 M2 =
8
(2.7183) = 0.0850
que tambm confirma o resultado obtido para o erro exato.
Se a funo f(x) dada na forma de tabela, o valor absoluto do erro I J\i(x) 1 s pode ser
estimado. Isto porque, neste caso, no possvel calcular M 0 +1; mas, se construirmos a tabela
de diferenas divididas at ordem n + l, podemos usar o maior valor (em mdulo) destas
..:&
uuerenas . -
como uma aproximaao para ~+ 1 .
no rnterval o [x , x ]
(n + l)! 0 0
Exemplo 9
TABELA DE DIFERENAS
0.2 0.16
0.4286
0.8333 -17.8963
"o= 0.4
-3.7033
s ~
x 1 = 0.52 0.29
0.375
~
-2.6031
0.4167
0.72 0.37
Cap. 5 Interpolao 237
Deve-se escolher trs pontos de interpolao. Como 0.47 E (0.4, 0 .52), dois
pontos devero ser 0.4 e 0.52. O outro tanto pode ser 0.34 como 0.6. Escolheremos Xo = 0.4,
x 1 = 0.52 e = 0.6.
Dada a tabela
O problema da interpolao inversa consiste em: dado YE (f(Xo), f(x,0 )), obter x,
tal que f(x) = y.
Exemplo 10
Assim,
= l.9x + 0.68.
2 68
Ento p 1(i) = 2 -=> l.9x + 0.68 = 2 -=> i - -1.~ = 0.6947368.
Neste caso, no conseguimos nem mesmo fazer uma estimativa do erro cometido,
pois o que sabemos medir o erro em se aproximar f(x) por p0 (x), e aqui queremos medir
o erro cometido sobre x e no sobre f(x).
) interpolao inversa:
Se f(x) for dada na forma de tabela, supondo que f(x) contnua em (Xo, x 0) , ento
f(x) ser admitida como montona crescente se f(xo) < f(x 1) < ... < f(x0 ) e decrescente se
f(x0) > f(x 1) > ... > f(x 0 ).
Conforme dissemos acima, se a condio anterior for satisfeita, o problema de se
obter x tal que f(i) = y ser facilmente resolvido, se for obtido o polinmio p0 (y) que
interpola g(y) = f"\x) sobre [Yo, y 0 ).
Para isto, basta considerar x como funo de y e aplicar um mtodo de interpola-
o: x =f- 1(y) =g(y) "" PiY)-
Cap. 5 Interpolao 239
Exemplo 11
Dada a tabela
1 o
0.9506
0.8606 0.1994
8 @ --0.3367
8 0.1679
s 0.3
0.7047
8 0.1081
~ 0.4 --0.2256
0.6373
1.6487 0.5
240 Clculo Numrico Cap. 5
Neste caso, podemos medir o erro seguindo os teoremas dados anteriormente. O erro
cometido definido por
~ = mx I g'"(y) 1, y e [y0, y 2]. Como f(x) =ex=> g(y) = r- 1(y) = ln(y) =>
=> g'()
Y = -1 => g"()
y
Y = 2-1
y
=> g"'(y) = 32 =>
y
2
=> M 3 = - - -3 => (M3 = - - - -2 : : c3 = 1.0976.)
(1.2214) (l.2214)
1 1
0.5
1.01 1.005 o
0.5
0.49
1.03 1.0149 o
0.49
1.04 1.0198 o
0.49
1.05 1.0247
t
constantes
Assim. no intervalo [l, 1.05.J dizemos que um polinmio de grau 1 uma boa
aproximao para f(x) vx.
242 Clculo Numrico Cap. 5
Urna pergunta que surge se a seqncia de polinmios de interpolao {Pn(x)} converge para
f(x) em [x0 , x 1) se {(Xo, ... , x0 )} cobre o intervalo [a, b) (ou seja, se n -4 00) .
Exemplo 12
1 ~
Considere f(x) =
1
+
25
.t tabelada no intervalo (-1, 1] nos pontos xi = -1 +
0,
i = O, 1 , .. . , n.
2
- - - : f(x) = 1/(1 + 25x )
- - - : polinmio que interpola f nos pontos xj, i = O, ... 10
: polinmio interpolador de Chebyshev nos pontos x; acima
Figura 5.3
Cap. 5 Interpolao 243
1
f(x) = + x2 , xj = - 5 + j x, j =O, 1,... , n e
1
x = n'
10
para I X1 > 3.63 ...(X E [-5, 5]), quando n ~ oo, p/x) diverge de f(x).
Chebyshev : xi = Xo+~
2
+
xn-Xo
2
~, 1
.
= O, 1 , . . . , n, onde
Se a funo f(x) est tabelada em (n+l) pontos e a aproximarmos por um polinmio de grau n
que a interpola sobre os pontos tabelados, o resultado dessa aproximao pode ser desastroso,
conforme vimos no Exemplo 12 .
244 Clculo Numrico Cap. 5
A Figura 5 .4 mostra o caso em que aproximamos a funo por uma funo linear
por partes, que denotaremos S1(x).
f(x)
Figura 5.4
Podemos optar tambm por, a cada 3.pontos: x 1, xi+l ' xi+l' passar um polinmio
de grau 2 e, neste caso, teremos tambm garantia s de continuidade da funo que vai
aproximar f(x).
Cap. 5 Interpolao 245
1.5
0.5
1
-0.5
- 1
Figura 5.5
No caso das funes spline, a opo feita aproximar a funo tbelada, em cada
subintervalo[~, ~+1], por um polinmio de grau p, com algumas imposies sobre a funo
conforme a definio a seguir.
DEFINIO:
Considere a funo f(x) tabelada nos pontos "o < x 1 < ... < xn.
Uma funo Sp(x) denominada spline de grau p com ns nos pontos ~.
i = O, 1, ..., n, se satisfaz a-. seguintes condies:
so contnuas sempre. A terceira derivada, entretanto, pode ter descontinuidades nos pontos
xi. Tal funo uma spline cbica interpolante com ns nos pontos x, segundo a definio
anterior.
A funo spline linear interpolante de f(x), S 1(x), nos ns Xo, Xp, x0 pode ser escrita em
cada subintervalo [xi-1' xi], i = 1, 2, ..., n como
Vericao:
b) Si(x) contnua em (x._1, x.), por definio, e, nos ns x1, realmente S 1 est
bem definida. pois:
si(xi) = si+l (xi)= f(xi) => S 1(x) contnua em [a, b] e, portanto, S 1(x) spline
linear;
Exemplo 13
Achar a funo spline linear que interpola a funo tabelada:
X 1 2 5 7
f(x) 1 2 3 2.5
Cap. 5 Interpolao 247
3.0
2.5
2.0
1.0
1 2 5 7 X
Figura S.6
2-x x-1
1 _ l + 2 _ l 2- X + 2X - 2 = X, X E (1, 2]
2 2
5 - X X - 2 2 1
2 _ + 3 _ (5 - x) + x - 2 - (x + 4) , x E (2, 5]
5 2 5 2 3 3
7-x x-5 1
3 ? _ S + 2.5 ? _ S - z (-0.5x + 8.5), X E [5,7].
248 Clculo Numrico Cap. 5
,
5.7.2 SPLINE CUBICA INTERPOLANTE
A spline linear apresenta a desvantagem de ter derivada primeira descontnua nos ns.
Uma spline cbica, S 3(x), uma funo polinomial por partes, contnua, onde
cada parte, (X), um polinmio de grau 3 no inteivalo [xk-l xk], k = 1, 2, ... , n.
Slx) tem a primeira e segunda derivadas contnuas, o que faz com que a curva
Six) no tenha picos e nem troque abruptamente de curvatura nos ns.
Supondo que f(x) esteja tabelada nos pontos xi, i = O, 1, 2,... , n a funo Six)
chamada spline cbica interpolante de f(x) nos ns ~. i = 0, ... , n se existem n polinmios
de grau 3, six), k = 1, ... , n tais que:
(n - 1) condies para que s;(x) seja contnua em [x0, x0 ] , num total de (n+l +
3(n - 1)) = 4n - 2 condies. Portanto temos duas condies em aberto. Essas condies
podem ser impostas de acordo com informaes fsicas que tenhamos sobre o problema etc;
citaremos mais adiante algumas opes, dentre as mais usadas.
De acordo com a definio que demos para cada six), a condio (z) da definio
de Slx) est automaticamente satisfeita.
(2) S1(Xo) = f(xo) ::;, -a1hi + b1hf - C1h1 + d1 = f(Xo) onde usamos a notao
hk = xk - xk-l com k = 1.
Para impor as condies (iv) e (v), precisaremos das derivadas das six):
Observamos que 5k' (xk) = 2bk. Assim, cada coefidente bk pode ser escrito em
funo de ~ (xk):
s" (x )
(6) bk = k2 k
250 Clculo Numrico Cap. 5
S:' (x ) - s." (x )
.e k .c-1 k-1
(7) k 6h Observamos que, no caso k = 1, estamos intro-
k
duzindo uma varivel, s0(x0), arbitrria.
Uma vez que dk = f(xk) e j expressamos ak e bk, podemos usar (2) e (3) para
termos ck tambm em funo das derivadas segundas nos ns. Observamos que tirar c 1 da
equao (2) e, para k = 1, ... , (n - 1) usar (3) o mesmo que, para k =1, 2, ... , n,
termos:
ou seja:
(10) ~ - gk
2
Impondo agora a condio (iv) que ainda no foi utilizada, 5ic(xk) 5k_ + 1 (xk),
k = 1, 2, ..., (n - 1) teremos:
donde ck + 1 ct - 3~ + 1 ~ + 1 + 2bk + 1 hk + 1
- Yk + 1 -
hk+ 1
Yk Yk -
hk
Yk - 1
ou se1a:
hu-1
~
hu (n 1) x (n + 1)
Y2 - Y1 Y1 - Yo
h2 h1
Y3 - Y2 Y2 - Y1
h3 h2
b = 6
Para podermos resolver esse sistema, de forma nica, teremos de impor mais duas
condies conforme j comentamos.
De posse da soluo, a ento poderemos determinar 3t:, bk, Cit e dk, para cada
ALGUMAS ALTERNATIVAS:
S (Xo) = 3a1h2 - 2b 1h + c 1 =A
S:,(x0 ) = c0 = B.
Exemplo 14
Vamos encontrar uma aproximao para f(0.25) por spline cbica natural, interpolante da
tabela:
_ 6 (Yk+l - Yk _ Yk - Yk- 1)
hk+ l hk
6
h& + 4hg1 + hg2 = h (Y2 - 2yl + Yo)
6
hg1 + 4hg2 + hg3 - h (y3 - 2y2 + Y1)
6
hg2 + 4hg3 + h~ - h (y4 - 2y3 + yz)
4h h
h 4h
[ o h
0.5
2
0.5
O
0.5
2
l[ lgl
g2
g3
=
[-15.3636
-14.6748
-14.5598
l , cuja soluo pelo mtodo da Elimi-
g3 = -6.252
g2 = -4.111
g 1 = -6.6541, com 4 casas decimais.
Levando estes valores em ak, bk, ck e dk encontramos s 1(x), s2(x), s 3(x) e six).
Como queremos uma aproximao para f(0.25), f(0.25) s 1(0.25) e s 1(x) = a 1(x - x 1) 3 +
b 1(x - x1) 2 + c 1(x - x 1) + d 1 onde, por (9), (10), (11) e (12),
gl
b1 = 2 = -3.3270
d1 = y 1 = 1.8616
,
5.8 ALGUNS COMENTARIOS SOBRE INTERPOLAAO
-
1. Sob o conceito de interpolao desenvolvido neste captulo, ao interpolarmos
um polinmio de grau n por um polinmio de grau ;;;i: n obteremos o polinmio original.
Verifique!
2. Seja interpolar f(x) sobre Xo, Xi,, ~ . n + 1 pontos distintos igualmente espa-
ados. Mostra-se que G(x) = (x -Xo) (x - x1) ... (x - ~) assume seu mdulo mximo num
dos intervalos (x 0, x 1) ou (xo-i x 0 ), conforme a referncia [17]. Assim, se formos usar
(k + 1) pontos de interpolao, k ~ n, (polinmio de grau ~ k) e se tivermos possibilidade
de escolha destes pontos, dado x, devemos escolher x0, x 1, . , xk de tal forma que x fique o
mais central possvel no intervalo [Xo, xk].
256 Clculo Numrico Cap. 5
Por exemplo, seja aproximar f(0 .37) por polinmio de interpolao de grau ~ 4:
f(x)
Devemos escolher {x0 , Xp x2 , x3, x4 } = {0.2, 0.3, 0.4, 0.5, 0.6}, pois 0.37 est
mais prximo de 0.6 que de 0.1.
EXERCCIOS
h2M2
1 E(x) 1 ~ - - onde h = x 1 - x 0 .
8
Cap. 5 Interpolao 257
4. Dados:
Calcule o valor aproximado de x tal que f(g(x)) = 0.6, usando polinmios interpolantes
de grau 2.
5. Queremos constl'uir uma tabela que contenha valores de cos(x) para pontos igualmente
espaados no intervalo I = [l, 2].
Qual deve ser o menor nmero de pontos desta tabela para se obter, a partir dela, o
cos(x), usando interpolao linear com erro menor que lo-6 para qualquer x no inter-
valo [1, 2]?
v3
1 E(x) 1 ~ b 3.
27
7. Sabendo-se que a equao x - e-x = O admite uma raiz no intervalo (O, 1), determine o
valor desta raiz usando interpolao quadrtica. Estime o erro cometido, se possvel.
Justifique!
8. Com que grau de preciso podemos calcular ~115 usando interpolao sobre os pontos:
= =
x 0 100, x 1 121 e 144? =
258 Clculo Numrico Cap. 5
b) Justifique o grau do polinmio que voc escolheu para resolver o item (a).
11. Construa uma tabela para a funo f(x) = cos(x) usando os pontos: 0.8, 0.9, 1.0, 1.1,
1.2 e 1.3. Obtenha um polinmio de grau 3 para estimar cos(l.07) e fornea um
limitante superiior para o erro.
X -1 o 1 3
f(x) a b c d
n
13. Sendo p8 (x) - }: Lic(x)f(xk) o polinmio que interpola f(x) em x 0, x1, ... , x0 na forma
k- 0
de Lagrange, mostre que
D
~ 4(x) ... 1 , V- x.
k .. Q
14. Seja p0 (x) o polinmio de grau ~ o que interpola f{x) em Xo Xi, ..., escrito na forma
de Newton.
a) Escreva um algoritmo para avaliar p0 (i), x E [Xo, Xa] semelhante ao algoritmo dos
parnteses encaixados descrito na Seo 2.5.3.
b) Dada a tabela
Obtenha uma aproximao para f(0.6) usando polinmio de grau 4, avaliando p/0.6)
atravs do algoritmo obtido no item (a).
15. Um outro conceito de interpolao o de aproximar uma funo f(x), numa vizinhana
de um ponto o , por um polinmio p(x) que interpole em a: f(x), f (x), ... , f' 0 )(x), ou
seja, p(a) = f(a ); p' (a) - f(a ); ... p<0 )(a) = :t<0 >(a); (estamos supondo que nesta
vizinhana a funo f possua derivada at ordem n, pelo menos.).
a) Verifique que existe um nico polinmio p0 (x), de grau ~ n, que satisfaz as
condies acima.
b) Seja f(x) = sen(x) e (-3, 4) uma vizinhana de a= O. Encontre p1, p2, p3, p4 e Ps
que interpolam f em x = O, no sentido acima.
e) Faa uma comparao grfica da funo sen(x) com p 1(x), p 3(x) e p5(x) desenhan-
do as quatro funes num mesmo grfico cartesiano.
16. Dados a = x0 < x1 ... < x 0 = b e f(xo), ... , f(x0), sejam q,0(x), q,1(x), ... , q,aCx) definidas
por
<Jlo(x) '"'
X - ~-1
---, X E [~_ 1 , ~ ]
xn - X-1
0 , X ~ ~-l
X - ~- 1
- - - - , x E [xi _ l , ~]
xi - xi-1
Cap. 5 Interpolao 261
17. Considere a tabela abaixo. Usando um polinmio interpolador de grau 3 determine x tal
que f(x) = 2.3. Justifique a escolha do processo.
PROJETOS
Sejam Xo, xl' x2, ... pontos que se sucedem com passo h, isto , xi = x0 + jh.
Chamamos operador de diferenas ordinrias:
f(x0)
"
Af(x0 )
f(x 1)
M(x 1)
f(x2) etc.
M(xi)
f(x3)
Cap. 5 Interpolao 263
Por exemplo:
X -1 o 1 2 3
f(x) 2 1 2 5 10
-1 0)
8
o 1 0)
1 Q)
1 2 2
3 o
2 5 2
3 10
264 Clculo Numrico Cap. 5
TEOREMA
. - 6,Df(x-o)
Se x. =Xo + Jh, J =O, 1, 2, ... , n entao f[x0, xl' ... , ~] = _ ___e_
J hllu!
6,D - lf(Xo)
Supondo que f[:x,,., x 1 , ... , x 1] ( l) , temos
-u -xi - h n - (o - 1)!
- 1f(x1) (n - l)f(JCo)
Pede-se:
i) Considere a tabela:
Af(JCo)
+ (x - x0) (x - x 1) ... (x - x0 _
1) htl!
X 1 2 3 4 5
X - Jo
s ... h ~x-sh-Xo
da,
2. FENMENO DE RUNGE
1
Considere a funo f(x) do Exemplo 12 e o intervalo [a, b] = (- 5, 5]. O
1 + 25x2
objetivo deste projeto constatar o fenmeno de Runge e usar as alternativas: spline linear
e spline cbica interpolantes.
Considere:
onde x0, x 1, ..., xn so (k+l) pontos igualmente espaados no intervalo [-5, 5].
Cap. 5 Interpolao 267
mx I f(~) - Pk(zi) 1,
1.;;i~SO
mx I f(xi) - sl (zi) 1 e
1,;;; i ~ 50
mx I f(zi) - S 3(zi) 1
l "-i~50
6. 1 INTRODUO
Vimos, no Captulo 5, que uma forma de se trabalhar com uma funo definida por uma
tabela de valores a interpolao polinomial.
Surge ento a necessidade de se ajustar a estas funes tabeladas uma funo que
seja uma ''boa aproximao" para os valores tabelados e que nos permita "extrapolar" com
certa margem de segurana.
268
Cap. 6 Ajuste de curvas pelo mtodo- dos quadrados mnimos 269
O problema do ajuste de curvas no caso em que temos uma tabela de pontos (xi' f(x 1)), (Xz,
f(x 2)), .. . , (xm, f(xm)) com xi' x 2 , ... , xm, pertencentes a um intervalo [a, b], consiste em: "esco-
lhidas" n funes g 1(x), g 2 (x), .. . , g0 (x), contnuas em [a, b], obter n constantes a.1, (, ... , a.0
tais que a funo cp(x) = cx 1g1(x) + (gi{x) + ... cx0 go<x) se aproxime ao mximo de f(x).
Dizemos que este um modelo matemtico linear porque os coeficientes a determi-
nar, ai' cx2, ... , a 0 , aparecem linearmente, embora as funes g 1(x), g2(x), ... , g 0 (x) possam ser
funes no lineares de x, como por exemplo, g 1(x) = eX, gi(x) = (1 + x2 ) etc.
Surge aqui a primeira pergunta: como escolher as funes contnuas g1(x), ... , g0 (x)?
A escolha das funes pode ser feita observando o grfico dos pontos tabelados ou
baseando-se em fundamentos tericos do experimento que nos forneceu a tabela.
Portanto, dada uma tabela de pontos (x1, f(x 1)), .. , (xm f(~)), deve-se, em primeiro
lugar, colocar estes pontos num grfico cartesiano. O grfico resultante chamado diagrama de
disperso. Atravs deste diagrama pode-se visualizar a curva que melhor se ajusta aos dados.
Exemplo 1
a) Seja a tabela
f(x) 2.05 1.153 0.45 0.4 0.5 O 0.2 0.6 0.512 1.2 2.05
f(x)
X
-1 o 1
Figura 6.1
Vq
Vo
jo iq
Figura 6.2
Cap. 6 Ajuste de curvas pelo mtodo dos quadrados mlnimos 271
Surge agora a segunda pergunta: qual parbola com equao ax2 se ajusta melhor
ao diagrama do Exemplo la) e qual reta, passando pela origem, melhor se ajusta ao diagra-
ma do Exemplo lb)?
No caso geral, escolhidas as funes g1(x), gz(x), .. ., ~(x)i temos de estabe-
lecer o conceito de proximidade entre as funes <p(x) e f(x) para obter as constantes
i, Ui, ... , n
Uma idia impor que o desvio (f(~) - <p(~)) seja mnimo para i = 1, 2, ... , m.
Existem vrias formas de impor que os desvios sejam mnimos; o desenvolvimento que
faremos, tanto no caso discreto como no caso contnuo, conhecido como o mtodo dos
quadrados mnimos.
Supondo, por exemplo, que se quer obter entre todas as retas aquela que fica
"mais prxima" de f(x) - 4x3, num intervalo [a, b) teremos, neste caso, g1(x) 1 e
g2(x) = x; assim, preciso encontrar os coeficientes a 1 e Ui tais que a funo
cp(x) - a 1 g1(x)i + nigz(x) se "aproxime ao mximo" de f(x).
Sejam drulos o s ~ (xi, f{x 1)), (x2, f(Xz)), ... , (~, f(y) e as n funties g1(x), six), ..., ~(x)
escolhidas de alguma forma.
Consideraremos que o nmero de pontos m, tabelados, sempre maior ou igual a
n o ni;nero de funes escolhidas ou o nmero de. coeficientes ai a se determinar.
Nosso objetivo encontrar os coeficientes Ui, 2 ..., 'n tais que a funo
cp(x) - o.1g1(x) + Ui82(x) + ... + 'n~(x) se apro~ime ao mximo de f(x).
Portanto, dentro do critrio dos quadrados mnimos, os coeficientes 'k que fazem
com que cp(x) se aproxime ao mximo de f(x), so os que minimizam a funo
Impondo a condio
tenos
m
I [f(xk) - a 1 g1(xk) - ... - a 0 ~(xk)] [~(xk)] - O, j - 1, 2, ... , n.
k-1
Assim,
=
m
I (f(xk) - 1g1(xk) -
k- 1
274 Clculo Numrico Cap. 6
m m m
[ I gi(xk)g1(xk)] 1 + + [ I ~(xk)g1(Xk)] o = l: f(xk)gi(xk)
k-1 k-1 kl
m m m
[ l: gi(xk)gz(xk)] 1 + + [ l: gn(xk)gz(xk) Jn l: f(~)gz(xk)
kl k-1 k-1
(1)
m m m
[ ! gixk)g1(Xk)] t +
k,. 1
+ [ !
k l
~(xk)~(xk) J koal
! f(xk)~(xk)
11 1 + 12 Clz + + 1n n bl
21 1 + !Lzz 2 + + n n b2
m
onde A .. (j) tal que j - l: g;(xk)~(xk) ~i (ou seja, A simtrica)
k-1
m
b :I f(xk)g(xk).
k-1
m
Lembramos que, dados os vetores x e y E Rm, o nmero real (x, y) = l: xi Yi
i- 1
chamado de produto escalar de x por y.
Cap. 6 Ajuste de curvas pelo mtodo dos quadrados mnimos 275
-gR o vetor (g1(x ) gR(x ) ... g1(~))T e f, o vetor (f(x ) f(x ) ... f(xm))T .
1 2 1 2
Demomtra-se que, se as funx-s g1(x), ... , g0 (x) forem tais que os vetores Si, g2, ..., Sn
sejam linearmente independentes, ento o determinante da matriz A diferente de zero e,
portanto, o sistema linear (1) admite soluo nica: a 1, ... , a 0 . Ainda mais, demonstra-se
tambm que esta soluo a 1, ... , n o ponto em que a funo F(a 1, ... , a 0 ) atinge seu
valor mnimo.
Felizmente, dado um conjunto de pontos {x1, Xi, ... , ~} fcil construir poli-
nmios de grau O, 1, ... , n que so ortogonais, no sentido acima, em relao ao produto
escalar
(2)
Exemplo 2
Seja o conjunto de pontos~ .. {-1, -1/2, O, 1/2, l} e os polinmios
1
~(x) a 1; g 1(x) = x, ~(x) = x2 -
2
276 Clculo Numrico Cap. 6
Ento, os polinmios ~(x), g 1(x) e gi{x) s-0 funes ortogonais em Xs com relao
ao produto escalar (2) pois os vetores
-
g2 = (
(g2 ~)) = <21 ! - - ; ? so ortogonais entre si, o que se verifica
facilmente:
Exemplo 3
Resolvemos aqui o exemplo da introduo, onde vimos que a funo tabelada
f(x) 2.05 1.153 0.45 0.4 0.5 o 0.2 0.6 0.512 1.2 2.05
Cap. 6 Ajuste de curvas pelo mwdo dos quadrados mnimos 277
feito o diagrama de disperso, deve ser ajustada por uma parbola passando pela origem, ou
seja, f(x) ... q>(x) a.x:2 (neste caso temos apenas uma funo g(x) = x2).
11 11
[ I g(xk)g(xk)] a I f(xk)g(xk)
k- 1 k- 1
SOMAS
(x2) .( x2) 1 0.3164 0.1296 0.0625 0.0081 o 0.0016 0.0256 0.0625 0.2401 1 2.8464
f(x)x2 2.05 0.6486 0.162 0.1 0.045 o 0.008 0.096 0.128 0.588 2.05 5.8756
Para simplificar a notao, desenvolveremos aqui o caso em que "escolhemos" apenas duas
funes.
Sejam ento f(x) contnua em um intervalo [a, b) e g 1(x) e g2(x) duas funes
contnuas em [a, b] que foram escolhidas de alguma forma. preciso encontrar duas
278 Clculo Numrico Cap. 6
constantes reais a 1 e < tais. que <p(x) = '1X 1g 1(x) + cx.igix) esteja o "mais prximo pos-
svel" de f(x).
Geometricamente, isto significa que a rea entre as curvas f(x) e <p(x) seja mnima.
fa b [f(x) - <p(x)] 2 dx = fb
a
[f(x)2 - 2.f(x) <p(x) + <p(x)2] dx =
b
+ [ fa ~(x) dx] ai = F(cxl' <Xi)
=> fab [f(x) - <p(x)] 2 dx = F(cx1, CX-i)
i = 1 =>
(3)
u_a g1(x)~(x) dx] a 1 + u_a ~(x) dx] <Xi = / a f(x)~(x) dx
22 .. / ~(x) dx
a
280 Clculo Numrico Cap. 6
Exemplo 4
Os polinmios de Legendre, definidos por
1 d(k)
P 0(x) = 1, Pk(x) = zkk! dx(k) [(x2 - l)] k, k = 1, 2, ...
Cap. 6 Ajuste de curvas pelo mtodo dos quadralUJs mnimos 281
Exemplo 5
Resolvemos o exemplo da introduo, ou seja, vamos aproximar f(x) = 4x3 por um polin-
mio do primeiro grau, uma reta, no intervalo [a, b] = [O, I].
a.
-1.2
= Jab ~(x)dx = JoI x2dx = -
3
x3
1 =
o 3
1
1
-
282 Clculo Numrico Cap. 6
b
1
= Jab f(x) g (x)dx
l
= JO1 4x3dx = -4x4
4
1
o
1
=1
Logo, a aproximao por quadrados mnimos de f(x) = 4x3 no intervalo [O, l] , por
um polinmio de grau 1, a reta q>(x) =
18
5
x -1
6.3 CASO NO LINEAR
Em alguns casos, a famlia de funes escolhidas pode ser no linear nos parmetros, como,
por exemplo, se ao diagrama de disperso de uma determinada funo se ajustar uma
exponencial do tipo f(x) "" <j>(x) = a 1 e~2X. ct1 e Ct.i positivos.
Para se aplicar o mtodo dos quadrados mnimos, com o que j estudamos neste
captulo, necessrio que se efetue uma linearizao do problema atravs de alguma trans-
formao conveniente.
Por exemplo:
O mtodo dos quadrados mnimos pode ento ser aplicado na resoluo do pro-
blema linearizado. Obtidos os parmetros deste problema, usaremos estes valores para
calcular os parmetros originais.
Cap. 6 Ajuste de curvas pelo mtodo dos quadrados mnimos 283
Exemplo 6
Figura 6.3
8 8 8
[ l: g1(xk)g1(xk)Ja1 + [ I g2(xk)g1(xk)]32 = I z(xk)gi(xk)
kl k-1 k-1
8 8
g1(x) - 1 ~ I g1(xk)g1(xk) = I 1 t - 8
k-1 k-1
8 8
b1 - I z(xk)g1(xk) I z(xk) ... 8.041
kl k-1
8 8
b2 =I z(xk)~(xk) =I z(xk) xk - - 8.646
k-1 k-1
Cap. 6 Ajuste de curvas pelo mtodo dos quadrados mnimos 285
donde
8 0.3 0.041
A b -
0.3 3.59 -8.646
e o sistema fica
8.0a1 + 3 8.041
1
1) Uma hiprbole: y - q,(x)
Ot + ~X
1
(z - - a 1 + "2X).
y
., .
(se y > O, z = ln(y) - ln(a1) + xln(Oi) = a1 + y
,
= ~x)).
286 Clculo Numrico Cap. 6
Uma vez escolhida uma funo no linear em a 1, , ... , ~ para ajustar uma funo dada,
uma forma de verificarmos se a escolha feita foi razovel aplicarmos o teste de alinha-
mento, que consiste em:
iii) se os pontos do diagrama (ii) estiverem alinhados, isto significar que a fun-
o no linear escolhida foi uma "boa escolha".
No Exemplo 6, temos
Figura 6.4
EXERCiCIOS
a) uma reta
b) uma parbola do tipo ax2 + bx + c.
Trace as duas curvas no grfico de disperso dos dados. Como voc compararia as duas
curvas com relao aos dados?
X 1 2 3 4 5 6 7 8
3. Dada a tabela abaixo, faa o grfico de disperso dos dados e ajuste uma curva da
melhor maneira possvel:
4. A tabela abaixo mostra as alturas e pesos de uma amostra de nove homens entre as
idades de 25 a 29 anos, extrada ao acaso entre funcionrios de uma grande indstria:
Altura 183 173 168 188 158 163 193 163 178 cm
Peso 79 69 70 81 61 63 79 71 73 kg
a) Faa o diagrama de disperso dos dados e observe que parece existir uma relao
linear entre a altura e o peso.
b) Ajuste uma reta que descreva o comportamento do peso em funo da altura, isto
, peso= f(altura).
5. A tabela abaixo fornece o nmero de habitantes do Brasil (em milhes) desde 1872:
Ano 1872 1890 1900 1920 1940 1950 1960 1970 1980 1991
Habitantes 9.9 14.3 17.4 30.6 41.2 51.9 70.2 93.1 119.0 146.2
Cap. 6 Ajuste de curvas pelo mtodo dos quadrados mfnimos 289
a) Obtenha uma estimativa para a populao brasileira no ano 2000. Analise seu resultado.
6. Ajuste os dados:
X -8 -6 -4 -2 o 2 4
y 30 10 9 6 5 4 4
a) usando a aproximao y - 1/(ao + a1x). Faa o grfico para 1/y e verifique que
esta aproximao vivel;
7. O nmero de bactrias, por unidade de volume, existente em uma cultura aps x horas
apresentado na tabela:
n de horas (x) o 1 2 3 4 5 6
a) verifique que uma curva para se ajustar ao diagrama de disperso do tipo expo-
nencial;
b) ajuste aos da.dos as curvas y abX e y axb; compare os valores obtidos por
meio destas equaes com os dados experimentais;
8. Considere:
f(x) f(xJ
290 Clcufo Numrico Cap. 6
Deseja-se estimar f(a), a e (Jto, > Compare os resultados que seriam obtidos
quando aproximamos f(x) por
9. a) Considere:
X 2 5 8 1O 14 17 27 31 35 44
y 94.8 98.7 81.3 74.9 68.7 64.0 49.3 44.0 39.1 31.6
Atravs do teste de alinhamento, escolha uma das famlias de funes abaixo que
melhor ajusta estes dados: aebx, 1/(a + bx), x/(a + bx).
10. Aproxime a tabela abaixo por uma funo do tipo g(x) = l + aebll usando quadrados
mnimos. Discuta seus resultados.
t -9 -6 -4 -2 o 2 4
u 30 10 9 6 5 4 4
1
Por qual das funes x(t) = t/(at + b) ou y(t) = ab1 voc. aproximaria a funo u(t)?
Justifique a sua resposta.
Cap. 6 Ajuste de curvas pelo mtodo dos quadrados mnimos 291
X -2 -1 o 1 2
y 6 3 -1 2 4
1
Deseja-se aproximar a funo y(x) tabelada nos pontos distintos (~, yi) para i = 1, ... , m.
Podemos fazer a regresso linear de y por x obtendo y = ax + b. Podemos tambm
fazer a regresso linear de x por y obtendo x = cy + d. Voc espera que as retas
coincidam ou no? Justifique.
13. Seja f(x) uma funo real, de varivel real, definida e contfuua no intervalo [O, 2J"t] e
seja tambm num nmero fixado.
Ache os valores das constantes reais, a0, p, a0 , bl' b2,... , b0, tais que f(x) = a0 +
a1cos(x) + b1 sen(x) + cos(2x) + b2sen(2x) + ... + 3ncos(nx) + b 0 sen(nx), seja a
melhor aproximao para f(x) em [O, 21t}, no sentido de quadrados mfuimos.
PROJETO
min II Ax - b Ih - 11 Ai - b lh-
x e R
292 Clculo Numrico Cap. 6
f(x) = -21 1 1
li r(x) 1122 = - li Ax - b 1122 = - ( Ax - b,
2 2
Ax - b ).
df -
~ (x) = O, 1 ~ 1
Considere a tabela
f(~)
1 X] f(x 1)
Ui
1 "2 f(x2)
1 < f()
A a- e b =
1 xm m f(xm)
Observe que neste caso escolhemos q>1(x) ... a 1g 1(x) + eti~(x), com g1(x) 1 e
~(x) .. x que so tais que os vetores g1 e g2 so linearmente independentes pois:
gl(xl) gi{x1) X1
1
1 g2(x2) X2
-81 81<"2>
... e g2 - a
S1(xm) 1 gz(~) ~
Observe que poderamos ter escolhido q>(x) = a 1g1(x) + azgi(x) + ... + a 0 g0 (x)
onde 8i(x), g2(x), . .. , ~(x) fossem quaisquer funes tais que os vetores g1 , gz, ..., ~.
definidos por ~l gj(~) fossem linearmente independentes.
1 3 4 6 8 9 11 14
~:) 1 1 2 4 4 5 7 8 9
d) comprove, desta vez numericamente, que o sistema linear ATAx = A1b que d a
soluo de resduo mnimo de Aa = b o sistema normal da soluo de qua-
drados mnimos, descrita no texto.
a) A U O
~
l (l
e b
0.1
:
X - 3y 0.9
2x + 5y = 1.9
b) - X + 2y = - 0.9
3x - y - 3.0
X + 2y 1.1
MAICRON
CAPTULO (1)
Boolts
INTEGRAO NUMRICA
7. 1 INTRODUO
Sabemos do Clculo Diferencial e Integral que se f(x) funo contnua em [a, b ], ento
esta funo tem uma primitiva neste intervalo, ou seja, existe F(x) tal que F' (x) = f(x).
b
Assim Ja f(x) dx - F(b) - F(a), no entanto, pode no ser fcil expressar esta funo primiti-
va por meio de combinaes finitas de funes elementares, como, por exemplo, a funo
2
f(x) = e-x , cuja primitiva F(x) que se anula para x = O chamada funo de Gauss.
Existe ainda o caso em que o valor de f(x) conhecido apenas em alguns pontos,
num intervalo [a, b]. Como no conhecemos a expresso analtica de f(x), no temos
b
condio de calcular Ja f(x) dx.
Uma forma de se obter uma aproximao para a integral de f(x) num intervalo
[a, b ], como nos casos acima, atravs dos mtodos numricos que estudaremos neste
captulo.
295
296 Clculo Numrico Cap. 7
b X n
f a f(x) dx = Jx f(x) dx
O
"' Aof(Xo) + Aif(x1) + .. . + ~f(x0 ) ...~ A/(xi),
0 i-0
,
7.2.1 REGRA DOS TRAPEZIOS
Se usarmos a frmula de Lagrange para expre~ar o polinmio p 1(x) que interpola f(x) em
x 0 e x 1 temos
Cap. 7 Integrao ruunri(;a 297
GRAFICAMENTE
f(x)
f(Xo)
Figura 7.1
Observando a Figura 7.1 vemos que ao substituir a rea delimitada pelas cur-
x1
vas y =f(x), x =x0, x = xl' y =O (o valor de J f(x) dx exatamente esta rea!) pela rea
Xo
do trapzio, de altura b e bases f(xo) e f(x1) , cometemos um erro. Vejamos como a
expresso deste erro.
Portanto, o erro na integrao pela regra dos Trapzios, Er, dado por
x f '(~)
Rr - J 1 (x - "<))(x - x 1)
2
dx.
XO
Observe que V x E (Xo, x 1), g(x) < O e que, se f '(x) for contnua em [xo, x 1],
existem nmeros reais p e P, tais que p ~ f '(x) ~ P.
<0 <0
X
J 1
g(x) f ' (~) dx
p ~
=A
Cap. 7 Integrao numrica 299
Assim,
Como f ~ g(x) dx = 6- b3 ,
h3 ,
tr .. - 12 f (e), e E (Xo, x1). Em resumo,
Como podemos ver, tanto graficamente quanto pela expresso do erro, se o intervalo de
integrao grande, a frmula dos Trapzios nos fornece resultados que pouco tm a ver
com o valor da integral exata. O que podemos fazer neste caso uma subdiviso do
intervalo de integrao e aplicar a regra dos Trapzios repetidas vezes. Chamando xi os
pontos de subdiviso de [a, b], xi tais que xi+l - xi = h, i = O, 1, ... , m -1 teremos
300 Clculo Numrico Cap. 7
Como estamos supondo f'(x) contnua em [a, b], uma generalizao do Teorema
do Valor Intermedirio nos garante que existe; E (a, b) tal que:
m- 1
I: f '(ci) mf'(;).
i-0
Assim,
m.h3 f '(;)
Era - 12 .
GRAFICAMENTE
f(x)
Figura 7.2
Cap. 7 Integrao numrica 301
Temos que:
h3
ErR,.. -m 12 f'(~).
b-a
ou, lembrando que m - - h- ,
Exemplo 1
1
Seja I - f o ex dx
a) Calcule uma aproximao para I usando 10 subintervalos e a regra dos Trap-
zios repetida. Estime o erro cometido.
10(0.1)3 ;
e , ; E (O. 1).
12
Portanto:
mh3
(b) IEra 1- 12 lf"(;) 1, ; E (O. 1) com mh = "m - Xo = 1 e mx I f'(x) 1= e
x E [O, 1)
=
1ErR 1 ~ ~; e. A condio I ErR 1 < 10-3 ser satisfeita se ~e < Hr-3, isto ,
12 3
se h2 < x l0- - 0.00441. Portanto, deveremos tomar h < 0.0665, ou
e
m !~ 16, para obtermos uma aproximao com erro menor que 10-3
(m inteiro e m > 15.03759).
Assim,
0 0
Cap. 7 Integrao numrica 303
As integrais podem ser resolvidas, por exemplo, usando a mudana das variveis
x - x0 = zh. Assim dx = bdz, x = Xo + zh; ento
x - x 1 = Xo + zb - (x0 + h) = (z - l)b e
X - X2 = (z - 2)h
e, para
x =x 0, z = O; X= Xl' Z: 1 e X= x2, Z = 2
f(x:o)h 2 2 f(x2 )h 2
Is "'
2
f o (z - l)(z - 2) dz - f(x1)h f o z(z - 2) dz + 2
f o z(z - 1) dz.
Resolvendo as integrais obtemos a regra 1/3 de Simpson:
~ E (k-Z x2k) e k 1, .. . , m.
2
Ento,
Assim,
b-a
ou, lembrando quem ,.-h- ,
p_R 1 ~ (b - a)h4 M
1 '""'S 180 4
Exemplo 2
1
Seja I = f ex dx.
o
a) Calcule uma aproximao para I usando a regra 1/3 de Simpson com m = 10.
Estime o erro cometido.
= 1.71828278.
Temos
Portanto,
Observe que IEsR 1 0.00000151 < 0.00227 = IErR 1, encontrado no Exemplo la.
b4
e < 10-3, isto , h4 < 0.06622 =::. h < 0.50728.
180
. b- a 1
Ass1m, m = - h- ;;,,: 0. 50728 - 1.9713 ==- m ;;,,: 2. Observe que na regra dos
Trapzios precisamos de m ;;,,: 16, como vimos no Exemplo lb.
OBSERVAES
i) Das expresses obtidas para o erro na regra dos Trapzios e na de Simpson,
conclumos que a regra dos Trapzios integra sem erro polinmios de grau
n ~ 1 e a de Simpson polinmios de grau n ,s;; 3.
X X
J O
f(x) dx .., f p (x) dx -
0
(usando a frmula de Lagrange para p0 (x))
xo xo
Cap. 7 Integrao numrica 307
Sendo no grau do polinmio que interpola f(x) (n = 1 na regra dos Trapzios) e lembrando
que f e c k [a, b] significa que f e suas derivadas at or dem k so contnuas no intervalo
[a, b] , enunciaremos, sem demonstrao, o Teorema Geral do Erro nas frmulas de Newton-
Cotes.
TEOREMA 1
i) se n mpar,
E0
= h n+2 f'(n+l) () Ju(u - 1) ... (u - n)du, e [a, b];
(n + 1)! o
it) se n par,
b n+3 f(n+2) ()
E0 = =-----=---~
Jn (u - n
) u(u - 1) .. . (u - n)du, e [a, b].
(n + 2) ! o 2
308 Clculo Numrico Cap. 7
7 .3 QUADRATURA GAUSSIANA
Fizemos algumas observaes sobre as frmulas de Newton-Cotes, no que diz respeito ao erro.
5
Jxo h p(iv)(c) =O
' p3 (x) dx = I8 , pois E5 =- 90 3 .
Vamos mostrar aqui que conseguimos deduzir outras frmulas do mesmo tipo que as
de Newton-Cotes, ou seja:
b
J f(x) dx = Aof(x0)+ ... + A/(x 0
)
a
onde x0, x 1, ... , x0 so n + 1 pontos distintos. Tais frmulas so exatas para polinmios de
grau :,;;; 2n + l e so conhecidas como Quadratura Gaussiana. Mais referncias sobre este
assunto podem ser encontradas em [3].e (27].
b b b
J f(x) dx = {[ J L 0(x) dx] f(Xo) + ... + [ J L 0 (x) dx] f(x 0 )} + E0 = 1 + En
0
a a a
ou seja,
b
f a
f(x) dx ,,. AJ(x,) + ... + Ai(), onde
b
Ak = f a
LiX) dx k =O, 1, ..., n
e, da expresso de E 0 , temos que, de um modo geral, estas frmulas so exatas para polinmios
de grau ::;;; n.
Cap. 7 ln1egrao numrica 309
b
f a f(x) dx ""' AJ(Xo) + ... + A/{x 0
), onde
b
Ale= f a
Lic(x} dx e que so exatas para polinmios de grau .;;; 2n + 1.
b
f a
f(x) dx "" ft.o(x0) + Al(x 1) seja exata para polinmios de grau ~ 3.
Dizer que a frmula exata para polinmios de grau ~ 3 equivale a dizer que a
frmula exata para
1
O= f -1
t3 dt = Ag3(lo) + A1git1) = Aot + AI~.
310 Clculo Numrico Cap. 7
+ A1 .. 2
Aoto + A:it1 =O
Ao~ tt - 2/ 3
+ A1
+ A1 tt - O .
Resolvendo, temos
Observe que
1 (t-v'3/ 3)
1
f _1 Lo(t}dt-f _1 (-v'3/ 3 -v'3/ 3) dt-Ao-1
x ..
1 [a + b + t(b - a)] e dx ... -b-a
- dt.
2 2
Exemplo 3
Seja calcular Jo10 e-x dx. Neste caso, [a, b] =[0,10], x =5 + 5t, dx =5dt, f(x) =e-x e
g(l) = e-5 - 51. Usando a frmula da Quadratura Gaussiana com dois pontos temos
Cap. 7 lntegr(lfiw numirica 311
Ento,
10
J e-X dx = .999955,
o
E, para a regra 1/3 de Simpson, 1EsR 1 ~ 0.393853, implica m ;;;;,: 8 e seria ne-
cessrio portanto, tabelar a funo em 9 pontos.
EXERCCIOS
1. Calcule as integrais a seguir pela regra dos Trapzios e pela de Simpson, usando quatro e
seis divises de [a, b] .
Compare os resultados:
312 Cdlculo Numrico Cap. 7
4
b) f 1 rx dx
a) Simpson
b) Trapzios.
4
5. Qual o erro mximo cometido na aproximao de J {3x3 - 3x + l)dx pela regra de
Simpson com quatro subintervalos? O
it/2
6. Determinar b, a distncia entre xi e xi+l' para que se possa avaliar J0 cos(x)dx com
erro inferior a E - 10-3 pela regra de Simpson.
7. Use a regra 1/3 de Simpson para integrar a funo abaixo entre O e 2 com o menor
esforo computacional possvel (menor nmero de divises e maior preciso). Justifi-
que. Trabalhe com trs casas decimais.
x2 seO~x~l
f(x) ...
{ (x + 2)3 sel< x~2
8. A regra dos Retngulos repetida obtida quando aproximamos f(x), em cada subinter-
valo, por um polinmio de interpolao de grau zero. Encontre a regra dos Retngulos
bem como a expresso do erro, fazendo:
Cap. 7 lntegro numrica 313
9. Obtenha a frmula do Erro para a regra dos Trapzios e para a regra 1/3 de Simpson a
partir do Teorema 1.
Interpolar a funo sen(x) sobre [O, 'Jt/4] usando um polinmio de grau 2 e integrar esta
funo, neste intervalo, usando a regra 1/3 de Simpson.
Qual deve ser o menor nmero m de subintervalos em [O, : ] para se garantir um erro
menor que 1o-4 tanto na integrao quanto na interpolao?
ento, a aproximao obtida para Jba f(x) dx pela regra dos Trapzios maior do
que o valor exato da Jab f(x) dx. Considere n = 1.
e sabendo que a regra 1/3 de Simpson , em geral, mais precisa que a regra dos
1
Trapzios, qual seria o modo mais adequado de calcular I = f f(x) dx, usando a tabela
o
acima? Aplique este processo para determinar 1.
14. Calcule, pela regra dos Trapzios e de Simpson, cada uma das integrais abaixo, com
erro menor do que E dado:
a) f o esen(x) dx;
lt
t - 2 x 10-2.
it/2
b) fl (sen(x}) 112 dx; e = 10-4.
1
16. Calcule Jt da relao n / 4 = f odx/ (1 + x2) com erro de 10-3 por Simpson.
Cap. 7 Integrao numrica 315
8. 1 INTRODUO
Equaes diferenciais aparecem com grande freqncia em modelos que descrevem quanti-
tativamente fenmenos em diversas reas, como por exemplo mecnica de fluidos, fluxo de
calor, vibraes, reaes qumicas e nucleares, economia, biologia etc.
Considere, por exemplo, o circuito mostrado na Figura 8.1. A caixa quadrada
representa um diodo de Esald com a funo caracterstica f(v) representando a corrente
como funo da tenso, v. As leis de Kirchoff aplicadas a este circuito nos fornecem a
seguinte relao entre a corrente i e a tenso v;
i = f(v)
Figura 8.1
316
Cap. 8 Solues numricas de equaes diferenciais ordinrias:... 317
L di
dt
=E - Ri - v = I(' v)
-e :: = f(v) - i = V(i, v)
Se uma equao diferencial tem apenas uma varivel independente, como o caso das
duas equaes do nosso exemplo, ento ela uma equao diferencial ordinria, que o
assunto do nosso estudo neste captulo. So exemplos de equaes diferenciais ordinrias:
Se a equao diferencial envolve mais que uma varivel independente ento ela uma
equao diferencial parcial, como a equao
a2u 2 u
- + - - = O com u = u(x, y)
2u
e- indicando a derivada parcial segunda de
)x2 )y2 . 2
u(x, y), em relao varivel (.).
Uma soluo de uma equao diferencial ordinria uma funo da varivel inde-
pendente que satisfaa a equao. Assim,
i) ~
dx
= y= y tem y(x) = ae'\ a E R como soluo;
ii) u"' = O satisfeita para u(x) = p2(x) onde Pz(X) qualquer polinmio de grau 2.
Isto ilustra um fato bem geral: uma equao diferencial possui uma famlia de
solues e no apenas uma. A Figura 8.2 mostra uma famlia de solues de y = y e de y=-y.
318 Clculo Numrico Cap. 8
y(x) y(x)
.
Y=- Y
X
y = y ~ y(x) = ae
X X
Figura 8.2
J que, como ilustram os exemplos (i) e (ii), uma equao diferencial no possui
soluo nica, vemos que para individualizar uma soluo temos de impor condies suple-
mentares. Em geral, uma equao de ordem m requer m condies adicionais a fim de ter
uma nica soluo. Em princpio, estas condies podem ser de qualquer tipo, por exemplo,
y(O) - 1
y'(4) - -5
y(2) + 5y '(3) - 6
[ sen xy(x) dx .. O
o
lim y(x) =k
X-+ 00
Cap. 8 Solues numricas de equaes diferenciais ordinrias:... 319
Se, dada uma equao de ordem m, a funo, assim como suas derivadas at
ordem m - 1, so especificadas em um mesmo ponto, ento temos um problema de valor
inicial, PVI, como so os casos:
l
y '(x) = y
a) y(O) - 1
yCiv)(x) + ky{x) = q
y(O) y'(O) = O
{ y(L) - y "(L) - O
y" - o
y(-1) = O
1 y(l) - 2y' (1) =O
A razo mais forte de introduzirmos mtodos numricos para aproximar solues de pro-
blemas de valor inicial (PVI) a dificuldade de se encontrar, analiticamente, as solues da
320 Clculo Numrico Cap. 8
equao. Em muitos casos, a teoria nos garante existncia e unicidade de soluo, mas no
sabemos qual a expresso analtica desta soluo.
y' f(x, y)
dado o PVI:
j ( )
Y xo = Yo
Se, para calcular Y; usamos apenas Yj-l teremos um mtodo de passo simples ou
passo um. Porm, se usarmos mais valores, teremos um mtodo de passo mltiplo.
Como estamos trabalhando com PVI de primeira ordem, temos uma aproximao
inicial y(x0) para a soluo. Assim, os mtodos de passo um so classificados como auto-
iniciantes. J para os mtodos de passo mltiplo temos de lanar mo de alguma estratgia
( como usar mtodos de passo simples) para obtermos as aproximaes iniciais necessrias.
,
8.2.1 METODOS DE PASSO UM (ou passo simples)
MTODO DE EULER
Um mtodo numrico que podemos aplicar soluo aproximada de um PVI: y' ""f(x, y),
Y(Xo) y0 o mtodo de Euler, o qual consiste em: como conhecemos x0 e y0 y(x0),
ento sabemos calcular y'(x0 ) - f(Xo, y0 ). Assim, a reta que passa por (Xo, y0 ) com coeficien-
te angular y'(Xo), r0(x) conhecida:
Cap. 8 Solues numricas~ equaes diferenciais ordinrias:... 321
GRAFICAMENTE
/ X
y / e
I
I
I
I
/
I
I
/
- - - - -,1'.
: P1
Figura 8.3
Assim,
y<k+l)(~)
e(x ) = " hk+l
n (k+ 1)!
M hk+l
~ le(x ) 1 ,;;:; mx .l e(x) 1 ,;;:; k+I = Chk+l
0
X E I
(k + 1)!
Cap. 8 Solues numricas de equaes diferenciais ordinrias:... 323
onde C pode depender das derivadas da funo que define a equao diferencial.
Agora,
Analogamente,
em notao simplificada.
324 Clculo Numrico Cap. 8
A terceira derivada total j nos mostra a dificuldade nos clculos. Observe ainda
que, para cada n, n = O, 1, ... temos de calcular todos esses valores.
y"(x )
Yo+t = Y0 + hfo onde e(xo+ 1) = a+r b2
2
Exempto 1
Seja o PVI: y' = y, y(O) = 1. Trabalhando com quatro casas decimais, usaremos o mtodo de
Euler para aproximar y(0.04) com e ~ 5 x 10- 4.
y ''(x )
e(x) = h2
0
o 2
Neste caso, conhecemos a soluo analtica do PVI: y(x) ::: eX; temos ento que
donde
Dado que e0 -04, com quatro casas decimais, vale 1.0408, temos que o erro cometido
foi 1.0408- 1.0404 = 4 X 10- 4 < 5 X 10- 4.
Exemplo 2
Calcular y(2.l) usando a srie de Taylor de 2 ordem para o PVI: { xy ' =x- y
y(2 ) = 2.
Temos y' = (x - y)/x = 1 -y/ x => y'(2) = 1 - 2/ 2 = O.
BntAo,
(x - 2)2 (x - 2)3
e y(X) = y(2) + (x - 2)y'(2) + -'------'- y" (2) + -'-------'--y"'()
2 6
Agora, y"' = - y"/ x + 2y'/ x2 - 2y/ x3 . Assim, a menos que tenhamos alguma infor-
mao sobre a soluo do nosso problema, por exemplo, y"'(x) = K, o que acontece muitas
vezes, ficamos im possibilitados de medir o erro cometido.
326 Clculo Numrico Cap. 8
MTODOS DE RUNGE-KUTTA
A idia bsica destes mtodos aproveitar as qualidades dos mtodos de srie de Taylor e
ao mesmo tempo eliminar seu maior defeito que o clculo de derivadas de f(x, y) que,
conforme vimos, toma os mtodos de srie de Taylor computacionalmente inaceitveis.
i) so de passo um;
ii) no exigem o clculo de qualquer derivada de f(x, y); pagam, por isso, o
preo de calcular f(x, y) em vrios pontos;
iii) aps expandir f(x,y) por Taylor para funo de duas variveis em torno de
(~, y0 ) e agrupar os termos semelhantes, sua expresso coincide com a do
mtodo de srie de Taylor de mesma ordem.
Figura 8.4
Dada a aproximao (x 0 , y n), supomos a situao ideal em que a curva desenhada com linha
cheia seja a soluo y(x) da nossa equao (isto s acontece mesmo em (Jto, yo)).
A reta pontilhada Lo passa por P e tem por inclinao a mdia das inclinaes das
retas L 1 e ou seja, sua inclinao [f(~, y0 ) + f(~ + h, y0 + hy~ )]/2.
Observamos que este mtodo de passo um e s trabalha com clculos de f(x, y),
no envolvendo suas derivadas. Assim, para verificarmos que ele realmente um mtodo de
Runge-Kutta de 2 ordem, falta verificar se sua frmula concorda com a do mtodo de srie
de Taylor at os termos de 2" ordem em h:
ili= 1/2
A pergunta natural que surge neste momento se este tipo de mtodo no poder
ser um mtodo de Runge-Kutta de ordem maior que dois.
Temos quatro parmetros livres: al' a2 , b 1 e b2 . Para que haja concordncia com a
srie de Taylor at os termos de ordem h I necessrio um parmetro. Considerando agora
f( + b 1h, Yn + b2hy~ ) calculado pela srie de Taylor de f(x, y) em tomo de (x0 , y0 ) vemos
de maneira completamente anloga ao que foi visto para o mtodo de Euler Aperfeioado
que, para haver concordncia desta frmula com a do mtodo de srie de Taylor at os
termos de ordem h2 so necessrios mais dois parmetros, visto que h a considerar os
330 Clculo Numrico Cap. 8
termos h~ e h2ffy. O ltimo parmetro que resta obviamente no suficiente para que se
exija concordncia at os termos de ordem de b 3 .
Porm, com quatro parmetros disponveis e apenas trs exigncias, teremos uma
infinidade de mtodos de Runge-Kutta de 2!! ordem.
Realmente, como
+ termos em b 2,
+ termos em h3 Ento,
+ termos em h3 .
3 11 ordem:
h kl
k2 hf(x + - , y + - )
Il 2 D 2
4 ordem:
k4 hf:(~ + h, Yn + k:3).
Exemplo 3
Seja o PVI do Exemplo 2:
1
xy x-y y ' .. 1 - y/ x ~ f(x, y) = 1 - Y
X
y(2) 2
y(x)- 2
a) h -0.1
b) h -o.os
e) h 0.025
h
-h + (1- - ) y
"o D
Cap. 8 Solues numricas de equaes diferenciais ordinrias:... 333
= y(2. l) y2
h 0.05
Y1 h + (1- ) Yo 0.05 + (1 - )2- 0.05 + 2 - 0.05 = 2
2
h 0.05
Y2 = h + (1- xl) y 1 0.05 + (1 - _ )2 0.05 + 1.9512195- 2.0012195
2 05
=y(2.1) ... y 4
h 0.025
y1 h + (1 - ) Yo = 0.025 + (1 - ) 2- 0.025 + 2 - 0.025 2
2
h 0.025
Y2 ... h + (1 - xl ) y 1 ... 0.025 + (1 - _ ) 2 = 2.0003085
2 025
h 0.025
y3 - h + (1- ) y2 .. 0.025 + (1 - _ ) 2.0003085 = 2.0009145
2 05
0.025
y4 - 0.025 + (1 - 2.075 ) 2.0009145 - 2.0018071
= y(2.l)- 2.0018071
334 Clculo Numrico Cap. 8
Exemplo4
Dado o PVI abaixo, estimar y(l) por vrios mtodos e vrios tamanhos de passo h.
l y(O) .. 1000
Sabemos que a soluo exata y(x) ... 1000 e4 donde y(l) = 1000 e0-04 =
1040.8108
a) Mtodo de Euler
Para h = 1, temos
y(l)"" Y10 e
h
= YO+ [0.04yO+ .04{yD+ b X 0.04y0)]
2
h2
= (1 + 0.04b + X 0.042)y0
2
336 Clculo Numrioo Cap. 8
h2
Yk (1 + 0.04b + 0.0~)k X 1000
2
Para h = 1, temos
1
y(l) Y1 -(1 + 0.04 + x 0.042) x 1000= 1040.8.
2
(O 5)2
y(l) - Y2 - (1 + 0.04 X 0.5 + 2 X 0.042)2 X 1000 = 1040.808.
(O 25)2
y(l)-Y4 -(1 + 0.04 x 0.25 + 2 x 0.042) 4 x 1000-1040.8101.
(O 1)2
y(l) .. Y10 - (1 + 0.04 X 0.1 + 2 X 0.042)10 X 1000 .. 1040.8107
Comentrios:
Dada a resposta exata y(l) = 1040.8108 com quatro casas decimais, vemos que, medida
que h diminui, cada mtodo obtm uma melhor aproximao e que entre os dois, como era
de se esperar, o mtodo de Euler Aperfeioado fornece melhores resultados; veja que
para h = 0.1, y(l) - 1040.8107, por Euler Aperfeioado!
x2 x3
= 1 + 0.04x + 0 .042 + (0.04)3
e0.04x
2 31 + ....
b2 h3
Assim, e0.04h = 1 + 0 .04h + 0 .042 + (0.04)3 + ....
2 31
h2
Vemos que tanto (1 + 0 .04hf do mtodo de Euler como (1 + 0 .04b+ 0.042 )k
2
do mtodo de Euler Aperfeioado so aproximaes para e4 hk = e004 \ .
h kl k1
Ir
-i
= hf(xn + -2 , y n + -2 ) = h. X 0.04(yo + -2 )
338 Clculo Numrico Cap. 8
3 3 3
~ hf(x0 +
4 h, y O +
4
~ ) h x 0.04(y n +
4
)
kl - 0.04 X 100() 40
2 1 4
=> y 1"' 1000 + X 40 + X 40.8 + X 41.224 1040.8107.
9 3 9
Exemplo 5
Dado o PVI:
y ' ""-1L+(x+1)3
x+l
y(O) 3
A soluo exata desta equao : y(x) = ~ [(x + 1)4 + 5(x + 1)2], portanto, y(l) = 18
e y(2) = 63.
Aplicando o mtodo de Runge-Kutta de 4 ordem, obtivemos os seguintes resul-
tados:
Cap.8 Solues numricas de equaes diferenciais ordmrias:... 339
Para h = 0.125:
k x(k) y(k)
1 .125 3.964938
2 .25 5.126896
3 .375 6.513706
4 .5 8.156128
5 .625 10.08786
6 .75 12.34551
7 .875 14.96864
8 1 17.99972
9 1.125 21.48418
10 1.25 25.47034
11 1.375 30.00947
12 1.5 35.15578
13 1.625 40.96639
14 1.75 47.50137
15 1.875 54.8237
16 2 62.99929
Para h = 0.2:
k x(k) y(k)
1 .2 4.636539
2 .4 6.820251
3 .6 9.67593
4 .8 13.34757
5 1 17.99838
6 1.2 23.81075
7 1.4 30.98627
8 1.6 39.74576
9 1.8 50.32921
10 2 62.99581
340 Clculo Numrico Cap. 8
, ,
8.2.2 METODOS DE PASSO MULTIPLO
A caracterstic,a dos mtodos de passo mltiplo que eles usam informaes sobre
a soluo em mais de um ponto. Inicialmente vamos supor que conhecemos aproximaes
para y(x) em x0 , x1, . .. ,~e que xi+l - ~ = h, i = O, 1, ... , n. Exporemos aqui uma classe
de mtodos de passo mltiplo que baseada no princpio de integrao numrica conhecido
como mtodos de Adams-Bashforth; a idia integrar a equao diferencial y' f(x, y) de
x0 at xn+l:
x l
y(xn+l) - y(~) J XD
n+ f(x, y(x)) dx
Dessa forma,
Aproximamos f(x, y(x)) pelo polinmio de grau m, Pm(x) que interpola f(x, y) em
X0 , -l' ... , x0 _m e ento
Cap. 8 Solues numricas de equaes diferenciais ordinrias:... 341
Se, por exemplo, escolhermos m = 3, a funo f(x, y(x)) ser aproximada pelo
polinmio p/x) que a interpola nos pontos (~, Yn), (xn-1' y0 _1),(~_2, y0 _2) , (xn_3, y0 _3),
chamando fn-j = f(xn-j' y n-.i), j = O, 1, 2, 3, teremos:
-1
... 2b3 [(x - ~-3)(x - ~-2)(x - ~)]
-1 -1 3 2
L_1(s) - (s + 3)(s + 2)s - (s + 5s + 6s)
2 2
Assim.
b
JX
X
n+J f(x, y(x)) dx - J X0 1
X
P3(X) dx -
6
f0_ 3 J01 (s3 + 3s2 + 2s}ds +
D D
h 1 h 1
+
2
fu_2 JO (s3 + 4s2 + 3s) ds - 2 ~-i0(s3 + 5s2 + 6s) ds +
h
+
6 f0 J1 (s
O
3 + 6s2 + lls + 6)ds
h 1 h 143 b 15 h 1 11
.., - - f (- +1+1)+ - f 2 (- + - + - )--f 1 (- + - +3)+ - f(- +2+- +6)
6 ~ -3 4 2 ~ - 4 3 2 2 ~- 4 3 6 "-n 4 2
h
Yn+l YO +
24
[55~ - 59~-l + 37f0 _ 2 - 9f0 _:J (1)
que um mtodo de passo mltiplo explcito pois, para o clculo de Yn+l usaremos y0 , Yn-1'
y0 _2 e y 0 _3 . (Yn+t tem forma explicita em funo dos outros yk' k = n - 1, n - 2, n - 3.)
Observamos que, neste caso, precisamos de quatro valores para iniciar o mtodo.
Cap. 8 Solues numricas de equaes diferenciais ordinrias:... 343
X
Yn+l "" Yn + f x. n+l Pix) dx =
onde
1
L_1(x) = (x - "n-2)(x - Xn)(x - "a+ 1)/ h(-h)(-2h) - h3 (x - "n-2Xx - Xn)(x - Xn+1>
2
1
Lc,(x) - (x - "n-z)(x - "n-i)(x - "a+ 1)/(2h)h(-h) = - h3 (x - "n-z)(x - Xa-1)(x - "n+i)
2
1
f-i(x) .. (x -Xa_2 )(x -Xa_1)(x - x0 )/ (3h)(2h)(h) - h3 (x - "n-z)(x - "n-i)(x - "a)
6
X-"a
Fazendo a mudana h = s, obtemos, de maneira anloga,
1
L_z(s) = -
6 (s3 - s)
Assim.
h 1 h 1
Yo+1 - Yn - 6 n-2f o {s3 - s) ds + 2 fo-1 :o (sl + s2- 2s) ds -
Donde:
b
Yn+t - Yn + 24 [9n+1 + 19f.i- 5f..i-1 + ~z) (2)
que um mtodo de passo mltiplo implcito pois, no clculo de Yo+l aparece fa+t =
f(xn+l' Yn+i>, ou seja, a frmula no explicita para Yn+l; ele aparece em f(xn+l' Yn+i> no
segundo membro.
Esta a grande dificuldade dos mtodos implcitos. Veremos como eles so utili-
zados nos mtodos de previso-correo, assunto do prximo item.
Sobre os erros:
Mtodo explcito
A frmula que estabelecemos y n+l - y O + ! {55~ - 59o-1 + 37>-2 - 9-1_3) foi obtida
X X
quando aproximamos J 0
1
f(x, y(x)) dx J o+i p3(x)dx onde p3(x) o polinmio que inter-
x X0
f{iv)(~, y(~))
f(x, y(x)) - plx) + (x - ~~x - xo-2 )(x - x..1)(x - x.,) 4
,
l J xo+I
+ 41 x (x - ~~(x - "-2)(x - ~-l)(x - ~) I'1v ~ ~ ) ) dx.
LI" )
b5 1
f
=- - ,
4. o
(s + 3)(s + 2)(s + l)s{<iv)~, y(l;8)) ds.
Como g(s) = s(s + l)(s + 2)(s + 3) no muda de sinal em [O, 1), o Teorema do
Valor Mdio para integrais nos garante que existe TI E (O, 1) tal que:
bs t . bs . i bs . 251
J
4! o g(s}t<IV)(l;s, y~)) ds 41 f(iv)(Tt, Y(Tt)) f o g(s) ds - 24 t<iv>c11, y{Y))) 30
portanto:
Mtodo implcito
De forma completamente anloga obtemos uma expresso para o erro cometido no mtodo
visto aqui:
346 Clculo Numrico Cap. 8
J
= -h 5 1 g(s) y(v)(!;) ds onde
4! o s
Exemplo 6
Seja o PVI do Exemplo 4
=
l
y' 0.04y ~ f(x, y) = 0.04y
y(O) = l 000
para o qual queremos usar o mtodo de Adams-Bashforth, (1), para aproximar y(2), com
h = 0.2.
J observamos que, para iniciar este mtodo precisamos de quatro valores. Como
conhecemos a soluo exata y(x) = lOOOe0-04 x, vamos ento usar esta soluo para encon-
trar y0 , YJt y2 , y 3 e, a partir de y 4 , usar a frmula (1 ). Temos a tabela:
1
Yn+l = Yo-p + hf-p Pm(s)ds (3)
;,.
8.2.3 METODOS DE PREVLSAO-CORREAO
- ...
Anteriormente falamos sobre mtodos deduzidos por integrao num.-rica. Tratamos com
mais detalhes de uma classe particular de mtodos explcitos de passo mltiplo. Em geral,
frmulas deduzidas por interpolao de f(x, y(x)) em x0 e pontos anteriores so conhecidos
como frmulas do tipo abertas.
Yn+l = Y0 + ! (9~+l + 19n - 5~_1 + f 0 _ 2) e, a menos que f(x, y) seja uma funo
linear, em geral no seremos capazes de resolver a expresso acima para Yn+i
iii) com o valor de fn+l obtido em (ii) encontramos uma prxima aproximao
para Yn+l' y~~1, usando agora o mtodo implcito que escolhemos;
iv) voltamos para (ii), onde agora calculamos, para fn+l f(Xu+l YhV1) e assim
vamos repetindo o processo at que duas aproximaes sucessivas sejam tais
que
Suponhamos que para achar fo~\ para a frmula implcita (2) que deduzimos,
desejemos usar o mtodo de Adams-Bashfiorth (1):
Quando usamos um par de frmulas como o par acima, a frmula explcita, tipo
aberta, chamada um previsor e a frmula implcita, tipo fechada, chamada um corretor.
y' f(x, y)
para n = 3, 4, 5, . .. , N, faa:
e) para k = 1, 2, . .. , calcule
natural questionarmos: 1) Sob que condies temos garantia que {y~~1 } conver-
ge para Yn+l? i{) Quantas iteraes do corretor sero necessrias para atingir a convergncia
na preciso t desejada?
A experincia responde o item (ii) dizendo que, se o par previsor-corretor da
mesma ordem, apenas uma ou duas iteraes do corretor sero necessrias para atingirmos
a convergncia, desde que h seja convenientemente escolhido.
TEOREMA 1
Se f(x, y) e af/ay so contnuas em x e y em todo o intervalo [a, b], as iteraes do mtodo
corretor vo convergir, desde que h seja escolhido de tal forma que, para x = xn e todo y
,,::: 1Yn+l
com 1Y - Yn+l 1 ......, (O) - Yn+l 1, h 1ay
af 1 < 2
350 Clculo Numrico Cap. 8
Exemplo 7
Seja o PVI:
l
y' ,.,
y(l) 1
Sabendo que a soluo y(x) = 1/x vamos us-la para calcular Yp y 2, y3 para usar
o previsor-corretor do algoritmo.
M
Observe que iJy .. -2y. Ento, segundo o Teorema 1, qualquer h tal que
Assim,
1 1 1
Yo ... 1, y1 = Ll = 0.9090909, y2 1. 0.8333333, y3 1. 0.7692307.
2 3
Ento, temos
+ 37(-0.8264462) - 9(-1)]
-0.7144362
h
Yil) = y3 + [9fS,O) + 19~ - 5fi + f 1] = 0.7692307 +
24
Assim,
Temos que:
y(l.l) - y1 0.9090912
y(l.2) - y2 = 0.8333338
y{l.3) - y3 = 0.7692312.
352 Clculo Numrico Cap. 8
y(l.4) - 0.7142793.
Os valores que obtivemos para y, neste exemplo, so todos menores que 1. Agora,
de acordo com o Teorema 1 teremos de ter h < I; I Como Iy 1< 1 .0, ento I; I > 1.0 e,
portanto, h ... 0.1 satisfaz realmente esta exigncia, ou seja, a convergncia est garantida.
u"' -f(x, y, y', y") - x2 + y2 sen (x + y)- (x + l)y " - cos (xy') + (x2 - l)y.
fcil transformar uma equao de ordem m deste tipo num sistema de m equa-
es de ordem 1, assim:
z1 - u
, ,
z1 = U '"' Zz
z2 - u" - 2J
' -- u"' z4
Z3
y' - z
z ' w( y")
[ w ' - f{x,y,y', y "). Para esta equao j vimos que:
Equaes de ordem m, deste tipo, podem pois ser vistas como uma equao
vetorial de ordem 1. No exemplo anterior, chamando:
Y- ( ~
w
l a equao transformada : Y- ( :
f(x, y, y ', y " )
]-( :
f{x, y,z, w)
)
Y- F(x, Y)- zw
[ x2 + y2 sen(x + y)- (x + l)w- cos (xz) + (x2 - l)y
l
Y{O) 1.1
2.2
( 3.3
l
Vamos aplicar o mtodo de Euler Aperfeioado, visto na Seo 8.2 .1, para uma
equao diferencial de 21 ordem, como:
y ' ... z ~
y(O)) ... ( Y
Y(O) ( z(O) Yo = Yo l
O mtodo de Euler Aperfeioado, para uma equao
Agora,
Cap. 8 Solues numricas de equaes diferenciais ordinrias:... 355
Temos, pois,
h
Yn + 2 [2~ + hf(xn, Yn, zn)]
=
b
zn + 2 f(xn, Yn zn) + f(xn + b, Yn + hzn, zn + hf(xn, Yn, zn))
Ento
h2
Yn + ~ + 2 f(xn, Yn, 2 n)
y n+1
h h
zn + 2 f(~, yn' ~) + 2 f("-o + b, yn + hzn, zn + hf(xn, y ' zn))
Chamando
y"=4y'-3y-x
y(O) 4/9
{ y'(O) - 7/3
356 Clculo Numrico Cap. 8
l
y' =z
O mtodo de Euler Aperfeioado aplicado a este PVI fornecer para y 1 "' y(0.25):
=0.25 X
24
J =0.25 8 =2.0
X
Assim:
4 7 0.25
+ 0.25 X + X 2
=
9 3 2
37 + 1
2 (2 + 3.4995)
"' ( 1.278 )
5.083
Cap. 8 Solues numricas de equaes diferenciais ordinrias:... 357
Temos pois
y(0.25) - 1.278
j y '(0.25) 5.083.
A forma mais geral dos problemas de contorno aos quais nos referiremos :
y li f( X, y, y ')
1Y(a) + b1y '(a) Y1
32y(b) + b2y'(b) y2
onde a1 , 32, bp b2, y1 e y2 so constantes reais conhecidas, tais que nem a1 e bi, nem 32 e
b2 sejam nulas ao mesmo tempo.
Definio: Dizemos que g(h) O(hP), se existe uma constante C > O tal que
1g(h) 1 ~ C IbP 1,
Assim,
Se f(x, y, y') for linear (em y e y') o sistema a ser resolvido ser linear e podere-
mos utilizar os mtodos do Captulo 3 para resolv-lo. Se f(x, y, y' ) for no linear, teremos
um sistema no linear de equaes algbricas e, para resolv-lo, podemos utilizar os mto-
dos vistos no Captulo 4.
Yi+l - Yi
a) y'(xi) .. diferena avanada
h
Yi - Yi-1
b) y'(x) .. diferena atrasada
h
Yi+l - Yi-1
e) y'(xi) = diferena centrada
2h
Figura 8.S
Cap. 8 Solues numricas de equaes diferenciais ordinrias:... 359
Obviamente estaremos cometendo um erro quando usarmos (a), (b) ou (e) para
aproximar y'(xi). Supondo y(x) com tantas derivadas quanto necessrias, a frmula de Taylor de
y(x) em torno de xi o ferramental matemtico que utilizamos para medir o erro local cometido.
Assim, para k = 1,
e, no ponto x = x i+I = x i + h,
Assim,
Ento
J(j() Clculo Numrico Cap. 8
Se y "(x) for limitada em [a, b], ou seja, se existe M > Otal que I y"(x) 1 ~ M para
todo x em [a, b], ento a expresso anterior para aproximar y'(xi) O(h) pois
- y" (si+l)
2 h
y "("i) y"'(~)
y(x) y(xi) + y '(xi)(x - "i) + 2 (x - xi)2 + 3! x (x - ~ )3.
Se x = x,+1'
(2)
Se x = xi-1'
y"(x.) y"'(~ )
y(xi-1) y(xi) - y '(xi)h + 2 t h2 - 6 -1 h 3 . (3)
2
'( .) = y(~+l)-y(~
y X; 2h
- 1) _ h [
12 y
"'('"
',j+t
)+ "'('" )]
y "i- 1
- O(
donde y, (xi) ' Yi+t -h Yi- 1 e esta aproximaao
. . h2) , supondo y '"(x) limi.tad a em [a, b] .
2
(4)
(5)
Uma outra forma de encontrar a expresso acima para aproximar y"(x-j) enco-
trar a parbola pix) que interpola y(x) em xi-1' xi e .xi+l e ento aproximar y"(xi) por
Pz' (x/ O leitor interessado deve verificar os clculos.
362 Clculo Numrico Cap. 8
dl 1
~ di Ci
A ~ ~
onde
Tabela 8.1
h = 0.05
X y sol. erro
h = O.l
X y sol. erro
l
y" = y sen y + xy
y(O) = 1
y(l)= 5
Yi+I - 2 Yi + Yi- 1 .
b2 = y,i sen(yi) + ~yi e, usando o fato que xi= ili, teremos:
1-y 1[2+h2(sen(y1)+b)]+y2 = O
2 2 ~ ~ (n-2)
Yi-1 + Yi[2 + h (sen(yi) +ih)]+ Yi+l = O, i
Tabela 8.2
Para h =0.1
Y(i) Resultado
Y1 1.3186
Y2 1.6513
Y.3 2.0037
Y4 2.3803
Ys 2.7829
Y6 3.2091
Y1 3.6525
Ys 4.1035
Y9 4.5538
Para h =0.05
Y(i) Resultado
Y1 1.1581
Y2 1.3190
Y3 1.4834
Y4 1.6521
Ys 1.8257
Y6 2.0049
Y1 2.1901
Ys 2.3817
Y9 2.5798
Y10 2.7842
Y11 2.9945
Y12 3.2101
Y13 3.4299
Y14 3.6528
Y1s 3.8777
Y16 4.1034
Y11 4.3288
Y1s 4.5534
Y19 4.7770
Cap. 8 Solues numricas de equaes diferenciais ordinrias:... 367
Y1 - Yo
yO + h + 3 = e, donde
h(e - 3) - y1
(h - l)y0 + y1 - h(e - 3) e Yo - h_1
Neste caso fizemos uma opo por uma frmula que O(h) para aproximar
y'(x0); o que faz com que a preciso da soluo seja tambm O(h).
EXERCCIOS
1. O mtodo de Euler Modificado deduzido a partir da figura abaixo:
Yn+1
Yn
'~ h/2-,
Xn - h - - x n +1 = x,,+h X
Deduza a expresso de y n+ 1.
Cap. 8 Solues numricas ~ equaes diferenciais ordinrias:... 369
y ' =-20y
y ' - 4 - 2x
l y(O) 2.
a) Encontre uma aproximao para y(5) usando o mtodo de Euler Aperfeioado, para
cada h.
b) Compare seus resultados com a soluo exata dada por y(x) = - x2 + 4x + 2.
Justifique.
e) Voc espera o mesmo resultado do item (b) usando o mtodo de Euler? Justifique.
4. a) Verifique que fazendo m - 1 e p-1, nos mtodos (3) do texto, obtemos o mtodo
e) E quanto preciso?
Jxn
X
Y(Xo) Yo, do tipo Yn+l Yn + nl f(x, y(x)) dx onde
y' = 0 .04y
j y(O) 1000
e supondo conhecidos y1 e y2 , verifique que o mtodo (2) do texto nos fornece Yn+t
explicitamente para n ;;;;. 2.
8. Use vrios mtodos e vrios valores de h para encontrar y(2) sendo dado o PVI:
y' cosx + 1
{ y(O} = -1 .
9. Dado o PVI y' = - x , y(O) = 20, deseja-se encontrar aproximao para y(16). Resolva
y
por
a) Runge-Kutta de 2 11 ordem, h = 2.
b) Runge-Kutta de 411 ordem, h = 4.
10. Substitua y'(x) no PVI abaixo por [y(x + h) - y(x)]/ b e obtenha uma equao de dife-
renas para aproximar a soluo da equao diferencial.
Faa h =0.2 e h = 0.1 e encontre, em cada caso, uma aproximao para y(l .6). Analise os
resultados.
1
y' = - (2y + X + 1)
X
y(l) = 0.5.
12. a) Reduza y"' + g 1(x, y)y" + g2(x, y)y' = g3(x, y) a um sistema de trs equaes de 1
ordem.
15. Calcule y(l) para y ' Y- x; y(O) 2, utilizando Euler e Runge-Kutta de 41 ordem com
h - 0.2. Comparar seus resultados com os valores exatos de y(x) nos pontos xi, sabendo
que y(x) = exp(x) + x + 1.
l
y' (y2 - 1)/(x2 + 1)
y(O) '"' 1 .
a) Calcule aproximaes para y(l), usando o mtodo de Euler com h 0.2 e h ... 0.25;
l
y' - yx2 -y
y(O) - 1 .
18. Determine y(l) para y" - 3y' + 2y - O, y(O) - -1, y '(O) = O utilizando o mtodo de
Euler com h = 0.1.
Cap. 8 Solut;6es numricas de equaes diferenciais ordinrias:... 373
y" + 7y O
y(O) - 2
1 y '(O) = O
l
y' - y
y(O) - 1.
Yk+l - (1 + b + h212)k+1.
b) Comparando com a soluo exata do problema, voc esperaria que o erro tivesse
sempre o mesmo sinal? Justifique!
374 Cl-culo Nwnrico Cap. 8
Jy'+yx
l y(O) - O
sendo h = 0.1;
b) verifique que y(x) = exp(-x) + x - 1 soluo do PVl;
e) calcule um limitante superior para o erro do mtodo obtido em (a).
23. Considere a equao diferencial y' - y seo y + x com a condio inicial y(O) l. Calcu-
le y '(O), y"(O) e y"'(O). Utilizando esta informao, calcule aproximadamente y(0.2).
l y(O) - 2
y(l) - o ,
usando h = 0.25.
25. Formule, por diferenas finitas, sistemas de equaes cuja soluo aproxime a soluo
dos seguintes problemas de contorno:
b) y" 2y+y3 -t
y(O) - 4
y(6) 2
Cap. 8 Solues numricas de equaes diferenciais ordinrias:... 375
27. Deduza a aproximao (2) para y " (Xj) usando a aproximao de y(x) por pz(x), confor-
me sugerido no texto.
28. Resolva o Exemplo 8 com os mesmos valores de h mas com condio inicial
y(O) + y '(O)+ 3 = e, das duas maneiras propostas no texto.
APJ:NDICE
RESPOSTAS DE EXERCCIOS
CAPTULO 1
1. X = (37) 10 = (100101)2
y = (2345)10 = {100100101001)2
z = (0.1217)10 = (0.000111110010...)z
2. X= {101101)z = (45)10
y ={110101011)z = (427)10
z = (0.1101)2 = (0.8125\0
w =(0.111111101)2 =(0.994140625)10
3. a) X +y+ Z = 0.7240 X 104 1ERx+y+z 1 < 10-3
376
Apndice Respostas de Exercfcios 377
6. e
) S = 0.4245 X 1()5
e) S = 0.4248 X 105
CAPTULO 2
1. a) 4cos(x) - e 2x = O
X
b) - tg(x) = O
2
= O uma raiz.
As outras razes esto nos intervalos:
7t 7t
(k7t, k1t + ) para k = 1, 2, 3, ... e (k1t-
2
, k1t) para k = - 1, -2, -3, ...
2
378 Clculo Numrico Apndice
e) 1 - xln(x) = O
E [1, 2].
d) 2x - 3x = O
E [O, 1].
e) x 3 + X - 1000 =0
E [9, 10].
4. No. Verifique que neste exemplo o mtodo da posio falsa vai manter o extremo
inferior do intervalo fixo e a seqncia gerada no oscila em tomo da raiz. Assim, a
nica possibilidade seria testar se (b - a) < 10-5 , o que no vivel neste caso. Redija
agora uma resposta explicando os detalhes.
5. Observe que a seqncia est oscilando e convergindo para a raiz exata. Neste caso,
obtenha o menor intervalo que contm a raiz.
6. a) Observe que 1/a a soluo da equao ax = 1 que o mesmo que f(x) = a- 1/x =O.
Aplicando o mtodo de Newton, conclua que 1/a pode ser obtido iterativamente
por xk+J = 2xk - axt
e esta expresso no requer nenhuma diviso. Complete a
resoluo do exerccio.
8. Pelo Teorema do Valor Mdio temos que xk+I - = q>'(~)(xk- ) com ck entre xk e .
Analise os sinais de xj - , j = O, 1, ....
Apbuiice Respostas de Exercfcis 379
9. a) Observe que 1; - xkl = 1; - xk+l - xk + xk+il, que; = q:>(;) e que X;+i = <Jl(x;) para
todo j.
b) M < 1/2.
1 1
10. q:,(x) = - + - 2
X X
Xo = 1
x1 = 2
x2 = 0 .75
x3 = 3.111 ...
X4 = 0.424744898
X5 = 7 .897338779
x 6 = 0.142658807
X7 = 56.14607424
11. a) x = 4.2747827467
b) i = 0.9047940617
e) x = 1.4309690826
12. Obtm a raiz aproximada x = -2.00000007 aps 9 iteraes. Para justificar, observe
que f(Xo) = 3.939 e f (x0) = 0.23.
-
14. a) O ponto xk+l ser a interseco, com o eixo ox, da reta que passa por (xk, f(xk)) e
paralela reta tangente curva f(x) no ponto (x0 , f(x0)).
19. X1 = ~.906179
= ~.538452
~=O
X4 = 0.538452
x5 = 0.906179
E= 10-5
MPF
Bisseco Posio falsa Newton Secante
c:p(x) x/ln(x)
Dados "o= 2
(2, 3] [2, 3) Xo = 2.5 x:o = 2 .5 Xt = 3
iniciais
f(x) 0.4850915 x 10-5 0.47 96514 X 10-5 --0.6421441 X 10-lO --0.64214411 X 10-JO 0.6621836 X 10--8
erro em x 0.15258789 X 10-4 0.2818186 0.1868436 x I o-4 0.1868436 X l o-4 --0.17101306 X lo-4
n iterao 16 4 3 3 5
Apndice Respostas de Eurclcios 381
b) 1f(x n>1 = 4.037 x 10-3; x0 = 0.9 est prximo de um zero de f (x); verifique isto.
23. v -_ 2 { p = 0
V - OU _ { p =2 OU
, entao
v-p= 2 p = 0
portanto, pela regra de sinal de Descartes, esta equao ou tem 2 razes ou no tem raiz no
intervalo [O, l ).
CAPITULO 3
5. x* = (1 2 1
6. a) Infinitas solues.
b) No admite soluo.
7. Na fase da eliminao pode-se efetuar sobre a matriz dos coeficientes as operaes (i), (ii)
e (iil) enunciadas no Teorema 1. Das propriedades de determinantes temos que:
ii) multiplicar uma linha da matriz por uma constante no nula resulta que o determinante
fica muJtiplicado por esta constante:
382 Clculo Numrico Aphidice
iii) adicionar um mltiplo de uma linha a uma outra linha no altera o valor do
determinante.
Destas propriedades e do fato que o determinante de uma matriz triangular o
produto dos elementos da diagonal, sai facilmente o mtodo pedido pelo exerccio.
9. f) x = (1 1 1 ll
~l
o
10 L O 1
-1
-n
11. b) Constate que a matriz A-1 pode ser obtida atravs da resoluo de n sistemas
lineares:
Ax = e-1 i = 1, ... , n
onde ei a coluna i da matriz identidade de ordem n.
b) No tem soluo.
21. Demonstre que xTcx > O, x E R , x "'O, e observe a necessidade da matriz A ter posto
completo.
23. a) 1 k 1 > 4.
b) k = 5 e, usando x<O) = (O O O)T, obtemos x<2) = (0.04857 0.25 0.20734)T.
b) soluo nica.
e) infinitas solues.
d) infinitas solues.
384 ClCMlo Numrico Apendice
e) infinitas solues.
!) soluo nica.
g) infinitas solues.
h) infinitas solues.
i) no tem soluo.
j) no tem soluo.
k) soluo nica.
33. a) x = (1 1 1 ll.
b) x = (O 1 l)T.
-V)
R ( 7/v, 4/~ )
CAPTULO 4
2. a) x = (1 l)T.
b) x = (1.93177 -0.51822)T.
e) x = (-0.17425 -0.71794)T.
) x* = (1 1?.
e) x* = (-0.57072 -0.68181 -0.70221 -0.70551 -0.70491 -0.7015
-0.69189 -0.66580 -0.59604 -0.41642) T.
!) x* = (1 1 1 1 1 1 1 1 1 l)T.
Apindice Respostas de Exerccios 385
CAPTULO 5
2. Sugesto: Verifique que o mximo da funo g(x) = 1(x - xo)(x - x 1) 1 ocorre para x =
(x 1 + xr)/2 e obtenha g(x).
10. Processo 1: construndo p2(x) que interpola f(x) em x0 = 0.25, x 1 = 0.30, x2 ::; 0.35 e
calculando x tal que pi(x) = 0.23 obtemos x ""0.3166667.
386 Clculo Numrico Apndice
12. d = 3a - 8b + 6c.
CAPITULO 6
2. a) 0.21667x + 0.175.
Como o menor valor para a soma dos quadrados dos desvios foi para a parbola, o
melhor ajuste para os dados, entre as duas possibilidades, a parbola.
d) O.Ol59x + 0.6029.
. fi .
5. a) Mud amos a escala dos anos por t = ano -101800 e a seguu 12emos o aJuste por
<p(x) = cx 1e<Xr cuja soluo foi <p(x) = l.8245e228~ donde pop (2000)""' q,(20) = 177.56.
b) Em 1974.
1
6.
a) y _, 0.1958 + 0.0185x
b) y .., 5.5199(0.8597)X.
b = 1.42696.
b =0.9630.
Observao: neste ltimo caso, para se efetuar o ajuste desprezamos o primeiro dado:
0.32 para que fosse possvel a linearizao ln(y) - ln(a) + b ln(x).
9. a) <p(x) = aebx.
b) a = 95.9474.
b =~.0249.
11. y(t) = abt. Alm do teste de alinhamento ser razovel para esta funo, a outra possibi-
lidade apresenta problemas. Verifique.
1
13. Para j = O, ... 2n: f O2n f(x) dx.
1
Para j ~ 1, ~ ... 3t f O2n f(x) cos(jx) dx.
1 2n
Para j ~ 1, bi '"" -
3t
f o
f(x) sen(jx) dx.
CAPITULO 7
1. a) n 4 6
b) n 4 6
e) n 4 6
Simpson 10 20 80
3. E ~ 5 X lo-4.
a) 0.4700171.
b) 0.4702288.
6. b < 0.580819.
10. m ;?: 8.
12. WO = w 2 = 4/3.
w 1 = -2/3.
14 a) Trapzios: 6.203.
Simpson: 6.208 .
b) Trapzios: 0.55509.
Simpson: 0.55515.
390 Clculo Numrico Apndice
15. I 5 = 0.69315.
ln(2) = 0.693147.
16. 18 = 0.785392.
1t /4 e: 0.785398.
b) <J = 0.746594
c2) m = 27 (se usarmos M 2 ~ 2)
CAPTULO 8
h h '
1. Yn+1=Yn+hf(xn+ 2 , Yn+z Yo)
0.5 -3 -5
0.25 -3 -1.75
0.125 -3 -2.375
h
6. Yn+I = Yo + 2 (fo + fo+I).
17. a)eb)ec)
h = 0.25
h = 0.5
y'(l) = 6.47989.
Apndice RespostasdeExerdcios 393
23 . y'(O) - 0.841471
y"(O) - 2.162722
y"'(O) = 1.748426
y(0.2) = 1.213880
y(0.5) = 0.529106
y(0.75) = 0.180622
394 Clculo Numrico Apndice
2.8354 2.7050
2.5800 2.4739
2.3467 2.2614
2.1327 2.0652
1.9354 1.8831
1.7528 1.7134
1.5829 1.5544
1.4241 1.4047
1.2748 1.2632
1.1338 1.1286
2.7743618 2.7150249
2.6497296 2.5961115
2.5305392 2.4822230
2.4164371 2.3730328
2.3070913 2.2682345
2.2021902 2.1675402
2.1014410 2.0706798
2.0045693 1.9773998
1.9113174 1.8874621
Apndice Respostas de Exercfcios 395
1.8214434 1.8006436
1.7347207 1.7167348
1.6509366 1.6355394
1.5698915 1.5568732
1.4913986 1.4805637
1.4152827 1.4064489
1.3413795 1.3343774
1.2695352 1.2642070
1.1996058 1.1958047
1.1314563 1.1290459
1.0649604 1.0638141
Viel mehr als nur Dokumente.
Entdecken, was Scribd alles zu bieten hat, inklusive Bücher und Hörbücher von großen Verlagen.
Jederzeit kündbar.