Apostila de CN - UTFPR

APOSTILA
Clculo Numrico
Universidade Tecnolgica Federal do Paran
UTFPR
Lauro Csar Galvo, Dr. e Luiz Fernando Nunes, Dr.
ii
ndices
1
NOES BSICAS SOBRE ERROS ...................................................................................1-1

1.1
1.2
1.2.1
1.2.2
1.3
1.3.1
1.3.2
1.4
1.5
1.5.1
1.5.2
1.5.3
1.6
1.6.1
1.6.2
1.6.3
ERROS...............................................................................................................................................1-1
ERROS A BSOLUTOS E RELATIVOS ................................................................................................1-1
Erro Absoluto..................................................................................................................................1-1
Erro Relativo ou Taxa de Erro ....................................................................................................1-2
ERROS DE A RREDONDAMENTO E TRUNCAMENTO.....................................................................1-2
Erro de Arredondamento..............................................................................................................1-2
Erro de Truncamento ....................................................................................................................1-2
A RITMTICA DE PONTO FLUTUANTE ...........................................................................................1-3
CONVERSO DE BASES ..................................................................................................................1-3
Converso da Base para a Decimal (10) ........................................................................1-3
Converso da Base Decimal para a (10) ........................................................................1-4
Exerccios: Converso de Bases..................................................................................................1-5
OPERAES DE PONTOS FLUTUANTES ........................................................................................1-7
Representaes...............................................................................................................................1-7
Exerccios........................................................................................................................................1-7
Exerccios complementares..........................................................................................................1-8
ZEROS REAIS DE FUNES REAIS .............................................................................. 2-11
2.1
2.2
2.3
2.3.1
2.3.2
2.3.3
2.3.4
3
INTRODUO .................................................................................................................................2-11
FASE I: ISOLAMENTO DAS RAZES...............................................................................................2-11
FASE II: REFINAMENTO - CRITRIOS DE PARADA ....................................................................2-15
Mtodo da Bisseco (ou Mtodo da Dicotomia) ................................................................. 2-15
Mtodo do Ponto Fixo (ou Mtodo da Iterao Linear ou Mtodo das Aproximaes
sucessivas).................................................................................................................................... 2-19
Mtodo de Newton, Newton-Raphson (ou Mtodo das Tangentes).................................... 2-27
Comparao entre os mtodos.................................................................................................. 2-30
RESOLUO DE SISTEMAS DE EQUAES LINEARES .................................... 3-32
3.1
3.1.1
3.1.2
3.1.3
3.1.4
3.1.5
3.1.6
3.2
3.2.1
3.2.2
3.2.3
3.3
3.3.1
3.3.2
3.3.3
3.3.4
3.3.5
4
INTRODUO .................................................................................................................................3-32
Forma Algbrica de S n ............................................................................................................... 3-32
Forma Matricial de Sn............................................................................................................... 3-32
Matriz Aumentada ou Matriz Completa do Sistema ............................................................. 3-32
Soluo do Sistema ..................................................................................................................... 3-32
Classificao de um Sistema Linear........................................................................................ 3-33
Classificao quanto ao Determinante de A.......................................................................... 3-33
M TODOS DIRETOS.......................................................................................................................3-33
Mtodo de Eliminao de Gauss.............................................................................................. 3-33
Estratgia de Pivoteamento Completo .................................................................................... 3-36
Refinamento de Solues........................................................................................................... 3-37
M TODOS ITERATIVOS .................................................................................................................3-39
Testes de parada.......................................................................................................................... 3-39
Mtodo de Gauss-Jacobi........................................................................................................... 3-39
Mtodo de Gauss-Seidel............................................................................................................ 3-42
Comparao entre os mtodos.................................................................................................. 3-43
Critrio de Sassenfeld................................................................................................................ 3-44
INTERPOLAO.................................................................................................................... 4-47
4.1
4.1.1
4.1.2
4.1.3
4.2
4.2.1
4.3
4.3.1
4.3.2
4.4
INTERPOLAO POLINOMIAL ......................................................................................................4-47

Existncia e Unicidade do Polinmio Interpolador Pn(x).................................................... 4-47
Forma de Lagrange.................................................................................................................... 4-48
Forma de Newton........................................................................................................................ 4-50
ESTUDO DE ERRO NA INTERPOLAO ........................................................................................4-52
Estimativa para o Erro............................................................................................................... 4-52
INTERPOLAO INVERSA : CASOS EXISTENTES..........................................................................4-54
Encontrar
x tal que Pn ( x ) .................................................................................................. 4-54
Interpolao inversa................................................................................................................... 4-54

FUNES SPLINE EM INTERPOLAO.........................................................................................4-56
iii
4.4.1
4.4.2
4.4.3
5
Funo Spline .............................................................................................................................. 4-56

Spline linear interpolante.......................................................................................................... 4-57
Spline cbica interpolante......................................................................................................... 4-58
AJUSTE DE CURVAS PELO MTODO DOS MNIMOS QUADRADOS ........... 5-64
5.1
5.2
5.3
5.4
6
INTRODUO .................................................................................................................................5-64
CASO DISCRETO............................................................................................................................5-65
CASO CONTNUO ...........................................................................................................................5-70
FAMLIA DE FUNES NO LINEARES NOS PARMETROS .....................................................5-72
INTEGRAO NUMRICA ............................................................................................... 6-74
6.1
6.1.1
6.1.2
6.1.3
6.1.4
7
FRMULAS DE NEWTON -COTES .................................................................................................6-74

Regra dos Trapzios................................................................................................................... 6-74
Regra dos Trapzios repetida ................................................................................................... 6-76
Regra 1/3 de Simpson................................................................................................................. 6-77
Regra 1/3 de Simpson repetida................................................................................................. 6-80
SOLUO NUMRICA DE EQUAES DIFERENCIAIS ORDINRIAS ....... 7-83
7.1
7.2
7.2.1
7.2.2
7.2.3
7.2.4
7.2.5
INTRODUO .................................................................................................................................7-83
PROBLEMA DE VALOR INICIAL (PVI) .........................................................................................7-84
Soluo numrica de um PVI de primeira ordem ................................................................. 7-84
Mtodo de Euler.......................................................................................................................... 7-84
Mtodos de Runge-Kutta............................................................................................................ 7-87
Mtodo de Euler Aprimorado (Mtodo de Runge-Kutta de Segunda Ordem) ................. 7-88
Frmulas de Runge-Kutta de Quarta Ordem......................................................................... 7-89
iv
ndices de Figuras
[FIG. 1]:
[FIG. 2]:
M ODELAGEM E RESOLUO DE PROBLEMAS..............................................................................1-1

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
[FIG. 5]:
O S GRFICOS DE
[FIG. 6]:
O GRFICO DE
f ( x ) = x 3 9 x + 3 .......................................................................................2-12
g ( x ) = x 3 E h( x ) = 9 x 3 . ....................................................................2-13
[FIG. 9]:
f ' ( x ) = 3 x 2 9 . ...........................................................................................2-13
GRFICO DA FUNO f ( x ) = x ln x 3,2 ..........................................................................2-14
GRFICO DA FUNO f ' ( x ) = 1 + ln x .................................................................................2-14
O S GRFICOS DE g ( x ) = 5 log x E h( x ) = 2 0,4 x . ......................................................2-15
[FIG. 10]:
[FIG. 11]:
[FIG. 12]:
[FIG. 13]:
O S GRFICOS DE g ( x ) = x E h( x ) = 5e
. ................................................................2-15
O MTODO DA BISSECO OU DICOTOMIA ................................................................................2-16
O TANQUE DE COMPRIMENTO L . ..............................................................................................2-17
UM EXEMPLO DE UMA FUNO DE PONTO FIXO.......................................................................2-19
[FIG. 14]:
O S GRFICOS DAS FUNES
y =x
2 ( x ) = 6 x ......................................................2-20
[FIG. 15]:
O S GRFICOS DAS FUNES
y =x
1 ( x ) = 6 x 2 . ........................................................2-21
[FIG. 16]:
A SEQNCIA
[FIG. 7]:
[FIG. 8]:
[FIG. 19]:
{x k } CONVERGE PARA O ZERO (CONVERGNCIA DO TIPO ESCADA).......2-22

A SEQNCIA {x k } CONVERGE PARA O ZERO (CONVERGNCIA DO TIPO CARACOL)....2-22
A SEQNCIA {x k } NO CONVERGE PARA O ZERO .............................................................2-22
A SEQNCIA {x k } NO CONVERGE PARA O ZERO .............................................................2-23
[FIG. 20]:
CASOS EM QUE B O EXTREMO MAIS PRXIMO DE ..............................................................2-24
[FIG. 21]:
O S GRFICOS DE
[FIG. 22]:
[FIG. 23]:
INTERPRETAO GEOMTRICA DO MTODO DE NEWTON.....................................................2-28

O S GRFICOS DAS FUNES g (x ) = X E h (x) = cos x . .......................................................2-30
[FIG. 24]:
INTERPOLAO DE
[FIG. 25]:
[FIG. 26]:
INTERPOLAO POR LAGRANGE .................................................................................................4-50

GRFICO DO POLINMIO P10 ( x ) INTERPOLANDO f ( x ) .....................................................4-56
[FIG. 27]:
[FIG. 28]:
[FIG. 29]:
[FIG. 30]:
[FIG. 31]:
[FIG. 32]:
[FIG. 33]:
[FIG. 34]:
[FIG. 35]:
[FIG. 36]:
[FIG. 37]:
SPLINE LINEAR INTERPOLANDO 4 PONTOS. ...............................................................................4-57

DOMNIO DISCRETO......................................................................................................................5-64
DOMNIO CONTNUO.....................................................................................................................5-64
O MTODO DO MNIMOS QUADRADOS........................................................................................5-65
DIAGRAMA DE DISPERSO...........................................................................................................5-68
REGRA DOS TRAPZIO ..................................................................................................................6-74
REGRA DOS TRAPZIOS REPETIDA ..............................................................................................6-76
REGRA 1/3 DE SIMPSON...............................................................................................................6-78
REGRA 1/3 DE SIMPSON REPETIDA .............................................................................................6-80
GRFICO DA SOLUO NUMRICA DE UM PVI.........................................................................7-84
GRFICO DO MTODO DE EULER................................................................................................7-85
[FIG. 17]:
[FIG. 18]:
h (x ) = e x
g ( x ) = x 2 4 . ...................................................................2-26
f ( x ) PELO POLINMIO P ( x ). .............................................................4-47
Clculo Numrico
Noes bsicas sobre erros
1-1
1 Noes bsicas sobre Erros

Fenmenos da natureza podem ser descritos atravs do uso de modelos matemticos.
MODELAGEM
PROBLEMA
MODELO
MATEMTICO
RESOLUO
SOLUO
[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 A =4 r 2 .
Aproximaes (ERROS):
MODELAGEM:
Resoluo:
RESOLUO:
OBS. 1:
Caractersticas do planeta Terra.
Caractersticas Fsicas:
Dimetro Eq uatorial: 12756Km;
Dimetro Polar: 12713Km;
Massa: 5,98 1024 Kg;
Permetro de Rotao Sideral: 23h 56min 04seg;
Inclinao do Equador Sobre a rbita: 23o 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 .
EAx = x x ,
onde x o valor exato e x o valor aproximado.
(Eq.1)
Universidade Tecnolgica Federal do Paran (UTFPR)
LAURO / NUNES
1-2
Clculo Numrico
Geralmente no se conhece o valor exato x . Assim, o que se faz obter um limitante
superior ( k1 majorante) ou uma estimativa para o mdulo do erro absoluto.
EAx k1 .
(Eq.2)
1.2.2 Erro Relativo ou Taxa de Erro

Erro relativo de x o mdulo do quociente entre o erro absoluto EAx e o valor exato
x ou o valor aproximado x , se x ou x 0.
(Eq.3)
ERx =
EAx
xx
EAx x x
=
ou ERx =
=
.
x
x
x
x
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.
Exerccio 2
Resoluo:
1.3 Erros de Arredondamento e Truncamento

1.3.1 Erro de Arredondamento
Arredondar um nmero na casa d i desconsiderar as casas d i + j ( j =1,,) de tal
forma que:
d i seja a ltima casa se d i +1 <5;
d i +1 seja a ltima casa se d i +1 5.
Exerccio 3
Arredondar na quarta casa decimal, sendo que =3,1415926535
Resoluo:
1.3.2 Erro de Truncamento

Truncar um nmero na casa d i desconsiderar as casas d i + j ( j =1,,).
Exerccio 4
Aproximar truncando na quarta casa decimal, sendo que =3,1415926535
Resoluo:
Exerccio 5
xi
Sabendo-se que e pode ser escrito como e = , faa a aproximao de
i =0 i!
x
e 2 atravs de um truncamento aps quatro termos da somatria.

Resoluo:
LAURO / NUNES
Clculo Numrico
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)
d d
d
d
x = 1 + 22 + 33 ++ tt exp .

Onde:
d i so nmeros inteiros contidos no intervalo 0 d i <; 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;
d d
d
d
1 + 22 + 33 ++ tt chamada de mantissa e a parte do nmero que representa

seus dgitos significativos;
t nmero de dgitos do sistema de representao.
Considerando no sistema de base 10, =10, represente os seguintes nmeros,
em aritmtica de ponto flutuante:
a) 0,34510 ;
b) 31,41510 .
Exerccio 6
Resoluo:
Os nmeros assim representados esto NORMALIZADOS, isto , a mantissa

um nmero entre 0 e 1.
OBS. 2:
Considerando no sistema binrio, =2, represente o nmero 1012 em aritmtica

de ponto flutuante.
Exerccio 7
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:
m
(Eq.5)
aii = am m + am 1 m1 ++ a22 + a1 + a0 + a11 + a 22 ++ an +1n +1 + ann .

i=n
Onde:
ai 0 ai <;
LAURO / NUNES
Clculo Numrico
n , m nmeros inteiros, com n 0 e m 0.
1-4
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
10112 = x10 .
Resoluo:
Exerccio 9
11,012 = x10 .
Resoluo:
Exerccio 10
403,125 = x10 .
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 <
N10 = N .
a.2) N
N
r1
q1
r2
q2
O
O
O
qn 1
rn
qn
Exerccio 11
At que q n <
N10 =( q n rn rn 1 r3 r2 r1 )
Converta 5910 para a base 2.
Resoluo:
LAURO / NUNES
Clculo Numrico
Exerccio 12
1-5
Converta 5910 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,187510 = x2 .
Resoluo:
Exerccio 14
0,610 = x2 .
Resoluo:
Exerccio 15
13,2510 = x2 .
Resoluo:
1.5.3 Exerccios: Converso de Bases

Transforme para a base que se pede (determine o valor de x ).
LAURO / NUNES
Clculo Numrico
Exerccio 16
100101,10012 = x10 .
Resoluo:
Exerccio 17
19,3867187510 = x4 .
Resoluo:
Transforme a medida 35 h 48 min 18 seg para minutos.

DICA: 35:48,1860 = x10 min .
Exerccio 18
Resoluo:
Transforme 35,805 horas para horas, minutos e segundos.

DICA: 35,80510 = x60 .
Exerccio 19
Resoluo:
LAURO / NUNES
1-6
Clculo Numrico
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 (exp = I )
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).
Um exemplo da reta furada : Considere a aritmtica de pontos flutuantes com
parme tros =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.
OBS. 3:
1.6.2 Exerccios
Exerccio 20
Preencher a tabela a seguir, com base nos parmetros: t =3, =10, I =5, S =5
e 5 exp 5.
Nmero
6,48
0,0002175
3498,3
0,00000001452
2379441,5
Truncamento
Arredondamento
Deve-se converter os valores para a aritmtica de ponto flutuante com 3

