Apostila 2

APOSTILA
Clculo Numrico
UniversidadeT ecnolgicaF ederal doParan
UTFPR
Lauro Csar Galvo, Dr. eLuiz Fernando Nunes, Dr.
ii
ndices
1 NOES BSICAS SOBRE ERROS ...................................................................................1-1
1.1 ERROS...............................................................................................................................................1-1
1.2 ERROS ABSOLUTOS E RELATIVOS................................................................................................1-1
1.2.1 Erro Absoluto..................................................................................................................................1-1
1.2.2 Erro Relativo ou Taxa de Erro ....................................................................................................1-2
1.3 ERROS DE ARREDONDAMENTO E TRUNCAMENTO.....................................................................1-2
1.3.1 Erro de Arredondamento..............................................................................................................1-2
1.3.2 Erro de Truncamento ....................................................................................................................1-2
1.4 ARITMTICA DE PONTO FLUTUANTE...........................................................................................1-3
1.5 CONVERSO DE BASES..................................................................................................................1-3
1.5.1 Converso da Base para a Decimal (10) ........................................................................1-3
1.5.2 Converso da Base Decimal para a (10) ........................................................................1-4
1.5.3 Exerccios: Converso de Bases..................................................................................................1-5
1.6 OPERAES DE PONTOS FLUTUANTES........................................................................................1-7
1.6.1 Representaes...............................................................................................................................1-7
1.6.2 Exerccios........................................................................................................................................1-7
1.6.3 Exerccios complementares..........................................................................................................1-8
2 ZEROS REAIS DE FUNES REAIS .............................................................................. 2-11
2.1 INTRODUO.................................................................................................................................2-11
2.2 FASE I: ISOLAMENTO DAS RAZES...............................................................................................2-11
2.3 FASE II: REFINAMENTO - CRITRIOS DE PARADA....................................................................2-15
2.3.1 Mtodo da Bisseco (ou Mtodo da Dicotomia) ................................................................. 2-15
2.3.2 Mtodo do Ponto Fixo (ou Mtodo da Iterao Linear ou Mtodo das Aproximaes
sucessivas).................................................................................................................................... 2-19
2.3.3 Mtodo de Newton, Newton-Raphson (ou Mtodo das Tangentes).................................... 2-27
2.3.4 Comparao entre os mtodos.................................................................................................. 2-30
3 RESOLUO DE SISTEMAS DE EQUAES LINEARES .................................... 3-32
3.1 INTRODUO.................................................................................................................................3-32
3.1.1 Forma Algbrica de S
n
............................................................................................................... 3-32
3.1.2 Forma Matricial de Sn............................................................................................................... 3-32
3.1.3 Matriz Aumentada ou Matriz Completa do Sistema ............................................................. 3-32
3.1.4 Soluo do Sistema ..................................................................................................................... 3-32
3.1.5 Classificao de um Sistema Linear........................................................................................ 3-33
3.1.6 Classificao quanto ao Determinante de A.......................................................................... 3-33
3.2 MTODOS DIRETOS.......................................................................................................................3-33
3.2.1 Mtodo de Eliminao de Gauss.............................................................................................. 3-33
3.2.2 Estratgia de Pivoteamento Completo .................................................................................... 3-36
3.2.3 Refinamento de Solues........................................................................................................... 3-37
3.3 MTODOS ITERATIVOS.................................................................................................................3-39
3.3.1 Testes de parada.......................................................................................................................... 3-39
3.3.2 Mtodo de Gauss-Jacobi. .......................................................................................................... 3-39
3.3.3 Mtodo de Gauss-Seidel. ........................................................................................................... 3-42
3.3.4 Comparao entre os mtodos.................................................................................................. 3-43
3.3.5 Critrio de Sassenfeld................................................................................................................ 3-44
4 INTERPOLAO.................................................................................................................... 4-47
4.1 INTERPOLAO POLINOMIAL......................................................................................................4-47
4.1.1 Existncia e Unicidade do Polinmio Interpolador P
n
(x).................................................... 4-47
4.1.2 Forma de Lagrange.................................................................................................................... 4-48
4.1.3 Forma de Newton........................................................................................................................ 4-50
4.2 ESTUDO DE ERRO NA INTERPOLAO........................................................................................4-52
4.2.1 Estimativa para o Erro............................................................................................................... 4-52
4.3 INTERPOLAO INVERSA: CASOS EXISTENTES..........................................................................4-54
4.3.1 Encontrar x tal que
n
P ) ( x .................................................................................................. 4-54
4.3.2 Interpolao inversa................................................................................................................... 4-54
4.4 FUNES SPLINE EM INTERPOLAO.........................................................................................4-56
iii
4.4.1 Funo Spline .............................................................................................................................. 4-56
4.4.2 Spline linear interpolante.......................................................................................................... 4-57
4.4.3 Spline cbica interpolante......................................................................................................... 4-58
5 AJUSTE DE CURVAS PELO MTODO DOS MNIMOS QUADRADOS ........... 5-64
5.1 INTRODUO.................................................................................................................................5-64
5.2 CASO DISCRETO............................................................................................................................5-65
5.3 CASO CONTNUO...........................................................................................................................5-70
5.4 FAMLIA DE FUNES NO LINEARES NOS PARMETROS.....................................................5-72
6 INTEGRAO NUMRICA............................................................................................... 6-74
6.1 FRMULAS DE NEWTON-COTES.................................................................................................6-74
6.1.1 Regra dos Trapzios................................................................................................................... 6-74
6.1.2 Regra dos Trapzios repetida ................................................................................................... 6-76
6.1.3 Regra 1/3 de Simpson................................................................................................................. 6-77
6.1.4 Regra 1/3 de Simpson repetida................................................................................................. 6-80
7 SOLUO NUMRICA DE EQUAES DIFERENCIAIS ORDINRIAS ....... 7-83
7.1 INTRODUO.................................................................................................................................7-83
7.2 PROBLEMA DE VALOR INICIAL (PVI) .........................................................................................7-84
7.2.1 Soluo numrica de um PVI de primeira ordem................................................................. 7-84
7.2.2 Mtodo de Euler.......................................................................................................................... 7-84
7.2.3 Mtodos de Runge-Kutta............................................................................................................ 7-87
7.2.4 Mtodo de Euler Aprimorado (Mtodo de Runge-Kutta de Segunda Ordem) ................. 7-88
7.2.5 Frmulas de Runge-Kutta de Quarta Ordem......................................................................... 7-89
iv
ndices de Figuras
[FIG. 1]: MODELAGEM E RESOLUO DE PROBLEMAS..............................................................................1-1
[FIG. 2]: O GRFICO DE UMA FUNO y f ( x ) E SEUS ZEROS.........................................................2-11
[FIG. 3]: EXEMPLO DE UMA FUNO ESTRITAMENTE CRESCENTE NUM INTERVALO DE a AT b ..2-12
[FIG. 4]: O GRFICO DE 3 9
3
+ x x x f ) ( .......................................................................................2-12
[FIG. 5]: OS GRFICOS DE
3
x x g ) ( E 3 9 x x h ) ( . ....................................................................2-13
[FIG. 6]: O GRFICO DE 9 3
2
x x f ) ( ' . ...........................................................................................2-13
[FIG. 7]: GRFICO DA FUNO 2 3, ln ) ( x x x f ..........................................................................2-14
[FIG. 8]: GRFICO DA FUNO x x f ln ) ( ' + 1 .................................................................................2-14
[FIG. 9]: OS GRFICOS DE x x g log ) ( 5 E x x h 4 0 2 , ) ( . ......................................................2-15
[FIG. 10]: OS GRFICOS DE x x g ) ( E
x
e x h

5 ) ( . ................................................................2-15
[FIG. 11]: O MTODO DA BISSECO OU DICOTOMIA................................................................................2-16
[FIG. 12]: O TANQUE DE COMPRIMENTO L . ..............................................................................................2-17
[FIG. 13]: UM EXEMPLO DE UMA FUNO DE PONTO FIXO.......................................................................2-19
[FIG. 14]: OS GRFICOS DAS FUNES y x E x x 6
2
) ( ......................................................2-20
[FIG. 15]: OS GRFICOS DAS FUNES y x E
2
1
6 x x ) ( . ........................................................2-21
[FIG. 16]: A SEQNCIA { }
k
x CONVERGE PARA O ZERO (CONVERGNCIA DO TIPO ESCADA).......2-22
k
x CONVERGE PARA O ZERO (CONVERGNCIA DO TIPO CARACOL)....2-22
k
x NO CONVERGE PARA O ZERO .............................................................2-22
k
x NO CONVERGE PARA O ZERO .............................................................2-23
[FIG. 20]: CASOS EM QUE B O EXTREMO MAIS PRXIMO DE ..............................................................2-24
[FIG. 21]: OS GRFICOS DE
x
e x h ) ( E 4
2
x x g ) ( . ...................................................................2-26
[FIG. 22]: INTERPRETAO GEOMTRICA DO MTODO DE NEWTON.....................................................2-28
[FIG. 23]: OS GRFICOS DAS FUNES ) (x g X E ) (x h x cos . .......................................................2-30
[FIG. 24]: INTERPOLAO DE f ( x ) PELO POLINMIO P ( x ). .............................................................4-47
[FIG. 25]: INTERPOLAO POR LAGRANGE.................................................................................................4-50
[FIG. 26]: GRFICO DO POLINMIO ) ( x P
10
INTERPOLANDO ) ( x f .....................................................4-56
[FIG. 27]: SPLINE LINEAR INTERPOLANDO 4 PONTOS. ...............................................................................4-57
[FIG. 28]: DOMNIO DISCRETO......................................................................................................................5-64
[FIG. 29]: DOMNIO CONTNUO.....................................................................................................................5-64
[FIG. 30]: O MTODO DO MNIMOS QUADRADOS........................................................................................5-65
[FIG. 31]: DIAGRAMA DE DISPERSO...........................................................................................................5-68
[FIG. 32]: REGRA DOS TRAPZIO..................................................................................................................6-74
[FIG. 33]: REGRA DOS TRAPZIOS REPETIDA..............................................................................................6-76
[FIG. 34]: REGRA 1/3 DE SIMPSON...............................................................................................................6-78
[FIG. 35]: REGRA 1/3 DE SIMPSON REPETIDA.............................................................................................6-80
[FIG. 36]: GRFICO DA SOLUO NUMRICA DE UM PVI.........................................................................7-84
[FIG. 37]: GRFICO DO MTODO DE EULER................................................................................................7-85

Clculo Numrico Noes bsicas sobre erros
Universidade Tecnolgica Federal do Paran (UTFPR) LAURO / NUNES
1-1
1 Noes bsicas sobre Erros
Fenmenos da natureza podem ser descritos atravs do uso de modelos matemticos.
MODELAGEM
MODELO
MATEMTICO
RESOLUO
SOLUO PROBLEMA

[Fig. 1]: Modelagem e resoluo de problemas.
MODELAGEM: a fase de obteno de um modelo matemtico que descreve o
comportamento do problema que se quer estudar.
RESOLUO: a fase de obteno da soluo do modelo matemtico atravs da
aplicao de mtodos numricos.
1.1 Erros
Para se obter a soluo do problema atravs do modelo matemtico, erros so
cometidos nas fases: MODELAGEM e RESOLUO.
Exerccio 1 Calcular a rea da superfcie terrestre usando a formulao A4
2
r .
Resoluo: Aproximaes (ERROS):
MODELAGEM:

RESOLUO:

OBS. 1: Caractersticas do planeta Terra.
Caractersticas Fsicas:
Dimetro Equatorial: 12756Km;
Dimetro Polar: 12713Km;
Massa: 5,98
24
10 Kg;
Permetro de Rotao Sideral: 23h 56min 04seg;
Inclinao do Equador Sobre a rbita: 23
o
27.
Caractersticas Orbitais:
Raio da rbita, isto , 1U.A. (unidade astronmica): 149897570Km;
Distncia Mxima do Sol: 152100000Km;
Distncia Mnima do Sol: 147100000Km;
Perodo de Revoluo Sideral: 365dias 6h 9min 9,5seg;
Velocidade Orbital Mdia: 29,79Km/seg.
1.2 Erros Absolutos e Relativos
1.2.1 Erro Absoluto
o mdulo da diferena entre um valor exato x de um nmero e seu valor
aproximado x .
(Eq.1)
x
EA x x ,
onde x o valor exato e x o valor aproximado.
1-2
Geralmente no se conhece o valor exato x . Assim, o que se faz obter um limitante
superior (
1
k majorante) ou uma estimativa para o mdulo do erro absoluto.
(Eq.2)
x
EA
1
k .
1.2.2 Erro Relativo ou Taxa de Erro
Erro relativo de x o mdulo do quociente entre o erro absoluto
x
EA e o valor exato
x ou o valor aproximado x , se x ou x 0.
(Eq.3)
x
ER
x
EA
x

x
x x
ou
x
ER
x
EA
x

x
x x
.
Exerccio 2 Calcular os erros absoluto e relativo, nos itens a) e b).
a) x 1,5 e x 1,49; b) y 5,4 e y 5,39.
Resoluo:

1.3 Erros de Arredondamento e Truncamento
1.3.1 Erro de Arredondamento
Arredondar um nmero na casa
i
d desconsiderar as casas
j i
d
+
( j 1,,) de tal
forma que:
i
d seja a ltima casa se
1 + i
d <5;
i
d +1 seja a ltima casa se
1 + i
d 5.
Exerccio 3 Arredondar na quarta casa decimal, sendo que 3,1415926535
Resoluo:
1.3.2 Erro de Truncamento
Truncar um nmero na casa
i
d desconsiderar as casas
j i
d
+
( j 1,,).
Exerccio 4 Aproximar truncando na quarta casa decimal, sendo que 3,1415926535
Resoluo:
Exerccio 5 Sabendo-se que
x
e pode ser escrito como
x
e
0 i
i
i
x
!
, faa a aproximao de
2
e atravs de um truncamento aps quatro termos da somatria.
Resoluo:

1-3
1.4 Aritmtica de Ponto Flutuante
Um nmero representado, internamente, na mquina de calcular ou no computador
atravs de uma seqncia de impulsos eltricos que indicam dois estados: 0 ou 1, ou seja, os
nmeros so representados na base 2 ou binria.
De maneira geral, um nmero x representado na base por:
(Eq.4) x t

1
d
+
2
2
d
+
3
3
d
++
1
]
1
t
t
d
exp
.
Onde:

i
d so nmeros inteiros contidos no intervalo 0
i
d <; i 1, 2, , t ;
exp representa o expoente de e assume valores entre I exp S ;
I , S limite inferior e limite superior, respectivamente, para a variao do expoente;

1
d
+
2
2
d
+
3
3
d
++
1
]
1
t
t
d
chamada de mantissa e a parte do nmero que representa
seus dgitos significativos;
t nmero de dgitos do sistema de representao.
Exerccio 6 Considerando no sistema de base 10, 10, represente os seguintes nmeros,
em aritmtica de ponto flutuante:
a) 0,345
10
; b) 31,415
10
.
Resoluo:

OBS. 2: Os nmeros assim representados esto NORMALIZADOS, isto , a mantissa
um nmero entre 0 e 1.
Exerccio 7 Considerando no sistema binrio, 2, represente o nmero 101
2
em aritmtica
de ponto flutuante.
Resoluo:

1.5 Converso de Bases
1.5.1 Converso da Base para a Decimal ( 10)
Um nmero na base pode ser escrito, na base decimal, como:
(Eq.5)
m
n i
i
i
a
m
m
a +
1
1

m
m
a ++
2
2
a +
1
a +
0
a +
1
1

a +
2
2

a ++
1
1
+
+

n
n
a +
n
n
a .
Onde:

i
a 0
i
a <;
1-4
n , m nmeros inteiros, com n 0 e m0.
Para a converso, faz-se a operao entre a mantissa do nmero normalizado e a base
exp
.
Nos exerccios a seguir, faa a converso da base indicada para a decimal,
determinando o valor da varivel x .
Exerccio 8 1011
2

10
x .
Resoluo:

Exerccio 9 11,01
2

10
x .
Resoluo:

Exerccio 10 403,12
5

10
x .
Resoluo:

1.5.2 Converso da Base Decimal para a (10 )
Aplica-se um processo para a parte inteira e um outro para a parte fracionria.
a) PARTE INTEIRA ( N ):
a.1) N <

10
N

N .
a.2) N
N
1
r
1
q

2
r
2
q
O
O O

1 n
q

n
r
n
q At que
n
q <

10
N (
n
q
n
r
1 n
r
3
r
2
r
1
r )

Exerccio 11 Converta 59
10
para a base 2.
Resoluo:

1-5

Exerccio 12 Converta 59
10
para a base 3.
Resoluo:

b) PARTE FRACIONRIA ( F ):
Multiplica-se F por e toma-se a parte inteira do produto como o primeiro dgito do
nmero na base . Repete-se o processo com a parte fracionria do produto tomando sua parte
inteira. Continua-se at que a parte fracionria seja igual a zero.
Nos exerccios a seguir, determinar o valor de x :
Exerccio 13 0,1875
10

2
x .
Resoluo:

Exerccio 14 0,6
10

2
x .
Resoluo:

Exerccio 15 13,25
10

2
x .
Resoluo:

1.5.3 Exerccios: Converso de Bases
Transforme para a base que se pede (determine o valor de x ).
1-6
Exerccio 16 100101,1001
2

10
x .
Resoluo:

Exerccio 17 19,38671875
10

4
x .
Resoluo:

Exerccio 18 Transforme a medida 35 h 48min 18 seg para minutos.
DICA: 35:48,18
60

10
x min .
Resoluo:

Exerccio 19 Transforme 35,805 horas para horas, minutos e segundos.
DICA: 35,805
10

60
x .
Resoluo:

1-7
1.6 Operaes de Pontos Flutuantes
1.6.1 Representaes
Preciso dupla: dobra a mantissa (2 t );
O zero em ponto flutuante em geral representado com o menor expoente (expI )
possvel na mquina;
Ao converter um nmero para determinada aritmtica de ponto flutuante, emprega-se
sempre o arredondamento;
No possvel representar todos os nmeros reais em determinada aritmtica de ponto
flutuante (reta furada).
OBS. 3: Um exemplo da reta furada : Considere a aritmtica de pontos flutuantes com
parmetros 10 e t 3. Tome os nmeros consecutivos 3,57 e 3,58. Existem infinitos
nmeros reais entre 3,57 e 3,58 que no podem ser representados nesta aritmtica de pontos
flutuantes. Por exemplo: 3,571 ou 3,57437.
1.6.2 Exerccios
Exerccio 20 Preencher a tabela a seguir, com base nos parmetros: t 3, 10, I 5, S 5
e 5exp5.
Nmero Truncamento Arredondamento
6,48
0,0002175
3498,3
0,00000001452
2379441,5
OBS. 4: Deve-se converter os valores para a aritmtica de ponto flutuante com 3
algarismos significativos.
Nos exerccios seguintes, calcular o valor das expresses utilizando aritmtica de
ponto flutuante com 3 algarismos significativos.
Exerccio 21 (4,26 + 9,24) + 5,04
Resoluo:
Exerccio 22 4,26 + (9,24 + 5,04)
Resoluo:
Exerccio 23 (4210 4,99) 0,02
Resoluo:
Exerccio 24 4210 (4,99 + 0,02)
Resoluo:
Exerccio 25
7
2
(4,0237 6,106)
Resoluo:
1-8
Exerccio 26
7
106 6 0237 4 2 ) , , (

Resoluo:

OBS. 5: Em aritmtica de ponto flutuante no valem as propriedades associativas nem
distributivas.
Exerccio 27 Sendo 10, t 4 e exp[5,5], calcule:
a) 42450 +
=
10
1
3
i
; b)
=
10
1
3
i
+ 42450.
Resoluo:

1.6.3 Exerccios complementares
Nos exerccios seguintes, converter os nmeros para a base decimal, determinando o
valor da varivel x :
Exerccio 28 1100011
2

10
x .
Resoluo:

Exerccio 29 1111111
2

10
x .
Resoluo:

Exerccio 30 1010101
2

10
x .
Resoluo:

.
Exerccio 31 101,0011
2

10
x .
Resoluo:

1-9

Exerccio 32 0,0111111
2

10
x .
Resoluo:

Exerccio 33 1,010011
2

10
x .
Resoluo:

Nos exerccios seguintes, converter os nmeros para a base binria, determinando o
valor da varivel x :
Exerccio 34 37
10

2
x .
Resoluo:

Exerccio 35 2345
10

2
x .
Resoluo:

1-10
Exerccio 36 Determine x com 36 dgitos: 0,1217
10

2
x .
Resoluo:

Exerccio 37 Determine x com 8 dgitos: 2,47
10

2
x .
Resoluo:

Logo: 2,47
10
2
10
+ 0, 47
10
10
2
+ 0,01111000
2
10, 01111000
2
.
Clculo Numrico Zeros reais de funes reais
2-11
2 Zeros reais de funes reais
2.1 Introduo
Dada uma funo real f definida e contnua em um intervalo aberto I , chama-se de
zero desta funo em I , a todo x I , tal que f( x ) 0.
Neste captulo so apresentados alguns processos iterativos para calcular de forma
aproximada os zeros reais de uma funo real f dada. Por um processo iterativo entende-se
um processo que calcula uma seqncia de aproximaes
1
x ,
2
x ,
3
x , da soluo desejada. O
clculo de uma nova aproximao feito utilizando aproximaes anteriores. Dizemos que a
seqncia
1
x ,
2
x ,
3
x , converge para x , se dado >0, N ( nmeros naturais), tal
que qualquer que seja n > N , x x
n
<. Neste caso tem-se que
n
n
x

lim x , o que tambm
poder ser indicado por
n
x x . Nos processos iterativos que sero apresentados, a
determinao dos zeros de uma funo real de varivel real ser feita em duas etapas:
Fase I: Isolar cada zero que se deseja determinar da funo f em um intervalo [a , b ],
sendo que cada intervalo dever conter um e somente um zero da funo f .
Fase II: Clculo dos zeros aproximados utilizando um mtodo iterativo, com preciso
prefixada ou no.
2.2 Fase I: Isolamento das razes
Teorema 1 Seja f ( x ) uma funo contnua num intervalo [a , b ]. Se f ( a ) f ( b )<0,
ento existe pelo menos um zero de f ( x ) entre a e b .
y
x
y
=
f x ( )
a
b

[Fig. 2]: O grfico de uma funo y = f ( x ) e seus zeros.
OBS. 6: Sob as hipteses do teorema 1, o zero x ser definido e nico em [ a , b ] se
a derivada ' f ( x ) existir e preservar o sinal dentro do intervalo ]a , b [, isto se ' f ( x )>0,
x ] a , b [ ou ' f ( x )<0, x ] a , b [. Isto significa dizer que a funo f ( x ) estritamente
crescente ou estritamente decrescente, respectivamente, no intervalo ] a , b [.
2-12
y
x
y
=
f x ( )
a
b

[Fig. 3]: Exemplo de uma funo estritamente crescente num intervalo de a at b .
Na pesquisa dos zeros reais de funes reais muito til o uso do Teorema 1Erro! A
origem da referncia no foi encontrada. (que fornece condies de existncia de zeros em
um intervalo), bem como da OBS 6. (que garante a unicidade, isto , garante que no intervalo
considerado existe um e somente um zero da funo f ).
Outro recurso bastante empregado : a partir da equao f ( x )0, obter a equao
equivalente g ( x )h ( x ) e esboar os grficos destas funes obtendo os pontos onde as
mesmas se intersectam, pois f ()0 g ()h ().
Exerccio 38 Isolar os zeros da funo f ( x )
3
x 9x +3.
Resoluo: Pode-se construir uma tabela de valores para f ( x ) e analisar os sinais:
x 4 3 2 1 0 1 2 3
f ( x )

y
x
y=f x ( )
4 3 2 1 -1 -2 -3 -4
1

[Fig. 4]: O grfico de 3 9
3
+ x x x f ) ( .

2-13
y
x
4 3 2 1 -1 -2 -3 -4
1
gx ( )
h x ( )

[Fig. 5]: Os grficos de
3
x x g ) ( e 3 9 x x h ) ( .

y
x
y
=
f x ( )
4 3 2 1 -1 -2 -3 -4
3 3
-

[Fig. 6]: O grfico de 9 3
2
x x f ) ( ' .
Exerccio 39 Isolar os zeros da funo 2 3, ln ) ( x x x f .
Resoluo: Pode-se construir uma tabela de valores para ) ( x f e analisar os sinais:
x 1 2 3 4
) ( x f
2-14

x
y
=
f x ( )
0
-0,1
-0,2
-0,3
-0,4
-0,5
-0,6
-0,7
-0,8
-0,9
-1,0
-0,8
2,6 2,8 3,0 3,2 3,4
0,1
0,2
0,3
y

[Fig. 7]: Grfico da funo 2 3, ln ) ( x x x f .

y
x 1
1
x ( ) f

[Fig. 8]: Grfico da funo x x f ln ) ( ' + 1 .
Exerccio 40 Isolar os zeros da funo x x x f 4 0 2 5 , log ) ( + .
x 1 2 3
) ( x f

2-15

y
x
x ( )
2 1 3
2
1
h
x ( ) g

[Fig. 9]: Os grficos de x x g log ) ( 5 e x x h 4 0 2 , ) ( .
Exerccio 41 Isolar os zeros da funo
x
e x x f

5 ) ( .
x 0 1 2 3
) ( x f

y
x
x ( )
2 1 3
2
1
h
x ( ) g

[Fig. 10]: Os grficos de x x g ) ( e
x
e x h

5 ) ( .
2.3 Fase II: Refinamento - Critrios de Parada
2.3.1Mtodo da Bisseco (ou Mtodo da Dicotomia)
Este mtodo normalmente utilizado para diminuir o intervalo que contm o zero da
funo, para a aplicao de outro mtodo, pois o esforo computacional cresce
demasiadamente quando se aumenta a preciso exigida.
2-16
O processo consiste em dividir o intervalo que contm o zero ao meio e por aplicao
do Teorema 1, aplicado aos subintervalos resultantes, determinar qual deles contm o zero.
1
]
1
+
2
b a
a, ,
1
]
1
+
b
b a
,
2

O processo repetido para o novo subintervalo at que se obtenha uma preciso
prefixada. Desta forma, em cada iterao o zero da funo aproximado pelo ponto mdio de
cada subintervalo que a contm.
y
x
2 1
3
x ( ) f
a b
m m
m

[Fig. 11]: O mtodo da bisseco ou dicotomia.
Assim, na figura anterior tem-se:
2
1
b a
m
+
,
2
1
2
m a
m
+
,
2
1 2
3
m m
m
+
,
Desta forma, o maior erro que se pode cometer na:
1
a
iterao ( n 1):
2
) ( a b

2
a
iterao ( n 2):
2
2
) ( a b

3
a
iterao ( n 3):
3
2
) ( a b

M M
n
a
iterao:
n
a b
2
) (

Se o problema exige que o erro cometido seja inferior a um parmetro , determina-se
a quantidade n de iteraes encontrando o maior inteiro que satisfaz a inequao:
n
a b
2
) (

que se resolve da seguinte maneira:
n
a b
2
) (
log
n
a b
2
) (
log ) log( a b log
n
2 log ) log( a b n log 2 log
n
2 log
log ) log( a b

Exerccio 42 Determinar um valor aproximado para 5 , com erro inferior a
2
10
.
2-17
Resoluo: Determinar 5 equivalente a obter o zero positivo da funo ) ( x f =
2
x 5.

n a x b f ( a ) f ( x ) f ( b )
( b a )/2
1
2
3
4
5
6
7
Portanto 5
Exerccio 43 Um tanque de comprimento L tem uma seco transversal no formato de um
semicrculo com raio r (veja a figura). Quando cheio de gua at uma distncia h do topo, o
volume V da gua : V
1
]
1

,
_
) ( arcsen ,
2 2 2 2
5 0 h r h
r
h
r r L . Supondo que L 10 ft ,
r1 ft e V12,4
3
ft , encontre a profundidade da gua no tanque com preciso de 0,01 ft .
h h
r

[Fig. 12]: O tanque de comprimento L .
Resoluo:

Pode-se construir uma tabela de valores para ) ( x f e analisar os sinais:
h 1 0 1
) (h f

2-18
Para se confirmar a unicidade deste zero neste intervalo, pode-se utilizar a OBS. 6: , isto
, calcula-se a derivada ) (
,
h f de ) (h f para verificar que a mesma preserva o sinal no
intervalo ]0,1[.

n a h b ) (a f ) (h f ) (b f (ba)/2
1
2
3
4
5
6
7
Assim, h

2.3.1.1 Algoritmo do Mtodo da Bisseco
Seja ) (x f uma funo contnua em um intervalo [a,b], com ) (a f . ) (b f <0 e a raiz de
) (x f isolada em [ a , b ].
Dados de Entrada: Pontos extremos a e b do intervalo; preciso ou tolerncia () e o
nmero mximo de iteraes (ITMAX).
Sada: Soluo aproximada x ou mensagem de "soluo no encontrada" com a preciso
desejada no nmero mximo de iteraes.
PASSO 1
Faa i 1
FA= ) (a f
PASSO 2
Enquanto i ITMAX execute os passos de 3 a 6
PASSO 3
Faa x
2
) ( b a +
e FX ) ( x f
PASSO 4
Se FX 0 ou
2
) ( a b
< , ento
Sada ( x ) (Procedimento executado com sucesso)
2-19
FIM
PASSO 5
Faa i i +1
PASSO 6
Se FAFX > 0 ento faa a x e FA FX
Caso contrrio faa b x
PASSO 7
Sada (Soluo no encontrada com a preciso exigida)
FIM
2.3.2Mtodo do Ponto Fixo (ou Mtodo da I terao Linear
ou Mtodo das Aproximaes sucessivas)
Neste mtodo a seqncia de aproximaes do zero de uma funo ) (x f
( 0 ) ( f ) obtida atravs de uma relao de recorrncia da forma:
(Eq.6) ) (
1 n n
x x
+
, n0, 1, 2,
O ponto
0
x ser considerado uma aproximao inicial do zero da funo ) (x f e
) ( x uma funo que tem como ponto fixo, isto , ) ( .
A primeira pergunta a ser respondida : dada uma funo ) (x f com zero , como
encontrar uma funo ) ( x que tenha como ponto fixo ? Isto pode ser feito atravs de uma
srie de manipulaes algbricas sobre a equao ) (x f 0, transformando-a em uma equao
equivalente da forma ) ( x x . Nestas transformaes deve-se tomar os devidos cuidados
para que ) ( x esteja definida em e para que pertena imagem de . Como o zero
desconhecido, necessrio determinar um intervalo I que contenha e que esteja contido
tanto no domnio quanto na imagem de . necessrio que o zero de ) (x f seja nico no
intervalo I, caso contrrio no ser possvel discernir qual o zero determinado.
y
x
y x =
Ponto fixo de
(Zero de )
x ( )
x ( )
x ( ) f

[Fig. 13]: Um exemplo de uma funo de ponto fixo.

2-20
Exerccio 44 Obter algumas funes de ponto fixo para a funo ) (x f 6
2
+ x x .
Resoluo: Efetuando diferentes manipulaes algbricas sobre a equao ) (x f 0 ou
6
2
+ x x 0, pode-se obter diferentes funes de ponto fixo, como por exemplo:

No prximo passo algumas destas funes sero utilizadas na tentativa de gerar
seqncias aproximadoras dos zeros de ) (x f .
Exerccio 45 Aproximar o maior zero da funo ) (x f 6
2
+ x x , utilizando a funo
x x 6 ) (
2
, e
0
x 1,5.
Resoluo: Neste caso a frmula de recorrncia ) (
1 n n
x x
+
, n0, 1, 2, ser:
n n n
x x x
+
6 ) (
2 1
, e pode-se construir a seguinte tabela:
n
n
x
n n n
x x x
+
6 ) (
2 1

0
1
2
3
4
M M M

y
x
x ( )
0
x
1
x
2
x
3
y x =
x
6
6
2 =
2

[Fig. 14]: Os grficos das funes y = x e x x 6
2
) ( .
2-21
Exerccio 46 Aproximar o maior zero da funo ) (x f 6
2
+ x x , utilizando a funo
2
1
6 ) ( x x , e
0
x 1,5.
Resoluo: Neste caso a frmula de recorrncia ) (
1 n n
x x
+
, n 0, 1, 2, ser:
2
1 1
6
n n n
x x x
+
) ( , e pode-se construir a seguinte tabela:
n
n
x
2
1 1
6 ) ( x x x
n n

+

0
1
2
3
M M M

y
x
x ( )
0 1
x
2
x
y x =
x
6
2 =
1

[Fig. 15]: Os grficos das funes y = x e
2
1
6 x x ) ( .
Assim, os dois exerccios anteriores mostram que dependendo da transformao
) ( x x escolhida, a relao de recorrncia ) (
1 n n
x x
+
pode ou no fornecer uma
seqncia } {
n
x convergente. Desta forma, como determinar a priori, quais transformaes
fornecero seqncias convergentes? As figuras que seguem ilustram alguns casos onde
ocorrem convergncia e alguns casos onde no ocorrem convergncia.
2-22
y
x x
0
x
1
x
2
x
3
y x =
x ( )

[Fig. 16]: A seqncia { }
k
x converge para o zero (Convergncia do tipo escada).
y
x x
0
x
1
x
2
x
3

y x =
x
4
x ( )

k
x converge para o zero (Convergncia do tipo caracol).
y
x x
0
x
1
x
2
x
3
y x
=
x ( )

k
x no converge para o zero .
2-23
y
x
0
x
1
x
2
x
3

y x =
x
x ( )

k
x no converge para o zero .
O Teorema que segue estabelece condies suficientes para garantir a convergncia do
processo iterativo.
OBS. 7: Como as condies que o teorema que segue so apenas suficientes, dada uma
funo que no satisfaa estas condies, no se pode garantir que a seqncia gerada
, , ,
3 2 1
x x x diverge.
2.3.2.1 Convergncia do Mtodo das Aproximaes Sucessivas
Teorema 2 Seja um zero de uma funo f, isolada em um intervalo I[a,b], e seja
uma funo tal que ( ) . Se:
i)
'
e so funes contnuas em I;
ii) ( ) 1 <
x k
I x
'
max
iii) I x
0
e I x x
n n

+
) (
1
, para n = 0, 1, 2,
Ento a seqncia { }
n
x converge para o zero .
OBS. 8: Para se resolver um problema com o mtodo das aproximaes sucessivas,
utiliza-se o teorema anterior da seguinte forma: inicialmente determina-se um intervalo I
onde o zero de ) (x f esteja isolado, e uma funo que tenha como ponto fixo.
Analisando e ' , pode-se verificar se as condies i) e ii) do Teorema 2 esto satisfeitas.
Estas condies podem no estar satisfeitas pelo fato do intervalo I ter sido
superdimensionado. Neste caso procura-se por um intervalo I satisfazendo as condies do
teorema. Na demonstrao do Teorema 2 , que pode ser vista em HUMES, Ana Flora C., et
al. Noes de Clculo Numrico. So Paulo: McGraw-Hill, p. 16, 1984, tem-se que as
condies i) e ii) garantem que se
1 n
x I ento
n
x <
1

