Clculo Numrico Curso Bsico

Contedos

 Introduo A natureza extremamente complexa. Para tentar entend-la, criamse modelos que seguem leis mais simples do que a rica realidade, dando resultados aproximados. Essas leis, que procuram simular a natureza, so, em geral, expressas matematicamente. As formulaes matemticas, embora simplificaes do que se passa na realidade, ainda assim, com freqncia, so muito complexas para serem resolvidas analiticamente. comum a lei fsica ser expressa por uma equao diferencial cuja soluo exata no possvel de ser obtida. Mesmo um clculo de raiz, aparentemente simples, pode exigir operaes que transcendam as contas elementares. Uma integral definida, nem muito complexa em sua formulao, pode no ser analiticamente resolvida. Os mtodos numricos buscam solues aproximadas para essas formulaes. Alm disso, nos problemas reais, os dados com que se trabalha so medidas e, como tais, no so exatos. Uma medida fsica no um nmero, um intervalo, pela prpria impreciso das medidas. Dessa forma trabalha-se, sempre, com a figura do erro, inerente prpria medio. Os mtodos aproximados, como indica o nome, esto buscando uma aproximao do que seria o valor exato. Dessa forma inerente aos mtodos trabalhar-se com a figura da aproximao, do erro, do desvio.

1.1 Erro: existncia A noo de erro est presente em todos os campos do Clculo Numrico. De um lado, os dados, em si, j no so exatos e, de outro lado, as operaes sobre valores no exatos propagam esses erros a seus resultados. Finalmente, os prprios mtodos numricos, freqentemente mtodos aproximados, buscam a minimizao dos erros, procurando resultados o mais prximo possvel do que seriam valores exatos. A primeira noo fundamental a de que cada medida um intervalo e no um nmero. Isso decorre do processo de medio, do erro do medidor, da incerteza do valor verdadeiro. Dessa forma, um comprimento no de 56,7 cm mas, possivelmente, ( 56,7 0,2 ) cm, isto , algo no intervalo 56,5 cm a 56,9 cm. A segunda noo a de que, quando se opera com esse valor, ele carrega sua incerteza para o resultado das operaes. Chama-se a esse processo, propagao de erro. A terceira noo enfatiza que os mtodos numricos podem ser aproximados, freqentemente iterativos, no se propondo a chegar a resultados exatos num nmero finito de iteraes. Busca, sim, obter valores aproximados, diminuindo o erro a cada iterao, num processo de aproximao sucessiva. Finalmente, uma quarta noo fundamental a de que no se pode esquecer que as operaes que fazemos nas mquinas, tal como o computador representar os nmeros reais com um nmero finito de dgitos, sendo forado a aproxim-los quando os nmeros reais exigirem mais dgitos de que ele est preparado para usar. Como exemplo, ao representarmos o nmero exato p , ele dever ser forosamente arredondado, pois seus infinitos dgitos no podero ser integralmente representados no computador.

1. Erros: existncia, propagao e representao do nmero real em ponto flutuante

Nota: o valor de .

Vejamos algumas observaes: Quando se representa um valor ( m e) , e positivo, vamos sempre admitir que o valor de e seja bem inferior ao valor absoluto de m, para se supor que a medida tenha sido bem feita. Assim, o valor m expressivo diante de e . A medida 23.537m 2m, significa que o valor est entre 23.535m e 23.539m. Essa medida teria sido feita com boa preciso; tem-se uma boa aproximao do valor, embora com certa margem de erro, como sempre. Porm, ao dizer-se que um comprimento de 5m 4m, afirma-se que se sabe muito pouco sobre o valor, que poderia variar desde 1 m at 9 m. Essa medida no tem boa preciso. Chama-se desvio absoluto, ou erro absoluto, ao valor de e . Chama-se desvio relativo, ou erro relativo, relao e / abs(m), onde abs(m) o valor absoluto de m.

1.2 Erro: propagao