algarismos significativos.
OBS. 4:
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
2
(4,0237 6,106)
7
Resoluo:
LAURO / NUNES
Clculo Numrico
2 ( 4,0237 6,106)
Exerccio 26
7
1-8
Resoluo:
OBS. 5:
Em aritmtica de ponto flutuante no valem as propriedades associativas nem
distributivas.
Exerccio 27
a) 42450 +
Sendo =10, t =4 e exp [5,5], calcule:

10
3;
i =1
10
b)
3 + 42450.
i =1
Resoluo:
1.6.3 Exerccios complementares

Nos exerccios seguintes, converter os nmeros para a base decimal, determinando o
valor da varivel x :
Exerccio 28
11000112 = x10 .
Resoluo:
Exerccio 29
11111112 = x10 .
Resoluo:
Exerccio 30
10101012 = x10 .
Resoluo:
.
Exerccio 31
101,00112 = x10 .
Resoluo:
LAURO / NUNES
Clculo Numrico
Exerccio 32
1-9
0,01111112 = x10 .
Resoluo:
Exerccio 33
1,0100112 = x10 .
Resoluo:
Nos exerccios seguintes, converter os nmeros para a base binria, determinando o

valor da varivel x :
Exerccio 34
3710 = x2 .
Resoluo:
Exerccio 35
234510 = x2 .
Resoluo:
LAURO / NUNES
Clculo Numrico
Exerccio 36
Determine x com 36 dgitos: 0,121710 = x2 .
Resoluo:
Exerccio 37
Determine x com 8 dgitos: 2,4710 = x2 .
Resoluo:
Logo: 2,4710 = 210 + 0, 4710 = 102 + 0,011110002 = 10, 011110002 .
LAURO / NUNES
1-10
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 x1 , x 2 , x3 , da soluo desejada. O
clculo de uma nova aproximao feito utilizando aproximaes anteriores. Dizemos que a
seqncia x1 , x 2 , x3 , converge para x , se dado >0, N
(
nmeros naturais), tal
que qualquer que seja n > N , xn x <. Neste caso tem-se que lim xn = x , o que tambm
n
poder ser indicado por xn 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

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
y = f (x)
Teorema 1
a
b
[Fig. 2]: O grfico de uma funo
y = f ( x ) e seus zeros.
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 [.
OBS. 6:
LAURO / NUNES
Clculo Numrico
2-12

y
y = f (x)
a
b
[Fig. 3]: Exemplo de uma funo estritamente crescente num intervalo de
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
Resoluo:
x
f (x)
Isolar os zeros da funo f ( x )= x 3 9 x +3.

Pode-se construir uma tabela de valores para f ( x ) e analisar os sinais:
0
1
2
4
3
2
1
y
y = f (x)
1
-4 -3 -2 -1
[Fig. 4]: O grfico de
2
1
x
3
f ( x) = x3 9x + 3 .
LAURO / NUNES
Clculo Numrico
h(x )
-4 -3 -2 -1
[Fig. 5]: Os grficos de
g(x)
2 1
2 3 3
g ( x ) = x 3 e h( x ) = 9 x 3 .
y
y = f ( x)
-4 -3 -2 -1
[Fig. 6]: O grfico de

Exerccio 39
Resoluo:
3
1
f '( x ) = 3 x 2 9 .
Isolar os zeros da funo f ( x ) = x ln x 3,2 .

x
1
2
3
4
f ( x)
LAURO / NUNES
2-13
Clculo Numrico
y = f(x)
0,3
0,2
0,1
0
-0,1
2,6
2,8
3,0
3,2
3,4
-0,2
-0,3
-0,4
-0,5
-0,6
-0,7
-0,8
-0,9
-1,0
[Fig. 7]: Grfico da funo
f ( x ) = x ln x 3,2 .
f (x )
[Fig. 8]: Grfico da funo

Exerccio 40
Resoluo:
f ' ( x ) = 1 + ln x .
Isolar os zeros da funo f ( x ) = 5 log x 2 + 0,4 x .

x
1
2
3
f ( x)
LAURO / NUNES
2-14
Clculo Numrico
2-15
g (x)
2
1
h(x)
2
1
Exerccio 41
Resoluo:
g ( x ) = 5 log x e h( x ) = 2 0,4 x .
Isolar os zeros da funo f ( x ) = x 5e x .

x
0
1
2
3
f ( x)
y
2
g (x)
h(x)
1
g ( x ) = x e h( x ) = 5e x
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
demasiadame nte quando se aumenta a preciso exigida.
LAURO / NUNES
Clculo Numrico
Zeros reais de funes reais 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.
a + b a + b
a, 2 , 2 , b
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
f (x)
m3
a
m2
m1
[Fig. 11]: O mtodo da bisseco ou dicotomia.
Assim, na figura anterior tem-se:

m1 =
a +b
a + m1
m + m1
, m2 =
, m3 = 2
,
2
2
2
Desta forma, o maior erro que se pode cometer na:

1a iterao ( n =1):
(b a )
2
2a iterao ( n =2):
(b a )
22
3a iterao ( n =3):
(b a )
23
n a iterao:
(b a )
2n
Se o problema exige que o erro cometido seja inferior a um parmetro , determina-se

(b a )
a quantidade n de iteraes encontrando o maior inteiro que satisfaz a inequao:
2n
que se resolve da seguinte maneira:
(b a )
(b a )
log
log log( b a ) log 2 n log log( b a ) n log 2 log
n
n
2
2
log( b a ) log
n
log 2
Exerccio 42
Determinar um valor aproximado para
5 , com erro inferior a 102 .
LAURO / NUNES
Clculo Numrico
Resoluo:
n
1
2
3
4
5
6
7
Portanto
Determinar
2-17
5 equivalente a obter o zero positivo da funo f ( x ) = x 2 5.
f (a )
f (x)
f (b )
( b a )/2
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
h
volume V da gua : V= L 0,5 r 2 r 2arcsen h ( r 2 h 2 ) . Supondo que L =10 ft ,
r
3
r=1 ft e V=12,4 ft , encontre a profundidade da gua no tanque com preciso de 0,01 ft .
Exerccio 43
r
h
[Fig. 12]: O tanque de comprimento
L.
Resoluo:

h
0
1
1
f (h )
LAURO / NUNES
Clculo Numrico
Para se confirmar a unicidade deste zero neste intervalo, pode-se utilizar a OBS. 6: , isto
, calcula-se a derivada f , ( h) de f (h ) para verificar que a mesma preserva o sinal no
intervalo ]0,1[.
n
a
1
2
3
4
5
6
7
Assim, h =
f (a )
f (h )
f (b)
(ba)/2
2.3.1.1 Algoritmo do Mtodo da Bisseco

Seja f (x ) uma funo contnua em um intervalo [a,b], com f (a ) . f (b) <0 e a raiz de
f (x ) 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= f (a )
PASSO 2
Enquanto i ITMAX execute os passos de 3 a 6
PASSO 3
Faa x =
( a + b)
e FX = f ( x )
2
PASSO 4
Se FX = 0 ou
(b a )
< , ento
2
Sada ( x ) (Procedimento executado com sucesso)

LAURO / NUNES
Clculo Numrico
FIM
2-19
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 Iterao Linear

ou Mtodo das Aproximaes sucessivas)
Neste mtodo a seqncia de aproximaes do zero de uma funo f (x )
( f () = 0 ) obtida atravs de uma relao de recorrncia da forma:
(Eq.6)
x n+1 = ( x n ) , n = 0, 1, 2,
O ponto x 0 ser considerado uma aproximao inicial do zero da funo f (x ) e

( x) uma funo que tem como ponto fixo, isto , = ( ) .
A primeira pergunta a ser respondida : dada uma funo f (x ) 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 f (x ) =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 f (x ) seja nico no
intervalo I, caso contrrio no ser possvel discernir qual o zero determinado.
y
y= x
(x)
Ponto fixo de (x)

(Zero de f (x) )
[Fig. 13]: Um exemplo de uma funo de ponto fixo.
LAURO / NUNES
Clculo Numrico
2-20
Exerccio 44
Obter algumas funes de ponto fixo para a funo f (x ) = x 2 + x 6 .
Resoluo:
Efetuando diferentes manipulaes algbricas sobre a equao f (x ) =0 ou
x 2 + x 6 =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 f (x ) .
Exerccio 45
Aproximar o maior zero da funo f (x ) = x 2 + x 6 , utilizando a funo
2 ( x ) = 6 x , e x 0 =1,5.
Resoluo:
Neste caso a frmula de recorrncia x n+1 = ( x n ) , n = 0, 1, 2, ser:
x n+1 = 2 ( x n ) = 6 x n , e pode-se construir a seguinte tabela:

n
xn
x
0
1
2
3
4
M
n +1
= 2 (x n ) = 6 x n
y= x
2 (x)
x0
[Fig. 14]: Os grficos das funes
x2 x3 x1
=2
y = x e 2 ( x) = 6 x .
LAURO / NUNES
Clculo Numrico
Exerccio 46
2-21
Aproximar o maior zero da funo f (x ) = x 2 + x 6 , utilizando a funo
1 ( x) = 6 x 2 , e x 0 =1,5.
Resoluo:
Neste caso a frmula de recorrncia x n+1 = ( x n ) , n =0, 1, 2, ser:
x n+1 = 1( x n ) = 6 xn2 , e pode-se construir a seguinte tabela:

n
xn
0
1
2
3
M
x n+1 = 1 ( x n ) = 6 x 2
y= x
x2
x0
=2
x1
1 (x )
y = x e 1 ( x ) = 6 x 2 .
Assim, os dois exerccios anteriores mostram que dependendo da transformao

x = ( x) escolhida, a relao de recorrncia x n+1 = ( x n ) pode ou no fornecer uma
seqncia {x n } 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.
LAURO / NUNES
Clculo Numrico
y= x
(x)
x3 x2
[Fig. 16]: A seqncia
x1
x0
{x k } converge para o zero (Convergncia do tipo escada).
y= x
(x)
x1
x3 x 4 x 2
x0
{x k } converge para o zero (Convergncia do tipo caracol).
y= x
(x)
x0
x1
x2
x3
{x k } no converge para o zero .
LAURO / NUNES
2-22
Clculo Numrico
(x)
x3
x1 x0
2-23
y= x
x2
{x k } no converge para o zero .
O Teorema que segue estabelece condies suficientes para garantir a convergncia do

processo iterativo.
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
x1 , x 2 , x3 , diverge.
OBS. 7:
2.3.2.1 Convergncia do Mtodo das Aproximaes Sucessivas

Seja um zero de uma funo f, isolada em um intervalo I=[a,b], e seja
uma funo tal que ( ) = . Se:
Teorema 2
i)
e ' so funes contnuas em I;
ii)
k = max ' (x ) < 1
iii)
x 0 I e x n+1 = ( x n ) I , para n = 0, 1, 2,
xI
Ento a seqncia {x n } converge para o zero .

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 f (x ) 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 x n1 I ento x n < xn 1 . Entretanto, isto no
OBS. 8:
implica que x n I . Uma maneira simples para garantir que x n I = [a, b] n 0 tomar
como valor inicial x0 o extremo de I mais prximo do zero . Na seqncia, ser mostrado
que neste caso x1 = ( x 0 ) I : Supondo que a seja o extremo de I mais prximo de , temse: x1 < x0 = a b , logo x1 I . A demonstrao anloga para o caso em
que b o extremo de I mais prximo de .
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 = [a, b ] , esto satisfeitas as condies
OBS. 9:
LAURO / NUNES
Clculo Numrico
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 x0 [a, + r ] a hiptese iii) do teorema verificada. Mais
ainda, para todo I = [a, b ] nas condies do teorema 2, existe I I tal que qualquer que seja
x0 I tem-se que x n I , n 1.
A determinao do extremo de I = [a, b] mais prximo do zero pode ser feito
da seguinte maneira: Suponhamos satisfeitas as hipteses i) e ii) do Teorema 2. Nestas
(a + b )
condies, seja x =
(ponto mdio do intervalo I ). Sabe-se que ( x ) est mais
2
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.
OBS. 10:
b
(x)
(x) x
[Fig. 20]: Casos em que b o extremo mais prximo de .
Sejam dados ( x ), e k = max ' ( x ) satisfazendo as hipteses do teorema
OBS. 11:
xI
k
anterior. Se xn =( xn1 ), ento xn
xn xn1 . Desta forma, obtm-se um limitante
1 k
superior para o erro cometido na n -sima iterao ( xn ).
Verificar as condies i) e ii) do teorema anterior quando do uso da funo

2 ( x ) = 6 x no exerccio anterior.
Exerccio 47
Resoluo:
Verificao da condio i):
Verificao da condio ii):
Logo,
Verificar as condies i) e ii) do teorema anterior quando do uso da funo
1 ( x) = 6 x .
Exerccio 48
Resoluo:
Verificao da condio i):
LAURO / NUNES
Clculo Numrico
Verificao da condio ii):
2-25
Logo,
2.3.2.2 Algoritmo do Mtodo das aproximaes sucessivas

Para encontrar uma soluo para p = ( p ) dada um aproximao inicial p 0 .
Dados de Entrada : Aproximao inicial p 0 , 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 pi )
PASSO 4
Se p p 0 < ento
Sada ( p ) (procedimento efetuado com sucesso)
FIM
PASSO 5
Faa i = i + 1
PASSO 6
Faa p 0 = p (atualize p 0 )
PASSO 7
Sada (soluo no encontrada aps ITMAX iteraes)
FIM
OBS. 12:
Outros critrios de parada podem ser utilizados:
pn pn 1 <
pn p n1
<
pn
f ( pn ) <
Encontrar o zero de f (x ) = e x x 2 + 4 com preciso = 10 6 , utilizando o

mtodo do ponto fixo.
Exerccio 49
LAURO / NUNES
Clculo Numrico
Resoluo:
x
3
2
1
f (x )
h(x ) = e x
g (x) = x 2 - 4
4
3
2
1
-3 -2 -1
-1
-2
-3
-4
h (x ) = e x e g ( x ) = x 2 4 .
Procurando uma funo de ponto fixo adequada pode-se fazer:
Verificando as hipteses i) e ii) do Teorema 2:
LAURO / NUNES
2-26
Clculo Numrico
xn
x n+1
2-27
xn+1 x n
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
' ( x) < 1 . Esta construo feita impondo ' ( ) = 0 . Como ' ( x) deve ser uma funo
contnua, existe sempre uma vizinhana I de onde max ' ( ) <1.
xI
Obteno da funo ( x) : A forma mais geral de x = ( x) equivalente a f (x ) =0

dada por:
(Eq.7)
x = x + A( x) f ( x) = ( x)
onde A( x) uma funo contnua tal que A( ) 0 . Escolhe-se A( x) de forma que

' ( ) = 0 . Derivando-se a (Eq.7), obtm-se ' ( x) =1+ A( x) f ' ( x ) + A' ( x) f ( x) . Calculando
esta derivada no ponto , obtm-se: ' ( ) =1+ A( ) f ' ( ) . Supondo que f ' ()?0, para que
1
' ( ) = 0 , deve-se ter A() =
. Assim, uma escolha satisfatria para A( x) ser
f ' ( )
portanto:
(Eq.8)
A( x) =
1
, uma vez que x .
f '( x)
Substituindo (Eq.8) em (Eq.7), tem-se:

(Eq.9)
( x ) = x
f ( x)
f '( x )
Assim, o processo iterativo de Newton definido por:

(Eq.10)
xn+1 = x n
f ( xn )
, n = 0, 1, 2,
f '( x n )
LAURO / NUNES
Clculo Numrico
OBS. 13:
A (Eq. 10) vlida mesmo que f ' ( ) = 0, uma vez que x n .
2-28
2.3.3.1 Interpretao Geomtrica do Mtodo de Newton

O ponto xn+1 obtido traando-se a tangente ao grfico da funo f (x ) no ponto
( xn , f ( x n )) . A interseco da reta tangente com o eixo das abscissas fornece a nova
aproximao xn+1 . Esta interpretao justifica o nome de mtodo das tangentes.
y
f (xn)
xn +1
f (x)
x2
xn
x1 x0 x
[Fig. 22]: Interpretao Geomtrica do Mtodo de Newton.
tg = f ' ( xn ) =
f (x n )
f ( xn )
x n+1 = x n
x n x n+1
f ' (x n )
2.3.3.2 Convergncia do Mtodo de Newton

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

f ( xn )
f (x )
funo ( x ) = x
que equivale a x n+1 = xn
converge para o nico zero de
f ' ( xn )
f '( x )
f , isolado em [a, b] , se x0 [a , b] for escolhido convenientemente.
OBS. 14:
Para se escolher o ponto inicial x 0 , pode-se, por exemplo, fazer x 0 = a se
(a ) [a , b] ou x0 = b caso contrrio.
2.3.3.3 Algoritmo do Mtodo de Newton

Para encontrar uma soluo para
aproximao inicial p 0 .
f (x ) =0, dada a derivada de
f (x ) e uma
Dados de Entrada : Aproximao inicial p 0 , 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
LAURO / NUNES
Clculo Numrico
PASSO 2:
Enquanto i ITMAX, execute os passos 3 6

PASSO 3
Faa p = p0 f ( p 0 ) / f ' ( p0 ) (calcular pi )
PASSO 4
Se p p 0 < ento
Sada (p) (procedimento efetuado com sucesso)
FIM
PASSO 5
Faa i = i + 1
PASSO 5
Faa p 0 =p (atualize p 0 )
Passo 7:
Sada (soluo no encontrada aps ITMAX iteraes)
FIM
OBS. 15:
Outros critrios de parada podem ser utilizados:
pn pn 1 <
p n p n1
pn
<
f ( pn ) <
OBS. 16:
O Mtodo de Newton ir falhar se para algum n, f ' ( p n1 ) = 0.
Exerccio 50
Encontrar a soluo para a equao x = cos x com preciso = 10 6 .
Resoluo:
x
0
2
f ( x)
LAURO / NUNES
2-29
Clculo Numrico
2-30
g (x) = x
3
2
h(x )= cos x
-1
g (x ) = x e h (x) = cos x .
xn
xn+1 xn
xn +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.
Pelo mtodo da Bisseco, determine uma aproximao para x (1,2) da
Exerccio 51
funo f ( x )= e x cos x com aproximao 1 = 10 4 tal que ( b a )/2< 1 .

2
Resoluo:
n
1
2
3
4
5
6
7
8
9
f (a ) f ( x ) f (b )
( b a )/2
LAURO / NUNES
Clculo Numrico
10
11
12
13
14
Logo, x =
2-31
Pelo mtodo da Ponto Fixo ou Aproximaes Sucessivas, determine uma
Exerccio 52
aproximao para x (1,2) da funo f ( x )= e x cos x com aproximao 1 = 2 =10 4 tal

que | f ( x n )|< 1 ou | xn+1 x n |< 2 . Utilize x 0 =1,5.
2
Resoluo:
xn
n
0
1
2
3
4
5
xn+1
| xn+1 x n |
| f ( xn+1 )|
Parada
Logo, x =
Pelo mtodo de Newton-Raphson, determine uma aproximao para x (1,2)
Exerccio 53
da funo f ( x )= e x cos x com aproximao 1 = 2 = 10 4 tal que | f ( x n )|< 1 ou

| xn+1 x n |< 2 . Utilize x 0 =1,5.
2
Resoluo:
n
0
1
xn
xn+1
| xn+1 x n |
| f ( x n )|
Parada
Logo, x =
LAURO / NUNES
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 S n de n equaes com n
incgnitas.
3.1.1 Forma Algbrica de Sn

(Eq.11)
a11x1
a x
S n = 21 1
M
an1 x1
+ a12 x2
+ a 22 x2
M
+ an 2 x2
+ L +
+ L +
+ L +
a1n xn
a2n xn
M
ann x n
= b1
= b2
M
= bn
ou
n
(Eq.12)
S n = aij x j = bi , i =1, 2, , n .
j =1
3.1.2 Forma Matricial de Sn

(Eq.13)
A x=b
a11 a12 L a1n x1 b1

a

21 a22 L a2n x2 = b2 .
M
M
M M M

an1 an2 L ann xn bn
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

a11 a12 L a1n b1
a
21 a22 L a2 n b2
B =[ A : b ]=
.
M
M
M
M
an1 an2 L ann bn
3.1.4 Soluo do Sistema

x =( x1 , x2 , , xn ) T .
LAURO / NUNES
Clculo Numrico
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

det A 0 (SPD) sistema linear possvel e determinado (SOLUO NICA);
det A =0 (SPI) ou (SI): a matriz A SINGULAR.
(SPI) Sistema possvel e indeterminado,
(SI) Sistema impossvel.
Se bi =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.
OBS. 17:
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 det A 0 como hiptese.
A x = b U x = c , o que se resolve por substituio.
[ A : b ] [U : c ]
a11 a12 L a1n b1 u11 u12 L u1n

a

21 a22 L a2n b2 0 u22 L u 2n
M
M
M
M M
M
M

0 L unn
an1 an2 L ann bn 0
Exerccio 54
c1
c2
.
M
cn
2 x1 + 3x2
Resolver o sistema S3 , com S3 = 4 x1 + 4 x2

