Cálculo Numérico e Modelagem Matemática

CAPTULO 1 CLCULO NUMRICO
Erros e representao numrica
Introduo
Neste captulo vamos, recordar os conceitos estudados em Lgica Matemtica de lgebra booleana desenvolvidos por George Boole em meados de 1857. Estes conceitos fazem o elo entre a matemtica e os computadores digitais. Os computadores utilizam a lgica binria, presena e ausncia de energia, ou seja, verdadeiro e falso. Agora basta associar de maneira adequada os operadores, conjuno, disjuno, negao e outros para termos todas as operaes matemticas que um computador executa. Nosso curso tem como foco converso de binrio-decimal, e como ela acarreta erros nas operaes realizadas por computadores. Ao nal deste captulo, voc ser capaz de identicar as fases de modelagem e os possveis erros nelas cometidos e compreender a representao binria e como ocorre a representao dos valores decimais em um computador. Neste captulo, estudaremos uma rea relativamente nova em relao a toda a histria da Matemtica, mas no menos importante, para isso importante conhecer sobre valor posicional de um algarismo no sistema de numerao de base dez. Outro importante conceito a notao cientca, pois com esse tipo de notao trabalhamos com o posicionamento da vrgula e a potncia de 10, muito til em nosso curso de Clculo Numrico.
1.1 Erros na fase de modelagem
Para melhor compreender em quais momentos, durante a resoluo de um problema, podem ocorrer erros, vamos represent-los por meio de um esquema, conforme a gura a seguir.
Modelagem Resoluo
Problema fsico
Modelo matemtico
Soluo
O erro pode ocorrer na fase de modelagem, por exemplo, se o problema exige que tenhamos uma preciso de vrias casas decimais no conseguimos medi-los de maneira precisa dependendo do modelo que se tenha.
UNITINS MATEMTICA 7 PERODO
Outro exemplo que podemos citar so os modelos que matemticos estudados no Ensino Mdio desprezam, como o atrito, a resistncia do ar, entre outras variveis que em problemas reais inuenciam diretamente no resultado nal. Exemplo Considerando a equao F = m a, sendo F a fora medida em Newtons, m a massa em quilograma e a a acelerao em metros por segundo, se desejarmos medir a forma de um objeto em queda livre, sabemos que a acelerao aproximadamente 9,8 m/s e sua massa igual a 5 Kg. Facilmente respondemos que a sua fora F = 9,8 5 = 49 N. Entretanto, existe variao na gravidade em funo da altitude em relao ao nvel do mar, temos tambm que considerar a resistncia do ar, entre outros fatores, portanto embora os clculos estejam corretos temos erros na modelagem problema. O que ocorreu no problema citado acorre em qualquer rea do conhecimento.
1.2 Erros na fase de resoluo

Os erros tambm podem ocorrer na fase de resoluo devido a alguma aproximao realizada pelo computador devido s restries de representao, como, por exemplo, o nmero , e, 2 e outros irracionais e alguns racionais. Estes nmeros no podem ser representados exatamente e o erro cometido propaga nas operaes aritmticas. No computador ainda temos o problema da converso em binrio-decimal, em que os nmeros binrios no representam todos na forma decimal. Para melhor compreender essas situaes vamos estudar como transformar nmeros da forma decimal-binria e vice-versa.
1.2.1 Converso de bases

As mquinas digitais convertem todos os dados para binrio (0 ou 1, presena ou ausncia de energia) realizam as operao, transformam em decimal para que possamos compreender, todos os clculos so realizados utilizando a lgebra Booleana. Um nmero N qualquer pode ser descrito numa base de acordo com a seguinte expresso polinomial:
N = amm + am1m1 + ... + a11 + ao + a 1 1 + a 2 2 + ... + a n n
Para compreender melhor, primeiro veremos um exemplo com a base decimal com a qual estamos mais acostumados. Deste momento em diante, nesta disciplina todos os nmeros sero representados entre parnteses com um ndice indicando em qual base est o
10
7 PERODO MATEMTICA UNITINS
nmero para que no haja confuso. Por exemplo, (110)10 que representa o nmero cento e dez, enquanto que (110)2, representa o nmero um um zero na base binria. Vamos representar o nmero (142,52)10, assim temos:
N = a22 + a11 + a11 + a22 (142,12)10 = 1 102 + 4 102 + 2 100 + 5 10 1 + 2 10 2
Podemos observar claramente o efeito da posio relativa, que neste caso 1 tem peso 100, 4 tem peso 40 e 2 tem peso unitrio e o mesmo para a parte fracionria que tem 5 com peso 0,5 e 2 com peso 0,02. A base binria utiliza apenas dois smbolos para representar os nmeros o 0 e o 1. Vamos escrever o nmero (110)2 utilizando o polinmio que generaliza a representao dos nmeros. Neste caso temos = 2.
N = a33 + a22 + a11 (110)2 = 1 23 + 1 22 + 0 20 (110)2 = (12)10
Resolvendo a expresso anterior temos como resultado a representao decimal do nmero binrio (110)2. Agora vamos estudar um mtodo prtico para realizar a converso binriodecimal e vice versa atravs de um exemplo. Exemplo Transforme em binrio o nmero (26)10. Soluo Para converter decimal em binrio dividimos o nmero sucessivas vezes por 2 enquanto for possvel, e escrevemos o nmero binrio tomando os restos da diviso, da ltima para a primeira.
37 0 2 18 0 2 9 1 2 4 0 2 2 0 2 1 1 2 0
11
Assim o nmero (26)10 = (11010)2, para vericar basta utilizar o polinmio para transformar novamente em decimal. Vamos vericar:
N = a4 4 + a33 + a22 + a11 + a00 (11010)2 = 1 24 + 1 23 + 0 22 + 1 21 + 0 20 (110)2 = 1 16 + 1 8 + 0 4 + 1 2 + 0 1 (110)2 = 16 + 8 + 0 + 2 + 0 (110)2 = (26)10
Podemos observar que para representar um nmero em binrio precisamos de mais posies que na forma decimal, de maneira geral quanto menor a base mais posies so necessrias. Agora, vamos estudar o processo para transformar decimais fracionrios, considere o exemplo. Exemplo Transforme em decimal o nmero (0,625)10. Soluo Para transformar decimal fracionrio em binrio, multiplicamos apenas parte fracionria por 2 sucessivas vezes at a parte fracionria ser igual a zero ou o nmero repetir uma sequncia, a parte inteira sempre ser 0 ou 1.
0, 625 x 2 0, 250 x 2 0, 500 x 2
1, 250
0 , 500
1, 000
A parte inteira em destaque o nmero na forma binria (0,101)2. Como zemos no exemplo anterior vamos vericar se a transformao est correta voltando o nmero para a forma decimal.
N = a11 + a22 + a33 (110)2 = 1 21 + 0 22 + 1 23 (110)2 = 1 1 1 1 + 0 +1 2 4 8
(110)2 = 1 0, 5 + 0 0,25 + 1 0,125 (110)2 = (0,625)10
E como faramos se tivssemos um nmero com parte inteira e fracionria, ou seja, misto na forma decimal para transformar em binrio? A resposta simples basta aplicar os dois processos em separado. Veja um exemplo:
12
CALCULO_NUMERICO.indd 12
1/4/aaaa 13:13:03
Exemplo Transforme o nmero (37,375)10 em binrio. Soluo Primeiro vamos transformar a parte inteira, ou seja, o 37.
37 0 2 18 0 2 9 1 2 4 0 2 2 0 2 1 1 2 0
Assim, na parte inteira temos (100101)2, mas ainda falta a parte fracionria. Tomando apenas esta faremos como no exemplo anterior.
0,375 x 2 0 , 750 0, 750 x 2 1, 500 0, 500 x 2 1, 000
Ento a representao binria do nmero (37,375)10 (100101,011)2.
1.2.2 Erros de arredondamento

Durante o processo de converso binrio decimal, podem ocorrer alguns erros, pois na forma binria no possvel representar todos os nmeros da reta real. Tambm existem casos em que um nmero exato na forma decimal no possui tal representao na forma binria. Por exemplo, o nmero (0,1)10, em binrio uma dzima peridica, ou seja, no pode ser representada exatamente com uma quantidade nita de smbolos. Existem tambm os nmeros em decimal que no possuem representao binria, ento fazemos uma aproximao. Exemplo Vamos representar o nmero (0,1)10 na forma binria.
0,1 x 2 0, 2 0, 2 x 2 0, 4 0, 4 x 2 0,8 0,8 x 2 1 ,6 0, 6 x 2 1 ,2 0, 2 x 2 0, 4 0, 4 x 2 0,8 0,8 x 2 1 ,6 0, 6 x 2 1 ,2
13
Observe que neste ponto o (0,4)10 comea a se repetir formando assim uma dzima peridica em binrio. Neste caso, existe a necessidade de arredondar ou truncar, pois temos uma quantidade nita de posies para representar o nmero. A representao binria que obtivemos para (0,1)10 (0,000110011...)2, fazendo a transformao inversa do ltimo nmero considerando apenas as nove primeiras casas chegamos ao decimal (.09960937500)10, o qual possui um erro de (0.000390625)2 que dependendo da aplicao pode ser um problema. Vimos como os nmeros so representados em mquinas digitais, agora, vamos compreender como so armazenados e como podemos oper-los.
1.3 Representao em ponto utuante

Todo dia utilizamos calculadoras e nem imaginamos que elas podem cometer erros e muito menos nos preocupamos sobre como suas operaes so realizadas. Nelas so utilizadas, por exemplo, a representao em aritmtica de ponto utuante. A seguir temos um exemplo. Exemplo O nmero 15.200.000.000 na calculadora representado por 1,52 x 1010. Observe que a vrgula que separa a parte fracionria no nmero 15.200.000.000 est a direita do ltimo zero. Para facilitar a escrita e diminuir o espao necessrio para a representao deslocamos a vrgula dez casas para a esquerda e multiplicamos por uma potncia de dez para no alterarmos o valor do nmero, neste caso, 1010. Conhecendo a base em que se est representando o nmero, os valores dos nmeros signicativos, no exemplo anterior, 152 e o expoente da base. Essa forma de representar os nmeros otimiza a forma de representar os nmeros quando a quantidade de smbolos a ser armazenado limitado. A seguir, temos a denio do sistema de ponto utuante para qualquer base de numerao. Denio Um sistema de ponto utuante F IR um subconjunto dos nmeros reais cujos elementos tem a forma:
F = (.d1 d2 d3 ...dt ) e
sendo 0 di < ,
i =1 ,..., t
A aritmtica de ponto utuante F caracterizada por quatro nmeros inteiros: base (binria, decimal, hexadecimal e etc..); preciso t (nmero de algarismos da mantissa); limites do expoente e ( e min e e max ).
14
Assim F denido por F (, t, e min , e max ) . A mantissa est sempre entre 1 e 1. Para garantir a representao nica para cada y F, faz-se uma normalizao no sistema de forma que d1 0 para y 0. No exemplo, a seguir, veremos como representar um nmero no sistema de ponto utuante. Exemplo Considere o nmero (0,00021456)10, vamos represent-lo em uma mquina com as seguintes caractersticas = 10, t = 4 e 9 e 9. Soluo Para representar nesta mquina o nmero vamos utilizar a equao
F = (.d1 d2 d3 ... dt ) e
Como d1 0, = 10, como a mantissa deve estar entre 1 e 1 devemos deslocar a vrgula trs casas para a direita. 0,21456 103 Mas nossa mquina representa apenas 4 dgitos na mantissa ento truncamos o ltimo cando com o nmero 0,2145 103 Utilizamos o mesmo processo para representar nmeros inteiros, como no exemplo a seguir. Exemplo Considere o nmero (21,004567)10, vamos represent-lo em uma mquina com as seguintes caractersticas = 10, t = 4 e 9 e 9. Soluo Novamente devido s restries da mantissa vamos reposicionar a vrgula de modo que para d1 0 a mantissa esteja entre 1 e 1. 0,21004567 102. A nossa mquina representa apenas 4 dgitos na mantissa temos. 0,2100 102 Observe que neste ltimo exemplo alguns algarismos foram ignorados, acarretando um erro, assim a quantidade de smbolos na mantissa determina a capacidade de armazenamento de um nmero em uma mquina digital. Para valores binrios funciona da mesma maneira e assim como na representao decimal tambm ocorrem erros. Em uma mquina digital, em seu projeto, est implcita a base do sistema de numerao e por isso no h necessidade de armazen-la. Para representar em uma mquina digital devemos reservar um
15
espao tambm para o sinal, onde se convenciona que 0 (zero) indica positivo e 1(um) indica o sinal negativo. Observe o esquema a seguir.
Sinal da mantissa
Mantissa
Sinal do Expoente expoente
Observe o exemplo a seguir. Exemplo Represente o nmero (26,575)10 em uma mquina digital com as seguintes caractersticas = 2, t = 4 e 8 < e < 8. Soluo Inicialmente devemos converter o nmero para binrio, assim temos: (26,575)10 = (11010,11)2 Vamos deslocar a vrgula 5 casas para a esquerda para satisfazer as condies da mantissa, ou seja, d1 0 e a mantissa entre 1 e 1. Assim, 0,1101011 25, entretanto nossa mquina armazena apenas os smbolos 0 e 1, portanto, devemos transformar o expoente em binrio tambm (5)10 = (101)2. Utilizando o esquema, temos:
SM
0 1
MANTISSA
1 0 1
SE
0 1
EXP
0
Nesta mquina devemos abandonar alguns dgitos, pois a mquina possui apenas 4 posies para a mantissa causando um erro em sua representao devido as limitaes da mquina. Na mquina est representado: 0,1101 25 = (11010,00)2 Voltando o nmero representado na mquina a forma decimal, temos: (11010,00)2 = (26)10 A parte fracionria foi perdida, e ocasiona um erro de (0,575)10.
Saiba mais
Durante a Guerra do Golfo em 1991, um mssil Patriot falhou devido a um erro na representao do tempo utilizado para calcular a sua trajetria, este erro impossibilitou o mssil Patriot de interceptar o mssil Scud que matou 28 soldados e deixou em torno de 100 feridos. O erro no sistema ocorreu devido a um truncamento na converso de dcimos de segundos em segundos utilizando uma memria de 24 bits na sua representao, o agravante do erro foi ocasionado devido a alta velocidade
16
do mssil Scud, 1.676 m/s, que por um pequeno lapso no clculo do tempo o tirou da faixa de atuao do Patriot. Veja no stio: <http://www.ima.umn. edu/~arnold/disasters/patriot.html>.
Como vimos, as mquinas digitais possuem limitaes e por isso importante estud-las para compreendermos o que podemos fazer e como corrigir esses erros. Um outro erro comum, cometido por mquinas digitais, o overow e o underow que so erros relacionados ao projeto e a limitao de memria na representao de nmeros muito grandes ou muito pequenos em mdulo.
1.4 Overow e Underow