n
x . Entretanto, isto no
implica que
n
x I . Uma maneira simples para garantir que [ ] b a I x
n
, 0 n tomar
como valor inicial
0
x o extremo de I mais prximo do zero . Na seqncia, ser mostrado
que neste caso I x x ) (
0 1
: Supondo que a seja o extremo de I mais prximo de , tem-
se:
1
x <
0
x a b , logo
1
x I . A demonstrao anloga para o caso em
que b o extremo de I mais prximo de .
OBS. 9: A condio iii) do Teorema 2 pode ser substituda por: iii) o zero o ponto
mdio do intervalo I . Na verdade, se para o intervalo I [ ] b a, , esto satisfeitas as condies
2-24
i) e ii) do Teorema 2, e se a estiver mais prximo de do que de b ento, denotando a
por r, tem-se que para qualquer
0
x [ ] r a + , a hiptese iii) do teorema verificada. Mais
ainda, para todo I [ ] b a, nas condies do teorema 2, existe I I tal que qualquer que seja
0
x I tem-se que
n
x I , n 1.
OBS. 10: A determinao do extremo de I [ ] b a, mais prximo do zero pode ser feito
da seguinte maneira: Suponhamos satisfeitas as hipteses i) e ii) do Teorema 2. Nestas
condies, seja x
2
) ( b a +
(ponto mdio do intervalo I ). Sabe-se que ) ( x est mais
prximo de do que x . Se x < ) ( x , ento est entre x e b , ou seja, b o extremo de I
mais prximo de . Analogamente, se x > ) ( x , ento a o extremo de I mais prximo de
. Se x ) ( x , ento x o zero procurado.
x
x ( )
a b
x
x
x ( )
a b

[Fig. 20]: Casos em que b o extremo mais prximo de .
OBS. 11: Sejam dados ( x ), e k ( ) x
I x
'
max
satisfazendo as hipteses do teorema

anterior. Se
n
x (
1 n
x ), ento
n
x
k
k
1
1
n n
x x . Desta forma, obtm-se um limitante
superior para o erro cometido na n -sima iterao (
n
x ).
Exerccio 47 Verificar as condies i) e ii) do teorema anterior quando do uso da funo
x x 6 ) (
2
no exerccio anterior.
Resoluo:
Verificao da condio i):

Verificao da condio ii):

Logo,

Exerccio 48 Verificar as condies i) e ii) do teorema anterior quando do uso da funo
2
1
6 ) ( x x .
Resoluo:
Verificao da condio i):

2-25
Verificao da condio ii):

Logo,

2.3.2.2 Algoritmo do Mtodo das aproximaes sucessivas
Para encontrar uma soluo para p ) ( p dada um aproximao inicial
0
p .
Dados de Entrada: Aproximao inicial
0
p , preciso ou tolerncia () e o nmero
mximo de iteraes (ITMAX).
Sada: Soluo aproximada p ou mensagem de soluo no encontrada.
PASSO 1
Faa i 1
PASSO 2
Enquanto i ITMAX, execute os passos 3 6
PASSO 3
Faa p ) ( p (calcular
i
p )
PASSO 4
Se
0
p p < ento
Sada ( p ) (procedimento efetuado com sucesso)
FIM
PASSO 5
Faa i i + 1
PASSO 6
Faa
0
p p (atualize
0
p )
PASSO 7
Sada (soluo no encontrada aps ITMAX iteraes)
FIM
OBS. 12: Outros critrios de parada podem ser utilizados:
<
1 n n
p p
<

n
n n
p
p p
1

< ) (
n
p f
Exerccio 49 Encontrar o zero de ) (x f 4
2
+ x e
x
com preciso
6
10
, utilizando o
mtodo do ponto fixo.
2-26
Resoluo: Pode-se construir uma tabela de valores para f ( x ) e analisar os sinais:
x 3 2 1
) (x f

y
x
x ( )
2 1 3
2
1
h
x ( ) g
-2
-1 -3
-2
-3
-4
-1
3
4
5
= e
x
=
x
2
- 4

[Fig. 21]: Os grficos de
x
e x h ) ( e 4
2
x x g ) ( .

Procurando uma funo de ponto fixo adequada pode-se fazer:

Verificando as hipteses i) e ii) do Teorema 2:

2-27

n
n
x
1 + n
x
n n
x x
+1

0
1
2
3
Portanto, x =
2.3.3Mtodo de Newton, Newton-Raphson (ou Mtodo das
Tangentes)
Este mtodo uma particularidade do mtodo das aproximaes sucessivas. A idia
construir uma funo ) ( x para a qual exista um intervalo contendo o zero , onde
1 ) ( ' < x . Esta construo feita impondo 0 ) ( ' . Como ) ( ' x deve ser uma funo
contnua, existe sempre uma vizinhana I de onde ) ( ' max
I x
<1.
Obteno da funo ) ( x : A forma mais geral de ) ( x x equivalente a ) (x f 0
dada por:
(Eq.7) x x + ) ( ) ( x f x A ) ( x
onde ) ( x A uma funo contnua tal que 0 ) ( A . Escolhe-se ) ( x A de forma que
0 ) ( ' . Derivando-se a (Eq.7), obtm-se ) ( ' x 1+ ) ( ) ( ' ) ( ' ) ( x f x A x f x A + . Calculando
esta derivada no ponto , obtm-se: ) ( ' 1+ ) ( ' ) ( f A . Supondo que ' f ()?0, para que
0 ) ( ' , deve-se ter ) ( A =
) ( '
1
f
. Assim, uma escolha satisfatria para ) ( x A ser
portanto:
(Eq.8) ) ( x A =
) ( '
1
x f
, uma vez que x .
Substituindo (Eq.8) em (Eq.7), tem-se:
(Eq.9) ) ( x x
) ( '
) (
x f
x f

Assim, o processo iterativo de Newton definido por:
(Eq.10)
1 + n
x
n
x
) ( '
) (
n
n
x f
x f
, n 0, 1, 2,
2-28
OBS. 13: A (Eq. 10) vlida mesmo que ) ( ' f 0, uma vez que
n
x .
2.3.3.1 Interpretao Geomtrica do Mtodo de Newton
O ponto
1 + n
x obtido traando-se a tangente ao grfico da funo ) (x f no ponto
)) ( , (
n n
x f x . A interseco da reta tangente com o eixo das abscissas fornece a nova
aproximao
1 + n
x . Esta interpretao justifica o nome de mtodo das tangentes.
y
x
x ( )
0
x
1
x
2
x
f
n
x x
x ( ) f
n +1
n

[Fig. 22]: Interpretao Geomtrica do Mtodo de Newton.
1 +

n n
n
n
x x
x f
x f
) (
) ( ' tg
) ( '
) (
n
n
n n
x f
x f
x x
+1

2.3.3.2 Convergncia do Mtodo de Newton
Teorema 3 Seja [ ] b a f , : , duas vezes diferencivel, com ( ) x f " contnua. Suponha
que:
i) ( ) ( ) 0 < b f a f
ii) , ) ( ' 0 x f ] , [ b a x
iii) ) ( ' ' x f no troca de sinal em [ ] b a,
Ento, a seqncia gerada pelas iteraes do mtodo de Newton-Raphson utilizando a
funo ( )
( )
( ) x f
x f
x x
'
que equivale a
( )
( )
n
n
n n
x f
x f
x x
'

+1
converge para o nico zero de
f , isolado em [ ] b a, , se [ ] b a x ,
0
for escolhido convenientemente.
OBS. 14: Para se escolher o ponto inicial
0
x , pode-se, por exemplo, fazer
0
x a se
( ) [ ] b a a , ou
0
x b caso contrrio.
2.3.3.3 Algoritmo do Mtodo de Newton
Para encontrar uma soluo para ) (x f =0, dada a derivada de ) (x f e uma
aproximao inicial
0
p .
Dados de Entrada: Aproximao inicial
0
p , preciso ou tolerncia () e o nmero
mximo de iteraes (ITMAX).
Sada: Soluo aproximada p ou mensagem de soluo no encontrada.
PASSO 1
Faa i =1
2-29
PASSO 2:
Enquanto i ITMAX, execute os passos 3 6
PASSO 3
Faa ) ( ' / ) (
0 0 0
p f p f p p (calcular
i
p )
PASSO 4
Se
0
p p < ento
Sada (p) (procedimento efetuado com sucesso)
FIM
PASSO 5
Faa i = i + 1
PASSO 5
Faa
0
p =p (atualize
0
p )
Passo 7:
Sada (soluo no encontrada aps ITMAX iteraes)
FIM
OBS. 15: Outros critrios de parada podem ser utilizados:
<
1 n n
p p
<

n
n n
p
p p
1

< ) (
n
p f
OBS. 16: O Mtodo de Newton ir falhar se para algum n, ) ( '
1 n
p f 0.
Exerccio 50 Encontrar a soluo para a equao x = x cos com preciso
6
10
.
Resoluo:

Pode-se construir uma tabela de valores para f ( x ) e analisar os sinais:
x 0
2

) ( x f

2-30

y
x ( )

2
2
3
=
cos x
x ( ) g
=x
-1
1
x

[Fig. 23]: Os grficos das funes ) (x g = x e ) (x h = x cos .

n
n
x
1 + n
x
n n
x x
+1

0
1
2
Portanto, x =

2.3.4 Comparao entre os mtodos
Nos exerccios seguintes, considerando cada mtodo especificado, determine uma
aproximao para o zero da funo.
Exerccio 51 Pelo mtodo da Bisseco, determine uma aproximao para x (1,2) da
funo f ( x )
2
x
e
x cos com aproximao

1

4
10
tal que ( b a )/2<

1
.
Resoluo:
n a x b f ( a ) f ( x ) f ( b )
( b a )/2
1
2
3
4
5
6
7
8
9
2-31
10
11
12
13
14
Logo, x

Exerccio 52 Pelo mtodo da Ponto Fixo ou Aproximaes Sucessivas, determine uma
aproximao para x (1,2) da funo f ( x )
2
x
e
x cos com aproximao

1

2

4
10
tal
que | f (
n
x )|<
1
ou |
1 + n
x
n
x |<
2
. Utilize
0
x 1,5.
Resoluo:

n
n
x
1 + n
x |
1 + n
x
n
x | | f (
1 + n
x )| Parada
0
1
2
3
4
5
Logo, x

Exerccio 53 Pelo mtodo de Newton-Raphson, determine uma aproximao para x (1,2)
da funo f ( x )
2
x
e
x cos com aproximao

1

2

4
10
tal que | f (
n
x )|<
1
ou
|
1 + n
x
n
x |<
2
. Utilize
0
x 1,5.
Resoluo:

n
n
x
1 + n
x |
1 + n
x
n
x | | f (
n
x )| Parada
0
1
Logo, x
Clculo Numrico Resoluo de sistemas de equaes lineares
3-32
3 Resoluo de sistemas de equaes
lineares
3.1 Introduo
Vrios problemas, como clculo de estruturas de redes eltricas e soluo de equaes
diferenciais, recorrem a resoluo numrica de um sistema linear
n
S de n equaes com n
incgnitas.
3.1.1 Forma Algbrica de S
n

(Eq.11)
n
S
'
+ + +
+ + +
+ + +
n n nn n n
n n
n n
b x a x a x a
b x a x a x a
b x a x a x a
L
M M M M
L
L
2 2 1 1
2 2 2 22 1 21
1 1 2 12 1 11

ou
(Eq.12)
n
S
n
j
j ij
x a
1

i
b , i 1, 2, , n .
3.1.2 Forma Matricial de Sn
(Eq.13) A x b
1
1
1
1
]
1
nn n n
n
n
a a a
a a a
a a a
L
M M M
L
L
2 1
2 22 21
1 12 11
1
1
1
1
]
1
n
x
x
x
M
2
1
1
1
1
1
]
1
n
b
b
b
M
2
1
.
Onde:
A matriz dos coeficientes;
x vetor das incgnitas (ou vetor soluo);
b vetor dos termos independentes.
3.1.3 Matriz Aumentada ou Matriz Completa do Sistema
B [ A: b ]
1
1
1
1
]
1
n nn n n
n
n
b a a a
b a a a
b a a a
L
M M M M
L
L
2 1
2 2 22 21
1 1 12 11
.
3.1.4 Soluo do Sistema
x (
1
x ,
2
x , ,
n
x )
T
.
3-33
3.1.5 Classificao de um Sistema Linear
COMPATVEL: apresenta solues;
INCOMPATVEL: caso contrrio.
3.1.6 Classificao quanto ao Determinante de A
A det 0 (SPD) sistema linear possvel e determinado (SOLUO NICA);
A det 0 (SPI) ou (SI): a matriz A SINGULAR.
(SPI) Sistema possvel e indeterminado,
(SI) Sistema impossvel.
OBS. 17: Se
i
b 0, i 1, 2, , n , isto , se b 0, o sistema dito HOMOGNEO. Todo
sistema homogneo compatvel, pois admite sempre a soluo x 0. A soluo chamada
TRIVIAL.
3.2 Mtodos diretos
So mtodos que determinam a soluo de um sistema linear com um nmero finito de
operaes.
Definio: Dois sistemas lineares so equivalentes quando possuem a mesma soluo.
3.2.1 Mtodo de Eliminao de Gauss
Com (n 1) passos, o sistema linear A x b transformado num sistema triangular
superior equivalente. Tome A det 0 como hiptese.
A x b U x c , o que se resolve por substituio.
[ A: b ] [U : c ]
1
1
1
1
]
1
n nn n n
n
n
b a a a
b a a a
b a a a
L
M M M M
L
L
2 1
2 2 22 21
1 1 12 11

1
1
1
1
]
1
n nn
n
n
c u
c u u
c u u u
L
M M M M
L
L
0 0
0
2 2 22
1 1 12 11
.
Exerccio 54 Resolver o sistema
3
S , com
3
S
'
+
+
+
1 3 2
3 3 4 4
5 3 2
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x
.
Resoluo:

3-34
Etapa 1: em
0
B , tome
) ( 0
i
L , com i 1,2,3, como as linhas de
0
B e
) (0
11
a como piv e
calculam-se os multiplicadores
) ( 0
1 i
m ( i 2,3).

Etapa 2: Repete-se o processo para o prximo piv, situado na diagonal da matriz
1
B .
Em
1
B , tome
) (1
i
L , com i 2,3 e
) (1
22
a como piv.

Mtodo compacto para a TRIANGULAO U x c :
Linha Multiplicador m Matriz Aumentada Transformao
(1)
0
B 2 3 -1 5
(2)
) (0
21
m = 4 4 -3 3
(3)
) (0
31
m = 2 -3 1 -1
(2)
1
B
(3)
) (1
32
m =
(3)
2
B
As linhas contendo os pivs formam o sistema U x c .
Exerccio 55 Resolver o sistema
4
S com arredondamento em duas casas decimais, na matriz
aumentada.
3-35
4
S A x b
'
+
+
+
+ + +
3 106 5 21 2 13 0 81 0 21
8 80 4 11 5 23 0 84 3 52
7 49 1 45 5 11 8 8 5 24
4 16 0 11 3 9 0 3 7 8
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1
, , , , ,
, , , , ,
, , , , ,
, , , , ,
x x x x
x x x x
x x x x
x x x x
.
Resoluo:
Linha Multiplicador m Matriz Aumentada
(1)
0
B 8,70 3,00 9,30 11,00 16,40
(2)
) (0
21
m = 24,50 -8,80 11,50 -45,10 -49,70
(3)
) (0
31
m = 52,30 -84,00 -23,50 11,40 -80,80
(4)
) (0
41
m = 21,00 -81,00 -13,20 21,50 -106,30
(2)
1
B
(3)
) (1
32
m =
(4)
) (1
42
m =
(3)
2
B
(4)
) (2
43
m =
(4)
3
B
Ento A x b U x c [ A: b ] [ U : c ].

U x c

Logo: x
3.2.1.1 Clculo do Resduo
Uma medida para avaliar a preciso dos clculos o resduo, que dado por:
(Eq.14) r b x A .
Exerccio 56 Com base no exerccio anterior, calcular o resduo r do sistema A x b .
Resoluo: r b x A .

r
3.2.1.2 Algoritmo de Eliminao de Gauss
Seja o sistema A x b , com
n n
A

,
1 n
x e
1 n
b .
Sempre supor que
kk
a 0 na etapa k .
TRIANGULARIZAO: A x b U x c .
3-36
Para k 1, 2, , ( n 1)

Para i ( k +1), , n

m
kk
ik
a
a

ik
a 0
Para j ( k +1), , n

ij
a
ij
a m
kj
a

i
b
i
b m
k
b
FIM
FIM
FIM
RESOLUO DO SISTEMA U x c .
n
x
nn
n
a
b

Para k ( n 1), , 2, 1

s 0
Para j ( k +1), , n

s s +
kj
a
j
x
FIM

k
x
kk
k
a
s b

FIM
3.2.2 Estratgia de Pivoteamento Completo
No momento de se calcular o multiplicador
ik
m , se o piv estiver prximo de zero, o
mtodo pode ampliar os erros de arredondamento. Para se contornar estes problemas, escolhe-
se como piv
ij
a MAX , com i , j 1, 2, , n .
Dado A x b , tome B [ A: b ].
B
1
1
1
1
1
1
1
1
]
1
n nn nq n n
p pn pq p p
n q
n q
b a a a a
b a a a a
b a a a a
b a a a a
L L
M M M M M
L L
M M M M M
L L
L L
2 1
2 1
2 2 2 22 21
1 1 1 12 11
.
3-37
Seja
pq
a
ij
a MAX , (i , j 1, 2, , n ) o piv da linha p . Ento, calcula-se o
multiplicador
) ( 0
iq
m
) (
) (
0
0
pq
iq
a
a
, em cada linha, i p com i 1, 2, , n . Assim, anulam-se os
elementos
ij
a da coluna q atravs da operao:
) (1
i
L
) ( 0
iq
m
) ( 0
p
L +
) ( 0
i
L .
Eliminando-se a linha pivotal p , repete-se o processo at que se obtenha
) ( k
i
L com k
conjuntos de operaes elementares aplicadas sobre B , onde k 1, 2, , ( n 1).
Exerccio 57 Resolva
4
S com arredondamento em duas casas decimais, utilizando
eliminao de Gauss com pivoteamento completo.
4
S A x b
'
+
+
+
+ + +
3 106 5 21 2 13 0 81 0 21
8 80 4 11 5 23 0 84 3 52
7 49 1 45 5 11 8 8 5 24
4 16 0 11 3 9 0 3 7 8
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1
, , , , ,
, , , , ,
, , , , ,
, , , , ,
x x x x
x x x x
x x x x
x x x x
.
Resoluo:
(1)
) (0
12
m = 8,70 3,00 9,30 11,00 16,40
(2)
) (0
22
m = 24,50 -8,80 11,50 -45,10 -49,70
(3)
0
B 52,30 -84,00 -23,50 11,40 -80,80
(4)
) (0
42
m = 21,00 -81,00 -13,20 21,50 -106,30
(1)
) (1
14
m =
(2)
1
B
(4)
) (1
44
m =
(1)
) (2
11
m =
(4)
2
B
(1)
3
B
Ento A x b U x c [ A: b ] [ U : c ].

U x c

3.2.3 Refinamento de Solues
Seja
) (0
x a soluo aproximada para A x b . Obtm-se a soluo melhorada
) (1
x
aplicando-se a correo
) ( 0
em
) (0
x .
3-38
) (1
x
) (0
x +
) ( 0

Se A
) (1
x b , ento
A(
) (0
x +
) ( 0
)b
A
) (0
x + A
) ( 0
b
A
) ( 0
b A
) (0
x
A
) ( 0

) (0
r . Assim,
) ( 0
vem de [ A:
) (0
r ].
Obtido o
) ( 0
, calcula-se
) (1
x
) (0
x +
) ( 0
.
Repete-se o processo para se obter
) (2
x ,
) (3
x , ,
) ( k
x , at que se tenha a preciso
desejada. Logo, obtm-se o refinamento de forma iterativa pela seguinte equao:
(Eq.15)
) (i
x
) ( 1 i
x +
) ( 1
i
, com i 1, 2, k .
Exerccio 58 Considerando a resposta x do Exerccio 55 , faa o refinamento de x at que
se obtenha o resduo
) (k
r =0, considerando preciso dupla (
4
10
0,0001), quatro casas

decimais.
A x b
'
+
+
+
+ + +
3 106 5 21 2 13 0 81 0 21
8 80 4 11 5 23 0 84 3 52
7 49 1 45 5 11 8 8 5 24
4 16 0 11 3 9 0 3 7 8
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1
, , , , ,
, , , , ,
, , , , ,
, , , , ,
x x x x
x x x x
x x x x
x x x x

) (0
x [ ]
T
00 1 01 1 01 2 01 1 , , , ,
) (0
r b A
) (0
x
) (0
r [ ]
T
468 0 082 0 042 0 024 0 , , , ,
REFINAMENTO:
) ( k
x
) ( 1 k
x +
) ( 1
k
A
) ( 1
) ( 1 k
r [ A:
) ( 1 k
r ]
) ( 1
k

Resoluo:
k 1 [ A:
) (0
r ]
) ( 0

) (1
x
) (0
x +
) ( 0

(1)
0
B 8,7000 3,0000 9,3000 11,0000 -0,0240
(2)
) (0
21
m = 24,5000 -8,8000 11,5000 -45,1000 -0,0420
(3)
) (0
31
m
= 52,3000 -84,0000 -23,5000 11,4000 0,0820
(4)
) (0
41
m
= 21,0000 -81,0000 -13,2000 21,5000 0,4680
(2)
1
B
(3)
) (1
32
m
=
(4)
) (1
42
m =
(3)
2
B
(4)
) (2
43
m =
(4)
3
B
Considerando 4 casas decimais:

3-39

[ A:
) (0
r ]

Ento:
[ A:
) (0
r ]
) ( 0

Como:
) (1
x
) (0
x +
) ( 0

) (1
r b A
) (1
x
Logo,

3.3 Mtodos iterativos
A soluo x de um sistema de equaes lineares x A b pode ser obtido resolvendo,
de forma iterativa, o sistema equivalente da forma d x F x + , onde F uma matriz n n ,
x e d vetores 1 n . Isto pode ser feito tomando d x F x + ) ( ,
d x F x x
k k k
+
+ ) ( ) ( ) (
) (
1
, onde k 0, 1, , M , e M o nmero mximo de iteraes e
) ( 0
x o vetor inicial.
3.3.1 Testes de parada
O processo iterativo
) ( 1 + k
x gera aproximaes at que:

+

) ( ) ( k
i
k
i
n i
x x mx
1
1
, sendo a tolerncia; ou
k > M , sendo M o nmero mximo de iteraes.
3.3.2 Mtodo de Gauss-J acobi.
Adaptao de x A b para d x F x + :
x A b
'
+ + +
+ + +
+ + +
n n nn n n
n n
n n
b x a x a x a
b x a x a x a
b x a x a x a
L
M M M M
L
L
2 2 1 1
2 2 2 22 1 21
1 1 2 12 1 11

d x F x +
'
+ + + +
+ + + +
+ + + +

nn
n n n n n n n
n
n n
n n
a
x a x a x a x a b
x
a
x a x a x a x a b
x
a
x a x a x a x a b
x
) (
) (
) (
) ( ) ( 1 1 3 3 2 2 1 1
22
2 4 24 3 23 1 21 2
2
11
1 4 14 3 13 2 12 1
1
L
M M
L
L

3-40
OBS. 18: Para o sistema d x F x + , necessrio que
ii
a 0, i . Caso isto no ocorra,
o sistema x A b deve ser reagrupado.
Assim, a frmula recursiva d x F x + dada na forma matricial por:
1
1
1
1
1
1
]
1
n
x
x
x
x
M
3
2
1
1
1
1
1
1
1
1
1
1
1
1
]
1