Vamos aos exemplos: 1- Dados a = 50 3 e b = 21 1 , calcular a soma a + b, a subtrao a b e o produto a .B a pode variar de 47 a 53 enquanto b pode variar de 20 a 22. Assim o menor valor da soma seria 47 + 20 = 67 e o maior valor seria 53 + 22 = 75. Logo, a + b = (50 + 21) 4 = 71 4, variando de 67 a 75.

O menor valor da subtrao seria 47 22 = 25 e o maior valor da subtrao seria 53 20 = 33. Logo, a b = (50 21) 4 = 29 4 , variando de 25 a 33. Observe que na subtrao, os erros absolutos se somam, pois sempre se admite o pior caso; nunca se subtraem erros, contando com a sorte; prev-se, sempre, o caso mais desfavorvel. O menor valor do produto seria 47 x 20 = 940 e o maior valor do produto seria 53 x 22 = 1166. Logo, a x b = (50 3) x (21 1) 1050 (3 x 21 + 50 x 1) 1050 113. Despreza-se o produto 3 x 1, por ser muito pequeno diante de (3 x 21 + 50 x 1 ) = 113. Assim, o produto ficaria entre 937 e 1163, ligeiramente diferente do verdadeiro intervalo, exatamente pelo abandono do produto 1 x 3, considerado desprezvel.
Ah??

Quando efetuamos operaes sobre nmeros sujeitos a erro, esses erros se propagam aos resultados das operaes, que vo refletir a incerteza dos nmeros que compem a operao. Assim: (a ea) + (b eb) = a + b (ea + eb) (a ea) (b eb) = a b (ea + eb) (a ea) x (b eb) a.b (a.eb +b.ea)
Estamos admitindo a, b, ea , eb sempre positivos . No caso de valores negativos tomaremos a , b etc Analisemos os erros relativos dessas operaes. Erro relativo da soma ........ Esoma Erro relativo da subtrao . Esub Erro relativo do produto ..... Eprod Erro relativo de a ............Ea Erro relativo de b ............Eb

Lembrete!!!

 Soma: esoma = ea + eb
Erro Relativo da Soma: Esoma = esoma / (a + b) Esoma = ea / (a + b) + eb / (a + b)
Multiplicando e dividindo o primeiro termo por a e o segundo termo por b, temos: Esoma = ea / a . a/(a+b) + eb /b . b/(a+b) = Ea . a/(a+b) + Eb .b/(a+b) Esoma = Ea . a/(a+b) + Eb .b/(a+b)

Assim, o erro relativo da soma a soma dos erros relativos de cada parcela, ponderada pela participao da parcela no total da soma.
Sendo a = 50 3 e b = 21 1. A soma a + b = 71 4 Erro relativo de a : Ea = 3/50 = 0,06 , erro relativo de b : Eb = 1/21 = 0,05 Erro relativo de a + b : Ea+b = 0,06 . 50/71 + 0,05 . 21/71 = 0,057 4/71

Aplicaes:
1. Calcular o erro relativo das somas abaixo:
i. ii. iii. iv. a=504; b=302 K=201; h=1003 G=902; l=2002 K=806; y=804

Continuando...

16/02/2011

Subtrao: esub = ea + eb

Erro Relativo da Subtrao: Esub = esub / (a-b) Esub = (ea + eb) / (a-b) = ea / (a-b) + eb / (a-b) Multiplicando de dividindo o primeiro termo por a e o segundo termo por b, temos: Esub = ea / a . a/(a-b) + eb / b . b/(a-b) Esub = Ea . a/(a-b) + Eb . b/(a-b)

Assim o erro relativo da subtrao a soma dos erros relativos do minuendo com o erro relativo do subtraendo, ponderados pela participao de cada um no resultado da subtrao.
Sendo a = (50 3) e b = (21 1). A subtrao a b = (29 4) Erro relativo de a : Ea = 3/50 = 0,06 , Erro relativo de b : Eb = 1/21 = 0,05 Erro relativo de a b : Ea-b = 0,06 . 50/29 + 0,05 . 21/29 = 0,14 4/29

