Calculo Numerico

Marlia Brasil Xavier REITORA
Prof. Rubens Vilhena Fonseca COORDENADOR GERAL DOS CURSOS DE MATEMTICA
MATERIAL DIDTICO
EDITORAO ELETRONICA
Odivaldo Teixeira Lopes
ARTE FINAL DA CAPA

Odivaldo Teixeira Lopes
REALIZAO
BELM PAR BRASIL - 2011 -
APRESENTAO.
SUMRIO
1. 1.1. 1.2. 1.3. 1.4. 2. 2.1. 2.2. 2.3. 2.4. 2.5. 2.6. 2.7. 2.8. 3. 3.1. 3.2. 3.2.1. 3.2.2. 3.2.3. 3.3. 3.3.1. 3.3.2. APRESENTAO ................................................................................................................................. 05 SISTEMA NUMRICO E ERROS ................................................................................................. 09 INTRODUO.................................................................................................................................. ERROS NA FASE DE MODELAGEM ....................................................................................... 09 09
ERROS NA FASE DE RESOLUO............................................................................................ 09 MUDANA DE BASE .................................................................................................................... 09 EXERCCIOS ....................................................................................................................................... 12 12 RESOLUO NUMRICA DE EQUAES NO LINEARES ..................................... RAIZ DE UMA EQUAO ........................................................................................................... 12 ISOLAMENTO DE RAZES ........................................................................................................... 13 TEOREMA DE BOLZANO.............................................................................................................. 14 EQUAES TRANSCENDENTES............................................................................................ MTODO GRFICO........................................................................................................................ EXERCCIOS ..................................................................................................................................... MTODO DA BISSEO ............................................................................................................ 14 15 16 16
EXERCCIOS ....................................................................................................................................... 18 MTODO DAS CORDAS ............................................................................................................. 19 EXERCCIOS ................................................................................................................................... MTODO DE NEWTON ............................................................................................................. EXERCCIOS ..................................................................................................................................... SISTEMAS DE EQUAES LINEARES ................................................................................ TRANSFORMAES ELEMENTARES .................................................................................... MTODOS DIRETO ...................................................................................................................... Mtodo de Gauss-Jordan ................................................................................................................. 22 22 24 25 26 26 26
EXERCCIOS ....................................................................................................................................... 28 Clculo da Inversa de uma Matriz .................................................................................................... 28 EXERCCIOS ....................................................................................................................................... 29 Clculo do determinante de uma Matriz ......................................................................................... 30 EXERCCIOS ....................................................................................................................................... 31 MTODOS ITERATIVOS ............................................................................................................. 31 Mtodo de Jacobi .................................................................................................................................. 32 EXERCCIOS ....................................................................................................................................... 34 Mtodo de Gauss-Deidel ..................................................................................................................... 34
4. 4.1. 4.2. 4.3. 4.4. 4.5. 4.6. 4.7. 5.
EXERCCIOS ....................................................................................................................................... 36 INTERPOLAO LINEAR ............................................................................................................. 37 CONCEITO DE INTERPOLAO .............................................................................................. 37 INTERPOLAO LINEAR ............................................................................................................. 37 INTERPOLAO QUADRATICA ................................................................................................ 38 ERRO DE TRUNCAMENTO .......................................................................................................... 39 TEOREMA DE ROLLE .................................................................................................................... 39 INTERPOLAO DE LAGRANGE ............................................................................................ 39 EXERCCIOS..................................................................................................................................... 43 INTERPOLAO DE NEWTON COM DIFERENAS DIVIDIDAS................................. 44 EXERCCIOS ....................................................................................................................................... 47
AJUSTE DE CURVAS ............................................................................................................................ 48 5.1. AJUSTE LINEAR ............................................................................................................................... 48 5.2. EXERCCIOS ...................................................................................................................................... 50 AJUSTE POLINOMIAL ................................................................................................................. 50 EXERCCIOS ................................................................................................................................... 53 55 55 INTEGRAO NUMRICA ............................................................................................................ REGRA DOS TRAPZIOS ............................................................................................................
6. 6.1. 6.2. 6.3. 6.4
EXERCCIOS ...................................................................................................................................... 58 59 PRIMEIRA REGRA DE SIMPSON ............................................................................................ EXERCCIOS .................................................................................................................................. 62 SEGUNDA REGRA DE SIMPSON .............................................................................................. 62 EXERCCIOS ..................................................................................................................................... 63 INTEGRAL DUPLA ...................................................................................................................... EXERCCIOS ................................................................................................................................... 64 67
QUESTES COMPLEMENTARES ............................................................................................. 68 BIBLIOGRAFIA ................................................................................................................................. 72
Universidade Estadual do Par Centro de Cincias Sociais e Educao
1. SISTEMA NUMRICO E ERROS

1.1. INTRODUO A soluo de muitos problemas passa pela modelagem matemtica, para isto devem ser representado por uma frmula ou procedimento matemtico, que expressam as caractersticas principais deste problema. A seqncia lgica da soluo de um problema, segue o diagrama a baixo.
Problema
Modelagem
Modelo Matemtico
Resoluo
Soluo
importante ressaltar, que em certas situaes a soluo estimada, pelos mtodos numricos, se afasta da verdadeira soluo do problema. Isto ocorre devido a presena de fontes de erro que podem ocorrer na fase de modelagem do problema ou na fase resoluo do problema. 1.2. ERROS NA FASE DE MODELAGEM Os erros na fase de modelagem ocorrem quando desconsideramos ou desprezamos alguma varivel presente no problema. 1.3. ERROS NA FASE DE RESOLUO Nesta fase, o erro gerado no momento que se fazer os clculos na calculadora ou computador devido aos processos de arredondamentos. 1.4. MUDANA DE BASE Todo nmero na base dez pode ser decomposta da seguinte forma
m i n
a i . 10 i
a m . 10 m ... a 2 . 10 2
a1 . 101 a 0 . 10 0 a 1 . 10 1 a 2 . 10 2 ... a n . 10 n
ai
n, m
0 ou 1 nmeros inteiros, com n 0 e m
Exemplo: 8052 ,406 8*10 3 0*10 2 5*101 2*10 0 4*10 1 0*10 2 6*10 3 De forma semelhante. um nmero na base 2 pode ser escrito por:
m i n
a i . 2i
a m . 2 m ... a 2 . 2 2
a1 . 21 a 0 . 2 0 a 1 . 2 1 a 2 . 2 2 ... a n . 2 n
Exemplo: 1011,101 1 . 23 0 . 22 1 . 21 1 . 20 1 . 2 1 0 . 2 2 1 . 2 3 Para transformar um nmero inteiro da base 10 para a base 2, utiliza-se o mtodo de divises sucessivas, que consiste em dividir o nmero por 2, a seguir dividi-se por 2 o
9
Departamento de Matemtica, Estatstica e Informtica Licenciatura em Matemtica Modalidade a Distncia
quociente encontrado e assim o processo repetido at que o ltimo quociente seja igual a 1 . O nmero binrio ser, ento, formado pela concatenao do ltimo quociente com os restos das divises lidos em sentido inverso ao que foram obtidos, ou seja,
N r1
2 q1 r2
2 Q2 R3
2 q3 qn-1 rn-1 2 1
N10 1 . rn 1 . ... . r3 . r2 . r1
Para transformar nmeros fracionrios da base 10 para a base 2, utiliza-se o mtodo das multiplicaes sucessivas, que consiste em: 1 Passo multiplicar o numero fracionrios por 2; 2 Passo deste resultado, a parte inteira ser o primeiro dgito do nmero na base 2 e a parte fracionria novamente multiplicada por 2. O processo repetido at que a parte fracionria do ltimo produto seja igual a zero. Exemplo: transforme 0,1875 10 para a base 2 0,1875 2
0,3750 0,375 0,75 0,50
2
0,750
2
1,50
2
1,00
logo 0,187510
0,0011 2
Exemplo: transforme 13,2510 para a base 2 13 1 2 6 0
2 3 1
2 1
1310 = 11012
0,25 0,50
2
0,50
2
1,00
0,2510 = 0,012 logo 13,2510 1101,012
10
De maneira geral, o nmero x em uma base

d1 d2
2
representado por:
dt
t
d3
3
...
. exp
di
exp I, S
so os nmeros inteiros contidos no intervalo 0 d i , i 1, 2, ... , t representa o expoente de e assume valores entre I exp S , os limites inferior e superior, respectivamente, para a variao do expoente
d2
2
d1
d3
3
...
dt
t
chamado de mantissa e a parte do nmero que representa
seus dgitos significativos e t o nmero de dgitos significativos do sistema de representao, comumente chamado de preciso da mquina. Exemplo: Sistema decimal 3 5 0,357 10 10 10 2
7 10
3
. 10 0 5 10
4
29,357 10
2 9 10 10 2
3 10
3
7 10
5
. 10 2
Observao: a mantissa um nmero entre 0 e 1.

Sistema binrio
11001 2 11001 ,012 1 2
1 2 1 2
2
1 2
2
0 2
3 3
0 2
4 4
1 2
5 5
. 25 1 2
7
0 2
0 2
1 2
0 2
6
. 25
Saiba que cada dgito do computador chamado de bit. Apresentaremos abaixo uma maquina fictcia de 10 bits para a mantissa, 4 bits para o expoente e 1 bit para o sinal da mantissa e outro bit para o sinal do expoente.
Mantissa Sinal do Expoente Sinal da Mantissa
Expoente
Para voc entender melhor faremos um exemplo numrico. Exemplo: Numa maquina de calcular cujo sistema de representao utilizado tenha t 10 , I 15 e S 15 , o nmero 25 na base decimal representado por
2,
2510
1 1 1 0
11001 2
0 1
0,11001 . 25
0 0
11
0,11001 . 2101
0 0 0 0 1 0 1
Observe que utilizamos bit = 0 para positivo e bit = 1 para negativo. Um parmetro muito utilizado para avaliar a preciso de um determinado sistema de representao o nmero de casas decimais exatas da mantissa e que este valor dado pelo valor decimal do ltimo bit da mantissa, ou seja, o bit de 1 maior significado, logo: PRECISO
t
xerccio
(01) Os nmeros a seguir esto na base 2, escreva-os na base 10. (a) 11011 2 (b) 111100 2 (c) 100111 2 (d) 11,011 2 (e) 10,112 (f) 110,001 2 (02) Os nmeros a seguir esto na base 10, escreva-os na base 2. (a) 1510 (b) 1210 (c) 3610 (d) 15,6210 (e) 10,2510 (f) 30,12510 (03) Considere uma mquina de calcular cujo sistema de representao utilizado tenha 2 , t 10 , I 15 e S 15 .Represente nesta mquina os nmeros: (a) 3510 (b) 8,210 (c) 2410 (d) 4,610
2. RESOLUO NUMRICA DE EQUAES NO LINEARES

2.1. RAIZ DE UMA EQUAO Os mtodos numricos so usados na busca das razes das equaes, ou os zeros reais de f(x). Em geral, os mtodos, utilizados apresentam duas fases distintas: Fase I Localizao ou Isolamento das Razes Est fase consiste em obter um intervalo que contm a raiz da funo f(x) = 0, e em seguida iremos para a segunda fase. Fase II Refinamento Nesta fase definimos a preciso que desejamos da nossa resposta e escolhemos as aproximaes iniciais dentro do intervalo encontrado na Fase I. Em seguida melhoramos, sucessivamente, a aproximao da raiz da funo f(x) = 0, at se obter uma aproximao para a raiz dentro de uma preciso pr-fixada.
12
2.2. ISOLAMENTO DE RAZES Os mtodos numricos utilizados para calcular razes da equao f(x) = 0, s calculam uma raiz de cada vez. Esta a razo porque devemos determinar um intervalo para cada raiz que desejamos calcular. Teorema Se uma funo contnua f ( x ) assume valores de sinais oposto nos pontos extremos do intervalo [ a , b ] , isto , f (a) . f (b) 0 , ento o intervalo conter, no mnimo, uma raiz da equao f (x ) 0 , em outras palavras haver no mnimo um nmero , pertencente ao ( a , b ) , tal que, f ( ) 0 intervalo aberto ( a , b ) , Exemplo: Neste exemplo apresentamos uma funo f ( x ) que possui dentro do intervalo [ a , b ] trs razes: 1 , 2 e 3 . Isto , so trs valores de x , para os quais a funo f ( x ) tem imagem igual a zero, isto : f ( 1 )
y f(x) a 0
1
2
3
0 , f( 2 )
0 e f( 3 )
0.
Se a funo possui imagem zero nos pontos 1 , 2 e 3 , o grfico da funo f ( x ) , nestes pontos, intercepta o eixo dos x.
Observe no exemplo que f (a)

y f(b) a 0 f(a)
0 e f (b)
0 , logo o produto f (a) . f (b)
f(x)
Observe que toda vez que dentro de um intervalo [ a , b ] , tivermos f (a) . f (b) 0 , significa que neste intervalo temos pelo menos uma raiz da funo f ( x ) , como vemos na figura a seguir.
13
y f(x) a 0
Quando uma funo possui um nmero par de razes dentro do intervalos [ a , b ] , temos f (a) . f (b) 0
x
y f(b) f(a) 0 a
1
2
y f(x) 0 b x f(a) f(b) a

1
2
b x
f(x)
f ( a) 0 f (b) 0 0 logo f (a) . f (b) 0 Quando uma funo no possui razes dentro do intervalos [ a , b ] , temos f (a) . f (b)
y 0 a f(a) f(b) 0 f(x) b x f(b) f(a) a b y f(x)
f ( a) 0 f (b) 0 logo f (a) . f (b)
f ( a) 0 f (b) 0 logo f (a) . f (b)
f ( a) 0 f (b) 0 logo f (a) . f (b)
2.3. TEOREMA DE BOLZANO Seja P( x ) 0 uma equao algbrica com coeficientes reais e x ( a , b ) . Se P(a) . P(b) 0 , ento existem um nmero mpar de razes reais no intervalo ( a , b ) . Se P(a) . P(b) 0 , ento existem um nmero par de razes reais no intervalo ( a , b ) ou no existem razes reais no intervalo ( a , b ) . 2.4. EQUAES TRANSCENDENTES Saiba que a determinao do nmero de razes de funes transcendentes quase impossvel, pois algumas equaes podem ter um nmero infinito de razes. Funo Seno Funo Cosseno
14
1
0.8 0.6 0.4 0.2
Y
0.8 0.6 0.4 0.2 0 -0.2 -0.4 -0.6 -0.8