2 x 3x
1
2
x3
3 x3 = 3 .
+ x3 = 1
Resoluo:
LAURO / NUNES
Clculo Numrico
3-34
(0 )
Etapa 1: em B0 , tome L(i 0) , com i =1,2,3, como as linhas de B0 e a11
como piv e
calculam-se os multiplicadores m(i10) ( i =2,3).
Etapa 2: Repete-se o processo para o prximo piv, situado na diagonal da matriz B1 .

)
Em B1 , tome L(1i ) , com i =2,3 e a (1
22 como piv.
Mtodo compacto para a TRIANGULAO U x = c :

Linha
Multiplicador
m
Matriz Aumentada
B0
(1)
2
3
-1
5
(0 )
(2) m21 =
4
4
-3
3
(3)
(0 )
m31
(2)
(3)
(1)
m32
-3
Transformao
-1
B1
=
(3)
B2
As linhas contendo os pivs formam o sistema U x = c .
Exerccio 55
Resolver o sistema S4 com arredondamento em duas casas decimais, na matriz
aumentada.
LAURO / NUNES
Clculo Numrico
8,7 x1
24,5 x
1
S4 A x = b
52
,
3
x
1
21,0 x1
+ 3,0 x 2
8,8 x 2
84,0 x 2
81,0 x 2
+
+

9,3x 3 + 11,0 x4 = 16,4
11,5 x 3 45,1x4 = 49,7
.
23,5x 3 + 11, 4 x 4 = 80,8
13,2 x3 + 21,5 x 4 = 106,3
Resoluo:
Linha
(1)
(2)
(3)
(4)
Multiplicador
B0
(0 )
m21
(0 )
m31
(0 )
m41
Matriz Aumentada
8,70
3,00
9,30
11,00
16,40
24,50
-8,80
11,50
-45,10
-49,70
52,30
-84,00
-23,50
11,40
-80,80
21,00
-81,00
-13,20
21,50
-106,30
B1
(2)
(3)
(1)
m32
=
(4)
(1)
=
m42
(3)
(4)
(2 )
m43
B2
=
B3
(4)
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 Ax .
Exerccio 56
Com base no exerccio anterior, calcular o resduo r do sistema A x = b .
Resoluo:
r = b Ax .
r=
3.2.1.2 Algoritmo de Eliminao de Gauss

Seja o sistema A x = b , com Ann , xn1 e bn1 .
Sempre supor que akk 0 na etapa k .
TRIANGULARIZAO: A x = b U x = c .
LAURO / NUNES
3-35
Clculo Numrico
3-36
Para k =1, 2, , ( n 1)
Para i =( k +1), , n
m=
aik
akk
aik =0
Para j =( k +1), , n
aij = aij m akj
bi = bi m bk
FIM
FIM
FIM
RESOLUO DO SISTEMA U x = c .
xn =
bn
ann
Para k =( n 1), , 2, 1
s =0
Para j =( k +1), , n
s = s + akj x j
FIM
xk =
bk s
akk
FIM
3.2.2 Estratgia de Pivoteamento Completo

No momento de se calcular o multiplicador mik , se o piv estiver prximo de zero, o
mtodo pode ampliar os erros de arredondamento. Para se contornar estes problemas, escolhese como piv MAX aij , com i , j =1, 2, , n .
Dado A x = b , tome B =[ A : b ].
a11 a12
a21 a22
M
M
B=
a p1 a p 2
M
M
an1 an2
a1q
a2 q
L a2 n
a1n
M
a pq
M
L a pn
M
anq
L ann
b1
b2
M
.
bp
M
bn
LAURO / NUNES
Clculo Numrico
3-37
Seja a pq = MAX aij , (i , j =1, 2, , n ) o piv da linha p . Ento, calcula-se o

multiplicador m(iq0) =
aiq( 0)
a(pq0)
, em cada linha, i p com i =1, 2, , n . Assim, anulam-se os
elementos aij da coluna q atravs da operao:
L(1i ) m(iq0) L(p0) + L(i 0) .

Eliminando-se a linha pivotal p , repete-se o processo at que se obtenha L(i k ) com k
conjuntos de operaes elementares aplicadas sobre B , onde k =1, 2, , ( n 1).
Resolva S4 com arredondamento em duas casas decimais, utilizando
eliminao de Gauss com pivoteamento completo.
Exerccio 57
8,7 x1
24,5 x
1
S4 A x = b
52,3 x1
21,0 x1
+ 3,0 x 2
8,8 x 2
84,0 x 2
81,0 x 2
+ 9,3x 3
+ 11,5 x 3
23,5x 3
13,2 x3
+ 11,0 x4
45,1x4
+ 11, 4 x 4
+ 21,5 x 4
= 16,4
= 49,7
.
= 80,8
= 106,3
Resoluo:
Linha
(0 )
(1) m12
=
(2)
(0 )
m22
=
B0
(3)
(4)
(1)
(2)
Multiplicador
(0 )
m42
(1)
m14
m
8,70
Matriz Aumentada
3,00
9,30
11,00
16,40
24,50
-8,80
11,50
-45,10
-49,70
52,30
-84,00
-23,50
11,40
-80,80
21,00
-81,00
-13,20
21,50
-106,30
(4)
(1)
=
m44
(1)
(4)
(2 )
m11
=
B1
B2
B3
(1)
Ento A x = b U x = c [ A : b ] [ U : c ].
U x=c
3.2.3 Refinamento de Solues

Seja x (0) a soluo aproximada para A x = b . Obtm-se a soluo melhorada x (1)
aplicando-se a correo ( 0) em x (0) .
LAURO / NUNES
Clculo Numrico
3-38
x (1) = x (0) + ( 0)
Se A x (1) = b , ento
A ( x (0) + ( 0) )= b
A x (0) + A ( 0) = b
A ( 0) = b A x (0)
A ( 0) = r (0 ) . Assim, ( 0) vem de [ A : r (0 ) ].
Obtido o ( 0) , calcula-se x (1) = x (0) + ( 0) .
Repete-se o processo para se obter x (2) , x (3) , , x ( k ) , at que se tenha a preciso
desejada. Logo, obtm-se o refinamento de forma iterativa pela seguinte equao:
x (i ) = x ( i 1) + (i 1) , com i =1, 2, k .
(Eq.15)
Considerando a resposta x do Exerccio 55 , faa o refinamento de x at que

se obtenha o resduo r (k ) =0, considerando preciso dupla ( 104 =0,0001), quatro casas
decimais.
Exerccio 58
8,7 x1
24,5 x
1
A x=b
52,3 x1
21,0 x1
+ 3,0 x 2
8,8 x 2
84,0 x 2
81,0 x 2
+ 9,3x 3
+ 11,5 x 3
23,5x 3
13,2 x3
+ 11,0 x4
45,1x4
+ 11, 4 x 4
+ 21,5 x 4
= 16,4
= 49,7
= 80,8
= 106,3
x (0) = [1,01 2,01 1,01 1,00 ]T

r (0 ) = b A x (0) r (0 ) = [ 0,024 0,042 0,082 0,468]
REFINAMENTO:
x ( k ) = x (k 1) + ( k 1)
A ( k 1) = r (k 1) [ A : r (k 1) ] ( k 1)
T
Resoluo:
[ A : r (0 ) ] ( 0) x (1) = x (0) + ( 0)
k =1
Linha
Multiplicador
(1)
B0
Matriz Aumentada
8,7000
3,0000
9,3000
11,0000
-0,0240
(2)
(0 )
=
m21
24,5000
-8,8000
11,5000
-45,1000
-0,0420
(3)
(0 ) =
m31
52,3000
-84,0000
-23,5000
11,4000
0,0820
(4)
(0 ) =
m41
21,0000
-81,0000
-13,2000
21,5000
0,4680
B1
(2)
(3)
(4)
)
m(1
32
)
m(1
42
=
=
B2
(3)
(4)
(2 )
m43
B3
Considerando 4 casas decimais:
(4)
LAURO / NUNES
Clculo Numrico
3-39
[ A : r (0 ) ]
Ento:
[ A : r (0 ) ] ( 0)
Como:
x (1) = x (0) + ( 0)
r (1 ) = b A x (1)
Logo,
3.3 Mtodos iterativos

A soluo x de um sistema de equaes lineares A x = b pode ser obtido resolvendo,
de forma iterativa, o sistema equivalente da forma x = F x + d , onde F uma matriz n n ,
x
e
d
vetores
n 1 . Isto pode ser feito tomando
( x ) = F x + d ,
x ( k +1) = ( x ( k ) ) = F x ( k ) + d , onde k =0, 1, , M , e M o nmero mximo de iteraes e
x ( 0) o vetor inicial.
3.3.1 Testes de parada

O processo iterativo x ( k +1) gera aproximaes at que:
mx x (i k +1) xi( k ) , sendo a tolerncia; ou
1i n
k > M , sendo M o nmero mximo de iteraes.
3.3.2 Mtodo de Gauss-Jacobi.

Adaptao de A x = b para x = F x + d :
a11x1
a x
A x = b 21 1
M
an1 x1
x1
x
x = F x +d 2
M
xn
+ a12 x2
+ a 22 x2
M
+ an 2 x2
=
=
+ L +
+ L +
+ L +
a1n xn
a2n xn
M
ann x n
= b1
= b2
M
= bn
b1 ( a12 x 2 + a13x3 + a14 x4 + L + a1n xn )

a11
b2 ( a21x1 + a 23x3 + a24 x 4 + L + a 2n x n )
a22
M
bn ( an1x1 + an 2 x2 + a n3 x3 + L + an( n1) x(n1) )
ann
LAURO / NUNES
Clculo Numrico
Resoluo de sistemas de equaes lineares 3-40
OBS. 18:
Para o sistema x = F x + d , necessrio que a ii 0, i . Caso isto no ocorra,
o sistema A x = b deve ser reagrupado.
Assim, a frmula recursiva x = F x + d dada na forma matricial por:
0
x1 a
x 21
2 a22
x 3 = a31

M a33
xn M
a
n1
ann
a12
a11
0
a32
a 33
M
an 2
a nn
a13
a11
a
23
a 22
0
M
a n3
a nn
a1n
b1
a
a11
11
a2n x1 b2

L
a22 x 2 a22
a x + b
L 3n 3 3
a33 M a33
M x M
n bn
L
0
ann
ou ainda x ( k +1) = F x ( k ) + d o que equivalente a:

( k +1)
x1
( k +1)
x2
( k +1)
xn
b1 ( a12 x 2 + a13 x3 + a14 x4 + L + a1n x (nk ) )

a11
(k)
(k)
b2 ( a21x1 + a 23x3 + a24 x (4k ) + L + a2n xn(k ) )
(k)
=
=
(k)
(k )
a22
M
(k )
(k )
(k )
(k)
bn ( an1 x1 + an2 x2 + a n3 x3 + L + a n(n1) x( n1) )
ann
Resolva o sistema a seguir, utilizando o mtodo de Gauss-Jacobi, com

= 0n1 e = 10 2 =0,01.
= 7
10 x1 + 2 x2 + x3
A x = b x1 + 5 x2 + x3 = 8 x = F x + d
2 x + 3x + 10 x = 6
1
2
3
Exerccio 59
(0 )
Resoluo:
F=
e d=
Neste caso a frmula de recorrncia fica:
x ( k +1) = F x ( k ) + d
LAURO / NUNES
Clculo Numrico
x1( k )
x (2k )
x3( k )
max xi(k ) xi(k 1)
0
1
2
3
4
5
6
3-41
1i 3
Com x ( 0) = [0 0 0]T 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 A x = b , com a ii 0, i ,
n
(Eq.16)
aij
j =1
j i
< aii , i = 1, 2, 3, , n .
Neste caso, a matriz dos coeficientes das incgnitas A dita estritamente diagonal
dominante.
Verificar se o
10 x1
que segue: A x = b x1
2x
1
Exerccio 60
critrio das linhas satisfeito no sistema de equaes A x = b ,

+ 2 x2 + x3
= 7
+ 5 x2
+ 3x 2
+ x3
+ 10 x3
= 8
= 6
10 2 1
Resoluo:
A= 1 5 1
2 3 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.
Verificar se o critrio
x1 + 3x 2
que segue: A x = b 5 x1 + 2 x2
6 x2
Exerccio 61
das linhas satisfeito no sistema de equaes A x = b ,

+ x3 = 2
+ 2 x3
+ 8 x3
= 3
= 6
1 3 1
Resoluo:
A = 5 2 2
0 6 8
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:
LAURO / NUNES
Clculo Numrico
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 xi( k +1) , 1 i < p ,
para o clculo de x (pk +1) . Desta forma, as equaes recursivas ficam:
( k +1)
x1
( k +1)
x2
( k +1)
x3
x (nk +1)
Exerccio 62
(0 )
= 0n1
=
=
=
b1 ( a12 x (2k ) + a13 x3(k ) + a14 x4(k ) + L + a1n x (nk ) )

a11
( k +1)
(k)
b2 ( a21x1
+ a 23x3 + a 24x (4k ) + L + a2 n xn( k ) )
a22
( k +1)
( k +1)
b3 ( a31x1
+ a32 x 2
+ a34 x (4k ) + L + a3n x (nk ) )
a33
M
(k +1)
(k +1)
bn ( an1 x1
+ an 2 x2
+ an3 x3( k +1) + L + a n(n1) x((kn+11)) )
ann
Resolva o sistema a seguir, utilizando o mtodo de Gauss-Seidel, com

e = 10 2 =0,01.
10 x1
A x = b x1
2x
1
+ 2 x2
+ 5 x2
+ 3x 2
+ x3
+ 10 x3
x3
= 8
= 6
Resoluo:

( k +1)
=
x1
( k +1)
=
x2
( k +1)
=
x3
LAURO / NUNES
Clculo Numrico
x1( k )
x (2k )
x3( k )
max xi(k ) xi(k 1)
0
1
2
3
4
3-43
1i 3
Com x ( 0) = [0 0 0]T e =0,01, o processo convergiu com ......... iteraes para:

x=
3.3.4 Comparao entre os mtodos

Exerccio 63
(0 )
= 0n1
Resolva o sistema A x = b , utilizando o mtodo de Gauss-Jacobi, com

e =0,05.
5 x1
A x = b 3 x1
3 x
1
x2
+ 4 x2
+ 3x 2
x3
= 5
+ x3
+ 6 x3
= 6
= 0
Resoluo:
F=
e d=
( k +1)
x1
( k +1)
(k)
x
= F x + d x (2k +1)
( k +1)
x3
=
=
=
x1( k )
x (2k )
x3( k )
max xi(k ) xi(k 1)
0
1
2
3
4
5
6
7
8
9
10
11
1i 3
LAURO / NUNES
Clculo Numrico
3-44

x=
Resolva o sistema
= 0n1 e =0,05.
5 x1 + x2 +
A x = b 3 x1 + 4 x2 +
3 x + 3x +
1
2
Exerccio 64
(0 )
A x = b , utilizando o mtodo de Gauss-Seidel, com

x3
= 5
x3
6 x3
= 6
= 0
Resoluo:

( k +1)
=
x1
( k +1)
=
x2
( k +1)
=
x3
x1( k )
x (2k )
x3( k )
max xi(k ) xi(k 1)
0
1
2
3
1i 3

x=
3.3.5 Critrio de Sassenfeld

Uma condio suficiente para garantir a convergncia do mtodo de Gauss-Seidel
aplicado ao sistema A x = b , com a ii 0, i , M <1, sendo M = max i , onde:
1i n
1 =
n
1
a1 j
a11 j= 2
i =
1
aii
OBS. 19:
i 1
aij j +
j =1
j =i +1
aij , i = 2, 3, , n .
Se o critrio das linhas satisfeito, ento o critrio de Sassenfeld tambm ser
satisfeito.
Verificar se o critrio de Sassenfeld
+ 0,5 x2
x1
0, 2 x
+
x2
1
A x = b , que segue: A x = b
0,1x1 0,7 x 2 +
0,1x1 + 0,3 x2 +
Exerccio 65
satisfeito
0,1x3 +
0,2 x 3
x3
+
0,2 x 3 +
no sistema
0,1x4 =
0,1x4 =
0,2 x4 =
x4
=
de equaes
0, 2
2,6
1,0
2,5
LAURO / NUNES
Clculo Numrico

1
0,5 0,1 0,1
0, 2
1
0,2 0,1
A=
0,1 0,7
1
0,2
0,3
0,2
1
0,1
Resoluo:
1 =
1
[ a12 + a13 + a14 ] =
a11
2 =
1
[ a 21 1 + a23 + a 24 ] =
a 22
3 =
1
[ a 31 1 + a 32 2 + a 34 ] =
a33
4 =
1
[ a 41 1 + a42 2 + a 43 3 ] =
a44
3-45
Ento, M = max i = max { ........ ; ........ ; ........ ; ........ } = .................... Logo o critrio de
1i 4
Sassenfeld est satisfeito, o que garante a convergncia do mtodo de Gauss-Seidel

aplicado a este sistema.
Verificar se o critrio de Sassenfeld satisfeito no sistema de equaes
2 x1 + x2 + 3 x3 = 9
A x = b , que segue: A x = b
x2 + x3 = 1
x
+ 3 x3 = 3
1
Exerccio 66
Resoluo:
Com esta disposio de linhas e colunas, tem-se que:
1 =
1
[ a12 + a13 ] =
a11
1 =
1
[ a12 + a13 ] =
a11
2 =
1
[ a 21 1 + a 23 ] =
a 22
3 =
1
[ a31 1 + a32 2 ] =
a33
LAURO / NUNES
Clculo Numrico
Ento, M = max i =
1i 3
LAURO / NUNES
3-46
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.
( x4 , y4 )
( x0 , y0 )
( x1 , y1 )
( x3 , y3 )
( x2 , y2 )
x0
x1
[Fig. 24]: Interpolao de
xi
yi
x0
y0
x1
x2
x3
x4
x5
y1
y2
y3
y4
y5
x2
x3
f (x)
( x5 , y5 )
P(x )
x4
x5
f ( x ) pelo polinmio P ( x ).
Para se INTERPOLAR os n +1 pontos obtidos da tabela, utilizado um polinmio

Pn ( x ) de tal forma que:
Pn ( xi )= f ( xi ) para i =0, 1, , n .
(Eq.17)
4.1.1 Existncia e Unicidade do Polinmio Interpolador

Pn(x)
Existe um nico polinmio Pn ( x ), de grau n , tal que: Pn ( xi )= f ( xi ), com
Teorema 4
i =0,1,, n , desde que xi x j , i j .

n
Tome
Pn ( xi )= ak xik = f ( xi ) para
i =0,1,, n .
Desenvolvendo
sistema
k =0
f ( xi )= ak xik ( i =0,1,, n ), obtm-se:

k =0
a0
a0
M
a
0
+
+
a1x0
a1x1
+ a2 x0
+ a2 x12
2
M
+
a1xn
+ L +
+ L +
M
+
a2 xn2
an x0
an x1n
=
=
M
+ L +
an xnn
f ( x0 )
f ( x1 )
(i = 0 )
( i = 1)
M
=
f ( xn )
(i = n )
LAURO / NUNES
Clculo Numrico
Interpolao 4-48
Da, retira-se a matriz dos coeficientes A para se calcular as incgnitas a0 , a1 ,, a n .
1 x0
1 x1
A=
M M
1 xn
2
n
x0 L x0
x12 L x1n
.
M
M
xn2 L xnn
A uma matriz de VANDERMONDE e, sendo xi com i =0,1,, n , pontos distintos,
o det A 0. Assim o sistema admite soluo nica.

OBS. 20:
det A =( xn xn1 )( xn xn 2 )( xn x0 )( xn1 xn 2 )( xn1 xn 3 )( xn1 x0 )
( x3 x2 )( x3 x1 )( x3 x0 )( x2 x1 )( x2 x0 )( x1 x0 ) det A = (xi x j ) .
i> j
ENTO: O polinmio Pn ( x ) existe e nico.
4.1.2 Forma de Lagrange

Seja f uma funo tabelada em ( n +1) pontos distintos x0 , x1 ,, xn e seja Li ( x )
polinmios de Lagrange de grau n , onde Li dado por:
(x xj)
1 , se i = k
de tal forma que Li ( xk )=
0 , se i k
j = 0 ( xi x j )
n
Li ( x )=
ji
Exerccio 67
Determine Li ( xk ) para i =0,1,2, k =0,1,2 e n =2.
Resoluo:
i =0 L0 ( x )=
( x x1 )( x x2 )
( x0 x1 )( x0 x2 )
k =0 L0 ( x0 )= .......... .
k =1 L0 ( x1 )= .......... .
k =2 L0 ( x2 )= .......... .
i =1 L1 ( x )=
( x x0 )( x x2 )
( x1 x0 )( x1 x2 )
k =0 L1 ( x0 )= .......... .
k =1 L1 ( x1 )= .......... .
k =2 L1 ( x2 )= .......... .
i =2 L2 ( x )=
( x x0 )( x x1)
( x2 x0 )( x2 x1 )
k =0 L2 ( x0 )= .......... .
k =1 L2 ( x1 )= .......... .
k =2 L2 ( x2 )= .......... .
Para x = xk , com k =0,1,2,, n , temos:
LAURO / NUNES
Clculo Numrico
Interpolao
4-49
Pn ( xk )= yi Li ( xk )
i =0
i k yi Li ( xk ) =0
123
=0
i = k yi Li ( xi ) = yi
123
=1
A forma de Lagrange para o polinmio interpolador :

n
(Eq.18)
Pn ( x )= yi Li ( x ) ou
i =0
Pn ( x )= yi
i =0
(x xj)
(x
j=0
ji
xj)
Interpolar o ponto x =1,5 na tabela abaixo, empregando o polinmio

interpolador de Lagrange.
i
0
1
2
3
xi
1
0
1
2
Exerccio 68
yi
n =3 o grau mximo de P3 ( x ).
Resoluo:
3
P3 ( x )= yi Li ( x ) P3 ( x )= .......... L0 ( x )+ .......... L1 ( x )+ .......... L2 ( x )+ .......... L3 ( x )

i =0
3
Li ( x )=
(x x j )
j = 0 ( xi
ji
L0 ( x )=
xj)
( x x1)( x x2 )( x x3 )
=
( x0 x1 )( x0 x2 )( x0 x3 )
( x x0 )( x x2 )( x x3 )
=
( x1 x0 )( x1 x2 )( x1 x3 )
( x x0 )( x x1 )( x x3 )
L2 ( x )=
=
( x2 x0 )( x2 x1 )( x2 x3 )
( x x0 )( x x1 )( x x2 )
L3 ( x )=
=
( x3 x0 )( x3 x1 )( x3 x2 )
L1 ( x )=
Logo:
P3 ( x )=
P3 ( x )=
P3 (1,5)= P3 ( 32 )=
P3 (1,5)=
P3 (1,5)=
LAURO / NUNES
Clculo Numrico
4-50
Interpolao
y
3
P3 (x )
2
1
3
8
-1
3
2
[Fig. 25]: Interpolao por Lagrange.
4.1.3 Forma de Newton

A forma de Newton para o polinmio Pn ( x ) que interpola f ( x ) em x0 , x1 ,, xn ,
( n +1) pontos distintos a seguinte:
Pn ( x )= f [ x0 ]+( x x0 ) f [ x0 , x1 ]+( x x0 )( x x1 ) f [ x0 , x1 , x2 ]+
+( x x0 )( x x1 )( x xn1 ) f [ x0 , x1 ,, xn ].
Onde
(Eq.19)
ORDEM
f [ x0 ]= f ( x0 )= y0
f [ x0 , x1 ]=
f [ x1 ] f [ x0 ] f ( x1 ) f ( x0 ) y1 y0
=
=
x1 x0
x1 x0
x1 x0
f [ x0 , x1 , x2 ]=
f [ x1, x2 ] f [ x0 , x1]
x2 x0
f [ x0 , x1 , x2 , x3 ]=
f [ x1 , x2 , x3 ] f [ x0 , x1, x2 ]
x3 x0
M
f [ x0 , x1 ,, xn ]=
f [ x1, x2 ,L , xn ] f [ x0 , x1,L, xn1]

xn x0
3
M
f [ x0 , x1 ,, xn ] a DIFERENA DIVIDIDA de ordem n da funo f ( x ) sobre os n +1
pontos x0 , x1 ,, xn .
LAURO / NUNES
Clculo Numrico
Interpolao
4-51
4.1.3.1 Tabela Prtica (DIFERENAS DIVIDIDAS)

x
ordem 0
x0
f [ x0 ]
ordem 1
ordem 2
ordem n
ordem 3
f [ x0 , x1 ]
x1
f [ x1 ]
f [ x0 , x1 , x2 ]
f [ x1 , x2 ]
x2
f [ x0 , x1 , x2 , x3 ]
f [ x2 ]
f [ x1 , x2 , x3 ]
f [ x2 , x3 ]
x3
f [ x1 , x2 , x3 , x4 ]
f [ x2 , x3 , x4 ]
f [ x3 ]
f [ x3 , x4 ]
x4
O
f [ x0 ,, xn ]
f [ x4 ]
N
f [ xn 3 , xn 2 , xn1 , xn ]
M
M
f [ xn 2 , xn1 , xn ]
M
f [ xn1 , xn ]
xn
f [ xn ]
i
Interpolar o ponto x =1,5 na tabela abaixo, empregando a forma de Newton.

1
2
3
xi
1
1
0
3
Exerccio 69
yi
Resoluo:
1
1
2
1
n =3 o grau mximo de P3 ( x ). Tabela de diferenas divididas:

ordem 0
ordem 1
ordem 2
ordem 3
2
LAURO / NUNES
Clculo Numrico
4-52
Interpolao
P3 ( x )= f [ x0 ]+( x x0 ) f [ x0 , x1 ]+( x x0 )( x x1 ) f [ x0 , x1 , x2 ]+
+( x x0 )( x x1 )( x x 2 ) f [ x0 , x1 , x2 , x3 ]
P3 ( x )=
P3 ( x )=
P3 ( x )=
4.2 Estudo de erro na interpolao

Sejam x 0 < x1 < x 2 << x n , ( n +1) pontos. Seja f ( x ) com derivadas at ordem ( n +1)
para x pertencente ao intervalo [ x 0 , x n ].
Seja Pn ( x ) o polinmio interpolador de f ( x ) nos pontos x 0 , x1 , x 2 ,, x n .
Ento, em qualquer ponto x pertencente ao intervalo [ x 0 , x n ], o erro dado por:
En ( x )= f ( x ) Pn ( x )
En ( x )=( x x0 )( x x1 )( x x n )
(Eq.20)
f ( n+1) ( x )
( n + 1)!
onde x ( x 0 , x n ).
Esta frmula tem uso limitado, pois so raras as situaes em que
conhecida e o ponto x nunca conhecido.
f ( n+1) ( x )
4.2.1 Estimativa para o Erro

Utilizando a (Eq.20), sendo f ( n+1) ( x ) contnua em I =[ x 0 , x n ], pode-se escrever:
| En ( x )|=| f ( x ) Pn ( x )|
n
| En ( x )| ( x xi )
i =0
M n+1
, onde M n+1 = max f (n+1) ( x ) .
xI
( n + 1)!
Ao se construir a tabela de diferenas divididas at ordem n +1, pode-se usar o maior

M n+1
valor em mdulo desta ordem como aproximao para
no intervalo I =[ x 0 , x n ].
( n + 1)!
Ento:
| En ( x )| ( x xi ) max ( Dd )
n
(Eq.21)
i =0
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:
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;

LAURO / NUNES
Clculo Numrico
b) Dar uma estimativa para o erro.
4-53
Tabela de diferenas divididas:
Resoluo:
Interpolao
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 P2 ( x ).
P2 ( x )= f [ x0 ]+( x x0 ) f [ x0 , x1 ]+( x x0 )( x x1 ) f [ x0 , x1 , x2 ]
P2 ( x )=
P2 ( x )=
a) P2 (0,47)=
.......... ..........
f (0,47)
b) | En (0,47)|
| En (0,47)| ..........
Prove a igualdade seguinte.
x x1
x x0
P1 ( x )= f ( x 0 )
+ f ( x1 )
= f [ x0 ]+( x x0 ) f [ x0 , x1 ]
x0 x1
x1 x0
Exerccio 71
Resoluo:
x
x0
ordem 0
ordem 1
f [ x0 ]= ..........
f [ x0 , x1 ]=
x1
f [ x1 ]= ..........
..........
P1 ( x )= f [ x0 ]+( x x0 ) f [ x0 , x1 ]
P1 ( x )=
P1 ( x )=
P1 ( x )=
P1 ( x )=
LAURO / NUNES
Clculo Numrico
4-54
Interpolao
P1 ( x )=
P1 ( x )=
P1 ( x )=
P1 ( x )= f ( x 0 )
x x1
x x0
+ f ( x1 )
x0 x1
x1 x0
4.3 Interpolao inversa: casos existentes