Aplicaes:
1. Calcular o erro relativo das subtraes abaixo:
i. ii. iii. iv. a=504; b=302 K=201; h=1003 G=902; l=2002 K=806; y=804

 Produto: Prod = (a ea) . (b eb) a.b (a . eb + b .ea)

eprod = a . eb + b . ea
Erro Relativo do Produto: Eprod = eprod / (a.b) Eprod = (a . eb + b . ea )/ (a.b)

Eprod = eb / b + ea /a
Assim o erro relativo do produto a soma dos erros relativos dos fatores.

Sendo a = (50 3) e b = (21 1). O produto a.b = (1050 113)

Erro relativo de a : Ea = 3/50 = 0,06 , erro relativo de b : Eb = 1/21 = 0,05

Erro relativo de a.b : Ea.b = 0,06 + 0,05 = 0,11 113/1050

Aplicaes:
1. Calcular o erro relativo dos produtos abaixo:
i. ii. iii. iv. a=504; b=302 K=201; h=1003 G=902; l=2002 K=806; y=804

 Vamos

analisar a diviso.

Diviso: Div = (a ea) / (b eb) Vamos analisar 1/( b eb) = 1/b(1 eb/b) = 1/b . 1/(1 eb/b).

Div = (a/b ea/b) . (1 eb/b) = a/b (ea/b + eb.a/(b.b))

Erro Relativo da Diviso: Ediv = (ea/b + eb.a/(b.b)) / (a/b)

Ediv = ea/a + eb/b Assim o erro relativo da diviso a soma dos erros relativos do dividendo e do divisor. Sendo a = (50 3) e b = (21 1); A diviso a/b = 2,38 (3/21 + 1x50/(21x21)) = 2,38 0,26, Erro relativo do dividendo : 3/50 = 0,06 Erro relativo do divisor : 1/21 = 0,05 Erro relativo da diviso: Ediv= 0,06 + 0,05 0,11 0,26/2,38

Aplicaes:
1. Calcular o erro relativo das divises abaixo:
i. ii. iii. iv. a=504; b=302 K=201; h=1003 G=902; l=2002 K=806; y=804

RESUMO: Propagao de Erros o erro relativo da soma a soma dos erros relativos de cada parcela, ponderada pela participao da parcela no total da soma. o erro relativo da subtrao a soma dos erros relativos do minuendo com o erro relativo do subtraendo, ponderados pela participao de cada um no resultado da subtrao. o erro relativo do produto a soma dos erros relativos dos fatores. o erro relativo da diviso a soma dos erros relativos do dividendo e do divisor.

23/02/2011

Continuando.....

2. Representao binria de nmeros inteiros e reais

Representao de um nmero na base dois

Escrever um nmero inteiro em binrio, isto , na base dois, no apresenta problema. Cada posio digital representar uma potncia de dois, da mesma forma que nos nmeros decimais, cada posio representa uma potncia de dez. Assim, o nmero: 23.457 significa, na base decimal:
2x104 + 3x103 + 4x102 + 5x101 + 7x100.

Na base dois, a base usada nos computadores binrios, o nmero 110101 representa: 1x25 + 1x24 + 1x22 + 1x20 = (53)decimal

Os nmeros com parte fracionria, da mesma forma, podem ser representados, usando-se potncias negativas de dez, na base dez e de dois, na base dois.

Assim, o nmero: 456,78 significa: 4x102 + 5x101 + 6x100 + 7x10-1 + 8x10-2.

O nmero binrio 101,101 significa, na base dois: 1x22 + 0x21 + 1x20 + 1x2-1 +0x2-2 + 1x2-3 = 5,625

Sabe-se que, na base dez, para se multiplicar um nmero pela base, isto , por dez, basta deslocar a vrgula uma casa para a direita.