0
0
0
0
3 2 1
33
3
33
32
33
31
22
2
22
23
22
21
11
1
11
13
11
12
L
M M M M
L
L
L
nn
n
nn
n
nn
n
n
n
n
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
1
1
1
1
1
1
]
1
n
x
x
x
x
M
3
2
1
+
1
1
1
1
1
1
1
1
1
1
]
1
nn
n
a
b
a
b
a
b
a
b
M
33
3
22
2
11
1

ou ainda
) ( 1 + k
x F
) ( k
x + d o que equivalente a:
'
+ + + +
+ + + +
+ + + +

+
+
+
nn
k
n n n
k
n
k
n
k
n n
k
n
k
n n
k k k
k
k
n n
k k k
k
a
x a x a x a x a b
x
a
x a x a x a x a b
x
a
x a x a x a x a b
x
) (
) (
) (
) (
) ( ) (
) ( ) ( ) (
) (
) ( ) ( ) ( ) (
) (
) ( ) ( ) ( ) (
) (
1 1 3 3 2 2 1 1
1
22
2 4 24 3 23 1 21 2 1
2
11
1 4 14 3 13 2 12 1 1
1
L
M M
L
L

Exerccio 59 Resolva o sistema a seguir, utilizando o mtodo de Gauss-Jacobi, com
1
0
0

n
x
) (
e
2
10
0,01.
x A b
'
+ +
+ +
+ +
6 10 3 2
8 5
7 2 10
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x
x F x + d
Resoluo:

F e d

Neste caso a frmula de recorrncia fica:

) ( 1 + k
x F
) ( k
x + d

3-41
k
) ( k
x
1

) ( k
x
2

) ( k
x
3

) ( ) (
max
1
3 1

k
i
k
i
i
x x
0 0 0 0 -
1
2
3
4
5
6
Com
) ( 0
x [ ]
T
0 0 0 e 0,01, o processo convergiu com ........... iteraes para:

x
3.3.2.1 Critrio das linhas
Uma condio suficiente (mas no necessria) para garantir a convergncia do mtodo
de Gauss-Jacobi aplicado ao sistema x A b , com
ii
a 0, i ,
(Eq.16)
ii
n
i j
j
ij
a a <
1
, i 1, 2, 3, , n .
Neste caso, a matriz dos coeficientes das incgnitas A dita estritamente diagonal
dominante.
Exerccio 60 Verificar se o critrio das linhas satisfeito no sistema de equaes x A b ,
que segue: x A b
'
+ +
+ +
+ +
6 10 3 2
8 5
7 2 10
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x

Resoluo: A
1
1
1
]
1
10 3 2
1 5 1
1 2 10

Logo, a matriz dos coeficientes A estritamente diagonal dominante, o que garante a
convergncia do mtodo de Gauss-Jacobi aplicado a este sistema com esta ordem de
equaes e incgnitas.
Exerccio 61 Verificar se o critrio das linhas satisfeito no sistema de equaes x A b ,
que segue: x A b
'
+
+ +
+ +
6 8 6
3 2 2 5
2 3
3 2
3 2 1
3 2 1
x x
x x x
x x x

Resoluo: A
1
1
1
]
1
8 6 0
2 2 5
1 3 1

Logo a matriz dos coeficientes A no estritamente diagonal dominante. Isto significa
que no garantida a convergncia do mtodo de Gauss-Jacobi aplicado a este sistema
com esta ordem de equaes e incgnitas.
Mas permutando adequadamente as equaes do sistema, obtm-se o sistema equivalente:
3-42

A

Logo, esta nova matriz dos coeficientes A estritamente diagonal dominante, o que
garante a convergncia do mtodo de Gauss-Jacobi aplicado a este sistema com esta nova
ordem de equaes e incgnitas.
3.3.3 Mtodo de Gauss-Seidel.
semelhante ao mtodo de Gauss-Jacobi, com a diferena de utilizar
) ( 1 + k
i
x , 1 i < p ,
para o clculo de
) ( 1 + k
p
x . Desta forma, as equaes recursivas ficam:
'
+ + + +
+ + + +
+ + + +
+ + + +
+

+ + +
+
+ +
+
+
+
+
nn
k
n n n
k
n
k
n
k
n n
k
n
k
n n
k k k
k
k
n n
k k k
k
k
n n
k k k
k
a
x a x a x a x a b
x
a
x a x a x a x a b
x
a
x a x a x a x a b
x
a
x a x a x a x a b
x
) (
) (
) (
) (
) (
) ( ) (
) ( ) ( ) (
) (
) ( ) ( ) ( ) (
) (
) ( ) ( ) ( ) (
) (
) ( ) ( ) ( ) (
) (
1
1 1
1
3 3
1
2 2
1
1 1
1
33
3 4 34
1
2 32
1
1 31 3 1
3
22
2 4 24 3 23
1
1 21 2 1
2
11
1 4 14 3 13 2 12 1 1
1
L
M M
L
L
L

Exerccio 62 Resolva o sistema a seguir, utilizando o mtodo de Gauss-Seidel, com
1
0
0

n
x
) (
e
2
10
0,01.
x A b
'
+ +
+ +
+ +
6 10 3 2
8 5
7 2 10
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x

Resoluo:
'
+
+
+
) (
) (
) (
1
3
1
2
1
1
k
k
k
x
x
x

3-43
k
) ( k
x
1

) ( k
x
2

) ( k
x
3

) ( ) (
max
1
3 1

k
i
k
i
i
x x
0 0 0 0 -
1
2
3
4
Com
) ( 0
x [ ]
T
0 0 0 e 0,01, o processo convergiu com ......... iteraes para:

x
3.3.4 Comparao entre os mtodos
Exerccio 63 Resolva o sistema x A b , utilizando o mtodo de Gauss-Jacobi, com
1
0
0

n
x
) (
e 0,05.
x A b
'
+ +
+ +
+ +
0 6 3 3
6 4 3
5 5
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x

Resoluo:

F e d

) ( 1 + k
x F
) ( k
x + d
'
+
+
+
) (
) (
) (
1
3
1
2
1
1
k
k
k
x
x
x

k
) ( k
x
1

) ( k
x
2

) ( k
x
3

) ( ) (
max
1
3 1

k
i
k
i
i
x x
0 0 0 0 -
1
2
3
4
5
6
7
8
9
10
11
3-44
Com
) ( 0
x [ ]
T

x
Exerccio 64 Resolva o sistema x A b , utilizando o mtodo de Gauss-Seidel, com
1
0
0

n
x
) (
e 0,05.
x A b
'
+ +
+ +
+ +
0 6 3 3
6 4 3
5 5
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x

Resoluo:
'
+
+
+
) (
) (
) (
1
3
1
2
1
1
k
k
k
x
x
x

k
) ( k
x
1

) ( k
x
2

) ( k
x
3

) ( ) (
max
1
3 1

k
i
k
i
i
x x
0 0 0 0 -
1
2
3
Com
) ( 0
x [ ]
T
x
3.3.5 Critrio de Sassenfeld
Uma condio suficiente para garantir a convergncia do mtodo de Gauss-Seidel
aplicado ao sistema x A b , com
ii
a 0, i , M <1, sendo
i
n i
M
1
max , onde:

n
j
j
a
a
2
1
11
1
1

1
1
]
1
+

+
n
i j
ij j
i
j
ij
ii
i
a a
a
1
1
1
1
, i 2, 3, , n .
OBS. 19: Se o critrio das linhas satisfeito, ento o critrio de Sassenfeld tambm ser
satisfeito.
Exerccio 65 Verificar se o critrio de Sassenfeld satisfeito no sistema de equaes
x A b , que segue: x A b
'
+ + +
+ +
+
+ +
5 2 2 0 3 0 1 0
0 1 2 0 7 0 1 0
6 2 1 0 2 0 2 0
2 0 1 0 1 0 5 0
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1
, , , ,
, , , ,
, , , ,
, , , ,
x x x x
x x x x
x x x x
x x x x

3-45
Resoluo: A
1
1
1
1
]
1
1 2 0 3 0 1 0
2 0 1 7 0 1 0
1 0 2 0 1 2 0
1 0 1 0 5 0 1
, , ,
, , ,
, , ,
, , ,

1
] [
14 13 12
11
1
a a a
a
+ +

2
] [
24 23 1 21
22
1
a a a
a
+ +

3
] [
34 2 32 1 31
33
1
a a a
a
+ +

4
] [
3 43 2 42 1 41
44
1
+ + a a a
a

Ento,
i
i
M
4 1
max max { ........ ; ........ ; ........ ; ........ } .................... Logo o critrio de
Sassenfeld est satisfeito, o que garante a convergncia do mtodo de Gauss-Seidel
aplicado a este sistema.
Exerccio 66 Verificar se o critrio de Sassenfeld satisfeito no sistema de equaes
x A b , que segue: x A b
'
+
+
+ +
3 3
1
9 3 2
3 1
3 2
3 2 1
x x
x x
x x x

Resoluo: Com esta disposio de linhas e colunas, tem-se que:

1
] [
13 12
11
1
a a
a
+

1
] [
13 12
11
1
a a
a
+

2
] [
23 1 21
22
1
a a
a
+

3
] [
2 32 1 31
33
1
+ a a
a

3-46

Ento,
i
i
M
3 1
max

Clculo Numrico Interpolao
4-47
4 Interpolao
4.1 Interpolao polinomial
Uma funo f ( x ) pode ser conhecida por um conjunto finito e discreto de n +1
pontos.
y
x ( ) f
0
x
x ( ) P
x x x x x x
1 2 3 4 5
( , )
1
x y
1
( , )
0
x y
0
( , )
3
x y
3
( , )
2
x y
2
( , )
4
x y
4
( , )
5
x y
5

[Fig. 24]: Interpolao de f ( x ) pelo polinmio P ( x ).

i
x
i
y

0
x
0
y

1
x
1
y

2
x
2
y

3
x
3
y

4
x
4
y

5
x
5
y
Para se INTERPOLAR os n +1 pontos obtidos da tabela, utilizado um polinmio
n
P ( x ) de tal forma que:
(Eq.17)
n
P (
i
x ) f (
i
x ) para i 0, 1, , n .
4.1.1 Existncia e Unicidade do Polinmio I nterpolador
P
n
(x)
Teorema 4 Existe um nico polinmio
n
P ( x ), de grau n , tal que:
n
P (
i
x ) f (
i
x ), com
i 0,1,, n , desde que
i
x
j
x , i j .
Tome
n
P (
i
x )
n
k
k
i k
x a
0
f (
i
x ) para i 0,1,, n . Desenvolvendo o sistema
f (
i
x )
n
k
k
i k
x a
0
( i 0,1,, n ), obtm-se:
'
+ + + +
+ + + +
+ + + +
) ( ) (
) ( ) (
) ( ) (
n i x f x a x a x a a
i x f x a x a x a a
i x f x a x a x a a
n
n
n n n n
n
n
n
n
L
M M M M M
L
L
2
2 1 0
1 1
2
1 2 1 1 0
0 0
2
0 2 0 1 0
1
0

4-48
Da, retira-se a matriz dos coeficientes A para se calcular as incgnitas
0
a ,
1
a ,,
n
a .
A
1
1
1
1
1
]
1
n
n n n
n
n
x x x
x x x
x x x
L
M M M M
L
L
2
1
2
1 1
0
2
0 0
1
1
1
.
A uma matriz de VANDERMONDE e, sendo
i
x com i 0,1,, n , pontos distintos,
o A det 0. Assim o sistema admite soluo nica.
OBS. 20:
A det (
n
x
1 n
x )(
n
x
2 n
x )(
n
x
0
x )(
1 n
x
2 n
x )(
1 n
x
3 n
x )(
1 n
x
0
x )