O problema da interpolao inversa consiste em: dado y ( f ( x0 ), f ( xn )), obter x ,
tal que f ( x )= y .
So duas, as formas de se obter x . A primeira encontrar x tal que Pn ( x )= y ; A
segunda fazer a prpria interpolao inversa, utilizando para isso, os valores de y .
4.3.1 Encontrar
tal que
Pn ( x )
Obter Pn ( x ) que interpola f ( x ) em x 0 , x1 , x 2 ,, x n 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:
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 x 0 =0,6 e x1 =0,7:

x x1
x x0
P1 ( x )= f ( x 0 )
+ f ( x1 )
x0 x1
x1 x0
P1 ( x )=
P1 ( x )=
P1 ( x )=
P1 ( x )=2
x = .......... .......... .......... .
4.3.2 Interpolao inversa

Se f ( x ) for inversvel num intervalo contendo y , ento x = f 1 ( y )= g ( y ).
Condio para a inverso de f ( x ): f contnua e montona crescente (decrescente)
num intervalo [ a , b ].
LAURO / NUNES
Clculo Numrico
Interpolao 4-55
Dado f ( x ) contnua em ( x 0 , x n ), ento f ( x ) ser admitida montona crescente se
f ( x 0 ) < f ( x1 ) < < f ( x n ) e montona decrescente se f ( x 0 ) > f ( x1 ) > > f ( x n ).
Respeitadas as condies dadas acima, ser obtido o polinmio Pn ( y ) que interpola
g ( y )= f 1 ( y ) sobre [ y0 , yn ].
Exerccio 73
Considere a tabela a seguir:
0,1
0,2
0,3
0,4
0,5
y =ex
1,1052
1,2214
1,3499
1,4918
1,6487
Obter x , tal que e x =1,3165, usando um processo de interpolao quadrtica. Usar a forma de
Newton para obter P2 ( y ). Construir a tabela de diferenas divididas.
Resoluo:
ordem 0
ordem 1
ordem 2
ordem 3
1,1052
1,2214
1,3499
1,4918
1,6487
P2 ( y )= g [ y0 ]+( y y0 ) g [ y0 , y1 ]+( y y0 )( y y1 ) g [ y0 , y1 , y2 ]
P2 ( y )=
P2 (1,3165)=
Assim, e .............................1,3165
Erro cometido:
| E2 ( y )| |( y y0 )( y y1 )( y y2 )|
Na calculadora = 1,316359.
M3
3!
| E2 (1,3165)|
| E2 (1,3165)|
M 3 = max g' ' ' ( y ) , y [ y0 , y2 ].
M3
pode ser aproximado por .......... (tabela de diferenas divididas de ordem 3).
3!
| E2 (1,3165)| .......... .......... .......... .......... | E2 ( y )| .......... .......... .......... .
1o Caso:
2o Caso: f ( x )= e x g ( y )= f 1 ( y )= ln y
LAURO / NUNES
Clculo Numrico
Interpolao
4-56
Logo: M 3 =
| E2 (1,3165)|
4.4 Funes spline em interpolao

Considere f ( x )=
i =0,1,, n .
1
2i
tabelada no intervalo [1,1] nos pontos xi =1+ , com
2
n
1 + 25 x
No grfico abaixo, pode ser observada a funo f ( x ) e o polinmio P10 ( x ) que

interpola o conjunto discreto de pontos para n =10.
1,0
0,8
0,6
0,4
0,2
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
3
2
1
2
P10(x )
f (x )
-1
- 12
[Fig. 26]: Grfico do polinmio
1
2
P10( x ) interpolando f ( x ) .
Em certos casos, a aproximao por Pn ( 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 x 0 < x1 < x 2 << x n .
Uma funo S p ( x ) denominada SPLINE DE GRAU p com ns nos pontos xi ,
com i =0,1,, n , se satisfaz as 3 seguintes condies:
LAURO / NUNES
Clculo Numrico
Interpolao 4-57
1) Em cada subintervalo [ xi , xi +1 ], com i =0,1,,( n 1), S p ( x ) um polinmio de grau p
representado por si ( x ).
2) S p ( x ) contnua e tem derivada contnua at ordem ( p 1) em [ a , b ].
3) S p ( xi )= f ( xi ), com i =0,1,, n .
Nestes termos, S p ( x ) denominada SPLINE INTERPOLANTE.
4.4.2 Spline linear interpolante

representada por S1 ( x ) .
S1 ( x ) pode ser escrita em cada subintervalo [ xi 1 , xi ], com i =1,2,, n como:

si ( x )= f ( xi 1 )
(Eq.22)
xi x
x xi 1
+ f ( xi )
, x [ xi 1 , xi ].
xi xi 1
xi xi 1
S1 ( x ) definida dessa forma satisfaz as condies 1) , 2) e 3) .

Achar a funo spline linear que interpola a funo f ( x ) tabelada a seguir.
Exerccio 74
x0
x1
x2
x3
y = f (x)
2,5
3
2,5
2
s3 (x)
f (x )
s2 (x)
s1(x)
1
0
[Fig. 27]: Spline linear interpolando 4 pontos.
Pela definio, pode-se definir 3 splines lineares para os 4 pontos: s1 ( x ),

s2 ( x ) e s3 ( x ).
Resoluo:
s1 ( x )= y0
x1 x
x x0
+ y1
x1 x0
x1 x0
s1 ( x )= .......... , x [ .......... , .......... ].
s1 ( x )=
s2 ( x )= y1
x2 x
x x1
+ y2
x2 x1
x2 x1
s2 ( x )=
s3 ( x )= y2
s2 ( x )= .......... .......... .......... , x [ .......... , .......... ].
x3 x
x x2
+ y3
x3 x2
x3 x2
LAURO / NUNES
Clculo Numrico
s3 ( x )=
Interpolao
4-58
s3 ( x )= .......... .......... .......... , x [ .......... , .......... ].
Ento, no intervalo [ a , b ]=[1,7], a spline linear S1 ( x ) dada por:
S1 ( x )=
4.4.3 Spline cbica interpolante

representada por S3 ( x ) .
A spline linear tem derivada primeira descontnua nos ns. A spline quadrtica S2 ( x )
tem derivadas contnuas at ordem 1, portanto, pode ter picos ou troca abrupta de curvatura
nos ns.
A spline cbica S3 ( x ) mais utilizada por ter derivadas primeira e segunda contnuas,
que faz S3 ( x ) ser mais suave nos ns.
Suponha f ( x ) dada por xi , com i =0,1,, n .
Tome S3 ( x ) como spline cbica de f ( x ) nos ns xi , caso existam n polinmios de
grau 3 definidos em cada subintervalo k por sk ( x ), com k =1,2,, n . Ento a spline cbica
S3 ( x ) deve satisfazer as 5 igualdades seguintes:
1) S3 ( x )= sk ( x ) para x [ xk 1 , xk ], k =1,2,, n .
2) S3 ( xi )= f ( xi ), com i =0,1,, n .
3) sk ( xk )= sk +1 ( xk ), k =1,2,,( n 1).
4) sk, ( xk )= sk, +1 ( xk ), k =1,2,,( n 1).
5) sk,, ( xk )= sk,,+1 ( xk ), k =1,2,,( n 1).
Em cada intervalo [ xk 1 , xk ], sk ( x ) ser dada por:
(Eq.23)
sk ( x )= a k ( x xk )3 + bk ( x xk )2 + ck ( x xk )+ d k , com k =1,2,, n .
So 4 coeficientes para cada k serem determinados.
Tome a notao h k = xk xk 1 , para x = xk 1 .
Condio 1) : satisfeita pela definio de sk ( x ).
Para a condio 2) , tem-se as equaes:
(Eq.24)
d k = f ( xk )= sk ( xk ), k =1,2,, n .
(Eq.25)
s1 ( x0 )= f ( x0 ) a1 h13 + b1 h12 c1 h1 + d 1 = f ( x0 ), k =1.

Condio 3) para k =1,2,,( n 1).
LAURO / NUNES
Clculo Numrico
sk +1 ( xk )= f ( xk )
Interpolao
4-59
a k +1 h 3k +1 + bk +1 h 2k +1 ck +1 h k +1 + d k +1 = f ( xk ).
(Eq.26)
Para as condies 4) e 5) , tome as derivadas:

(Eq.27)
sk, ( x )=3 a k ( x xk )2 +2 b k ( x xk )+ c k .
(Eq.28)
sk,, ( x )=6 a k ( x xk )+2 b k .

Para x = xk sk,, ( xk )=2 b k . Assim, o coeficiente b k dado por:
bk =
(Eq.29)
sk,, ( xk )
.
2
Para x = xk 1 sk,, ( xk 1 )=6 a k h k +2 b k .

ak =
2bk sk,, ( xk 1 )
6h k
sk,, ( xk ) s ,k, ( xk 1 )
.
6 hk
Impondo a condio 5) , sk,, ( xk 1 )= sk,,1 ( xk 1 ), obtm-se:

sk,, ( xk ) s ,k,1( xk 1 )
ak =
, com s0,, ( x0 ) arbitrria.
6h k
(Eq.30)
Na obteno de c k , utilizam- se as equaes (Eq.25) e (Eq.26):

ck =
ck =
f ( xk 1) ak h3k + bk h2k + d k
hk
, d k = f ( xk )
f ( xk ) f ( xk 1 )
( a k h 2k b k h k ), substituindo a k e b k obtm-se:
hk
f ( xk ) f ( xk 1 ) sk,, ( xk ) sk,,1( xk 1)
sk,, ( xk )
ck =

hk
hk
2
hk
6
Da, c k pode ser dado por:

(Eq.31)
ck =
,,
,,
f ( xk ) f ( xk 1 ) 2s k ( xk ) h k + sk 1( xk 1) h k
+
.
6
hk
Na obteno dos coeficientes, tome yk = f ( xk ) e g k = sk,, ( xk ).

(Eq.32)
ak =
gk g k 1
6h k
(Eq.33)
bk =
gk
2
(Eq.34)
ck =
y k yk 1 2hk gk + g k 1hk
+
hk
6
(Eq.35)
d k = yk .
LAURO / NUNES
Clculo Numrico
Interpolao
4-60
Impondo a ltima condio 4) , sk, ( xk )= sk, +1 ( xk ), com k =1,2,,( n 1), conclui-se

que:
Para x = xk sk, ( xk )= c k , ento:
c k =3 a k +1 h 2k +1 2 b k +1 h k +1 + c k +1
c k +1 = c k 3 a k +1 h 2k +1 +2 b k +1 h k +1 .
Fazendo-se algumas substituies, atravs das equaes (Eq.32), (Eq.33) e (Eq.34):
gk +1h k +1
y k +1 yk 2h k +1g k +1 + g k hk +1 y k yk 1 2hk gk + g k 1hk
g gk
+
=
+
3 k +1
h k +1 +2
6
6
2
hk +1
hk
6
Da, chega-se a (Eq.36):
(Eq.36)
y yk yk yk 1
, com k =1,2,,( n 1).
h k g k 1 +2( h k + h k +1 ) g k + h k +1 gk +1 =6 k +1
hk +1
h
k
A equao (Eq.36) um sistema de equaes lineares A g = b , onde k =1,2,,( n 1).

A ordem do sistema : A(n 1 ) (n +1 ) , g (n +1)1 e b( n 1)1 .
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.
Spline Natural nos extremos, S3 ( x0 ) aproximadamente linear.
(1a)
S3" ( x0
S3" ( xn
(2a)
)= g 0 =0
)= g n =0
Nos extremos, S3 ( x ) aproximadamente parbola.

g 0 = g1
g n = g n1
(3a)
Nos extremos, dada uma inclinao I 0 e I n para S3 ( x ).
S3' ( x0
)= I 0 s1, ( x0 )= I 0
3 a1 h12 2 b1 h1 + c1 = I 0
S3' ( xn )= I n s ,n ( xn )= I n
c n = In .
Nas alternativas (1a) e (2a), so eliminadas duas variveis, g 0 e g n . Assim A g = b

