Está en la página 1de 91

NOTAS DE AULA

Universidade Tecnolgica Federal


do Paran



- UTFPR -







Professores: Lauro Csar Galvo
Luiz Fernando Nunes
Clculo Numrico (Lauro / Nunes) ii
ndice
1 Noes bsicas sobre Erros ....................................................................... 1-1
1.1 Erros .......................................................................................................... 1-1
1.2 Erros Absolutos e Relativos ...................................................................... 1-1
1.2.1 Erro Absoluto ............................................................................................ 1-1
1.2.2 Erro Relativo ou Taxa de Erro ................................................................... 1-2
1.3 Erros de Arredondamento e Truncamento ................................................ 1-2
1.3.1 Erro de Arredondamento ........................................................................... 1-2
1.3.2 Erro de Truncamento ................................................................................. 1-2
1.4 Aritmtica de Ponto Flutuante ................................................................... 1-2
1.5 Converso de Bases ................................................................................... 1-3
1.5.1 Converso da Base | para a Decimal (|10) .......................................... 1-3
1.5.2 Converso da Base Decimal para a | (10|) .......................................... 1-4
1.5.3 Exerccios: Converso de Bases ................................................................ 1-6
1.6 Operaes de Pontos Flutuantes ................................................................ 1-7
1.6.1 Representaes .......................................................................................... 1-7
1.6.2 Exerccios .................................................................................................. 1-7
1.6.3 Exerccios complementares ....................................................................... 1-8
2 Zeros reais de funes reais ....................................................................... 2-1
2.1 Introduo .................................................................................................. 2-1
2.2 Fase I: Isolamento das razes ..................................................................... 2-1
2.3 Fase II: Refinamento - Critrios de Parada ............................................... 2-5
2.3.1 Mtodo da Bisseco (ou Mtodo da Dicotomia) ..................................... 2-5
2.3.2 Mtodo do Ponto Fixo (ou Mtodo da Iterao Linear ou Mtodo das
Aproximaes sucessivas) ......................................................................... 2-8
2.3.3 Mtodo de Newton, Newton-Raphson (ou Mtodo das Tangentes) ....... 2-15
2.3.4 Comparao entre os mtodos ................................................................. 2-19
3 Resoluo de sistemas de equaes lineares ............................................. 3-1
3.1 Introduo .................................................................................................. 3-1
3.1.1 Forma Algbrica de S
n
............................................................................... 3-1
3.1.2 Forma Matricial de Sn ............................................................................... 3-1
3.1.3 Matriz Aumentada ou Matriz Completa do Sistema ................................. 3-1
3.1.4 Soluo do Sistema .................................................................................... 3-1
3.1.5 Classificao de um Sistema Linear .......................................................... 3-1
3.1.6 Classificao quanto ao Determinante de A .............................................. 3-2
3.2 Mtodos diretos ......................................................................................... 3-2
3.2.1 Mtodo de Eliminao de Gauss ............................................................... 3-2
3.2.2 Estratgia de Pivoteamento Completo ....................................................... 3-5
3.2.3 Refinamento de Solues .......................................................................... 3-6
3.3 Mtodos iterativos ..................................................................................... 3-7
3.3.1 Testes de parada......................................................................................... 3-8
3.3.2 Mtodo de Gauss-Jacobi ............................................................................ 3-8
3.3.3 Mtodo de Gauss-Seidel .......................................................................... 3-10
3.3.4 Comparao entre os mtodos ................................................................. 3-11
3.3.5 Critrio de Sassenfeld .............................................................................. 3-13
4 Interpolao ............................................................................................... 4-1
4.1 Interpolao polinomial ............................................................................. 4-1
4.1.1 Existncia e Unicidade do Polinmio Interpolador P
n
(x) .......................... 4-1
4.1.2 Forma de Lagrange .................................................................................... 4-2
4.1.3 Forma de Newton ...................................................................................... 4-4
4.2 Estudo de erro na interpolao .................................................................. 4-5
Clculo Numrico (Lauro / Nunes) iii
4.2.1 Estimativa para o Erro ............................................................................... 4-6
4.3 Interpolao inversa: casos existentes ....................................................... 4-7
4.3.1 Encontrar x tal que
n
P ) (x ....................................................................... 4-7
4.3.2 Interpolao inversa ................................................................................... 4-8
4.4 Funes spline em interpolao ................................................................. 4-9
4.4.1 Funo Spline .......................................................................................... 4-10
4.4.2 Spline linear interpolante ......................................................................... 4-10
4.4.3 Spline cbica interpolante ....................................................................... 4-11
5 Ajuste de curvas pelo mtodo dos mnimos quadrados ............................. 5-1
5.1 Introduo .................................................................................................. 5-1
5.2 Caso Discreto ............................................................................................. 5-2
5.3 Caso Contnuo ........................................................................................... 5-6
5.4 Famlia de Funes No Lineares nos Parmetros .................................... 5-9
6 Integrao Numrica.................................................................................. 6-1
6.1 Frmulas de Newton-Cotes ....................................................................... 6-1
6.1.1 Regra dos Trapzios .................................................................................. 6-1
6.1.2 Regra dos Trapzios repetida .................................................................... 6-3
6.1.3 Regra 1/3 de Simpson ................................................................................ 6-4
6.1.4 Regra 1/3 de Simpson repetida .................................................................. 6-7
7 Soluo numrica de equaes diferenciais ordinrias ............................. 7-1
7.1 Introduo .................................................................................................. 7-1
7.2 Problema de valor inicial (PVI) ................................................................. 7-2
7.2.1 Soluo numrica de um PVI de primeira ordem...................................... 7-2
7.2.2 Mtodo de Euler ........................................................................................ 7-2
7.2.3 Mtodos de Runge-Kutta ........................................................................... 7-5
7.2.4 Mtodo de Euler Aprimorado (Mtodo de Runge-Kutta de Segunda
Ordem) ....................................................................................................... 7-7
7.2.5 Frmulas de Runge-Kutta de Quarta Ordem ............................................. 7-7
8 Referncias Bibliogrficas ......................................................................... 8-1


Clculo Numrico Noes bsicas sobre Erros
Lauro / Nunes
1-1
1 Noes bsicas sobre Erros
Fenmenos da natureza podem ser descritos atravs do uso de modelos matemticos.
MODELAGEM
MODELO
MATEMTICO
RESOLUO
SOLUO PROBLEMA

- 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.
1. Calcular a rea da superfcie terrestre usando a formulao A=4t
2
r .
Resoluo: Aproximaes (ERROS):
MODELAGEM:

RESOLUO:

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



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

1.3.2 Erro de Truncamento
Truncar um nmero na casa
i
d desconsiderar as casas
j i
d
+
( j =1,.,).
4. Aproximar t truncando na quarta casa decimal, sendo que t=3,1415926535.
Resoluo:

5. Sabendo-se que
x
e pode ser escrito como
x
e =

=0 i
i
i
x
!
, faa a aproximao de
2
e atravs
de um truncamento aps quatro termos da somatria.
Resoluo:





1.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:
Clculo Numrico Noes bsicas sobre Erros
Lauro / Nunes
1-3
x =

|
1
d
+
2
2
|
d
+
3
3
|
d
+.+
(

(
|
t
t
d
-
exp
| .
Onde:
-
i
d so nmeros inteiros contidos no intervalo 0s
i
d <|; i =1, 2, ., t ;
- exp representa o expoente de | e assume valores entre I sexps S ;
- I , S limite inferior e limite superior, respectivamente, para a variao do expoente;
-

|
1
d
+
2
2
|
d
+
3
3
|
d
+.+
(

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




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


1.5 Converso de Bases
1.5.1 Converso da Base | para a Decimal (|10)
Um nmero na base | pode ser escrito, na base decimal, como:

=
|
m
n i
i
i
a =
m
m
a | +
1
1

|
m
m
a +.+
2
2
| a +
1
a |+
0
a +
1
1

| a +
2
2

| a +.+
1
1
+
+
|
n
n
a +
n
n
a | .
Onde:
-
i
a 0s
i
a <|;
- n , m nmeros inteiros, com n s0 e m>0.
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 .


Clculo Numrico Noes bsicas sobre Erros
Lauro / Nunes
1-4
8. 1011
2
=
10
x .
Resoluo:



9. 11,01
2
=
10
x .
Resoluo:



10. 403,12
5
=
10
x .
Resoluo:





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

10
N =
|
N .
- a.2) N >|
N |
1
r
1
q
|

2
r
2
q



1 n
q
|

n
r
n
q At que
n
q <|
10
N =(
n
q
n
r
1 n
r .
3
r
2
r
1
r )
|

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







Clculo Numrico Noes bsicas sobre Erros
Lauro / Nunes
1-5
12. Converta 59
10
para a base 3.
Resoluo:






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






14. 0,6
10
=
2
x .
Resoluo:






15. 13,25
10
=
2
x .
Resoluo:

















Clculo Numrico Noes bsicas sobre Erros
Lauro / Nunes
1-6
1.5.3 Exerccios: Converso de Bases
Transforme para a base que se pede (determine o valor de x ).
16. 100101,1001
2
=
10
x .
Resoluo:






17. 19,38671875
10
=
4
x .
Resoluo:















18. Transforme a medida 35 h 48 min 18 seg para minutos.
DICA: 35:48,18
60
=
10
x min .
Resoluo:





19. Transforme 35,805 horas para horas, minutos e segundos.
DICA: 35,805
10
=
60
x .
Resoluo:








Clculo Numrico Noes bsicas sobre Erros
Lauro / Nunes
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).
OBS. 3: Um exemplo da reta furada : Considere a aritmtica de pontos flutuantes com
parmetros |=10 e t =3. Tome os nmeros consecutivos 3,57 e 3,58. Existem infinitos
nmeros reais entre 3,57 e 3,58 que no podem ser representados nesta aritmtica de pontos
flutuantes. Por exemplo: 3,571 ou 3,57437.
1.6.2 Exerccios
20. Preencher a tabela a seguir, com base nos parmetros: t =3, |=10, I =5, S =5 e
5sexps5.
Nmero Truncamento Arredondamento
6,48
0,0002175


3498,3


0,00000001452

2379441,5
OBS. 4: Deve-se converter os valores para a aritmtica de ponto flutuante com 3
algarismos significativos.
Nos exerccios seguintes, calcular o valor das expresses utilizando aritmtica de
ponto flutuante com 3 algarismos significativos.
21. (4,26 + 9,24) + 5,04
Resoluo:


Clculo Numrico Noes bsicas sobre Erros
Lauro / Nunes
1-8
22. 4,26 + (9,24 + 5,04)
Resoluo:
23. (4210 4,99) 0,02
Resoluo:
24. 4210 (4,99 + 0,02)
Resoluo:
25.
7
2
-(4,0237 6,106)
Resoluo:

26.
7
106 6 0237 4 2 ) , , ( -

Resoluo:

OBS. 5: Em aritmtica de ponto flutuante no valem as propriedades associativas nem
distributivas.
27. Sendo |=10, t =4 e expe[5,5], calcule:
a) 42450 +

=
10
1
3
i
; b)

=
10
1
3
i
+ 42450.
Resoluo:







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




29. 1111111
2
=
10
x .
Resoluo:




Clculo Numrico Noes bsicas sobre Erros
Lauro / Nunes
1-9
30. 1010101
2
=
10
x .
Resoluo:




31. 101,0011
2
=
10
x .
Resoluo:





32. 0,0111111
2
=
10
x .
Resoluo:






33. 1,010011
2
=
10
x .
Resoluo:





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














Clculo Numrico Noes bsicas sobre Erros
Lauro / Nunes
1-10
35. 2345
10
=
2
x .
Resoluo:














36. Determine x com 36 dgitos: 0,1217
10
=
2
x .
Resoluo:


















37. Determine x com 8 dgitos: 2,47
10
=
2
x .
Resoluo:







Clculo Numrico Zeros reais de funes reais
Lauro / Nunes
2-1
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 eI , tal que f( x ) = 0.
Neste captulo so apresentados alguns processos iterativos para calcular de forma
aproximada os zeros reais de uma funo real f dada. Por um processo iterativo entende-se
um processo que calcula uma seqncia de aproximaes
1
x ,
2
x ,
3
x ,. da soluo desejada. O
clculo de uma nova aproximao feito utilizando aproximaes anteriores. Dizemos que a
seqncia
1
x ,
2
x ,
3
x ,. converge para x , se dado c>0, - N e ( nmeros naturais), tal
que qualquer que seja n > N , x x
n
<c. Neste caso tem-se que
n
n
x

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