(
3
x
2
x )(
3
x
1
x )(
3
x
0
x )(
2
x
1
x )(
2
x
0
x )(
1
x
0
x ) A det ( )
>
j i
j i
x x .
ENTO: O polinmio
n
P ( x ) existe e nico.
4.1.2 Forma de Lagrange
Seja f uma funo tabelada em (n +1) pontos distintos
0
x ,
1
x ,,
n
x e seja
i
L ( x )
polinmios de Lagrange de grau n , onde
i
L dado por:
i
L ( x )
n
i j
j j i
j
x x
x x
0
) (
) (
de tal forma que
i
L (
k
x )
'
k i
k i
se , 0
se , 1

Exerccio 67 Determine
i
L (
k
x ) para i 0,1,2, k 0,1,2 e n 2.
Resoluo:
i 0
0
L ( x )
) )( (
) )( (
2 0 1 0
2 1
x x x x
x x x x

k 0
0
L (
0
x )
..........
.
k 1
0
L (
1
x )
..........
.
k 2
0
L (
2
x )
..........
.
i 1
1
L ( x )
) )( (
) )( (
2 1 0 1
2 0
x x x x
x x x x

k 0
1
L (
0
x )
..........
.
k 1
1
L (
1
x )
..........
.
k 2
1
L (
2
x )
..........
.
i 2
2
L ( x )
) )( (
) )( (
1 2 0 2
1 0
x x x x
x x x x

k 0
2
L (
0
x )
..........
.
k 1
2
L (
1
x )
..........
.
k 2
2
L (
2
x )
..........
.
Para x
k
x , com k 0,1,2,, n , temos:
4-49
n
P (
k
x )
n
i
k i i
x L y
0
) (
i k
3 2 1
0
) (
k i i
x L y 0
i k
3 2 1
1
) (
i i i
x L y
i
y
A forma de Lagrange para o polinmio interpolador :
(Eq.18)
n
P ( x )
n
i
i i
x L y
0
) ( ou
n
P ( x )
n
i
i
y
0

n
i j
j j i
j
x x
x x
0
) (
) (

Exerccio 68 Interpolar o ponto x 1,5 na tabela abaixo, empregando o polinmio
interpolador de Lagrange.
i 0 1 2 3
i
x 1 0 1 2
i
y 1 3 1 1
Resoluo: n 3 o grau mximo de
3
P ( x ).
3
P ( x )
3
0 i
i i
x L y ) (
3
P ( x )
..........
0
L ( x )+
..........
1
L ( x )+
..........
2
L ( x )+
..........
3
L ( x )
i
L ( x )
3
0
i j
j j i
j
x x
x x
) (
) (

0
L ( x )
) )( )( (
) )( )( (
3 0 2 0 1 0
3 2 1
x x x x x x
x x x x x x

1
L ( x )
) )( )( (
) )( )( (
3 1 2 1 0 1
3 2 0
x x x x x x
x x x x x x

2
L ( x )
) )( )( (
) )( )( (
3 2 1 2 0 2
3 1 0
x x x x x x
x x x x x x

3
L ( x )
) )( )( (
) )( )( (
2 3 1 3 0 3
2 1 0
x x x x x x
x x x x x x

Logo:
3
P ( x )

3
P ( x )

3
P (1,5)
3
P (
2
3
)

3
P (1,5)

3
P (1,5)
4-50
y
x
x ( ) P
1
3
-1 2
2
1
3
3
2
3
8
0

[Fig. 25]: Interpolao por Lagrange.
4.1.3 Forma de Newton
A forma de Newton para o polinmio
n
P ( x ) que interpola f ( x ) em
0
x ,
1
x ,,
n
x ,
( n +1) pontos distintos a seguinte:
(Eq.19)
n
P ( x ) f [
0
x ]+( x
0
x ) f [
0
x ,
1
x ]+( x
0
x )( x
1
x ) f [
0
x ,
1
x ,
2
x ]+
+( x
0
x )( x
1
x )( x
1 n
x ) f [
0
x ,
1
x ,,
n
x ].
Onde
ORDEM

f [
0
x ] f (
0
x )
0
y 0

f [
0
x ,
1
x ]
0 1
0 1
x x
x f x f
] [ ] [
0 1
0 1
x x
x f x f
) ( ) (
0 1
0 1
x x
y y

1

f [
0
x ,
1
x ,
2
x ]
0 2
1 0 2 1
x x
x x f x x f
] , [ ] , [

2

f [
0
x ,
1
x ,
2
x ,
3
x ]
0 3
2 1 0 3 2 1
x x
x x x f x x x f
] , , [ ] , , [

3

M M

f [
0
x ,
1
x ,,
n
x ]
0
1 1 0 2 1
x x
x x x f x x x f
n
n n

] , , , [ ] , , , [ L L

n
f [
0
x ,
1
x ,,
n
x ] a DIFERENA DIVIDIDA de ordem n da funo f ( x ) sobre os n +1
pontos
0
x ,
1
x ,,
n
x .
4-51
4.1.3.1 Tabela Prtica (DIFERENAS DIVIDIDAS)
x ordem 0 ordem 1 ordem 2 ordem 3 ordem n
0
x f [
0
x ]
f [
0
x ,
1
x ]
1
x f [
1
x ]
f [
0
x ,
1
x ,
2
x ]

f [
1
x ,
2
x ]
f [
0
x ,
1
x ,
2
x ,
3
x ]
2
x f [
2
x ]
f [
1
x ,
2
x ,
3
x ]
O
f [
2
x ,
3
x ] f [
1
x ,
2
x ,
3
x ,
4
x ]
3
x f [
3
x ] f [
2
x ,
3
x ,
4
x ]
O
f [
3
x ,
4
x ] M
f [
0
x ,,
n
x ]
4
x f [
4
x ] M N
M f [
3 n
x ,
2 n
x ,
1 n
x ,
n
x ]
M M f [
2 n
x ,
1 n
x ,
n
x ]
f [
1 n
x ,
n
x ]
n
x f [
n
x ]
Exerccio 69 Interpolar o ponto x 1,5 na tabela abaixo, empregando a forma de Newton.
i 0 1 2 3
i
x 1 0 1 2
i
y 1 3 1 1
Resoluo: n 3 o grau mximo de
3
P ( x ). Tabela de diferenas divididas:
x ordem 0 ordem 1 ordem 2 ordem 3
1

0

1

2
4-52

3
P ( x ) f [
0
x ]+( x
0
x ) f [
0
x ,
1
x ]+( x
0
x )( x
1
x ) f [
0
x ,
1
x ,
2
x ]+
+( x
0
x )( x
1
x )( x
2
x ) f [
0
x ,
1
x ,
2
x ,
3
x ]
3
P ( x )
3
P ( x )
3
P ( x )
4.2 Estudo de erro na interpolao
Sejam
0
x <
1
x <
2
x <<
n
x , (n +1) pontos. Seja f ( x ) com derivadas at ordem ( n +1)
para x pertencente ao intervalo [
0
x ,
n
x ].
Seja
n
P ( x ) o polinmio interpolador de f ( x ) nos pontos
0
x ,
1
x ,
2
x ,,
n
x .
Ento, em qualquer ponto x pertencente ao intervalo [
0
x ,
n
x ], o erro dado por:
n
E ( x ) f ( x )
n
P ( x )
(Eq.20)
n
E ( x )( x
0
x )( x
1
x )( x
n
x )
)! (
) (
) (
1
1
+
+
n
f
x
n

onde
x
(
0
x ,
n
x ).
Esta frmula tem uso limitado, pois so raras as situaes em que
) ( 1 + n
f ( x )
conhecida e o ponto
x
nunca conhecido.
4.2.1 Estimativa para o Erro
Utilizando a (Eq.20), sendo
) ( 1 + n
f ( x ) contnua em I [
0
x ,
n
x ], pode-se escrever:
|
n
E ( x )|| f ( x )
n
P ( x )|
|
n
E ( x )|
n
i
i
x x
0
) (
)! ( 1
1
+
+
n
M
n
, onde
1 + n
M ) ( max
) (
x f
n
I x
1 +
.
Ao se construir a tabela de diferenas divididas at ordem n +1, pode-se usar o maior
valor em mdulo desta ordem como aproximao para
)! ( 1
1
+
+
n
M
n
no intervalo I [
0
x ,
n
x ].
Ento:
(Eq.21) |
n
E ( x )|
n
i
i
x x
0
) ( ( ) Dd max
sendo Dd os valores da tabela de diferenas divididas de ordem ( n +1).
Exerccio 70 Seja f ( x ) dada em forma de tabela de valores, como segue:
x 0,2 0,34 0,4 0,52 0,6 0,72
f ( x ) 0,16 0,22 0,27 0,29 0,32 0,37
a) Obter f (0,47) usando um polinmio de grau 2;
4-53
b) Dar uma estimativa para o erro.
Resoluo: Tabela de diferenas divididas:
x ordem 0 ordem 1 ordem 2 ordem 3
0,2

0,34

0,4

0,52

0,6

0,72
Deve-se escolher 3 pontos prximos de 0,47 para a obteno de
2
P ( x ).
2
P ( x ) f [
0
x ]+( x
0
x ) f [
0
x ,
1
x ]+( x
0
x )( x
1
x ) f [
0
x ,
1
x ,
2
x ]
2
P ( x )
2
P ( x )
a)
2
P (0,47)
.......... ..........
f (0,47)
b) |
n
E (0,47)|

|
n
E (0,47)|
..........

Exerccio 71 Prove a igualdade seguinte.
1
P ( x ) f (
0
x )
1 0
1
x x
x x
+ f (
1
x )
0 1
0
x x
x x
f [
0
x ]+( x
0
x ) f [
0
x ,
1
x ]
Resoluo:
x ordem 0 ordem 1
0
x f [
0
x ]
..........

f [
0
x ,
1
x ]

..........

1
x f [
1
x ]
..........

1
P ( x ) f [
0
x ]+( x
0
x ) f [
0
x ,
1
x ]
1
P ( x )

1
P ( x )

1
P ( x )

1
P ( x )
4-54

1
P ( x )

1
P ( x )

1
P ( x )

1
P ( x ) f (
0
x )
1 0
1
x x
x x
+ f (
1
x )
0 1
0
x x
x x

4.3 Interpolao inversa: casos existentes
O problema da interpolao inversa consiste em: dado y ( f (
0
x ), f (
n
x )), obter x ,
tal que f ( x ) y .
So duas, as formas de se obter x . A primeira encontrar x tal que
n
P ( x ) y ; A
segunda fazer a prpria interpolao inversa, utilizando para isso, os valores de y .
4.3.1 Encontrar x tal que
n
P ) ( x
Obter
n
P ( x ) que interpola f ( x ) em
0
x ,
1
x ,
2
x ,,
n
x e em seguida encontrar x , tal
que f ( x ) y .
OBS. 21: x obtido desta forma no permite se estimar o erro.
Exerccio 72 Encontre x tal que f ( x )2 pela tabela abaixo:
x 0,5 0,6 0,7 0,8 0,9 1,0
f ( x ) 1,65 1,82 2,01 2,23 2,46 2,72
Resoluo:
Fazendo interpolao linear por
0
x 0,6 e
1
x 0,7:
1
P ( x ) f (
0
x )
1 0
1
x x
x x
+ f (
1
x )
0 1
0
x x
x x

1
P ( x )
1
P ( x )
1
P ( x )
1
P ( x )2

x
.......... .......... ..........
.
4.3.2 I nterpolao inversa
Se f ( x ) for inversvel num intervalo contendo y , ento x
1
f ( y ) g ( y ).
Condio para a inverso de f ( x ): f contnua e montona crescente (decrescente)
num intervalo [ a , b ].
4-55
Dado f ( x ) contnua em (
0
x ,
n
x ), ento f ( x ) ser admitida montona crescente se
f (
0
x ) < f (
1
x ) < < f (
n
x ) e montona decrescente se f (
0
x ) > f (
1
x ) > > f (
n
x ).
Respeitadas as condies dadas acima, ser obtido o polinmio
n
P ( y ) que interpola
g ( y )
1
f ( y ) sobre [
0
y ,
n
y ].
Exerccio 73 Considere a tabela a seguir:
x 0 0,1 0,2 0,3 0,4 0,5
y
x
e 1 1,1052 1,2214 1,3499 1,4918 1,6487
Obter x , tal que
x
e 1,3165, usando um processo de interpolao quadrtica. Usar a forma de
Newton para obter
2
P ( y ). Construir a tabela de diferenas divididas.
Resoluo:
y
ordem 0 ordem 1 ordem 2 ordem 3
1

1,1052

1,2214

1,3499

1,4918

1,6487
2
P ( y ) g [
0
y ]+( y
0
y ) g [
0
y ,
1
y ]+( y
0
y )( y
1
y ) g [
0
y ,
1
y ,
2
y ]
2
P ( y )
2
P (1,3165)

Assim,
......... .......... ..........
e 1,3165 Na calculadora 1,316359.
Erro cometido:
|
2
E ( y )| |( y
0
y )( y
1
y )( y
2
y )|
! 3
3
M

|
2
E (1,3165)|
|
2
E (1,3165)|
3
M ) ( ' ' ' max y g , y [
0
y ,
2
y ].
1
o
Caso:
! 3
3
M
pode ser aproximado por
..........
(tabela de diferenas divididas de ordem 3).
|
2
E (1,3165)|
.......... .......... .......... ..........
|
2
E ( y )|
.......... .......... ..........
.
2
o
Caso: f ( x )
x
e g ( y )
1
f ( y ) y ln

4-56

Logo:
3
M

|
2
E (1,3165)|
4.4 Funes spline em interpolao
Considere f ( x )
2
25 1
1
x +
tabelada no intervalo [1,1] nos pontos
i
x 1+
n
i 2
, com
i 0,1,, n .
No grfico abaixo, pode ser observada a funo f ( x ) e o polinmio
10
P ( x ) que
interpola o conjunto discreto de pontos para n 10.
x 1,0 0,8 0,6 0,4 0,2 0 0,2 0,4 0,6 0,8 1,0
f ( x ) 0,038 0,059 0,1 0,2 0,5 1,0 0,5 0,2 0,1 0,059 0,038
y
x
x ( ) P
1
10
-1
1
0 1
2
-
1
2
1
2
3
2
x ( ) f

[Fig. 26]: Grfico do polinmio ) ( x P
10
interpolando ) ( x f .
Em certos casos, a aproximao por
n
P ( x ) pode ser desastrosa. Uma alternativa
interpolar f ( x ) em grupos de poucos pontos, obtendo-se polinmios de graus menores, e
impor condies para que a funo de aproximao seja contnua e tenha derivadas contnuas
at uma certa ordem.
4.4.1 Funo Spline
Considere a funo f ( x ) tabelada nos pontos
0
x <
1
x <
2
x <<
n
x .
Uma funo
p
S ( x ) denominada SPLINE DE GRAU p com ns nos pontos
i
x ,
com i 0,1,, n , se satisfaz as 3 seguintes condies:
4-57
1) Em cada subintervalo [
i
x ,
1 + i
x ], com i 0,1,,( n 1),
p
S ( x ) um polinmio de grau p
representado por
i
s ( x ).
2)
p
S ( x ) contnua e tem derivada contnua at ordem ( p 1) em [ a , b ].
3)
p
S (
i
x ) f (
i
x ), com i 0,1,, n .
Nestes termos,
p
S ( x ) denominada SPLINE INTERPOLANTE.
4.4.2 Spline linear interpolante
representada por
1
S ( x ) .
1
S ( x ) pode ser escrita em cada subintervalo [
1 i
x ,
i
x ], com i 1,2,, n como:
(Eq.22)
i
s ( x ) f (
1 i
x )
1
i i
i
x x
x x
+ f (
i
x )
1
1
i i
i
x x
x x
, x [
1 i
x ,
i
x ].
1
S ( x ) definida dessa forma satisfaz as condies 1) , 2) e 3) .
Exerccio 74 Achar a funo spline linear que interpola a funo f ( x ) tabelada a seguir.

0
x
1
x
2
x
3
x
x 1 2 5 7
y f ( x ) 1 2 3 2,5
y
x
x ( ) s
1
1
1
0
x ( ) f
2 3 4 5 6 7
3
2
2,5
x ( ) s
2
x ( ) s
3

[Fig. 27]: Spline linear interpolando 4 pontos.
Resoluo: Pela definio, pode-se definir 3 splines lineares para os 4 pontos:
1
s ( x ),
2
s ( x ) e
3
s ( x ).
1
s ( x )
0
y
0 1
1
x x
x x
+
1
y
0 1
0
x x
x x

1
s ( x )
1
s ( x )
..........
, x [
..........
,
..........
].
2
s ( x )
1
y
1 2
2
x x
x x
+
2
y
1 2
1
x x
x x

2
s ( x )
2
s ( x )
.......... .......... ..........
, x [
..........
,
..........
].
3
s ( x )
2
y
2 3
3
x x
x x
+
3
y
2 3
2
x x
x x

4-58

3
s ( x )
3
s ( x )
.......... .......... ..........
, x [
..........
,
..........
].
Ento, no intervalo [ a , b ][1,7], a spline linear
1
S ( x ) dada por:

1
S ( x )

4.4.3 Spline cbica interpolante
representada por
3
S ( x ) .
A spline linear tem derivada primeira descontnua nos ns. A spline quadrtica
2
S ( x )
tem derivadas contnuas at ordem 1, portanto, pode ter picos ou troca abrupta de curvatura
nos ns.
A spline cbica
3
S ( x ) mais utilizada por ter derivadas primeira e segunda contnuas,
que faz
3
S ( x ) ser mais suave nos ns.