0 2 4 6 X 8 10 12
0 -0.2 -0.4 -0.6 -0.8
6 X
10
12
Funo Tangente
20 15 10 5 0 -5 -10 -15 -20
Y
Funo Exponencial
10 9 8 7 6 5 4 3 2 1 0 -1 -4 -3 -2 -1 0 X 1 2 3 4
Y
4 X
2.5. MTODO GRFICO Lembre que uma raiz de uma equao f (x ) 0 um ponto onde a funo f ( x ) toca o eixo dos x . Outra forma de identificarmos as razes da equao substituir f (x ) g(x ) h(x ) , onde g( x ) h( x ) 0 . As razes de f (x ) 0 corresponderam a interseo das funes g( x ) e h( x ) . Observe o exemplo a seguir, onde utilizamos a funo f (x) razes 2 e 5. Se fizermos f (x ) g(x ) h(x ) , onde interseo de g( x ) com h( x ) acontece em 2 e 5.
x2
7x 10 que possui
7x 10 temos a
g(x)
x 2 e h(x )
10
Y
f (x)
x2
7x 10
0 -10 0 1 2 3 4 5 6 7
g(x)
40 30
Y
x2
20 10 0 -10 -1 0 1 2 3 X 4 5 6
h( x )
7
7x 10
15
xerccio
(01) Dada a funo f ( x) 0.2 x 2 sen x , separe esta em duas funes e aproxime pelo menos uma de suas razes pelo mtodo grfico. (02) Dada a funo f ( x) x 2 4 x , separe esta em duas funes e aproxime pelo menos uma de suas razes pelo mtodo grfico. (03) Dada a funo f ( x) x 2 cos x , separe esta em duas funes e aproxime pelo menos uma de suas razes pelo mtodo grfico. (04) Dada a funo f ( x) x3 sen x , separe esta em duas funes e aproxime pelo menos uma de suas razes pelo mtodo grfico. 2.6. MTODO DA BISSEO Para utilizarmos este mtodo devemos primeiro isolar a raiz dentro de um intervalo [ a , b ] , isto , devemos utilizar o mtodo grfico para aproximar visualmente a raiz para em seguida isol-la pelo intervalo ( a , b ) , onde esta raiz pertena a este intervalo. Para utilizarmos o mtodo das bisseo necessrios que a funo f ( x ) seja uma continua no intervalo [ a , b ] e que f (a) . f (b) 0 . Para aplicamos o mtodo da bisseo devemos dividir o intervalo [ a , b ] ao meio, obtendo assim x o , com isto temos agora dois intervalos [ a , x o ] e [ x o , b ]
y
xo
x o ; Caso contrrio, a raiz estar no subintervalo onde a funo tem Se f ( x o ) 0 , ento, sinais oposto nos pontos extremos, ou seja se f(a) . f(xo ) 0 implica que a raiz esta no intervalo [ a , x o ] . f ( x o ) . f (b) 0 implica que a raiz esta no intervalo [ x o , b ] .
16
a1
x1
b1
A partir da construiremos um novo intervalo [ a1 , b1 ] O novo intervalo [ a1 , b1 ] que contm dividido ao meio e obtm-se x 1 onde se f (a1 ) . f ( x1 ) 0 implica que a raiz esta no intervalo [ a1 , x 1 ] . f ( x1 ) . f (b1 ) 0 implica que a raiz esta no intervalo [ x 1 , b1 ] . O processo se repete at que se obtenha uma aproximao para a raiz exata , com a tolerncia desejada. Tolerncia ( ) um valor que o calculista define. A partir da tolerncia, definimos o critrio de parada, onde se para de refinar a soluo e se aceita o valor aproximado calculado. A tolerncia , muitas vezes avaliada por um dos trs critrios abaixo: | f (x n ) | E | xn xn 1 | E | xn xn 1 | E | xn | Exemplo: (01) Calcular a raiz da equao f (x) x 2 3 com E 0,01 . Soluo Primeiro devemos determinar um intervalo onde esta a raiz que desejamos calcular, para isto devemos fazer uma no seu grfico.
14 12 10 8 6
Intervalo de busca
Raiz procurada
y
4 2 0 -2 -4 -4 -3 -2 -1 0 x 1 2 3 4
A raiz procurada est prxima de 2 e esta dentro do intervalo [ 1 3 ] . Logo N an bn xn f (xn) E
17
0 1 2 3 4 5 6 7
1.0000 1.0000 1.5000 1.5000 1.6250 1.6875 1.7188 1.7188
3.0000 2.0000 2.0000 1.7500 1.7500 1.7500 1.7500 1.7344
2.0000 1.5000 1.7500 1.6250 1.6875 1.7188 1.7344 1.7266
1.0000 -0.7500 0.5000 0.0625 0.2500 -0.3594 0.1250 -0.1523 0.0625 -0.0459 0.0313 0.0081 0.0156 -0.0190 0.0078
Construo da tabela 1 linha: Na iterao inicial ( N = 0 ) temos [ ao bo ]
2 linha: ( N = 1 ) Como f(ao ) . f(x o ) sendo o ponto mdio x1 1,5 . [ 1,5 2 ] 3 linha: ( N = 2 ) Como f ( x1 ) . f (b1 ) 0 , substitumos a 2 x1 , logo [ a 2 b 2 ] sendo o ponto mdio x 2 1,75 . 8 linha: ( N = 7 ) Como f (a 6 ) . f ( x 6 ) 0 , substitumos a 7 x 6 , logo E ). [ a7 b7 ] [ 1.7188 1.7344 ] sendo o ponto mdio x7 1.7266 ( 0.0078 Como o erro menor que tolerncia ento a aproximao final x 1,7266 .
[ 1 3 ] sendo o ponto mdio x o 2 . [1 2 ] 0 , substitumos b1 xo , logo [ a1 b1 ]
xerccio
x2 x3 ln x com E x2
0,01 . 0,01 . 0,01 utilizando o mtodo da 0,01 utilizando o mtodo da 0,01 utilizando o mtodo da 0,01 utilizando o mtodo
(01) Calcular a raiz da equao f (x) (02) Calcular a raiz da equao f ( x) (03) Calcular a raiz da equao f ( x)
4 com E
com E bisseo. (Sugesto utilizar intervalo de busca [ 1, 3 ] ) com E bisseo. (Sugesto utilizar intervalo de busca [ 0 , 3 ] ) com E bisseo. (Sugesto utilizar intervalo de busca [ 1, 3 ] )
2 x 2 10 2x 3 5
x2
(04) Calcular a raiz da equao f ( x) (05) Calcular a raiz da equao f ( x) (06) Calcular a raiz da equao f ( x)
com E da bisseo. (Sugesto utilizar intervalo de busca [ 3 , 5 ] )
x 2 16 sen x x2
(07) Calcular a raiz da equao f ( x)
5 sen x com E bisseo. (Sugesto utilizar intervalo de busca [ 1, 3 ] )
0,01 utilizando o mtodo da
18
2.7. MTODO DAS CORDAS Para utilizarmos este mtodo devemos primeiro isolar a raiz dentro de um intervalo [ a , b ] , isto , devemos, novamente, utilizar o mtodo grfico para aproximar visualmente a raiz para em seguida isol-la pelo intervalo [ a , b ] , onde esta raiz pertena a este intervalo ( a , b ) . No mtodo das cordas, ao invs de se dividir o intervalo [ a b ] ao meio, ele dividido em partes proporcionais razo f (a) / f (b) . A frmula de recorrncia para a aproximao da raiz ensima f (x n ) xn 1 xn x n c , onde n 0, 1, 2, ..., f (x n ) f (c) onde o ponto fixado c (ou a ou b ) aquele no qual o sinal da funo f ( x ) coincide com o sinal da segunda derivada f ' ' ( x ) , ou seja f ' ' (c) . f (c) 0 . | xn xn 1 | E | xn | A existncia da corda da y origem a dois tringulos semelhantes, que permitem f(b) estabelecer a seguinte relao: Corda h1 b a h1 f (a) f (b) f (a) esta relao nos conduz a uma x a x
o
1
valor aproximado da raiz
x1
f(a)
a h1
x1
f (a) (b a) f (b) f (a)
y f(b)
h1
xo
x1
b x
f(a)
Ao se aplicar este procedimento ao novo intervalo que contm , como mostra a figura a seguir, [ a x1 ] ou [ x1 b ] , obtm-se uma nova aproximao x 2 da raiz pela aproximao apresentada acima
19
y f(b) Corda
h2 a x1 x2
f(a) b x
Nas figuras a seguir, como no mtodo das cordas escolhido o extremos do intervalo [a , b] que deve ser igual ao valor x o .
y f(b) f(a) y
h1
h1
xo
x1
b x a
x1
xo
x
f(a)
f(b)
f ' ' (x) 0 f (a) 0 e f (b) c b

y f(a)
f ' ' (x) 0 f (a) 0 e f (b) c a

y f(b)
a x
xo
h1
x1 h1
f(a)
xo
x1
f(b)
f ' ' (x) 0 f (a) 0 e f (b) c b
f ' ' (x) 0 f (a) 0 e f (b) c a

20
Exemplo: (01) Calcular a raiz da equao f (x) x 2 3 com E 0,01 . Soluo Primeiro devemos determinar um intervalo onde esta a raiz que desejamos calcular, para isto devemos fazer uma no seu grfico.
14 12 10 8 6
Intervalo de busca
Raiz procurada
y
4 2 0 -2 -4 -4 -3 -2 -1 0 x 1 2 3 4
A raiz procurada est prxima de 2 e esta dentro do intervalo [ 1 3 ] . Logo N 0 1 2 3 4 an 1.0000 1.0000 1.0000 1.0000 1.0000 bn 3.0000 1.5000 1.8000 1.7143 1.7368 xn f (xn) E
3.0000 6.0000 1.5000 1.5000 -0.7500 0.3000 1.8000 0.2400 0.0857 1.7143 -0.0612 0.0226 1.7368 0.0166 0.0061
Construo da tabela
f ' ' (3) 2 0 e f (3) 32 3 6 0 0 de onde temos que c a 1 f (x n ) usando a frmula de recorrncia x n 1 x n xn f (x n ) f (c)
Como f ' ' ( x ) 2 logo f ' ' (3) . f (3)
c temos que
x0
x1
x2
b
x0
3
[a b] [a b] [a b] [a b] [ 1.0 1.50 ] [ 1.0 1.80 ] [ 1.0 1.7143 ] [ 1.0 1.7368 ]
1,7368 .
x3
x4
f (x 0 ) x 0 1 1.5000 f (x 0 ) f (1) f ( x1 ) x1 x1 1 1.8000 f (x1 ) f (1) f (x 2 ) x2 x 2 1 1.7143 f (x 2 ) f (1) f (x 3 ) x3 x 3 1 1.7368 f (x 3 ) f (1)
Como o erro menor que tolerncia ( 0.0061
E ) ento a aproximao final x
21
xerccio
x2 x3 ln x com E x2
0,01 . 0,01 . 0,01 utilizando o mtodo da
(01) Calcular a raiz da equao f ( x) (02) Calcular a raiz da equao f ( x)
4 com E
(03) Calcular a raiz da equao f ( x) 2 x 2 10 com E bisseo. (Sugesto utilizar intervalo de busca [ 1, 3 ] )
(04) Calcular a raiz da equao f ( x) 2x 3 5 com E 0,01 utilizando o mtodo da bisseo. (Sugesto utilizar intervalo de busca [ 1, 2 ] ) (05) Calcular a raiz da equao f ( x) x 2 3 com E 0,01 utilizando o mtodo da bisseo. (Sugesto utilizar intervalo de busca [ 1, 3 ] ) (06) Calcular a raiz da equao f ( x) x 2 16 sen x com E 0,01 utilizando o mtodo da bisseo. (Sugesto utilizar intervalo de busca [ 3, 5 ] ) (07) Calcular a raiz da equao f ( x) x 2 5 sen x , com E 0,01 utilizando o mtodo da bisseo. (Sugesto utilizar intervalo de busca [ 1.5 , 2.5 ] )
2.8. MTODO DE NEWTON Semelhantes aos mtodos da bisseo e da corda, devemos primeiro isolar a raiz que desejamos procurar dentro de um intervalo [ a , b ] utilizando para isto o mtodo grfico. Para utilizarmos o mtodo de Newton necessrios que a funo f ( x ) seja uma continua no intervalo [ a , b ] e que o seu nico zero neste intervalo; as derivada f ' ( x ) [ f ' (x ) 0] e f ' ' ( x ) devem tambm ser contnuas. Para se encontrar a expresso para o clculo da aproximao x n para a raiz devemos fazer uma expanso em srie de Taylor para f (x ) 0 , de onde temos f ( x ) f ( x n ) f ' ( x n )( x x n ) se fizermos f ( x ) f ( x n 1 ) 0 , obteremos a seguinte expresso f ( x n ) f ' ( x n )( x n 1 x n ) 0 , isolando o termo x n 1 na temos f (x n ) xn 1 xn . f ' (x n ) onde x n 1 uma aproximao de .
22
y f(b) f(a)
x0
x
x 2 x1
f ' ' (x) 0 f ' (x) 0 b x0
y f(a)
x 0 x1 x 2
f ' ' (x) 0 f ' (x) 0 a x0
f(a)
f(b)
y f(b)
x 2x1 b
a
b
x0
x
x o x1 x 2
b
f ' ' (x) 0 f ' (x) 0 a x0
f(b)
f ' ' (x) 0 f ' (x) 0 b x0
f(a)
Exemplo: (01) Calcular a raiz da equao f (x) x 2 3 com E 0,01 . Soluo Primeiro devemos determinar um intervalo onde esta a raiz que desejamos calcular, para isto devemos fazer uma no seu grfico.
14 12 10 8 6
Intervalo de busca
Raiz procurada
y
4 2 0 -2 -4 -4 -3 -2 -1 0 x 1 2 3 4
A raiz procurada est prxima de 2 e esta dentro do intervalo [ 1 3 ] . Logo
23
N 0 1 2 3
an 1.0000 1.0000 1.0000 1.0000
bn 3.0000 2.0000 1.7500 1.7321
xn 3.0000 2.0000 1.7500 1.7321
f (xn) E 6.0000 1.0000 0.2500 0.0625 0.0179 0.0003 0.0001
Observe a construo da tabela: f ' (3) 6 Como f ' ( x ) 2 x x0 b 3 usando a expresso x n 1
0 e como f ' ' ( x )
0 logo temos
xn
f (x n ) , temos a seguinte recorrncia f ' (x n )
f (x 0 ) [ a b ] [ 1.0 2.0 ] 2.0000 f ' (x 0 ) f ( x1 ) [ a b ] [ 1.0 1.75 ] x 2 x1 1.7500 f ' ( x1 ) f (x 2 ) [ a b ] [ 1.0 1.7321 ] x3 x2 1.7321 f ' (x 2 ) E ) ento a aproximao final x Como o erro menor que tolerncia ( 0.0001 x1 x0
1,7321 .
xerccio
x2 x3 ln x com E x2
0,01 . 0,01 . 0,01 utilizando o mtodo da 0,01 utilizando o mtodo da 0,01 utilizando o mtodo da 0,01 utilizando o mtodo
(01) Calcular a raiz da equao f ( x) (02) Calcular a raiz da equao f ( x)
4 com E
(03) Calcular a raiz da equao f ( x) 2 x 2 10 com E bisseo. (Sugesto utilizar intervalo de busca [ 1, 3 ] ) (04) Calcular a raiz da equao f ( x) 2x 3 5 com E bisseo. (Sugesto utilizar intervalo de busca [ 1, 2 ] ) (05) Calcular a raiz da equao f ( x) x 2 3 com E bisseo. (Sugesto utilizar intervalo de busca [ 1, 3 ] )
(06) Calcular a raiz da equao f ( x) x 2 16 sen x com E da bisseo. (Sugesto utilizar intervalo de busca [ 3, 5 ] )
(07) Calcular a raiz da equao f ( x) x 2 5 sen x , com E 0,01 utilizando o mtodo da bisseo. (Sugesto utilizar intervalo de busca [ 1.5 , 2.5 ] )
24
3. SISTEMAS DE EQUAES LINEARES