O conjunto de nmeros reais innito, entretanto, sendo o sistema de ponto utuante limitado, pois um sistema nito, ca claro que no possvel representar todos os nmeros. Dois fatores causam essa limitao: o intervalo dos expoentes (emin e emax); a quantidade de elementos na mantissa (1 m 1 t). A primeira limitao causa os fenmenos denominados de overow e underow. A segunda ocasiona erros de arredondamento ou truncamento. Ocorre um overow quando tentamos armazenar um nmero real que tenha expoente maior que o determinado pelo intervalo pr-denido por ele. O underow ocorre quando desejamos representar um nmero diferente de zero, mas que seja menor que o menor representvel possvel pela mquina, neste caso extrapolando o expoente pelo limite inferior. Exemplo Considere uma mquina em que t = 4, = 2 e 2 exp 2, represente os seguintes valores (0,00001)2 e (10000)2 nessa mquina. Soluo Colocando (0,00001)2 na representao de ponto utuante, temos: 0,1 x 2-4. Como a nossa mquina trabalha no sistema binrio devemos representar tambm os expoentes na forma binria. Levando em considerao as especicaes desta mquina, fazemos o seguinte esquema:
SM
0 1
MANTISSA
0 0 0
SE
1 ?
EXP
?
17
O expoente tem representao (100)2, mas dispomos de apenas duas casas para a representao, nesse caso houve um underow. Fazendo o mesmo processo para (10000)2, temos: 0,1 x 25 e (5)10 = (101)2
SM
0 1
MANTISSA
0 0 0
SE
0 ?
EXP
?
Como o expoente extrapolou a capacidade da mquina de representao para mais, dizemos que ocorreu um overow.
1.5 Erros
Como vimos anteriormente em clculos computacionais, os valores em geral so aproximados, assim, importante saber o quanto uma medida est prxima de um valor exato. Assim utilizamos o erro para medir a diferena entre o valor exato e o aproximado. Seja:
x aproximao para x.
O erro absoluto de x dado por:

eA = x x
No entanto, o erro absoluto nem sempre eciente considere o seguinte caso: Na construo de uma casa, o mestre-de-obras mede o ngulo formado entre a parede e o solo e obtm 89 graus, sendo o ideal 90, entretanto esse erro insignicante tendo em vista a altura da parede uma casa, que em mdia tem seis metros de altura. Considerando o mesmo erro em um observatrio no ajuste do ngulo do telescpio pode signicar milhares ou at milhes de quilmetros entre dois astros. Nestes casos o erro absoluto de 1 tem signicado muito diferente dependendo da situao. Assim o erro relativo denido conforme a expresso:
eR = xx x
O erro relativo til quando |x| uma boa medida do tamanho da quantidade. Exemplo Seja o valor = 3,141592 considerado como valor exato. Vamos calcular o erro cometido no clculo do comprimento de circunferncias em dois casos: = 3,14, raio = 4 m = 3,141, raio = 20 m
18
Soluo Nos dois casos, vamos calcular o erro absoluto e relativo, sabendo que o comprimento da circunferncia dado por: C = 2r. Calculando o valor exato: Ce = 2 x 3,141592 x 4 Ce = 25,132736 m C1 = 2 x 3,14 x 4 C1 = 25,12 m eA1 = |x x| eA1 = |25,132736 25,12| eA1 = 0,012736 Calculando o erro relativo:
e R1 = 25,132736 25,12 25,132736
e R1 = 0, 000506
Fazendo o mesmo para letra b temos, calculando o valor exato: Ce = 2 x 3,141592 x 1000 Ce = 628,3184 m eA2 = |x x| eA2 = |6283,1840 6282,000| eA2 = 1,184 Calculando o erro relativo:
e R2 = eR 2 = xx x 6283,1840 6282,000 6283,1840
e R 2 = 0,0001884
Comparando o erro absoluto da letra a e b observamos que o erro maior na letra b. Enquanto que o erro relativo da letra b menor que o erro relativo em a. O que isto signica? Signica que eA2 = 1,184 menos signicativo quanto comparado com a magnitude do comprimento.
19
Agora sabemos qual a base do sistema de numerao utilizada pelo computador, como eles so representados dentro da mquina, sabemos sobre alguns problemas que podem ocorrer durante esse processo, como underow e overow e aplicaremos esses conceitos na determinao de zeros reais de funes reais, assunto do nosso prximo captulo. Determinar as razes de algumas funes de forma analtica pode ser muito complexo e por isso optamos por encontrar o valor aproximado de mtodos numricos.
Referncias
BARROSO, Lenidas Conceio. Clculo Numrico. So Paulo: Edgard Blucher. Editora da USP, 1972. RUGGIERO, Mrcia A. Gomes. Clculo numrico: aspectos tericos e computacionais. 2. ed. So Paulo: Makron Books, 1997.
Anotaes
20
Razes reais de funes
Introduo
Muitos problemas so modelados por meio de funes e encontrar as suas razes signica encontrar o resultado do problema. No entanto, podemos encontrar de forma analtica e exata apenas razes de algumas funes, como as polinomiais de 1 e 2 graus e certas classes de 3 e 4 graus e algumas equaes transcendentes. E como faremos para resolver os problemas modelados por funes polinomiais e transcendentes que no podem ter suas razes determinadas analiticamente? Utilizaremos mtodos numricos que determinam as razes de forma aproximada raiz exata. Embora os mtodos numricos no forneam as razes exatas podemos aproxim-las tanto quanto for necessrio dependendo da natureza do problema, tornando o erro desprezvel. Por isso importante conhecer bem o problema e os mtodos para podermos analisar os resultados obtidos de forma adequada. Nosso principal objetivo neste captulo encontrar um nmero x para o qual uma funo f(x) seja igual a zero, ou seja, f(x) = 0, assim x denominado raiz da funo ou zero da funo. Para determinar a raiz de uma funo seguimos duas etapas: Isolamento das razes: antes de aplicar qualquer mtodo numrico para a determinao de uma raiz de uma funo devemos garantir que em um intervalo [a, b], contenha uma e somente uma raiz da funo. Renamento da raiz: nesta etapa vamos determinar melhorar o resultado diminuindo o intervalo e desta maneira aproximando de x de forma que f(x) seja o mais prximo de zero possvel. Esperamos que ao nal deste captulo, voc seja capaz de determinar a raiz aproximada de uma funo e analisar e aplicar mtodos numricos para determinao de razes de uma funo. Para um bom desenvolvimento dos conceitos abordados neste captulo importante ter compreendido os conceitos de erros numricos ocorridos durante operaes aritmticas e clculos binrios. Os conceitos de funes suas classicaes e familiaridades com suas propriedades so de suma importncia na escolha do mtodo adequado e anlise de sua raiz.
21
2.1 Isolamento de razes
Para isolar uma raiz vamos apresentar um importante e simples teorema da lgebra que nos auxiliar nessa tarefa. Teorema 1: Se uma funo contnua f(x)assume valores de sinais opostos nos pontos extremos de um intervalo [a, b], isto f(a) . f(b) < 0, ento o intervalo conter, no mnimo, uma raiz de f(x), ou seja, haver no mnimo, um nmero x (a,b) tal que f(x) = 0 . Exemplo A gura a seguir representa o grco de uma funo f(x) que possui algumas razes no intervalo [a, b].
y
x2 x1 x3
b x
Podemos observar que f(a) f(b) < 0, pois f(a) < 0 e f(b) > 0, tambm vimos que existem razes no intervalo [a, b], mas ela no nica. Para garantir que a raiz seja nica, a derivada de f(x) deve existir e manter o mesmo sinal para todo o intervalo [a, b]. A gura seguinte nos apresenta um exemplo grco de uma funo f(x) cujo sinal de f'(x) no altera no intervalo [a, b].
y f(x)
a b x
No caso de f(a) f(b) > 0 nada podemos armar sobre as razes de f(x) no intervalo [a, b], pois podemos ter as seguintes situaes: Observe as guras a seguir, estas duas situaes podem ocorrer quando f(a) f(b) > 0.
22
f(x)
x1
a
x2 b
x a b Figura (b)
Figura (a)
Na gura a, f(a) > 0 e f(b) > 0, e temos duas razes reais, e na gura b no temos nenhuma raiz real, portanto quando encontramos f(a) f(b) > 0, nada podemos armar. Existe uma vasta teoria a respeito de equaes algbricas no que diz respeito ao isolamento de suas razes que no est no escopo de nosso curso. Para isolar a raiz de uma funo utilizaremos o mtodo grco que pode ser utilizado tanto para equaes algbricas quanto para equaes transcendentais.
2.2 Mtodo grco