O mesmo ocorre com qualquer base, em particular com a base dois. Para multiplicar um nmero por dois, basta deslocar a vrgula uma casa para a direita. Ex.: 7 = 111 14 = 1110 7/2 = 3,5 = 11,1 (7/2)/2= 1,75 = 1,11

28 = 11100

((7/2)/2)/2) = 0,875 = 0,111

+ exemplos

Converso Decimal >> Binrio

Nmeros Inteiros A converso do nmero inteiro, de decimal para binrio, ser feita da direita para a esquerda, isto , determina-se primeiro o algarismos das unidades ( o que vai ser multiplicado por 20 ) , em seguida o segundo algarismo da direita ( o que vai ser multiplicado por 21 ) etc... A questo chave, por incrvel que parea, observar se o nmero par ou mpar. Em binrio, o nmero par termina em 0 e o mpar em 1. Assim determina-se o algarismo da direita, pela simples diviso do nmero por dois; se o resto for 0 (nmero par) o algarismo da direita 0; se o resto for 1 (nmero mpar) o algarismo da direita 1. Por outro lado, bom lembrar que, na base dez, ao se dividir um nmero por dez, basta levar a vrgula para a esquerda. Na base dois, ao se dividir um nmero por dois, basta levar a vrgula para a esquerda. Assim, para se determinar o segundo algarismo, do nmero em binrio, basta lembrar que ele a parte inteira do nmero original dividido por dois, abandonado o resto.

Parte Fracionria do Nmero

A converso da parte fracionria do nmero ser feita, algarismo a algarismo, da esquerda para a direita. Tendo isso como base, basta multiplicar o nmero por dois e verificar se o resultado maior ou igual a 1. Se for, coloca-se 1 na correspondente casa fracionria, se 0 coloca-se 0 na posio.
Em qualquer dos dois casos, o processo continua, lembrando-se que, ao se multiplicar o nmero por dois, a vrgula move-se para a direita e, a partir desse ponto, estamos representando, na casa direita, a parte decimal do nmero multiplicado por dois. Vamos ao exemplo, representando, em binrio, o nmero 0,625.

0,625 x 2 = 1,25 , logo a primeira casa fracionria 1. (Assim: 0,625 = 0,1 _ _ ) Resta representar o 0,25 que restou ao se retirar o 1 j representado. 0,25 x 2 = 0,5 , logo a segunda casa 0. (Assim: 0,625 = 0,110 _ ) Falta representar o 0,5 . 0,5 x 2 = 1 , logo a terceira casa 1. (Assim: 0,625 = 0,110 1 )

Repetindo: O nmero 0,625. J temos: 0,625D = 0,_ _ _B

0,625 x 2 = 1,25 , logo a primeira casa fracionria 1. (Assim: 0,625 = 0,1 _ _ ) Resta representar o 0,25 que restou ao se retirar o 1 j representado. 0,25 x 2 = 0,5 , logo a segunda casa 0. (Assim: 0,625 = 0,10 _ ) Falta representar o 0,5 . 0,5 x 2 = 1 , logo a terceira casa 1. (Assim: 0,625 = 0,10 1 ) 0,625D = 0,101B Quando o nmero tiver parte inteira e parte fracionria, podemos calcular, cada uma, separadamente. ex.:

Tentando representar 0,8, verifica-se que uma dzima. 0,8 = 0,110011001100.... Da mesma forma, v-se que 5,8 = 101,11001100... , tambm uma dzima. 11,6 = 1011,10011001100... o que era bvio, bastaria deslocar a vrgula uma casa para a direita, pois 11,6 = 2 x 5,8 .

 1. Erros relativos

Avaliao:

2. Transformaes de decimal em binrio e vice versa.

Clculo de Razes
Neste segundo captulo, vamos analisar o Clculo de Razes, isto , vamos buscar os zeros de uma funo, os pontos que anulam o valor de uma funo. Um caso clssico o do clculo das razes de uma equao do segundo grau, colocada sob a forma ax2 + bx + c = 0. As duas razes so, como se sabe, facilmente obtidas pela expresso: x = (-b (b2 4ac))/(2a) . Entretanto, se colocarmos uma expresso em que aparea uma equao transcendente, a soluo j no to simples, como demonstram os exemplos abaixo: ex + x = 0 cos(x) x = 0 ln(x) + x 2 = 0