Para entendermos os mtodos de resoluo de sistemas lineares, devemos primeiro compreender que um sistema linear Sn uma coleo de n equaes lineares, como mostraremos a seguir a11 x1 a12 x 2 a13 x 3 ... a1n x n b1
Sn
a 21 x1 a n1 x 1
a 22 x 2 an 2 x 2
a 23 x 3 ... a 2 n x n an3 x 3 ... ann x n
b2 bn
.......... .......... .......... .......... .......... ........
que pode, tambm, ser representado por
Ax
uma coluna. A matriz A tem a seguinte forma
a11 A .... a12 ....
onde A uma matriz quadrada de ordem n , x e b no matrizes n 1 , isto , com n linhas e

a13 a 23 an3 ... a1n ....
a 21 a 22 a n 1 a n2
... a 2n ... ann
.... ....
onde ai j chamado coeficiente da incgnita x j e os b i so chamados termos independentes. Com a matriz dos coeficientes e a matriz dos termos independentes montamos a matriz B , denominada de matriz ampliada, que pode ser escrita por B [ A:b] ou seja a11 a12 a13 ... a1n b1 x1 a 21 a 22 a 23 ... a 2n b 2 x2 x B .... .... .... .... .... .... an1 an2 an3 ... ann bn xn Uma soluo do sistema Sn , so os valores x1 , x 2 , ... , x n , que constituem a matriz coluna x , denominada de matriz soluo que pode ser escrita por Os sistemas lineares Sn podem ser classificados da seguinte forma:
Homogneo Sn
Possvel
Determinad o Indetermin ado
Impossvel No Homogneo Possvel Determinad o Indetermin ado
25
Um sistema Sn ( A x
b ) denominado de homogneo quando a matriz b , dos termos