Suponha f ( x ) dada por
i
x , com i 0,1,, n .
Tome
3
S ( x ) como spline cbica de f ( x ) nos ns
i
x , caso existam n polinmios de
grau 3 definidos em cada subintervalo k por
k
s ( x ), com k 1,2,, n . Ento a spline cbica
3
S ( x ) deve satisfazer as 5 igualdades seguintes:
1)
3
S ( x )
k
s ( x ) para x [
1 k
x ,
k
x ], k 1,2,, n .
2)
3
S (
i
x ) f (
i
x ), com i 0,1,, n .
3)
k
s (
k
x )
1 + k
s (
k
x ), k 1,2,,( n 1).
4)
,
k
s (
k
x )
,
1 + k
s (
k
x ), k 1,2,,( n 1).
5)
, ,
k
s (
k
x )
, ,
1 + k
s (
k
x ), k 1,2,,( n 1).
Em cada intervalo [
1 k
x ,
k
x ],
k
s ( x ) ser dada por:
(Eq.23)
k
s ( x )
k
a ( x
k
x )
3
+
k
b ( x
k
x )
2
+
k
c ( x
k
x )+
k
d , com k 1,2,, n .
So 4 coeficientes para cada k serem determinados.
Tome a notao
k
h
k
x
1 k
x , para x
1 k
x .
Condio 1) : satisfeita pela definio de
k
s ( x ).
Para a condio 2) , tem-se as equaes:
(Eq.24)
k
d f (
k
x )
k
s (
k
x ), k 1,2,, n .
(Eq.25)
1
s (
0
x ) f (
0
x )
1
a
3
1
h +
1
b
2
1
h
1
c
1
h +
1
d f (
0
x ), k 1.
Condio 3) para k 1,2,,( n 1).
4-59
1 + k
s (
k
x ) f (
k
x )
(Eq.26)
1 + k
a
3
1 + k
h +
1 + k
b
2
1 + k
h
1 + k
c
1 + k
h +
1 + k
d f (
k
x ).
Para as condies 4) e 5) , tome as derivadas:
(Eq.27)
,
k
s ( x )3
k
a ( x
k
x )
2
+2
k
b ( x
k
x )+
k
c .
(Eq.28)
, ,
k
s ( x )6
k
a ( x
k
x )+2
k
b .
Para x
k
x
, ,
k
s (
k
x )2
k
b . Assim, o coeficiente
k
b dado por:
(Eq.29)
k
b
2
) (
, ,
k k
x s
.
Para x
1 k
x
, ,
k
s (
1 k
x )6
k
a
k
h +2
k
b .
k
a
k
k k k
h
x s b
6
2
1
) (
, ,
k
k k k k
h
x s x s
6
1
) ( ) (
, , , ,
.
Impondo a condio 5) ,
, ,
k
s (
1 k
x )
, ,
1 k
s (
1 k
x ), obtm-se:
(Eq.30)
k
a
k
k k k k
h
x s x s
6
1 1
) ( ) (
, , , ,

, com
, ,
0
s (
0
x ) arbitrria.
Na obteno de
k
c , utilizam- se as equaes (Eq.25) e (Eq.26):
k
c
k
k k k k k k
h
d h b h a x f + +

2 3
1
) (
,
k
d f (
k
x )
k
c
k
k k
h
x f x f ) ( ) (
1
(
k
a
2
k
h
k
b
k
h ), substituindo
k
a e
k
b obtm-se:
k
c
k
k k
h
x f x f ) ( ) (
1
6
1 1
) ( ) (
, , , ,

k k k k
x s x s
k
h
2
) (
, ,
k k
x s
k
h

,
_

Da,
k
c pode ser dado por:
(Eq.31)
k
c
k
k k
h
x f x f ) ( ) (
1
+
6
2
1 1 k k k k k k
h x s h x s +

) ( ) (
, , , ,
.
Na obteno dos coeficientes, tome
k
y f (
k
x ) e
k
g
, ,
k
s (
k
x ).
(Eq.32)
k
a
k
k k
h
g g
6
1

(Eq.33)
k
b
2
k
g

(Eq.34)
k
c
k
k k
h
y y
1
+
6
2
1 k k k k
h g g h

+

(Eq.35)
k
d
k
y .
4-60
Impondo a ltima condio 4) ,
,
k
s (
k
x )
,
1 + k
s (
k
x ), com k 1,2,,( n 1), conclui-se
que:
Para x
k
x
,
k
s (
k
x )
k
c , ento:
k
c 3
1 + k
a
2
1 + k
h 2
1 + k
b
1 + k
h +
1 + k
c

1 + k
c
k
c 3
1 + k
a
2
1 + k
h +2
1 + k
b
1 + k
h .
Fazendo-se algumas substituies, atravs das equaes (Eq.32), (Eq.33) e (Eq.34):
1
1
+
+

k
k k
h
y y
+
6
2
1 1 1 + + +
+
k k k k
h g g h
k
k k
h
y y
1
+
6
2
1 k k k k
h g g h

+
3
6
1 k k
g g
+
1 + k
h +2
2
1 1 + + k k
h g

Da, chega-se a (Eq.36):
(Eq.36)
1 k k
g h +2(
k
h +
1 + k
h )
k
g +
1 1 + + k k
g h 6

+
+
1
1
k
k k
h
y y
,
_

k
k k
h
y y
1
, com k 1,2,,( n 1).
A equao (Eq.36) um sistema de equaes lineares A g b , onde k 1,2,,( n 1).
A ordem do sistema :
) ( ) ( 1 1 + n n
A ,
1 1 + ) (n
g e
1 1 ) ( n
b .
Pela variao de k , o sistema A g b indeterminado. Para se resolver o sistema, de
forma nica, necessrio impor mais duas condies, apresentadas nas trs alternativas a
seguir.
(1
a
) Spline Natural nos extremos,
3
S (
0
x ) aproximadamente linear.
"
3
S (
0
x )
0
g 0
"
3
S (
n
x )
n
g 0
(2
a
) Nos extremos,
3
S ( x ) aproximadamente parbola.
0
g
1
g
n
g
1 n
g
(3
a
) Nos extremos, dada uma inclinao
0
I e
n
I para
3
S ( x ).
'
3
S (
0
x )
0
I
,
1
s (
0
x )
0
I 3
1
a
2
1
h 2
1
b
1
h +
1
c
0
I
'
3
S (
n
x )
n
I
,
n
s (
n
x )
n
I
n
c
n
I .
Nas alternativas (1
a
) e (2
a
), so eliminadas duas variveis,
0
g e
n
g . Assim A g b
SPD, sendo que, o sistema dado na ordem:
) ( ) ( 1 1 n n
A ,
1 1 ) (n
g e
1 1 ) ( n
b .
Na alternativa (3
a
), so acrescentadas duas equaes. Assim A g b SPD, sendo
que, o sistema dado na ordem:
) ( ) ( 1 1 + + n n
A ,
1 1 + ) (n
g e
1 1 + ) (n
b .
Exerccio 75 Encontrar uma aproximao para f (0,25) por spline cbica natural,
interpolando a tabela:

0
x
1
x
2
x
3
x
4
x
x 0 0,5 1,0 1,5 2,0
y f ( x ) 3 1,8616 0,5571 4,1987 9,0536
4-61
Resoluo: n 4, logo, procura-se
1
s ( x ),
2
s ( x ),
3
s ( x ) e
4
s ( x ).
Spline Natural k 1,2,,( n 1) k 1,2,3 Utilizando a (Eq.36), segue que:
(Eq.36)
1 k k
g h +2(
k
h +
1 + k
h )
k
g +
1 1 + + k k
g h 6

+
+
1
1
k
k k
h
y y
,
_

k
k k
h
y y
1

Desenvolvendo o sistema A g b :
'
+ +
+ +
+ +
..........
.......... .......... ..........
..........
.......... .......... ..........
..........
.......... .......... ..........
4 3 2
3 2 1
2 1 0
g g g
g g g
g g g

0
g
4
g
..........
(Spline Natural).
Ento,
A g b
1
1
1
]
1
.......... .......... ..........

.......... .......... ..........
.......... .......... ..........
1
1
1
]
1
3
2
1
g
g
g
..........
1
1
1
]
1

..........
..........
..........
.
Substituindo os valores:
1
1
1
]
1
.......... .......... ..........

.......... .......... ..........
.......... .......... ..........
1
1
1
]
1
3
2
1
g
g
g
1
1
1
]
1

..........
..........
..........
g
1
1
1
]
1

..........
..........
..........
.
Forma geral de
i
s ( x )
i
s ( x )
i
a ( x
i
x )
3
+
i
b ( x
i
x )
2
+
i
c ( x
i
x )+
i
d , com i 1,2,3,4.
f (0,25)
1
s (0,25)
1
a
h
g g
6
0 1

..........

1
a
..........

1
b
2
1
g
..........

1
b
..........

1
c
h
y y
0 1

+
6
2
0 1
h g hg +
..........

1
c
..........

1
d
1
y
..........

1
d
..........

Logo,
1
s (0,25)
..........

1
s (0,25)
.......... ..........
f (0,25) .
4-62
Considerando os prximos 5 exerccios, encontrar uma aproximao para f ( x ) por
spline cbica natural, interpolando a tabela:

0
x
1
x
2
x
3
x
4
x
x 0 0,5 1,0 1,5 2,0
y f ( x ) 3 1,8616 0,5571 4,1987 9,0536
n 4, logo, procura-se
1
s ( x ),
2
s ( x ),
3
s ( x ) e
4
s ( x ).
Do exerccio anterior, a forma geral de
i
s ( x ) dada por:
i
s ( x )
i
a ( x
i
x )
3
+
i
b ( x
i
x )
2
+
i
c ( x
i
x )+
i
d , com i 1,2,3,4.
Exerccio 76 f (0,8).
Resoluo:
f (0,8)
2
s (0,8)
2
a
h
g g
6
1 2

..........

2
a
..........

2
b
2
2
g
..........

2
b
..........

2
c
h
y y
1 2

+
6
2
1 2
h g hg +
..........

2
c
..........

2
d
2
y
..........

2
d
..........

Logo,
2
s (0,8)
..........

2
s (0,8)
.......... ..........
f (0,8) .
Resoluo:
f (1,1)
3
s (1,1)
3
a
h
g g
6
2 3

..........

3
a
..........

3
b
2
3
g
..........

3
b
..........

3
c
h
y y
2 3

+
6
2
2 3
h g hg +
..........

3
c
..........

3
d
3
y
..........

3
d
..........

Logo,
3
s (1,1)0,7137(0,4)
3
3,1260(0,4)
2
8,6678(0,4)4,1987

3
s (1,1)
.......... ..........
f (1,1) .
4-63
Resoluo:
f (1,2)
3
s (1,2)
3
a
h
g g
6
2 3

..........

3
a
..........

3
b
2
3
g
..........

3
b
..........

3
c
h
y y
2 3

+
6
2
2 3
h g hg +
..........

3
c
..........

3
d
3
y
..........

3
d
..........

Logo,
3
s (1,2)
..........

3
s (1,2)
.......... ..........
f (1,2) .
Resoluo:
f (1,3)
3
s (1,3)
3
a
h
g g
6
2 3

..........

3
a
..........

3
b
2
3
g
..........

3
b
..........

3
c
h
y y
2 3

+
6
2
2 3
h g hg +
..........

3
c
..........

3
d
3
y
..........

3
d
..........

Logo,
3
s (1,3)
..........

3
s (1,3)
.......... ..........
f (1,3) .
Resoluo:
f (1,7)
4
s (1,7)
4
a
h
g g
6
3 4

..........

4
a
..........

4
b
2
4
g
..........

4
b
..........

4
c
h
y y
3 4

+
6
2
3 4
h g hg +
..........

4
c
..........

4
d
4
y
..........

4
d
..........

Logo,
4
s (1,7)
..........

4
s (1,7)
.......... ..........
f (1,7) .
Clculo Numrico Ajuste de curvas pelo mtodo dos mnimos quadrados
5-64
5 Ajuste de curvas pelo mtodo dos
mnimos quadrados
5.1 Introduo
Uma forma de se trabalhar com uma funo definida por uma tabela de valores a
interpolaco. Contudo, a interpolao pode no ser aconselhvel quando:
preciso obter um valor aproximado da funo em algum ponto fora do intervalo de
tabelamento (extrapolao).
Os valores tabelados so resultado de experimentos fsicos, pois estes valores podero conter
erros inerentes que, em geral, no so previsveis.
Surge ento a necessidade de se ajustar a estas funes tabeladas uma funo que seja
uma boa aproximao para as mesmas e que nos permita extrapolar com certa margem de
segurana.
Assim, o objetivo deste processo aproximar uma funo f por outra funo g ,
escolhida de uma famlia de funes em duas situaes distintas:
Domnio discreto: quando a funo f dada por uma tabela de valores.
y
x

[Fig. 28]: Domnio discreto
Domnio contnuo: quando a funo f dada por sua forma analtica.
y
x
y
=
f x ( )
a
b

[Fig. 29]: Domnio contnuo
5-65
5.2 Caso Discreto
O problema do ajuste de curvas no caso em que se tem uma tabela de pontos:
1
x
2
x
3
x
m
x
f (
1
x ) f (
2
x ) f (
3
x ) f (
m
x )
com
1
x ,
2
x ,
3
x , ,
m
x [ a , b ], consiste em: escolhidas n funes contnuas
1
g ( x ),
2
g ( x ),
3
g ( x ), ,
n
g ( x ), contnuas em [a , b ], obter n constantes
1
,
2
,
3
, ,
n

tais que a funo g ( x )
1
1
g ( x )+
2
2
g ( x )+
3
3
g ( x )+ +
n
n
g ( x ) se aproxime ao
mximo de f ( x ).
Este modelo matemtico linear pois os coeficientes que devem ser determinados
1
,
2
,
3
, ,
n
aparecem linearmente, embora as funes
1
g ( x ),
2
g ( x ),
3
g ( x ),
,
n
g ( x ) possam ser no lineares.
Surge ento a primeira pergunta: Como escolher as funes contnuas
1
g ( x ),
2
g ( x ),
3
g ( x ), ,
n
g ( x ) ?
Esta escolha pode ser feita observando o grfico dos pontos tabelados (diagrama de
disperso) ou baseando-se em fundamentos tericos do experimento que forneceu a tabela.
Seja
k
d f (
k
x ) g (
k
x ) o desvio em
k
x .
O mtodo dos mnimos quadrados consiste em escolher os coeficientes
1
,
2
,
3
,
,
n
de tal forma que a soma dos quadrados dos desvios seja mnima, isto :
m
k
k
d
1
2
m
k
k k
x g x f
1
2
)] ( ) ( [ deve ser mnimo.
Assim, os coeficientes
1
,
2
,
3
, ,
n
que fazem com que g ( x ) se aproxime ao
mximo de f ( x ), so os que minimizam a funo:
F (
1
,
2
,
3
,,
n
)
m
k
k k
x g x f
1
2
)] ( ) ( [ =

m
k
k n n k k k k
x g x g x g x g x f
1
2
3 3 2 2 1 1
)] ( ) ( ) ( ) ( ) ( [ L .
f
y
x
x g( )
x
k
k
d
k
x
( )
k
g

[Fig. 30]: O mtodo do mnimos quadrados
Para isto necessrio que:
5-66
) , , , , (
n
j
F

L
3 2 1
0, j 1, 2, 3, , n , isto :
) , , , , (
n
j
F

L
3 2 1

2

m
k
k j k n n k k k
x g x g x g x g x f
1
2 2 1 1
)] ( [ )] ( ) ( ) ( ) ( [ L 0, j 1, 2, 3, , n
ou

m
k
k j k n n k k k
x g x g x g x g x f
1
2 2 1 1
)] ( [ )] ( ) ( ) ( ) ( [ L 0,
j 1, 2, 3, , n
Assim, tem-se o seguinte sistema de n equaes lineares com n incgnitas
1
,
2
,
3
, ,
n
:
(Eq.37)
'
0

0
0
1
2 2 1 1
1
2 2 2 1 1
1
1 2 2 1 1
m
k
k n k n n k k k
m
k
k k n n k k k
m
k
k k n n k k k
x g x g x g x g x f
x g x g x g x g x f
x g x g x g x g x f
)] ( [ )] ( ) ( ) ( ) ( [
)] ( [ )] ( ) ( ) ( ) ( [
)] ( [ )] ( ) ( ) ( ) ( [
L
M M
L
L

Que equivalente a:
(Eq.38)
'

1
]
1
+ +
1
]
1

1
]
1
+ +
1
]
1

1
]
1
+ +
1
]
1

) ( ) ( ) ( ) ( ) ( ) (
) ( ) ( ) ( ) ( ) ( ) (
) ( ) ( ) ( ) ( ) ( ) (
k
m
k
k n n
m
k
k n k n
m
k
k k n
k
m
k
k n
m
k
k n k
m
k
k k
k
m
k
k n
m
k
k n k
m
k
k k
x f x g x g x g x g x g
1 1
1
1
1
1
2
1
2 1
1
1 2
1
1
1
1 1
1
1 1

L
M M
L
L

As equaes deste sistema linear so chamadas de equaes normais.
Este sistema pode ser escrito na forma matricial b A :
'
+ + +
+ + +
+ + +

n n nn n n
n n
n n
b a a a
b a a a
b a a a
L
M M M M
L
L
2 1
2 1
2 1
2 1
2 2 22 21
1 1 12 11

5-67
onde A (
ij
a ) tal que
ij
a

m
k
k j k i
x g x g
1
) ( ) (

m
k
ji k i k j
a x g x g
1
) ( ) ( , ou seja, A
uma matriz simtrica;
T
n
] , , , [ L
2 1
e
T
n
b b b b ] , , , [ L
2 1
tal que

m
k
k k i i
x f x g b
1
) ( ) ( .
Lembrando que, dados os vetores x e y
m
o nmero real

m
k
k k
y x y x
1
,
chamado de produto escalar de x por y , e usando esta notao no sistema normal b A ,
tem-se:
j i ij
g g a , e f g b
i i
, onde:

l
g o vetor
T
m l l l l
x g x g x g x g )] ( ) ( ) ( ) ( [
3 2 1
L e
f o vetor
T
m
x f x f x f x f )] ( ) ( ) ( ) ( [
3 2 1
L .
Desta forma o sistema na forma matricial fica:
(Eq.39)
1
1
1
1
1
]
1
1
1
1
1
]
1
1
1
1
1
]
1

f g
f g
f g
g g g g g g
g g g g g g
g g g g g g
n n n n n n
n
n
,
,
,
, , ,
, , ,
, , ,
M M
L
M M M
L
L
2
1
2
1
2 1
2 2 2 1 2
1 2 1 1 1

Demonstra-se que, se as funes
1
g ( x ),
2
g ( x ),
3
g ( x ), ,
n
g ( x ) forem tais que os
vetores , , , , ,
n
g g g g L
3 2 1
sejam linearmente independentes (LI), ento 0 A det e o sistema
de equaes possvel e determinado (SPD). Demonstra-se ainda que a soluo nica deste
sistema,
1
,
2
,
3
, ,
n
o ponto em que a funo F (
1
,
2
,
3
,,
n
) atinge seu
valor mnimo.
OBS. 22: Se os vetores , , , , ,
n
g g g g L
3 2 1
forem ortogonais entre si, isto , se
0
j i
g g , se j i e 0
j i
g g , se j i , a matriz dos coeficientes A ser uma matriz
diagonal, o que facilita a resoluo do sistema b A .
Exerccio 81 (Regresso Linear) Ajustar os dados da tabela abaixo atravs de uma reta.
i 1 2 3 4 5
i
x
1,3 3,4 5,1 6,8 8,0
) (
i
x f
2,0 5,2 3,8 6,1 5,8
Resoluo: Fazendo ) ( ) ( ) ( x g x g x g
2 2 1 1
+ e considerando ) (x g
1 ..........
e
) (x g
2 ..........
, tem-se: ) ( x g
......... .......... .......... .......... ..........
.
Assim, a reta que melhor se ajusta aos valores da tabela ter coeficientes
1
e
2
, que
so soluo do seguinte sistema na forma matricial:
1
]
1
1
]
1
1
]
1

f g
f g
g g g g
g g g g
,
,
, ,
, ,
2
1
2
1
2 2 1 2
2 1 1 1