OBS. 1: Sob as hipteses do teorema 1, o zero x =o 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 e] a , b [ ou ' f ( x )<0, x e] a , b [. Isto significa dizer que a funo f ( x ) estritamente
crescente ou estritamente decrescente, respectivamente, no intervalo ] a , b [.
y
x
y =f x ( )
a
b

Clculo Numrico Zeros reais de funes reais
Lauro / Nunes
2-2
Na pesquisa dos zeros reais de funes reais muito til o uso do Teorema 1 (que
fornece condies de existncia de zeros em um intervalo), bem como da OBS 1. (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 (o)=0 g (o)=h (o).
1. Isolar os zeros da funo f ( x )=
3
x 9 x +3.
Resoluo: Pode-se construir uma tabela de valores para f ( x ) e analisar os sinais:
x 4 3 2 1 0 1 2 3
f ( x )

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


y
x
4 3 2 1 -1 -2 -3 -4
1
o
2
o
3
o
g x ( )
h x ( )

Clculo Numrico Zeros reais de funes reais
Lauro / Nunes
2-3



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

2. Isolar os zeros da funo 2 3, ln ) ( = x x x f .
Resoluo: Pode-se construir uma tabela de valores para ) (x f e analisar os sinais:
x 1 2 3 4
) (x f


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









Clculo Numrico Zeros reais de funes reais
Lauro / Nunes
2-4
y
x 1
1
x ( ) f

3. Isolar os zeros da funo x x x f 4 0 2 5 , log ) ( + = .
Resoluo: Pode-se construir uma tabela de valores para ) (x f e analisar os sinais:
x 1 2 3
) (x f








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

4. Isolar os zeros da funo
x
e x x f

= 5 ) ( .
Resoluo: Pode-se construir uma tabela de valores para ) (x f e analisar os sinais:
x 0 1 2 3
) (x f









Clculo Numrico Zeros reais de funes reais
Lauro / Nunes
2-5
y
x
x ( )
o
2 1 3
2
1
h
x ( ) g

2.3 Fase II: Refinamento - Critrios de Parada
2.3.1 Mtodo da Bisseco (ou Mtodo da Dicotomia)
Este mtodo normalmente utilizado para diminuir o intervalo que contm o zero da
funo, para a aplicao de outro mtodo, pois o esforo computacional cresce
demasiadamente quando se aumenta a preciso exigida.
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.
(

+
2
b a
a, ,
(

+
b
b a
,
2

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

Assim, na figura anterior tem-se:
2
1
b a
m
+
= ,
2
1
2
m a
m
+
= ,
2
1 2
3
m m
m
+
= , .
Desta forma, o maior erro que se pode cometer na:
- 1
a
iterao ( n =1):
2
) ( a b

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

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

Clculo Numrico Zeros reais de funes reais
Lauro / Nunes
2-6

- n
a
iterao:
n
a b
2
) (

Se o problema exige que o erro cometido seja inferior a um parmetro c, determina-se
a quantidade n de iteraes encontrando o maior inteiro que satisfaz a inequao:
n
a b
2
) (
sc
que se resolve da seguinte maneira:
n
a b
2
) (
sc log
n
a b
2
) (
s logc ) log( a b log
n
2 s logc ) log( a b n log2 s
logc n >
2 log
log ) log( c a b

5. Determinar um valor aproximado para 5 , com erro inferior a
2
10

.
Resoluo: Determinar 5 equivalente a obter o zero positivo da funo ) (x f =
2
x 5.







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

|
.
|

\
|
t ) ( arcsen ,
2 2 2 2
5 0 h r h
r
h
r r L . Supondo
que L =10 ft , r=1 ft e V=12,4
3
ft , encontre a profundidade da gua no tanque com
preciso de 0,01 ft .
h h
r
u

Clculo Numrico Zeros reais de funes reais
Lauro / Nunes
2-7
Resoluo:




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





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










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

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




Clculo Numrico Zeros reais de funes reais
Lauro / Nunes
2-9
7. Obter algumas funes de ponto fixo para a funo ) (x f = 6
2
+ x x .
Resoluo: Efetuando diferentes manipulaes algbricas sobre a equao ) (x f =0 ou
6
2
+ x x =0, podem-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 o de ) (x f .
8. Aproximar o maior zero da funo ) (x f = 6
2
+ x x , utilizando a funo
x x = | 6 ) (
2
, e
0
x =1,5.
Resoluo: Neste caso a frmula de recorrncia ) (
1 n n
x x | =
+
, n =0, 1, 2, . ser:
n n n
x x x = | =
+
6 ) (
2 1
, e pode-se construir a seguinte tabela:
n
n
x
n n n
x x x = | =
+
6 ) (
2 1

0
1
2
3
4




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


Clculo Numrico Zeros reais de funes reais
Lauro / Nunes
2-10
9. Aproximar o maior zero da funo ) (x f = 6
2
+ x x , utilizando a funo
2
1
6 ) ( x x = | , e
0
x =1,5.
Resoluo: Neste caso a frmula de recorrncia ) (
1 n n
x x | =
+
, n =0, 1, 2, . ser:
2
1 1
6
n n n
x x x = | =
+
) ( , e pode-se construir a seguinte tabela:
n
n
x
2
1 1
6 ) ( x x x
n n
= | =
+

0
1
2
3




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

Assim, os dois exerccios anteriores mostram que dependendo da transformao
) (x x | = escolhida, a relao de recorrncia ) (
1 n n
x x | =
+
pode ou no fornecer uma
seqncia } {
n
x convergente. Desta forma, como determinar a priori, quais transformaes
fornecero seqncias convergentes? As figuras que seguem ilustram alguns casos onde
ocorrem convergncia e alguns casos onde no ocorre convergncia.
A seqncia { }
k
x converge para o zero o (Convergncia do tipo escada).
y
x x
0
x
1
x
2
x
3
o
y x =
| x ( )

Clculo Numrico Zeros reais de funes reais
Lauro / Nunes
2-11
A seqncia { }
k
x converge para o zero o (Convergncia do tipo caracol).
y
x x
0
x
1
x
2
x
3
o
y x =
x
4
| x ( )

A seqncia { }
k
x no converge para o zero o.
y
x x
0
x
1
x
2
x
3
o
y x =
| x ( )

A seqncia { }
k
x no converge para o zero o.
y
x
0
x
1
x
2
x
3
o
y x =
x
| x ( )

O Teorema que segue estabelece condies suficientes para garantir a convergncia do
processo iterativo.
OBS. 2: Como as condies que o teorema que segue so apenas suficientes, dada uma
funo | que no satisfaa estas condies, no se pode garantir que a seqncia gerada
, , ,
3 2 1
x x x . diverge.
Convergncia do Mtodo das Aproximaes Sucessivas
Teorema 2 Seja o um zero de uma funo f, isolada em um intervalo I=[a,b], e seja |
uma funo tal que ( ) o = o | . Se:
Clculo Numrico Zeros reais de funes reais
Lauro / Nunes
2-12
i)
'
e | | so funes contnuas em I;
ii) ( ) 1 < | =
e
x k
I x
'
max
iii) I x e
0
e I x x
n n
e | =
+
) (
1
, para n = 0, 1, 2, .
Ento a seqncia { }
n
x converge para o zero o .
OBS. 3: 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 o de ) (x f esteja isolado, e uma funo | que tenha o como ponto fixo.
Analisando | e ' | , pode-se verificar se as condies i) e ii) do Teorema 2 esto satisfeitas.
Estas condies podem no estar satisfeitas pelo fato do intervalo I ter sido
superdimensionado. Neste caso procura-se por um intervalo I satisfazendo as condies do
teorema. Na demonstrao do Teorema 2 , que pode ser vista em HUMES, Ana Flora C., et
al. Noes de Clculo Numrico. So Paulo: McGraw-Hill, p. 16, 1984, tem-se que as
condies i) e ii) garantem que se
1 n
x e I ento
n
x o <
1
o
n
x . Entretanto, isto no
implica que
n
x e I . Uma maneira simples para garantir que | | b a I x
n
, = e 0 > n tomar
como valor inicial
0
x o extremo de I mais prximo do zero o. Na seqncia, ser mostrado
que neste caso I x x e | = ) (
0 1
: Supondo que a seja o extremo de I mais prximo de o, tem-
se: o
1
x < o
0
x = o a s o b , logo
1
x e I . A demonstrao anloga para o caso em
que b o extremo de I mais prximo de o.
OBS. 4: A condio iii) do Teorema 2 pode ser substituda por: iii) o zero o o ponto
mdio do intervalo I . Na verdade, se para o intervalo I =| | b a, , esto satisfeitas as condies
i) e ii) do Teorema 2, e se a estiver mais prximo de o do que de b ento, denotando o a
por r, tem-se que para qualquer
0
x e| | r a + o , a hiptese iii) do teorema verificada. Mais
ainda, para todo I =| | b a, nas condies do teorema 2, existe I cI tal que qualquer que seja
0
x e I tem-se que
n
x e I , n >1.
OBS. 5: A determinao do extremo de I =| | b a, mais prximo do zero o pode ser feito
da seguinte maneira: Suponhamos satisfeitas as hipteses i) e ii) do Teorema 2. Nestas
condies, seja x =
2
) ( b a +
(ponto mdio do intervalo I ). Sabe-se que ) (x | est mais
prximo de o do que x . Se x < ) (x | , ento o est entre x e b , ou seja, b o extremo de I
mais prximo de o. Analogamente, se x > ) (x | , ento a o extremo de I mais prximo de
o. Se x = ) (x | , ento x o zero procurado.
x
x ( )
a b
o
x
x
x ( )
a b
o
x
|
|

Este o caso em que b o extremo mais prximo de o.
Clculo Numrico Zeros reais de funes reais
Lauro / Nunes
2-13
OBS. 6: Sejam dados |( x ), o e k = ( ) x
I x
'
max|
e
satisfazendo as hipteses do teorema
anterior. Se
n
x =|(
1 n
x ), ento
n
x o s
k
k
1
1

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





Verificao da condio ii):


Logo,


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


Verificao da condio ii):


Logo,