Antes de comentarmos sobre o mtodo importante termos em mente alguns tipos de grcos. Voc se lembra do grco da funo f(x) = xa ou da funo f(x) = tg(x)? Agora vamos recordar alguns desses grcos. Na tabela a seguir temos alguns grcos importantes, veja:
FUNO
y 1
GRFICO
f(x) = sen(x)
1 1 y 1
2 3 4 5 6
f(x) = cos(x)
1 1
2 3 4 5 6
23
FUNO
5 4 3 2 y
GRFICO
f(x) = tg(x)
1
1 1 1 2 3 4
2 2 3 4
3 2 5 6 7 8
y 3 2
f(x) = logax a>1
1 x 1 1 2 3 2 3 4 5 6 7 8
y 3 2
f(x) = logax 0<a<1
1 x 1 1 2 3 2 3 4 5 6 7 8
24
FUNO
GRFICO
7 6 5 4 y
f(x) = eax a>0
3 2 1 x 4 3 2 1 1 1 2
7 6 5 4
f(x) = eax a<0
3 2 1 2 1 1 1 2 3 4
Para encontrar o intervalo [a, b] que contenha a raiz fazemos um esboo do grco da funo f(x) e vericamos aproximadamente onde ela se anula.
25
Exemplo Seja a funo f(x) = ex sen(x) 2, vamos determinar aproximadamente onde a funo se anula, ou seja, em qual intervalo se encontra a sua raiz. Fazendo o esboo do grco, temos:
1 y
x 1 1
Observando o grco podemos escolher um intervalo nas proximidades de 1, mas no podemos armar com preciso qual o valor da raiz, por exemplo, o intervalo [0,5 ; 1,5]. Esboar o grco de uma funo desse tipo no simples. Ento, como faremos para esboar o grco e isolar as razes de certas funes j que isso no tarefa fcil? Vamos escrever a funo de uma forma equivalente, considerando que desejamos resolver a equao f(x) = 0, vamos escrever a funo f(x) como uma soma de funes que conhecemos seu grco. Assim, temos: f(x) = g(x) + h(x) (1)
Substituindo (1) em f(x) = 0, obtemos o seguinte resultado: g(x) + h(x) = 0 g(x) = h(x) Deste modo a raiz de f(x) corresponde abscissa da soluo da equao g(x) = h(x). Vejamos atravs de um exemplo como funciona este artifcio. Exemplo Considerando a funo do exemplo anterior f(x) = ex sen(x) 2, vamos utilizar o artifcio matemtico apresentado. Soluo Denominando g(x) = ex e h(x) = sen(x) 2. Para resolver a expresso g(x) = h(x). Esboamos os dois grcos no mesmo plano cartesiano. Observe a gura a seguir.
26
4 y 3 g(x) h(x) 2
f(x) x 1 2
As funes h(x) e g(x) so mais simples de serem esboadas gracamente e o ponto de encontro das duas possui a mesma abscissa da raiz procurada, portanto basta escolher um intervalo nas proximidades deste ponto. Vamos praticar fazendo outro exemplo. Exemplo Determine um intervalo que contenha apenas a primeira raiz positiva da funo f(x) = x2 + x cos(x). Soluo Vamos escrever a funo f(x) em termos da soma de h(x) e g(x), como zemos anteriormente, aqui temos dois tipos de funo como parcela de f(x), uma polinomial chamaremos de g(x) = x2 + 2 e outra trigonomtrica que chamaremos de h(x) cos(x). Fazendo g(x) = h(x), e esboando ambos os grcos no mesmo plano cartesiano, temos:
y 2
x 1 1
27
1/4/aaaa 13:14:34
Assim, podemos escolher como intervalo, por exemplo, [0, 1], lembrando que o enunciado pede a primeira raiz positiva. Cuidado, no representa uma raiz de f(x)!
2.3 Mtodos de renamento

Durante o processo de renamento necessitamos saber qual a diferena entre a raiz aproximada e a raiz exata. Para realizar essa avaliao utilizamos um dos trs critrios a seguir. 1 Critrio: f(x n ) 2 Critrio: x n x n1 3 Critrio:
x n x n1 xn
Nos critrios apresentados x n representa a ensima aproximao da raiz. Nos critrios 1 e 2 podemos ter a situao representada pelos grcos da gura a seguir.
f(x)
x
Figura 1
x
Figura 2
A gura 1 apresenta um problema quando utilizamos o primeiro critrio para avaliar se um determinado valor est ou no prximo de uma raiz, pois apesar do valor de f(x) estar prximo de zero percebemos que ainda est relativamente longe da raiz exata. A gura 2 temos um problema semelhante com o critrio 2, a diferena que x est prximo da raiz, mas f(x) no se aproxima de zero. Em muitos casos vericamos se os dois critrios so satisfeitos evitando concluses equivocadas. O terceiro critrio nos fornece a distncia relativa da raiz e se comporta de forma semelhante ao segundo. Agora que conseguimos separar uma raiz de uma funo e avaliar o quanto x est prximo da raiz, vamos estudar tcnicas que melhorem esse resultado que inicialmente simplesmente visual e nos fornece apenas uma aproximao inicial.
28
2.4 Mtodos de renamento

Mtodos de renamento aproximam da raiz atravs de um processo matemtico que se repete por uma quantidade nita de vezes. Esse processo cria uma sequncia de valores que se aproximam da raiz exata at que um critrio de avaliao seja satisfeito. Vamos estudar inicialmente um mtodo simples, mas bastante eciente, o mtodo da bisseo.
2.4.1 Mtodo da Bisseo

Seja uma funo contnua no intervalo [a, b] e que nesse intervalo possua um tal que f() = 0. O mtodo da bisseo consiste em dividir o intervalo em
,b elegendo para o prximo passo o e duas partes iguais, a, 2 2 a + b a + b
intervalo que satisfaz a condio do teorema 1. O processo se repete com o novo intervalo at que o valor esteja to prximo da raiz quanto se deseja. A gura, a seguir, apresenta o esquema grco do mtodo da bisseo.
y y = f(x) a x1 x3 x2 b x
Ns conhecemos como o mtodo da bisseo atua, agora vamos ver como esse processo pode ajudar-nos a renar um intervalo inicial at que tenhamos a raiz aproximada to prxima da exata quanto possvel. Para isso seguimos alguns passos. Passo 1: determinar um intervalo [a, b] que possua uma nica raiz. Passo 2: fazer x k +1 =
ak + bk , dividindo [a, b] em dois subintervalos iguais 2
[a, xk] e [xk, b], se f(a) . f(xk) < 0, o intervalo que contm a raiz [a, xk], caso contrrio o intervalo que contm a raiz [xk, b]. Passo 3: vericar se qualquer valor dentro do intervalo satisfaz a preciso desejada utilizando um ou mais dos critrios apresentados. Caso contrrio volte ao passo 2.
29
Exemplo Calcule a raiz da equao f(x) = x2 + lnx com 0,1, sabendo que ela possui apenas uma raiz no intervalo [0,5; 1,0]. Soluo Como o problema garante que existe apenas uma raiz no intervalo [0,5; 1,0], vamos passar ao segundo passo. Fazendo x 1 =
0, 5 + 1 0, 75 e 2
f(a) . f(x1)
f(0,5) . f(0,75) < 0 Portanto, nosso novo intervalo [0,5; 0,75], para facilitar o processo podemos escolher qualquer valor no intervalo e escolhemos x 2 = f(0,625) = 0,7937 |f(0,625)| = 0,7937 Como |f(0,625)| > 0,1, voltamos ao passo 2 escolhendo um novo intervalo [0,5; 0,625] ou [0,625; 0,750]. Novamente: f(a) . f(x2) f(0,5) . f(0,625) > 0 Como o resultado maior que zero e existem apenas dois intervalos, conclumos que o intervalo que contm a raiz [0,625; 0,750], avaliamos novamente o quanto estamos perto da raiz:
x3 = 0, 625 + 0, 750 0,6875 , fazendo f(0,6875) = 0,097. 2 0, 5 + 0, 75 0,625 2
Avaliando o valor da funo temos: f(0,6875) < e 0,097 < 0,1. Assim podemos parar, pois est to prximo da raiz quanto foi solicitado no enunciado do problema. Assim, x = 0,6875.
2.4.2 Anlise da convergncia do mtodo da bisseo

A anlise da convergncia dos mtodos iterativos permite avaliar previamente algumas caractersticas adicionais do mtodo em relao ao problema estudado, como a quantidade de iteraes necessrias at que o critrio de parada seja satisfeito. Podemos notar que se f(x) for contnua no intervalo [a, b] e f(a) . f(b) < 0 no desenvolvimento do mtodo da bisseo, geramos uma sequncia xk que
30
converge para a raiz . Observe como o intervalo diminui a cada iterao pelo mtodo da bisseo.
b1 a1 = ba 2
ba ba b2 a2 = 2 2 2 2 ba 2 ba b3 a3 = 2 3 2 2 bn an = ba 2n
Para n e aplicando o limite nos dois membros da igualdade:

x
lim (bn an ) = lim
ba 2n
No segundo membro da expresso temos:

n
lim
ba =0 2n
Assim:
x
lim (bn an ) = lim

n
ba =0 2n
lim (bn an ) = 0 lim bn lim an = 0

x
lim bn = lim an
x
e lim an = lim bn = .
n n
Agora vamos vericar se raiz de f(x). Como f(an) f(bn) < 0 e f(x) contnua:
n
lim f(an )f(bn ) = lim f(an ) lim f(bn ) = f(lim an ) f(lim bn ) 0

n n n n n n n
Como lim an = lim bn = e f(lim an ) f(lim bn ) 0

n
Conclumos que 0 [f()]2 0 f() = 0 raiz.
31
Provamos que, com certeza, chegaremos raiz de uma funo utilizando o mtodo da bisseo, mas quantas iteraes so necessrias para chegarmos ao resultado esperado? O mtodo da bisseo nos permite calcular previamente quantas iteraes so necessrias para chegar a raiz com um erro deseja . Temos a seguinte expresso:
bn an = ba 2n
Desejamos conhecer um intervalo tal que |bn an| < . Para

ba , tem-se que: 2n ba 2n ln
ba 2n
ln
ln(b a) ln2n ln ln2n ln(b a) ln nln2 n ln(b a) ln
ln[(b a) / ] ln2
Com a ltima expresso podemos determinar quantas iteraes so necessrias conhecendo apenas a tolerncia e o intervalo inicial, observe tambm que a convergncia do mtodo da bisseo, sendo a nica condio para a f(x) que seja contnua no intervalo. Exemplo Determine quantas iteraes so necessrias para que se encontre uma raiz aproximada da funo f(x) = cos(x) + 2sen(x) no intervalo [2,3] com erro de 0,001. Soluo Utilizando a expresso temos
n n ln[(b a) / ] ln2 ln[(3 2) / 0,001] ln2
n 9.965784285
32
O n pertence aos naturais, portanto devemos fazer 10 iteraes para encontrar a raiz com a preciso desejada.
Saiba mais
Neste stio encontramos um programa denominado Visual Clculo Numrico (VCN), este programa possibilita aplicar e comparar vrios mtodos de encontrar a raiz numrica de uma funo, um programa simples usar verique. Verique mais sobre esse assunto no stio <http://www.geocities. com/programa_vcn/>.
Seguiremos nossos estudos de zeros reais de funes abordando outros mtodos de renamento da soluo, no prximo captulo, o que aumentar a nossa capacidade de avaliar e interpretar resultados e resolver os problemas.
Referncias
BARROSO, Lenidas Conceio. Clculo Numrico. So Paulo: Edgard Blucher, Editora da USP, 1972. RUGGIERO, Mrcia A. Gomes. Clculo numrico: aspectos tericos e computacionais. 2. ed. So Paulo: Makron Books, 1997.
Anotaes
33
34
Razes reais de funes, mtodo de Newton
Introduo
Neste captulo estudaremos o mtodo da iterao linear (MIL) e o mtodo de Newton para determinar razes aproximadas de funes. O mtodo da iterao linear importante mais devido aos conceitos envolvidos do que a prpria praticidade do mtodo, pois baseado nos conceitos deste mtodo que vamos denir o mtodo de Newton. Ao nal deste captulo voc ser capaz de determinar a raiz aproximada de uma funo e analisar e conhecer as propriedades do mtodo de Newton e da posio falsa para encontrar a raiz aproximada de uma funo. Para um bom desenvolvimento dos conceitos abordados neste captulo importante ter compreendido como isolar uma raiz, os conceitos de critrio de parada suas vantagens e desvantagens. Os conceitos de funes sua classicao e familiaridade com suas propriedades tambm so importantes. A derivada primeira e segunda de funes desempenha um papel importante na compreenso dos conceitos.
3.1 Mtodo da iterao linear