1
g [
..........

..........

..........

..........

..........
]
T
2
g [
..........

..........

..........

..........

..........
]
T

f [
..........

..........

..........

..........

..........
]
T

5-68

1 1
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

2 1
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

1 2
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

2 2
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

f g ,
1 .... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

f g ,
2 .... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

Assim,

Logo a equao da reta procurada :
) ( x g
......... .......... .......... .......... ..........

Exerccio 82 Ajustar os dados da tabela atravs da parbola ) ( x g
2
x :
i 1 2 3 4 5 6 7 8 9 10 11
i
x 1 0,75 0,6 0,5 0,3 0 0,2 0,4 0,5 0,7 1
) (
i
x f
2,05 1,153 0,45 0,4 0,5 0 0,2 0,6 0,512 1,2 2,05
y
x
2
1 -1
1

[Fig. 31]: Diagrama de disperso.
Resoluo: Fazendo ) ( ) ( x g x g
1 1
e considerando ) (x g
1

2
x , obtm-se
) ( x g
.......... ..........
. Assim, para se obter a parbola que melhor se ajusta aos pontos da
tabela, ser necessrio encontrar
1
do sistema:
[ ] [ ] [ ]
1 1 1 1
g f g g , ,
1
g [
.......... ..........

.......... ..........

.......... ..........

.......... ..........

.......... ..........
]
T
f [
.......... ..........

.......... ..........

.......... ..........

.......... ..........

.......... ..........
]
T

1 1
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

f g ,
1 .... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

Assim,
1

.......... ..........
.
5-69
Logo a equao da parbola procurada : ) ( x g
......... .......... .......... .......... ..........

Exerccio 83 Ajustar os dados da tabela abaixo por um polinmio do segundo grau
2
3 2 1
x x x g + + ) ( .
i 1 2 3 4
i
x 2 1 1 2
) (
i
x f
1 3 1 9

Resoluo: Neste caso tem-se que: ) (x g
1

..........
, ) (x g
2

..........
e ) ( x g
3

..........

1
1
1
]
1
1
1
1
]
1
1
1
1
]
1

f g
f g
f g
g g g g g g
g g g g g g
g g g g g g
,
,
,
, , ,
, , ,
, , ,
3
2
1
3
2
1
3 3 2 3 1 3
3 2 2 2 1 2
3 1 2 1 1 1

1
g [
..........

..........

..........

..........
]
T
2
g [
..........

..........

..........

..........
]
T

3
g [
..........

..........

..........

..........
]
T

f [
..........

..........

..........

..........
]
T

1 1
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

2 1
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

1 2
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

3 1
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

1 3
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

2 2
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

3 2
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

2 3
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

3 3
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

f g ,
1 .... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

f g ,
2 .... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

f g ,
3 .... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

Assim,

Logo a equao da parbola procurada :

) ( x g
......... .......... .......... .......... ..........

5-70
5.3 Caso Contnuo
No caso contnuo, o problema de ajuste de curvas consiste em: dada uma funo
) ( x f , contnua em [a , b ] e escolhidas as funes
1
g ( x ),
2
g ( x ),
3
g ( x ),,
n
g ( x ), todas
contnuas em [ a , b ], determinar constantes
1
,
2
,
3
,,
n
de modo que a funo
g ( x )
1
1
g ( x )+
2
2
g ( x )+
3
3
g ( x )++
n
n
g ( x ) se aproxime ao mximo de f ( x ) no
intervalo [ a , b ].
Seguindo o critrio dos mnimos quadrados para o conceito de proximidade entre
f ( x ) e g ( x ), os coeficientes
1
,
2
,
3
,,
n
a serem obtidos so tais que
dx x g x f
b
a

2
)] ( ) ( [ seja o menor possvel.
Para achar tal que g ( x ) f ( x ), tome:
dx x g x f
b
a

2
)] ( ) ( [ F ()F (
1
,
2
,
3
,,
n
).
Encontram-se os pontos crticos de F ():
j
F

()0, j 1,2,, n .
Mas, F () dx x g x f
b
a

2
)] ( ) ( [ dx x g x g x f x f
b
a
+ ] ) ( ) ( ) ( ) ( [
2 2
2
F () dx x f
b
a
2
) ( 2 dx x g x f
b
a
) ( ) ( + dx x g
b
a
2
) ( .
Ao desenvolver
j
F

()0, j 1,2,, n , obtm-se:
'

1
]
1
+ +
1
]
1

1
]
1
+ +
1
]
1

1
]
1
+ +
1
]
1

b
a
n n
b
a
n
b
a
n
b
a
n
b
a
n
b
a
b
a
n
b
a
n
b
a
dx x g x f dx x g dx x g x g
dx x g x f dx x g x g dx x g x g
dx x g x f dx x g x g dx x g
) ( ) ( ) ( ) ( ) (
) ( ) ( ) ( ) ( ) ( ) (
) ( ) ( ) ( ) ( ) (
2
1 1
2 2 1 1 2
1 1 1
2
1
L
M M O M
L
L
.
Este um sistema linear Ab de ordem n .
A(
ij
a ) tal que
ij
a
b
a
j i
dx x g x g ) ( ) (
ji
a
ij
a
ji
a .
A SIMTRICA. (
1
,
2
,
3
,,
n
) e b (
1
b ,
2
b ,
3
b ,,
n
b ), tal que
i
b
b
a
i
dx x g x f ) ( ) ( .
Usando a definio de produto escalar de duas funes p ( x ) e q ( x ) no intervalo
[ a , b ] por

b
a
dx x q x p q p ) ( ) ( , , o sistema Ab fica:
(Eq.40) A(
ij
a )
j i
g g , e b (
i
b )
i
g f , .
5-71
Exerccio 84 Aproximar a funo f ( x )4
3
x por um polinmio do primeiro grau, uma reta,
no intervalo [0,1].
Resoluo:
g ( x )
1
1
g ( x )+
2
2
g ( x )=
......... .......... .......... .......... ..........
, isto ,
1
g ( x )
..........
e
2
g ( x )
..........
.
Ab
1
]
1
22 21
12 11
a a
a a
1
]
1
2
1
1
]
1
2
1
b
b

1
]
1

2 2 1 2
2 1 1 1
g g g g
g g g g
, ,
, ,
1
]
1
2
1
1
]
1

2
1
g f
g f
,
,

11
a
1 1
g g ,
..........

12
a
2 1
g g ,
1 2
g g ,
21
a
..........

22
a
2 2
g g ,
..........

1
b
1
g f ,
..........

2
b
2
g f ,
..........

Ab

Logo:
g ( x )
......... .......... .......... .......... ..........
f ( x )4
3
x em [0,1].
Exerccio 85 Aproximar a funo f ( x )
x
e no intervalo [0,1] por uma reta.
Resoluo:
g ( x )
1
1
g ( x )+
2
2
g ( x )=
......... .......... .......... .......... ..........
, isto ,
1
g ( x )
..........
e
2
g ( x )
..........
.

Ab
1
]
1
22 21
12 11
a a
a a
1
]
1
2
1
1
]
1
2
1
b
b

1
]
1

2 2 1 2
2 1 1 1
g g g g
g g g g
, ,
, ,
1
]
1
2
1
1
]
1

2
1
g f
g f
,
,

11
a
1 1
g g ,
..........

12
a
2 1
g g ,
1 2
g g ,
21
a
..........

22
a
2 2
g g ,
..........

1
b
1
g f ,
..........

2
b
2
g f ,
..........

5-72
Usando o mtodo de integrao por partes em
2
b :
dv u
du v v u

g ( x )
......... .......... .......... .......... ..........
f ( x )
x
e em [0,1].
5.4 Famlia de Funes No Lineares nos
Parmetros
Em alguns casos, a famlia de funes escolhidas pode ser no linear nos parmetros,
isto , g ( x ) no da forma ) (x g
k
m
k
k

1
. Nestes casos preciso efetuar uma linearizao,
atravs de transformaes convenientes.
Exemplos:
1
o
) f ( x )
x
e
2
1

g ( x )
f ln ( x )ln
x
e
2
1

1
ln + x
2
G( x ).
Fazendo
1 1
a ln e
2 2
a , tem-se: G( x )
1
a + x a
2
,
Desta forma G( x ) f ln ( x ), sendo que G( x ) linear nos parmetros
1
a e
2
a .
2
o
) f ( x )
x +
2 1
1
g ( x )
) ( x f
1
x +
2 1
G( x ).
Fazendo
1 1
a e
2 2
a , tem-se: G( x )
1
a + x a
2
,
Desta forma G( x )
) ( x f
1
, sendo que G( x ) linear nos parmetros
1
a e
2
a .
3
o
) f ( x ) x +
2 1
g ( x )
2
f ( x ) x +
2 1
G( x ).
Fazendo
1 1
a e
2 2
a , tem-se: G( x )
1
a + x a
2
,
Desta forma G( x )
2
f ( x ), sendo que G( x ) linear nos parmetros
1
a e
2
a .
5-73
Exerccio 86 Ajustar os dados da tabela que segue por uma funo da forma
g ( x )
1

x
e
2
.
x 0 1 2
f ( x ) 1 0,5 0,7
Resoluo: Desta forma, linearizando a funo g ( x )
1

x
e
2
, como no primeiro
exemplo anterior, tem-se:

1
]
1

2 2 1 2
2 1 1 1
g g g g
g g g g
, ,
, ,
1
]
1
2
1
a
a
1
]
1

2
1
g
g
,
,

1
g [
..........

..........

..........
]
T

2
g [
..........

..........

..........
]
T

.......... ..........
[
.......... ..........

.......... ..........

.......... ..........
]
T

1 1
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

2 1
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

1 2
g g ,
2 1
g g ,
..........

2 2
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

1
g ,
.... ..........

.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

2
g ,
... ..........

.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

g ( x )
......... .......... .......... .......... ..........
f ( x ).
Os parmetros assim obtidos no so timos dentro do critrio dos mnimos
quadrados, isto porque estamos ajustando o problema linearizado por mnimos quadrados e
no o problema original. Portanto, os parmetros
1
a e
2
a do exemplo, so os que ajustam a
funo G( x ) funo ln f ( x ), no sentido dos mnimos quadrados. No se pode afirmar
que os parmetros
1
e
2
(obtidos de
1
a e
2
a ) so os que ajustam g ( x )
1

x
e
2
f ( x ),
dentro do critrio dos mnimos quadrados.
Clculo Numrico Integrao Numrica
6-74
6 Integrao Numrica
Se uma funo f ( x ) contnua em um intervalo [a , b ] e sua primitiva F ( x )
conhecida, ento
(Eq.41)
b
a
dx x f ) ( F ( b ) F ( a )
onde ' F ( x ) f ( x ).
Por outro lado, nem sempre se tem F ( x ) e em alguns casos, a funo a ser integrada
dada por meio de tabela de pontos. Neste caso, torna-se necessria a utilizao de mtodos
numricos.
A idia bsica da integrao numrica a substituio da funo f ( x ) por um
polinmio que a aproxime no intervalo [ a , b ]. Assim o problema fica resolvido pela
integrao de polinmios, o que trivial de se fazer.
6.1 Frmulas de Newton-Cotes
Neste caso, o polinmio que interpola f ( x ) o faz em pontos igualmente espaados de
[ a , b ].
Frmulas fechadas:
0
x a ,
n
x b e
b
a
dx x f ) (
n
i
i i
x f A
0
) ( , sendo
i
A coeficientes
determinados de acordo com o grau do polinmio aproximador.
6.1.1 Regra dos Trapzios
y
x
0
0
x ( ) f
x a=
1
x b=
( ) f
x ( ) f
0
1
p x ( )
b h= a - h= -
1
x
0
x ,
x
1

[Fig. 32]: Regra dos trapzio.
A integral de f ( x ) no intervalo [ a , b ] aproximada pela rea de um trapzio.
(Eq.42)
b
a
dx x f ) (
2
h
[ f (
0
x )+ f (
1
x )]
T
I
A aproximao de f ( x ) pela frmula de Lagrange
1
p ( x )
0
y
0
L ( x )+
1
y
1
L ( x )
com
0
L ( x )
1 0
1
x x
x x
e
1
L ( x )
0 1
0
x x
x x
, logo:
(Eq.43)
1
p ( x )
h
x x
1
f (
0
x )+
h
x x
0
f (
1
x )
6-75
6.1.1.1 Estimativa para o Erro
f ( x )
1
p ( x )+ E ( x )
n
E ( x )( x
0
x )( x
n
x )
)! (
) (
) (
1
1
+
+
n
f
x
n

E ( x )( x
0
x )( x
1
x )
2
) (
"
x
f
,
x
(
0
x ,
1
x )
f ( x )
1
p ( x )+( x
0
x )( x
1
x )
2
) (
"
x
f
.
Integrando f ( x ):
1
0
x
x
f ( x ) dx
1
0
1
x
x
p ( x ) dx +
1
0
x
x
( x
0
x )( x
1
x )
2
) (
"
x
f
dx , com
'
b x
a x
1
0

T
I
b
a
p
1
( x ) dx
T
E
b
a
( x a )( x b )
2
) (
"
x
f
dx
T
E
2
1
"
f ( c )
b
a
( x a )( x b ) dx
T
E
2
1
"
f ( c )
6
3
) ( a b

(Eq.44)
T
E
12
3
h
"
f ( c ) com c ( a , b )
ou
(Eq.45) |
T
E |
12
3
h
] , [
max
b a x
|
"
f ( x )|
OBS. 23:
b
a
(
2
x a x b x +a b ) dx
b
a
bx ax x
1
]
1