SPD, sendo que, o sistema dado na ordem: A(n 1 ) (n 1) , g (n 1)1 e b( n 1)1 .
Na alternativa (3a), so acrescentadas duas equaes. Assim A g = b SPD, sendo
que, o sistema dado na ordem: A(n +1)(n +1) , g (n +1)1 e b(n +1)1 .
Encontrar uma aproximao para
interpolando a tabela:
Exerccio 75
f (0,25) por spline cbica natural,
x0
x1
x2
x3
x4
0,5
1,0
1,5
2,0
y = f (x)
1,8616
0,5571
4,1987
9,0536
LAURO / NUNES
Clculo Numrico
Resoluo:
n =4, logo, procura-se s1 ( x ), s 2 ( x ), s 3 ( x ) e s 4 ( x ).
Interpolao
4-61
Spline Natural k =1,2,,( n 1) k =1,2,3 Utilizando a (Eq.36), segue que:

y yk yk yk 1
(Eq.36) h k g k 1 +2( h k + h k +1 ) g k + h k +1 gk +1 =6 k +1
hk +1
h
k
Desenvolvendo o sistema A g = b :
.......... g 0 + .......... g1 + ..........g 2 =

..........
.......... g1 + .......... g 2 + .......... g3 =

..........
.......... g 2 + ..........g 3 + ..........g 4 =

..........
g 0 = g 4 = .......... (Spline Natural).

Ento,
.......... .......... .......... g1
..........
.
A g = b .......... .......... .......... g 2 = .......... ..........
.......... .......... .......... g 3

..........
Substituindo os valores:
.......... .......... .......... g1 ..........
..........
g =
g =
.......... .......... .......... 2 ..........
..........
.......... .......... .......... g 3 ..........
..........
Forma geral de s i ( x ) s i ( x )= ai ( x xi )3 + bi ( x xi )2 + ci ( x xi )+ d i , com
i =1,2,3,4.
f (0,25) s1 (0,25)
g1 g0
= ..........
6h
g
b1 = 1 = ..........
2
y y0 2hg1 + g0h
c1 = 1
+
= ..........
h
6
d 1 = y1 = ..........
a1 =
Logo, s1 (0,25)=
s1 (0,25)=
a1 = ..........
b1 = ..........
c1 = ..........
d 1 = ..........
..........
.......... ..........
f (0,25) .
LAURO / NUNES
Clculo Numrico
Interpolao
4-62
Considerando os prximos 5 exerccios, encontrar uma aproximao para f ( x ) por

spline cbica natural, interpolando a tabela:
x0
x1
x2
x3
x4
0,5
1,0
1,5
2,0
x
y = f (x)
3
1,8616
0,5571 4,1987 9,0536
n =4, logo, procura-se s1 ( x ), s 2 ( x ), s 3 ( x ) e s 4 ( x ).
Do exerccio anterior, a forma geral de s i ( x ) dada por:

s i ( x )= ai ( x xi )3 + bi ( x xi )2 + ci ( x xi )+ d i , com i =1,2,3,4.
Exerccio 76
f (0,8).
Resoluo:
f (0,8) s 2 (0,8)
g2 g1
= ..........
6h
g
b 2 = 2 = ..........
2
y y1 2hg 2 + g1h
c2= 2
+
= ..........
h
6
d 2 = y2 = ..........
a2=
Logo, s 2 (0,8)=
s 2 (0,8)=
Exerccio 77
a 2 = ..........
b 2 = ..........
c 2 = ..........
d 2 = ..........
..........
.......... ..........
f (0,8) .
f (1,1).
Resoluo:
f (1,1) s 3 (1,1)
g3 g 2
= ..........
6h
g
b3 = 3 = ..........
2
y y2 2hg 3 + g 2h
c3 = 3
+
= ..........
h
6
d 3 = y3 = ..........
a3 =
a 3 = ..........
b3 = ..........
c 3 = ..........
d 3 = ..........
Logo, s 3 (1,1)=0,7137(0,4) 3,1260(0,4)2 8,6678(0,4)4,1987

3
s 3 (1,1)=
.......... ..........
f (1,1) .
LAURO / NUNES
Clculo Numrico
Exerccio 78
Interpolao
4-63
f (1,2).
Resoluo:
f (1,2) s 3 (1,2)
g3 g 2
= ..........
6h
g
b3 = 3 = ..........
2
y y2 2hg 3 + g 2h
c3 = 3
+
= ..........
h
6
d 3 = y3 = ..........
a3 =
Logo, s 3 (1,2)=
s 3 (1,2)=
Exerccio 79
a 3 = ..........
b3 = ..........
c 3 = ..........
d 3 = ..........
..........
.......... ..........
f (1,2) .
f (1,3).
Resoluo:
f (1,3) s 3 (1,3)
g3 g 2
= ..........
6h
g
b3 = 3 = ..........
2
y3 y2 2hg 3 + g 2h
c3 =
+
= ..........
h
6
d 3 = y3 = ..........
a3 =
Logo, s 3 (1,3)=
s 3 (1,3)=
Exerccio 80
a 3 = ..........
b3 = ..........
c 3 = ..........
d 3 = ..........
..........
.......... ..........
f (1,3) .
f (1,7).
Resoluo:
f (1,7) s 4 (1,7)
g4 g3
= ..........
6h
g
b 4 = 4 = ..........
2
y y3 2hg4 + g3h
c4= 4
+
= ..........
h
6
d 4 = y4 = ..........
a4=
Logo, s 4 (1,7)=
s 4 (1,7)=
a 4 = ..........
b 4 = ..........
c 4 = ..........
d 4 = ..........
..........
.......... ..........
f (1,7) .
LAURO / NUNES
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
[Fig. 28]: Domnio discreto
Domnio contnuo: quando a funo f dada por sua forma analtica.

y
y = f (x)
a
b
[Fig. 29]: Domnio contnuo
LAURO / NUNES
Clculo Numrico
5-65
5.2 Caso Discreto

O problema do ajuste de curvas no caso em que se tem uma tabela de pontos:
x1
x2
x3
xm
f ( x1 )
f ( x2 )
f ( x3 )
f ( xm )
com x1 , x 2 , x 3 , , x m [ a , b ], consiste em: escolhidas n funes contnuas g 1 ( x ),

g 2 ( x ), g 3 ( x ), , g n ( x ), contnuas em [a , b ], obter n constantes 1 , 2 , 3 , , n
tais que a funo g ( x )= 1 g 1 ( x )+ 2 g 2 ( x )+ 3 g 3 ( x )+ + n g n ( 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 g 1 ( x ), g 2 ( x ), g 3 ( x ),
, g n ( x ) possam ser no lineares.
Surge ento a primeira pergunta: Como escolher as funes contnuas g 1 ( x ), g 2 ( x ),
g 3 ( x ), , g n ( 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 d k = f ( x k ) g ( x k ) o desvio em x k .
O mtodo dos mnimos quadrados consiste em escolher os coeficientes 1 , 2 , 3 ,
, n de tal forma que a soma dos quadrados dos desvio s seja mnima, isto :
m
k =1
k =1
d k2 = [ f ( xk ) g (x k )]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:
m
F ( 1 , 2 , 3 ,, n )= [ f ( xk ) g ( x k )] 2 =
k =1
[ f ( xk ) 1 g1 ( xk ) 2 g 2 (x k ) 3 g 3 ( x k ) L n g n ( xk )]2 .
k =1
f ( x k)
dk
g( xk)
xk
[Fig. 30]: O mtodo do mnimos quadrados
Para isto necessrio que:

LAURO / NUNES
Clculo Numrico
F
( 1 , 2 , 3 , L, n ) =0, j =1, 2, 3, , n , isto :
j
5-66
F
( 1 , 2 , 3 ,L , n ) =
j
m
2 [ f ( x k ) 1 g1 ( xk ) 2 g 2 ( xk ) L n g n ( x k )] [ g j ( x k )] =0, j =1, 2, 3, , n
k =1
ou
m
[ f (x k ) 1g1 ( xk ) 2 g 2 ( xk ) L n g n ( xk )] [g j ( xk )] =0,
k =1
j =1, 2, 3, , n
Assim, tem-se o seguinte sistema de n equaes lineares com n incgnitas 1 , 2 ,
3 , , n :
(Eq.37)
m
[ f ( x k ) 1g1 ( x k ) 2 g 2 ( xk ) L n g n ( xk )] [ g1( xk )] = 0
k =1
m
[ f ( x k ) 1g1 ( x k ) 2 g 2 ( xk ) L n g n ( xk )] [ g 2 ( x k )] = 0
k =1
M
M
m
[ f ( x k ) 1g1 ( x k ) 2 g 2 ( xk ) L n g n ( xk )] [ g n ( x k )] = 0
k =1
Que equivalente a:
(Eq.38)
m
m
g
(
x
)
g
(
x
)
+
L
+
g
(
x
)
g
(
x
)
=
1 k
1 k
1 k
1
n k
n
g1( xk ) f ( xk )
k =1
k =1
k =1
m
m
g
(
x
)
g
(
x
)
+
L
+
g
(
x
)
g
(
x
)
=
2 k
2 k
g 2 ( xk ) f ( x k )
1 k
1
n k
n
k =1
k =1
k =1
M
M
m
m
g n ( xk ) g1 ( x k ) 1 + L + g n ( xk ) g n ( xk ) n = g n ( x k ) f ( xk )
k =1
k =1
k =1
As equaes deste sistema linear so chamadas de equaes normais.

Este sistema pode ser escrito na forma matricial A = b :
a111
a
211
an1
+
+
a12 2
a 22 2
+ L + a1n n
+ L + a 2n n
M
+
an 2 2
M
+ L +
ann n
= b1
= b2
M
= bn
LAURO / NUNES
Clculo Numrico

m
k =1
k =1
5-67
onde A = ( aij ) tal que aij = g i ( xk ) g j ( xk ) = g j ( xk ) g i ( xk ) = a ji , ou seja, A

uma matriz simtrica;
m
= [1 , 2 ,L , n ]T e b = [b1 , b2 ,L , bn ]T tal que bi = gi ( x k ) f ( x k ) .

k =1
Lembrando que, dados os vetores x e y m o nmero real x, y = xk y k

k =1
chamado de produto escalar de x por y , e usando esta notao no sistema normal A = b ,

tem-se: a ij = gi , g j e bi = g i , f onde:
g l o vetor [ g l ( x1 ) g l ( x2 ) g l ( x3 ) L g l ( x m )]T e
f o vetor [ f ( x1 ) f ( x 2 ) f ( x 3 ) L f ( x m )]T .
Desta forma o sistema na forma matricial fica:
(Eq.39)
g1 , g1 g1 , g 2 L g1 , g n 1 g1 , f
g , g g , g L g , g
g 2 , f
2
2
2
n 2
2 1
=
M
M
M M M

g n , g1 g n , g 2 L g n , g n n g n , f
Demonstra-se que, se as funes g 1 ( x ), g 2 ( x ), g 3 ( x ), , g n ( x ) forem tais que os

vetores g1 , g 2 , g 3 ,L , g n , sejam linearmente independentes (LI), ento det A 0 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.
Se os vetores g1 , g 2 , g 3 ,L , g n , forem ortogonais entre si, isto , se
g i , g j = 0 se i j e g i , g j 0 se i = j , a matriz dos coeficientes A ser uma matriz
diagonal, o que facilita a resoluo do sistema A = b .
OBS. 22:
Exerccio 81
(Regresso Linear) Ajustar os dados da tabela abaixo atravs de uma reta.

i
xi
1,3
3,4
5,1
6,8
8,0
f ( xi )
2,0
5,2
3,8
6,1
5,8
Fazendo g ( x ) = 1 g1( x ) + 2 g 2 ( x) e considerando g1 (x ) = .......... e

g 2 (x ) = .......... , tem-se: g ( x ) = ..................................................
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:
g1, g1 g1 , g 2 1 g1, f
g , g g , g =
2 1
2
2 2
g 2 , f
g1 =[ .......... .......... .......... .......... .......... ]T
g 2 =[ .......... .......... .......... .......... .......... ]T
Resoluo:
f =[ ..........
T
.......... .......... .......... .......... ]
LAURO / NUNES
Clculo Numrico
Ajuste de curvas pelo mtodo dos mnimos quadrados 5-68
g1 , g1 = ..............................................................................................................................................................................
g1 , g 2 = ..............................................................................................................................................................................
g 2 , g1 = ..............................................................................................................................................................................
g 2 , g 2 = ..............................................................................................................................................................................
g1 , f = ..............................................................................................................................................................................
g2 , f =
Assim,
..............................................................................................................................................................................
Logo a equao da reta procurada :

g ( x ) = .................................................
Exerccio 82
Ajustar os dados da tabela atravs da parbola g ( x ) = x 2 :
10
11
xi
0,75
0,6
0,5
0,3
0,2
0,4
0,5
0,7
f ( xi )
2,05
1,153
0,45
0,4
0,5
0,2
0,6
0,512
1,2
2,05
y
2
-1
[Fig. 31]: Diagrama de disperso.
Fazendo
g ( x ) = 1 g1 ( x)
e
considerando
g1 (x ) = x 2 ,
obtm-se
g ( x ) = .................... . Assim, para se obter a parbola que melhor se ajusta aos pontos da
tabela, ser necessrio encontrar 1 do sistema:
[ g1 , g1 ] [ 1 ] = f , g1
g1 =[ .................... .................... .................... .................... .................... ]T
Resoluo:
f =[ ....................
.................... ....................
T
.................... .................... ]
g1 , g1 = ..............................................................................................................................................................................
..............................................................................................................................................................................
g1 , f = ..............................................................................................................................................................................
..............................................................................................................................................................................
Assim, 1 = .................... .
LAURO / NUNES
Clculo Numrico
Logo a equao da parbola procurada : g ( x ) = .................................................
5-69
Ajustar os dados da tabela abaixo por um polinmio do segundo grau

g ( x ) = 1 + 2 x + 3 x 2 .
Exerccio 83
xi
f ( xi )
Neste caso tem-se que: g1 (x ) = .......... , g 2 (x ) = .......... e g 3 ( x) = ..........
Resoluo:
g1 , g1 g1 , g 2 g1 , g 3 1 g1 , f

g 2 , g1 g 2 , g 2 g 2 , g 3 2 = g 2 , f
g 3 , g1 g 3 , g 2 g 3 , g 3 3 g 3 , f
T
g1 =[ .......... .......... .......... .......... ]
g 2 =[ ..........
g 3 =[ ..........
T
.......... .......... .......... ]
T
.......... .......... .......... ]
=[ .......... .......... .......... .......... ]T
f
g1 , g1 = ..............................................................................................................................................................................
g1 , g 2 = ..............................................................................................................................................................................
g 2 , g1 = ..............................................................................................................................................................................
g1 , g 3 = ..............................................................................................................................................................................
g 3 , g1 = ..............................................................................................................................................................................
g 2 , g 2 = ..............................................................................................................................................................................
g 2 , g 3 = ..............................................................................................................................................................................
g 3 , g 2 = ..............................................................................................................................................................................
g 3 , g 3 = ..............................................................................................................................................................................
g1 , f = ..............................................................................................................................................................................
g2 , f =
..............................................................................................................................................................................
g 3 , f = ..............................................................................................................................................................................
Assim,
Logo a equao da parbola procurada :

g ( x ) = .................................................
LAURO / NUNES
Clculo Numrico
5-70
5.3 Caso Contnuo

No caso contnuo, o problema de ajuste de curvas consiste em: dada uma funo
f ( x ) , contnua em [a , b ] e escolhidas as funes g1 ( x ), g 2 ( x ), g 3 ( x ),, g n ( x ), todas
contnuas em [ a , b ], determinar constantes 1 , 2 , 3 ,, n de modo que a funo
g ( x )= 1 g 1 ( x )+ 2 g 2 ( x )+ 3 g 3 ( x )++ n g n ( 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
b
a [ f (x ) g (x )] dx seja o menor possvel.

2
Para achar tal que g ( x ) f ( x ), tome:

b
a [ f (x ) g (x )] dx = F ()= F ( 1 , 2 , 3 ,, n ).
2
Encontram-se os pontos crticos de F ():

F
()=0, j =1,2,, n .
j
b
Mas, F ()= [ f ( x ) g ( x )]2dx = [ f ( x )2 2 f ( x ) g ( x ) + g ( x )2 ]dx

b
F ()= f ( x) 2dx 2 f ( x ) g ( x)dx + g ( x) 2dx .

Ao desenvolver
F
()=0, j =1,2,, n , obtm-se:
j
b
bg 2 ( x) dx
+ L + g1( x ) g n ( x )dx n
1
a 1
b
b
g2 ( x ) g1 ( x )dx 1 + L + g 2 ( x ) g n ( x )dx n
M
O
M
b
b g 2( x )dx
a gn ( x ) g1( x ) dx 1 + L +
a n
n
a f (x )g1( x)dx
a f (x )g 2 ( x)dx .
M
=
a f (x )g n ( x )dx
Este um sistema linear A = b de ordem n .

b
A =( aij ) tal que aij = gi ( x) g j ( x )dx = a ji aij = a ji .

a
SIMTRICA. =( 1 , 2 , 3 ,, n ) e
b =( b1 , b2 , b3 ,, bn ),
tal
que
bi = f ( x) gi ( x) dx .
a
Usando a definio de produto escalar de duas funes p ( x ) e q ( x ) no intervalo

b
[ a , b ] por p , q = p( x) q ( x) dx , o sistema A = b fica:

a
(Eq.40)
A =( aij )= gi , g j e b =( bi )= f , gi .
LAURO / NUNES
Clculo Numrico
5-71
Aproximar a funo f ( x )=4 x 3 por um polinmio do primeiro grau, uma reta,

no intervalo [0,1].
Exerccio 84
Resoluo:
g ( x )= 1 g 1 ( x )+ 2 g 2 ( x )= ................................................., isto , g1 ( x )= .......... e g 2 ( x )= .......... .
a11 a12 1 b1
g , g
A = b
= 1 1
a21 a22 2 b2
g2 , g1
g1 , g 2 1 f , g1
=
g 2 , g 2 2 f , g2
a11 = g1, g1 = ..........

a12 = g1 , g 2 = g 2 , g1 = a21 = ..........
a22 = g 2 , g 2 = ..........
b1 = f , g1 = ..........
b2 = f , g 2 = ..........
A = b
Logo:
g ( x )=
Exerccio 85
.................................................
f ( x )=4 x 3 em [0,1].
Aproximar a funo f ( x )= e x no intervalo [0,1] por uma reta.
Resoluo:
g ( x )= 1 g 1 ( x )+ 2 g 2 ( x )= ................................................., isto , g1 ( x )= .......... e g 2 ( x )= .......... .
a11 a12 1 b1
g , g
A = b
= 1 1
a21 a22 2 b2
g2 , g1
g1 , g 2 1 f , g1
=
g 2 , g 2 2 f , g2
a11 = g1, g1 = ..........

a12 = g1 , g 2 = g 2 , g1 = a21 = ..........
a22 = g 2 , g 2 = ..........
b1 = f , g1 = ..........
b2 = f , g 2 = ..........
LAURO / NUNES
Clculo Numrico
5-72
Usando o mtodo de integrao por partes em b2 : u dv = u v v du
g ( x )=
.................................................
5.4 Famlia de
Parmetros
f ( x )= e x em [0,1].
Funes
No
Lineares
nos
Em alguns casos, a famlia de funes escolhidas pode ser no linear nos parmetros,
m
isto , g ( x ) no da forma
k gk (x ) . Nestes casos preciso efetuar uma linearizao,

k =1
atravs de transformaes convenientes.

Exemplos:
1o ) f ( x ) 1 e 2 x = g ( x )
ln f ( x ) ln 1 e 2 x = ln 1 + 2 x = G ( x ).
Fazendo ln 1 = a1 e 2 = a2 , tem-se: G ( x )= a1 + a 2 x ,
Desta forma G ( x ) ln f ( x ), sendo que G ( x ) linear nos parmetros a1 e a 2 .
2o ) f ( x )
1
=g (x)
1 + 2 x
1
1 + 2 x = G ( x ).
f ( x)
Fazendo 1 = a1 e 2 = a2 , tem-se: G ( x )= a1 + a 2 x ,
Desta forma G ( x )
1
, sendo que G ( x ) linear nos parmetros a1 e a 2 .
f ( x)
3o ) f ( x ) 1 + 2 x = g ( x )
f 2 ( x ) 1 + 2 x = G ( x ).
Fazendo 1 = a1 e 2 = a2 , tem-se: G ( x )= a1 + a 2 x ,
Desta forma G ( x ) f 2 ( x ), sendo que G ( x ) linear nos parmetros a1 e a 2 .
LAURO / NUNES
Clculo Numrico
Ajuste de curvas pelo mtodo dos mnimos quadrados 5-73
Exerccio 86
Ajustar os dados da tabela que segue por uma funo da forma
2x
g ( x )= 1 e .
f (x)
0,5
0,7
Desta forma, linearizando a funo g ( x )= 1 e 2 x , como no primeiro