Seja f(x) uma funo contnua em [a,b] com [a,b] tal que f() = 0. O Mtodo da Iterao Linear consiste em alterar a equao f(x) = 0 de modo que se obtenha a funo x = (x) denominada funo de iterao. O MIL cria uma sequncia [xk] de aproximaes para raiz utilizando a funo iterao xk+1 = (xk), pois a funo (x) tal que f() = 0, se e somente, se = (). Dada uma funo f(x) existem vrias possibilidades de funo iterao, ou seja, esta no a nica. Exemplo Considere a funo f(x) = x2 + x 6, encontre as funes iterao. Soluo Nesse exemplo, podemos citar algumas funes iteraes. a) 1(x) = 6 x2
35
b) c) d)
2 (x) = 6 x 3 (x) = 4 (x) = 6 +1 x 6 x 1
3.2 Interpretao Geomtrica
Considerando a funo x = (x), podemos encontrar a sua raiz gracamente utilizando a regra g(x) = h(x), assim a abscissa do ponto de interseco entre a curva y = x e y = (x).
y y=x (x)
x x0
x0
x0
Nesse caso, a funo escolhida (x) faz o processo convergir para a raiz da funo f(x), mas existem casos em que isso no ocorre, observe o grco a seguir.
y (x)
y=x
Neste outro exemplo o processo diverge, ou seja, afasta da raiz: Dada uma funo f(x) = 0 pode existir mais de uma funo de iterao (x), entretanto no para todo (x) que o processo xk+1 = (xk) gera uma sequncia convergente para a raiz . Exemplo Considere a funo f(x) = x2 + x 6, utilize as funes iterao 1(x) = 6 x2 e 2 (x) = 6 x , para determinar a raiz da funo. Soluo Apesar dessa funo ter razes conhecidas a utilizaremos como um exemplo didtico para compreender o mtodo. Suas razes so 2 e 3.
36
Utilizando a primeira funo 1(x) = 6 x2. Escolhendo o valor inicial x0 = 1,5 e o processo iterativo xk+1 = (xk), encontramos a seguinte sequncia. x1 = 3,75 x2 = 8,0625 x3 = 59,003906 x4 = 3475,4609 Observamos que o os valores no se aproximam da raiz 2 que a mais prxima de x0. Observando o grco, a seguir, podemos visualizar o que ocorreu no processo algbrico.
y
x0
Como no processo algbrico podemos observar que a sequncia diverge. Agora vamos repetir o processo com a funo de iterao: x = 2 (x) = 6 x , com x0 = 1,5, assim temos: x1 = 2,12132 x2 = 1,96944 x3 = 2,00763 x4 = 1,99809 x5 = 2,00048 Observamos que a funo converge para 2, ou seja, para a raiz da funo f(x), observe o comportamento grco do processo na gura a seguir.
y
(x) x0 x
37
Para a funo de iterao 2(x) = 6 x , o processo se aproxima da raiz.
3.3 Estudo da Convergncia

Vimos que uma funo f(x) possui vrias funes iterao e que nem todas geram uma sequncia que converge para a raiz. Ento como escolher a funo iterao para termos certeza que encontraremos a raiz aproximada de f(x)? O teorema, a seguir, mostra os critrios para escolher a funo iterao de modo que a mesma gere uma sequncia que converge para a raiz da funo. Teorema 1 Seja (x) uma funo de iterao para f(x)=0 e uma raiz de f(x) = 0 isolada no intervalo [a,b] e centrada em , se a) (x) e '(x) so contnuas em [a,b]; b) |'(x)| M < 1 x [a,b] c) xk+1 x0 [a,b]
Assim a sequncia {x0, x1, x2, ..., xk+1} gerada pela funo de iterao = (xk) converge para a raiz . O M no teorema anterior um valor 0 < M < 1.
Agora vamos utilizar o teorema para vericar as funes iterao do exemplo anterior e utilizar os critrios do teorema para identicar qual funo iterao (x) converge. Vericando 1(x) o exemplo anterior temos: 1(x) = 6 x2. Considerando o teorema devemos encontrar um intervalo [a, b], centrado em , que satisfaa as condies a e b do teorema. a) 1(x) = 6 x2 e '1(x) = 2x, toda funo polinomial contnua no conjunto dos Reais. b)
1 '(x) < 1 2x < 1 1 1 < x < . No h um intervalo [a, b] centrado 2 2
na raiz, tal que |'1(x)| < 1 x [a, b], portanto 1(x) no satisfaz a condio b do teorema. Vericando 2(x): No exemplo anterior temos a funo de iterao 2 (x) = 6 x . O mtodo de Iterao Linear converge para a raiz = 2? De acordo com o teorema, devemos encontrar um intervalo [a,b], centrado em , que satisfaa as condies a e b do teorema.
38
a) b)
2 (x) = 6 x e '2 (x) = '2 (x) < 1 1 2 6x
1 2 6x
so contnuas em S = {xR | x < 6}.
< 1 5, 75 < x < 5, 75.
Assim podemos escolher um intervalo [a,b] de modo que este esteja centrado na raiz, tal que |'2(x)|<1 x [a, b], portanto 2(x) satisfaz a condio b do teorema e ento podemos armar que o processo converge. Agora vamos estudar o mtodo de Newton que uma variao do MIL, no qual a funo iterao uma funo em particular.
3.4 Mtodo de Newton

O mtodo de Newton um processo mais elaborado e envolve o clculo da derivada da funo f(x) em questo. Esse mtodo converge para a raiz de maneira muito rpida para valores prximos da raiz, mas possui algumas restries a serem consideradas. O mtodo parte de um ponto inicial prximo da raiz, mas o intervalo inicial com apenas uma raiz no indispensvel. A partir de um ponto inicial o prximo determinado pela seguinte equao.
x n+1 = x n f(x n ) f '(x n )
sendo xn+1 o prximo ponto. Para utilizar o mtodo de Newton realizamos os seguintes passos: Passo 1: determinar um intervalo [a, b] que possua uma nica raiz. Passo 2: fazer x n+1 = x n
f(x n ) . f '(x n )
Passo 3: vericar se qualquer valor dentro do intervalo satisfaz a preciso desejada utilizando um ou mais dos critrios apresentados. Caso contrrio volte ao passo 2. Exemplo Calcular a raiz de f(x) = x3 x2 4 que se encontra no intervalo [1; 2,5], com preciso de < 0,01. Neste processo vamos primeiro encontrar f'(x), assim temos: f'(x) = 3x2 2x. Como os pontos dos extremos do intervalo pertencem ao intervalo, vamos escolher o valor x0 = 2,5.
39
1/4/aaaa 13:17:09
Substituindo na expresso:
x n+1 = x n x1 = x 0 f(x n ) f '(x n )
f(x 0 ) f '(x 0 ) f(2, 5) f '(2, 5)
x1 = 2, 5
x1 = 2,10909
Como no vamos trabalhar com o intervalo durante o processo utilizaremos o critrio 1 para vericar a aproximao. Assim temos:
f(x) f(x 1) 0, 01 f(2,1090) 0, 01
Como f(2,1090) > 0,01, devemos voltar ao passo 2 e repetir o processo utilizado a abscissa x2. Assim:
x 2 = x1 f(x 1) f '(x 1) f(2,10909) f '(2,10909)
x 2 = 2,10909 x 2 = 2,0068
Realizando o passo 3, temos que: |f(2,0068)| > 0,001 Portanto, repetimos novamente o passo 2, lembrando que voltamos ao passo 2 sempre que |f(xk)| > 0,01.
x3 = x2 f(x 2 ) f '(x 2 ) f(2,0068) f '(2,0068)
x 3 = 2,0068
x 3 = 2,000028
Fazendo, |f(2,000028)| < 0,001 Portanto a raiz aproximada : x3 = 2,000028. Neste exemplo, podemos observar que para valores prximos da raiz, o mtodo converge mais rapidamente. Ento surge uma pergunta. O mtodo de Newton converge para qualquer intervalo que possui uma nica raiz?
40
A resposta no, mas antes de explicar o porqu dessa resposta vamos fazer sua interpretao geomtrica.
y
x3
x2
x1 x0
A partir de um ponto inicial x0 aproximamos da raiz traando uma reta tangente a f(x0), a reta tangente intercepta o eixo das abscissas em x1, em uma posio mais prxima da raiz. O processo se repete at que a aproximao desejada seja alcanada.
Saiba mais
O artigo encontrado no stio <http://www.famat.ufu.br/revista/revistaabril2004/artigos/ArtigoCarlosSandreaneCesar.pdf> apresenta uma aplicao prtica do mtodo de Newton e algumas outras curiosidades, visite-o e lembre que h diversos stios em que podemos aprender e exercitar nossos aprendizados, esse um deles, experimente.
Agora que compreendemos a motivao geomtrica do mtodo de Newton, vamos responder a pergunta feita anteriormente quanto escolha de x0. Considere o grco a seguir, da equao f(x) = x3 2x2 4.
1 1 y xk 1 2 3 4 5 6 f'xk = 0 1 2 3 4 x
41
Como podemos observar geometricamente e algebricamente no ponto onde f'(x) = 0, algebricamente temos uma diviso por zero e geometricamente podemos observar que a reta tangente no ponto no intercepta o eixo das abscissas e assim no podemos continuar com o processo. De maneira geral, no aconselhvel escolher um x0 de modo que exista um xk entre x0 e , faa f(xk) = 0. uma condio suciente para que a convergncia do mtodo de Newton que: f'(x) e f''(x) sejam no nulas e preservem o sinal em (a, b) e x0 seja tal que f(x0) f''(x0) > 0. Neste captulo, vimos como isolar uma raiz em um intervalo de tal forma que esta seja nica e em seguida como melhorar esse resultado a m de encontrar um valor to prximo da raiz quanto se queira e vimos, tambm, dois mtodos para realizar o renamento das razes. No prximo captulo, estudaremos a interpolao polinomial, este conceito permite associarmos uma tabela a uma funo e assim calcular valores intermedirios. Este estudo aplicado em qualquer situao em que os dados sejam obtidos de forma discreta e haja a necessidade de seus valores contnuos.
Referncias
Anotaes
42
Introduo interpolao
Introduo
Os conceitos bsicos de interpolao polinomial aproximar uma funo f(x) atravs de uma funo p(x), geralmente polinomial. Os maiores interesses nessa aproximao so: a) Determinar valores intermedirios aproximados entre dados exatos. A temperatura de uma determinada regio medida trs vezes ao dia, as oito horas, as doze e as dezoito horas. A interpolao nos permite conhecer os valores intermedirios aproximados, isto , a temperatura as dez, por exemplo. b) A funo possui uma lei de formao tal que algumas operaes como diferenciao e integrao so complexas ou impossveis de serem realizadas. A integrao da funo f(x) = e x . Em outros casos para acelerar os clculos podemos transformar uma funo transcendental em um polinmio de grau n, mais prtico e rpido de ser computado o valor de p(x). Ao nal deste captulo voc dever ser capaz de denir interpolao polinomial e encontrar o polinmio interpolador atravs de sistemas lineares. Os conceitos de funes polinomiais sua classicao e familiaridade com suas propriedades. A derivada primeira e segunda de funes tambm desempenha um papel importante na compreenso dos conceitos. Neste captulo utilizaremos sistemas lineares para encontrar o polinmio interpolador e por isso importante ter em mente os conceitos relacionados a sistemas lineares.
4.1 Problema da Interpolao
2
A interpolao polinomial consiste em determinar os coecientes de um polinmio de grau n, tal que os pontos de uma determinada tabela satisfaam o polinmio. Considere a tabela a seguir com (n + 1) pontos distintos:
x f(x) x1 f(x0) x1 f(x1) x2 f(x2) ... ... xn f(x4)
A interpolao polinomial de f(x) consiste em encontrar uma funo p(x), tal que:
43
p(x 0 ) = f(x 0 ) p(x 1) = f(x 1) p(x 2 ) = f(x 2 ) p(x 3 ) = f(x 3 ) p(x n1) = f(x n1) p(x n ) = f(x n )
f(x) f(x1) f(x2) f(x3) f(x0) x0 x1 x2 x3 xn1 xn x f(xn1) f(xn) p(x)
A forma geral de um polinmio dada por:

pn (x) = a0 x 0 + a1x 1 + a2 x 2 + ... + an1x n1 + an x n
Vamos aproximar f(x) por um polinmio de grau menor ou igual a n, de modo que f(xk) = pn(xk) k = 0, 1, 2, ..., n. Baseados nessa condio, montamos o sistema a seguir:
a o a o a o a o a o
2 1 n + a1x 0 + a2 x 0 + ... + an1x n 0 + an x 0 = f(x 0 ) 2 n 1 n + a1x 1 + a2 x 1 + ... + an1x 1 + an x 1 = f(x 1) 2 1 a x n f(x 2 ) + a1x 2 + a2 x 2 + ... + an1x n 2 + n 2 =
2 n 1 + a1x n1 + a2 x n + ... + an1x n + an x n = f(x n ) 1 1 n 1 2 1 + a1x n + a2 x n + ... + an x n + an x n = f(x n ) 2 n
As variveis deste sistema so: a0, a1, a2, ... an, pois os valores de x e f(x) conhecidos a partir da tabela, assim temos um sistema linear com n + 1 variveis e n + 1 equaes. Escrevendo na forma matricial temos:
2 1 x 0 x0 2 x1 1 x 1 2 1 x x2 2 2 1 x x n1 n 1 2 xn 1 x n
1 a0 f(x 0 ) xn xn 0 0 n 1 n x1 x 1 a1 f(x 1) 1 a2 f(x 2 ) xn xn 2 2 = n 1 n a f(x ) xn xn 1 1 n1 n1 n 1 n xn xn an f(x n )
A matriz de coecientes denominada como matriz de Vandermonde. A matriz de Vandermonde, para x0, x1, x2, ..., xn distintos, possui det(A) 0 podemos mostrar esta propriedade mostrando que suas linhas so vetores linearmente independentes, assim o sistema linear possui soluo nica. Devido a esta propriedade existe um nico polinmio, de grau menor ou igual a n, tal que: pn(xk) = f(xk), k = 0, 1, 2, ..., n.
44
Exemplo Determine o polinmio que interpole os pontos da tabela a seguir.