2 2 3
2 2 3
6
3 3
3 2 2 3
a b a ab b +
6
3
) ( a b
.
Exerccio 87 Calcular

9
1
5 6x dx , usando a regra dos trapzios.
Resoluo:

9
1
5 6x dx
T
I
.......... ..........
.
O erro cometido ser, no mximo:

6-76

Logo, |
T
E |
.......... ..........
.
6.1.2 Regra dos Trapzios repetida
y
x
0
0
x ( ) f
x a=
n
x b=
1
x
1
x
2
x
3
x
- n

[Fig. 33]: Regra dos trapzios repetida
h
1
x
0
x
2
x
1
x
3
x
2
x
n
x
1 n
x
h
n
a b
, com n sendo o nmero de subdivises do intervalo [ a , b ].
b
a
dx x f ) (
1
A +
2
A +
3
A ++
n
A tal que
i
A rea do trapzio i , com i 1,2,, n .
i
A
2
h
[ f (
1 i
x )+ f (
i
x )]
(Eq.46)
b
a
dx x f ) (
2
h
[ f (
0
x )+ f (
n
x )+2
1
1
n
i
i
x f ) ( ]
(Eq.47) |
TR
E |
2
3
12n
a b ) (
] , [
max
b a x
|
"
f ( x )|
Exerccio 88 Calcular

9
1
5 6x dx empregando o mtodo dos trapzios com 8 repeties.
Determine uma aproximao para o erro cometido.
Resoluo:

6-77
x
0
x
.......

1
x
.......

2
x
.......

3
x
.......

4
x
.......

5
x
.......

6
x
.......

7
x
.......

8
x
.......

f ( x )

9
1
5 6x dx
.......... ..........
.
Erro cometido ser, no mximo:

|
TR
E |
.......... ..........
.
Neste caso em particular, f ( x ) pode ser integrada de forma exata:

9
1
5 6x dx
.......... ..........
.
Exerccio 89 Seja I
1
0
dx e
x
. Calcule uma aproximao para I usando 10 subintervalos e a
regra dos trapzios repetida. Estimar o erro cometido.
Resoluo:

1
0
dx e
x

.......... ..........
.
Erro cometido ser, no mximo:

|
TR
E |
.......... ..........
.
Exerccio 90 Seja I
1
0
dx e
x
. Qual o nmero mnimo de subdivises, para a regra dos
trapzios repetida aplicada em I , de modo que o erro seja inferior a 10
3
?
Resoluo:

n
.......... ..........
.
6.1.3 Regra 1/3 de Simpson
obtida aproximando-se a funo f ( x ) da (Eq.41) por um por um polinmio
interpolador de 2
o
grau,
2
p ( x ), que dado pela frmula de Lagrange:
2
p ( x )
0
L ( x ) f (
0
x )+
1
L ( x ) f (
1
x )+
2
L ( x ) f (
2
x )
6-78
tal que
i
L ( x )
2
0
i j
j j i
j
x x
x x
) (
) (
, com i 0,1,2.
y
x
0
0
x a= b=
1
x
2
x
x ( ) f
h
m=
h
( ) f
0
x
( ) f
2
x
( ) f
1
x
x ( ) p
2

[Fig. 34]: Regra 1/3 de Simpson.
0
x a ,
1
x m e
2
x b
m
1
x
2
b a +

h
2
a b

0
x
1
x h ,
0
x
2
x 2h ,
1
x
0
x h ,
1
x
2
x h ,
2
x
0
x 2h ,
2
x
1
x h .
2
p ( x )
) )( (
) )( (
h h
x x x x
2
2 1

f (
0
x )+
) )( (
) )( (
h h
x x x x

2 0
f (
1
x )+
) )( (
) )( (
h h
x x x x
2
1 0

f (
2
x )
b
a
dx x f ) (
2
0
x
x
dx x f ) (
2
0
2
x
x
dx x p ) (
2
0
2h
x f ) (

2
0
2 1
x
x
dx x x x x ) )( (
2
1
h
x f ) (

2
0
2 0
x
x
dx x x x x ) )( ( +
2
2
2h
x f ) (

2
0
1 0
x
x
dx x x x x ) )( (
3
h
[ f (
0
x )+4 f (
1
x )+ f (
2
x )]. Logo:
(Eq.48)
b
a
dx x f ) (
2
0
x
x
dx x f ) (
3
h
[ f (
0
x )+4 f (
1
x )+ f (
2
x )].
2
0
x
x
dx x f ) (
2
0
2
x
x
dx x p ) ( +
2
0
2
x
x
dx x R ) (
(Eq.49)
S
E
b
a
dx x R ) (
2

b
a
x x x x x x ) )( )( (
2 1 0
!
) (
' ' '
3
x
f
dx
6-79
6.1.3.2 Mudana de Varivel
z
h
x x
0
x hz +
0
x x
0
x a z
h
x x
0 0

z 0
x
2
x b z
h
x x
0 2

h
h 2
z 2
dz
h
dx
dx h dz
S
E
6
) (
' ' '
z
f h
2
0
hz ( hz h )( hz 2h ) dz
S
E
6
4
) (
' ' '
z
f h
2
0
z ( z 1)( z 2) dz
6
4
h
) (
' ' '
z
f
+
2
0
2 3
2 3 ) ( z z z dz
S
E
6
4
h
) (
' ' '
z
f
4 4 3 4 4 2 1
0
2
0
2 3
4
4
1
]
1
+ z z
z
6
4
h
) (
' ' '
z
f 0 0.
Logo,
S
E 0. Isso quer dizer que
S
E no depende de
2
R (resduo de 2
o
grau).
Ento:
S
E
b
a
dx x R ) (
3

b
a
x x x x x x x x ) )( )( )( (
3 2 1 0
!
) (
4
4
x
f
dx
S
E
24
4 5
) (
z
f h
2
0
z ( z 1)( z 2)( z 3) dz
24
5
h
) (
z
f
4
4 4 4 4 3 4 4 4 4 2 1
15
4
2
0
2 3 4
6 11 6

+ dz z z z z ) (

S
E
90
5
h
) (
4
f com ( a b ).
(Eq.50) |
S
E |
90
5
h
] , [
max
b a x
| ) ( x f
4
|
Considerando h
2
a b

5
h
32
5
) ( a b
, tem-se:
(Eq.51) |
S
E |
2880
5
) ( a b
] , [
max
b a x
| ) ( x f
4
|.
6-80
6.1.4 Regra 1/3 de Simpson repetida
y
x
0
0
x a
=
x b
=
1
x
1
x
2
x
3
x
- m
x ( ) f
m 2
x
- m 4
x
5
x
6
x
h

[Fig. 35]: Regra 1/3 de Simpson repetida
Na figura, tome h
n
a b
2
h
i
x
1 i
x ( i 1,2,m), para m2n m par.
Aplica-se a regra de Simpson repetidas vezes no intervalo [ a , b ][
0
x ,
m
x ].
0
x ,
1
x ,,
m
x so pontos igualmente espaados.
Ento:
b
a
dx x f ) (
m
x
x
dx x f
0
) (
3
h
[
0
y +4
1
y +
2
y ]+
3
h
[
2
y +4
3
y +
4
y ]++
3
h
[
2 m
y +4
1 m
y +
m
y ]
b
a
dx x f ) (
3
h
[
0
y +
m
y +2(
2
y +
4
y ++
2 m
y )+4(
1
y +
3
y ++
1 m
y )]
(Eq.52)
b
a
dx x f ) (
3
h
0
y +
m
y +2
1
1
2
2
m
i
i
y +4
2
1
1 2
m
i
i
y
1
]
1
.
6.1.4.1 Estimativa para o erro:
SR
E
SR
E n
90
5
h
] , [
max
b a x
| ) ( x f
4
|
(Eq.53)
SR
E n
90
5
h
] , [
max
b a x
| ) ( x f
4
|
Considerando h
n
a b
2

5
h
5
5
32n
a b ) (
, tem-se:
(Eq.54)
SR
E
4
5
2880n
a b ) (
] , [
max
b a x
| ) ( x f
4
|
6-81
Exerccio 91 Seja I
1
0
dx e
x
. Calcule uma aproximao para I usando a regra 1/3 de
Simpson com m10. Estime o erro cometido.
Resoluo:

1
0
dx e
x
......... .......... .......... .......... ..........

.
Estimativa do erro:

SR
E
......... .......... .......... .......... ..........
.
Observe que
SR
E
......... .......... .......... .......... ..........
e
TR
E
......... .......... .......... .......... ..........
.
Exerccio 92 Seja I
1
0
dx e
x
. Para que valor de m teramos erro inferior a 10
3
?
Resoluo:

m
.......... ..........
Para um erro inferior a 10
3
seriam necessrios
..........
subintervalos.
Obs: na regra dos trapzios com repetio so necessrios
..........
intervalos.
Exerccio 93 Seja I
10
6
xdx log . Aproxime I com a regra dos trapzios com 8 repeties.
Estime o erro cometido.
Resoluo:

h
......... .......... .......... .......... ..........
h
.......... ..........
.
i 0 1 2 3 4 5 6 7 8
i
x

) (
i
x f

6-82

10
6
xdx log
......... .......... .......... .......... ..........
.
Estimativa do erro:

TR
E
......... .......... .......... .......... ..........
.
Exerccio 94 Seja I
10
6
xdx log . Aproxime I com a regra de Simpson com 8
subintervalos. Estime o erro cometido.
Resoluo:

h
......... .......... .......... .......... ..........
h
.......... ..........
. m
..........
e n
..........
.
i 0 1 2 3 4 5 6 7 8
i
x

) (
i
x f

10
6
xdx log
......... .......... .......... .......... ..........
.
Estimativa do erro:

SR
E
......... .......... .......... .......... ..........
.
Clculo Numrico Soluo numrica de equaes diferenciais ordinrias
7-83
7 Soluo numrica de equaes
diferenciais ordinrias
7.1 Introduo
Se uma equao diferencial tem apenas uma varivel independente, ento ela uma
equao diferencial ordinria.
EXEMPLOS:
dx
dy
x + y ;
,
y
2
x +
2
y ;
, ,
y +(1
2
y )
,
y + y 0.
Se uma equao diferencial envolve mais que uma varivel independente, ento ela
equao diferencial parcial.
EXEMPLO:
2
2
x
u
+
2
2
y
u
0, com u u ( x , y ).
A ordem de uma equao diferencial a mais alta ordem de derivao que aparece na
equao.
Se, dada uma equao diferencial de ordem n , a funo, assim como suas derivadas
at ordem n 1, so especificadas em um mesmo ponto, ento temos um problema de valor
inicial (PVI).
Se, em problemas envolvendo equaes diferenciais ordinrias de ordem n , n 2, as
n condies fornecidas no so dadas todas num mesmo ponto, ento temos um problema de
valor de contorno (PVC).
Exerccio 95 Resolver a seguinte EDO:
dx
dy
xy.
Resoluo:

y
.......... ..........
, para k . Que representa uma famlia de curvas em
2
.
Exerccio 96 Para a mesma EDO anterior,
,
y xy, resolva considerando uma condio
inicial y (
0
x )
0
y , com
0
x 0 e
0
y 1.
Resoluo:

y
.......... ..........
.
7-84
7.2 Problema de valor inicial (PVI)
Uma equao diferencial de ordem n se apresenta da seguinte forma:
(Eq.55)
) (n
y f ( x , y ,
,
y ,
, ,
y ,
) (3
y ,
) (4
y ,,
) ( 1 n
y )
onde
) (l
y
l
l
dx
y d
, l =1,2,, n , x [ a , b ] e y :[ a , b ].
Associadas a (Eq.55), podem existir condies cujo nmero coincide com a ordem da
EDO. Se tais condies se referem a um nico valor x , tem-se um PROBLEMA DE VALOR
INICIAL PVI. Caso contrrio, tem-se um problema de valores de conterno.
7.2.1 Soluo numrica de um PVI de primeira ordem
Toma-se m subintervalos de [a , b ], (m1), e faz-se
j
x
0
x + j h onde h
m
a b
,
j 0,1,2,, m,
j
x [ a , b ].
h
I {
0
x ,
1
x ,,
m
x } denominado REDE ou MALHA de [a , b ]. A soluo numrica
m
y ( x ) a funo linear por partes.
x ( ) y
2
y
2
y
0
y
1
y
3
m
x ( ) y
0
x ( ) y
1
x ( ) y
3
x ( ) y
m
x
m
x
m-1
x
0
x
1
x
2
x
3
x ( ) y
0
y
0
=
y
Soluo
Exata
Soluo
Numrica

[Fig. 36]: Grfico da soluo numrica de um PVI.
NOTAO: y (
j
x )
j
y significa que
j
y aproximao para y (
j
x ),
j
x
h
I .
NO GRFICO: y (
j
x ) valor exato;

j
y valor aproximado; j 1,2,, m.
7.2.2 Mtodo de Euler
Seja o PVI de primeira ordem definido por:
(Eq.56)
'
dado. nmero um sendo ,

0 0
y x y
y x f y
) (
) , (
,

7-85
Para se aproximar
j
y para as solues exatas y (
j
x ), com j 1,2,, m, procura-se
inicialmente
1
y .
y
1
x ( ) y
1
x ( ) y
x
0
x
1
x ( ) y
0
y
0
=
T
e
1

[Fig. 37]: Grfico do mtodo de Euler.
Traa-se a tangente T curva y ( x ) no ponto (
0
x , y (
0
x )), cuja equao :
(Eq.57) y ( x ) y (
0
x )+( x
0
x )
,
y (
0
x ).
Fazendo x
1
x e lembrando que y (
0
x )
0
y ,
1
x
0
x h ,
,
y (
0
x ) f (
0
x , y (
0
x )) e
1
y y (
1
x ), tem-se:
(Eq.58)
1
y
0
y +h f (
0
x , y (
0
x )).
7.2.2.1 Erro cometido
1
e
1
y y (
1
x ).
7.2.2.2 Aproximao e erro de
j
y de forma geral
(Eq.59)
'

+
+ + +
+
) (
) , (
1 1 1
1
j j j
j j j j
x y y e
y x f h y y
, com j 0,1,2,, m1.
O mtodo de Euler consiste em calcular RECURSIVAMENTE a seqncia {
j
y }
atravs das frmulas:
(Eq.60)
'
+

+
) , (
) (
) (
) (
j j j j
y x f h y y
a y y
B
A
1
0
, com j 0,1,2,, m1.
Exerccio 97 Achar aproximaes para a soluo do PVI
'
+
2 0
2
) (
,
y
y x y
na malha de [0,1]
com h 0,1.
Resoluo:
0
x 0,
0
y 2, a 0, b 1, m
1 0
0 1
,
m10.
Usar (Eq.59) para j 0,1,2,,9.
j 0:

7-86

j 1:

TABELA:
j
j
x
j
y y (
j
x )
j
y y (
j
x )
j
e
0 0 2 2
1 2,004837
2 2,018731
3 2,040818
4 2,07032
5 2,106531
6 2,148812
7 2,196585
8 2,249329
9 2,30657
10 2,367879
Na pratica, no se dispe da soluo exata y (
j
x ) do PVI. Da a necessidade de se
determinar uma expresso matemtica para o erro. Usa-se a frmula de Taylor para
desenvolver y ( x ), soluo terica do PVI, em torno de
0
x :
(Eq.61) y ( x ) y (
0
x )+
! 1
0
x x
,
y (
0
x )+
!
) (
2
2
0
x x
, ,
y (
0
x )+
!
) (
3
3
0
x x
, , ,
y (
0
x )+
Fazendo x
1
x e lembrando que y (
0
x )
0
y ,
1
x
0
x h ,
,
y (
0
x ) f (
0
x , y (
0
x )) e
1
y y (
1
x ), toma-se os dois primeiros termos da (Eq.61):
1
y
0
y +h f (
0
x ,
0
y ). Generalizando-se, tem-se (Eq.59).
7.2.2.3 Erro local de truncamento - ELT
O erro no mtodo de Euler quando se calcula
1
y obtido a partir do resto da frmula
de Taylor, que :
!
) (
2
2
0
x x
, ,
y (),
0
x <<
1
x , ou
1
e
! 2
2
h
, ,
y (), para h
1
x
0
x .
Numa etapa j dos clculos, tem-se:
(Eq.62)
j
e
! 2
2
h
, ,
y (),
1 j
x <<
j
x ,
que o ERRO LOCAL DE TRUNCAMENTO ELT.
7-87
Na prtica, procura-se estabelecer COTAS ou ESTIMATIVAS para que se possa
conduzir o clculo do erro com segurana.
Toma-se k
, ,
y (), constante, e h suficientemente pequeno para ser tomado como
parmetro do ELT. Diz-se que ELT da ordem de
2
h e se escreve (
2
h ).
7.2.3 Mtodos de Runge-Kutta
7.2.3.1 Mtodos de passo simples
Um mtodo para resolver o PVI (Eq.56) de passo simples se a aproximao
1 + j
y
depende apenas do resultado
j
y da etapa anterior.
Forma geral para mtodos de passo simples:
(Eq.63)
1 + j
y
j
y +h (
j
x ,
j
y ; h ), para j 0,1,2,, m1.
Onde a funo incremento e h o comprimento do passo.
OBS. 24: Para o mtodo de Euler, a funo incremento (
j
x ,
j
y ; h ) f (
j
x ,
j
y ). Um
caso especial de Runge-Kutta.
7.2.3.2 Mtodos com Derivadas
O mtodo de Euler possui ordem um pois, foi obtido da frmula de Taylor com
desenvolvimento at o termo em h .
Ao fazer o mesmo desenvolvimento at o termo em
2
h , obtm-se o mtodo de passo
simples e ordem dois.
(Eq.64)
1 + j
y
j
y +h
,
y (
j
x )+
! 2
2
h
, ,
y (
j
x ), para j 0,1,2,, m1.
7.2.3.3 ELT Erro local de truncamento
(Eq.65)
1 + j
e
! 3
3
h
, , ,
y (),
j
x <<
1 + j
x .
OBS. 25: Em (Eq.64),
,
y (
j
x ) f (
j
x ,
j
y ).
, ,
y (
j
x )? Regra da cadeia de f em relao a
j
x :
43 42 1
) (
, ,
) , (
j
x y
j j
y x
x
f
x
f
(
j
x ,
j
y )
43 42 1
1
) , (
j j
y x
x
x
+
y
f
(
j
x ,
j
y )
43 42 1
) , (
) , (
j j
y x f
j j
y x
x
y

, ,
y (
j
x )
x
f
(
j
x ,
j
y )+
y
f
(
j
x ,
j
y ) f (
j
x ,
j
y )
'
+
2 0
2
) (
,
y
y x y
na malha [0,1] com
h =0,1 usando o mtodo da (Eq.64).
Resoluo:
7-88
0
x 0,
0
y 2, a 0, b 1, m
1 0
0 1
,
m10.
Usar (Eq.64) para j 0,1,,9.
j 0:

j 1:

TABELA:
j
j
x
j
y y (
j
x )
j
y y (
j
x )
j
e
0 0 2 2
1 2,004837
2 2,018731
3 2,040818
4 2,07032
5 2,106531
6 2,148812
7 2,196585
8 2,249329
9 2,30657
10 2,367879
7.2.4 Mtodo de Euler Aprimorado (Mtodo de Runge-
Kutta de Segunda Ordem)
Retomando a (Eq.62):
1 + j
y
j
y +h (
j
x ,
j
y ; h ), para j 0,1,2,, m1.
7-89
Fazendo-se (
j
x ,
j
y ; h )
2
1
(
1
k +
2
k ) e substituindo na equao, tem-se:
(Eq.66)
1 + j
y
j
y +
2
h
(
1
k +
2
k ), para j 0,1,2,, m1
onde
1
k f (
j
x ,
j
y ) e
2
k f (
j
x +h ,
j
y +h
1
k ).
'

1 0) ( y
xy
dx
dy
na malha [0,1] com
h =0,5 usando o mtodo de Euler Aprimorado.
Resoluo:
j
j
x
j
y
1
k
2
k
y (
j
x )
2
2
/ x
e

|
j
y y (
j
x )|
0 0 1
1
2
7.2.5 Frmulas de Runge-Kutta de Quarta Ordem
Estas frmulas so normalmente as mais utilizadas.
(Eq.67)
1 + j
y
j
y +
6
h
(
1
k +2
2
k +2
3
k +
4
k ), para j 0,1,2,, m1
onde
1
k f (
j
x ,
j
y ),
2
k f (
j
x +
2
h
,
j
y +
2
h
1
k ),
3
k f (
j
x +
2
h
,
j
y +
2
h
2
k ) e
4
k f (
j
x +h ,
j
y +h
3
k ).
7.2.5.1 Erro local de truncamento: ETL
(Eq.68)
j
e
! 5
5
h
) (5
y (),
1 j
x <<
j
x .
Exerccio 100 Calcular a soluo do PVI
'

1 0) ( y
xy
dx
dy
com h =0,1, no interior do intervalo
[0,1], pelo mtodo de Runge-Kutta de quarta ordem.
Resoluo:
1 + j
y
j
y +
6
h
(
1
k +2
2
k +2
3
k +
4
k ), para j 0,1,2,,9.
1
k
......... .......... .......... .......... .......... .......... .......... .......... ..........

2
k
......... .......... .......... .......... .......... .......... .......... .......... ..........

3
k
......... .......... .......... .......... .......... .......... .......... .......... ..........

7-90
4
k
......... .......... .......... .......... .......... .......... .......... .......... ..........

j
j
x
j
y
1
k
2
k
3
k
4
k
0 0 1
1
2
3
4
5
6
7
8
9
10
Exerccio 101 Achar aproximao para a soluo do PVI
'
+
2 0
2
) (
,
y
y x y
na malha [0,1] com
h =0,1 usando o mtodo de Runge-Kutta de segunda ordem (Euler aprimorado).
Resoluo:
0
x 0,
0
y 2, a 0, b 1, m
1 0
0 1
,
m10.
1 + j
y
j
y +
2
1 0,
(
1
k +
2
k ), para j 0,1,2,,9.

1
k
......... .......... .......... .......... .......... .......... .......... .......... ..........
e
2
k
......... .......... .......... .......... .......... .......... .......... .......... ..........

j
j
x
j
y
1
k
2
k
0 0 2
1
2
3
4
5
6
7
8
9
10

Apostila 2

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Apostila 2

Uploaded by

Copyright:

Available Formats

APOSTILA

satisfazendo as hipteses do teorema

x cos com aproximao

tal que ( b a )/2<

x cos com aproximao

x cos com aproximao

0,0001), quatro casas

.......... .......... ..........

.......... .......... ..........

()0, j 1,2,, n , obtm-se:

......... .......... .......... .......... ..........

dado. nmero um sendo ,

You might also like