exemplo anterior, tem-se:
Resoluo:
g1, g1 g1, g 2 a1
g , g g , g a =
2 1
2
2 2
, g1
, g 2
g1 =[ .......... .......... .......... ]T

g 2 =[ .......... .......... .......... ]T
T
.................... =[ .................... .................... .................... ]
g1 , g1 = ..............................................................................................................................................................................
g1 , g 2 = ..............................................................................................................................................................................
g 2 , g1 = g1 , g 2 = ..........
g 2 , g 2 = ..............................................................................................................................................................................
.............. , g1 = ..............................................................................................................................................................................
............. , g 2 = ..............................................................................................................................................................................
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 a1 e a 2 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 a1 e a 2 ) so os que ajustam g ( x )= 1 e 2 x f ( x ),
dentro do critrio dos mnimos quadrados.
LAURO / NUNES
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)
a f (x )dx = 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: x 0 = a , x n = b e
f ( x ) dx = Ai f ( x i ) , sendo Ai coeficientes
i =0
determinados de acordo com o grau do polinmio aproximador.
6.1.1 Regra dos Trapzios

f ( x1)
f (x )
p 1(x )
f ( x0)
a= x 0
b = x1
h= b - a , h= x1- x 0
[Fig. 32]: Regra dos trapzio.
A integral de f ( x ) no intervalo [ a , b ] aproximada pela rea de um trapzio.

(Eq.42)
a f (x )dx
h
[ f ( x 0 )+ f ( x1 )] = I T
2
A aproximao de f ( x ) pela frmula de Lagrange p 1 ( x )= y 0 L0 ( x )+ y1 L1 ( x )

com L0 ( x )=
(Eq.43)
x x1
x 0 x1
p 1 ( x )=
e L1 ( x )=
x x0
x1 x 0
, logo:
x x1
x x0
f ( x 0 )+
f ( x1 )
h
h
LAURO / NUNES
Clculo Numrico
Integrao Numrica
6-75
6.1.1.1 Estimativa para o Erro

E n ( x )=( x x 0 )( x x n )
f ( x )= p 1 ( x )+ E ( x )
E ( x )=( x x 0 )( x x1 )
f ( n+1) ( x )
( n + 1)!
f " ( x )
, x ( x 0 , x1 )
2
f " ( x )
f ( x )= p 1 ( x )+( x x 0 )( x x1 )
.
2
Integrando f ( x ):
x1
x1
x1
x0
x0
f ( x ) dx = p1 ( x ) dx +
( x x 0 )( x x1 )
x = a
f " ( x )
dx , com 0
2
x1 = b
I T = p1 ( x ) dx
a
ET = ( x a )( x b )
a
f " ( x )
dx
2
b
1 "
f ( c ) ( x a )( x b ) dx
a
2
1
( b a )3
ET = f " ( c )
2
6
ET =
ET =
(Eq.44)
h3 "
f ( c ) com c ( a , b )
12
ou
| ET |
(Eq.45)
h3
max | f " ( x )|
12 x[ a,b]
OBS. 23:
b
x 3 ax 2 bx 2 b 3 3ab 2 + 3a 2 b a 3 ( b a )3
( x a x b x + a b ) dx =
=
.
=
6
2
2
6
3
a
2
Exerccio 87
Calcular
6x 5 dx , usando a regra dos trapzios.
Resoluo:
6x 5 dx I T = .................... .
O erro cometido ser, no mximo:
LAURO / NUNES
Clculo Numrico
Logo, | ET |
Integrao Numrica
6-76
.................... .
6.1.2 Regra dos Trapzios repetida

y
f (x )
a = x0
x1
x2
x3
x n-1
b = xn x
[Fig. 33]: Regra dos trapzios repetida
h = x1 x 0 = x 2 x1 = x 3 x 2 = = x n x n 1
h=
ba
, com n sendo o nmero de subdivises do intervalo [ a , b ].
n
a f (x )dx
Ai =
(Eq.46)
A1 + A2 + A3 ++ An tal que Ai =rea do trapzio i , com i =1,2,, n .
h
[ f ( x i 1 )+ f ( x i )]
2
b
f ( x ) dx
n 1
h
[ f ( x 0 )+ f ( x n )+2 f ( x i ) ]
2
i =1

(Eq.47)
| ETR |
Exerccio 88
(b a ) 3
max | f " ( x )|
2
x
[ a ,b ]
12n
Calcular
6x 5 dx empregando o mtodo dos trapzios com 8 repeties.
Determine uma aproximao para o erro cometido.

Resoluo:
LAURO / NUNES
Clculo Numrico
Integrao Numrica
6-77
x 0 = ....... x1 = ....... x 2 = ....... x 3 = ....... x 4 = ....... x 5 = ....... x 6 = ....... x 7 = ....... x 8 = .......
x
f (x)
6x 5 dx
.................... .
Erro cometido ser, no mximo:

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

9
6x 5 dx =
Exerccio 89
.................... .
Seja I = e x dx . Calcule uma aproximao para I usando 10 subintervalos e a

0
regra dos trapzios repetida. Estimar o erro cometido.

Resoluo:
1 x
0 e dx .................... .
Erro cometido ser, no mximo:
| ETR |
Exerccio 90
.................... .
Seja I = e x dx . Qual o nmero mnimo de subdivises, para a regra dos

0
trapzios repetida aplicada em I , de modo que o erro seja inferior a 103 ?

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 2o grau, p2 ( x ), que dado pela frmula de Lagrange:
p2 ( x )= L0 ( x ) f ( x0 )+ L1 ( x ) f ( x1 )+ L2 ( x ) f ( x2 )
LAURO / NUNES
Clculo Numrico
2
Integrao Numrica
tal que Li ( x )=
(x x j )
j = 0 ( xi
ji
xj)
6-78
, com i =0,1,2.
f (x)
p2 (x )
f ( x0)
f ( x2)
f ( x1)
a= x 0
m= x 1
b = x2
[Fig. 34]: Regra 1/3 de Simpson.
x0 = a , x1 = m e x2 = b
a+b
2
m = x1 =
h=
ba
2
x0 x1 = h ,
x0 x2 =2 h ,
x1 x0 = h ,
x1 x2 = h ,
x2 x0 =2 h ,
x2 x1 = h .
p 2 ( x )=
b
( x x1 )( x x 2 )
( h)( 2h )
f ( x 0 )+
x2
x2
x0
x0
( x x 0 )( x x 2 )
( h )( h )
f ( x1 )+
( x x 0 )( x x1 )
( 2 h)( h )
f ( x2 )
f ( x ) dx = f ( x )dx p2 ( x) dx
f ( x0 ) x2
f ( x1) x2
f ( x2 )
(
x
x
)(
x
x
)
dx
( x x0 )( x x2 )dx +
1
2
2 x
2
x
0
0
2h
h
2h2
h
= [ f ( x 0 )+4 f ( x1 )+ f ( x2 )]. Logo:
3
=
(Eq.48)
x2
f ( x ) dx = f ( x )dx
x0
x2
x (x x0 )( x x1)dx
0
h
[ f ( x 0 )+4 f ( x1 )+ f ( x2 )].
3

x2
(Eq.49)
x2
x2
x0
x0
f ( x )dx = p2 ( x) dx + R2 ( x )dx
b
ES = R2 ( x) dx = ( x x0 )( x x1 )( x x2 )
f ''' ( x )
dx
3!
LAURO / NUNES
Clculo Numrico
Integrao Numrica
6-79
6.1.3.2 Mudana de Varivel

z=
x x0
x = hz + x 0
h
x0 x 0
z =0
h
x x 0 2h
x = x2 = b z = 2
=
z =2
h
h
x = x0 = a z =
dx
dx = h dz
h
h f ''' ( z ) 2
ES =
0 hz ( hz h )( hz 2 h ) dz
6
2
h4 f ''' ( z ) 2
h4 '''
ES =
z
(
z
1)(
z
2)
dz
=
f ( z ) ( z 3 3z 2 + 2 z ) dz
0
0
6
6
dz =
z4
h4 '''
h4 '''
ES =
f ( z ) z3 + z2 =
f ( z ) 0 = 0.
6
4
0 6
1442443
=0
Logo, ES =0. Isso quer dizer que ES no depende de R2 (resduo de 2o grau).

Ento:
f 4 ( x )
ES = R3 ( x ) dx = ( x x0 )( x x1)( x x2 )( x x3 )
dx
a
a
4!
2
h5 f 4 ( z ) 2
h5 4
ES =
z
(
z
1)(
z
2)(
z
3)
dz
=
f ( z ) ( z 4 6 z 3 + 11z 2 6 z ) dz
0
0
24
24
1
4444244443
b
ES =
(Eq.50)
h5 4
f () com ( a b ).
90
| ES | =
h5
max | f 4 ( x ) |
90 x[ a,b]
Considerando h =
(Eq.51)
4
15
| ES |
ba
( b a) 5
h5 =
, tem-se:
2
32
( b a) 5
max | f 4 ( x ) |.
2880 x[ a,b]
LAURO / NUNES
Clculo Numrico
6-80
Integrao Numrica
6.1.4 Regra 1/3 de Simpson repetida

y
f (x)
a = x0
x1
x2
x3
x4
x5
x6
xm -2
xm -1 b = x m x
[Fig. 35]: Regra 1/3 de Simpson repetida
Na figura, tome h =
ba
h = xi xi 1 ( i =1,2, m ), para m =2 n m par.
2n
Aplica-se a regra de Simpson repetidas vezes no intervalo [ a , b ]=[ x0 , xm ].

x0 , x1 ,, xm so pontos igualmente espaados.
Ento:
b
f ( x ) dx =
xm
x0
f ( x ) dx
h
h
h
[ y 0 +4 y1 + y2 ]+ [ y2 +4 y 3 + y4 ]++ [ ym 2 +4 y m 1 + ym ]
3
3
3
b
h
a f (x )dx 3 [ y 0 + ym +2( y2 + y4 ++ ym 2 )+4( y1 + y 3 ++ y m 1 )]
1
2
2
h
f ( x ) dx y 0 + ym +2 y2i +4 y2i 1 .
3
i =1
i =1
(Eq.52)
6.1.4.1 Estimativa para o erro: ESR