x f(x) k 1 4 0 0 1 1 2 1 2
Soluo Como o polinmio tem grau menor ou igual a 2 temos a forma geral p2(x) = a0 + a1x + a2x2. A nossa tarefa e determinar os valores de a0, a1 e a2. Satisfazendo as seguintes condies:
p 2 (x 0 ) = a0 + a1x 0 + a2 x 0 2 = f(x 0 ) p 2 (x 1) = a0 + a1x 1 + a2 x 12 = f(x 1) p 2 (x 2 ) = a0 + a1x 2 + a2 x 2 2 = f(x 2 )
Considerando o sistema na forma matricial temos:

1 x 0 1 x 1 1 x 2
2 a0 f(x 1) x0 2 x 1 a1 = f(x 2 ) 2 x2 a 2 f(x 3 )
Substituindo os dados da tabela encontramos o sistema:

1 1 1 a0 4 1 0 0 a1 = 1 1 2 4 a 2 1
Resolvendo o sistema, chegamos a soluo:

a0 1 7 a1 = 3 a 2 2 3
E o polinmio interpolador p 2 (x) = 1
7 2 x + x2 3 3
Vericando os pontos fornecidos na tabela: p2(1) = 4 p2(0) = 1 p2(2) = 1
45
Essa vericao uma forma de conferir os resultados, pois a curva de interpolao deve passar pelos pontos dados, entretanto pode haver pequenos erros devido aos arredondamentos ocorridos durante a resoluo do sistema linear. Agora vamos estudar um exemplo, onde conhecemos valores na proximidade do que desejamos calcular e vericar que as distncias entre os pontos inuenciam na preciso do clculo. Exemplo Estime o logaritmo natural de 2 usando interpolao linear e quadrtica: interpolando entre ln(1)=0 e ln(6)=1,7917595; interpolando entre ln(1)=0 e ln(4)=1,3862944; interpolando entre ln(1)=0, ln(4)=1,3862944 e ln(6)=1,7917595; Soluo Nos dois primeiros casos a forma geral do polinmio p1(x) = a0 +a1x, pois n = 1. Assim: p1(x0) = a0 + a1x0 = f(x0) p1(x1) = a0 + a1x1 = f(x1) Escrevendo o sistema na forma matricial, temos:
0 1 1 a0 = , 7917595 1 6 a1 1
Resolvendo o sistema, chegamos ao seguinte resultado: p1(x) = 0,3583519 + 0,3583519x Determinando o ln(2) pelo polinmio interpolador, temos: p1(x) = 0,3583519 + 0,3583519x p1(2) = 0,3583519 + 0,3583519 . 2 p1(2) = 0,3583519 Calculando diretamente o valor ln(2), obtemos o valor exato 0,69314718. O erro relativo ocorrido :
ER = 0, 69314718 0,35835190 0, 693114718 100 = 48,3%
Vamos realizar o mesmo processo para o item b. p1(x) = a0 + a1x p1(x0) = a0 + a1x0 = f(x0) p1(x1) = a0 + a1x1 = f(x1)
46
Resolvendo o sistema, mas agora com os valores fornecidos pelo item b temos
0 1 1 a0 = 1 4 a 1 ,3862944 1
p1(x) = 0,4620981333 + 0,4620981333x Calculando pelo polinmio interpolador: p1(x) = 4620981333 + 4620981333x p1(x) = 4620981333 + 4620981333 . 2 p1(2) = 0,46209813 Determinando o erro relativo ocorrido neste caso, temos:
ER = 0, 69314718 0, 46209813 0, 693114718 100 = 33,3%
Podemos observar que para um intervalo menor entre os pontos houve um erro relativo menor. No item c temos n = 2 e, portanto, a forma geral do nosso polinmio p2(x) = a0 + a1x + a2x2. Devemos encontrar coecientes que satisfaam as condies:
p 2 (x 0 ) = a0 + a1x 0 + a2 x 0 2 = f(x 0 ) p 2 (x 1) = a0 + a1x 1 + a2 x 12 = f(x 1) p 2 (x 2 ) = a0 + a1x 2 + a2 x 2 2 = f(x 2 )
Assim temos o seguinte sistema linear.

1 1 1 1 a0 1 4 16 a1 = 1 ,3862944 , 7917595 1 6 36 a 2 1
Resolvendo o sistema encontramos a soluo e, portanto, os coecientes do polinmio.

a0 0,66596 a1 = 0, 721463716 a 2 0,051873116 p 2 (x) = 0, 669596 + 0, 721463716x 0, 051872116x 2
47
Utilizando o polinmio interpolador para determinar ln (2).

p 2 (x) = 0, 669596 + 0, 721463716x 0, 051872116x 2 p 2 (x) = 0, 669596 + 0, 721463716 2 0, 051872116 22 p 2 (x) = 0,5658443666
ln(2)=0,5658443666 Calculando o erro, temos:

ER = 0, 69314718 0, 5658443666 0, 693114718 100 = 18, 4%
No item c o erro foi menor, pois interpolamos por um polinmio do segundo grau, tambm denominada interpolao quadrtica. Assim vimos que a preciso do polinmio interpolador depende da distncia entre os pontos interpolados e da quantidade de pontos interpolados.
4.2 Erro na interpolao

O erro na interpolao faz sentido apenas quando conhecemos a funo f(x), pois para dados tabelados no temos uma referncia para o erro. Neste caso o erro estudado mais pelo seu valor terico do que pela prtica do mesmo. A seguir enunciamos o teorema que dene o erro na interpolao. Teorema Seja p um polinmio de grau n que interpola f em x0, x1, ..., xn, f uma funo denida em um intervalo [a, b] que contm os n+1 pontos. Se f (n+1) vezes diferencivel em [a, b], ento para t [a, b] o erro dado por:
e(x) = f(x) p(x) e(x) = f n+1() (x x 0 )(x x 1)...(x x n ) (n + 1 )!
x [a, b] e a abscissa do ponto mximo de fn+1. Exemplo Determine a funo do erro cometido na aproximao de f(x) = ex por um polinmio interpolador que passa pelos pontos A(0, 1) e B(1; 2,718) no intervalo [0, 1]. Soluo Para calcular o erro cometido pelo polinmio interpolador, utilizamos a equao e(x) = minar p(x).
f n+1() (x x 0 )(x x 1)...(x x n ) , portanto no necessrio deter(n + 1 )!
48
Temos dois pontos a interpolar assim n = 1. Calculando f''(x). f(x) = ex f''(x) = ex

e(x) = e(x) = e(x) = f n+1() (x x 0 )(x x1)...(x x n ) (n + 1 )! f ''() (x x 0 )(x x1) (1+ 1 )!
e1 (x 0)(x 1 ) 2 e e(x) = (x 2 x) 2
Portanto, o erro cometido no intervalo [0, 1] determinado atravs da expresso e(x) = (x 2 x).
e 2
Saiba mais
No stio <http://www.linux.ime.usp.br/~cef/mac499-04/monograas/elisa/ monograa/> encontramos uma monograa que utiliza interpolao polinomial para alterar uma imagem e analisar seu padro um exemplo claro de como a matemtica se aplica em vrios campos de atuao. Visite, leia mais sobre o assunto, aprofunde seus conhecimentos.
No prximo captulo, conheceremos outros mtodos para encontrar o polinmio interpolador, o mtodo de Newton que utiliza diferenas divididas e o mtodo de Lagrange, embora os mtodos utilizem conceitos diferentes todos eles chegam ao mesmo polinmio.
Referncias
Anotaes
49
1/4/aaaa 13:18:35
50
Interpolao II
Introduo
Para realizar a interpolao existem vrios mtodos. Neste captulo vamos estudar mais dois mtodos, alm do estudado no captulo anterior. Esses dois outros mtodos possuem a vantagem de os dados no estarem, necessariamente, igualmente espaados no eixo das abscissas. Existe, tambm, as vantagens computacionais, ou seja, os mtodos so mais rpidos. Ao nal deste captulo, voc ser capaz de compreender os conceitos pertinentes a ao processo de Newton para encontrar o polinmio interpolador e compreender os conceitos pertinentes a ao processo de Lagrange para encontrar o polinmio interpolador. Veremos os conceitos de funes polinomiais, sua classicao e familiaridade com suas propriedades. A derivada primeira e segunda de funes tambm desempenha um papel importante na compreenso dos conceitos. Neste captulo utilizaremos os conceitos estudados no quarto captulo deste caderno. Estudaremos uma maneira diferente de determinar o polinmio interpolador que ser o primeiro assunto deste captulo, vejamos.
5.1 Forma de Interpolao Polinomial de Newton
Neste mtodo no preciso que os pontos utilizados estejam distribudos uniformemente ou que os valores das abscissas sejam em ordem crescente. A expresso do mtodo de Newton dada por:
Pn (x) = d0 + d1(x x 0 ) + d2 (x x 0 )(x x 1) + ... + dn (x x 0 )(x x 1)...(x x n1)
Sendo di, i = 0, 1, ..., n so determinados por:

X Ordem 0 Ordem 1 d0 = f[x 0 ] = f(x 0 ) d1 = f[x 1, x 0 ] d2 = f[x 2 , x 1, x 0 ] dn = f[x n , x n1,........, x 2 , x 1, x 0 ] Ordem 2 Ordem 3 Ordem 4
51
Observe que ao invs de parnteses utilizamos colchetes na funo, isso indica a operao diferena divididas e cada termo calculado utilizando a seguinte regra:
f[x i , x j ] = f xi f xj xi xj = f(x i ) f(x j ) xi xj
f[x i , x j , x k ] =
f[x i , x j ] f[x j , x k ] xi xk f[x i , x j , x k ] f[x j , x k , x l ] xi xl
f[x i , x j , x k , x l ] =
f[x n , x n1,........, x 2 , x 1, x 0 ] =
f[x n , x n1,..., x 2 , x 1] f[x n1, x n2 ,..., x 1, x 0 ] xn x0
Este mtodo utiliza uma aproximao da derivada em cada ponto a ser determinado, note a semelhana com a denio de derivada. Substituindo as diferenas divididas na expresso do polinmio proposto por Newton temos a seguinte expresso.
Pn (x) = f[x 0 ] + (x x 0 )f[x 1, x 0 ] + (x x 0 )(x x 1)f[x 2 , x 1, x 0 ] + .... + +(x x 0 )(x x 1)...(x x n1)f[x n , x n1,..., x 2 , x 1, x 0 ]
Para tornar os clculos mais prticos, utilizamos uma tabela recursiva, a seguir temos um exemplo de ordem 4.
x0 f[x0] f[x1, x0] x1 f[x1] f[x2, x1] x2 f[x2] f[x3, x2] x3 f[x3] f[x4, x3] x4 f[x4] f[x4, x3, x2] f[x3, x2, x1] f[x4, x3, x2, x1] f[x2, x1, x0] f[x3, x2, x1, x0] f[x4, x3, x2, x1, x0]
Com os dados da tabela anterior podemos calcular os coecientes do polinmio procurado, nesta tabela utilizamos apenas o primeiro elemento de cada coluna, mas para calcular o de maior ordem necessitamos calcular todos os termos.
52
Para ilustrar como utilizar o mtodo de Newton para calcular o polinmio interpolador vamos fazer um exemplo. Exemplo Encontre o polinmio Pn(x) com n 2 que interpole os pontos tabelados abaixo, utilizando a forma de Newton.
x f(x)
Soluo
1 4
0 1
2 1
Como no mtodo do sistema linear, o primeiro passo estimar o polinmio que queremos encontrar determinando o valor de n que nesse exemplo 2. De acordo com o mtodo de Newton temos o seguinte polinmio.
P2 (x) = f(x 0 ) + f[x 1, x 0 ](x x 0 ) + f[x 2 , x 1, x 0 ](x x 0 )(x x 1)
O prximo passo calcular as diferenas divididas. Inicialmente vamos colocar os valores da abscissa na tabela. A ordem da diferena dividida igual a n, colocando o valor de x na primeira coluna e como f[xi] = f(xi), segunda coluna so os valores de y.
X
1 0 2
ORDEM 0
4
ORDEM 1
f[x1, x0]
ORDEM 2
1 f[x2, x1] 1
f[x2, x0]
Os termos seguintes so calculados de acordo com as frmulas.

