Escolar Documentos
Profissional Documentos
Cultura Documentos
Mtodos Numricos
O Clculo Numrico uma metodologia1 para resolver problemas matemticos
por intermdio de um computador, sendo amplamente utilizado por engenheiros e
cientistas. Uma soluo via Calculo Numrico sempre numrica, enquanto os mtodos
analticos usualmente fornecem um resultado em termos de funes matemticas. Muito
embora uma soluo numrica seja uma aproximao do resultado exato, esta pode ser
obtida em grau crescente de exatido. Uma soluo numrica pode ser obtida mesmo
2
quando o problema no tem soluo analtica. Por exemplo, a integral indefinida
de grande utilidade em Estatstica, no possui soluo analtica, visto que no existe
2 2
uma funo f(x) cuja derivada f(x) = . A rea da curva descrita por de a at b
pode ser determinada por meio de algoritmos2 numricos que so aplicveis a qualquer
outro integrando, no sendo, portanto, necessrio fazer substituies especiais ou
mesmo integrao por partes a fim de obter o resultado.
_____________________________
1 Estudo dos mtodos. Mtodo, caminho pelo qual se atinge um objetivo. (FERREIRA, 1994-
1995)
2 Tcnica com certo nmero de passos que leva a um resultado desejado.(IMENES&LELLIS)
2
Exemplos
Exemplo 1
v = vo + at
a - acelerao t - tempo
S = So t
Como se pode notar, uma impreciso na sexta casa decimal de implicou uma
impreciso na quinta casa decimal de S.
Algarismos significativos
Sempre que se emprega um nmero em um clculo, preciso estar certo de que ele
pode ser usado com confiana.
Acurcia e preciso
O termo coletivo erro ser usado para representar tanto a inaucurcia quanto a
impreciso de predies. Com esses conceitos pode-se discutir os fatores que
contribuem para o erro dos clculos numricos.
Definies de Erro
O defeito dessa definio que ela no leva em conta a ordem de grandeza do valor que
est sendo examinado. O erro de 1 cm mais significativo quando se mede um rebite do
que uma ponte. Considerando o valor das quantidades que esto sendo calculadas
temos:
Erro relativo fracionrio verdadeiro = .
O erro pode ser tanto positivo quanto negativo. Geralmente no h preocupaes com o
sinal mas em saber se o valor absoluto porcentual menor que a tolerncia para o erro
pr-especificada (Es)
Se o critrio abaixo for satisfeito, possvel ter certeza de que o resultado correto at
pelo menos n algarismos significativos.
5
= (0,5 102) %
2 3
Exemplo 3. Para a equao = 1 + + + + +
2 3! !
Temos:
Es = 0,05% (para 3 algarismos significativos)
Depois que seis termos forem includos, o erro aproximado cai abaixo de Es = 0,05%
Erro de arredondamento
Erro de truncamento
devido aproximao de uma frmula por outra. Para avaliar f(x) = sen(x) , a funo
ser aproximada por uma srie, tal como,
2+1
3 5 7
() = (1) = + + ,0
(2 + 1)! 6 120 5040 4
=0
Exerccios
Base Binria
Uma outra causa de erro quando se usa um computador que o nmero fornecido ao
computador est na base 10, geralmente, no entanto, ele armazenado na base 2.
Exerccios
e) (0,000111110...)2 f) (0,0010010)2
A ideia central partir de uma aproximao inicial para a raiz e, em seguida, reafirmar
essa aproximao atravs de um processo iterativo. Por isso, os mtodos constam de
duas fases:
Fase I: localizao ou isolamento das razes, que consiste em obter um intervalo que
contm a raiz.
Fase II: refinamento que consiste em, escolhidas as aproximaes iniciais no intervalo
encontrado na fase I, melhor-las sucessivamente at se obter uma aproximao para a
raiz dentro de uma preciso pr-fixada
Teorema de Lagrange
=+ onde B o mdulo do maior coeficiente negativo em valor absoluto.
______________________
1
Uma equao transcendente uma equao que contm alguma funo que no redutvel a uma
frao entre polinmios, e cuja soluo no pode ser expressa atravs de funes elementares.
De modo geral, uma equao transcendente no possui uma soluo exata expressa atravs de funes
conhecidas, sendo necessrio recorrer ao clculo numrico para obter uma soluo.
8
Exemplo 1.
42 14
=1+ = 4,74
1
Assim, o teorema de Lagrange garante que () = 0 no tem nenhuma raiz maior que
4,74. Para determinar os limites superiores e inferiores das razes positivas e negativas,
so necessrias trs equaes auxiliares:
() = ( ) =
() = () =
() = ( )=
()
1 1 2 13 14
1 () = 4 ( ) = 4 ( 4 + 3 2 + 24) = 0
1 () = 24 4 14 3 13 2 + 2 + 1 = 0
43 14 1
1 = 1 + = 0,63
24 1
43 13
2 = 1 + 2 = 14
1
1 1 2 13 14
3 () = 4 ( ) = 4 ( + + 24 = 0)
()4 ()3 ()2 ()
42 13 1
3 = 1 + = 0,58
24 3
Exerccios
1) Calcular os limites das razes reais das equaes polinomiais, com erro < 103 :
a) () = 2 5 + 6 = 0 c) () = 2 4 + 3 4 + 2 = 0
b) () = 2 3 3 2 6 + 5 = 0
) 0,5333 + 4 ; + = 3 2 =
Mtodo da Bisseo
Consiste, simplesmente, em subdividir o intervalo ao meio a cada iterao 1 e manter o
subintervalo que contenha a raiz, ou seja, aquele em que f(x) tenha sinais opostos nos
extremos.
+
=
Exemplo3. Determine a raiz da funo () = + 4(
3) 103
1 fase: localizao da raiz. Considerando que a equao transcendente faremos a
localizao da raiz pelo mtodo da tentativa e erro.
x y
3 ...
3,5 -0,901760
4 2,000000
5 5,008657
f(3,75) = 0,785763
f(3,5) = -0.901760
f(4) = 2,000000
___________________________
1
Iterao uma tcnica matemtica utilizada em anlise numrica para se chegar a resultados de problemas
complexos de serem resolvidas pelo mtodo algbrico. Iterao' o processo chamado na programao de repetio
de uma ou mais aes. Disponvel em:
<<http://pt.wikipedia.org/w/index.php?title=Itera%C3%A7%C3%A3o&action=edit>>Acesso em 09/06/2009.
11
3,5+3,75
2 iterao: r [3,5; 3,75] 2 = = 3,625
2
f(3,625) = 0,023929
f(3,5) = -0,901760
f(3,75) = 0,785763
3) Calcular pelo menos uma raiz de cada equao abaixo com < 0,001 pelo
mtodo da bisseo.
a) () = 2 2 3 5 = 0 ) () = 2 3 5 2 + 3 = 0
) () = 5 2 + log10 ( + 1) 2 = 0
Resposta: a) 0,954 b) 0,805 c) 0,6
Exemplo 4. Encontrar uma raiz da funo () = + 4 ln( 3) com erro < 10-3
Exerccios
4) Determinar pelo menos uma raiz de cada equao abaixo pelo Mtodo da Falsa
Posio com erro < 10-3
a) () = 2 3 5 2 10 + 20 = 0
b) () = 5 log10 () + 3 4 7 = 0
c) () = 2 + () 2 = 0
Mtodo de Newton-Raphson
Se |1 0 | , 1 .
(1 )
2 : 1
(1 )
|2 1 | , 2 .
3 , , , | 1 | .
Assim,
Critrio de parada: | 1 |
Melhor extremo: verificar qual extremo possui funoe segunda derivada com mesmo
sinal
Exerccios
L = livro ; C = CD ; D = DVD
L + 3C + D = 140
2L + 2C + 2D = 160
3L + C + D = 150
MATRIZES
Matriz m x n (l-se: m por n) toda tabela retangular de m . n nmeros dispostos em m
linhas e em n colunas.
1 5 9
A=[ ] matriz 2 x 3
2 4 0
Indicamos uma matriz por letra maiscula e um elemento qualquer da matriz por letra
minscula munida de dois ndices: o primeiro denota a linha em que est o elemento e o
segundo, a coluna qual o elemento pertence. Na matriz A acima temos:
a13 = 9 a22 = 4
A = (aij) m x n ou A = (aij), 1 , 1
14
2 + 3 5 = 8
2 + = 7
3 2 = 2
2 3 5 8
A = [1 2 1 7]
3 2 1 2
A matriz 3 x 4 acima chamada de matriz completa do sistema, pois os termos
independentes tambm constituem a matriz A. Caso a matriz seja formada apenas pelos
coeficientes das incgnitas ela chamada de matriz dos coeficientes. Com os nmeros
1, 2, 3, soluo do sistema pode se formar a matriz coluna
1
= 2
3
Algumas formas de matrizes
Quadrada
3 5
Exemplo:[ ]
8 7
Coluna e linha
Exemplos:
0 0
Exemplo:[ ]
0 0
Diagonal
2 0 0
Exemplo:[0 0]
0 0
Diagonal principal
Identidade
1 0 0
Exemplo: [0 1 0]
0 0 1
Triangular
4 0 0
Exemplo: [6 9 0]
1 2 7
Matriz triangular superior: todos os elementos abaixo da diagonal principal so nulos.
2 3 8
Exemplo:[0 7 5]
0 0 6
Densa e Esparsa
Uma matriz densa quando a maior parte de seus elementos forem no nulos e ela
esparsa quando a maioria de seus elementos for igual a zero. Muitas vezes as matrizes
provenientes da soluo de problemas reais so esparsas e de alta ordem.
Simtrica
3 1 2
Quando h simetria dos elementos em relao diagonal principal[1 4 7]
2 7 5
Operaes matriciais
Transposio
5 2
5 3 1
Exemplo: A = [3 7] AT = [ ]
2 7 0
1 0
Adio e subtrao
8 6 1 2 9 8 7 4
A = [1 4] B = [0 3] C = A + B = [1 7] D = A B = [1 1 ]
5 7 2 1 7 8 3 6
Multiplicao
1 2 3 2 4 6
Exemplo: A = [ ] e B = 2A = [ ]
4 5 6 8 10 12
O produto de uma matriz A (m x n) por um vetor (n x 1) resulta em um vetor x ( m x 1),
de forma que = =1 , = 1, 2, ,
Exemplo:
1 2 5
1
A = [3 4], v=[ ] x = Av = [11]
2
5 6 17
O produto de uma matriz A(m x p) por uma matriz B (p x n) uma matriz C = AB (m x
n), tal que
= , = 1, 2, , = 1, 2, ,
=1
Exemplo:
1 6
2 1 0 6 12
A=[ ] B = [4 0 ] C = AB = [ ]
3 5 6 41 48
3 5
Mtodos Diretos
1 3 2 1 11
[2 8 1]
[ 2 ] = [15]
4 6 5 3 29
Os elementos da primeira coluna abaixo da diagonal devem ser eliminados, baseando-se
no elemento da diagonal da primeira linha a11 = 1. Por esta razo, a11 chamado de
elemento piv e a linha que o contm a linha pivotal.
Para eliminar a21 = -2, a primeira linha deve ser multiplicada por um fator m21 e somada
segunda linha. Calcula-se este fator de modo que m21a11 + a21 = 0
21 (2)
m21 = m21= .
11 1
A nova linha L2 = 2L1 + L2. Esta operao elementar deve ser realizada nos dois lados
da igualdade.
Para eliminar a31 = 4, deve-se multiplicar a primeira linha por m31 e somar terceira
31 (4)
linha. Considera-se 31 11 + 31 = 0 31 = 31 = = 4 , ou
11 1
seja, 3 = 41 + 3
Aps estas duas operaes elementares, o sistema equivalente intermedirio ter os dois
elementos abaixo da diagonal iguais a zero.
1 3 2 1 11
[0 2 3 ] [ 2 ] = [ 7]
0 6 3 3 15
Eliminando o elemento da segunda coluna abaixo da diagonal, deve-se usar o elemento
a22 = 2 como piv, e a segunda linha como pivotal, pois se escolher o elemento a 12 para
piv, o elemento a31 0.
3 2 1 11
[0
3 ] [ 2] = [ 7 ]
0 0 12 3 36
As etapas anteriores podem ser sumarizadas no quadro abaixo.
L multiplicador A b operaes
1 3 2 11
2 m21= -(-2)/1 = 2 2 8 1 15
3 m31 = -(-4)/1 = -4 4 6 5 29
4 0 3 7 2L1 + L2
5 m32 = -(6)/2 = -3 0 6 3 15 -4L1 + L3
6 0 0 - 36 -3L4 + L5
36
123 = 36, 3 = , 3 = 3
12
7 3(3)
22 + 33 = 7, 2 = , 2 = 1
2
1 + 3(1) 2(3)
1 32 + 23 = 11, 1 = , 1 = 2
1
Consequentemente, o vetor soluo do sistema = [2 1 3] . O vetor resduo r
= b Ax deve ser utilizado para verificar a exatido da soluo obtida:
11 1 3 2 2 0
r = [15] [2 8 1] [1] = [0]
29 4 6 5 3 0
Como o vetor resduo nulo, a soluo exata. Deve ser usado o sistema original Ax =
b para calcular o resduo r e no o triangular equivalente Ux = d. Desta forma, poder
ser detectado um possvel erro cometido ao obter o sistema triangular equivalente.
Exerccios
1 6 2 4 1 8
3 19 4 15 2 25
a) [ ] [ ]= [ ]
1 4 8 12 3 18
5 33 9 3 4 72
b) 21 + 22 + 3 + 4 = 7
1 2 + 23 4 = 1
31 + 22 33 24 = 4
41 + 32 + 23 + 4 = 12
c) 31 22 + 53 + 4 = 7
61 + 42 83 + 4 = 9
91 62 + 193 + 4 = 23
61 42 63 + 154 = 11
e) 21 2 + 33 + 4 = 2
31 + 2 23 + 24 = 2
51 + 32 + 3 + 34 = 9
21 + 22 33 24 = 4
1
Respostas : a) [138 20 11 1] b) [1 2 1 0] exata; c) [0 2
1 1] no
exata; d) impossvel e) [1 3 2 1] exata
Mtodos Iterativos
Mtodo de Gauss-Jacobi
Exemplo 2.
Resolver por Gauss-Jacobi, com 4 decimais com arredondamento e erro menor ou igual
a 0,01 o sistema abaixo:
x + 8y z = 16
6x y + z = 7
x + y+ 5z = 18
20
a) Verificao da convergncia:
6x y + z = 7 6>1+1
x + 8y z = 16 8 > 1 + 1
x + y + 5z = 18 5 > 1 + 1
c) Atribuio inicial:
x0 = 0 ; y0=0 ; z0=0
d) Iteraes:
= ( + ) = ( + ) = ,
= ( + ) = ( + ) =
= ( ) = ( ) = ,
= ( + + , ) = , | x2 - x 1 | = 0,2667 > erro
= ( , + , ) = , | y2 - y 1 | = 0,3042 > erro
= ( , ) = , | z2 - z 1 | = 0,6333 > erro
= ( + , , ) = , | x3 - x 2 | = 0,1562 > erro
= ( , + , ) = , | y3 - y 2 | = 0,0459 > erro
= ( , , ) = , | z3 - z 2 | = 0,0165 > erro
= ( + , , ) = , | x4 - x 3 | = 0,0064 < erro
= ( , + , ) = , | y4 - y 3 | = 0,0204 > erro
= ( , , ) = , | z4 - z 3 | = 0,0131 > erro
= ( + , , ) = , | x5 - x 4 | = 0,0003 < erro
= ( , + , ) = , | y 5 - y 4 | = 0,002 < erro
= ( , , ) = , | z 5 - z 4 | = 0,0054 < erro
Exerccios
21
Dado o sistema, pede-se sua soluo por Gauss-Jacobi, com 4 decimais com
arredondamento e erro menor ou igual a 0,02.
10x + y + z = 12
x + 5y+ 9z = 15
2x +8y 4z = 6
A soluo deste sistema : (0,9975; 1,0051; 0,9916)T
Unidade 4 - INTERPOLAO
Em Matemtica, denomina-se interpolao o mtodo que permite construir um novo
conjunto de dados a partir de um conjunto discreto de dados pontuais previamente
conhecidos.
INTERPOLAO LINEAR
Assim sendo, se aquele intervalo for, por exemplo, o intervalo das abscissas
{x1,x2,x3,...,xn} , e (Df o domnio da funo f(x)), o que a definio diz que todos os
elementos de {x1,x2,x3,...,xn} esto em , mas nem todos esto em {x1,x2,x3,...,xn} e por
esta razo {x1,x2,x3,...,xn} se diz um intervalo descontnuo ou degenerado, sendo
22
necessrio usar uma funo p(x) para compensar a descontinuidade de f(x) naquele
intervalo de abscissas.
O principal problema que se os pontos forem poucos ou muito afastados entre si, a
representao grfica para uma determinada funo no seria muito bem representada
por tal mtodo. Neste caso, costuma-se utilizar polinmios de graus mais elevados ou
aplicar outros mtodos. Um deles o mtodo de Lagrange.
1 () = 0 0 + 1 0 = 0
1 0 0 0
[ ] [ ] = [ ]
1 1 1 1
1 (1 ) = 1 0 + 1 1 = 1
Aplicando uma operao elementar para transformar este sistema linear em um sistema
triangular equivalente, obtm-se
1 0 0 0
[ ] [ ] = [ ]
0 1 0 1 1 0
1 0
Cuja soluo 1 = 1 0
e 0 = 0 1 0
1 () = 0 + 1 = (0 1 0 ) + 1 = 0 + 1 ( 0 ) e
1 0
1 () = 0 + ( 0 ).
1 0
0 1
0,1 0,6
1,221 3,320
Pelo uso de 1 () = 0 + 1 0 ( 0 ).
1 0
3,3201,221
1 (0,2) = 1,221 + 0,60,1
(0,2 0,1) 1 (0,2) = 1,641
3,3201,221
1 (0,3) = 1,221 + 0,60,1
(0,3 0,1) 1 (0,3) = 2,061
Quanto mais prximo o valor a ser interpolado for de um ponto base, melhor ser o
resultado obtido pela interpolao. O resultado da interpolao pode ser melhorado pelo
aumento do grau do polinmio interpolador.
INTERPOLAO QUADRTICA
() 2 () = 0 + 1 + 2 2
2 (0 ) = 0 0 + 1 0 + 2 0 2 = 0
2 (1 ) = 1 0 + 1 1 + 2 1 2 = 1
2 (2 ) = 2 0 + 1 2 + 2 2 2 = 2
1 0 0 2 0 0
[1 1 1 2 ] [1 ] = [1 ]
1 2 2 2 2 2
pode ser generalizado dizendo que por + 1 pontos passa um nico polinmio de grau
.
0 1 2
Exerccios
os valores de:
e) comparar cada valor interpolado acima com o resultado exato dado por = ().
0,1 0,3
1,2589 1,9953
POLINMIOS DE LAGRANGE
() =
=0 =0
0
0 1
0,1 0,6
1,221 3,320
Usando a frmula de Lagrange com = 1, tem-se
1 0
1 () = 0 + 1 e assim,
0 1 1 0
1 (0,2) = 1,641
0 1 2
0,1 0,6 0,8
1,221 3,320 4,953
A frmula de Lagrange com = 2, torna-se
( 1 )(2 ) ( 0 )(2) ( 0 )(1 )
2 () = 0 ( + 1 ( + 2 (
0 1 )(0 2 ) 1 0 )(1 2 ) 2 0 )(2 1 )
2 (0,2) = 1,414
Considerando que (0,2) = 2.0,2 = 1,492 o erro cometido foi menor do que quando
1 (0,2) foi utilizado. Portanto, quando o grau do polinmio interpolador aumentado, a
exatido do resultado melhorado.
Exerccios
26
3) Seja a tabela
Referncias Bibliogrficas