b ) denominado de no-homogneo quando a
independentes, nula, o sistema Sn ( A x
matriz b , no nula, isto , existe pelo menos um termo em b , que no nulo. Um sistema dito impossvel quando no h nenhuma soluo que satisfaa o sistema, isto , sua soluo o vazio. Um sistema dito possvel quando h, pelo menos, uma seqncia de valores x1 , x 2 , ... , x n que satisfaa o sistema, isto , a sua soluo nunca o vazio. Se existir uma nica seqncia de valores que satisfaa o sistema Sn , ento este sistema dito Possvel e determinado, se existir mais de uma seqncia de valores x1 , x 2 , ... , x n que satisfaa o sistema Sn , esto podemos afirmar que o sistema Possvel e indeterminado. 3.1. TRANSFORMAES ELEMENTARES O clculo da soluo de sistemas atravs de mtodos interativos, consiste em uma seqncia de transformaes, onde um sistema mais complexo transformado em outro mais simples com a mesma soluo. As transformaes utilizadas para modificar os sistemas de equaes lineares so formadas pelas seguintes operaes elementares: (1) Trocar a ordem de duas equaes do sistema. (2) Multiplicar uma equao do sistema por uma constante no numa. (3) Adicionar duas equaes do sistema. A partir das operador apresentadas podemos transformar um sistema S1 em um sistema S 2 . Isto , S1 e S 2 so equivalentes. 3.2. MTODO DIRETO Consiste de mtodos que determinam a soluo do sistema linear com um nmero finito de transformaes elementares.
3.2.1. Mtodo de Gauss-Jordan Exemplo: Calcule a soluo do sistema

x x x y y y z z z 2 6 4
Soluo Como j explicamos, para melhor aplicar o mtodo de Gauss-Jordan devemos escrever o sistema na forma matricial:
x x x y y y z z z 2 6 4
1 1 1 1 -1 -1 1 -1 1 x y z 6 -4 2
26
A ampliada B modificada segundo as expresses direita gerando um novo sistema sempre posto abaixo
1 B0 1 1 1 1 1 6 2 6 2
(0) m1
1) L(2
0) a( 21 (0) a11
(0) (0) m1 L1
1 -1 -1 - 4 1 -1 1 1
1 1
0) L(2
B1
0 - 2 - 2 - 10 1 -1
0) m( 2
1) L(3
0) a( 31 (0) a11
0) (0) m( 2 L1
1 1
0) L(3
1 B1
1 0 1 2 0 2
6 -4 6 6 3 6
0 - 2 - 2 - 10 0 -2 1 1 0 1
(1) m1
2) L(3
1) a( 32 1) a( 22
(1) (1) m1 L2
( 2) 2
1) L(3
B2
0 - 2 - 2 - 10 0 1
( 2) m1
3) L( 1
( 2) a13 2) a( 33 (2) (2) m1 L3 2) a( 23 2) a( 33 2) (2) m( 2 L3 (3) a12 3) a( 22

(3) (3) m1 L2
1 2
2) L( 1
B3
0 - 2 - 2 - 10 0 0
2) m( 2
3) L(2
( 2) 2
2) L(2
1 B3
0 2
3 -4 6
0 -2 0 0 0
(3) m1
4) L( 1
5) L(1
1 2
3) L( 1
1 2
L(14)
( 4) a11 4) L(2 4) a( 22 4) L(3 4) a( 33
L(14) 1
4) L(2
1 B4 0
0 0
0 2
1 -4 6
0 -2 0
5) L(2
2
4) L(3
5) L(3
1 B5 0 0
0 1 0
0 0 1
1 2 3
x y z
1 2 3
27
E
x
x
xerccio
x 2y y x
5 3 5
(01) Calcule a soluo do sistema x y z 6 (a) x y z 4

y
2y x 2x 5y 2y
z z 7
0 3z 12
(b) x
x
z
3z
2y
2y x 2x 5y
3z t 2z z
2z y
18 2t 12 23 17
(c)
2z z
(d)
x
x
2y
z 3t t
8 5 z 1
2y
y 2x
2 y 3z x 5y 2x 2y 2z z
1 5 0
2 y 3z
(e)
(f) x
3.2.2. Clculo da Inversa de uma Matriz O mtodo de Gauss-Jordan pode calcular a inversa de uma matriz. No calculo da inversa de uma matriz ( M 1 ), a matriz ampliada B montada utilizando a matriz M e uma matriz identidade I da dimenso da matriz M . Isto , a matriz identidade I substitui a matriz dos termos independentes b , utilizada na resoluo de sistemas lineares. Deste modo, a matriz B fica da seguinte forma:
B [M : I]
1 B0 1 1 1 2 4 1 1 0 0 0 1 0 0 0 1
(0) m1
1) L(3
0) a( 31 (0) a11 (0) (0) m1 L1 1) a( 23 1) a( 33

(1) (1) m1 L3
1
0) L(3
0 -1
1 B1 0 0
1 -1 0
2 4 -1
1 0 -1
0 1
0 0
(1) m1
2) L(2
2
1) L(2
0 1
1 B2 0 0
1 -1 0
0 4 -1
-1 0 -1
0 1 0
2 0 1
1) m( 2
2) L(2
1) a( 23 1) a( 33
1) (1) m( 2 L3
4
1) L(2
( 2) m1
3) L( 1
( 2) a12 2) a( 22
(2) (2) m1 L2
1
2) L( 1
28
1 B2 0
0 0
-1 -4 -1
0 1 0
2 4 1
5) L(1
0 -1
0 -1
L(14)
( 4) a11
L(14) 1
1 B3 0 0
0 -1 0
0 0 -1
-5 -4 -1
1 1 0
6 4 1
5) L(2
4) ( 4) L(2 L2 4) a( 22 4) L(3 4) a( 33
1
4) L(3
1 B3 0 0
0 1 0
0 0 1
-5 1
1 0
6 -1
5) L(3
4 -1 - 4
1 M 1
1 1
2 4 1
-5
0 -1
4 1
-1 - 4 0 -1
E
1 1 -1 -1
xerccio
(01) Determine a inversa das matriz abaixo

1 -1 1
2 1 2
2 5 2 2
-1 1 3
3 2 1 1 1 2 3 1
(a)
1 1
(b)
1 -1
1
2 5 2
3 2 1
(c)
-1 -2
(d)
-1 -1 1
(02) Determine a inversa das matrizes abaixo 1 2 3 (a) 1 5 2

2 2 1
2 3 1 2
(b)
2 1 1
29
2 1 1 1
2 3 1
(c)
(d)
1 5 2 2 2 2 1 3 1 2 1 1
2 1 1
3.2.3. Clculo do determinante de uma Matriz O mtodo de Gauss-Jordan, tambm pode ser utilizado para calcularmos o determinante de uma matriz. Para isto, devemos escalonar a matriz ampliada B , como fizemos no clculo da soluo do sistema e na determinao da matriz inversa, porm no devemos fazer o ltimo passo, que a normalizao da matriz pelos elementos da diagonal principal. Exemplo 02 Calcule o determinante da matriz
M 1 0 1 3 2 0 1
2 -1
1 B0 0 1
1 B1 0 0
3 2
0 1
(0) m1
1) L(3
0) a( 31 (0) a11
(0) (0) m1 L1
1
0) L(3
2 -1
3 2 0 1
-1 -1 0 1.00
(1) m1
2) L(3
1) a( 32 1) a( 22
0.5
1.00 3.00 B2 0 0 2.00
0 - 0.50
(1) (1) 1) m1 L 2 L(3 2) a( ( 2) 23 m1 2 ( 2) a 33 2) (2) m( 2 L3 2) L(2
3) L(2
1.00 3.00 B3 0 0 2.00 0
0 0 - 0.50
4) L(1
(3) m1
(3) a12 3) a( 22
(3) (3) m1 L2
- 1.5
3) L(1
1.00 B4 0 0
0 2.00 0
0 0 - 0.50
det(M)
1.00 * 2.00 * ( 0.50)
1.00
30
E
1 1 -1 -1
2 5 2
xerccio
(01) Determine o determinante das matriz abaixo
1 -1 1
3 2 1
2 1 2
2 5 2 2
-1 1 3
3 2 1 1 1 2 3 1
(a)
1 1
1
(b)
1 -1
1
(c)
-1 -2
(d)
-1 -1 1
3.3. MTODOS ITERATIVOS A outra forma de se determinar a soluo de um sistema A x b , que atravs dos mtodos iterativos. Os mtodos iterativos consistem em determinar uma seqncia de aproximaes x (1) , x (2) , ... , x (k) , para a soluo do sistema x , a partir de uma dada aproximao inicial x (0) . Segundo este raciocnio, o sistema A x outro sistema equivalente com a seguinte forma
x (k 1) Fx (k) d
b , transformado em um
onde F uma matriz n n , x e d so matrizes n 1 . x (k 1) uma aproximao obtida a partir da aproximao x (k ) . Sendo a seqncia de aproximaes obtida da seguinte forma
x (1) x (2 )
Fx (0) Fx (1)
d d
x (3) Fx (2) d ......................
x (k 1) Fx (k) As aproximaes so calculadas at que se tenha

x (k) x
max x i(k) 1 i n
xi
Se lim x (k)
k
0 , ento a seqncia x (1) , x (2) , ... , x (k) converge para a soluo x .
31
3.3.1. Mtodo de Jacobi Para entendermos o mtodo de Jacobi tomemos o sistema

a11 x1 a 21 x1 an1 x1 a12 x 2 a 22 x 2 a b2 x 2 ... ... ... a1n x n a2 n xn ann x n b1 b2 bn
.......... .......... .......... .......... .......... .
em cada equao do sistema devemos isolar o valor de x i , isto , na primeira equao devemos isolar x 1 , na segunda equao devemos isolar x 2 , e assim por diante, com isto teremos:
x1 x2 b1 b2 ( a12 x 2 (a 21 x1 a13 x 3 a11 a13 x 3 a 22 .......... .......... .......... .......... .......... . xn bn (an1 x1 a b2 x 2 a13 x 3 ann ... ann 1 x n 1 ) ... a2 n xn ) ... a1n x n )
Observao:
Os elementos a ii devem ser diferentes de zeros a ii 0, i , se no teremos diviso por zero. Caso isto no ocorra devemos reagrupar o sistema para que se consiga esta condio Podemos colocar o sistema na seguinte forma x (k 1)
Fx (k)
d , onde
x1 x x2 xn
b1 a11 d b2 a 22 bn ann
0 a12 / a11 0 a 32 / a 33 an2 / ann a13 / a11 a 23 / a 22 0 ... ... ... a1n / a11 a 2 n / a 22 a 3 n / a 33 0
a 21 / a 22 F a 31 / a 33 an1 / ann
.......... .......... .......... .......... .......... .......... .......... ......... an 3 / ann ...
O mtodo de Jacobi funciona da seguinte forma: 1 Passo: Devemos escolher uma aproximao inicial x (0) . 2 Passo: Devemos gerar as aproximaes x (k) a partir das iteraes
32
k 0, 1, 2, ... x (k 1) Fx (k) d , 3 Passo: Paramos de calcular as aproximaes quando um dos critrios de parada abaixo for satisfeito.
1 critrio: max | x i(k 1) 1 i n 2 critrio: k
x i(k) |
E , onde E a tolerncia .
M , onde M o nmero mximo de iteraes.
Observao:
A tolerncia E fixa o grau de preciso das solues. Exemplo Resolva pelo mtodo de Jacobi o sistema 2x1 x2 1 k 10 . com E 10 2 ou x1 2 x 2 3 Soluo Isolando o valor de x 1 na primeira equao e x 2 na segunda equao, temos as equaes de iterao 1 k 1 x1 (1 x k 2) 2 k 0,1, 2, ... onde 1 k 1 k x2 (3 x 1 ) 2 0 Utilizaremos como aproximao inicial x (0) para calcular x (1) , como mostraremos a 0 seguir Para k 0 1 1 x1 (1 x 0 x1 (1 0) 0.5 1 2) 1 0.5 2 2 x (1) 1.5 1 1 0 x1 (3 x 1 ) x1 (3 0) 1.5 2 2 2 2 Para k 1 1 1 2 x1 (1 x1 x1 (1 0.5) 1.25 2) 1 1.25 2 2 x ( 2) 1 1.25 1 x2 (3 x 1 x1 (3 1.5) 1.25 2 1) 2 2 2 repetiremos estes clculos para k 2, 3, .... e colocamos os valores obtidos na tabela abaixo: k 0 1 2
k x1
xk 2
0.0000 1.5000 1.2500
0.0000 0.5000 1.2500
0.0000 1.5000 0.7500
33
3 4 5 6 7 8 9 10
0.0029 ou k 10 ? 10 2
1.1250 0.9375 0.9688 1.0156 1.0078 0.9961 0.9980 1.0010

1.0010 1.0010
0.8750 0.9375 1.0313 1.0156 0.9922 0.9961 1.0020 1.0010
0.3750 0.1875 0.0938 0.0469 0.0234 0.0117 0.0059 0.0029
x1 x2
1.0010 1.0010
E
3x y z
xerccio
[0 0 0] , E 10 2 ou k 10 , onde k o nmero de
4x y z 5
(01) Resolva o sistemas, com x0 iteraes. 2x y z 2 (a) x 2 y z 4 2x y 2z 5

2
(b) x 2 y z 5 x 3y 3z 4
3x y z t 2 t 19 16 28 2x x x 5y 2y z
(c) 2 x 5 y z 15 x y 3z 12 3.3.2. MTODO DE GAUSS-SEIDEL
(d)
y 3z t z 5t
O mtodo iterativo de Gauss-Seidel consiste em: 1 Passo: Definirmos uma aproximao inicial x (0) . 2 Passo: Calcula-se a seqncia de aproximaes x (1) , x (2) , ... , x (k) utilizando-se as seguintes frmulas:
34
(k 1) x1
1 b1 a11
k) a12 x ( 2
k) a13 x ( 3
k) a13 x ( 3
(k) a1n x n
k 1) x( 2
1 b2 a 22
(k 1) a 21 x1
k) a 23 x ( 3
k) a 23 x ( 3
(k) a2 n xn
k 1) x( 3
1 b3 a 33
(k 1) a 31 x1
k 1) a 32 x ( 2
k) a 34 x ( 4
(k) a3n x n
(k 1) xn
1 bn ann
(k 1) an1 x1
k 1) an2 x ( 2
k 1) an4 x ( 4
(k 1) an,n 1 x n 1
(k 1) k 1) (k 1) (k 1) No clculo da aproximao x n , utilizamos as aproximaes x1 , x( , ... , x n 2 1 . Isto faz com que este mtodo tenha convergncia mais rpida. Exemplo 01 Resolva pelo mtodo de Jacobi o sistema
2x1 x1
x2 2 x2
1 3
com x (0)
[0 0] , E
10 2
ou
10 .
Soluo Isolando o valor de x 1 na primeira equao e x 2 na segunda equao, temos as equaes de iterao 1 k 1 x1 (1 x k 2) 2 k 0,1, 2, ... onde 1 k 1 k 1 x2 (3 x 1 ) 2 O calculo das aproximaes feito da seguinte forma Para k 0 (1 iterao) 1 1 (1) 0) (1) x1 (1 x ( ) x1 (1 0) 0.5 2 0.5 2 2 x (1) 1.25 1 1 1) (1) 1) x( (3 x 1 ) x( (3 0.5) 1.25 2 2 2 2 Para k 1 (2 iterao) 1 1 (2) 1) (2) x1 (1 x ( ) x1 (1 1.25) 1.125 2 1.125 2 2 x ( 2) 0.9375 1 1 2) (2) 2) x( (3 x 1 ) x( (3 1.125 ) 0.9375 2 2 2 2 repetiremos estes clculos para k 2, 3, .... e colocamos os valores obtidos na tabela a seguir.
35
k 0 1 2 3 4 5 6 7
0.0006 ou k 10 ? 10 2
k x1
xk 2
0.0000 1.2500 0.9375 1.0156 0.9961 1.0010 0.9998 1.0001
0.0000 0.5000 1.1250 0.9688 1.0078 0.9980 1.0005 0.9999

0.9999 1.0001
0.0000 1.2500 0.6250 0.1563 0.0391 0.0098 0.0024 0.0006
x1 x2
0.9999 1.0001
E
3x y z
xerccio
ou k
z z 3z 5 5 4
(01) Resolva o sistemas, com x0 [0 0 0] , E 10 2 iteraes. Utilize o mtodo de Gauss Seidel. 2x y z 2 4x y (a) x 2 y z 4 (b) x 2 y 2x y 2z 5 x 3y
2
10 , onde k o nmero de
3x y z t
2 t 19 16 28
(c) 2 x 5 y z 15 x y 3z 12
(d)
2x x x
5y 2y
y 3z t z 5t
36
4. INTERPOLAO LINEAR
4.1. CONCEITO DE INTERPOLAO Seja a funo y f ( x ) , cujos valores esto em uma tabela. Se desejarmos determinar f ( x ) sendo: 0, 1, 2, ... , n (a) x ( x 0 , x n ) e x x i onde i (b) x ( x 0 , x n ) O item (a) representa um problema de interpolao, isto , x est dentro do intervalo amostrado, logo devemos calcular um polinmio interpolador, que uma aproximao da funo tabelada. O item (b) representa um problema de extrapolao, isto , x est fora do intervalo amostrado. Nos trataremos apenas de problemas de interpolao neste captulo. 4.2. INTERPOLAO LINEAR Exemplo - Na tabela est a produo seguir est assinalado o nmero de habitantes de uma cidade A em quatro censos. Tabela 1 ANO 1950 1960 N de Habitantes 352.724 683.908 Determinar o nmero aproximado de habitantes na cidade A em 1955. Soluo Neste caso, o polinmio interpolador ter grau 1, isto , ser da forma P1 ( x ) a1 x a 0 Para se determinar os coeficientes, a0 e a1 devemos fazer
P1 ( x 0 ) P1 ( x1 ) a1 x 0 a1 x1 a0 a0 y0 y1 a1 x 0 a1 x1 a0 a0 y0 y1
Para x 0
1950 e y0
a1 1950 a0
352.724 temos que 352.724
Para x 1 1960 e y1 683.908 temos que a1 1960 a0 683.908 Com isto temos o seguinte sistemas a1 1950 a 0 352.724
a1 1960
onde a1
a0
683.908
33118,40 33118,40 x
P1( x )
a0 64228156 64228156
e
logo teremos
37
como queremos saber o nmero aproximado de habitantes na cidade A em x P1( x ) 33118,40 1955 64228156 518.316 habitantes 4.3. INTERPOLAO QUADRATICA
1955 , temos
Exemplo - Na tabela a seguir est assinalado o nmero de habitantes de uma cidade A em quatro censos. Tabela 1 ANO 1950 1960 1970 N de Habitantes 877500 901600 925900 Determinar o nmero aproximado de habitantes na cidade A em 1965. Soluo Neste caso, o polinmio interpolador ser de 2 grau, isto , ser da forma
P2 (x)
a2 x 2
a1 x a0
Para se determinar os coeficientes, a0 , a1 e a 2 devemos fazer
P2 (x 0 ) P2 (x1) P2 (x 2 )
2 a2 x 0 2 a 2 x1
a1 x 0 a1 x 2
a0 a0
y0 y1 y2
2 a2 x 0 2 a 2 x1
a1 x 0 a1 x 2
a0 a0
y0 y1 y2
a1 x1 a 0
a1 x1 a 0
a2 x 2 2
a2 x 2 2
Para o problema em questo temos:
1950 2 a 2 1950 a1 a 0 1960 2 a 2 1950 a1 a 0 1970 2 a 2 1950 a1 a 0
877500 901600 925900
cuja soluo, atravs de escalonamento ensinado no captulo anterior

a2 a1 a0 1 1500 2.25
logo teremos
P2 (x) x2 1500 x 2.25
como queremos saber o nmero aproximado de habitantes na cidade A em x P2 (1965) 1965 2 1500 1965 2.25 913725 habitantes
1965 , temos
38
4.4. ERRO DE TRUNCAMENTO Para que voc entenda o erro de truncamento, observe o grfico mostrado a figura a seguir.
f(x)
y1
Valor Aproximado
P1( x )
y0
Valor real
x0
x1
Figura. f ( x ) a funo tabelada e P1( x ) um polinmio interpolador de 1 grau. Podemos observar que, neste caso, P1( x ) no aproxima bem a soluo. O erro de truncamento cometido no ponto x dado pela frmula ET (x) (x x0 ) (x x1) A , onde A uma constante a determinar, como a funo erro de truncamento. No calculo de A , utilizaremos a funo auxiliar G( t) definida por: G( t) f ( t) P1( t) E T ( t) . 4.5. TEOREMA DE ROLLE Se a funo f ( x ) contnua no intervalo [ a ,b ] e diferencivel no intervalo ( a , b ) e f (a) f (b) , ento, existe um ( a , b ) , tal que f ' ( ) 0 4.6. INTERPOLAO DE LAGRANGE As interpolaes apresentadas anteriormente (interpolao linear e quadrtica) so casos particulares da interpolao de Lagrange. Agora vamos determinar, o polinmio interpolador P( x ) de grau menor ou igual a n , sendo dado para isto, n 1 pontos distintos. Teorema Sejam ( x i , y i ) , i
0, 1, 2, ... , n, n 1 pontos distintos, isto , xi
xj
para i
j.
Existe um nico polinmio P( x ) de grau no maior que n , tal que p( x i ) polinmio P( x ) pode ser escrito na forma:
y i , para todo i . O
Pn (x)
ou da seguinte forma
a0
a1 x a2 x 2
n
a3 x 3 ... an xn
a i xi
Pn ( x )
i 0
39
Observe que P( x ) , no mximo, de grau n , se a n 0 . Para determinar o polinmio P( x ) devemos conhecer os valores a0 , a1, a2, ... , an . Como P( x ) contm os pontos
( x i , y i ) podemos escrever p( x i )
a0 a0 a0 a0 a1 x 0 a1 x 1 a1 x 2 a1 x n
2 a2 x0 2 a 2 x1
y i , da seguinte forma
... an x n 0
n ... an x 1
a3 x 3 0
3 a3 x1
y0 y1 y2 yn
S:
a2 x 2 2
2 a2 xn
a3 x 3 2
3 a3 xn
... an x n 2 ... an x n n
.......... .......... .......... .......... .......... .......... ..
A soluo do sistema S so os valores a0 , a1, a2, ... , an , com os quais determinamos o polinmio Pn (x) a0 a1 x a2 x 2 a3 x 3 ... an xn . Para verificarmos que tal polinmio nico, basta calcularmos o determinante da matriz A (matriz dos coeficientes) e verificar que ele diferente de zero.
1 A 1 1 x0 x1 xn
2 x0 ... x n 0 2 2 x1 ... x 1
... ...
... ... ...

2 2 xn ... x n
Observe que a matriz A , tem a forma da matriz de Vandermonte, tambm conhecida como matriz das potncias. Seu determinante, segundo a lgebra Linear, dado pela expresso: det(A) (x i x j ) , com xi x j
i j
Sabemos que det(A)
0 , logo isto prova que P( x ) nico.
Obteno da Frmula Para que voc entenda a interpolao de Lagrange necessrio que compreender como obtida a frmula de recorrncia deste mtodo. O teorema fundamental da lgebra garante que podemos escrever o polinmio P( x ) da seguinte forma P(x) (x x0 ) (x x1) (x x 2 ) (x x3 ) ...(x xn ) onde x 0 , x1, x 2, x3 , ... , xn so as razes do polinmio P( x ) . Montaremos agora, uma seqncia de polinmios auxiliares da seguinte forma 1 polinmio: se retirarmos ( x
x 0 ) obteremos o polinmio
p0 (x) (x x1) (x x 2 ) (x x3 ) ...(x xn )

2 polinmio: se retirarmos ( x x 1) obteremos o polinmio p1(x) (x x0 ) (x x 2 ) (x x3 ) ...(x xn )
40
3 polinmio: se retirarmos ( x x 2 ) obteremos o polinmio p2 (x) (x x0 ) (x x1) (x x3 ) ...(x xn ) Seguindo este raciocnio obteremos os polinmios p0 (x), p1(x), p2 (x), ... , pn (x) . Estes polinmios podem ser escritos na forma sinttica:
n
pi ( x )
j 0 j i
(x
x j) ,
( i 0, 1, 2, 3, ... , n)
Tais polinmios possuem as seguintes propriedades (a) pi ( x i ) 0 , para todo i. (b) pi (x j ) 0 , para todo j i . e so conhecidos como polinmios de Lagrange. O polinmio P( x ) pode ser escrito como uma combinao linear dos polinmios p0 (x), p1(x), p2 (x), ... , pn (x) , da seguinte forma:
P(x) b0 p0 (x) b1 p1(x) b2 p2 (x)

ou
n
... bn pn(x)
P( x )
i 0
bi pi ( x )
Mas, como pi (x j ) logo
0 , para todo j
i e pi ( x i )
0 , para todo i, temos que
Pn ( x n )
bn
e como Pn ( x i )
bnpn ( x n )
Pn (x n ) pn (x n )
yi pi ( x i )
yi pi ( x ) pi ( x i )
pi ( x ) pi ( x i )
y i , teremos
bi
substituindo este valor no somatrio ser

n
P( x )
i 0
de onde teremos
n
P( x )
i 0
yi
como pi ( x )
j 0 j i
(x
x j ) ento
n n
P(x )
i 0
yi
(x
x j) x j)
j 0 (x i j i
denominada de frmula de interpolao de Lagrange.
41
Exemplo - A partir das informaes existentes na tabela, determine: i 0 1 2 3 (a) O polinmio interpolador de Lagrange (b) P(0.3) Soluo (a) Como temos 4 pontos, o polinmio interpolador ser de grau 3, logo 3 3 (x x ) j , ou seja P3 ( x ) yi ( x x ) i j i 0 j 0
j i
xi 0.0 0.2 0.4 0.5
yi 0.000 2.008 4.064 5.125
P3 ( x )
y0
( x x 1) ( x x 2 ) ( x x 3 ) ( x 0 x 1) ( x 0 x 2 ) ( x 0 x 3 ) (x x 0 ) (x x 2 ) (x x 3 ) (x1 x 0 ) (x1 x 2 ) (x1 x 3 ) ( x x 0 ) ( x x 1) ( x x 3 ) ( x 2 x 0 ) ( x 2 x 1) ( x 2 x 3 ) ( x x 0 ) ( x x 1) ( x x 2 ) ( x 3 x 0 ) ( x 3 x 1) ( x 3 x 2 )
y1 y2 y3
substituindo os valores da tabela, teremos ( x 0.2) ( x 0.4) ( x 0.5) P3 ( x ) 0.000 (0.0 0.2) (0.0 0.4) (0.0 0.5)
2.008 4.064 5.125 ( x 0.0) ( x 0.4) ( x 0.5) (0.2 0.0) (0.2 0.4) (0.2 0.5) ( x 0.0) ( x 0.2) ( x 0.5) (0.4 0.0) (0.4 0.2) (0.4 0.5) ( x 0.0) ( x 0.2) ( x 0.4) (0.5 0.0) (0.5 0.2) (0.5 0.4)
simplificando a expresso, temos o seguinte polinmio interpolador
P3 (x)
x3
10 x
(b) P3 (0.3)
0.33 10 0.3
3.027
42
xerccio
(01) A partir das informaes existentes na tabela, determine: xi yi I 0 0.0 0.0000 1 0.2 1.0400 2 0.4 2.1600 3 0.6 3.3600 (a) O polinmio interpolador de Lagrange (b) P(0.3) (02) A partir das informaes existentes na tabela, determine: xi yi I 0 0.1 0.1010 1 0.3 0.3270 2 0.5 0.6250 3 0.7 1.0430 (a) O polinmio interpolador de Lagrange (b) P( 0.4) (03) A partir das informaes existentes na tabela, determine: xi yi I 0 0.0 0.0000 1 0.2 0.4080 2 0.4 0.8640 3 0.6 1.4160 (a) (b) O polinmio interpolador de Lagrange P( 0.5)
(04) A partir das informaes existentes na tabela, determine: xi yi I 0 0.1 0.0110 1 0.3 0.1170 2 0.5 0.3750 3 0.7 0.8330 (a) O polinmio interpolador de Lagrange (b) P( 0.6)
43
4.7. INTERPOLAO DE NEWTON COM DIFERENAS DIVIDIDAS Conceito de Diferenas Divididas Seja y f ( x ) uma funo que contm n pontos distintos ( x i , yi ) , onde i 0, 1, 2, ... , n . Representaremos diferena divididas, por f [ ] . Definiremos diferena dividida de ordem zero a prpria funo, isto , f 0 [x1] f (x1) y1 . A diferena dividida de 1 ordem para os argumentos x 0 e x 1 uma aproximao da 1 derivada, isto , f ( x 1) f ( x 0 ) , f 1 [ x 0 , x1 ] x1 x 0 onde temos a seguinte propriedade f [ x1 , x0 ] f [ x0 , x1 ] . Considerando y i f ( x i ) , podemos escrever as diferenas divididas de 1 ordem, de forma geral, por: yi 1 yi . f 1 [ xi , xi 1 ] xi 1 xi A diferena dividida de 2 ordem para os argumentos x 0 , x 1 e x 2 dada por:
f 1 [ x1 , x 2 ] f 1 [ x 0 , x1 ] . x2 x0 A diferena dividida de 3 ordem para os argumentos x 0 , x 1 , x 2 e x 3 dada por: f 2 [ x 0 , x1 , x 2 ] f 2 [ x1 , x 2 , x 3 ] f 2 [ x 0 , x1 , x 2 ] . x3 x0 Genericamente, a diferena dividida de ordem n dada por: f 3 [ x 0 , x1 , x 2 , x 3 ] fn
1
] f n 1 [ x i , x i 1 , x i 2 , ... , x i xi n xi Exemplo - Dada a funo tabelada calcule a diferena dividida de segunda ordem. f n [ xi , xi
1 , xi 2 , ... , x i n]
[ xi
1 , xi 2 ,
... , x i
n 1]
i 0 1 2 Soluo
xi 0.3 1.5 2.1
yi 3.09 17.25 25.41
Devemos calcular as diferenas divididas de primeira ordem y1 y 0 17.25 3.09 f 1 [ x 0 , x1 ] 11.80 x1 x 0 1.5 0.3 y 2 y1 25.41 17.25 f 1 [ x1 , x 2 ] 13.60 x 2 x1 2.1 1.5 com todas as diferenas divididas de primeira ordem calculadas, vamos ento calcular a de segunda ordem
44
f 2 [ x 0 , x1 , x 2 ]
f 1 [ x1 , x 2 ] f 1 [ x 0 , x1 ] x2 x0
13.60 11.80 2.1 0.3
1.0
Para facilitar os procedimentos numricos e organizar os nossos clculos colocaremos na prpria tabela o desenvolvimento do calculo da seguinte forma: i 0 1 2
xi
0.3 1.5 2.1
yi
3.09 17.25 25.41
f 1 [ xi , xi
1]
f 2 [ x 0 , x1 , x 2 ] f 2 [ x 0 , x1 , x 2 ]
f 1 [ x 0 , x1 ]
f 1 [ x1 , x 2 ]
Fazendo a substituio numrica temos: i 0 1 2
xi
0.3 1.5 2.1
yi
3.09 17.25 25.41
f 1 [ xi , xi
1]
11.80 13.60
f 2 [ x 0 , x1 , x 2 ] 1.00
A frmula de recorrncia de interpola, de Newton com diferenas dividida, depende do nmero de pontos existente na tabela. 1 Caso: Existem s dois pontos na tabela A frmula, de interpolao, obtida a partir da expresso de diferena divididas de primeira ordem, f ( x 1 ) f ( x 0 ) f ( x 0 ) f ( x 1) f 1 [ x 0 , x1 ] x1 x 0 x 0 x1 onde isolando f ( x ) , para obter a frmula de interpolao:
f (x 0 )
assumiremos x
f (x1) (x 0
x1) f 1 [ x 0 , x1 ]
x 0 , onde x qualquer valor dentro do intervalo [ x 0 , x1 ] .
2 Caso: Existem s trs pontos na tabela A frmula de interpolao, neste caso, obtida a partir da expresso de diferena divididas de segunda ordem,
f 2 [ x 0 , x1 , x 2 ] f 1 [ x1 , x 2 ] f 1 [ x 0 , x1 ] x2 x0 f 1 [ x 0 , x1 ] f 1 [ x1 , x 2 ] x0 x2
onde isolando f 1 [ x1 , x 2 ] , obtemos:
f 1 [ x 0 , x1 ] f 1 [ x1 , x 2 ] ( x 0 x 2 ) f 2 [ x 0 , x1 , x 2 ] Substituindo na primeira frmula de interpolao, temos f (x 0 ) f (x1) (x 0 x1) {f 1 [ x1 , x 2 ] (x 0 x 2 ) f 2 [ x 0 , x1 , x 2 ]}
45
que pode ser escrita por
f (x 0 )
f (x1) (x 0
x1) f 1 [ x1 , x 2 ] (x 0
x1)( x 0
x 2 ) f 2 [ x 0 , x1 , x 2 ]
que a frmula de interpolao para este caso, onde assumiremos x valor dentro do intervalo [ x 0 , x 2 ] . 3 Caso: Existem s quatro pontos na tabela
x 0 , onde x qualquer
A frmula de interpolao, neste caso, obtida a partir da expresso de diferena divididas de terceira ordem,
f [ x 0 , x1 , x 2 , x 3 ]
f 2 [ x1 , x 2 , x 3 ] f 2 [ x 0 , x1 , x 2 ] x3 x0
f 2 [ x 0 , x1 , x 2 ] f 2 [ x1 , x 2 , x 3 ] x0 x3
onde isolamos f 2 [ x 0 , x1 , x 2 ] , para obter:
f 2 [ x 0 , x1 , x 2 ] f 2 [ x1 , x 2 , x 3 ] ( x 0 x 3 ) f 3 [ x 0 , x1 , x 2 , x 3 ] Substituindo na segunda frmula de interpolao, temos f ( x 0 ) f ( x 1) ( x 0 x 1) f 1 [ x 1 , x 2 ]

( x 0 x 1)( x 0 x 2 ) { f 2 [ x 1 , x 2 , x 3 ] ( x 0 que pode ser expresso por: f ( x 0 ) f ( x 1) ( x 0 x 1) f 1 [ x 1 , x 2 ] (x 0 x 1)( x 0 x 2 ) f 2 [ x1 , x 2 , x 3 ] (x 0 x 1)( x 0 x 3 ) f 3 [ x 0 , x1 , x 2 , x 3 ] }
x 2 )( x 0
x 3 ) f 3 [ x 0 , x1 , x 2 , x 3 ]
que a frmula de interpolao para este caso, onde assumiremos x valor dentro do intervalo [ x 0 , x 3 ] . 4 Caso: Generalizao para n pontos na tabela
x 0 , onde x qualquer
Para uma tabela de n pontos, a frmula de interpolao pode ser expressa, segundo o mesmo raciocnio, por:
n i 1
f (x 0 )
f ( x 1)
i 0
f i [ x 0 , ..., x i ]
j 0
(x
x j)
onde assumiremos x
x 0 , onde x qualquer valor dentro do intervalo [ x 0 , x n ] .
Exemplo - Determinar o valor aproximado de f (0.4) , usando todos os pontos tabelados i 0 1 2 3 4
xi 0.0 0.2 0.3 0.5 0.6
yi 1.008 1.064 1.125 1.343 1.512
46
Soluo I 0 1 2 3 4
xi
yi
f[ ]
f 1[ ]
f 2[ ]
f3[ ]
f 4[ ]
0.0000 1.0080 0.2800 0.2000 1.0640 0.6100 0.3000 1.1250 1.0900 0.5000 1.3430 1.6900 0.6000 1.5120 0.0000
1.1000 1.6000 2.0000 0.0000 0.0000
1.0000 1.0000 0.0000 0.0000 0.0000
-0.0000 0.0000 0.0000 0.0000 0.0000
Utilizamos os valores em azul no momento as substituio f (0.4) f [ ] (0.4 x 0 ) f 1[ ] (0.4 x 0 )(0.4 x 1) f 2 [ ]

(0.4 x 0 )(0.4 x 1)(0.4 x 2 ) f 3 [ ] (0.4 x 0 )(0.4 x 1)(0.4 x 2 )(0.4 x3 ) f 4[ ]
f (0.4)
1.2160
xerccio
(01) Determinar o valor aproximado de f ( 0.3) , usando todos os pontos tabelados xi yi I 0 0.0 0.0000 1 0.2 0.0480 2 0.4 0.2240 3 0.6 0.5760 4 0.8 1.1520 (02) Determinar o valor aproximado de f (0.4) , usando todos os pontos tabelados xi yi I 0 0.1 0.1010 1 0.3 0.3270 2 0.5 0.6250 3 0.7 1.0430 4 0.9 1.6290 (03) Determinar o valor aproximado de f ( 0.3) , usando todos os pontos tabelados xi yi i 0 0.0 0.1000 1 0.2 0.1080 2 0.4 0.1640 3 0.6 0.3160 4 0.8 0.6120
47
5. AJUSTE DE CURVAS
5.1. AJUSTE LINEAR O ajuste linear consiste em ajustar uma funo do primeiro grau no dados y 0 1 x, onde
0
e 1 so denominados parmetros do modelo.

Y
y
di Yi i y
1x
i y
1 xi
xi Figura As bolinhas representam os valores amostrados no campo e a reta representa a funo ajustada nos pontos amostrados. No ponto x i o valor y i representa o valor amostrado, i o seu valor estimado pela funo ajustada e di y i y i a diferena entre o valor e y amostrado (valor real do campo) e o valor estimado.
Para estimarmos a funo y 0 1 x , o erro entre o valor amostrado y i e o valor i deve ser mnimo, para isto a soma dos quadrados do erro de todos os pontos deve estimado y ser a menor possvel.
Para voc entender melhor, primeiro definiremos a funo que representa a soma do quadrado dos erros:
n
D
i 1
yi
i 2 , y
onde temos n o nmero de pontos amostrados. A magnitude de D depende da reta ajustada, ou seja depende de 0 e 1 . Assim como y 0 1 x , podemos escrever:
n
D( 0 , 1 )
i 1
yi
( 0
1 x)
Ento para determinarmos
e 1 da funo y
D( 0 , 1 )
0
0 1 x , devemos fazer D( 0 , 1 ) 0,
1
n n
O que resulta nas expresses:

n n n
n
1 i 1
xi yi
i 1 n
xi
n i 1
yi
i 1 2
yi
xi
i 1
i 1
n
i 1
x i2
xi
Exemplo: Encontre o nmero de habitantes de uma cidade no ano de 1970 considerando os dados do censo mostrado na Tabela 2.
48
Ano( x i ) Nmero de habitantes( y i ) 1940 19600 1960 19800 1980 20000 1990 20100 2000 20200 Tabela Censo feito na cidade hipottica A. Para calcularmos 1 e 0 devemos primeiro completar a tabela com as colunas
i 1 2 3 4 5
contendo informao de xi2 ,
xi yi ,
i 1
xi ,
i 1
yi ,
i 1
x i2
e
i 1
x i y i que so obtidos
simplesmente pela soma dos elementos de cada coluna. Ano ( xi ) 1940 1960 1980 1990 2000
n n
1 2 3 4 5
Nmero de habitantes ( yi ) 19600 19800 20000 20100 20200

n
xi2
3763600 3841600 3920400 3960100 4000000
x i2 xi ,
i 1 i 1 n
xi yi
38024000 38808000 39600000 39999000 40400000
xi yi
i 1
xi
i 1
9870
i 1
yi
99700
i 1 n
19485700
n n
196831000 xi yi .
Tabela Esto os valores de x i , y i , xi2 , x i y i ,
yi ,
i 1
x i2
e
i 1
Com os valores da Tabela podemos calcular os coeficientes forma:

n n n
1 e
0,
da seguinte
n
1 i 1
xi yi
i 1 n
xi
n i 1
yi
i 1 2
5 * 196831000 9870 * 99700 5 * 19485700 196831000
10
n
i 1
x i2
n
xi
yi
0 i 1 i 1
xi n
99700
9870 10 5
200 .
Com isto a funo de ajuste
200 10 x ; y 200 10 x , da seguinte forma: O nmero de habitantes em 1970 obtido pela frmula y 200 10 * 1970 19900 , Logo tivemos 19900 habitantes em 1970. y
49
xerccio
(01) Com base dos dados amostrados dispostos na tabela a seguir encontre o valor quando x 0.5 , segundo uma aproximao linear. xi yi i 1 0.0000 -0.2000 2 0.2000 0.8000 3 0.4000 1.8000 4 0.6000 2.8000 5 0.8000 3.8000 6 1.0000 4.8000 7 1.2000 5.8000 (02) Com base dos dados amostrados dispostos na tabela a seguir encontre o valor quando x 0.6 , segundo uma aproximao linear. xi yi i 1 0.1000 0.5000 2 0.3000 1.1000 3 0.5000 1.7000 4 0.7000 2.3000 5 0.9000 2.9000 6 1.1000 3.5000 7 1.3000 4.1000 5.2. AJUSTE POLINOMIAL O ajuste linear um caso particular do ajuste polinomial, onde ajustaremos aos pontos , de grau n. amostrados um polinmio, y
y
0 1x 2
x2
3x
...
xn .
Os so coeficientes
0,
1,
2,
3, ...,
n so obtidos atravs de um sistema:
XA
n
B.
0 1 x , devemos minimizar a
Para ajustarmos uma reta (polinmio do 1 grau) y

funo D( 0 , 1 )
i 1
yi
( 0
1 x)
, para isto devemos fazer

n n
D( 0 , 1 )
0
n 0
i 1
xi
n
yi
i 1 n
D( 0 , 1 )
1
0 i 1
xi
1 i 1
x i2
xi yi
i 1
50
Podemos escrever este sistema na forma matricial

n n
n
n i 1 n
xi
0
yi
1 i 1 n
xi
i 1 i 1
x i2
xi yi
i 1
Comparando com o sistema X A

n
B , temos que:
n
n X
n i 1 n
xi
,
yi
A
0 1
xi
i 1 i 1
x i2
i 1 n
xi yi
i 1
Com a resoluo do sistema, encontraremos A que possibilitar a determinao do polinmio
interpolador y 0 1 x . Para entendermos como interpolar um polinmio de grau n, observe a tabela a seguir:
Polinmio a interpolador Sistema a ser determinado
n n
xi
i 1 n 0
yi
1 i 1 n
1x
xi
i 1 i 1
x i2
xi yi
i 1
n
n i 1 n
xi x i2 x i3
xi
i 1 n
x i2
0
yi
i 1 n 1 2 i 1 n i 1
i 1 n i 1 n i 1
n i 1 n i 1 n i 1 n i 1
1x
x2
i 1 n i 1
xi x i2
i 1 n i 1
n
x i3 x i4
x i2 x i3 x i4 x i5
n
xi yi x i2 y i
n
n
n
x i3 x i4 x i5 x i6
0 1 2 3
yi
i 1 n
xi
y
0 1x 2
x i2 x i3 x i4
i 1 n i 1 n i 1 n i 1
xi yi
i 1 n i 1 n i 1
x2
3x
i 1 n i 1 n i 1
x i2 x i3
i 1 n i 1 n i 1
x i2 y i x i3 y i
51
Seguindo o raciocnio da tabela, podemos afirmar que para ajustarmos o polinmio:

y 0 Devemos resolver o sistema:
n n
1x 2
x2
3x
...
n
xn
n
n
n i 1 n
xi x i2 x i3 x i4
i 1 n i 1 n i 1 n i 1 n i 1
x i2 x i3 x i4 x i5
n i 1 n i 1 n i 1 n i 1 n i 1
x i3 x i4 x i5 x i6
i 1 n
xn i
1 xn i 0 1
yi
i 1 n
xi
i 1 n i 1 n i 1 n i 1
i 1 n
xi yi
i 1 n i 1 n i 1 n i 1
x i2 x i3
i 1 n i 1 n i 1 n i 1
i 1 n
2 xn i 3 xn i
2 3
x i2 y i x i3 y i xn i yi
i 1 n
xn i
x i2n
1 xn i
2 xn i
3 xn i
i 1
Exemplo - Com base dos dados amostrados dispostos na tabela a seguir encontre o valor quando x
3 , segundo o polinmio interpolador y
i 1 2 3 4 5 6 7
0 1x 2
x2 .
xi 0.5000 1.0000 1.5000 2.0000 2.5000 3.5000 4.0000
yi 1.2500 3.0000 5.2500 8.0000 11.2500 19.2500 24.0000
Soluo: Para montarmos o sistema devemos completar a tabela com as informaes:

i
xi
0.5000 1.0000 1.5000 2.0000 2.5000 3.5000 4.0000 15
yi
1.2500 3.0000 5.2500 8.0000 11.2500 19.2500 24.0000 72
xi2
0.2500 1.0000 2.2500 4.0000 6.2500 12.2500 16.0000 42
x i3
0.1250 1.0000 3.3750 8.0000 15.6250 42.8750 64.0000 135
xi4
0.0625 1.0000 5.0625 16.0000 39.0625 150.0625 256.0000 467.2500
xi yi
0.6250 3.0000 7.8750 16.0000 28.1250 67.3750 96.0000 219
xi2 yi
0.3125 3.0000 11.8125 32.0000 70.3125 235.8125 384.0000 737.2500
1 2 3 4 5 6 7
n i 1
52
Desta forma o sistema para o ajuste do polinmio y

7 15 15 42 42 135
0 1 2
1x
x 2 , adquire a forma:
72 219 737 .2500
42 135 467 .2500
0 2 x x 2 , cujo grfico esta mostrado na Figura De onde obtemos o seguinte polinmio y 15 . y juntamente com os pontos amostrado. Logo quando x 3
30
25
20
15
10
0.5
1.5
2.5
3.5
4.5
Figura Polinmio interpolador y
0 2 x x 2 e pontos amostrados.
xerccio
(01) Com base dos dados amostrados dispostos na tabela a seguir encontre o valor quando 2 x 3 , segundo o polinmio interpolador y 0 1x 2x .
i 1 2 3 4 5 6 7
xi 0.5000 1.0000 1.5000 2.0000 2.5000 3.5000 4.0000
yi 0.7500 2.0000 3.7500 6.0000 8.7500 15.7500 20.0000
53
(02) Com base dos dados amostrados dispostos na tabela a seguir encontre o valor quando
0.3 , segundo o polinmio interpolador y

i 1 2 3 4 5 6 7
1x
x2 .
xi 0.0000 0.2000 0.4000 0.6000 0.8000 1.0000 1.2000
yi 0.0000 -0.1600 -0.2400 -0.2400 -0.1600 0.0000 0.2400

i 1 2 3 4 5 6 7
1x
x2
3x
xi 0.0000 0.2000 0.4000 0.6000 0.8000 1.0000 1.2000
yi 0.0000 0.1280 0.1440 0.0960 0.0320 0.0000 0.0480
3 , segundo o polinmio interpolador y

i 1 2 3 4 5 6 7
1x
x2
3x
xi 0.5000 1.0000 1.5000 2.0000 2.5000 3.5000 4.0000
yi -0.1250 0.0000 -0.3750 -2.0000 -5.6250 -21.8750 -36.0000
(04) Com base dos dados amostrados dispostos na tabela a seguir encontre o valor 2 quando x 0.7 , segundo o polinmio interpolador y 0 1x 2x .
i 1 2 3 4 5 6 7
xi 0.0000 0.2000 0.4000 0.6000 0.8000 1.0000 1.2000
yi 0.0000 0.1200 0.0800 -0.1200 -0.4800 -1.0000 -1.6800
54

i 1 2 3 4 5 6 7
1x
x2
3x
xi 0.0000 0.2000 0.4000 0.6000 0.8000 1.0000 1.2000
yi 0.0000 0.2320 0.4960 0.7440 0.9280 1.0000 0.9120
6. INTEGRAO NUMRICA
Se a funo f ( x ) contnua em um intervalo [ a , b ] e sua primitiva F( x ) conhecida, ento a rea calculada pela integral definida desta funo no intervalo definido e dada por:
b a
f ( x )dx
F(b) F(a) ,
onde F ' ( x )
f (x) .
6.1. REGRA DOS TRAPZIOS Neste mtodo, substitumos a rachurada que se deseja calcular pela rea de um trapzio como ilustra a figura a seguir.
y y f(x0)
f(x0)
f(x) f(x1)
f(x) f(x1)
x0
h (a)
x1
x0
h (b)
x1
Figura (a) rea rachurada compreendida pela funo f ( x ) e o eixo do x no intervalo [ x 0 x1 ] . (b) Trapzio utilizado para aproximar a rea rachurada do item (a). O trapzio utilizado para aproximar a rea rachurada determinado, utilizando os dois pontos do intervalo, onde passamos uma reta. Da geometria sabemos que a rea deste trapzio dada por: h A f ( x 0 ) f ( x1 ) . 2
55
A diferena entre a integral exata de f ( x ) (rea sob a curva f ( x ) ) e a integral aproximada (rea do trapzio) denominada de erro de integrao. Uma forma de se melhorar o resultado estimado, isto , diminuir a diferena entre o resultado estimado e o exato na regra do trapzio subdividir o intervalo [ x 0 x1 ] em n intervalos de amplitude h e em cada intervalo aplica-se a regra dos trapzios.
y f(x)
h a = x 0 x1
h x2
h x3
h x4
h xn-1 b= xn x
Figura
rea compreendida pela funo f ( x ) e o eixo do x no intervalo [ x 0 x1 ] aproximada pela soma de n reas dos trapzios de mesma base compreendidos no intervalo [ x 0 x1 ] .
Desta forma, a rea aproximada calculada pela expresso:
h (y0 2
y1 )
h ( y1 2
y2 )
...
h ( yn 1 2
yn ) ,
Que pode ser simplificado para
h (y0 2
2 y1
2 y3
...
2 yn 1
yn ) .
Onde E i o erro cometido na aplicao da regra dos trapzios no intervalo cujos extremos so x i e x i 1 , ou seja,
Ei
h3 f ''( ) ; 12
Com isto o erro total cometido a soma dos erros cometidos em cada intervalo, logo
E h3 n 1 f ''( i), 12 i 1
e pela continuidade de f ' ' ( ) , existe n em a

(b a)3 12n 2
b , tal que: b.
Ei
f ' ' ( ) , onde a
56
Exemplo Calcule a rea entre o grfico v 4 t t 2 e o eixo do x , dentro do intervalo [0 4]. A preciso do valor aproximado depende do nmero n de trapzios, observe
5 4
Resoluo analtica:
4
A
0
( 4t t )dt
(2 * 42
( 2t
t3 4 )0 3
03 ) 3
A
0 0.5 1 1.5 2 2.5 3 3.5 4
43 ) (2 * 02 3
32 3
10 .6667
-1 -0.5
Aproximao para n = 2
A
E
0 0.5 1 1.5 2 2.5 3 3.5 4
h ( y1 2y 2 2 (b a)3
12n2
y3 )
f ''( )
A E
8 2.6667
-1 -0.5
A
E
h ( y1 2y 2 2 (b a)3
12n2
2y 3
f ''( )
2y 4
E
y5 )
10
0.6667
-1 -0.5
0.5
1.5
2.5
3.5
4 3
h ( y1 2y 2 2 A 10.3704
(b a)3 12n2
2y 3
2y 4
2y 5
2y 6
y7 )
E
0 0.5 1 1.5 2 2.5 3 3.5 4
f ''( )
0.2963
-1 -0.5 5
A 10.6548
E (b a)3 12n2 f ''( )
0.0119
-1 -0.5
0.5
1.5
2.5
3.5
Figura 5 Mostrando a aproximao pela regra dos trapzios para diferentes valores de n. 2 , logo f ' ' (0) 2 em todas as Com v ' ( t ) 4 2t , e como v ' ' ( t ) 4. expresses, onde 0
57
xerccio
x 2 calcular o valor da integral I
3 0
(01) Dada a funo f ( x)
f ( x ) dx , usando a regra dos
trapzios e dividindo o intervalos 6 partes. (02) Dada a funo f ( x )

ln x calcular o valor da integral I
4 2
3 0
trapzios e dividindo o intervalos 6 partes. (03) Dada a funo f ( x)
x 3 calcular o valor da integral I e x calcular o valor da integral I
trapzios e dividindo o intervalos 6 partes. (04) Dada a funo f ( x)

4 2
trapzios e dividindo o intervalos 6 partes. Utilizamos uma aproximao de primeira ordem do polinmio interpolador de GregoryNewton Pn ( x ) para representar a funo f ( x ) .
Pn ( x )
y0
z y0
z ( z 1) * 2y0 2!
z ( z 1)( z 2) * 3 y 0 ... 3!
z ( z 1)( z 2) * ... * ( z n 1) * 2y0 (n 1) !

Isto , utilizamos na regra do trapzio, utilizamos P2 (x) y0 aproximar f ( x ) , com isto a integral passou a ser determinada por
b b
z y0 (n = 1), para
I
a
f ( x )dx
a
y0
x
z y 0 dx
dx h dz ,
x0 h e considerando a x 0 e b
Como z para x para x
b
x1 , temos que
z
z
x0 h
x1
x0
x0
0,
1 h substituindo os limes na integral temos

1
I
a
y0
z y 0 dx
0
y0
z y 0 h dz
h z y0
z2 2
y0
0
58
h 1* y0
12 2
y0
h 0 * y0
02 2
y0
I h
y0
1 2
y0
h y0
1 (y 2
y0 )
I h
y0 , foi esta a expresso utilizada no mtodo dos trapzios. 2
6.2. PRIMEIRA REGRA DE SIMPSON A vantagem, de revermos o mtodo dos trapzios usando o polinmio interpolador de Gregory-Newton ( Pn ( x ) ) e que na primeira regra de Simpson, utilizamos uma aproximao z (z 1) de 2 ordem deste polinmio, isto , faremos: f ( x) y 0 z y 0 * 2 y 0 , onde 2! x x0 . z h Com isto o valor da integral ser:
b b
I
a
f ( x )dx
a
y0
x
z y0
z ( z 1) * 2 y 0 dx 2!
x0 dx h dz , h Para se aproximar a funo f ( x ) por um polinmio do 2 grau, sero necessrios 3 pontos: x 0 , x1 e x 2 (Figura).
Como z
y f(x) f(x0) f(x1) f(x2) P2(x)
x0
x1
x2
Figura Grfico de f ( x ) juntamente com a aproximao de segunda ordem P2 ( x ) . Considerando a

x a
x0 e b
x 2 , temos que :
a a 0, h b a x b z 2 h Com isto, a integral ser resolvida da seguinte forma z
59
I
a
f ( x )dx
0
y0
z y0
z ( z 1) * 2 y 0 h dz 2!
Cujo resultado :
I h 2 y0 2 y0 1 2 y0 3 y 0 y1
2
Como babemos que
y0 2 y1 y0
y0
y2
, ento com a substituio teremos
h y 0 4 y1 y 2 que denominado de 1 regra de Simpson. 3 y y0 I h , foi esta a expresso utilizada no mtodo dos trapzios. 2
Para diminuir o erro, isto , a diferena do valor estimado e do valor real, devemos subdividir o intervalo de integrao, da mesma forma que fizemos no mtodo dos trapzios,
b
com isto, a integral I

a
f ( x )dx , ser aplicada em cada dupla de intervalos da seguinte forma:
h y 0 4 y1 y 2 3
1 sub int ervalo
h y 2 4 y3 y 4 3
2 sub int ervalo
...
h yn 2 4 yn 1 yn 3
ltimo sub int ervalo
O erro total cometido ser a soma dos erros cometidos em cada aplicao da 1 regra de Simpson nas duplas de subintervalos e so determinados por:
E (b a)5 (IV ) f ( ) , onde a 180 n 4
1 01
b.
Exemplo 1. Calcule o valor da integral Soluo

1
dx x
2
, com
10 4 .
0.8
0.8
0.6
0.6
0.4
0.4
0.2
0.2
0.2
0.4
0.6
0.8
0.2
0.4
0.6
0.8
Figura Grfico da funo f ( x )
1 1 x2
, onde a rea rachurada
1 01
dx x2
60
Devemos definir qual dever ser o nmero n de subintervalos devemos usar, para isto utilizaremos a nossa frmula do erro total
E (b a)5 (IV ) f ( ) , onde a 180 n 4
b.
Como f ( x )
f IV ( x )
, ento temos que 1 x2 24 288 x 2 384 x 4

2 3
1 x
1 x
2 4
1 x
2 5
, onde 0
1 0 , logo
f IV ( x ) 24 ,
e
Sabemos que o maior erro total ser obtido quando x considerando
max
10 4 , ento temos: (1 0)5 24 4 n 6.042 * 24 10 4 n4 10 180 180 n 4 Isto , devemos escolher um nmero de subintervalos maior que 7, e escolheremos para este caso n 8 . O valor da aproximao foi obtido, para n 8 , a partir da tabela a seguir. i xi yi ci 0 0.0000 1.0000 1 1 0.1250 0.9846 4 2 0.2500 0.9412 2 3 0.3750 0.8767 4 4 0.5000 0.8000 2 5 0.6250 0.7191 4 6 0.7500 0.6400 2 7 0.8750 0.5664 4 8 1.0000 0.5000 1 Tabela - ci so os coeficientes que devem ser aplicados yi para determinar a aproximao do valor da integral.
Para calcularmos o valor da integral pela seguinte expresso 1 dx 1 y 0 4y1 2y 2 4y 3 2y 4 4y 5 2y 6 4y 7 0 1 x2 h 1 dx Substituindo os valores da tabela teremos 0.7854 0 1 x2
y8
61
E
Simpson. Simpson. Simpson.
xerccio
1 01
2 1
(01) Calcule o valor da integral
dx 2x
2
, com
10 4 , usando a primeira regra de
ln(1 x ) dx , com
1 01

dx 2x
3
, com
(04) Calcule o valor da integral Simpson.
2 1
ln(1 x 2 ) dx , com
6.3. SEGUNDA REGRA DE SIMPSON Na segunda regra de Simpson utilizamos uma aproximao de terceira ordem no polinmio interpolador de Gregory-Newton ( Pn ( x ) ) o que resulta na expresso :
Pn ( x)
y0
z y0
z (z 1) 2 * y0 2!
z (z 1)( z 2) 3 * y 0 , onde z 3!
x0 . h
Com isto o valor da integral ser:

b b
I
a
f ( x)dx
a
y0
z y0
z (z 1) * 2y0 2!
z ( z 1)( z 2) 3 * y 0 dx 3!
como z
x0 h
dx
h dz ,
Desta forma a soluo da integral :
3h y0 8
3 y1 3 y 2
y3
O erro total neste mtodo dado pela expresso
3 x 5 IV f ( ), a 80
b.
62
Para diminuir o erro quando o intervalo no for muito pequeno, devemos subdividir o intervalo de integrao da seguinte forma:
I 3h y 0 3 y1 3 y 2 y 3 8
1 sub int ervalo
3h 3h y 3 3 y4 3 y 5 y 6 ... y n 3 3 yn 2 3 y n 1 y n 8 8
2 sub int ervalo ltimo sub int ervalo
Exemplo 1 Calcule o valor da integral I

1
ln( x 3
e x ) dx
Soluo Calcular esta integral significa determinar a rea compreendida entre o grfico e o eixo x, como mostra a Figura 8. O valor da integral obtido pela seguinte expresso: 4 3h ln( x3 e x ) dx y 0 3y1 3y 2 2y3 3y 4 3y 5 2y 6 3y 7 3y8 y 9 1 8 Os valores de y0, y1, y 2, ... , yn so obtidos na tabela a seguir, O valor da aproximao foi obtido, para n 9 , a partir da tabela a seguir. I xi yi ci 0 1.0000 1.3133 1 1 1.3333 1.8187 3 2 1.6667 2.2950 3 3 2.0000 2.7337 2 4 2.3333 3.1362 3 5 2.6667 3.5072 3 6 3.0000 3.8520 2 7 3.3333 4.1754 3 8 3.6667 4.4821 3 9 4.0000 4.7757 1 Tabela - ci so os coeficientes que devem ser aplicados yi para determinar a aproximao do valor da integral. Substituindo os valores da tabela teremos
4 1
ln( x 3
e x ) dx
9.6880
E
Simpson. Simpson.
xerccio
1 01
2 1
dx 2x
2
, com
10 4 , usando a segunda regra de
ln(1 x ) dx , com
63
(03) Calcule o valor da integral Simpson. (04) Calcule o valor da integral Simpson.
2 1
1 01
dx 2x
3
, com
ln(1 x 2 ) dx , com
6.4. INTEGRAL DUPLA Para calcularmos o volume entre a funo f ( x, y ) x figura, devemos calcular uma integral dupla Volume f ( x, y) dxdy .
D
y e o plano xy , mostrado na
Calcularmos numericamente a integral dupla apresentada significa aplicarmos os mtodos apresentados nas duas direes, isto , nos dois eixos, x e y. Sabendo que D um retngulo limitado por a x b e c y d , podemos escrever a integral da seguinte forma:
b d
V
a c
f ( x, y ) dy dx
b
Fazendo
c
f ( x, y ) dy
G( x ) , temos que V
a
G( x ) dx .
Observao:
Observe que temos na direo dos dois eixos uma integral definida, cuja soluo numrica j foi abordada anteriormente. O problema agora como implementar nas duas direes (x e y) ao mesmo tempo.
Exemplo - Para calcular o volume compreendido entre a funo f ( x, y )

55
y , no intervalo
5e 0
5 (Figura 9), devemos calcular a integral

00
(x
y )dxdy .
10 8 6
z
10 8 6
z
4 2 0 0 1 2 3 4 5 x 1 0 y 2 3 5 4
4 2 0 0 1 2 5 4 4 5 x 1 0 y 2 3
n intervalos
m intervalos
64
Figura 10 Superfcie gerada pela funo f ( x, y ) x y e representao grfica da diviso o intervalo 0 x 5 em n subintervalos e 1 y 5 e m subintervalos.
55
Para calcularmos a integral

00
(x
y )dxdy , seguiremos os seguintes passos:
1 Passo: Dividiremos o domnio D , em n m retngulos, nos quais calcularemos o valor da funo f ( x, y ) x y . No exemplo dividimos o intervalo 0 x 5 em n 4 subintervalos e o intervalo 0 y 5 em m 4 subintervalos como mostra a figura 10. logo teremos as seguintes ndices i 0, 1, 2, 3, 4 e j 0, 1, 2, 3, 4 , e a funo f ( x, y ) ser avaliada nos seguintes valores de x e y: x = { 0, 5/4, 5/2, i 15/4, 0 0 5} e y = { 0, 5/4, 1 5/4 2 5/2 5/2, 3 15/4 15/4, 5} . 4 5
xi
J 0 1 2 3 4
yi
0 5/4 5/2 15/4 5
2 Passo: Escolher o mtodo a ser usado no clculo da integral definida em cada eixo, o que implicar em estipularmos quais sero os ndices que ficaro na rea rachurada na tabela anterior. Escolheremos, neste exemplo, usar ao longo do eixo x a regra do trapzio ( c i { 1, 2, 2, 2, 1 } ), e ao longo do eixo y usarmos a primeira regra de Simpson ( c j { 1, 4, 2, 4, 1 } ), como mostra a prxima tabela i 0 0 1 1 5/4 2 2 5/2 2 3 15/4 2 4 5 1
xi
j 0 1 2 3 4
yi
0 5/4 5/2 15/4 5
ci cj 1 4 2 4 1
65
3 Passo: Faremos agora o produto dos ndices e guardaremos o resultado dentro dos retngulos rachurados na prxima tabela. Por exemplo Para c i 0 1 e c j 0 1 a00 1 * 1 1 Para c i 1
2 e cj 1
a11
i
2*4
0 0
8
1 5/4 2 5/2 2
2 8 4 8 2 2 8 4 8 2
3 15/4 2
2 8 2 8 2
4 5 1
xi
j 0 1 2 3 4
yi
0 5/4 5/2 15/4 5
ci cj 1 4 2 4 1
1 4 2 4 1
1
2 8 4 8 2
4 Passo: Para concluir a tabela s nos resta calcular o valor da funo dentro de cada retngulo rachurada (prxima tabela), para isto utilizaremos os valores de x e y j mostrados f (0,0) 0 0 0 na tabela, da seguinte forma: Para x 0 e y 0 i 0 1 2 3 4 xi 0 5/4 5/2 15/4 5 ci yi j 1 2 2 2 1 cj
1 2 2 2 1
1 4
4
0.0
8
1.25
8
2.5
8
3.75
4
5.0
5/4 2
2
1.25
4
2.5
4
3.75
4
5.0
2
6.25
5/2 4
4
2.5
8
3.75
8
5.0
8
6.25
4
7.5
15/4
1
3.75
2
5.0
2
6.25
2
7.5
1
8.75
5.0
6.25
55
7.5
8.75
10.0
5 Passo: Para calcularmos o valor da integral

00
(x
y )dxdy iremos somar todas as
multiplicaes entre o valor da funo (rea rachurada na tabela anterior) pelo produto dos ndices (pequeno quadrado em branco dentro das reas rachuradas), o que pode ser expresso pelo somatrio:
66
55
n m
(x
00
y )dxdy
k xk y
i 1j 1
c i c j f ( xi, y j ) ,
onde k x e k y so os fatores existentes nos mtodos da regra do trapzio(h/2), 1 regra de Simpson (h/3) e 2 regra de Simpson (3h/8) que multiplica o somatrio e neste problema so: k x 0.6250 e k y 0.4167 O somatrio determinado por
n m
c i c j f ( x i , y j ) 1 * 0 2 * 1,25
i 1j 1
2 * 2,5 2 * 3,75 1 * 5,0
4 * 1,25 8 * 2,5 8 * 3,75 8 * 5,0 4 * 6,25 2 * 2,5 4 * 3,75 1 * 5,0 2 * 6,25

Cujo resultado
n m
4 * 5,0 4 * 6,25
2 * 7,5
4 * 3,75 8 * 5,0 8 * 6,25 8 * 7,5 4 * 8,75 2 * 7,5 2 * 8,75 1 * 10,0
c i c j f ( xi, y j )
i 1j 1
480
Com isto, o valor da integral :

55
(x
00
y )dxdy
0.6250 * 0.4167 * 480
125
xerccio
21
(x 2
00 /21
y 3 )dxdy

0 0 2 /2
(e x
cos y )dxdy

1 0 21
(sen y ln x )dydx ( x 2 y 2 )dxdy

00
67
Q
1) 2)
UESTES COMPLEMENTARES
Na tabela abaixo, d a distancia, em metros, que uma bala percorre ao longo de um cano de canho em t segundos. Encontrar a distancia percorrida pela bala 5 segundos aps ter sido disparada. Tempo de disparo(s) 0 Distancia percorrida ao longo do cano. 0,000 2 0,049 4 0,070 6 8 0,087 0,103
Durante trs dias consecutivos foram tomadas as temperaturas ( em C) numa regio de uma cidade, por quatro vezes no perodo das 6 s 12 horas. Determinar, usando todos os dados da tabela abaixo, a mdia das temperaturas dos trs dias s 9 horas. Hora 1 dia 2 dia 3 dia 6 18 17 18 8 20 20 21 10 24 25 22 12 28 27 23
3)
Determinar, usando todos os valores das tabelas abaixo o valor de F(G(0,25)) X 1 1,1 1,3 1,6 2 F(x) 0 0,21 0,69 1,56 3 X 0 0,2 0,4 0,6 0,8 G(x) 1,001 1,083 1,645 3,167 6,1293
4)
(altitude de 2890m), sabendo que O ponto de ebulio da gua varia com a altitude, conforme mostra a tabela abaixo. a) Determinar, usando os cinco primeiros pontos da tabela, o ponto de ebulio da gua em um local que possui altitude de 1000m. b) Determinar, usando os cinco pontos mais prximos de 2890, o ponto de ebulio da gua em um local que possui altitude de 2890m. Altitude(m) 850 950 1050 1150 1250 Ponto de ebulio da gua ( C) 97,18 96,84 96,51 96,18 95,84 -
68
2600 2700 2800 2900 3000 5)
91,34 91,01 90,67 90,34 90
A velocidade do som na gua varia com a temperatura, usando os valores da tabela abaixo, determinar o valor aproximado da velocidade do som na gua a 100C. Temperatura ( C ) 86 93,3 98,9 104,4 110 Velocidade (m/s) 1552 1548 1544 1538 1532
6)
Um automvel percorreu 160 km numa rodovia que liga duas cidades e gastou, neste trajeto, 2horas e 20 minutos. A tabela abaixo d o tempo gasto e a distancia percorrida em alguns pontos entre as duas cidades. Determinar: a) Qual foi aproximadamente a distancia percorrida pelo automvel nos primeiros 45 minutos de viagem, considerando apenas os quatro primeiros pontos da tabela? b) Quantos minutos o automvel gastou para chegar metade do caminho? TEMPO (em minuto) 0 10 30 60 90 120 140 DISTANCIA ( em metro) 0,00 8,00 27,00 58 100 145 160
7)
A tabela abaixo relaciona a quantidade ideal de calorias, em funo da idade e do peso, para homens e mulheres que possuem atividade fsica moderada e vivem a uma temperatura ambiente mdia de 20C. Peso ( kg) 40 50 60 70 Cota de calorias ( em kcal) Idade (em anos) homens. Idade (em anos) mulheres. 25 45 65 25 45 65 1750 1650 1400 2500 2350 1950 2050 1950 1600 2850 2700 2250 2350 2200 1850 3200 3000 2550 2600 2450 2050
69
80
3550
3350
2800
Determine a cota aproximada de calorias para um homem de: a) 30 anos que pesa 70 quilogramas; b) 45 anos que pesa 62 quilogramas; c) 50 anos que pesa 78 quilogramas. Determine a cota aproximada de calorias para uma mulher de: a) 25 anos que pesa 46 quilogramas; b) 30 anos que pesa 50 quilogramas; c) 52 anos que pesa 62 quilogramas. 8) O grfico da figura foi registrado por um instrumento usado para medir uma qualidade fsica. Estime as coordenadas-y dos pontos dos grficos e exprime a rea da regio sombreada usando ( com n = 6 ). (a) a regra do trapzio e (b) a regra de Simpson.
9)
Um lago artificial tem a forma da figura, com mensuraes eqidistantes de 5 m. Usa a regra do trapzio para estimar a rea da superfcie do lago.
9m 6m 6m 8m 10 m 9m 7m 7m
5m
10)
Um aspecto importante na administrao de gua a obteno de dados confiveis de sobre o fluxo de corrente, que o nmero de metros cbicos que passam por uma seo transversa da corrente ou rio. O primeiro passo neste calculo a determinao da velocidade mdia a uma distncia x metros da margem do rio. Se k uma profundidade da corrente em um ponto a x metros da margem e v(y) a velocidade (em m/s) a uma profundidade y metros (ver figura), ento 1 k vx v( y) dy k 0 com o mtodo dos seis pontos, fazem-se as leituras da velocidade na superfcie, nas profundidades 0,2k, 0,4K, 0,6k e 0,8k e prximo do leito do rio.Usa-se ento a regra do trapzio para estimar v x com os dados da tabela Y (m) 0 0,2k 0,4k 0,6k 0,8k k V(y) (m/s) 0,28 0,23 0,19 0,17 0,13 0,02
70
Lm xm 0,2k
11)
Com referncia ao exerccio anterior, o fluxo de corrente F ( m 3 / s ) pode ser aproximado pela frmula
Fx
L 0
v x h( x) dx
onde h( x) a profundidade da corrente a uma distncia x metros da margem e L o comprimento da seo transversa. Com os dados da tabela abaixo, use a regra de Simpson para estimar F. x (m) h(x) (m) v x (m/s) 0 0 0 3 0,51 0,09 6 0,73 0,18 9 1,61 0,21 24 0 0 12 2,11 0,36
12)
x (m) 15 18 21 h(x) (m) 2,02 1,53 0,64 v x (m/s) 0,32 0,19 0,11 A figura exibe um diagrama especfico carga-tenso
Tenso 7 5 3 1 1 2 3 4 5 6 7 8 9 10
Carga (esforo)
Estime as coordenadas-y e aproxime a rea da regio delimitada pelo lao de histerese, usando, com n = 6. (a) regra do trapzio (b) regra de Simpson
71
BIBLIOGRAFIA DEMIDOVICH. B. P. e MARON, L. A. Clculo Numrico Fundamental Madri: Paraninfo 1977. DORN. W. S. e CRAKEN. D. D. Mc, Clculo Numrico com Estudos de Casos em Fortran ZV / So Paulo : Ed. da Universidade de So Paulo 1978. RUGGIEIRO. M. A. G., e LOPES V. L. de R. Clculo Numrico Aspectos Tericos e Computacionais So Paulo : Ed. McGraw - Hill. 1988. MORAES. D. C., MARTINS J. M. Calculo Numrico Computacional: Teoria e Prtica; Algaritmo em Pseudo Linguagem, Indicao de Software Matemtico So Paulo: Atlas 1989.
72