f[x 1, x 0 ] = f[x 2 , x 1] = f[x 2 , x 1, x 0 ] = f[x 1] f[x 0 ] 3 1 4 = = x1 x 0 0 (1 ) 1
f[x 2 ] f[x 1] 1 1 2 = = = 1 x 2 x1 20 2 f[x 2 , x 1] f[x 1, x 0 ] 1 (3) 2 = = x2 x0 2 (1 ) 3
Completando a tabela temos:
X
1
0 2
ORDEM 0
4
ORDEM 1
3
ORDEM 2
1
1
2/3
53
Substituindo na frmula de Newton:

P2 (x) = f(x 0 ) + f[x 1, x 0 ](x x 0 ) + f[x 2 , x 1, x 0 ](x x 0 )(x x 1) P2 (x) = 4 3(x + 1 )+ P2 (x) = 4 3x 3 + 2 (x + 1 )(x) = 3 2 2 2 7 2 x + x = 1 x + x 2 3 3 3 3
Determine uma aproximao para ln(2) por meio da forma de Newton, utilizando as informaes da tabela a seguir:
1 0
4 1,3862944
6 1,7917595
f(x)
1,6094379
Neste caso, o nosso n igual a 3 e, portanto o polinmio interpolador tem a seguinte forma geral:
P3 (x) = a0 + a1x 1 + a2 x 2 + a3 x 3
Pela frmula de Newton os coecientes e o polinmio so

P2 (x) = f(x 0 ) + f[x 1, x 0 ](x x 0 ) + f[x 2 , x 1, x 0 ](x x 0 )(x x 1) + f[x 3 , x 2 , x 1, x 0 ](x x 0 ) (x x 1)(x x 2 )
Montando a tabela de diferenas divididas temos:
X
x0 x1 x2 x3
ORDEM 0
0
ORDEM 1
f[x1, x0]
ORDEM 2
ORDEM 3
1,3862944 f[x2, x1] 1,7917595 f[x3, x2] 1,6094379
f[x2, x1, x0] f[x3, x2, x1, x0] f[x3, x2, x1]
Calculando as diferenas divididas e colocando na tabela temos o seguinte resultado:
X 1
4 6 5
ORDEM 0
0
ORDEM 1
0,46209813
ORDEM 2
ORDEM 3
1,3862944 0,20273255 1,7917595 0,18231160 1,6094379
0,051873116 0,0078655415 0,020410950
54
O polinmio obtido com os dados :

P3 (x) = 0 0, 46109813(x 1 ) 0, 051873116(x 1 )(x 4) + +0, 0078655415(x 1 )(x 4)(x 6)
P3(2) = 0,62876869 Erro = 9,3% Vimos como determinar o polinmio utilizando o mtodo de Newton, vale ressaltar que, independente do mtodo, j mostramos que para um dado conjunto de dados distintos temos um nico polinmio. Como nos outros mtodos este apresenta vantagens e desvantagens na quantidade de operaes e complexidade dos clculos.
5.2 Erro pelo mtodo de Newton

Para dados tabelados no temos como determinar o erro, pois no conhecemos a funo, mas se tivermos conhecimento desta podemos determinar o erro mximo ocorrido na interpolao dentro do intervalo pr-estabelecido. O erro de interpolao dado por: en( x ) = f( x ) pn(x) Como o polinmio interpolador passa necessariamente pelos pontos dados, nestes pontos o erro zero, mas para valores intermedirios temos: en ( x ) = f [x0 , ... , xn, x ] ( x x0 ) ... ( x xn ) Por meio do teorema, a seguir, veremos que esse erro apenas uma maneira diferente de calcular o erro estudado no captulo anterior, assim sendo considere o seguinte teorema: Teorema Seja f(x) derivadas contnuas at ordem . Sejam , pontos distintos da funo. Seja o polinmio que interpola f(x) nestes pontos. Ento, o erro de truncamento da interpolao polinomial vale:
En ( x ) = (x x 0 ) (x x 1)(x x n ) f (n+1) ((x)) , (x) [x 0 , x n ] (n + 1 )!
5.3 Forma de Interpolao Polinomial de Lagrange

Seja uma tabela com n + 1 dados {xi,f(xi)}. Vamos encontrar um polinmio que satisfaa as condies antes mencionadas por meio do mtodo de Lagrange. A equao para o mtodo de Lagrange
pn (x) = L 0 (x) f(x 0 ) + L1(x) f(x 1) + + L n (x) f(x n )
55
sendo os Lk(x) so polinmios que obedecem a seguinte lei de formao:
Lk (xi ) = ki
sendo que:
0 se,k i ki = 1 se,k = i
Agora, vamos mostrar que o polinmio sob estas condies passa pelos pontos a serem considerados. Partiremos, inicialmente de f(x0).
p(x 0 ) = L 0 (x 0 ) f(x 0 ) + L1(x 0 ) f(x1) + + Ln (x 0 ) f(x n ) p(x 0 ) = 1 f(x 0 ) + 0 f(x1) + + 0 f(x n ) p(x 0 ) = f(x 0 )
E considerando tambm f(x1),

p(x1) = L 0 (x1) f(x 0 ) + L1(x1) f(x1) + + Ln (x1) f(x n ) p(x1) = 0 f(x 0 ) + 1 f(x1) + + 0 f(x n ) p(x1) = f(x1)
ou seja:
p(x i ) = f(x i ) ,
o que demonstra que o polinmio interpolador p(x) intercepta exatamente sobre os pontos {xi,f(xi)} dados. Dessa maneira, nosso objetivo se resume em encontrar os polinmios Lk(x). Assim a expresso procurada determinada por:
L k (x) = (x x 0 ) (x x 1) (x x k 1) (x x k +1) (x x n ) (x k x 0 ) (x k x 1) (x k x ki1) (x k x ki+1) (x k x n )
que fcil vericar, pois:

Lk (x k ) = 1 e Lk (x i ) = 0 se,i k
Escrevendo na forma de somatrio que mais compacta, o polinmio de Lagrange se resume em:
pn (x ) =
L (x ) f (x )
i i i=0
56
e os polinmios Li(x) so escritos da forma,
(x x )
j
Li (x ) =
j=0 ji n
(x x )
i j j=0 ji
Exemplo Determine o polinmio interpolador para os dados da tabela, a seguir.
xi
1 3
f(xi)
3 5
Soluo Como nos outros mtodos teremos um polinmio de grau 1, pois n = 1. Utilizando o polinmio de Lagrange na forma de somatrio temos:
p(x) =
L (x) f(x )
i i i=0
Desenvolvendo o somatrio temos o polinmio, agora nossa tarefa determinar os Li(x).

p(x) = L 0 (x).f(x 0 ) + L1(x).f(x1)
As funes Li (x) devem satisfazer a funo:

0 se,k i ki = 1 se,k = i
Ento temos as seguintes condies: L0 (x0) =1 L0 (x1) =0 L1 (x0) =0 L1 (x1) =1
Determinando os Li que satisfazem estas condies atravs da frmula:
(x x )
j
Li (x ) =
j=0 ji n
(x x )
i j j=0 ji
57
Temos a seguinte forma geral e substituindo os valores da tabela determinamos:

L 0 (x) = L1(x) = x x1 x 3 x 3 2 x 0 x1 1 3 x x0 x 1 x 1 x1 x 0 3 1 2
Substituindo em: p(x) = L0 (x).f(x 0 ) + L1(x).f(x1), temos: Temos:

p(x) = p(x) = p(x) = x 3 x 1 3+ 5 2 2 3x + 9 5x 5 + 2 2 2x + 4 2
p(x) = x + 2
Para melhor compreender o processo vamos fazer outro exemplo interpolando os pontos por uma parbola. Exemplo Interpolar pelo mtodo de Lagrange os dados da tabela a seguir.
XI
1
f(xi)
2 5 7
0 1 Soluo
O polinmio pelo mtodo de Lagrange dado por

p2 (x ) =
L f (x )
i i i=0
p2 (x ) = L 0 f (x 0 )+ L1 f (x1)+ L 2 f (x 2 )
Considerando a funo ki =
0 se,k i , os polinmios de Lagrange 1 se,k = i
assumem os seguintes valores nos pontos x0, x1, x2. Assim: L0 (x0) =1 L0 (x1) =0 L0 (x2) =0 L1 (x0) =0 L1 (x1) =1 L1 (x2) =0 L2 (x0) =0 L2 (x1) =0 L2 (x2) =1
58
(x x )
j
Substituindo na frmula Li (x ) = Lagrange L0, L1 e L2.
j=0 ji 2
, encontramos os polinmios de
i j
(x x )
j=0 ji
L0 =
(x x1) (x x 2 ) (x 0) (x 1) x 2 x = = 2 (x 0 x1) (x 0 x 2 ) (1 0) (1 1)
L1 =
(x (1)) (x 1) (x + 1) (x 1) = = x 2 + 1 1 (0 (1)) (0 1)
L2 =
(x x 0 ) (x x1) (x (1)) (x 0) x 2 + x = = 2 (x 2 x 0 ) (x 2 x1) (1 (1)) (1 0)
Assim o polinmio procurado :

p2 (x) = L 0 f (x 0 )+ L1 f (x1)+ L2 f (x 2 ) p2 (x) = x2 x x2 + x f (x 0 )+ x 2 + 1 f (x1)+ f (x 2 ) 2 2
Para problemas que envolvem mais pontos seguimos o mesmo raciocnio para encontrar o polinmio interpolador.
Saiba mais
No stio <http://www.estv.ipv.pt/PaginasPessoais/lsousa/Teoria_actualMN/ Cap%C3%ADtulo4-interpola%C3%A7%C3%A3o.pdf> voc ter acesso a um material que aborda os conceitos aqui estudados de uma maneira mais abrangente, consulte este material e aprofunde seus conhecimentos sobre o assunto.
Todos os mtodos como dito anteriormente chegam aos mesmo polinmio interpolador pois este nico, entretanto eles se diferem no conceito e principalmente na quantidade de operaes necessrias para chegar ao polinmio. Utilizando sistema lineares temos um total de Nop =
2 n3 , enquanto que no 3 3 n2 , ou seja, 2
mtodo de Lagrange ou o de Newton temos um total de Nop = uma quantidade inferior de operaes.
59
1/4/aaaa 13:21:12
No prximo captulo, estudaremos como calcular integral de valores tabelados e funes que apresentem a integral na forma analtica complexa ou impossvel. Como nos casos que estudamos at agora, este clculo no preciso e, podemos determin-las escolhendo vrios pontos ou determinadas regras para obter o resultado que melhor atende s necessidades de um problema especco.
Referncias
Anotaes
60
Introduo integrao numrica
Introduo
A integrao numrica realizada quando h limitaes semelhantes s encontradas na interpolao, como funes cujo clculo da integral extremamente complexo e funes tabeladas, ou seja, que no possuem uma expresso que a caracteriza. Integrao Numrica Estudamos em clculo diferencial e integral que uma funo f(x) contnua em um intervalo [a, b], dada pela seguinte expresso.
f(x)dx = F(a) F(b)

a
sendo F (x) = f(x) . A integral denida representa gracamente a rea sob uma curva.

'
Em certa situao o clculo da integral de f(x) pode ser muito complexo ou mesmo impossvel e em determinados problemas onde no conhecemos a lei de formao da funo, funes tabeladas em um intervalo [a, b]. A alternativa a emprego de mtodos numricos. Ao nal deste captulo, voc ser capaz de compreender a integrao numrica e compreender os erros cometidos na integrao numrica. Neste captulo, sexta parte do nosso curso, estudaremos como calcular integrais por mtodos numricos. Para isso importante estar familiarizado com os conceitos de integrais estudados nas disciplinas de Clculo I e II, como a denio de integral, tcnicas de integrao, continuidade de funes entre outros.
61
6.1 Regra dos Trapzios