Algoritmo do Mtodo das aproximaes sucessivas
Para encontrar uma soluo para p = ) ( p | dada uma aproximao inicial
0
p .
- Dados de Entrada: Aproximao inicial
0
p , preciso ou tolerncia (c) 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 s ITMAX, execute os passos 3 6
PASSO 3
Faa = p ) ( p | (calcular
i
p )
PASSO 4
Se
0
p p < c ento
Sada ( p ) (procedimento efetuado com sucesso)
Clculo Numrico Zeros reais de funes reais
Lauro / Nunes
2-14
FIM
PASSO 5
Faa i = i + 1
PASSO 6
Faa
0
p = p (atualize
0
p )
PASSO 7
Sada (soluo no encontrada aps ITMAX iteraes)
FIM
OBS. 7: Outros critrios de parada podem ser utilizados:
- c <
1 n n
p p
- c <


n
n n
p
p p
1

- c < ) (
n
p f
12. Encontrar o zero de ) (x f = 4
2
+ x e
x
com preciso
6
10

= c , utilizando o mtodo do
ponto fixo.
Resoluo: Pode-se construir uma tabela de valores para f ( x ) e analisar os sinais:
x 3 2 1
) (x f






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







Clculo Numrico Zeros reais de funes reais
Lauro / Nunes
2-15
Procurando uma funo de ponto fixo adequada pode-se fazer:


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






























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

0
1
2
3

Portanto, x =
2.3.3 Mtodo 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 o, onde
1 ) ( ' < | x . Esta construo feita impondo 0 ) ( ' = o | . Como ) ( ' x | deve ser uma funo
contnua, existe sempre uma vizinhana I de o onde ) ( ' max x
I x
|
e
<1.
Obteno da funo ) (x | : A forma mais geral de ) (x x | = equivalente a ) (x f =0
dada por:
x = x + = ) ( ) ( x f x A ) (x |
Clculo Numrico Zeros reais de funes reais
Lauro / Nunes
2-16
onde ) (x A uma funo contnua tal que 0 ) ( = o A . Escolhe-se ) (x A de forma que
0 ) ( ' = o | . Derivando-se a equao anterior, obtm-se ) ( ' x | =1+ ) ( ) ( ' ) ( ' ) ( x f x A x f x A + .
Calculando esta derivada no ponto o, obtm-se: ) ( ' o | =1+ ) ( ' ) ( o o f A . Supondo que
' f (o)0, para que 0 ) ( ' = o | , deve-se ter ) (o A =
) ( '
1
o

f
. Assim, uma escolha satisfatria
para ) (x A ser portanto:
) (x A =
) ( '
1
x f
, uma vez que o ~ x .
Substituindo ) (x A na equao inicial, tem-se:
) (x | = x
) ( '
) (
x f
x f

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

1 +

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

Convergncia do Mtodo de Newton
Teorema 3 Seja | | 9 b a f , : , duas vezes diferencivel, com ( ) x f " contnua. Suponha
que:
i) ( ) ( ) 0 < b f a f
ii) , ) ( ' 0 = x f ] , [ b a xe
iii) ) ( ' ' x f no troca de sinal em | | b a,
Clculo Numrico Zeros reais de funes reais
Lauro / Nunes
2-17
Ento, a seqncia gerada pelas iteraes do mtodo de Newton-Raphson utilizando a
funo ( )
( )
( ) x f
x f
x x
'
= | que equivale a
( )
( )
n
n
n n
x f
x f
x x
'
=
+1
converge para o nico zero o de
f , isolado em | | b a, , se | | b a x , e
0
for escolhido convenientemente.
OBS. 9: Para se escolher o ponto inicial
0
x , pode-se, por exemplo, fazer
0
x =a se
( ) | | b a a , e | ou
0
x =b caso contrrio.
Algoritmo do Mtodo de Newton
Para encontrar uma soluo para ) (x f =0, dada a derivada de ) (x f e uma
aproximao inicial
0
p .
- Dados de Entrada: Aproximao inicial
0
p , preciso ou tolerncia (c) 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 s ITMAX, execute os passos 3 6
PASSO 3
Faa ) ( ' / ) (
0 0 0
p f p f p p = (calcular
i
p )
PASSO 4
Se
0
p p < c ento
Sada (p) (procedimento efetuado com sucesso)
FIM
PASSO 5
Faa i = i + 1
PASSO 5
Faa
0
p =p (atualize
0
p )
Passo 7:
Sada (soluo no encontrada aps ITMAX iteraes)
FIM
OBS. 10: Outros critrios de parada podem ser utilizados:
- c <
1 n n
p p
- c <


n
n n
p
p p
1

- c < ) (
n
p f
OBS. 11: O Mtodo de Newton ir falhar se para algum n, ) ( '
1 n
p f = 0.






Clculo Numrico Zeros reais de funes reais
Lauro / Nunes
2-18
13. Encontrar a soluo para a equao x = x cos com preciso
6
10

= c .
Resoluo:

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

) (x f















y
x ( )
o
h
t
2
t
t
2
t 2
3
=
cos x
x ( ) g
=
x
-1
1
x










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

0
1
2
3
4

Portanto, x =






Clculo Numrico Zeros reais de funes reais
Lauro / Nunes
2-19

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

x cos com aproximao


1
c =
4
10

tal que ( b a )/2<


1
c .
Resoluo:
n a x b f ( a ) f ( x ) f ( b ) ( b a )/2
1
2
3
4
5
6
7
8
9
10
11
12
13
14
Logo, x =
15. Pelo mtodo do Ponto Fixo ou Aproximaes Sucessivas, determine uma aproximao
para x e(1,2) da funo f ( x )=
2
x
e

x cos com aproximao


1
c =
2
c =
4
10

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







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

Clculo Numrico Zeros reais de funes reais
Lauro / Nunes
2-20
16. Pelo mtodo de Newton-Raphson, determine uma aproximao para x e(1,2) da funo
f ( x )=
2
x
e

x cos com aproximao


1
c =
2
c =
4
10

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





n
n
x
1 + n
x |
1 + n
x
n
x | | f (
n
x )| Parada
0
1
Logo, x =

Clculo Numrico Resoluo de sistemas de equaes lineares
Lauro / Nunes
3-1
3 Resoluo de sistemas de equaes lineares
3.1 Introduo
Vrios problemas, como clculo de estruturas de redes eltricas e soluo de equaes
diferenciais, recorrem a resoluo numrica de um sistema linear
n
S de n equaes com n
incgnitas.
3.1.1 Forma Algbrica de S
n

n
S =

= + + +
= + + +
= + + +
n n nn n n
n n
n n
b x a x a x a
b x a x a x a
b x a x a x a

2 2 1 1
2 2 2 22 1 21
1 1 2 12 1 11

ou
n
S =

=
n
j
j ij
x a
1
=
i
b , i =1, 2, ., n .
3.1.2 Forma Matricial de Sn
A x =b
(
(
(
(

nn n n
n
n
a a a
a a a
a a a

2 1
2 22 21
1 12 11

(
(
(
(

n
x
x
x

2
1
=
(
(
(
(

n
b
b
b

2
1
.
Onde:
- A matriz dos coeficientes;
- x vetor das incgnitas (ou vetor soluo);
- b vetor dos termos independentes.
3.1.3 Matriz Aumentada ou Matriz Completa do Sistema
B =[ A: b ]=
(
(
(
(

n nn n n
n
n
b a a a
b a a a
b a a a

2 1
2 2 22 21
1 1 12 11
.
3.1.4 Soluo do Sistema
x =(
1
x ,
2
x , .,
n
x )
T
.
3.1.5 Classificao de um Sistema Linear
- COMPATVEL: apresenta solues;
- INCOMPATVEL: caso contrrio.
Clculo Numrico Resoluo de sistemas de equaes lineares
Lauro / Nunes
3-2
3.1.6 Classificao quanto ao Determinante de A
- A det =0 (SPD) sistema linear possvel e determinado (SOLUO NICA);
- A det =0 (SPI) ou (SI): a matriz A SINGULAR.
(SPI) Sistema possvel e indeterminado,
(SI) Sistema impossvel.
OBS. 12: Se
i
b =0, i =1, 2, ., n , isto , se b =0, o sistema dito HOMOGNEO. Todo
sistema homogneo compatvel, pois admite sempre a soluo x =0. A soluo chamada
TRIVIAL.
3.2 Mtodos diretos
So mtodos que determinam a soluo de um sistema linear com um nmero finito de
operaes.
Definio: Dois sistemas lineares so equivalentes quando possuem a mesma soluo.
3.2.1 Mtodo de Eliminao de Gauss
Com ( n 1) passos, o sistema linear A x =b transformado num sistema triangular
superior equivalente. Tome A det =0 como hiptese.
A x =b ~ U x =c , o que se resolve por substituio.
[ A: b ] ~ [U : c ]
(
(
(
(

n nn n n
n
n
b a a a
b a a a
b a a a

2 1
2 2 22 21
1 1 12 11
~
(
(
(
(

n nn
n
n
c u
c u u
c u u u

0 0
0
2 2 22
1 1 12 11
.
1. Resolver o sistema
3
S , com
3
S =

= +
= +
= +
1 3 2
3 3 4 4
5 3 2
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x
.
Resoluo:










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





Clculo Numrico Resoluo de sistemas de equaes lineares
Lauro / Nunes
3-3










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















- Mtodo compacto para a TRIANGULAO U x =c :
Linha Multiplicador m Matriz Aumentada Transformao
(1)
0
B 2 3 -1 5
(2)
) (0
21
m = 4 4 -3 3
(3)
) (0
31
m = 2 -3 1 -1
(2)
1
B


(3)
) (1
32
m =


(3)
2
B


As linhas contendo os pivs formam o sistema U x =c .
2. Resolver o sistema
4
S com arredondamento em duas casas decimais, na matriz
aumentada.


4
S A x =b

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



Clculo Numrico Resoluo de sistemas de equaes lineares
Lauro / Nunes
3-4
Resoluo:
Linha Multiplicador m Matriz Aumentada
(1)
0
B 8,70 3,00 9,30 11,00 16,40
(2)
) (0
21
m = 24,50 -8,80 11,50 -45,10 -49,70
(3)
) (0
31
m = 52,30 -84,00 -23,50 11,40 -80,80
(4)
) (0
41
m = 21,00 -81,00 -13,20 21,50 -106,30
(2)
1
B
(3)
) (1
32
m =
(4)
) (1
42
m =
(3)
2
B
(4)
) (2
43
m =
(4)
3
B
Ento A x =b ~ U x =c [ A: b ] ~ [U : c ].


U x =c



Logo: x =
Clculo do Resduo
Uma medida para avaliar a preciso dos clculos o resduo, que dado por:
r =b x A .
3. Com base no exerccio anterior, calcular o resduo r do sistema A x =b .
Resoluo: r =b x A .






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

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

Para i =( k +1), ., n

m=
kk
ik
a
a


ik
a =0

Para j =( k +1), ., n
Clculo Numrico Resoluo de sistemas de equaes lineares
Lauro / Nunes
3-5

ij
a =
ij
a m-
kj
a

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

Para k =( n 1), ., 2, 1

s =0

Para j =( k +1), ., n

s = s +
kj
a -
j
x
FIM

k
x =
kk
k
a
s b

FIM
3.2.2 Estratgia de Pivoteamento Completo
No momento de se calcular o multiplicador
ik
m , se o piv estiver prximo de zero, o
mtodo pode ampliar os erros de arredondamento. Para se contornar estes problemas, escolhe-
se como piv
ij
a MAX , com i , j =1, 2, ., n .
Dado A x =b , tome B =[ A: b ].
B =
(
(
(
(
(
(
(
(

n nn nq n n
p pn pq p p
n q
n q
b a a a a
b a a a a
b a a a a
b a a a a






2 1
2 1
2 2 2 22 21
1 1 1 12 11
.
Seja
pq
a =
ij
a MAX , ( i , j =1, 2, ., n ) o piv da linha p . Ento, calcula-se o
multiplicador
) (0
iq
m =
) (
) (
0
0
pq
iq
a
a
, em cada linha, i = p com i =1, 2, ., n . Assim, anulam-se os
elementos
ij
a da coluna q atravs da operao:
) (1
i
L
) (0
iq
m -
) (0
p
L +
) (0
i
L .
Eliminando-se a linha pivotal p , repete-se o processo at que se obtenha
) (k
i
L com k
conjuntos de operaes elementares aplicadas sobre B , onde k =1, 2, ., ( n 1).
4. Resolva
4
S com arredondamento em duas casas decimais, utilizando eliminao de
Gauss com pivoteamento completo.
4
S A x =b

= +
= +
= +
= + + +
3 106 5 21 2 13 0 81 0 21
8 80 4 11 5 23 0 84 3 52
7 49 1 45 5 11 8 8 5 24
4 16 0 11 3 9 0 3 7 8
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1
, , , , ,
, , , , ,
, , , , ,
, , , , ,
x x x x
x x x x
x x x x
x x x x
.
Clculo Numrico Resoluo de sistemas de equaes lineares
Lauro / Nunes
3-6
Resoluo:
Linha Multiplicador m Matriz Aumentada
(1)
) (0
12
m = 8,70 3,00 9,30 11,00 16,40
(2)
) (0
22
m = 24,50 -8,80 11,50 -45,10 -49,70
(3)
0
B 52,30 -84,00 -23,50 11,40 -80,80
(4)
) (0
42
m = 21,00 -81,00 -13,20 21,50 -106,30
(1)
) (1
14
m =
(2)
1
B
(4)
) (1
44
m =
(1)
) (2
11
m =
(4)
2
B
(1)
3
B
Ento A x =b ~ U x =c [ A: b ] ~ [U : c ].

U x =c








3.2.3 Refinamento de Solues
Seja
) (0
x a soluo aproximada para A x =b . Obtm-se a soluo melhorada
) (1
x
aplicando-se a correo
) (0
o em
) (0
x .
) (1
x =
) (0
x +
) (0
o
Se A
) (1
x =b , ento
A(
) (0
x +
) (0
o )=b
A
) (0
x + A
) (0
o =b
A
) (0
o =b A
) (0
x
A
) (0
o =
) (0
r . Assim,
) (0
o vem de [ A:
) (0
r ].
Obtido o
) (0
o , calcula-se
) (1
x =
) (0
x +
) (0
o .
Repete-se o processo para se obter
) (2
x ,
) (3
x , .,
) (k
x , at que se tenha a preciso
desejada. Logo, obtm-se o refinamento de forma iterativa pela seguinte equao:
) (i
x =
) ( 1 i
x +
) ( 1
o
i
, com i =1, 2, .k .






Clculo Numrico Resoluo de sistemas de equaes lineares
Lauro / Nunes
3-7
5. Considerando a resposta x do exerccio 2, faa o refinamento de x at que se obtenha
o resduo
) (k
r =0, considerando preciso dupla (
4
10

=0,0001), quatro casas decimais.


A x =b

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

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

Resoluo:
- k =1 [ A:
) (0
r ]
) (0
o
) (1
x =
) (0
x +
) (0
o
Linha Multiplicador m Matriz Aumentada
(1)
0
B 8,7000 3,0000 9,3000 11,0000 -0,0240
(2)
) (0
21
m = 24,5000 -8,8000 11,5000 -45,1000 -0,0420
(3)
) (0
31
m = 52,3000 -84,0000 -23,5000 11,4000 0,0820
(4)
) (0
41
m = 21,0000 -81,0000 -13,2000 21,5000 0,4680
(2)
1
B
(3)
) (1
32
m =
(4)
) (1
42
m =
(3)
2
B
(4)
) (2
43
m =
(4)
3
B
Considerando 4 casas decimais:


[ A:
) (0
r ] ~



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

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

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

3.3 Mtodos iterativos
A soluo x de um sistema de equaes lineares x A =b pode ser obtido resolvendo,
de forma iterativa, o sistema equivalente da forma d x F x + = , onde F uma matriz n n ,
Clculo Numrico Resoluo de sistemas de equaes lineares
Lauro / Nunes
3-8
x e d vetores 1 n . Isto pode ser feito tomando d x F x + = | ) ( ,
d x F x x
k k k
+ = | =
+ ) ( ) ( ) (
) (
1
, onde k =0, 1, ., M , e M o nmero mximo de iteraes e
) (0
x o vetor inicial.
3.3.1 Testes de parada
O processo iterativo
) ( 1 + k
x gera aproximaes at que:
- c s
+
s s
) ( ) ( k
i
k
i
n i
x x mx
1
1
, sendo c a tolerncia; ou
- k >M , sendo M o nmero mximo de iteraes.
3.3.2 Mtodo de Gauss-Jacobi
Adaptao de x A =b para d x F x + = :
x A =b

= + + +
= + + +
= + + +
n n nn n n
n n
n n
b x a x a x a
b x a x a x a
b x a x a x a

2 2 1 1
2 2 2 22 1 21
1 1 2 12 1 11

d x F x + =

+ + + +
=
+ + + +
=
+ + + +
=

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


OBS. 13: Para o sistema d x F x + = , necessrio que =
ii
a 0, i . Caso isto no ocorra,
o sistema x A =b deve ser reagrupado.
Assim, a frmula recursiva d x F x + = dada na forma matricial por:
(
(
(
(
(
(

n
x
x
x
x

3
2
1
=
(
(
(
(
(
(
(
(
(
(
(





0
0
0
0
3 2 1
33
3
33
32
33
31
22
2
22
23
22
21
11
1
11
13
11
12

nn
n
nn
n
nn
n
n
n
n
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
-
(
(
(
(
(
(

n
x
x
x
x

3
2
1
+
(
(
(
(
(
(
(
(
(
(

nn
n
a
b
a
b
a
b
a
b

33
3
22
2
11
1

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

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


Clculo Numrico Resoluo de sistemas de equaes lineares
Lauro / Nunes
3-9
6. Resolva o sistema a seguir, utilizando o mtodo de Gauss-Jacobi, com
1
0
0

=
n
x
) (
e
2
10

= c =0,01.
x A =b

= + +
= + +
= + +
6 10 3 2
8 5
7 2 10
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x
x = F x +d
Resoluo:



F = e d =



Neste caso a frmula de recorrncia fica:



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




k
) (k
x
1

) (k
x
2

) (k
x
3

) ( ) (
max
1
3 1

s s

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

x =
Critrio das linhas
Uma condio suficiente (mas no necessria) para garantir a convergncia do mtodo
de Gauss-Jacobi aplicado ao sistema x A =b , com =
ii
a 0, i ,
ii
n
i j
j
ij
a a <

=
=1
, = i 1, 2, 3, . , n .
Neste caso, a matriz dos coeficientes das incgnitas A dita estritamente diagonal
dominante.
7. Verificar se o critrio das linhas satisfeito no sistema de equaes x A =b , que segue:
x A =b

= + +
= + +
= + +
6 10 3 2
8 5
7 2 10
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x

Clculo Numrico Resoluo de sistemas de equaes lineares
Lauro / Nunes
3-10
Resoluo: = A
(
(
(

10 3 2
1 5 1
1 2 10


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

= +
= + +
= + +
6 8 6
3 2 2 5
2 3
3 2
3 2 1
3 2 1
x x
x x x
x x x

Resoluo: = A
(
(
(

8 6 0
2 2 5
1 3 1

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





= A


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

+ + + +
=
+ + + +
=
+ + + +
=
+ + + +
=
+

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


Clculo Numrico Resoluo de sistemas de equaes lineares
Lauro / Nunes
3-11
9. Resolva o sistema a seguir, utilizando o mtodo de Gauss-Seidel, com
1
0
0

=
n
x
) (
e
2
10

= c =0,01.
x A =b

= + +
= + +
= + +
6 10 3 2
8 5
7 2 10
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x

Resoluo:
Neste caso a frmula de recorrncia fica:

=
=
=
+
+
+
) (
) (
) (
1
3
1
2
1
1
k
k
k
x
x
x


k
) (k
x
1

) (k
x
2

) (k
x
3

) ( ) (
max
1
3 1

s s

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

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

=
n
x
) (
e
c=0,05.
x A =b

= + +
= + +
= + +
0 6 3 3
6 4 3
5 5
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x

Resoluo:



F = e d =


Neste caso a frmula de recorrncia fica:
) ( 1 + k
x = F
) (k
x +d

=
=
=
+
+
+
) (
) (
) (
1
3
1
2
1
1
k
k
k
x
x
x

Clculo Numrico Resoluo de sistemas de equaes lineares
Lauro / Nunes
3-12
k
) (k
x
1

) (k
x
2

) (k
x
3

) ( ) (
max
1
3 1

s s

k
i
k
i
i
x x
0 0 0 0 -
1
2
3
4
5
6
7
8
9
10
11
Com
) (0
x =| |
T
0 0 0 e c=0,05, o processo convergiu com ......... iteraes para:

x =
11. Resolva o sistema x A =b , utilizando o mtodo de Gauss-Seidel, com
1
0
0

=
n
x
) (
e
c=0,05.
x A =b

= + +
= + +
= + +
0 6 3 3
6 4 3
5 5
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x

Resoluo:
Neste caso a frmula de recorrncia fica:

=
=
=
+
+
+
) (
) (
) (
1
3
1
2
1
1
k
k
k
x
x
x


k
) (k
x
1

) (k
x
2

) (k
x
3

) ( ) (
max
1
3 1

s s

k
i
k
i
i
x x
0 0 0 0 -
1
2
3
Com
) (0
x =| |
T
0 0 0 e c=0,05, o processo convergiu com ......... iteraes para:

x =






Clculo Numrico Resoluo de sistemas de equaes lineares
Lauro / Nunes
3-13
3.3.5 Critrio de Sassenfeld
Uma condio suficiente para garantir a convergncia do mtodo de Gauss-Seidel
aplicado ao sistema x A =b , com =
ii
a 0, i , M <1, sendo
i
n i
M | =
s s 1
max , onde:

=
= |
n
j
j
a
a
2
1
11
1
1

(
(

+ | = |

+ =

=
n
i j
ij j
i
j
ij
ii
i
a a
a
1
1
1
1
, = i 2, 3, . , n .
OBS. 14: Se o critrio das linhas satisfeito, ento o critrio de Sassenfeld tambm ser
satisfeito.
12. Verificar se o critrio de Sassenfeld satisfeito no sistema de equaes x A =b , que
segue: x A =b

= + + +
= + +
= +
= + +
5 2 2 0 3 0 1 0
0 1 2 0 7 0 1 0
6 2 1 0 2 0 2 0
2 0 1 0 1 0 5 0
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1
, , , ,
, , , ,
, , , ,
, , , ,
x x x x
x x x x
x x x x
x x x x

Resoluo: = A
(
(
(
(

1 2 0 3 0 1 0
2 0 1 7 0 1 0
1 0 2 0 1 2 0
1 0 1 0 5 0 1
, , ,
, , ,
, , ,
, , ,

= |
1
] [
14 13 12
11
1
a a a
a
+ + =
= |
2
] [
24 23 1 21
22
1
a a a
a
+ + | =
= |
3
] [
34 2 32 1 31
33
1
a a a
a
+ | + | =
= |
4
] [
3 43 2 42 1 41
44
1
| + | + | a a a
a
=
Ento,
i
i
M | =
s s 4 1
max =max { ........ ; ........ ; ........ ; ........ } = .................... Logo o critrio de
Sassenfeld est satisfeito, o que garante a convergncia do mtodo de Gauss-Seidel
aplicado a este sistema.










Clculo Numrico Resoluo de sistemas de equaes lineares
Lauro / Nunes
3-14
13. Verificar se o critrio de Sassenfeld satisfeito no sistema de equaes x A =b , que
segue: x A =b

= +
= +
= + +
3 3
1
9 3 2
3 1
3 2
3 2 1
x x
x x
x x x

Resoluo: Com esta disposio de linhas e colunas, tem-se que:
= |
1
] [
13 12
11
1
a a
a
+ =














= |
1
] [
13 12
11
1
a a
a
+ =
= |
2
] [
23 1 21
22
1
a a
a
+ | =
= |
3
] [
2 32 1 31
33
1
| + | a a
a
=

Ento,
i
i
M | =
s s 3 1
max =
Clculo Numrico Interpolao
Lauro / Nunes
4-1
4 Interpolao
4.1 Interpolao polinomial
Uma funo f ( x ) pode ser conhecida por um conjunto finito e discreto de n +1
pontos.
y
x ( ) f
0
x
x ( ) P
x x x x x x
1 2 3 4 5
( , )
1
x y
1
( , )
0
x y
0
( , )
3
x y
3
( , )
2
x y
2
( , )
4
x y
4
( , )
5
x y
5


i
x
i
y

0
x
0
y

1
x
1
y

2
x
2
y

3
x
3
y

4
x
4
y

5
x
5
y
Para se INTERPOLAR os n +1 pontos obtidos da tabela, utilizado um polinmio
n
P ( x ) de tal forma que:
n
P (
i
x )= f (
i
x ) para i =0, 1, ., n .
4.1.1 Existncia e Unicidade do Polinmio Interpolador P
n
(x)
Teorema 1 Existe um nico polinmio
n
P ( x ), de grau sn , tal que:
n
P (
i
x )= f (
i
x ), com
i =0,1,., n , desde que
i
x =
j
x , i = j .
Tome
n
P (
i
x )=

=
n
k
k
i k
x a
0
= f (
i
x ) para i =0,1,., n . Desenvolvendo o sistema
f (
i
x )=

=
n
k
k
i k
x a
0
( i =0,1,., n ), obtm-se:

= = + + + +
= = + + + +
= = + + + +
) ( ) (
) ( ) (
) ( ) (
n i x f x a x a x a a
i x f x a x a x a a
i x f x a x a x a a
n
n
n n n n
n
n
n
n

2
2 1 0
1 1
2
1 2 1 1 0
0 0
2
0 2 0 1 0
1
0

Da, retira-se a matriz dos coeficientes A para se calcular as incgnitas
0
a ,
1
a ,.,
n
a .
A=
(
(
(
(
(

n
n n n
n
n
x x x
x x x
x x x

2
1
2
1 1
0
2
0 0
1
1
1
.
Clculo Numrico Interpolao
Lauro / Nunes
4-2
A uma matriz de VANDERMONDE e, sendo
i
x com i =0,1,., n , pontos distintos,
o A det =0. Assim o sistema admite soluo nica.
OBS. 15:
A det =(
n
x
1 n
x )-(
n
x
2 n
x )-.-(
n
x
0
x )-(
1 n
x
2 n
x )-(
1 n
x
3 n
x )-.-(
1 n
x
0
x )
-.-
-(
3
x
2
x )-(
3
x
1
x )-(
3
x
0
x )-(
2
x
1
x )-(
2
x
0
x )-(
1
x
0
x ) A det = ( )
[
>

j i
j i
x x .
ENTO: O polinmio
n
P ( x ) existe e nico.
4.1.2 Forma de Lagrange
Seja f uma funo tabelada em ( n +1) pontos distintos
0
x ,
1
x ,.,
n
x e seja
i
L ( x )
polinmios de Lagrange de grau n , onde
i
L dado por:
i
L ( x )=
[
=
=

n
i j
j j i
j
x x
x x
0
) (
) (
de tal forma que
i
L (
k
x )=

=
=
k i
k i
se , 0
se , 1

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



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



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



k =0
2
L (
0
x )=
..........
.
k =1
2
L (
1
x )=
..........
.
k =2
2
L (
2
x )=
..........
.
Para x =
k
x , com k =0,1,2,., n , temos:
n
P (
k
x )=

=
n
i
k i i
x L y
0
) (
i =k

0 =
) (
k i i
x L y =0
i =k

1 =
) (
i i i
x L y =
i
y


Clculo Numrico Interpolao
Lauro / Nunes
4-3
A forma de Lagrange para o polinmio interpolador :
n
P ( x )=

=
n
i
i i
x L y
0
) ( ou
n
P ( x )=

=
n
i
i
y
0
[
=
=

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

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

=
3
0 i
i i
x L y ) (
3
P ( x )=
..........

0
L ( x )+
..........

1
L ( x )+
..........

2
L ( x )+
..........

3
L ( x )
i
L ( x )=
[
=
=

3
0
i j
j j i
j
x x
x x
) (
) (

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


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


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


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


=

Logo:
3
P ( x )=


3
P ( x )=

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

3
P (1,5)=

3
P (1,5)=

y
x
x ( ) P
1
3
-1 2
2
1
3
3
2
3
8
0

Clculo Numrico Interpolao
Lauro / Nunes
4-4
4.1.3 Forma de Newton
A forma de Newton para o polinmio
n
P ( x ) que interpola f ( x ) em
0
x ,
1
x ,.,
n
x ,
( n +1) pontos distintos a seguinte:
n
P ( x )= f [
0
x ]+( x
0
x ) f [
0
x ,
1
x ]+( x
0
x )( x
1
x ) f [
0
x ,
1
x ,
2
x ]+.
.+( x
0
x )( x
1
x ).( x
1 n
x ) f [
0
x ,
1
x ,.,
n
x ].
Onde
ORDEM

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

f [
0
x ,
1
x ]=
0 1
0 1
x x
x f x f

] [ ] [
=
0 1
0 1
x x
x f x f

) ( ) (
=
0 1
0 1
x x
y y


1

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

] , [ ] , [

2

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

] , , [ ] , , [

3



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


] , , , [ ] , , , [

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

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

f [
3
x ,
4
x ]
f [
0
x ,.,
n
x ]
4
x f [
4
x ]
f [
3 n
x ,
2 n
x ,
1 n
x ,
n
x ]
f [
2 n
x ,
1 n
x ,
n
x ]
f [
1 n
x ,
n
x ]
n
x f [
n
x ]


Clculo Numrico Interpolao
Lauro / Nunes
4-5
3. Interpolar o ponto x =1,5 na tabela abaixo, empregando a forma de Newton.
i 0 1 2 3
i
x
1 0 1 2
i
y 1 3 1 1
Resoluo: n =3 o grau mximo de
3
P ( x ). Tabela de diferenas divididas:
x ordem 0 ordem 1 ordem 2 ordem 3
1





0





1





2

3
P ( x )= f [
0
x ]+( x
0
x ) f [
0
x ,
1
x ]+( x
0
x )( x
1
x ) f [
0
x ,
1
x ,
2
x ]+
+( x
0
x )( x
1
x )( x
2
x ) f [
0
x ,
1
x ,
2
x ,
3
x ]

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

+
n
f
x
n

onde
x
e(
0
x ,
n
x ).
Esta frmula tem uso limitado, pois so raras as situaes em que
) ( 1 + n
f ( x )
conhecida e o ponto
x
nunca conhecido.


Clculo Numrico Interpolao
Lauro / Nunes
4-6
4.2.1 Estimativa para o Erro
Utilizando a equao anterior, sendo
) ( 1 + n
f ( x ) contnua em I =[
0
x ,
n
x ], pode-se
escrever:
|
n
E ( x )|=| f ( x )
n
P ( x )|
|
n
E ( x )|s
[
=

n
i
i
x x
0
) (
)! ( 1
1
+
+
n
M
n
, onde
1 + n
M = ) ( max
) (
x f
n
I x
1 +
e
.
Ao se construir a tabela de diferenas divididas at ordem n +1, pode-se usar o maior
valor em mdulo desta ordem como aproximao para
)! ( 1
1
+
+
n
M
n
no intervalo I =[
0
x ,
n
x ].
Ento:
|
n
E ( x )|~
[
=

n
i
i
x x
0
) ( ( ) Dd max
sendo Dd os valores da tabela de diferenas divididas de ordem ( n +1).
4. Seja f ( x ) dada em forma de tabela de valores, como segue:
x 0,2 0,34 0,4 0,52 0,6 0,72
f ( x ) 0,16 0,22 0,27 0,29 0,32 0,37
- a) Obter f (0,47) usando um polinmio de grau 2;
- b) Dar uma estimativa para o erro.
Resoluo: Tabela de diferenas divididas:
x ordem 0 ordem 1 ordem 2 ordem 3
0,2

0,34

0,4

0,52

0,6

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


Clculo Numrico Interpolao
Lauro / Nunes
4-7

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

5. Prove a igualdade seguinte.
1
P ( x )= f (
0
x )
1 0
1
x x
x x

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

= f [
0
x ]+( x
0
x ) f [
0
x ,
1
x ]
Resoluo:
x ordem 0 ordem 1
0
x f [
0
x ]=
0
y


f [
0
x ,
1
x ]=
0 1
0 1
x x
y y



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

1
P ( x )=

















4.3 Interpolao inversa: casos existentes
O problema da interpolao inversa consiste em: dado y e( f (
0
x ), f (
n
x )), obter x ,
tal que f ( x )= y .
So duas, as formas de se obter x . A primeira encontrar x tal que
n
P ( x )= y ; A
segunda fazer a prpria interpolao inversa, utilizando para isso, os valores de y .
4.3.1 Encontrar x tal que
n
P ) (x
Obter
n
P ( x ) que interpola f ( x ) em
0
x ,
1
x ,
2
x ,.,
n
x e em seguida encontrar x , tal
que f ( x )= y .
OBS. 16: x obtido desta forma no permite se estimar o erro.



Clculo Numrico Interpolao
Lauro / Nunes
4-8
6. Encontre x tal que f ( x )=2 pela tabela abaixo:
x 0,5 0,6 0,7 0,8 0,9 1,0
f ( x ) 1,65 1,82 2,01 2,23 2,46 2,72
Resoluo:
Fazendo interpolao linear por
0
x =0,6 e
1
x =0,7:
1
P ( x )= f (
0
x )
1 0
1
x x
x x

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



1
P ( x )=




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

1,1052

1,2214

1,3499


1,4918

1,6487
Clculo Numrico Interpolao
Lauro / Nunes
4-9
2
P ( y )= g [
0
y ]+( y
0
y ) g [
0
y ,
1
y ]+( y
0
y )( y
1
y ) g [
0
y ,
1
y ,
2
y ]
2
P ( y )=
2
P (1,3165)=

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



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



Logo:
3
M =

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

Clculo Numrico Interpolao
Lauro / Nunes
4-10
Em certos casos, a aproximao por
n
P ( x ) pode ser desastrosa. Uma alternativa
interpolar f ( x ) em grupos de poucos pontos, obtendo-se polinmios de graus menores, e
impor condies para que a funo de aproximao seja contnua e tenha derivadas contnuas
at uma certa ordem.
4.4.1 Funo Spline
Considere a funo f ( x ) tabelada nos pontos
0
x <
1
x <
2
x <.<
n
x .
Uma funo
p
S ( x ) denominada SPLINE DE GRAU p com ns nos pontos
i
x ,
com i =0,1,., n , se satisfaz as 3 seguintes condies:
1) Em cada subintervalo [
i
x ,
1 + i
x ], com i =0,1,.,( n 1),
p
S ( x ) um polinmio de grau p
representado por
i
s ( x ).
2)
p
S ( x ) contnua e tem derivada contnua at ordem ( p 1) em [ a , b ].
3)
p
S (
i
x )= f (
i
x ), com i =0,1,., n .
Nestes termos,
p
S ( x ) denominada SPLINE INTERPOLANTE.
4.4.2 Spline linear interpolante
representada por
1
S ( x ) .
1
S ( x ) pode ser escrita em cada subintervalo [
1 i
x ,
i
x ], com i =1,2,., n como:
i
s ( x )= f (
1 i
x )
1

i i
i
x x
x x
+ f (
i
x )
1
1

i i
i
x x
x x
, x e[
1 i
x ,
i
x ] (01)
1
S ( x ) definida dessa forma satisfaz as condies 1) , 2) e 3) .
8. Achar a funo spline linear que interpola a funo f ( x ) tabelada a seguir.

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

Resoluo: Pela definio, pode-se definir 3 splines lineares para os 4 pontos:
1
s ( x ),
2
s ( x ) e
3
s ( x ).
-
1
s ( x )=
0
y
0 1
1
x x
x x

+
1
y
0 1
0
x x
x x



1
s ( x )=
1
s ( x )=
..........
, x e[
..........
,
..........
].
Clculo Numrico Interpolao
Lauro / Nunes
4-11
-
2
s ( x )=
1
y
1 2
2
x x
x x

+
2
y
1 2
1
x x
x x



2
s ( x )=
2
s ( x )=
.......... .......... ..........
, x e[
..........
,
..........
].
-
3
s ( x )=
2
y
2 3
3
x x
x x

+
3
y
2 3
2
x x
x x



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


1
S ( x )=


4.4.3 Spline cbica interpolante
representada por
3
S ( x ) .
A spline linear tem derivada primeira descontnua nos ns. A spline quadrtica
2
S ( x )
tem derivadas contnuas at ordem 1, portanto, pode ter picos ou troca abrupta de curvatura
nos ns.
A spline cbica
3
S ( x ) mais utilizada por ter derivadas primeira e segunda contnuas,
que faz
3
S ( x ) ser mais suave nos ns.
Definio:
Suponha f ( x ) dada por
i
x , com i =0,1,., n .
Tome
3
S ( x ) como spline cbica de f ( x ) nos ns
i
x , caso existam n polinmios de
grau 3 definidos em cada subintervalo k por
k
s ( x ), com k =1,2,., n . Ento a spline cbica
3
S ( x ) deve satisfazer as 5 igualdades seguintes:
1)
3
S ( x )=
k
s ( x ) para x e[
1 k
x ,
k
x ], k =1,2,., n .
2)
3
S (
i
x )= f (
i
x ), com i =0,1,., n .
3)
k
s (
k
x )=
1 + k
s (
k
x ), k =1,2,.,( n 1).
4)
,
k
s (
k
x )=
,
1 + k
s (
k
x ), k =1,2,.,( n 1).
5)
, ,
k
s (
k
x )=
, ,
1 + k
s (
k
x ), k =1,2,.,( n 1).
Em cada intervalo [
1 k
x ,
k
x ],
k
s ( x ) ser dada por:
k
s ( x )=
k
a ( x
k
x )
3
+
k
b ( x
k
x )
2
+
k
c ( x
k
x )+
k
d , com k =1,2,., n (02)
So 4 coeficientes para cada k serem determinados.
Tome a notao
k
h =
k
x
1 k
x , para x =
1 k
x .
Condio 1) : satisfeita pela definio de
k
s ( x ).
Para a condio 2) , tem-se as equaes:
k
d = f (
k
x )=
k
s (
k
x ), k =1,2,., n (03)
Clculo Numrico Interpolao
Lauro / Nunes
4-12
1
s (
0
x )= f (
0
x )
1
a
3
1
h +
1
b
2
1
h
1
c
1
h +
1
d = f (
0
x ), k =1 (04)
Condio 3) para k =1,2,.,( n 1).
1 + k
s (
k
x )= f (
k
x )

1 + k
a
3
1 + k
h +
1 + k
b
2
1 + k
h
1 + k
c
1 + k
h +
1 + k
d = f (
k
x ) (05)
Para as condies 4) e 5) , tome as derivadas:
,
k
s ( x )=3
k
a ( x
k
x )
2
+2
k
b ( x
k
x )+
k
c (06)
, ,
k
s ( x )=6
k
a ( x
k
x )+2
k
b (07)
Para x =
k
x
, ,
k
s (
k
x )=2
k
b . Assim, o coeficiente
k
b dado por:
k
b =
2
) (
, ,
k k
x s
(08)
Para x =
1 k
x
, ,
k
s (
1 k
x )=6
k
a
k
h +2
k
b .
k
a =
k
k k k
h
x s b
6
2
1
) (
, ,

=
k
k k k k
h
x s x s
6
1
) ( ) (
, , , ,

.
Impondo a condio 5) ,
, ,
k
s (
1 k
x )=
, ,
1 k
s (
1 k
x ), obtm-se:
k
a =
k
k k k k
h
x s x s
6
1 1
) ( ) (
, , , ,

, com
, ,
0
s (
0
x ) arbitrria (09)
Na obteno de
k
c , utilizam-se as equaes (04) e (05):
k
c =
k
k k k k k k
h
d h b h a x f + +

2 3
1
) (
,
k
d = f (
k
x )
k
c =
k
k k
h
x f x f ) ( ) (
1

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

\
|
6
1 1
) ( ) (
, , , ,

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

Da,
k
c pode ser dado por:
k
c =
k
k k
h
x f x f ) ( ) (
1

+
6
2
1 1 k k k k k k
h x s h x s +

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

(11)
k
b =
2
k
g
(12)
k
c =
k
k k
h
y y
1

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

+
(13)
k
d =
k
y (14)
Clculo Numrico Interpolao
Lauro / Nunes
4-13
Impondo a ltima condio 4) ,
,
k
s (
k
x )=
,
1 + k
s (
k
x ), com k =1,2,.,( n 1), conclui-se
que:
Para x =
k
x
,
k
s (
k
x )=
k
c , ento:
k
c =3
1 + k
a ( )
2
1 +

k k
x x +2
1 + k
b ( )
1 +

k k
x x +
1 + k
c
k
c =3
1 + k
a
2
1 + k
h 2
1 + k
b
1 + k
h +
1 + k
c

1 + k
c =
k
c 3
1 + k
a
2
1 + k
h +2
1 + k
b
1 + k
h .
Fazendo-se algumas substituies, atravs das equaes (11), (12) e (13):
1
1
+
+

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

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

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

Da, chega-se a equao (15):
1 k k
g h +2(
k
h +
1 + k
h )
k
g +
1 1 + + k k
g h =6

\
|

+
+
1
1
k
k k
h
y y

|
|
.
|


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










Clculo Numrico Interpolao
Lauro / Nunes
4-14
9. Encontrar uma aproximao para f (0,25) por spline cbica natural, interpolando a
tabela:

0
x
1
x
2
x
3
x
4
x
x 0 0,5 1,0 1,5 2,0
y = f ( x ) 3 1,8616 0,5571 4,1987 9,0536
Resoluo: n =4, logo, procura-se
1
s ( x ),
2
s ( x ),
3
s ( x ) e
4
s ( x ).
Spline Natural k =1,2,.,( n 1) k =1,2,3 Utilizando a (15), segue que:

1 k k
g h +2(
k
h +
1 + k
h )
k
g +
1 1 + + k k
g h =6

\
|

+
+
1
1
k
k k
h
y y

|
|
.
|


k
k k
h
y y
1





Desenvolvendo o sistema A g =b :







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





g =


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


1
a =
..........

1
b =
2
1
g

1
b =
..........

1
c =
h
y y
0 1

+
6
2
0 1
h g hg +

1
c =
..........

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

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


1
s (0,25)=
.......... ..........
~ f (0,25) .



Clculo Numrico Interpolao
Lauro / Nunes
4-15
Considerando os prximos 5 exerccios, encontrar uma aproximao para f ( x ) por
spline cbica natural, interpolando a tabela:

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

=
..........

2
a =
..........

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

2
b =
..........

2
c =
h
y y
1 2

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

2
c =
..........

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

2
d =
..........

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


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

=
..........

3
a =
..........

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

3
b =
..........

3
c =
h
y y
2 3

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

3
c =
..........

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

3
d =
..........

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


3
s (1,1)=
.......... ..........
~ f (1,1) .
Clculo Numrico Interpolao
Lauro / Nunes
4-16
12. f (1,2).
Resoluo:
f (1,2) ~
3
s (1,2)
3
a =
h
g g
6
2 3

=
..........

3
a =
..........

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

3
b =
..........

3
c =
h
y y
2 3

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

3
c =
..........

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

3
d =
..........

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


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

=
..........

3
a =
..........

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

3
b =
..........

3
c =
h
y y
2 3

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

3
c =
..........

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

3
d =
..........

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


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

=
..........

4
a =
..........

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

4
b =
..........

4
c =
h
y y
3 4

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

4
c =
..........

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

4
d =
..........

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


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

- Domnio contnuo: quando a funo f dada por sua forma analtica.
y
x
y
=
f x ( )
a
b





Clculo Numrico Ajuste de curvas pelo mtodo dos mnimos quadrados
Lauro / Nunes
5-2
5.2 Caso Discreto
O problema do ajuste de curvas no caso em que se tem uma tabela de pontos:
1
x
2
x
3
x .
m
x
f (
1
x ) f (
2
x ) f (
3
x ) . f (
m
x )
com
1
x ,
2
x ,
3
x , . ,
m
x e[ a , b ], consiste em: escolhidas n funes contnuas
1
g ( x ),
2
g ( x ),
3
g ( x ), . ,
n
g ( x ), contnuas em [ a , b ], obter n constantes
1
o ,
2
o ,
3
o , . ,
n
o
tais que a funo g ( x )=
1
o
1
g ( x )+
2
o
2
g ( x )+
3
o
3
g ( x )+ . +
n
o
n
g ( x ) se aproxime ao
mximo de f ( x ).
Este modelo matemtico linear pois os coeficientes que devem ser determinados
1
o ,
2
o ,
3
o , . ,
n
o aparecem linearmente, embora as funes
1
g ( x ),
2
g ( x ),
3
g ( x ), .
,
n
g ( x ) possam ser no lineares.
Surge ento a primeira pergunta: Como escolher as funes contnuas
1
g ( x ),
2
g ( x ),
3
g ( x ), . ,
n
g ( x ) ?
Esta escolha pode ser feita observando o grfico dos pontos tabelados (diagrama de
disperso) ou baseando-se em fundamentos tericos do experimento que forneceu a tabela.
Seja
k
d = f (
k
x ) g (
k
x ) o desvio em
k
x .
O mtodo dos mnimos quadrados consiste em escolher os coeficientes
1
o ,
2
o ,
3
o ,
. ,
n
o de tal forma que a soma dos quadrados dos desvios seja mnima, isto :

=
m
k
k
d
1
2
=

=

m
k
k k
x g x f
1
2
)] ( ) ( [ deve ser mnimo.
Assim, os coeficientes
1
o ,
2
o ,
3
o , . ,
n
o que fazem com que g ( x ) se aproxime ao
mximo de f ( x ), so os que minimizam a funo:
F (
1
o ,
2
o ,
3
o ,.,
n
o )=

=

m
k
k k
x g x f
1
2
)] ( ) ( [ =

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

Para isto necessrio que:
) , , , , (
n
j
F
o o o o
o c
c

3 2 1
=0, j =1, 2, 3, ., n , isto :
) , , , , (
n
j
F
o o o o
o c
c

3 2 1
=
2

=
o o o
m
k
k j k n n k k k
x g x g x g x g x f
1
2 2 1 1
)] ( [ )] ( ) ( ) ( ) ( [ =0, j =1, 2, 3, ., n
Clculo Numrico Ajuste de curvas pelo mtodo dos mnimos quadrados
Lauro / Nunes
5-3
ou

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

= o o o
= o o o
= o o o

=
=
=
0

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


Que equivalente a:

= o
(

+ + o
(

= o
(

+ + o
(

= o
(

+ + o
(




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


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

= o + + +
= o + + +
= o + + +
o o
o o
o o
n n nn n n
n n
n n
b a a a
b a a a
b a a a

2 1
2 1
2 1
2 1
2 2 22 21
1 1 12 11

onde = A (
ij
a ) tal que
ij
a

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

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

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

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

l
g o vetor
T
m l l l l
x g x g x g x g )] ( ) ( ) ( ) ( [
3 2 1
e
f o vetor
T
m
x f x f x f x f )] ( ) ( ) ( ) ( [
3 2 1
.
Desta forma o sistema na forma matricial fica:
Clculo Numrico Ajuste de curvas pelo mtodo dos mnimos quadrados
Lauro / Nunes
5-4
(
(
(
(
(

) (
) (
) (
=
(
(
(
(

o
o
o

(
(
(
(

) ( ) ( ) (
) ( ) ( ) (
) ( ) ( ) (
f g
f g
f g
g g g g g g
g g g g g g
g g g g g g
n n n n n n
n
n
,
,
,
, , ,
, , ,
, , ,

2
1
2
1
2 1
2 2 2 1 2
1 2 1 1 1

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

) (
) (
=
(

o
o

) ( ) (
) ( ) (
f g
f g
g g g g
g g g g
,
,
, ,
, ,
2
1
2
1
2 2 1 2
2 1 1 1

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

..........

..........

..........

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

..........

..........

..........

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

f =[
..........

..........

..........

..........

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

= ) (
1 1
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

= ) (
2 1
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

= ) (
1 2
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

= ) (
2 2
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

= ) ( f g ,
1 .... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

= ) ( f g ,
2 .... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

Assim,


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

2. Ajustar os dados da tabela atravs da parbola ) (x g =
2
x :
i 1 2 3 4 5 6 7 8 9 10 11
i
x 1 0,75 0,6 0,5 0,3 0 0,2 0,4 0,5 0,7 1
) (
i
x f
2,05 1,153 0,45 0,4 0,5 0 0,2 0,6 0,512 1,2 2,05
Clculo Numrico Ajuste de curvas pelo mtodo dos mnimos quadrados
Lauro / Nunes
5-5
y
x
2
1 -1
1

Resoluo: Fazendo ) ( ) ( x g x g
1 1
o = e considerando ) (x g
1
=
2
x , obtm-se
) (x g =
.......... ..........
. Assim, para se obter a parbola que melhor se ajusta aos pontos da
tabela, ser necessrio encontrar
1
o do sistema:
| | | | | | ) ( = ) (
1 1 1 1
g f g g , , o
1
g =[
.......... ..........

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

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

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

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

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

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

= ) (
1 1
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

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

= ) ( f g ,
1 .... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

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


Assim,
1
o =
.......... ..........
.

Logo a equao da parbola procurada : ) (x g =
......... .......... .......... .......... ..........

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

Resoluo: Neste caso tem-se que: ) (x g
1
=
..........
, ) (x g
2
=
..........
e ) (x g
3
=
..........

(
(
(

) (
) (
) (
=
(
(
(

o
o
o

(
(
(

) ( ) ( ) (
) ( ) ( ) (
) ( ) ( ) (
f g
f g
f g
g g g g g g
g g g g g g
g g g g g g
,
,
,
, , ,
, , ,
, , ,
3
2
1
3
2
1
3 3 2 3 1 3
3 2 2 2 1 2
3 1 2 1 1 1

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

..........

..........

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

..........

..........

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

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

..........

..........

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

f =[
..........

..........

..........

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

= ) (
1 1
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

= ) (
2 1
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

Clculo Numrico Ajuste de curvas pelo mtodo dos mnimos quadrados
Lauro / Nunes
5-6
= ) (
1 2
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

= ) (
3 1
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

= ) (
1 3
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

= ) (
2 2
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

= ) (
3 2
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

= ) (
2 3
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

= ) (
3 3
g g ,
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

= ) ( f g ,
1 .... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

= ) ( f g ,
2 .... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

= ) ( f g ,
3 .... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

Assim,




Logo a equao da parbola procurada :

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

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

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

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

2
)] ( ) ( [ = dx x g x g x f x f
b
a
}
+ ] ) ( ) ( ) ( ) ( [
2 2
2
F (o)= dx x f
b
a
}
2
) ( 2 dx x g x f
b
a
}
) ( ) ( + dx x g
b
a
}
2
) ( .
Ao desenvolver
j
F
o c
c
(o)=0, j =1,2,., n , obtm-se:
Clculo Numrico Ajuste de curvas pelo mtodo dos mnimos quadrados
Lauro / Nunes
5-7

= o
(

+ + o
(

= o
(

+ + o
(

= o
(

+ + o
(

} } }
} } }
} } }
b
a
n n
b
a
n
b
a
n
b
a
n
b
a
n
b
a
b
a
n
b
a
n
b
a
dx x g x f dx x g dx x g x g
dx x g x f dx x g x g dx x g x g
dx x g x f dx x g x g dx x g
) ( ) ( ) ( ) ( ) (
) ( ) ( ) ( ) ( ) ( ) (
) ( ) ( ) ( ) ( ) (
2
1 1
2 2 1 1 2
1 1 1
2
1

.
Este um sistema linear Ao=b de ordem n .
A=(
ij
a ) tal que
ij
a =
}
b
a
j i
dx x g x g ) ( ) ( =
ji
a
ij
a =
ji
a .
A SIMTRICA. o=(
1
o ,
2
o ,
3
o ,.,
n
o ) e b =(
1
b ,
2
b ,
3
b ,.,
n
b ), tal que
i
b =
}
b
a
i
dx x g x f ) ( ) ( .
Usando a definio de produto escalar de duas funes p ( x ) e q ( x ) no intervalo
[ a , b ] por
}
= ) (
b
a
dx x q x p q p ) ( ) ( , , o sistema Ao=b fica:
A=(
ij
a )=
j i
g g , e b =(
i
b )=
i
g f , .
4. Aproximar a funo f ( x )=4
3
x por um polinmio do primeiro grau, uma reta, no
intervalo [0,1].
Resoluo:
g ( x )=
1
o
1
g ( x )+
2
o
2
g ( x )=
......... .......... .......... .......... ..........
, isto ,
1
g ( x )=
..........
e
2
g ( x )=
..........
.
Ao=b
(

22 21
12 11
a a
a a

o
o
2
1
=
(

2
1
b
b

(

) ( ) (
) ( ) (
2 2 1 2
2 1 1 1
g g g g
g g g g
, ,
, ,

o
o
2
1
=
(

) (
) (
2
1
g f
g f
,
,


11
a = ) (
1 1
g g , =
..........


12
a = ) (
2 1
g g , = ) (
1 2
g g , =
21
a =
..........


22
a = ) (
2 2
g g , =
..........


1
b = ) (
1
g f , =
..........


2
b = ) (
2
g f , =
..........



Ao=b


Logo:
g ( x )=
......... .......... .......... .......... ..........
~ f ( x )=4
3
x em [0,1].



Clculo Numrico Ajuste de curvas pelo mtodo dos mnimos quadrados
Lauro / Nunes
5-8
5. Aproximar a funo f ( x )=
x
e no intervalo [0,1] por uma reta.
Resoluo:
g ( x )=
1
o
1
g ( x )+
2
o
2
g ( x )=
......... .......... .......... .......... ..........
, isto ,
1
g ( x )=
..........
e
2
g ( x )=
..........
.

Ao=b
(

22 21
12 11
a a
a a

o
o
2
1
=
(

2
1
b
b

(

) ( ) (
) ( ) (
2 2 1 2
2 1 1 1
g g g g
g g g g
, ,
, ,

o
o
2
1
=
(

) (
) (
2
1
g f
g f
,
,


11
a = ) (
1 1
g g , =
..........



12
a = ) (
2 1
g g , = ) (
1 2
g g , =
21
a =
..........



22
a = ) (
2 2
g g , =
..........



1
b = ) (
1
g f , =
..........


2
b = ) (
2
g f , =
..........


Usando o mtodo de integrao por partes em
2
b :
}
dv u =
}
du v v u









g ( x )=
......... .......... .......... .......... ..........
~ f ( x )=
x
e em [0,1].
Clculo Numrico Ajuste de curvas pelo mtodo dos mnimos quadrados
Lauro / Nunes
5-9
5.4 Famlia de Funes No Lineares nos Parmetros
Em alguns casos, a famlia de funes escolhidas pode ser no linear nos parmetros,
isto , g ( x ) no da forma ) (x g
k
m
k
k
o

=1
. Nestes casos preciso efetuar uma linearizao,
atravs de transformaes convenientes.
Exemplos:
- 1
o
) f ( x )~
x
e
2
1
o
o = g ( x )
f ln ( x )~ln
x
e
2
1
o
o =
1
o ln + x o
2
=G ( x ).
Fazendo
1 1
a = o ln e
2 2
a = o , tem-se: G ( x )=
1
a + x a
2
,
Desta forma G ( x )~ f ln ( x ), sendo que G ( x ) linear nos parmetros
1
a e
2
a .
- 2
o
) f ( x )~
x o + o
2 1
1
= g ( x )
) (x f
1
~ x o + o
2 1
=G ( x ).
Fazendo
1 1
a = o e
2 2
a = o , tem-se: G ( x )=
1
a + x a
2
,
Desta forma G ( x )~
) (x f
1
, sendo que G ( x ) linear nos parmetros
1
a e
2
a .
- 3
o
) f ( x )~ x o + o
2 1
= g ( x )
2
f ( x )~ x o + o
2 1
=G ( x ).
Fazendo
1 1
a = o e
2 2
a = o , tem-se: G ( x )=
1
a + x a
2
,
Desta forma G ( x )~
2
f ( x ), sendo que G ( x ) linear nos parmetros
1
a e
2
a .
Clculo Numrico Ajuste de curvas pelo mtodo dos mnimos quadrados
Lauro / Nunes
5-10
6. Ajustar os dados da tabela que segue por uma funo da forma g ( x )=
1
o
x
e
2
o
.
x 0 1 2
f ( x ) 1 0,5 0,7
Resoluo: Desta forma, linearizando a funo g ( x )=
1
o
x
e
2
o
, como no primeiro
exemplo anterior, tem-se:






(

) ( ) (
) ( ) (
2 2 1 2
2 1 1 1
g g g g
g g g g
, ,
, ,

2
1
a
a
=
(

) (
) (
2
1
g
g
,
,

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

..........

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

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

..........

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

.......... ..........
=[
.......... ..........

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

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

) (
1 1
g g , =
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

) (
2 1
g g , =
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

) (
1 2
g g , = ) (
2 1
g g , =
..........

) (
2 2
g g , =
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

) (
1
g ,
.... ..........
=
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........

) (
2
g ,
... ..........
=
.... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........



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






Clculo Numrico Integrao Numrica
Lauro / Nunes
6-1
6 Integrao Numrica
Se uma funo f ( x ) contnua em um intervalo [ a , b ] e sua primitiva F ( x )
conhecida, ento
}
b
a
dx x f ) ( = F ( b ) F ( a ) (01)
onde ' F ( x )= f ( x ).
Por outro lado, nem sempre se tem F ( x ) e em alguns casos, a funo a ser integrada
dada por meio de tabela de pontos. Neste caso, torna-se necessria a utilizao de mtodos
numricos.
A idia bsica da integrao numrica a substituio da funo f ( x ) por um
polinmio que a aproxime no intervalo [ a , b ]. Assim o problema fica resolvido pela
integrao de polinmios, o que trivial de se fazer.
6.1 Frmulas de Newton-Cotes
Neste caso, o polinmio que interpola f ( x ) o faz em pontos igualmente espaados de
[ a , b ].
Frmulas fechadas:
0
x =a ,
n
x =b e
}
b
a
dx x f ) ( =

=
n
i
i i
x f A
0
) ( , sendo
i
A coeficientes
determinados de acordo com o grau do polinmio aproximador.
6.1.1 Regra dos Trapzios
y
x
0
0
x ( ) f
x a=
1
x b=
( ) f
x ( ) f
0
1
p x ( )
b h= a - h= -
1
x
0
x ,
x
1

A integral de f ( x ) no intervalo [ a , b ] aproximada pela rea de um trapzio.
}
b
a
dx x f ) ( ~
2
h
[ f (
0
x )+ f (
1
x )] =
T
I (02)
A aproximao de f ( x ) pela frmula de Lagrange
1
p ( x )=
0
y
0
L ( x )+
1
y
1
L ( x )
com
0
L ( x )=
1 0
1
x x
x x

e
1
L ( x )=
0 1
0
x x
x x

, logo:
1
p ( x )=
h
x x

1
f (
0
x )+
h
x x
0

f (
1
x ) (03)
Clculo Numrico Integrao Numrica
Lauro / Nunes
6-2
Estimativa para o Erro
f ( x )=
1
p ( x )+ E ( x )
n
E ( x )=( x
0
x ).( x
n
x )
)! (
) (
) (
1
1
+

+
n
f
x
n

E ( x )=( x
0
x )( x
1
x )
2
) (
"
x
f
,
x
e(
0
x ,
1
x )
f ( x )=
1
p ( x )+( x
0
x )( x
1
x )
2
) (
"
x
f
.
Integrando f ( x ):
}
1
0
x
x
f ( x ) dx =
}
1
0
1
x
x
p ( x ) dx +
}
1
0
x
x
( x
0
x )( x
1
x )
2
) (
"
x
f
dx , com

=
=
b x
a x
1
0

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

T
E =
12
3
h
"
f ( c ) com c e( a , b ) (04)
ou
|
T
E |s
12
3
h
] , [
max
b a xe
|
"
f ( x )| (05)
OBS. 18:
}
b
a
(
2
x a x b x +a b ) dx =
b
a
abx
bx ax x
(

+
2 2 3
2 2 3
=
6
) (
3
b a
=
6
3
) ( a b
.
1. Calcular
}

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











}

9
1
5 6x dx ~
T
I =
.......... ..........
.
Clculo Numrico Integrao Numrica
Lauro / Nunes
6-3
O erro cometido ser, no mximo:









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

h =
1
x
0
x =
2
x
1
x =
3
x
2
x = . =
n
x
1 n
x
h =
n
a b
, com n sendo o nmero de subdivises do intervalo [ a , b ].
}
b
a
dx x f ) ( ~
1
A +
2
A +
3
A +.+
n
A tal que
i
A =rea do trapzio i , com i =1,2,., n .
i
A =
2
h
[ f (
1 i
x )+ f (
i
x )]
}
b
a
dx x f ) ( ~
2
h
[ f (
0
x )+ f (
n
x )+2

=
1
1
n
i
i
x f ) ( ] (06)
Estimativa para o Erro
|
TR
E |s
2
3
12n
a b ) (
] , [
max
b a xe
|
"
f ( x )| (07)
2. Calcular
}

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






Clculo Numrico Integrao Numrica
Lauro / Nunes
6-4
x
0
x =
.......

1
x =
.......

2
x =
.......

3
x =
.......

4
x =
.......

5
x =
.......

6
x =
.......

7
x =
.......

8
x =
.......

f ( x )



}

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

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

}

9
1
5 6x dx =
.......... ..........
.

3. Seja I =
}
1
0
dx e
x
. Calcule uma aproximao para I usando 10 subintervalos e a regra
dos trapzios repetida. Estimar o erro cometido.
Resoluo:






}
1
0
dx e
x
~
.......... ..........
.
Erro cometido ser, no mximo:


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




n =
.......... ..........
.
6.1.3 Regra 1/3 de Simpson
obtida aproximando-se a funo f ( x ) da equao (01) por um por um polinmio
interpolador de 2
o
grau,
2
p ( x ), que dado pela frmula de Lagrange:
2
p ( x )=
0
L ( x ) f (
0
x )+
1
L ( x ) f (
1
x )+
2
L ( x ) f (
2
x )
Clculo Numrico Integrao Numrica
Lauro / Nunes
6-5
tal que
i
L ( x )=
[
=
=

2
0
i j
j j i
j
x x
x x
) (
) (
, com i =0,1,2.
y
x
0
0
x a= b=
1
x
2
x
x ( ) f
h
m=
h
( ) f
0
x
( ) f
2
x
( ) f
1
x
x ( ) p
2

0
x =a ,
1
x =m e
2
x =b
m=
1
x =
2
b a +

h =
2
a b

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


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


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

f (
2
x )
}
b
a
dx x f ) ( =
}
2
0
x
x
dx x f ) ( ~
}
2
0
2
x
x
dx x p ) (
=
2
0
2h
x f ) (
}

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

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

2
0
1 0
x
x
dx x x x x ) )( (
=
3
h
[ f (
0
x )+4 f (
1
x )+ f (
2
x )]. Logo:
}
b
a
dx x f ) ( =
}
2
0
x
x
dx x f ) ( ~
3
h
[ f (
0
x )+4 f (
1
x )+ f (
2
x )] (08)
Estimativa para o Erro
}
2
0
x
x
dx x f ) ( =
}
2
0
2
x
x
dx x p ) ( +
}
2
0
2
x
x
dx x R ) (
S
E =
}
b
a
dx x R ) (
2
=
}

b
a
x x x x x x ) )( )( (
2 1 0
!
) (
' ' '
3
x
f
dx (09)







Clculo Numrico Integrao Numrica
Lauro / Nunes
6-6
Mudana de Varivel
z =
h
x x
0

x =hz +
0
x x =
0
x =a z =
h
x x
0 0

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

=
h
h 2
z =2
dz =
h
dx
dx =h dz
S
E =
6
) (
' ' '
z
f h
}
2
0
hz ( hz h )( hz 2 h ) dz
S
E =
6
4
) (
' ' '
z
f h
}
2
0
z ( z 1)( z 2) dz =
6
4
h
) (
' ' '
z
f
}
+
2
0
2 3
2 3 ) ( z z z dz
S
E =
6
4
h
) (
' ' '
z
f

0
2
0
2 3
4
4
=
(

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

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

15
4
2
0
2 3 4
6 11 6
=
}
+ dz z z z z ) (

S
E =
90
5
h
) (
4
f com ( a ssb ).
|
S
E | =
90
5
h

] , [
max
b a xe
| ) (x f
4
| (10)
Considerando h =
2
a b

5
h =
32
5
) ( a b
, tem-se:
|
S
E | s
2880
5
) ( a b

] , [
max
b a xe
| ) (x f
4
| (11)
Clculo Numrico Integrao Numrica
Lauro / Nunes
6-7
6.1.4 Regra 1/3 de Simpson repetida
y
x
0
0
x a= x b=
1
x
1
x
2
x
3
x
- m
x ( ) f
m 2
x
- m 4
x
5
x
6
x
h

Na figura, tome h =
n
a b
2

h =
i
x
1 i
x ( i =1,2,.m), para m=2n m par.
Aplica-se a regra de Simpson repetidas vezes no intervalo [ a , b ]=[
0
x ,
m
x ].
0
x ,
1
x ,.,
m
x so pontos igualmente espaados.
Ento:
}
b
a
dx x f ) ( =
}
m
x
x
dx x f
0
) ( ~

=
n
i
h
1
3
[
2 2 i
y +4
1 2 i
y +
i
y
2
]
~
3
h
[
0
y +4
1
y +
2
y ]+
3
h
[
2
y +4
3
y +
4
y ]+.+
3
h
[
2 m
y +4
1 m
y +
m
y ]
}
b
a
dx x f ) ( ~
3
h
[
0
y +
m
y +2(
2
y +
4
y +.+
2 m
y )+4(
1
y +
3
y +.+
1 m
y )]
}
b
a
dx x f ) ( ~
3
h

0
y +
m
y +2

=
1
1
2
2
m
i
i
y +4

=

2
1
1 2
m
i
i
y
(

(
(12)
Estimativa para o erro:
SR
E
SR
E sn
90
5
h

] , [
max
b a xe
| ) (x f
4
|
SR
E sn
90
5
h

] , [
max
b a xe
| ) (x f
4
| (13)
Considerando h =
n
a b
2


5
h =
5
5
32n
a b ) (
, tem-se:
SR
E s
4
5
2880n
a b ) (

] , [
max
b a xe
| ) (x f
4
| (14)
Clculo Numrico Integrao Numrica
Lauro / Nunes
6-8
5. Seja I =
}
1
0
dx e
x
. Calcule uma aproximao para I usando a regra 1/3 de Simpson com
m=10. Estime o erro cometido.
Resoluo:





}
1
0
dx e
x
~
......... .......... .......... .......... ..........
.
Estimativa do erro:


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







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

h =
......... .......... .......... .......... ..........
h =
.......... ..........
.

i 0 1 2 3 4 5 6 7 8
i
x
) (
i
x f







Clculo Numrico Integrao Numrica
Lauro / Nunes
6-9
}
10
6
xdx log ~
......... .......... .......... .......... ..........
.
Estimativa do erro:




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

h =
......... .......... .......... .......... ..........
h =
.......... ..........
. m=
..........
e n =
..........
.

i 0 1 2 3 4 5 6 7 8
i
x
) (
i
x f










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






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







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





y =
.......... ..........
.
Clculo Numrico Soluo numrica de equaes diferenciais ordinrias
Lauro / Nunes
7-2
7.2 Problema de valor inicial (PVI)
Uma equao diferencial de ordem n se apresenta da seguinte forma:
) (n
y = f ( x , y ,
,
y ,
, ,
y ,
) (3
y ,
) (4
y ,.,
) ( 1 n
y ) (01)
onde
) (l
y =
l
l
dx
y d
, l =1,2,., n , x e[ a , b ] e y :[ a , b ]9.
Associadas a Eq 01, 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 contorno.
7.2.1 Soluo numrica de um PVI de primeira ordem
Toma-se m subintervalos de [ a , b ], ( m>1), e faz-se
j
x =
0
x + j h onde h =
m
a b
,
j =0,1,2,., m,
j
x e[ a , b ].
h
I ={
0
x ,
1
x ,.,
m
x } denominado REDE ou MALHA de [ a , b ]. A soluo numrica
m
y ( x ) a funo linear por partes.
x ( ) y
2
y
2
y
0
y
1
y
3
m
x ( ) y
0
x ( ) y
1
x ( ) y
3
x ( ) y
m
x
m
x
m-1
x
0
x
1
x
2
x
3
x ( ) y
0
y
0
=
y
Soluo
Exata
Soluo
Numrica

- NOTAO: y (
j
x )~
j
y significa que
j
y aproximao para y (
j
x ),
j
x e
h
I .
- NO GRFICO: y (
j
x ) valor exato;
-
j
y valor aproximado; j =1,2,., m.
7.2.2 Mtodo de Euler
Seja o PVI de primeira ordem definido por:

q q = =
=
dado. nmero um sendo ,
0 0
y x y
y x f y
) (
) , (
,
(02)





Clculo Numrico Soluo numrica de equaes diferenciais ordinrias
Lauro / Nunes
7-3
Para se aproximar
j
y para as solues exatas y (
j
x ), com j =1,2,., m, procura-se
inicialmente
1
y .
y
1
x ( ) y
1
x ( ) y
x
0
x
1
x ( ) y
0
y
0
=
T
e
1

Traa-se a tangente T curva y ( x ) no ponto (
0
x , y (
0
x )), cuja equao :
y ( x )= y (
0
x )+( x
0
x )
,
y (
0
x ) (03)
Fazendo x =
1
x e lembrando que y (
0
x )=
0
y ,
1
x
0
x =h ,
,
y (
0
x )= f (
0
x , y (
0
x )) e
1
y ~ y (
1
x ), tem-se:
1
y =
0
y +h f (
0
x , y (
0
x )) (04)
Erro cometido
1
e =
1
y y (
1
x ).
Aproximao e erro de y
j
de forma geral

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

+ =
q = =
+
) , (
) (
) (
) (
j j j j
y x f h y y
a y y
B
A
1
0
, com j =0,1,2,., m1 (06)
3. Achar aproximaes para a soluo do PVI

=
+ =
2 0
2
) (
,
y
y x y
na malha de [0,1] com
h =0,1.
Resoluo:
0
x =0,
0
y =2, a =0, b =1, m=
1 0
0 1
,

m=10.
Usar 0 para j =0,1,2,.,9.
- j =0:



Clculo Numrico Soluo numrica de equaes diferenciais ordinrias
Lauro / Nunes
7-4




- j =1:





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

) (
, ,
) , (
j
x y
j j
y x
x
f
=
c
c
=
x
f
c
c
(
j
x ,
j
y )

1 =
c
c
) , (
j j
y x
x
x
+
y
f
c
c
(
j
x ,
j
y )

) , (
) , (
j j
y x f
j j
y x
x
y
=
c
c

, ,
y (
j
x )=
x
f
c
c
(
j
x ,
j
y )+
y
f
c
c
(
j
x ,
j
y ) f (
j
x ,
j
y )










Clculo Numrico Soluo numrica de equaes diferenciais ordinrias
Lauro / Nunes
7-6
4. Achar aproximaes para a soluo do PVI

=
+ =
2 0
2
) (
,
y
y x y
na malha [0,1] com h =0,1
usando o mtodo da equao (10).
Resoluo:
0
x =0,
0
y =2, a =0, b =1, m=
1 0
0 1
,

m=10.
Usar equao (10) para j =0,1,.,9.
- j =0:














- j =1:









- TABELA:
j
j
x
j
y y (
j
x )
j
y y (
j
x )=
j
e
0 0 2 2
1 2,004837
2 2,018731
3 2,040818
4 2,07032
5 2,106531
6 2,148812
7 2,196585
8 2,249329
9 2,30657
10 2,367879
Clculo Numrico Soluo numrica de equaes diferenciais ordinrias
Lauro / Nunes
7-7
7.2.4 Mtodo de Euler Aprimorado (Mtodo de Runge-Kutta de Segunda
Ordem)
Retomando a equao (09):
1 + j
y =
j
y +h |(
j
x ,
j
y ; h ), para j =0,1,2,., m1.
Fazendo-se |(
j
x ,
j
y ; h )=
2
1
(
1
k +
2
k ) e substituindo na equao, tem-se:
1 + j
y =
j
y +
2
h
(
1
k +
2
k ), para j =0,1,2,., m1 (12)
onde
1
k = f (
j
x ,
j
y ) e
2
k = f (
j
x +h ,
j
y +h
1
k ).
5. Achar aproximaes para a soluo do PVI

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


|
j
y y (
j
x )|
0 0 1
1
2
7.2.5 Frmulas de Runge-Kutta de Quarta Ordem
Estas frmulas so normalmente as mais utilizadas.
1 + j
y =
j
y +
6
h
(
1
k +2
2
k +2
3
k +
4
k ), para j =0,1,2,., m1 (13)
onde
1
k = f (
j
x ,
j
y ),
2
k = f (
j
x +
2
h
,
j
y +
2
h
1
k ),
3
k = f (
j
x +
2
h
,
j
y +
2
h
2
k ) e
4
k = f (
j
x +h ,
j
y +h
3
k ).
Erro local de truncamento: ETL
j
e =
! 5
5
h
) (5
y (),
1 j
x <<
j
x (14)









Clculo Numrico Soluo numrica de equaes diferenciais ordinrias
Lauro / Nunes
7-8
6. Calcular a soluo do PVI

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

2
k =
......... .......... .......... .......... .......... .......... .......... .......... ..........

3
k =
......... .......... .......... .......... .......... .......... .......... .......... ..........

4
k =
......... .......... .......... .......... .......... .......... .......... .......... ..........

j
j
x
j
y
1
k
2
k
3
k
4
k
0 0 1
1
2
3
4
5
6
7
8
9
10
7. Achar aproximao para a soluo do PVI

=
+ =
2 0
2
) (
,
y
y x y
na malha [0,1] com h =0,1
usando o mtodo de Runge-Kutta de segunda ordem (Euler aprimorado).
Resoluo:
0
x =0,
0
y =2, a =0, b =1, m=
1 0
0 1
,

m=10.
1 + j
y =
j
y +
2
1 0,
(
1
k +
2
k ), para j =0,1,2,.,9.
1
k =
......... .......... .......... .......... .......... .......... .......... .......... ..........
e
2
k =
......... .......... .......... .......... .......... .......... .......... .......... ..........

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

Clculo Numrico Referncias Bibliogrficas
Lauro / Nunes
8-1
8 Referncias Bibliogrficas
1 ALBRECHT, P. Anlise numrica: um curso moderno. Rio de Janeiro: LTC - Livros
Tcnicos e Cientficos: UNIVERSIDADE DE SO PAULO USP, 1973.
2 JACQUES, I.; JUDD, C. Numerical analysis. London: Chapman and Hall, 1987.
3 SANTOS, V. R. B. Curso de clculo numrico. So Paulo: USP, 1982.
4 BARROSO, L. C. Clculo numrico (com aplicaes). So Paulo: Harbra Editora
Ltda., 1987.
5 BURDEN, R. L.; FAIRES, D. Anlise Numrica. So Paulo: Thomson/Pioneira,
2008.
6 MIRSHAWKA, V. Clculo numrico. So Paulo: Nobel, 1981.
7 RUGGIERO, M. A. G. e LOPES, V. L. R. Clculo numrico: aspctos tericos e
computacionais. So Paulo: Makron Books, 1997.
8 SPERANDIO, D.; MENDES, J. T.; SILVA, L. H. M. e. Clculo numrico:
caractersticas matemticas e computacionais dos dos mtodos numricos. So Paulo:
Prentice Hall, 2003.

También podría gustarte