Calculo Numerico

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Calculo Numerico

Caricato da

Copyright:

Formati disponibili

Marlia Brasil Xavier REITORA

Prof. Rubens Vilhena Fonseca COORDENADOR GERAL DOS CURSOS DE MATEMTICA

ARTE FINAL DA CAPA

BELM PAR BRASIL - 2011 -

4. 4.1. 4.2. 4.3. 4.4. 4.5. 4.6. 4.7. 5.

6. 6.1. 6.2. 6.3. 6.4

QUESTES COMPLEMENTARES ............................................................................................. 68 BIBLIOGRAFIA ................................................................................................................................. 72

Universidade Estadual do Par Centro de Cincias Sociais e Educao

1. SISTEMA NUMRICO E ERROS

0 ou 1 nmeros inteiros, com n 0 e m

Departamento de Matemtica, Estatstica e Informtica Licenciatura em Matemtica Modalidade a Distncia

Exemplo: transforme 13,2510 para a base 2 13 1 2 6 0

0,2510 = 0,012 logo 13,2510 1101,012

Universidade Estadual do Par Centro de Cincias Sociais e Educao

De maneira geral, o nmero x em uma base

chamado de mantissa e a parte do nmero que representa

Observao: a mantissa um nmero entre 0 e 1.

11001 2 11001 ,012 1 2