Nessa regra, a funo a ser integrada ser aproximada por um polinmio interpolador que de grau 1. Portanto, necessita-se de dois pontos para a interpolao, ou seja, os limites de integrao [x 0 , x1] = [a,b] . Assim temos a expresso: Considerando a frmula de Gregory-Newton, temos o polinmio:
p1(x) = f(x 0 ) + (x x 0 ) f(x 0 ) h
sendo, h = (x1 x0) Obtemos o seguinte resultado:

A = f(x)dx p1(x)dx
a a x1 b b
x0
f(x
)+
(x x 0 ) f(x 0 ) dx h
Para simplicar a nossa compreenso vamos fazer uma mudana de varivel:

y 0 = f(x 0 ) z= (x x 0 ) h
y 0 = f(x 0 ) = f(x1) f(x 0 )
Resultando em:
A [y 0 + zy 0 ]dx
a b
Agora temos que fazer a alterao no fator de integrao dx, assim como
z= (x x 0 ) e derivando em relao a x, temos: h dz 1 = dx = hdz dx h
Alterando tambm os limites de integrao:

a = x0 z = b = x1 z =
1
(x 0 x 0 ) =0 h
(x1 x 0 ) h = =1 h h
A [y 0 + zy 0 ] h dz
0
62
Realizada as devidas alteraes podemos integrar a ltima expresso em funo de z.

A [y 0 + zy 0 ] h dz
0 1
z2 y 0 A h zy 0 + 2 0 y 0 A h y0 + 2
Pelas diferenas divididas, temos que:

y 0 = f(x1) f(x 0 )
E fazendo a substituio, nalmente temos a regra dos trapzios:

b f(x ) f(x 0 ) A = f(x)dx h f(x 0 ) + 1 2 a
h f(x ) + f(x1) 2 0
A representao da expresso dada pelo grco da gura a seguir

Em geometria vimos que a rea do trapzio A trap = analiticamente.

A h f(x ) + f(x1) 2 0
h (B + b) 2
, aqui nossa
base mede f(x0) e f(x1) e a altura h, conrmando a equao que encontramos
63
6.1.2 Erro de truncamento na regra dos trapzios

Na integrao numrica assim como no clculo das razes de uma funo ou na interpolao obtemos resultados aproximados, ou seja, cometemos um erro na regra do trapzio. Vamos denir o erro cometido seguindo os mesmos passos que seguimos para obter a regra do trapzio, neste caso integrando o erro do polinmio interpolador.
ET =
z(z 1 )h2 f "(c)h dz 2! 1 b 2 (z z )dz 2 ! a 1 z3 z2 2! 3 2 0 1 1 2! 6 c [ x 0 , x1]

1
ET = h3 f "(c) ET = h3 f "(c) ET = h3 f "(c) ET = h3 f "(c) 12
Como o sinal do erro negativo se f'' > 0, cometemos um erro por excesso, ou seja, a rea encontrada maior que a exata, mas se f'' < 0, cometemos um erro por falta, ou seja, a rea encontrada menor que a exata. Exemplo
3,6
Calcule a integral denida
dx inicialmente pelo mtodo analtico e em x
seguida pela regra dos trapzios e o erro cometido. Soluo Vamos comear resolvendo pelo mtodo analtico.
3,6
3.6 dx = ln x 3 = ln3, 6 ln3 = 0,18232 x
Agora vamos resolver utilizando a regra dos trapzios, denindo o intervalo e calculando h temos: x0 = 3, x1 = 3,6, h = x1 x0 = 0,6 Substituindo na frmula dos trapzios:
A h f( x 0 ) + f( x1) 2 0, 6 1 1 + 2 3 3, 6
A 0,18333
64
1/5/aaaa 08:32:34
Para determinar vamos primeiro encontrar a derivada segunda da funo

f(x) = 1. x f '(x) = f ''(x) = 1
x2 2
x3
A funo f''(c) assume um valor mximo em mdulo para c [3; 3; 6] se c = 3, assim temos:
ET 0, 63 2 = 0, 00133 12 27
Como o valor da integral conhecido, pode-se calcular o erro diretamente: Erro = 0,18333 1,18233 = 0,001, valor muito prximo do calculado acima. Exemplo Determine a integral da funo utilizando o mtodo analtico e a regra 2 3 4 5 dos trapzios f(x) = 0, 2 + 25x 200x + 675x 900x + 400x , no intervalo [0; 0,8], calcule o erro cometido pela diferena entre o mtodo exato e o aproximado. Soluo Determinando a integral de forma analtica temos a expresso a seguir:
0 ,8
f( x )dx = 0, 2 + 25x 200 x 2 + 675x 3 900 x 4 + 400 x 5 dx =

0
0 ,8
0 ,8
x2 x3 x4 x5 x6 f( x )dx = 0, 2x + 25 200 + 675 900 + 400 2 3 4 5 6 0
0 ,8
0 ,8
f(x )dx = 1, 64053334

0 0,8
Agora vamos calcular atravs da regra do trapzio:
f(x)dx
0 0,8
0,8 0,8 [f(0) + f(0,8)] = [0, 2 + 0, 232] 2 2
f(x)dx = 0,1728
0
Calculando o erro cometido entre os mtodos, temos:

ET = 1 , 64053334 0,1828 ET = 1 , 46773334
65
1/4/aaaa 13:24:07
Determinando o erro relativo para se ter uma idia mais precisa fazemos
ER = EA x 1 , 46773334 1 , 64053334
ER =
ER = 0,8946
Portanto o erro cometido de 89,46%, ou seja, muito signicativo quando comparado com a grandeza exata. Para ilustrar o que aconteceu no ltimo exemplo na forma geomtrica vamos esboar o grco da funo e o trapzio.

6.1.3 Regra do Trapzio Frmula Composta

O exemplo anterior mostra que a regra do trapzio em determinadas situaes muito fraca. Para obter um resultado mais preciso vamos aplicar o mtodo n vezes no mesmo intervalo, ou seja, subdividir o intervalo [a, b] em intervalos menores e iguais. Observe a representao grca da situao no grco da gura a seguir.

66
Na gura, a rea da regio cinza somada rea da regio preta, a rea encontrada pela regra dos trapzios quando dividimos o intervalo [a, b] em trs partes. A rea da regio preta representa o erro cometido, que neste caso menor que na regra dos trapzios simples. Agora fazendo de forma algbrica, dividindo o intervalo [a, b] em n subintervalos, temos:
A = f(x)dx
a b
h h h f(x ) + f(x n ) f(x 0 ) + f(x1) + f(x1) + f(x 2 ) + .......... + 2 2 2 n1
Colocando
h em evidncia e somando os termos semelhantes obtemos a 2

b
seguinte expresso:
A = f(x)dx
a
h f(x ) + 2f(x1) + 2f(x 2 ) + .......... 2f(x n1) + f(x n ) 2 0
Como dividimos o intervalo em n subintervalos tambm cometemos En erros, assim o erro total a soma dos erros de cada subintervalo.
ET = E0 + E1 + E2 + ..... + En1 + En b a n n ET = f ''(c) 12 ET = (b a)3 '' f (c) 12n2 acb
3
Exemplo Calcular a rea sob a curva no intervalo [3,0; 3,6], utilizando a regra dos trapzios com seis subintervalos. Soluo O primeiro passo obter os f(xi) de cada extremo de intervalo, para sistematizar o processo inicialmente construmos a tabela a seguir.
i 0 1 2 3 4 5 6 x
i
f(x1) = 1/X
3 3,1 3,2 3,3 3,4 3,5 3,6
0,333333 0,322581 0,312500 0,303030 0,294118 0,285714 0,277778
67
1/4/aaaa 13:24:58
Substitumos os dados da tabela na expresso:

A= 1 dx x 3,0
3,6
A A A
h f(x ) + 2f(x1) + 2f(x 2 ) + 2f(x 3 ) + 2f(x 4 ) + 2f(x 5 ) + f(x 6 ) 2 0 h f(3) + 2f(3,1 ) + 2f(3, 2) + 2f(3,3) + 2f(3, 4) + 2f(3, 6) + f(3, 6) 2 h ) + 2f(3, 2) + 2f(3,3) + 2f(3, 4) + 2f(3, 6) + f(3, 6) f(3) + 2f(3,1 2
Calculando o erro cometido nessa integrao numrica, podemos observar que ele bem menor que o erro cometido pela regra do trapzio simples. Calculando as derivadas da funo f(x) encontramos f(x) = e f'' (x) =
2 3
3
2 x3 =
. Para x [3, 3, 6] o valor mximo em mdulo de f''(x) no inter2 , portanto: 27 ET (3, 6 3)3 2 = 3, 704 105 12 62 27
1 1 , f' (x) = 2 x x
valo c = 3, uma vez que a sua derivada no muda de sinal neste intervalo
f'' (3) =
Nesse ltimo exemplo, podemos notar que o erro muito menor que no mesmo exemplo utilizando a regra do trapzio simples, isso porque o erro diminui de forma quadrtica.
Saiba mais
No stio <http://www.wiley.com/college/mat/anton243310/mod2/applet1/applet1.html> temos a representao grca e a possibilidade de comparar alguns mtodos de integrao. O programa funciona diretamente do navegador e autoexplicativo.
Neste captulo, vimos que a integrao numrica uma ferramenta poderosa mesmo encontrando resultados aproximados pois, permite calcular integrais de funes complexas ou mesmo tabeladas com clculos simples, to prximo quanto se deseja apenas aumentando a quantidade de pontos considerados no intervalo [a, b].
68
No prximo captulo, estudaremos sobre o mtodo para o clculo da integral de forma numrica que utiliza trs pontos e assim aproxima-se da funo por um polinmio do segundo grau, essa regra denominada primeira regra de Simpson.
Referncias
Anotaes
69
70
Integrao numrica II
Introduo
Neste captulo, vamos estudar uma tcnica diferente da regra dos trapzios para calcular a integrao numrica as regras de Simpson, a diferena bsica nestes mtodos so quantos pontos por intervalo de integrao so utilizados, assim aproximando da integrao analtica de forma mais eciente. Ao nal deste nosso ltimo captulo, voc ser capaz de compreender a integrao numrica e compreender os erros cometidos na integrao numrica. Nessa parte do nosso curso estudaremos como calcular integrais por mtodos numricos, mais especicamente as regras de Simpson, para isto importante estar familiarizado com os conceitos de integrais como a denio de integral, tcnicas de integrao, continuidade de funes, entre outros conceitos estudados em Clculo I e II. A seguir temos a primeira regra de Simpson que interpola a funo por trs pontos por vez.
7.1 Primeira Regra de Simpson
A primeira regra de Simpson aproxima-se da funo f(x) por um polinmio de grau 2, por isso necessitamos de no mnimo trs pontos, ou seja, {x0, x1, x2}, sendo x0 = a e x2 = b , deste modo temos a seguinte expresso.
x2
A=
x0
f(x )dx
x2
x0
p (x )dx
2
Considerando a frmula de Gregory-Newton, obtemos o seguinte resultado:

p2 ( x ) = f( x 0 ) + (x x0 ) 2f( x 0 ) f( x 0 ) + ( x x 0 )( x x1) h 2h2
Desenvolvendo as diferenas divididas:

x2
A=
x0
f(x )dx
x2
x0
p (x )dx
2
(x x 0 ) 2 f( x 0 ) f x x x x ( ) ( ) ( )( f x + + ) x dx 0 0 1 0 h 2h2 x0
x2
71
1/5/aaaa 08:36:12
Vamos fazer uma troca de variveis, para tornar simples a integrao:

y 0 = f( x 0 ) e z = ( x x1) em funo de z: h (x x1) (x x 0 h) (x x 0 ) = = 1= z 1 h h h (x x0 ) h
Encontrando
Representando o operador de diferenas divididas em funo de yi, pois so os valores que conhecemos.
y 0 = f( x 0 ) = f( x1) f( x 0 ) = y1 y 0
Fazendo o mesmo para a diferena de segunda ordem do polinmio temos:

2 y 0 = 2 f( x 0 ) 2 y 0 = f( x1) f( x 0 ) x 0 )] 2 y 0 = [f( x 2 ) f( x1)] [f( x1) f(x 2 y 0 = [f( x 2 ) 2f( x1) + f( x 0 )] 2 y 0 = [ y 2 2y1 + y 0 ]
Substituindo na integral obtemos a seguinte expresso, mas antes de integrar devemos substituir tambm o dx.
x2
x0
[y
+ zy 0 +
z(z 1 ) 2 y 0 ]dx 2
Derivando a expresso z =
(x x 0 ) em relao a x, temos: h dz 1 = dx = hdz dx h
Devemos tambm mudar os limites de integrao:

a = x0 z = b = x1 z =
2
(x 0 x 0 ) =0 h
( x 2 x 0 ) 2h = =2 h h
A [ y 0 + zy 0 ] h dz
0
72
1/5/aaaa 08:44:58
Finalmente, podemos resolver a integral e obter a denominada primeira regra de Simpson para integrao numrica.
2 z(z 1 ) 2 y 0 h dz A y 0 + zy 0 + 2 0 2
z3 z2 2 z2 y 0 + A h zy 0 + y0 2 4 0 6 1 A h 2y 0 + 2y 0 + 2 y 0 3
Os operadores Diferenas Finitas so constantes e por simplicidade na notao vamos substitu-los neste momento.
A = f(x)dx
a b
1 2 1 A h 2y 0 + 2y1 2y 0 + y 2 y1 + y 0 3 3 3 A h y + 4y1 + y 2 3 0
O Erro cometido na integrao pela Primeira Regra de Simpson dado por:

ET = h5 (IV) f (c) 90 c [x 0 , x1]
O fato do erro da primeira Regra de Simpson depender da derivada de quarta ordem da funo f(x) signica que esta se aproxima de forma exata de polinmios de terceiro grau. Exemplo Utilizando a mesma funo dos exemplos, mas calculando atravs da primeira regra de Simpson, vamos calcular A = Soluo Para a primeira regra de Simpson devemos utilizar trs pontos igualmente espaados no intervalo [3, 3, 6], sistematizando os dados em uma tabela temos:
i X f(x i )
3,6
dx . x
1 xi
0 1 2
3 3,3 3,6
0,333333 0,303030 0,277778
73
A= A A
1 dx x 3,0
3,6
h f(x ) + 4f(x1) + f(x 2 ) 3 0 0,3 0,333333 + 4 0,303030 + 0, 277778 3 A 0,182323
Determinando o erro cometido, como nos outros casos vamos calcular primeiro a derivada de quarta ordem da funo f(x).
f(x) = 1 ' 24 1 2 6 , f (x) = 2 , f'' (x) = 3 , f''' (x) = 4 e f(IV)(x) = 5 . x x x x x
Para c [3, 3, 6] o valor mximo do mdulo de f(IV) (x), portanto:

Et Et h5 (IV) f (c) 90 c [3;3, 6]
0,35 24 = 0, 2666 105 90 243
Veja que comparando com a regra dos trapzios que utilizamos seis pontos mesmo assim tivemos um erro maior que a primeira regra de Simpson na qual utilizamos apenas trs pontos.
7.1.1 Primeira Regra de Simpson Frmula Composta

Como na regra do trapzio podemos dividir o intervalo em subintervalos menores para melhorar a aproximao. Nesta regra devemos ter o cuidado de termos a quantidade de subintervalos sempre par, ou seja, o n deve ser par, pois a regra de Simpson utiliza trs pontos de cada vez no processo. Assim como nos outros mtodos estudados at agora os comprimentos dos subintervalos devem ser iguais. Repetindo a expresso para cada grupo de trs pontos, temos:
A = f(x)dx
a b
h h f(x ) + 4f(x 3 ) + f(x 4 ) f(x 0 ) + 4f(x1) + f(x 2 ) + + ... 3 3 2
h f(x ) + 4f(x n1) + f(x n ) 3 n2 h em evidncia chegamos expresso: 2
Colocando
b
A = f(x)dx
a
h [f(x 0 ) + 4f(x1) + 2f(x 2 ) + 4f(x 3 ) + 2f(x 4 ) + .... + 2f(x n2 ) + 4f(x n1) + f(x n )] 3
74
1/4/aaaa 13:45:19
O erro cometido na integrao numrica pela primeira regra de Simpson composta dada por
ET = (b a)5 180n4 f(IV)(c) c [a,b]
onde n o nmero de subintervalos. Sendo o ponto c a abscissa em x que torna a f(IV) mxima em mdulo. Exemplo Determinar pela primeira regra de Simpson a integral da funo tabelada.
xi f(xi)
Soluo
0 0
2 8
4 9
6 7
8 5
10 2
12 0
Para resolver uma integral numrica pela primeira regra de Simpson devemos vericar em primeiro lugar se n par. Em nosso exemplo, n igual a seis e por isso podemos aplicar a regra.
I= I= I= I= I= h [f(x 0 ) + 4f(x1) + 2f(x 2 ) + 4f(x 3 ) + 2f(x 4 ) + 4f(x 5 ) + f(x 6 )] 3 2 0 + 4 8 + 2 9 + 4 7 + 2 5 + 4 2 + 0 3 2 0 + 16 + 18 + 28 + 10 + 8 + 0 3 2 80 3 160 3
I = 53.333
O resultado da integral 53,333.
7.2 Segunda Regra de Simpson

Nesta regra, temos uma funo f(x) que ser aproximada por um polinmio de grau 3. Assim so necessrios quatro pontos para a interpolao, ou seja, {x 0 , x1, x 2 , x3 }, sendo x 0 = a e x3 = b . Deste modo temos a seguinte expresso:
x3
A=
x0
f(x)dx p (x)dx
3
x3
x0
75
Procedendo de maneira semelhante a primeira regra de Simpson.

A = f(x)dx
a b
A A=
3h y + 3y1 + 3y 2 + y 3 8 0 3h f(x ) + 3f(x1) + 3f(x 2 ) + f(x 3 ) 8 0
O erro cometido quanto integramos utilizando a segunda regra de Simpson :

ET = 3h5 (IV) f (c) 80 c [x 0 , x 3 ]
(IV)
O erro mximo cometido pela segunda regra de Simpson obtido quando o mximo em mdulo.
7.2.1 Segunda Regra de Simpson Frmula Composta

Assim como na regra dos trapzios e na primeira regra de Simpson na segunda regra de Simpson tambm podemos aplicar a regra a subintervalos menores, mas devemos ter cuidado porque aqui tambm temos uma quantidade certa de subintervalos a considerar, assim n deve ser um mltiplo de trs, pois utilizamos quatro pontos na interpolao. A frmula da Segunda Regra de Simpson composta dada por:
A = f(x)dx
a b
A= +
3h 3h f(x 0 ) + 3f(x1) + 3f(x 2 ) + f(x 3 ) + f(x ) + 3f(x 4 ) + 3f(x 5 ) + f(x 6 ) + ... 8 8 3
3h f(x ) + 3f(x n2 ) + 3f(x n1) + f(x n ) 8 n3 3h em evidncia: 8
Para simplicar, colocamos

A = f(x)dx
a b
3h [f(x 0 ) + 3f(x1) + 3f(x 2 ) + 2f(x 3 ) + 3f(x 4 ) + 3f(x 5 ) + 2f(x 6 ) + .... + 3f(x n2 ) 8
+3f(x n1) + f(x n )]
O Erro cometido na integrao pela Segunda Regra de Simpson Frmula composta dada por:
76
ET =
(b a)5 80n4
f(IV)(c)
c [a,b]
O erro mximo cometido determinado por c quanto torna f(IV) mxima em mdulo. Exemplo Calcular o valor de integral para n = 9. Soluo Inicialmente denimos o valor de h como temos n = 9.
h= h= 4 1 9 1 3
i 0 1 2 3 4 5 6 7 8 9 x
i
ln x 3 + e x + 1 dx aplicando a regra de Simpson
1,0000 1,3333 1,6666 2,0000 2,3333 2,6666 3,0000 3,3333 3.6666 4,0000
1,0744 1,5173 1,9655 2,3884 2,7768 3,1305 3,4529 3,7477 4,0187
4,2691
Agora, vamos aplicar a segunda regra de Simpson:

I= 3h y + 3y1 + 3y 2 + 2y 3 + 3y 4 + 3y 5 + 2y 6 + 3y 7 + 3y 8 + y 9 8 0 3
1 I= 3 1 , 0744 + 3 1 , 5173 + 3 1 , 9655 + 2 2,3884 + 3 2, 7768 + 3 3,1305 + 8 + 2 3, 4529 + 3 3, 7477 + 3 4, 0187 + 4, 2691 I = 8, 5619
Saiba mais
Leia o artigo disponvel em: <http://www.sbem.com.br/les/ix_enem/ Co municacao_Cientica/Trabalhos/CC03442487803T.doc>, pois ele aborda alguns aspectos pedaggicos sobre integrao numrica e uso de um
77
1/4/aaaa 13:45:56
programa especco, vale a pena conferir pois se trata de mais uma ferramenta de apoio ao nosso trabalho.
Nesta disciplina, ns estudamos, de modo diferente, vrios conceitos estudados anteriormente, como razes de funes, integrais, polinmios, mas um detalhe que diferencia esta disciplina de outras, que na vida real quase nunca temos valores inteiros, resultados exatos e aqui estudamos as teorias utilizadas para contornar estes problemas reais. Para resolvermos problemas reais utilizamos computadores que, como vimos, so passveis de erros, por isso, a importncia de compreend-los para minimizar os erros ocorridos nas operaes matemticas. Vale lembrar que este curso no abrange todas as teorias relacionadas Anlise Numrica e ao Clculo Numrico, mas um incio para que possamos caminhar sozinhos em estudos futuros por meio das literaturas especializadas. Bons estudos!
Referncias
Anotaes
78

Cálculo Numérico e Modelagem Matemática

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Cálculo Numérico e Modelagem Matemática

Enviado por

Direitos autorais:

Formatos disponíveis

CAPTULO 1 CLCULO NUMRICO

Erros e representao numrica

1.1 Erros na fase de modelagem

UNITINS MATEMTICA 7 PERODO

CAPTULO 1 CLCULO NUMRICO

1.2 Erros na fase de resoluo

1.2.1 Converso de bases

7 PERODO MATEMTICA UNITINS

CAPTULO 1 CLCULO NUMRICO

UNITINS MATEMTICA 7 PERODO

CAPTULO 1 CLCULO NUMRICO

(110)2 = 1 0, 5 + 0 0,25 + 1 0,125 (110)2 = (0,625)10

7 PERODO MATEMTICA UNITINS

CAPTULO 1 CLCULO NUMRICO

Ento a representao binria do nmero (37,375)10 (100101,011)2.

1.2.2 Erros de arredondamento

UNITINS MATEMTICA 7 PERODO

CAPTULO 1 CLCULO NUMRICO

1.3 Representao em ponto utuante

7 PERODO MATEMTICA UNITINS

CAPTULO 1 CLCULO NUMRICO

UNITINS MATEMTICA 7 PERODO

CAPTULO 1 CLCULO NUMRICO

Sinal do Expoente expoente

7 PERODO MATEMTICA UNITINS

CAPTULO 1 CLCULO NUMRICO

1.4 Overow e Underow

UNITINS MATEMTICA 7 PERODO

CAPTULO 1 CLCULO NUMRICO

O erro absoluto de x dado por:

7 PERODO MATEMTICA UNITINS

CAPTULO 1 CLCULO NUMRICO

UNITINS MATEMTICA 7 PERODO

CAPTULO 1 CLCULO NUMRICO

7 PERODO MATEMTICA UNITINS

CAPTULO 2 CLCULO NUMRICO

Razes reais de funes

UNITINS MATEMTICA 7 PERODO

CAPTULO 2 CLCULO NUMRICO

2.1 Isolamento de razes

7 PERODO MATEMTICA UNITINS

CAPTULO 2 CLCULO NUMRICO

2.2 Mtodo grco

UNITINS MATEMTICA 7 PERODO

CAPTULO 2 CLCULO NUMRICO

f(x) = logax a>1

f(x) = logax 0<a<1

7 PERODO MATEMTICA UNITINS

CAPTULO 2 CLCULO NUMRICO

f(x) = eax a>0

f(x) = eax a<0

UNITINS MATEMTICA 7 PERODO

CAPTULO 2 CLCULO NUMRICO

7 PERODO MATEMTICA UNITINS

CAPTULO 2 CLCULO NUMRICO

UNITINS MATEMTICA 7 PERODO

CAPTULO 2 CLCULO NUMRICO

2.3 Mtodos de renamento

7 PERODO MATEMTICA UNITINS

CAPTULO 2 CLCULO NUMRICO

2.4 Mtodos de renamento

2.4.1 Mtodo da Bisseo

UNITINS MATEMTICA 7 PERODO