ESR
h5
n max | f 4 ( x ) |
90 x[ a,b]
(Eq.53)
ESR n
h5
max | f 4 ( x ) |
90 x[ a,b]
Considerando h =
(Eq.54)
ESR
ba
( b a)
h5 =
, tem-se:
2n
32n 5
5
( b a) 5
max | f 4 ( x ) |
4 x[ a ,b ]
2880n
LAURO / NUNES
Clculo Numrico
Exerccio 91
Integrao Numrica
6-81
Seja I = e xdx . Calcule uma aproximao para I usando a regra 1/3 de

0
Simpson com m =10. Estime o erro cometido.

Resoluo:
1 x
0 e dx ................................................. .
Estimativa do erro:
ESR ................................................. .
Observe que ESR ................................................. e ETR ..................................................
Exerccio 92
Seja I = e xdx . Para que valor de m teramos erro inferior a 103 ?

0
Resoluo:
m = .................... Para um erro inferior a 103 seriam necessrios

Obs: na regra dos trapzios com repetio so necessrios
Exerccio 93
..........
..........
subintervalos.
intervalos.
10
Seja I = log xdx . Aproxime I com a regra dos trapzios com 8 repeties.
6
Estime o erro cometido.

Resoluo:
h = ................................................. h = .................... .
i
0
1
2
3
xi
f ( xi )
LAURO / NUNES
Clculo Numrico
10
Integrao Numrica
6-82
log xdx ................................................. .
Estimativa do erro:
ETR ................................................. .
Exerccio 94
Seja
10
I = log xdx . Aproxime

6
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
xi
f ( xi )
10
log xdx ................................................. .
Estimativa do erro:
E SR ................................................. .
LAURO / NUNES
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:
dy
= x + y ; y , = x 2 + y 2 ; y ,, +(1 y 2 ) y , + y =0.
dx
Se uma equao diferencial envolve mais que uma varivel independente, ento ela
equao diferencial parcial.
EXEMPLO:
2u 2u
+
=0, com u u ( x , y ).
x 2 y 2
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:
dy
= xy .
dx
Resoluo:
y = .................... , para k . Que representa uma famlia de curvas em 2 .

Para a mesma EDO anterior, y , = xy , resolva considerando uma condio
inicial y ( x0 )= y0 , com x0 =0 e y0 =1.
Exerccio 96
Resoluo:
y = .................... .
LAURO / NUNES
Clculo Numrico
7-84
7.2 Problema de valor inicial (PVI)

Uma equao diferencial de ordem n se apresenta da seguinte forma:
(Eq.55)
y (n ) = f ( x , y , y , , y ,, , y (3 ) , y (4 ) ,, y (n 1 ) )
onde
y (l ) =
dl y
, l =1,2,, n , x [ a , b ] e y :[ a , b ].
dx l
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 ], (m 1), e faz-se x j = x0 + j h onde h =
ba
,
m
j =0,1,2,, m , x j [ a , b ].
I h ={ x0 , x1 ,, xm } denominado REDE ou MALHA de [ a , b ]. A soluo numrica
ym ( x ) a funo linear por partes.
y (xm )
Soluo
Exata
ym
y (x3 )
y (x0 ) = y0
y (x0)
y0
y (x2)
y (x1 )
x0
y1
x1
y2
x2
Soluo
Numrica
y3
x3
xm -1
xm
[Fig. 36]: Grfico da soluo numrica de um PVI.
NOTAO: y ( x j ) y j significa que y j aproximao para y ( x j ), x j I h .

NO GRFICO:
y ( x j ) valor exato;
y j valor aproximado;
j =1,2,, m .
7.2.2 Mtodo de Euler

Seja o PVI de primeira ordem definido por:
(Eq.56)
y , = f ( x , y )
y( x0 ) = y0 = , sendo um nmero dado.
LAURO / NUNES
Clculo Numrico
Soluo numrica de equaes diferenciais ordinrias 7-85
Para se aproximar y j para as solues exatas y ( x j ), com j =1,2,, m , procura-se
inicialmente y1 .
T
y1
e1
y (x1 )
y (x )
y (x0 ) = y0
x0
x1
[Fig. 37]: Grfico do mtodo de Euler.
Traa-se a tangente T curva y ( x ) no ponto ( x0 , y ( x0 )), cuja equao :

(Eq.57)
y ( x )= y ( x0 )+( x x0 ) y , ( x0 ).
Fazendo x = x1 e lembrando que y ( x0 )= y0 , x1 x0 = h , y , ( x0 )= f ( x0 , y ( x0 )) e
y1 y ( x1 ), tem-se:
(Eq.58)
y1 = y0 + h f ( x0 , y ( x0 )).
7.2.2.1 Erro cometido

e1 = y1 y ( x1 ).
7.2.2.2 Aproximao e erro de y j de forma geral

(Eq.59)
y j +1 = y j + h f ( x j , y j )
, com j =0,1,2,, m 1.
e j +1 = y j +1 y ( x j +1)
O mtodo de Euler consiste em calcular RECURSIVAMENTE a seqncia { y j }

atravs das frmulas:
(Eq.60)
( A )
( B )
Exerccio 97
y0 = y( a ) =
y j +1 = y j + h f ( x j , y j )
, com j =0,1,2,, m 1.
y, = x y + 2
Achar aproximaes para a soluo do PVI
na malha de [0,1]
y
(
0
)
=
2
com h =0,1.
Resoluo:
1 0
m =10.
0,1
Usar (Eq.59) para j =0,1,2,,9.
x0 =0, y0 =2, a =0, b =1, m =
j =0:
LAURO / NUNES
Clculo Numrico
7-86
j =1:
TABELA:
j
xj
0
1
2
3
4
5
6
7
8
9
10
yj
y (xj)
2
2,004837
2,018731
2,040818
2,07032
2,106531
2,148812
2,196585
2,249329
2,30657
2,367879
y j y ( x j )= e j
Na pratica, no se dispe da soluo exata y ( x j ) 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 x0 :
(Eq.61)
x x0 ,
( x x0 ) 2 ,,
( x x0 ) 3 ,,,
y ( x )= y ( x0 )+
y ( x0 )+
y ( x0 )+
y ( x0 )+
2!
3!
1!
Fazendo x = x1 e lembrando que y ( x0 )= y0 , x1 x0 = h , y , ( x0 )= f ( x0 , y ( x0 )) e

y1 = y ( x1 ), toma-se os dois primeiros termos da (Eq.61):
y1 = y0 + h f ( x0 , y0 ). Generalizando-se, tem-se (Eq.59).
7.2.2.3 Erro local de truncamento - ELT

O erro no mtodo de Euler quando se calcula y1 obtido a partir do resto da frmula
( x x0 ) 2 ,,
h2 , ,
de Taylor, que :
y (), x0 << x1 , ou e1 =
y (), para h = x1 x0 .
2!
2!
Numa etapa j dos clculos, tem-se:

(Eq.62)
ej =
h2 , ,
y (), x j 1 << x j ,
2!
que o ERRO LOCAL DE TRUNCAMENTO ELT.
LAURO / NUNES
Clculo Numrico
Soluo numrica de equaes diferenciais ordinrias 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 h 2 e se escreve ( h 2 ).
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 y j +1
depende apenas do resultado y j da etapa anterior.
Forma geral para mtodos de passo simples:
(Eq.63)
y j +1 = y j + h ( x j , y j ; h ), para j =0,1,2,, m 1.
Onde a funo incremento e h o comprimento do passo.

Para o mtodo de Euler, a funo incremento ( x j , y j ; h )= f ( x j , y j ). Um
caso especial de Runge-Kutta.
OBS. 24:
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 h 2 , obtm-se o mtodo de passo
simples e ordem dois.
(Eq.64)
h2 , ,
y j +1 = y j + h y ( x j )+
y ( x j ), para j =0,1,2,, m 1.
2!
,
7.2.3.3 ELT Erro local de truncamento

(Eq.65)
h3 , , ,
e j +1 =
y (), x j << x j +1 .
3!
Em (Eq.64), y , ( x j )= f ( x j , y j ).
OBS. 25:
y ,, ( x j )=? Regra da cadeia de f em relao a x j :
f
f
x
f
y
(xj, yj )= ( x j , yj ) (xj, y j) + ( x j , yj ) (xj, yj)
x4243 x
x4243 y
x4243
1
1
1
=1
= y ,, ( x j )
y ,, ( x j )=
= f (x j ,y j )
f
f
( x j , y j )+ ( x j , y j ) f ( x j , y j )
x
y
y, = x y + 2
Achar aproximaes para a soluo do PVI
na malha [0,1] com
y( 0) = 2
h =0,1 usando o mtodo da (Eq.64).
Exerccio 98
Resoluo:
LAURO / NUNES
Clculo Numrico

1 0
x0 =0, y0 =2, a =0, b =1, m =
m =10.
0,1
Usar (Eq.64) para j =0,1,,9.
7-88
j =0:
j =1:
TABELA:
j
xj
0
1
2
3
4
5
6
7
8
9
10
yj
y (xj)
2
2,004837
2,018731
2,040818
2,07032
2,106531
2,148812
2,196585
2,249329
2,30657
2,367879
y j y ( x j )= e j
7.2.4 Mtodo de Euler Aprimorado (Mtodo de RungeKutta de Segunda Ordem)

Retomando a (Eq.62): y j +1 = y j + h ( x j , y j ; h ), para j =0,1,2,, m 1.
LAURO / NUNES
Clculo Numrico

1
Fazendo-se ( x j , y j ; h )= ( k1 + k 2 ) e substituindo na equao, tem-se:
2
(Eq.66)
y j +1 = y j +
7-89
h
( k1 + k 2 ), para j =0,1,2,, m 1
2
onde k1 = f ( x j , y j ) e k 2 = f ( x j + h , y j + h k1 ).
dy
= xy
Exerccio 99
Achar aproximaes para a soluo do PVI dx
na malha [0,1] com
y( 0) = 1
h =0,5 usando o mtodo de Euler Aprimorado.
Resoluo:
xj
yj
0
1
2
k1
k2
y ( x j )= e x
/2
| y j y ( x j )|
7.2.5 Frmulas de Runge-Kutta de Quarta Ordem

Estas frmulas so normalmente as mais utilizadas.
(Eq.67)
y j +1 = y j +
h
( k1 +2 k 2 +2 k3 + k 4 ), para j =0,1,2,, m 1
6
onde k1 = f ( x j , y j ),
h
h
k 2 = f ( x j + , y j + k1 ),
2
2
k3 = f ( x j +
h
h
, y j + k2 ) e
2
2
k 4 = f ( x j + h , y j + h k3 ).
7.2.5.1 Erro local de truncamento: ETL

(Eq.68)
ej =
h5 (5 )
y (), x j 1 << x j .
5!
dy
= xy
Exerccio 100 Calcular a soluo do PVI dx
com h =0,1, no interior do intervalo
y( 0) = 1
[0,1], pelo mtodo de Runge-Kutta de quarta ordem.
Resoluo:
y j +1 = y j +
h
( k1 +2 k 2 +2 k3 + k 4 ), para j =0,1,2,,9.
6
k1 = .........................................................................................
k 2 = .........................................................................................
k3 = .........................................................................................
LAURO / NUNES
Clculo Numrico
k 4 = .........................................................................................
j xj
yj
k1
k2
k3
k4
0 0
1
2
3
4
5
6
7
8
9
10
7-90
y, = x y + 2
Achar aproximao para a soluo do PVI
na malha [0,1] com
y
(
0
)
=
2
h =0,1 usando o mtodo de Runge-Kutta de segunda ordem (Euler aprimorado).
Exerccio 101
Resoluo:
x0 =0, y0 =2, a =0, b =1, m =

y j +1 = y j +
1 0
m =10.
0,1
0,1
( k1 + k 2 ), para j =0,1,2,,9.
2
k1 = ......................................................................................... e k 2 = .........................................................................................
j
xj
yj
0
1
2
3
4
5
6
7
8
9
10
k1
k2
LAURO / NUNES

Apostila de CN - UTFPR

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Apostila de CN - UTFPR

Transféré par

Droits d'auteur :

Formats disponibles

APOSTILA

Universidade Tecnolgica Federal do Paran

Lauro Csar Galvo, Dr. e Luiz Fernando Nunes, Dr.

NOES BSICAS SOBRE ERROS ...................................................................................1-1

INTERPOLAO POLINOMIAL ......................................................................................................4-47

x tal que Pn ( x ) .................................................................................................. 4-54

Interpolao inversa................................................................................................................... 4-54

Funo Spline .............................................................................................................................. 4-56

FRMULAS DE NEWTON -COTES .................................................................................................6-74

M ODELAGEM E RESOLUO DE PROBLEMAS..............................................................................1-1

EXEMPLO DE UMA FUNO ESTRITAMENTE CRESCENTE NUM INTERVALO DE a AT b ..2-12

O S GRFICOS DAS FUNES

O S GRFICOS DAS FUNES

{x k } CONVERGE PARA O ZERO (CONVERGNCIA DO TIPO ESCADA).......2-22

CASOS EM QUE B O EXTREMO MAIS PRXIMO DE ..............................................................2-24

INTERPRETAO GEOMTRICA DO MTODO DE NEWTON.....................................................2-28

INTERPOLAO POR LAGRANGE .................................................................................................4-50

SPLINE LINEAR INTERPOLANDO 4 PONTOS. ...............................................................................4-57

f ( x ) PELO POLINMIO P ( x ). .............................................................4-47

Noes bsicas sobre erros

1 Noes bsicas sobre Erros

[Fig. 1]: Modelagem e resoluo de problemas.

MODELAGEM: a fase de obteno de um modelo matemtico que descreve o

Calcular a rea da superfcie terrestre usando a formulao A =4 r 2 .

Caractersticas do planeta Terra.

1.2 Erros Absolutos e Relativos

Universidade Tecnolgica Federal do Paran (UTFPR)

1.2.2 Erro Relativo ou Taxa de Erro

Calcular os erros absoluto e relativo, nos itens a) e b).

1.3 Erros de Arredondamento e Truncamento

Arredondar na quarta casa decimal, sendo que =3,1415926535

1.3.2 Erro de Truncamento

Aproximar truncando na quarta casa decimal, sendo que =3,1415926535

e 2 atravs de um truncamento aps quatro termos da somatria.

Universidade Tecnolgica Federal do Paran (UTFPR)

Noes bsicas sobre erros

1.4 Aritmtica de Ponto Flutuante

Os nmeros assim representados esto NORMALIZADOS, isto , a mantissa

Considerando no sistema binrio, =2, represente o nmero 1012 em aritmtica

1.5 Converso de Bases

aii = am m + am 1 m1 ++ a22 + a1 + a0 + a11 + a 22 ++ an +1n +1 + ann .

Noes bsicas sobre erros

Para a converso, faz-se a operao entre a mantissa do nmero normalizado e a base

Nos exerccios a seguir, faa a converso da base indicada para a decimal,

1.5.2 Converso da Base Decimal para a (10)

Converta 5910 para a base 2.

Universidade Tecnolgica Federal do Paran (UTFPR)

Noes bsicas sobre erros

Converta 5910 para a base 3.

1.5.3 Exerccios: Converso de Bases

Noes bsicas sobre erros

Transforme a medida 35 h 48 min 18 seg para minutos.

Transforme 35,805 horas para horas, minutos e segundos.

Universidade Tecnolgica Federal do Paran (UTFPR)

Noes bsicas sobre erros

1.6 Operaes de Pontos Flutuantes

Deve-se converter os valores para a aritmtica de ponto flutuante com 3

Nos exerccios seguintes, calcular o valor das expresses utilizando aritmtica de

(4,26 + 9,24) + 5,04

4,26 + (9,24 + 5,04)

(4210 4,99) 0,02

4210 (4,99 + 0,02)

Universidade Tecnolgica Federal do Paran (UTFPR)

Noes bsicas sobre erros