Mantissa Sinal do Expoente Sinal da Mantissa

Departamento de Matemtica, Estatstica e Informtica Licenciatura em Matemtica Modalidade a Distncia

2. RESOLUO NUMRICA DE EQUAES NO LINEARES

Universidade Estadual do Par Centro de Cincias Sociais e Educao

Observe no exemplo que f (a)

0 , logo o produto f (a) . f (b)

Departamento de Matemtica, Estatstica e Informtica Licenciatura em Matemtica Modalidade a Distncia

y f(x) 0 b x f(a) f(b) a

f ( a) 0 f (b) 0 logo f (a) . f (b)

f ( a) 0 f (b) 0 logo f (a) . f (b)

f ( a) 0 f (b) 0 logo f (a) . f (b)

Universidade Estadual do Par Centro de Cincias Sociais e Educao

0.8 0.6 0.4 0.2 0 -0.2 -0.4 -0.6 -0.8

0 -0.2 -0.4 -0.6 -0.8

Departamento de Matemtica, Estatstica e Informtica Licenciatura em Matemtica Modalidade a Distncia

Universidade Estadual do Par Centro de Cincias Sociais e Educao

A raiz procurada est prxima de 2 e esta dentro do intervalo [ 1 3 ] . Logo N an bn xn f (xn) E