Mesmo um polinmio de grau maior que trs j no tem uma soluo algbrica simples como a da equao do segundo grau, a no ser em casos particulares. Vamos analisar como enfrentar esse problema, to comum em diversas reas da engenharia, da economia, das cincias sociais, entre tantas outras. Essas equaes, com enorme freqncia nos levam a razes reais no racionais que, ao serem representadas no computador, necessariamente, o sero de forma aproximada,tendo em vista que necessitariam de infinitos dgitos para serem representadas.

Alm disso, em geral, estamos interessados em obter esses valores, essas razes, com uma determinada preciso, com um erro tolervel, com algumas casas decimais, sem a pretenso de obter valores exatos. Isso mais do que suficiente, para os problemas prticos encontrados. Os mtodos numricos a serem apresentados, partindo de valores inicialmente propostos, buscam aprimorar esses valores, diminuindo os erros, aproximando-se, assim, dos valores das razes procuradas, at que os erros sejam aceitveis, podendo-se garantir que sejam erros inferiores a valores pr-definidos. Exemplo de aplicao:

Mtodo Grfico
Pode ser de enorme utilidade o uso de um grfico, ou de uma tabela, para se estimar a provvel posio de uma raiz. Na hiptese de se utilizar o mtodo grfico, fazse um esboo, to preciso quanto possvel, de modo a se ter uma idia de onde se encontra a raiz. A partir desse valor, outros mtodos podem ser utilizados para se obter o resultado com uma preciso maior, se necessrio. Um bom grfico resolver um grande nmero de problemas, por si s, nos surpreendendo, muitas vezes, por tornar muito claro o local da raiz procurada. No mnimo, ser muito til, como ponto inicial para a pesquisa da raiz por um mtodo mais preciso.

Da mesma maneira, uma tabela da funo pesquisada, nos indicar aproximadamente a posio da raiz, que se situar no intervalo em que a funo muda de sinal, desde que a funo seja contnua, nessa regio. Exemplo: calcular a raiz de f(x)=cos(x) x, ou seja, os pontos onde: cos(x) x = 0. Num primeiro momento, pode-se ficar em dvida quanto provvel posio da raiz, no entanto basta um simples esboo para que fique bem clara a posio aproximada da raiz.

Para facilidade de esboo, vamos transformar a expresso cos(x) x = 0 em cos(x) = x . Nesse caso faclimo esboar tanto cos(x) quanto x , e estimarmos a interseo das duas curvas. Vejamos o grfico abaixo:

Observa-se, facilmente, que a interseo das curvas , aproximadamente, em torno de x = 0,7 . Lembrando que estamos tomando, para cos(x) , o x em radianos.

1) Obter a raiz aproximada das equaes abaixo, pelo mtodo grfico. Utilize passos de 0,25. a) f(x)=x - sen(x), com x: (-2 ; 2)_____________ b) f(x)=x - sen(2x), com x: (-1,5 ; 1,5)_________ c) f(x)=x - sen(3x), com x: (-1,5 ; 1,5)_________ d) f(x)=10x - sen(x), com x: (-0,3 ; 0,3)________ e) f(x)=ex - x2, com x: (-1.5 ;0)_______________ f) f(x)=ex - x2 + 4, com x: (-2,5 ;-1,5)___________ g) f(x)= ex + x 2, com x: (0 ; 1)________ h) f(x)= sen(x) + x 1 , com x: (0 ; 1)____ i) f(x)= e-x x, com x: (0 ;1)___________ j) f(x)= ex 2cos(x), com x: (0 ;1)_______ l) f(x)= e-x + x2 2, com x: (-1 ;1,5)________

Continuamos na prxima aula...