Departamento de Matemtica, Estatstica e Informtica Licenciatura em Matemtica Modalidade a Distncia

1.0000 1.0000 1.5000 1.5000 1.6250 1.6875 1.7188 1.7188

3.0000 2.0000 2.0000 1.7500 1.7500 1.7500 1.7500 1.7344

2.0000 1.5000 1.7500 1.6250 1.6875 1.7188 1.7344 1.7266

Construo da tabela 1 linha: Na iterao inicial ( N = 0 ) temos [ ao bo ]

[ 1 3 ] sendo o ponto mdio x o 2 . [1 2 ] 0 , substitumos b1 xo , logo [ a1 b1 ]

com E da bisseo. (Sugesto utilizar intervalo de busca [ 3 , 5 ] )

(07) Calcular a raiz da equao f ( x)

5 sen x com E bisseo. (Sugesto utilizar intervalo de busca [ 1, 3 ] )

0,01 utilizando o mtodo da

Universidade Estadual do Par Centro de Cincias Sociais e Educao

valor aproximado da raiz

f (a) (b a) f (b) f (a)

Departamento de Matemtica, Estatstica e Informtica Licenciatura em Matemtica Modalidade a Distncia

f ' ' (x) 0 f (a) 0 e f (b) c b

f ' ' (x) 0 f (a) 0 e f (b) c a

f ' ' (x) 0 f (a) 0 e f (b) c b

f ' ' (x) 0 f (a) 0 e f (b) c a

Universidade Estadual do Par Centro de Cincias Sociais e Educao

Como f ' ' ( x ) 2 logo f ' ' (3) . f (3)

f (x 0 ) x 0 1 1.5000 f (x 0 ) f (1) f ( x1 ) x1 x1 1 1.8000 f (x1 ) f (1) f (x 2 ) x2 x 2 1 1.7143 f (x 2 ) f (1) f (x 3 ) x3 x 3 1 1.7368 f (x 3 ) f (1)

Como o erro menor que tolerncia ( 0.0061

E ) ento a aproximao final x

Departamento de Matemtica, Estatstica e Informtica Licenciatura em Matemtica Modalidade a Distncia

(01) Calcular a raiz da equao f ( x) (02) Calcular a raiz da equao f ( x)

Universidade Estadual do Par Centro de Cincias Sociais e Educao

f ' ' (x) 0 f ' (x) 0 b x0

A raiz procurada est prxima de 2 e esta dentro do intervalo [ 1 3 ] . Logo