DEMM - UFC

Clculo Numrico
CLCULO NUMRICO
1. Introduo

Mtodos Numricos Tcnicas de soluo de certas
classes de problemas matemticos usando o
computador Nmero


Mtodos Analticos Tcnicas de soluo de certas
classes de problemas matemticos de forma fechada
(expresso).
DEMM - UFC
Clculo Numrico
Vantagens dos mtodos numricos: Possibilidade da obteno de
resultados, mesmo quando no existe soluo analtica.
Mtodos Analticos Possibilitam Uma avaliao qualitativa a partir das
caractersticas das funes.

Mtodos Numricos Fornecem sempre resultados aproximados. No
entanto, a preciso da soluo depende da exigncia do usurio.
L
y= sen x
Ex.: y= sen (x)
}
+ =
t
0
2
cos 1 dx x L
DEMM - UFC
Clculo Numrico
1.2 Utilizando o computador para realizar anlise numrica

Algoritmo e cdigo computacional A partir de um determinado algoritmo
de clculo prepara-se as instrues a serem realizadas pelo computador
(cdigo computacional).

Linguagens de programao Fortran 77, 90; C, C++; PASCAL; JAVA;
BASIC, etc.

Linguagens orientadas a objetos.

Softwares Numricos: IMSL; LAPACK, etc. (Apndice C)

Computao Serial e Paralela

Computao Simblica um tipo de computao de alto nvel. Faz uso
de tabelas associados a operaes a operaes. Alguns softwares que
fazem uso de computao simblica: MATHEMATICA, DERIVE, MAPLE,
MathCad, Matlab, etc.


DEMM - UFC
Clculo Numrico
Vantagens: Capacidade de realizar operaes com preciso aritmtica exata.

Ex.: t com 100 casas decimais.

Plot de funes (1D, 2D e 3D)

Determinao de razes (mtodo da Bisseo)
- Funcionalidade: Raiz deve estar localizada no espao (x1, x2) se existe
uma mudana de sinal f(x1), f(x1).

y
DEMM - UFC
Clculo Numrico
Algoritmo: Escolha x
1
, x
2
tal que f(x
1
) f(x
2
) < 0
Repete: x
3
= x
1
+x
2
/ 2
Se f(x
3
).f(x
1
) < 0
Faa x
2
= x
3
Caso contrrio faa x
1
= x
3
Pare;
At que |x
1
-x
2
| < 2 x tolerncia ou f(x
3
)= 0
DEMM - UFC
Clculo Numrico
x
1
x
2
x
3
f(x
1
) f(x
2
) f(x
3
)
2,5 4 3,25 -0,75 3,0 0,5625
2,5 3,25 2,875 -0,75 0,56 -0,2343
2,875 3,25 3,0625 -0,2343 0,5625 0,1289
2,875 3,0625 2,96875 -0,2343 0,1289 -0,0652
2,96875 3,0625 3,0156 -0,06152 0,1289 0,03149
2,96875 3,0156 2,992175 -0,06152 0,03149 -0,01558
2,992175 3,0156 3,00388 -0,01558 0,03149 0,00779
Problema: Mtodo pode fornecer uma falsa raiz se f(x) descontnuo no
intervalo [x
1
, x
2
]
Ex: f(x)= x
2
-4x+3 ; razes exatas: x
1
= 1
x
2
= 3

X
1
= 2,5 f(x
1
)= -0,75
X
2
= 4 f(x
2
)= 3
DEMM - UFC
Fenmenos de Transferncia
Aritmtica de Computadores e erros

-Representao de um nmero nos sistemas decimal e binrio.

(347)
10
= 3x10
2
+ 4x10
1
+ 7x10
0
= 347

(10111)
2
= 1x2
4
+ 0x2
3
+ 1x2
2
+ 1x2
1
+ 1x2
0
= (23)
10


-Representao de um inteiro decimal no sistema binrio

Ex.: (21)
10
21 2
01 10 2
0 5 2
1 2 2
0 1 2
1 0


(10101)
2
= (21)
10
a
0
Pare

DEMM - UFC
Aritmtica de Computadores e erros


Ex.: (210)
10
210 2
010 105 2
0 05 52 2
1 12 26 2
0 06 13 2
0 1 6 2
0 3 2
1 1 2
1 0
a
0
a
2
a
1
a
4
a
3
a
5
a
6
Pare (quociente)

a
7
(210)
10
= ( 1 1 0 1 0 0 1 0 )
2

a
7
a
5
a
6
a
4
a
2
a
3
a
0
a
1
DEMM - UFC
Clculo Numrico

-Dado um nmero entre (0 e 1) no sistema decimal, como obter sua
representao binria?

- Considerando o nmero r, existem dgitos binrios: d
1
, d
2
, ..., d
j
, tais
que: (r)
10
= (0. d
1
d
2
...d
j
...)
2

- OBS: Observe que nmeros podem ter representao finita na base
decimal e representao infinita na base 2.

-Algoritmo:

Passo 0: k= 1, r
1
= r

Passo 1: Calcule 2r
k
Se 2 r
k
> 1; faa: d
k
= 1
Caso contrrio; faa: d
k
= 0
DEMM - UFC
Clculo Numrico
Passo 2: Faa r
k+1
= 2r
k
d
k
Se r
k+1
= 0; pare.
Caso contrrio;
K= K+1
Volte ao passo 1.

Ex: (0,125)
10
= ( )
2
(0,125)
10
= (0,001)
2

k= 1, r
1
= 0,125
2r
1
= 0,25 d
1
= 0
r
2
= 2r
1
d
1
= 0,25
k=2

2r
2
= 0,50 d
2
= 0
r
3
= 2r
2
d
2
= 0,50
k=3

2r
3
= 1,0 d
3
=1
r
4
= 2r
3
d
3
= 1 1= 0 Pare.
DEMM - UFC
Clculo Numrico
(0,1)
10
= ( )
2

k= 1; r
1
= 0,1

2r
1
= 0,2 d
1
= 0
r
2
= 2r
1
d
1
= 0,2

k= 2
2r
2
= 0,4 d
2
= 0
r
3
= 2r
2
d
2
= 0,4

k = 3
2r
3
= 0,8 d
3
=0
r
4
= 2r
3
d
3
= 0,8

k = 4
2r
4
= 1,6 d
4
= 1
r
5
= 2r
4
d
4
= 1,6 1= 0,6
k = 5
2r
5
= 1,2 d
5
= 1
r
6
= 1,2 1= 0,2

k = 6
2r
6
= 0,4 d
6
= 0
r
7
= 2r
6
d
6
= 0,4 0= 0,4

k = 7
2r
7
= 0,8 d
7
= 0
r
8
= 2r
7
d
7
= 0,8

k = 8
2r
8
= 1,6 d
8
= 1
r
9
= 2r
8
d
8
= 0,6

k = 9
2r
9
= 1,2 d
9
= 1

(0,1)
10
= (00001100110011...)
2

DEMM - UFC
Clculo Numrico
Considere agora um nmero entre 0 e 1 no sistema binrio (r)
2
= (0.
d
1
, d
2
, ...d
i
,...)
2
. Como obter sua representao no sistema
decimal?





Ex.: (r)
2
= (0.000111)
2



( ) ...
2
...
2 2
2
2
1
1
10
+ + + + =
i
i
d d d
r
( )
10
1 2 3 4 5 6
0 0 0 1 1 1
10 (0.109375)
2 2 2 2 2 2
r = + + + + + =
DEMM - UFC
Clculo Numrico
- Erros de truncamento

O termo erros de truncamento refere-se a erros causados pelo
prprio mtodo.







Observe que quando aproximamos e
x
por
3
= 1 +

1!
+

2
2!
+

3
3!
,
obtemos uma resposta inexata. O erro devido ao truncamento da srie e
no tem nenhuma relao com o computador ou calculadora.

Para mtodos interativos, este erro pode ser reduzido repetindo-se o
procedimento diversas vezes.

2 3 4
1 1 ...
! 1! 2! 3! 4!
n
x
x
x x x x x
e parcela truncada
n
= + = + + + + + +

DEMM - UFC
Clculo Numrico
- Erro de Arredondamento

Computadores armazenam nmeros reais com um determinado nmero
de dgitos significativos. O erro de arredondamento ocorre quando o
nmero de dgitos maior do que o nmero de dgitos significativos
arredondado. Este tipo de erro menor do que se os dgitos extras fossem
simplesmente cancelados.

Ex.: Para trs dgitos significativos.

0.3378 x 10
9
Armazenado (0,338 x 10
9
) Arredondado
(0,337 x 10
9
) Cancelado



- Erro por falta de ateno

Erro humano, na maioria das vezes, devido a falhas na programao.

DEMM - UFC
Clculo Numrico
- Erro propagado:

So erros que surgem ao longo dos clculos devido a erros anteriores. Se
o erro cresce continuamente, o mtodo instvel e no converge. Do
contrrio estvel e uma soluo ser obtida.

Cada um dos erros vistos anteriores pode ocorrer independentemente
dos outros.

- Aritmtica do ponto flutuante

Para entender o erro de arredondamento necessrio entender como
nmeros reais so representados nos computadores.

Nmeros de ponto flutuante reais so representados na forma:

d
1
d
2
.... d
p
* B
e

B- Base usada, 2, 16 ou 10
p- Nmeros de dgitos significativos
e- Um expoente inteiro, variando de E min. (<0) para E mx. (>0).

Caracterstica
Mantissa
DEMM - UFC
Clculo Numrico

A mantissa constitui a parte fracionria do nmero. Na maioria dos casos,
os nmeros so normalizados. Isto , os dgitos fracionrios so
deslocados e o expoente ajustado, de forma que d
1
diferente de zero.



Ex.: B= 10 e p= 4


27.39 +.273910
2
-0.00124 -.124010
-2
3700 .3700 10
4
Todas as fraes esto normalizadas (isto , o
primeiro dgito diferente de zero!!!)
DEMM - UFC
Clculo Numrico

A maioria das calculadoras utilizam base 10. Na maioria dos
computadores base 2, mas algumas vezes a base 10 empregada. A
maioria dos computadores permitem dois ou trs tipos de nmeros:
Single precision (6 a 7 dgitos significativos); double precision (13 a 14
dgitos) e extended precision (19 a 20 dgitos).


Devido ao nmero de bits utilizado para armazenamento de nmeros
reais, existe um nmero finito de valores distintos na representao do
computador. Para ilustrar este problema vamos supor B=2, p= 2 e -2 e
3. Para este sistema simplificado os nmeros devem ser: 10
2
*2
e
ou 11 * 2
e
, -2 e 3.


Uma vez que as fraes binrias .10
2
= e 11
2
= + = , os
nmeros nesta representao variam de -11
2
*2
3
= -6 para 11
2
2
3
= +6.
DEMM - UFC
Clculo Numrico
A lista de todos os nmeros positivos dado por:




2 2 1 1 0 0
2 2 2 2 2 2
1 1 2 2 3 3
2 2 2 2 2 2
1 3 1 3 1 3
.10 2 ; 11 2 ; 10 2 ; 11 2 ; .10 2 ; .11 2
8 16 4 8 2 4
3
10 2 1 ; 11 2 ; 10 2 2 ; 11 2 3 ; 10 2 4 ; 11 2 6
2

= = = = = =
= = = = = =





Para o sistema simplificado 2.3 ir ser aumentado como 2.0. Para o
computador, 2.2 e 2.4 so exatamente idnticos.
* Quando dois nmeros reais so somados ou subtrados, os dgitos no nmero
com menor expoente devem ser deslocados para alinhar os pontos decimais
(Normalizao esquecida!). O resultado pode tambm ser deslocado para
normalizar.
DEMM - UFC
Clculo Numrico
Exemplos: B= 10, p=3 e -9 e 9.

1. 1.37 + 0.0269= .137 x 10
1
+ .269 x 10
-1

.137 x 10
1
+ .00269 x 10
1
Dgitos deslocados para alinhar os pontos decimais.
.13969 x 10
1

Arredondamento: .140 x 10
1
Cancelamento: .139 x 10
1


2.

4850 - 4820= .485 x 10
4
- .482 x 10
4


.485 x 10
4

- .482 x 10
4
.003 x 10
4
= 0.3 x 10
2
(normalizado)

Arredondamento: 0.3 x 10
2
Cancelamento: 0.3 x 10
2

DEMM - UFC
Clculo Numrico
3. 3780 - .321 = 378 x 10
4
- .321 x 10
0

.378 x 10
4
.0000321 x 10
4

Dgitos deslocados

.3779679 x 10
4

Arredondamento: 0,378 x 10
4
Cancelamento: 0,377 x 10
4

4. 403000 x .0197= 0.403 x 10
6
x .197 x 10
-1


.403 Multiplicao 6 Soma

.197 das fraes -1 dos expoentes
.079391 5

.079391 x 10
5
.79391 x 10
4

Arredondamento: .794 x 10
4
Cancelamento: .793 x 10
4

DEMM - UFC
Clculo Numrico
- Erros na converso de valores

Nmeros so geralmente fornecidos ao computador na base 10. Ento o
nmero convertido para a base do computador, normalmente a base 2. O
processo de converso pode originar erros.
(0.6)
10
= (0.10011001...)
2

EPS da mquina (eps).
- Menor diferena entre dois nmeros que o computador pode reconhecer.
- O valor de eps deve ser o menor nmero tal que eps + 1.000 # 1.000.
- Nmeros menores do que eps so efetivamente zero para o computador.

- Erro absoluto versus Erro relativo:

Existem duas maneiras de quantificar o valor do erro no clculo efetuado pelo
computador.
Erro absoluto= valor correto valor aproximado
Empregar o erro absoluto problemtico quando a magnitude do valor correto
pequena.

DEMM - UFC
Clculo Numrico
Ex.: 1. 1036.52 0.010

0.103652 x 10
4
- 0.000001 x10
4

0.103651 x 10
4
(correto para cinco dgitos significativos)
2. 0005 .010 (Desastre!!!)

Erro relativo: Valor correto valor aproximado
Valor correto

- O erro relativo mais independente da magnitude do valor correto!

Dgitos significativos (O nmero de dgitos que o nmero tem significado).
1. Seja o valor correto com dgitos d
1
d
2
...d
n
d
n+1
...d
p
2. Seja o valor aproximado com dgitos d
1
d
2
...d
n
e
n+1
...e
p

Com d
1
= 0 e a primeira diferena nos dgitos ocorrendo no (n+1)th dgito.
DEMM - UFC
Clculo Numrico
Os nmeros (1) e (2) concordam com n dgitos significativos se | d
n+1
e
n+1
| <5.
De outra forma eles concordam em (n-1) dgitos significativos.


Ex.: 10/3 (Valor correto); 3.333 (Valor aproximado)


Erro absoluto: 0.000333...= 1/3000


Erro relativo: (10/3) 3.333= 1/3000= 1/10000
(10/3) (10/3)


Dgitos significativos: 3.33333...
-3.333... 4 dgitos significativos.
DEMM - UFC Clculo Numrico
EXERCCIOS

a) 12.3 + 0.0234

0.123 x 10
2
0.000234 x 10
2
0.123234 x 10
2
0.123 x 102 Cancelado

0.123 x 102 Arredondado

b) - 0.0321 + 0.000136

0.32100 x 10
-1
-0.00136 x 10
-1
-0.31964 x 10
-1
0,319 x 10
-1
Cancelado
0,320 x 10
-1
Arredondado

c) 12.3 0.0234

0.123 x 10
2
-0.000234 x 10
2
0.122766 x 10
2
.122 x 10
2
Cancelado

. 123 x 10
2
Arredondado


DEMM - UFC Clculo Numrico

d) - 321 + 32.1

.3210 x 10
3
- .0321 x 10
3

- .2889 x 10
3
-.288 x 10
3
Cancelado
-.289 x 10
3
Arredondado

e) 132
*
0,987

.132 x 10
3
.987 x 10
0
.132 3
x .987 +0
.130284 3
.130 x 10
3
(Cancelado e arredondado)

f) -2.14/0.000137

-0.214 x 10
1
.156204379 x 10
1
1
0.137 x 10
-3
+3
4

. 156 x 10
5
(Cancelado e arredondado)

DEMM - UFC
Clculo Numrico
g) (-0,111 + 0,222) * 0,00111/999 (esquerda para direita)
0,111

0,111 x 10
0
0,111 x 10
-2
0,123= 0,123 x 10-3 Res.= 0,123 x 10
-6
(Truncado e Arredondado.)
0,123 x 10
-3
999


ERROS ABSOLUTO E RELATIVO DO EX. 18


a) EA= 0,123234 x 10
2
-0,123000 x 10
2

0,000234 x 10
2
0,234 x 10
-1
(Aproximado/ Arredondado)



ER= 0,234 x 10
-1
= 0,18988266 x 10
-3
0,123234 x 10
2
= 0,189 x 10
-3
(Aproximado)
ER= 0,190 x 10
-2
(Arredondado)




DEMM - UFC
Clculo Numrico
b) EA= -0,31964 x 10
-1
+0,31900 x 10
-1

-0,00064 x 10
-1
0,64 x 10
-4

ER= -0,64 x 10
-4
= 2,0022525 x 10
-3

= 0,200 x 10
-2
(Cancelado)


0,31964 x 10
-1

EA= -0,31964 x 10
-1
+0,32000 x 10
-1

-0,00036 x 10
-1
0,64 x 10
-4
(Arredondado)
ER= 0,36 x 10
-4
= 1,12626 x 10
-3
= 0,113 x 10
-2

0,31964 x 10
-1


c) EA= 0,122766 x 10
2
-0,122000 x 10
2

-0,000766 x 10
2
0,0766= 0,766 x 10
-1
(Cancelado)

ER= 0,766 x 10
-1
= 6,239512568 x 10
-3
0,6239512568 x 10
-2
0,623 x 10
-2

0,122766 x 10
2

DEMM - UFC
Clculo Numrico
EA= 0,122766 x 10
2
-0,123000 x 10
2

-0,000234 x 10
2
-0,234 x 10
-1
(Arredondado)
ER= 0,234 x 10
-1
= 1,906065 x 10
-3
0,1906065 x 10
-2
0,191 x 10
-2

Ex.: 24
F(x)= 2,75 x
3
2,95 x
2
+ 3,16 x 4,67

Aproximado
2,75 x 1,07
3
= 2,94 x 1,07
2
= 3,14 x 1,07= 3,35
- 2,95 x 1,07
2
= -3,15 x 1,07= -3,37
3,16 x 1,07= 0,338 x 10
1
; F(0,17)= -1,29738675 (Exato)
F(0,17)= -1,31

EA= 0,126 x 10
-1
; ER= 0,126 x 10
-1
= 0,971 x 10
-2
0,129738675 x 10
1
DEMM - UFC
Clculo Numrico
2
2 2
1
Arredondado
2, 75 1, 073 2, 94 1, 072 3,15 1, 07 3, 37
2, 95 1, 072 3,16 1, 07 3, 38
3,16 1, 07 3, 38
(1, 07) 1, 30
0, 261 10
1, 29738675 1, 30 0, 261 10 ; 0, 201 10
0,129738675 10
f
EA ER

= = =
= =
=
=

= + ~ = ~

- Soluo de Equaes No-Lineares.
Obtenoderazes defunes, ( ) 0
1.Revisodomtododa Bissero
Escolha do[ , ], tal que, ( ). ( ) 0
Se ( ) continua em[ , ]semprepossvel encontrar , tal que, ( ) 0
Erro
2
n
f x
a b f a f b
f x a b x f x
b a
=
<
=

<
DEMM - UFC
Clculo Numrico
Ex.: f(x)= x
3
+ x
2
3x 3; X= 1,732150808

Tab. 1.1
Iterao x
1
x
2
x
3
F(x
3
) Erro
Mximo
Erro
Absoluto
1 1,000000 2,000000 1,500000 -1,875000 0,500000 -0,232051
2 1,500000 2,000000 1,750000 0,171875 0,250000 0,017949
3 1,500000 1,750000 1,625000 -0,943359 0,125000 0,107051
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
13 1,731934 1,732178 1,732056 0,000046 0,000122 0,000005
Vantagens:
- Sempre converge se f(x) contnua no intervalo [a,b].
- Nmero de iteraes para se atingir uma determinada preciso conhecida a
priori.
DEMM - UFC
Clculo Numrico
Desvantagens:
- Convergncia lenta.
- Necessidade do conhecimento de f(x).
Na maioria das vezes o mtodo da Bisseo empregado para fornecer um
valor aproximado para outros mtodos iterativos.

Mtodos de interpolao linear
- Assumem que a funo pode ser aproximada por uma reta num intervalo
pequeno. Parte-se de um ponto X
0
que seja prximo da raiz (r).

Mtodo da Secante
- Escolha os pontos x
0
, x
1
que sejam prximos a raiz (r), e desenhe uma reta
passando pelos dois pontos.
raiz, r
DEMM - UFC
Clculo Numrico
Se f(x) fosse linear, a reta deveria interceptar o eixo x na raiz!

x
2
= r mas deve estar mais prximo de r do que x
0
e x
1
.

Deve assegurar que x
1
esteja mais prximo de r do que x
0
. Isto pode ser
realizado comparando f(x
0
) com f(x
1
). Caso f(x
1
) > f(x
0
), inverta x
0
= x
1
e x
1
= x
0
.

( ) ( ) ( ) ( )
( )
( )
( ) ( )
1 0
1 0
1 2 1
1 0
1 0
2 1
2 1
x f x f
x x
x f x x
x f x f
x x
x f x f
x x

( )
( )
( ) ( )
( )
0 1
2 1 1 2
0 1
; 0
x x
x x f x f x
f x f x

= =

DEMM - UFC
Clculo Numrico
2. Faa:

x
2
= x
1
f(x
1
) x (x
0
x
1
)/(f(x
0
) f(x
1
))
x
0
= x
1
x
1
= x
2
At que |f(x
2
)| < tolerncia.

Se f(x) no contnua ou altamente no linear prximo da raiz. O mtodo
pode no ser capaz de encontrar a raiz.


raiz, r
(x
0
1
) (x
1
1
)
Algoritmo:

1.Escolha x
0
, x
1
que sejam prximos de r caso | f(x
1
) | > | f(x
0
) | ; inverta: x
0
= x
1
e

x
1
= x
o.

DEMM - UFC
Clculo Numrico
Ex.: f(x)= x
3
+ x
2
3x 3
Iterao x
0
f(x
0
) x
1
f(x
1
) x
2
f(x
2
)
0 1,0 -4,000000 2,0 3,000000 1,571429 -1,364432
1 2,0 3,0000 1,571429 -1,364432 1,705411 -0,2477449
2 1,571429 -1,364432 1,705411 -0,2477449 1,735136 2,925562x10
-2
3 1,705411 -0,2477449 1,735136 2,925562x10
-2
1,731996 -5,147391x10
-4
4 1,735136 2,925562x10
-2
1,731996 5,147391x10
-4
1,732051 -1,422422x10
-6
Mtodo da falsa posio ou mtodo da interpolao linear

Exige que a raiz esteja dentro do intervalo escolhido e permanea no intervalo
nas iteraes subseqentes.

Algoritmo:
1. Escolha x
0
, x
1
prximos de r, tal que f(x
0
). f(x
1
)<0

Faa:
( )( )
( ) ( )
1 0
1 0 1
1 2
x f x f
x x x f
x x

=
DEMM - UFC
Clculo Numrico
Mtodo da falsa posio ou mtodo da interpolao linear


Exige que a raiz esteja dentro do intervalo escolhido e permanea no intervalo
nas iteraes subseqentes.

Algoritmo:
1. Escolha x
0
, x
1
prximos de r, tal que f(x
0
). f(x
1
)<0

Faa:
( )( )
( ) ( )
1 0
1 0 1
1 2
x f x f
x x x f
x x

=

Se f(x
2
). f(x
0
)< 0
x
1
= x
2
Caso contrrio:
x
0
= x
2
At que |f(x
2
)|< tolerncia
DEMM - UFC
Clculo Numrico

Comparao dos mtodos da Bisseo; Falsa posio e mtodo da Secante
Mtodo da Bisseo Falsa posio Mtodo da secante
Iterao x

f(x) x

f(x) x

f(x)
1 0.5 0.330704 0.470990 0.265160 0.470990 0.265160
2 0.25 -0.286621 0.372277 0.029533 0.372277 0.029533
3 0.375 0.036281 0.361598 2.94 * 10
-3
0.359904 -1.29 * 10
-3
4 0.3125 -0.121899 0.360538 2.90 * 10
-4
0.360424 5.55 * 10
-6
5 0.34375 -0.041956 0.360433 2.93 * 10
-5
0.360422 3.55 * 10
-7
DEMM - UFC
Clculo Numrico

Mtodo de Newton

- Este mtodo tambm baseado na aproximao linear da funo, contudo faz
a aproximao utilizando a tangente a curva.

- Escolhe-se uma estimativa x
0
, prxima da raiz. A nova estimativa, x
1
, ser
escolhida como o valor da interseo da tangente a x
0
com o eixo dos x.
DEMM - UFC
Clculo Numrico

0
Na proximidade da raiz o mtodo de Newton converge mais rpido do que os
mtodos anteriores.

e
n+1
= k (Convergncia quadrtica)

O mtodo pode convergir para uma raiz diferente da esperada ou pode
divergir se o valor de partida no prximo da raiz.
( ) ( )
( )
0
1 0
1 0
' tan x f
x x
x f x f
=

= u
( ) ( ) ( )
0 0 1 0
' x f x f x x =
( )
( )
0
0
0 1
' x f
x f
x x =
( )
( )
1
'
n
n n
n
f x
x x
f x
+
=
2
n
e
DEMM - UFC
Clculo Numrico

Observem o comportamento da figura abaixo:
Raiz, r
DEMM - UFC
Clculo Numrico
Algoritmo:


1. Escolha x
0
e calcule f(x
0
), f(x
0
)

Se (f(x
0
) = 0) e (f(x
0
) = 0)

Faa:
x
1
=x
0
x
0
= x
0
f(x
0
) / f (x
0
)
At que ( |x
0
x
1
| < tolerncia ou f(x
0
) < tolerncia)

DEMM - UFC
Mtodo de Muller

Os mtodos que vimos anteriormente aproximam a funo na vizinhana da
raiz por uma linha reta. O mtodo de Muller aproxima a funo na vizinhana da
raiz por um polinmio quadrado.

Um polinmio de ordem 2, prximo da raiz construdo atravs dos pontos
[x
0
, f(x
0
)], [x
1
, f(x
1
)] e [x
2
, f(x
2
)]. O zero do polinmio quadrado ento empregado
para melhorar a aproximao da raiz. O processo repetido usando o conjunto
dos trs pontos mais prximos da raiz.
Clculo Numrico

P
2
(v)= av
2
+ bv + c
DEMM - UFC
Clculo Numrico

O procedimento de Muller simplificado se for efetuado uma transformao
de eixos de tal forma que a origem do sistema sempre passa pelo ponto mdio.
Isto pode ser feito empregando v= x x
0
.

Fazendo h
1
= x
1
x
0
e h
2
= x
0
x
2
pode-se calcular os coeficientes de p
2
(v).

v= 0; a(0)
2
+ b(0) + c= f
0
(1)
v= h
1
; ah
1
2
+ bh
1
+ c= f
1
(2)
v= -h
2
; ah
2
2
bh
2
+ c= f
2
(3)

De (1), tem-se: c=f
0
Resolvendo-se (2) e (3), tem-se:
a= r f1 f0 (1 + r) + f2 ; b= f1 f0 ah1
2
; r= h
2
/h
1
rh
1
2
(1 + r) h
1

Depois de calcular a,b e c, calcula-se a raiz de av
2
+ bv + c= 0, escolhendo-se
a raiz mais prxima de x
0
atravs da frmula:
ac b b
C
x r
4
2
2
0

=
DEMM - UFC
Clculo Numrico

O sinal do denominador escolhido de tal forma que o denominador seja
mximo. Se b > 0 escolhe-se (+), se b < 0 escolhe-se (-). Se b= 0 escolha
qualquer um.

Para a prxima iterao escolhe-se o conjunto de trs pontos que esto mais
prximos da raiz. Isto , se a raiz est a direita de x0, escolhe-se x0, x1 e r. Se a
raiz est a esquerda de x0, escolhe-se x0, x2 e r. Sempre troca-se os ndices para
fazer x0 o ponto mdio dos trs valores.

Algoritmo:

Dado x2, x0 e x1 em ordem crescente.
1. Encontre f2, f0 e f1;
2. Determine os coeficientes da parbola determinada pelos trs pontos;
3. Calcule a raiz da equao da parbola;
4. Escolha a raiz mais prxima de x0 e denomine xr;
5. Se xr > x0 faa: Arranje x0, xr, x1 na forma x2, x0, x1. caso contrrio arranje x2, xr,
x0 em x2, x0, x1;
6. Se |f(x
r
)| < TOL pare; Se no v para o passo 1.

DEMM - UFC
Clculo Numrico

Exemplo: Encontre raiz entre 0 e 1 de f(x)= 3x + sin (x) exp(x).

x0= 0.5; f(x0)= 0.330704 h1= 0.5
x1= 1.0; f(x1)= 1.123189 h2= 0.5
x2= 0.0; f(x2)= -1 r= 1.0

a= rf1 f0 (1 + r) + f2 = 1.123189 0.330704 x 2 1 = -1.07644
rh1
2
(1 + r) 1 x 0,5
2
x 2

b= f1 f0 ah1
2
= 1.123189 0.330704 (-1.07644) x 0.5
2
= 2.12319
h1 0,5

c= f0= 0.330704

Xr= xo -
2

2
4
= 0.5
20.330704
2.12319+ 2.12319
2
41.076440.330704
= 0.354914


DEMM - UFC
Clculo Numrico

Para a prxima iterao:

xr= x0= 0.354914; f(x0)= -0.0138063 h1= 0.145086
x1= 0.5; f(x1)= 0.330704 h2= 0.354914
x2= 0; f(x2)= -1 r= 2.44623= h2/h1

a= -0.808322; b= 2.49180; c= -0.0138063

= 0.354914
2 0.0138063
2.4914 + 2.49182 4 0.808322 0.0138063
= 0.360465

Prxima iterao:

xr > x0 x0= xr= 0.360465; f(x0)= 0.000108319; h1= 0.139535
x1= 0.5 f(x1)= 0.330704; h2= 0.005551
x2= 0.354914 f(x2)= -0.0138063 r= 0.0397821

a= -0.947176; b= 2.50221; c= 0.000108319
xr= 0.3604217

Observe que a raiz a mesma que aquela obtida pelo mtodo de Newton obtida
aps trs iteraes
DEMM - UFC
Mtodo da iterao do Ponto Fixo (x= g(x))

O mtodo conhecido como iterao do ponto fixo (x=g(x)) uma metodologia
de se obter a raiz de f(x)= 0.

Para utilizar o mtodo, a funo f(x) rearranjada na forma, x= g(x). Observe
que este procedimento pode ser feito de vrias formas. Se f(r)= 0, onde r a raiz
de f(x), segue que r=g(r). A forma iterativa, x
n+1
= g(x
n
); n= 0, 1, 2, 3... converge
para a raiz de f(x)

Exemplo: f(x)= x
2
2x 3; razes: x
1
= -1, x
2
= +3

Arranjo 1
2
1
0
1 4
2
3
2 3 ( ) 2 3
4
2 4 3 11 3, 31662 2 3, 0349 3 3, 01144
2 3, 31662 3 3,10375
2 3,103746 3 3, 03439 3, 0
x x x g x x
x
x x
x
x
= + = = +
=
= + = = = + =
= + =
= + =
Clculo Numrico
DEMM - UFC
Clculo Numrico
y=x
1
dy
dx
=
1
1
2 3
dg
dx x
=
+
1
2 3 y x = +
1
1
dg
dx
<
Inicie sobre o eixo x no valor x
0
e v verticalmente para a curva, ento
horizontalmente para a linha y=x, ento verticalmente para a curva e novamente
horizontalmente para a linha. Repita este processo.
DEMM - UFC
Clculo Numrico

Arranjo 2:

x0= 4
2
3
( 2) 3 ( )
2
x x x g x
x
= = =

( )
( )
263158 , 1
2 375 , 0
3
375 , 0
2 6
3
6
2 5 , 1
3
5 , 1
2 4
3
4
3
2
1
=

=
=

=
=

=
=

=
x
x
x
x
003051 , 1
2 990876 , 0
3
990876 , 0
2 027624 , 1
3
027624 , 1
2 919355 , 0
3
919355 , 0
2 263158 , 1
3
8
7
6
5
=

=
=

=
=

=
=

=
x
x
x
x
DEMM - UFC
Clculo Numrico
2
3
( 2)
dg
dx x

2 2
0, 1
dg dg
dx dx
< <
DEMM - UFC
Clculo Numrico

Arranjo 3:

x0= 4
( )
2
3
3 2
2
3
2

= = =
x
x g x x x
625 , 19
2
3 5 , 6
5 , 6
2
3 4
2
2
2
1
=

=
=

=
x
x
2
3
19, 625 3
191, 07031
2
x

= =
2
3
3 3 2
( ) ; 1, p/ 1, 5
3 3
x dg x
g x x
dx

= = > >
Diverge
DEMM - UFC
Clculo Numrico
Se g(x) e g(x) so contnuos no intervalo em torno da raiz da equao x=
g(x) e se |g(x)|<1 para todos x no intervalo, ento x
n+1
= g(x
n
), n= 0, 1,...ir
convergir para a raiz, x=r. (Condio suficiente!!!)
Algoritmo
Escolha x
1
prxima de r;
Reescreva f(x) na forma x= g(x)

Faa
x
2
= x
1
; x
1
= g(x
1
);
At que |x
1
x
2
|< tolerncia
DEMM - UFC
Clculo Numrico

Mtodo de Newton para Polinmios

- Em clculos manuais mais prtico calcular f(xn) e f(xn) pelo uso da diviso
sinttica.

Ex.: Obter f(x=2), f(2) para x
3
+ x
2
3x 3

x0= 2 1 1 -3 -3 x
3
+ x
2
3x -3 x-2
+ 2 6 6
1 3 3 3 Resto= f (2)
+ 2 10 x1= 2 - = 1,76923
1 5 13 Segundo resto= f(2)


1,76923 1 1 -3 -3
+ 1,76923 4,89940 3,36048
1 2,76923 1,89940 0,36048 Resto= f(1,76923)
+ 1,76923 8,02957
1 4,53846 9,92897 Segundo resto= f (1,76923)

x2= x1 f (x1) = 1,76923 0,36048 = 1,76923 0,036305 1,73292
f(x1) 9,92897
DEMM - UFC
Clculo Numrico


1,73292 1 1 -3 -3
+ 1,73292 4,73593 3,00823
1 2,73292 1,73593 0,00823 Resto= f(1,73292)
+ 1,73292 7,73894
1 4,46584 9,47487 Segundo resto= f (9,47487)

x3= x2 f (x2) = 1,73292 0,00823 = 1,73292 0,00086861 1,73205
f(x2) 9,47487


Aps encontrar a 1 raiz ( como mostrado pelo resto da 1 diviso que muito
pequeno), pode-se proceder para determinar as razes adicionais do polinmio
reduzido (cujos coeficientes esto na terceira linha da tabela de diviso sinttica).

Aps a raiz r de f(x)= 0 ter sido encontrada define-se o novo polinmio f(x)=
f(x)/(x-r), o qual contm todas as razes exceto x=r.

DEMM - UFC
Clculo Numrico

- Desenvolvimento do algoritmo da diviso sinttica e o teorema do resto.

Seja Pn(x)= anX
n
+ an-1 X
n-1
+ an-2 X
n-2
+ ...+ a1x + a0

Vamos agora dividir Pn (x) por (x-x
1
) originando o polinmio reduzido Qn-1 (x) e
resto R.




P
n
(x)= (x-x
1
) Q
n-1
(x) + R

Observe que em x=x
1
P
n
(x)= R (Teorema do resto)

Teorema do resto

O resto da diviso de um polinmio P
n
(x) por (x-x
1
) o valor de P
n
(x) em x
1
,
P
n
(x
1
).
Observe ainda que: P
n
(x)= Q
n-1
(x) + (x x
1
) Q
n
(x)
P
n
(x
1
)= Q
n-1
(x
1
)
O resto da diviso de Qn-1 (x) por (x-x
1
) o valor da derivada de P
n
(x) em x=x
1
,
P
n
(x
1
).
DEMM - UFC
Clculo Numrico

- Algoritmo da diviso sinttica

P
n
(x)= a
n
X
n
+ a
n-1
X
n-1
+a
n-2
X
n-2
+ ... + a
2
X
2
+ a
1
x + a
0
P
n
(x)= (x-x
1
) Q
n-1
(x) + R
P
n
(x)= (x-x
1
) (b
n-1
X
n-1
+ b
n-2
X
n-2
+ ... + b
2
X
2
+ b
1
X + b
0
) + R

Multiplicando e igualando os coeficientes dos termos em x

X
n
: a
n
= b
n-1
b
n-1
= a
n
X
n-1
: a
n-1
= b
n-2
x
1
b
n-1
b
n-2
= a
n-1
+ x
1
b
n-1
X
n-2
: a
n-2
= b
n-3
x
1
b
n-2
b
n-3
= a
n-2
+ x
1
b
n-2

. .
. .
. .

X: a
1
= b
0
x
1
b
1
b
0
= a
1
+ x
1
b
1
Const: a0= R x1b0 R= a0 + x1b0

DEMM - UFC
Clculo Numrico

Ex.: P
5
(x
1
)= a
5
X
1
5
+ a
4
X
1
4
+ a
3
X
1
3
+ a
2
X
1
2
+ a
1
X
1
+ a
0

P
5
(x
1
)= (((( a
5
X
1
+ a
4
) x
1
+ a
3
) x
1
+ a
2
) x
1
+ a
1
) x
1
+ a
0
b
4
b
3
b
2
b
1
b
0
R

A diviso sinttica conhecido como mtodo de Horner .

b
4
= a
5
b
3
= a
4
+ x
1
b
4
b
2
= a
3
+ x
1
b
3
b
1
= a
2
+ x
1
b
2

Q
n-1
(x)= b
n-1
x
n-1
+ b
n-2
x
n-2
+ ... + b
2
x
2
+ b
1
x + b
0
= (x x
1
) Q
n-2
(x) + R
1
Pn (x
1
)= Q
n-1
(x
1
)= R
1
= (x x
1
) (c
n-2
x
n-2
+ c
n-3
x
n-3
+ ... + c
2
x
2
+ c1x
1
+ c
0
) + R
1

= c
n-2
x
n-1
+ c
n-3
x
n-2
c
n-2
x
1
x
n-2
c
n-3
x
1
x
n-3
+ ... + c
2
x
3
+ c
1
x
2
+ c
0
x c
2
x
1
x
2
c
1
x
1
x
c
0
x
1
+ R
1
DEMM - UFC
Clculo Numrico

X
n-1
: b
n-1
= c
n-2
c
n-2
= b
n-1
X
n-2
: b
n-2
= c
n-3
c
n-2
x
1
c
n-3
= b
n-2
+ x
1
c
n-2
X
n-3
: b
n-3
= c
n-4
c
n-3
x
1
c
n-4
= b
n-3
+ x
1
c
n-3

X
2
: b
2
= c
1
c
2
x
1
c
1
= b
2
+ x
1
c
2
X: b
1
= c
0
c
1
x
1
c
0
= b
1
+ x
1
c
1
Const: b
0
= R
1
c
0
x
1
R
1
= b
0
+ x
1
c
0

Algoritmo para o mtodo de Horner

Seja o polinmio de grau n, Pn(x)= a
n
X
n
+ a
n-1
x
n-1
+ ...+ a
1
x + a
0
obtenha Pn (x1)
e Pn (x1)

Faa: b
n-1
= c
n-2
= a
n
Faa i=n-2

Repita:
b
i
=a
i+1
+ x
1
b
i+1
c
i-1
=b
i
+x
1
c
i

i=i-1
At que i=1


DEMM - UFC
Clculo Numrico

b
0
=a
1
+ x
1
b
1
R= a
0
+x
1
b
0
; R
1
= b
0
+x
1
c
0
Pn (x
1
)=R; Pn(x
1
)=R
1


Ex: Seja o polinmio P4(x)= 2x
4
+7x
3
-4x
2
+29x+14

Obtenha P(5) e P(5)

b
3
=c
2
=a
4
=2

b
2
=a
3
+x
1
b
3
=7+5x 2= 17
c
1
= b
2
+ x
1
c
2
= 17+ 5x 2= 27 P
4
(5)= R= 2184
b1= a
2
+ x
1
b
2
=-4+ 5x 17= 81 P
4
(5)= R
1
= 1514
c
0
= b
1
+ x
1
c
1
= 81+5 x 27= 216
b
0
=

a
1
+ x
1
b
1
= 29+ 5x 81= 434 P
4
(x)= 8x
3
+21x
2
- 8x +29
R= a
0
+ x
1
b
0
= 14+ 5x 439= 2184 P
4
(5)= 1514
R
1
= b
0
+ x
1
c
0
= 434+ 5x 216= 1514

DEMM - UFC
Clculo Numrico

Razes Mltiplas

Uma funo pode ter mais de uma raiz com o mesmo valor.











A convergncia do mtodo de Newton para uma raiz dupla linear
enquanto a convergncia para uma raiz simples quadrtica. Mtodos da
bisseo e iterao linear podem no convergir porque a funo pode
no mudar de sinal na raiz.
2
( ) ( 1) f x x =
-1
1
DEMM - UFC
Clculo Numrico


Em adio para a lenta convergncia, existe uma outra desvantagem para usar
os mtodos anteriores para encontrar mltiplas razes, a impreciso. Uma vez
que a curva plana na vizinhana da raiz, f(x) ir ser sempre zero numa raiz
mltipla. A impreciso aritmtica de quase todos os computadores ir
encontrar f(x)= 0 na proximidade desta vizinhana.



Remdios para mltiplas razes

Para k razes em x=r, pode-se melhorar a convergncia do mtodo de
newton,




Trabalhar com preciso dupla pode diminuir a regio de incerteza da raiz.
( )
( )
1
'
n
n n
n
f x
x x k
f x
+
= - (Convergncia quadrtica)
DEMM - UFC
Razes quase mltiplas

Se uma funo tem duas ou mais razes muito prximas, as mesmas
podero no ser detectadas pela preciso aritmtica da mquina.

Se for empregado no mtodo de Newton um chute inicial entre
duas razes muito prximas, o mtodo pode divergir, pois f(x) 0 .

Ordem de convergncia do mtodo de Newton.






Da, para que seja obtida a convergncia necessrio que |g(x)|<1. Vamos
assumir que x=r uma raiz simples.

( )
( )
( )
1
'
n
n n n
n
f x
x x g x
f x
+
= =
Similar a frmula do ponto fixo
Clculo Numrico
DEMM - UFC
( )
( ) ( ) ( ) ( )
( ) ( )
( ) ( )
( ) ( )
2 2
' ' ''
''
' 1
' '
f x f x f x f x
f x f x
g x
f x f x
(

= =
Desta forma, se
()
(

)
2
< 1 num intervalo prximo da raiz o mtodo ir
convergir para qualquer X
0
no intervalo.

Uma vez que r raiz de f(x)=0 r=g(r). Uma vez que x
n+1
= g (x
n
)
x
n+1
r = g(x
n
)- g(r) .

Vamos expandir g(x
n
) utilizando srie de Taylor em torno de r.
( ) ( ) ( )( )
( )
( )
2
''
' ...
2
n n r n n
g
g x g r g r x x x r x r
c
c = + + + < <
Clculo Numrico
DEMM - UFC
( )
( ) ( )
( ) ( )
( ) ( )
( )
( )
2
2
'' ''
' 0
2
'
n n
f r f r g
g r g x g r x r
f r
c
= = = +
0
Fazendo:
( ) ( )
( )
2
1 1
''
2
n n n n n n
g
x r e e x r g x g r e
c
+ +
= = = =
2
1 n n
e k e
+
=
Clculo Numrico
DEMM - UFC
1. Encontrar raiz prxima de x=1 de f(x)= e
x-1
5x
3
use x
0
=1.
f(x)= e
x-1
-15 x
2

- Newton -
Iterao
x
0
f(x) f(x) x
1
dig. s ER(%)
1

1 -4,0 -14,0 0,71428571 0 44,58
2

0,71428571 -1,07068014 -6,90158393 0,55915029 0 13,17
3

0,55915029 -0,23059962 -4,04624632 0,50215929 0 1,64
4 0,50215929 -0,02529061 -3,17461756 0,49419278 3 0,030
5 0,49419278 -0,00045626 -3,06037895 0,49404369 7 0,00001012
6 0,49404365 -0,00000015 -3,05825880 0,49404364 7+
Correto
Clculo Numrico
DEMM - UFC
Iter.
x
1
x
2
x
3
f(x
1
) f(x
2
) f(x
3
) Dig. S ER(%)
1

0 1,0 0,5 0,367880 -4,0000 -0,01846 0 1,21
2

0 0,5 0,25 0,367880 -0,01846 0,394241 49,40
3

0,25 0,5 0,375 0,394241 -0,01846 0,271589 24,10
4 0,375 0,5 0,4375 0,271589 -0,01846 0,15108 11,44
5 0,4375 0,5 0,46875 0,15108 -0,01846 0,072885 5,12
6 0,46875 0,5 0,484375 0,072885 -0,01846 0,0289 1,957
7 0,484375 0,5 0,4921875 0,0289 -0,01846 0,005652 0,376
8 0,4921875 0,5 0,49609375 0,005652 -0,01846 -0,00629 0,415
9 0,4921875 0,49609375 0,49414063 0,005652 -0,00629 -0,00029 0,0196
10 0,4921875 0,49414063 0,49316406 0,005652 -0,00029 0,002684 0,179
11 0,49316406 0,49414063 0,49365235 0,002684 -0,00029 0,00119 0,079
12 0,49365235 0,49414063 0,49389649 0,00114 -0,00029 0,0004498 0,030
0, 49404364
0, 49404364
VC VA VA
ER
VC

= =
Clculo Numrico
DEMM - UFC
Mtodo de Muller
1 3
2 0 1
2
1 1 0 2 0 2
1
0
1
2
( ) 5 0; 0.7; 1.2
0, 7
0, 5; 0, 7; 1, 4
0, 5
( ) (0, 7) 0, 9741818
( ) (1, 2) 7, 418597
( ) (0) 0, 3678794
x
f x e x x x x
h
h x x h x x
h
f x f
f x f
f x f

= = = =
= = = = = = =
= =
= =
= =
1 0 2
2
1
2
1 0 1
1
0
(1 )
15, 58566
(1 )
20, 68166
f f f
a
h
f f ah
b
h
c f


+ +
= =
+

= =
=
0
2 2
2 2 ( 0, 9741818)
0, 7 0, 6544593
4 20, 68166 20, 68166 4 15, 58566 0, 9741818
c
r x
b b ac

= = =

Clculo Numrico
DEMM - UFC
Clculo Numrico
0 2 0 1
2
0 1 1 0
1
2 2 0 2
1
0
0
2
0; 0, 6544593 0, 7
( ) 0, 6937426 0, 004554 14, 37109
( ) (0) 0, 3678794 0, 6544593
( ) (0, 7) 0, 9741818
6, 479933; 5, 862990; 0, 6937426
2
0, 65445
4
r x x x x
h
f x h x x
h
f x f h x x
f x f
a b c f
c
r x
b b ac

< = = =
= = = = =
= = = =
= =
= = = =
= =

0
2 0, 6937426
93 0, 5144764
9, 911821
x
x

= <

2 0 1
0
2
2 1 1 0
1
1 2 0 2
0
0 0
0, 0; 0, 5144764; 0, 6544593
( ) (0, 5144764) 0, 06549851
( ) (0) 0, 3678794; 0,1399829 3, 675280
( ) 0, 6937426 0, 5144764
5, 570473; 3, 708235; 0, 06549851
r
x x x x
f x f
h
f x f h x x
h
f x h x x
a b c f
r x

= = = =
= =
= = = = = =
= = =
= = = =
=
2
2
0, 4963181
4
c
b b ac
=

DEMM - UFC
Soluo de sistemas de equaes

Descreve mtodos para a soluo de sistemas de equaes do tipo: Ax= b

Notao matricial

Uma matriz um vetor retangular de nmeros, na qual no apenas o valor do
nmero importante, mas tambm sua posio no vetor. O tamanho da matriz
descrito pelo nmero de linhas (n) e nmeros de colunas (m).
11 12 1
21 22 2
1 2
; 1,..., ; 1, , , .
m
m
ij
n n nm
n xm
a a a
a a a
A a i n j m
a a a
(
(
(
( = = = =

(
(

Clculo Numrico
DEMM - UFC
Duas matrizes A e B de mesmo tamanho podem ser somadas ou subtradas
para produzirem uma terceira matriz (c) de igual tamanho.
2 3 2 3
4 7 5 1 5 4
;
4 2 12 2 6 3
x x
A B

( (
= =
( (


5 12 1
2 4 15
A B C

(
+ = =
(


Clculo Numrico
ij ij ij
C A B a b c
( (
= + = + =

DEMM - UFC
Multiplicao de matrizes. Seja A uma matriz n x m e B uma matriz m x r ,
neste caso: AB deve reproduzir uma matriz C n x m. Para que o produto AB
seja efetuado necessrio que o nmero de colunas de A seja igual ao
nmero de linhas de A.
( ) ( )
( ) ( )
( ) ( )
11 11 12 21 1 1 11 1 1
21 11 22 21 2 1 21 1 2
1 11 2 21 1 1 1
... ...
... ...
... ...
m m r m mr
m m r m mr
n n nm m n r nm mr
a b a b a b a b a b
a b a b a b a b a b
a b a b a b a b a b
( + + + + +
(
+ + + + +
(
(
(
+ + + + +
(

Clculo Numrico
ij ij ij
a b c
( ( (
=

1
; 1,..., ; 1,..., .
m
ij ik kj
k
c a b i n j r
=
= = =

DEMM - UFC
Observe que em geral ABBA. Alguns vezes nem sempre possvel efetuar
um dos produtos.

Se A multiplicada por um escalar , temos:

A = c
ij
= a
ij

Uma matriz n x 1 chamado vetor coluna e uma matriz 1 x m conhecido por
vetor linha.

O produto de uma matriz [A] n x m por um vetor coluna [B] m x 1 ir produzir
um vetor [C] n x 1.



Multiplicao de vetores linha e coluna

Seja um vetor [B]
1 x m
e [C]
m x 1
. O produto BC ir produzir um escalar , sendo
o produto conhecido como produto escalar.

Clculo Numrico
DEMM - UFC
Clculo Numrico
| | | |
1 3
3 1
4
1 3 2 ; 1
3
x
x
B C
(
(
= =
(
(

| | | |
4
1 3 2 1 4 3 6 5
3
B C
(
(
= = =
(
(

O produto CB ir produzir uma matriz quadrada m x m, sendo conhecido
como produto externo.
| |
1 3
3 1
4 4 12 8
1 1 3 2 1 3 2
3 3 9 6
x
x

( (
( (
=
( (
( (

DEMM - UFC
Clculo Numrico
Os elementos diagonais so a linha de elementos a
ii
do canto esquerdo
superior para o canto inferior direito. Se apenas os elementos diagonais so
diferentes de zero a matriz dita por ser diagonal. Quando os elementos da
diagonal so iguais a 1 e 0 restante nulo a matriz denominada identidade (I).
4
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
I
(
(
(
=
(
(

DEMM - UFC
Clculo Nmerico
Matriz Transporta (A
t
)


A
t
obtida quando as linhas de A so escritos como colunas vice-versa.











Para matrizes quadradas possvel definir o trao de A,

tr(A)= 3+2+2=7

Observe que tr (A)= tr(A
t
) =7
3 1 4 3 0 1
0 2 3 ; 1 2 1
1 1 2 4 3 2
t
A A

( (
( (
= =
( (
( (

( ) ( )
1
;
n
ii
i
tr A tr A a
=
=

DEMM - UFC
Mtodo de Eliminao

Este mtodo a base para um grande nmero de mtodos diretos.

Exemplo:








Mtodo consiste em eliminar os elementos abaixo da diagonal em cada coluna
(zerar os elementos abaixo da diagonal da 1 coluna).

4X
1
- 2X
2
+ X
3
= 15
3X 1L + 4X 2L= 2L 0 - 10X
2
+ 19X
3
= 77
-1X 1L + 4 3L= 3L 0 - 2X
2
+ 11X
3
= 37

1 2 3
1 2 3
1 2 3
4 2 15
3 4 8
3 13
x x x
x x x
x x x
+ =
+ =
+ =
Clculo Numrico
DEMM - UFC
2x 2 + (-10)x 3 4x
1
- 2x
2
+ x
3
= 15
- 10x
2
+ 19x
3
= 77
- 72x
3
= -216

x
3
=
216
72
=3 10
2
= 77 19
3
= 20

2
=
20
10
= 2
4
1
= 15 + 2
2

3
= 8
1
=
8
4
= 2


O mesmo problema pode ser resolvido usando a notao matricial.
1
2
3
4 2 1 15
3 1 4 8
1 1 3 13
x
x
x

( ( (
( ( (
=
( ( (
( ( (

Clculo Numrico
DEMM - UFC
Clculo Numrico
Operaes afetam apenas a matriz dos coeficientes e lado direito, de forma
que as operaes so realizadas na matriz ampliada pelo lado direito.











Obs.: Observe que existe a possibilidade de que aparea algum elemento nulo
na diagonal durante o processo de triangularizao. Neste caso, necessrio
que sejam realizadas trocas de linhas ou colunas, ou ambos, para que o
processo continue. Caso no final do processo reste algum zero na diagonal, o
sistema no possui soluo nica!


4 2 1 15
/ 3 1 4 8
1 1 3 13
A B

(
(
=
(
(

DEMM - UFC
Operaes realizadas

1. Multiplicao de uma linha da matriz ampliada por uma constante.
2. Soma de um mltiplo de uma linha para o mltiplo de qualquer outra linha.
3. Permutar a ordem de qualquer dessas linhas (ordem do conjunto arbitrria).

OBS.: Uma vez que o erro de truncamento est relacionado com a magnitude dos
valores quando os mesmos so expressos na representao do computador
algumas das operaes pode ter efeito na preciso de soluo.

Mtodos de Gauss e Gauss-Jordam

Em grandes sistemas de equaes, as multiplicaes podem resultar em
nmeros muito grandes e isto poderia causar problemas de overflow.

O mtodo de Gauss consiste em eliminar o primeiro coeficiente da i linha,
subtraindo-se a i-sima equao da primeira multiplicada por a
i1
/ a
11
.

Com o intuito de se evitar zeros na diagonal, pode ser necessrio a troca de
linhas e/ ou colunas, com o intuito de deixar o maior elemento, em cada passo,
na diagonal. Esse processo chamado de pivotamento. Os elementos na
diagonal da matriz so chamados de pivs.
Clculo Numrico
DEMM - UFC
Clculo Numrico
Quando existem grandes diferenas em magnitudes nos coeficientes de uma
equao, pode ser necessrio escalar os valores.







Realizao dos clculos com quatro dgitos significativos. Exemplo:
1 3 100 100 0, 01 0, 03 1, 00
( (
( (

( (
( (

4 2 1 15
3 1 4 8
1 1 3 13

(
(

(
(

1 2
3
4
R R
| |
+
|
\ .
1 3
1
4
R R
| |
+
|
\ .
4 2 1 15
0 2, 5 4, 75 19, 25
0 0, 5 2, 75 9, 25

(
(

(
(

DEMM - UFC
Clculo Numrico
2 3
4 2 1 15
0, 5
0 2, 5 4, 75 19, 25
2, 5
0 0 1, 80 5, 40
R R

(

(
+
(
(

Sistema triangular
superior.
Se durante cada estgio do processo de eliminao a relao de coeficientes
tivesse sido armazenado no lugar dos zeros, teramos obtido o seguinte
sistema.
( )
( )
4 2 1 15
0, 75 2, 5 4, 75 19, 25
0, 25 0, 2 1, 8 5, 4
(
(

(
(

DEMM - UFC
Clculo Numrico
4 2 1 1 0 0 4 2 1
3 1 4 0, 75 1 0 0 2, 5 4, 75
1 1 3 0, 25 0, 2 1 0 0 1, 80
A

( ( (
( ( (
= = -
( ( (
( ( (

L
U
Usualmente L * U= A, onde A a matriz A permutada devido a troca de linhas.

Se D= B*C det(D)= det (B)* det (C); logo,
det (A)= det (L*U)= det (L)* det (U)= det (U)
= 4*(-2)*(1,8)= -18


Em geral, quando existem permutao de linhas durante a decomposio,
det (A)= (-1)
m
u
11
u
22
...u
nn
; m nmero de permutaes.

DEMM - UFC
Clculo Numrico
Para j= 1 at (n-1)
pvt= |a[j, j]|
pivot[i]= j
ipv_temp= j

Para i= j+1 at n (Encontra linha pivo)
Se (|a[i, j]|)> pvt
pvt= |a[i, j]|
ipvt_temp= i
Final do i

Se (pivot [j] ipvt_temp) Realiza troca de linhas caso seja necessrio.
pivot[j]= ipvt_temp
pivot[ipvt_temp]= i

Para k=1 at n
temp= a[j, k]
a [j, k]= a [pivot[j], k]
a [pivot[j],k]= temp
Final K








J
Se
DEMM - UFC
Clculo Numrico


temp= b[j]
b [j]= b [pivot [j] ]
b [pivot (j) ]= temp
Final laco Se

Para i= j+1,..., n (Armazena os multiplicadores)
a [i, j]= a[i, j] / a[j, j]
Final de i


Para i= j + 1,..., n (Zera os elementos abaixo da diagonal principal)
Para k= j+1,...,n
a [i, k]= a[i, k] a [i, j] * a [j, k]
Final de K
b [i]= b [i] a [i, j] * b [j]
Final de i
Se
J
DEMM - UFC
Clculo Numrico

Retrosubstituio

x[n]= b[n]/ a [n, n]

Para j= n-1, 1
x[ j ]= b[ j ]

Para k= n,..., j+1
x[ j ]= x[ j ] x[ k ] * a[j, k]
Final de K

x[ j ]= x[ j ]/ a[j, j]
Final de J
J
DEMM - UFC
Clculo Numrico
Exemplo:
2x
2
+ x
4
= 0
2x
1
+ 2x
2
+ 3x
3
+ 2x
4
= -2
4x
1
3x
2
+ x
4
= -7
6x
1
+ x
2
- 6x
3
5x
4
= 6
0 2 0 1 0 6 1 6 5 6
2 2 3 2 2 2 2 3 2 2
4 3 0 1 7 4 3 0 1 7
6 1 6 5 6 0 2 0 1 0

( (
( (

( (

( (
( (


6 1 6 5 6 6 1 6 5 6
0 1, 6667 5 36667 4 0 3, 6667 4 4, 3333 11
0 3, 6667 4 4, 3333 11 0 1, 6667 5 3, 6667 4
0 2 0 1 0 0 2 0 1 0

( (
( (

( (

( (
( (

DEMM - UFC
Clculo Numrico
6 1 6 5 6
0 3, 6667 4 4, 3333 11
0 0 6, 6182 5, 6364 9, 0001
0 0 2,1818 3, 3636 5, 9999
6 1 6 5 6
0 3, 6667 4 4, 3333 11
0 0 0, 8182 5, 6364 9, 0001
0 0 0 1, 5600 3,1199

(
(

(

(

(
(

(
(

Clculos foram efetuados para 5 casas decimais e ento arredondados.

x
4
= -1,9999; x
3
= 0,33325; x
2
= 1,0000; x
1
= -0,50000
Exato: x
4
= -2; x
3
= 1/3; x
2
= 1; x
4
= -1/2
DEMM - UFC
Existem muitas variantes do esquema de eliminao de Gauss. Uma dessas
variantes o mtodo de Gauss-Jordan. Neste mtodo os elementos acima da
diagonal so zerados ao mesmo tempo que os elementos abaixo da diagonal,
e os elementos da diagonal so feitos unitrios. No processo final, a matriz dos
coeficientes transforma-se na matriz identidade e o vetor coluna transforma-se
no vetor soluo.

- Inconveniente: Nmero de operaes superior ao mtodo de eliminao de
Gauss.

Ex. 2.16:
1 2 3
1 2 3
1 2 3
2, 51 1, 48 4, 53 0, 05
1, 48 0, 93 1, 30 1, 03
2, 68 3, 04 1, 48 0, 53
x x x
x x x
x x x
+ + =
+ =
+ =
Clculo Numrico
DEMM - UFC
a) Use 3 dgitos significativos com truncamento sem pivotamento
2, 51 1, 48 4, 53 0, 05 2, 51 1, 48 4, 53 0, 05
1, 48 0, 93 1, 30 1, 03 0 0, 059 3, 96 1, 00
2, 68 3, 04 1, 48 0, 53 0 1, 48 6, 28 0, 583
( (
( (

( (
( (


3
2, 51 1, 48 4, 53 0, 03
25, 5
0 0, 059 3, 96 1, 00 0, 275
92, 7
0 0 92, 7 25, 5
x
(
(
= =
(
(

2 2
0, 059 3, 96 0, 275 1 0, 08/ 0, 059 1, 35 x x x = = =
1 1
3, 26
2, 51 1, 48 1, 35 4, 53 0, 275 0, 05 1, 29
2, 51
x x x x + + = = =
Clculo Numrico
DEMM - UFC
b) Idem ao item a com pivotamento
2, 68 3, 04 1, 48 0, 53 2, 68 3, 04 1, 48 0, 53
1, 48 0, 93 1, 30 1, 03 0 0, 74 0, 484 1, 32
2, 51 1, 48 4, 53 0, 05 0 1, 36 5, 91 0, 546

( (
( (

( (
( (

2, 68 3, 04 1, 48 0, 53 2, 68 3, 04 1, 48 0, 53
0 1, 36 5, 91 0, 546 0 1, 36 5, 91 0, 546
0 0, 74 0, 484 1, 32 0 0 3, 70 1, 02

( (
( (

( (
( (


3
1, 02
0, 275
3, 70
x = =
2 2
1, 36 5, 91 0, 275 0, 546 1, 58 x x x + = =
1 1
2, 68 4,80 0, 407 0, 53 1, 44 x x + = =
Clculo Numrico
DEMM - UFC
c) 6 dgitos: x
1
=1,45310; x
2
=-1,58919; x
3
= -0,27489
2, 51 1, 48 4, 53 1, 29 2, 51 1, 29 1, 48 1, 35 4, 53 0, 275
1, 48 0, 93 1, 30 1, 35 1, 48 1, 29 0, 93 1, 35 1, 30 0, 275
2, 68 3, 04 1, 48 0, 275 2, 68 1, 29 3, 04 1, 35 1, 48 0, 275

(

(
=
` `
(

(
) )
0, 000 0, 53
1, 00 0, 546
0, 243 1, 32

= =
` `

) )
c.2)
2, 51 1, 44 1, 48 1, 58 4, 53 0, 275 0, 04 0, 05
1, 48 1, 44 0, 93 1, 58 1, 30 0, 275 1, 02 1, 03
2, 68 1, 44 3, 04 1, 58 1, 48 0, 275 0, 543 0, 53

(

(
= =
` `
(

(

) )
Clculo Numrico
DEMM - UFC
Exemplo do livro de Gauss-Jordam
0 2 0 1 0 1 0,16667 1 0, 83335 1
2 2 3 2 2 0 1, 6667 5 3, 6667 4
4 3 0 1 7 0 3, 6667 4 4, 3334 11
6 1 6 5 6 0 2 0 1 0

( (
( (

( (

( (

( (


- Permutou-se a linha 1 pela 4, dividiu-se a 1 por 6, zerou-se os
elementos abaixo da 1 coluna.
1 0 1, 5 1, 2 1, 4
0 1 2, 9999 2, 2 2, 4
0 0 15, 000 12, 400 19, 800
0 0 5, 9998 3, 4000 4, 8000

(
(

(
(

(


- Permutou-se a 2 linha
pela 3, dividiu-se a 2 por
-3,6667, zerou-se os
elementos acima e abaixo
da 2 coluna.
Clculo Numrico
DEMM - UFC
1 0 0 0, 04000 0, 58000
0 1 0 0, 27993 1, 5599
0 0 1 0, 82667 1, 3200
0 0 0 1, 5599 3,1197

(
(

(
(

1 0 0 0 0, 49999
0 1 0 0 1, 0001
0 0 1 0 0, 33326
0 0 0 1 1, 9999

(
(
(
(
(

Clculo Numrico
DEMM - UFC
Mtodo de Reduo de Crout


O termo mtodo direto indica que o mtodo resolve o conjunto de
equaes por tcnicos tais como o mtodo de Eliminao de Gauss.

Embora o mtodo de Eliminao de Gauss seja o melhor mtodo,
existem outros mtodos de decomposio LU.

De fato, a matriz quadrada pode ser decomposta em um nmero
infinito de formas.

Clculo Numrico
DEMM - UFC
Clculo Numrico
Mtodo de Reduo de Crout

Vamos obter as regras para a reduo de Crout usando o fato que
LU=A. Para uma matriz 4 x 4 temos:
11 11 12 13 14 12 13 14
21 22 21 22 23 24 23 24
31 32 33 31 32 33 34 34
41 42 43 44 41 42 43 44
0 0 0 1
0 0 0 1
0 0 0 1
0 0 0 1
l a a a a u u u
l l a a a a u u
l l l a a a a u
l l l l a a a a
( ( (
( ( (
( ( (
=
( ( (
( ( (

DEMM - UFC
Multiplicando as linhas de L pela primeira coluna de U, obtm-se:

l
11
= a
11
; l
21
= a
21
; l
31
=a
31
; l
41
=a
41


Vamos agora multiplicar a 1 linha de L pelas colunas de U.

l
11
u
12
= a
12
u
12
= a
12
/ l
11
l
11
u
13
= a
13
u
13
= a
13
/ l
11
l
11
u
14
= a
14
u
14
= a
14
/ l
11

Neste mtodo obtido de maneira alternada uma coluna de L e em
seguida uma linha de U. Desta forma, vamos agora obter a segunda
coluna de L e em seguida a segunda linha de U.

l
21
u
12
+ l
22
= a
22
l
22
= a
22
l
21
u
12
l
31
u
12
+ l
32
= a
32
l
32
= a
32
l
31
u
12
l
41
u
12
+ l
42
= a
42
l
42
= a
42
l
41
u
12
Clculo Numrico
DEMM - UFC
Multiplica a 2 linha de L pelas colunas de U

23 21 13
21 13 22 23 23 23
22
a l u
l u l u a u
l

+ = =
24 21 14
21 14 22 24 24 24
22
a l u
l u l u a u
l

+ = =
Procedendo da mesma forma, obtm-se os restantes dos elementos
de L e U.

31 13 32 23 33 33 33 33 31 13 32 23
l u l u l a l a l u l u + + = =
41 13 42 23 43 43 43 43 41 13 42 23
l u l u l a l a l u l u + + = =
34 31 14 32 24
31 14 32 24 33 34 34 34
33
a l u l u
l u l u l u a u
l

+ + = =
Clculo Numrico
DEMM - UFC
41 14 42 24 43 34 44 44
l u l u l u l a + + + =
44 44 41 14 42 24 43 34
l a l u l u l u =
A frmula geral para obter os elementos de L e U para uma matriz n x
n dada por:
1
1
1
1
, , 1, 2,..., .
, ; 2, 3,..., .
j
ij ij ik kj
k
i
ij ik kj
k
ij
ij
l a l u j i i n
a l u
u i j j n
l

=
= s =

= s =

Clculo Numrico
DEMM - UFC
Clculo Numrico
Para j=1 a frmula reduz-se para: l
i1
= a
i1
e para i=1 reduz-se para:



-Algoritmo para reduo de Crout para uma [A]
nn

Para i= 1, n
L [i, 1]= a[i, 1]

Para j= 1, n
U [1, j]= a[1, j]/ L[1,1]

Para j=2, n
Para i=j, n
Sum= 0.0
Para k= 1, j -1
Sum = Sum + L [i, k] * U [k, j]

L[i, j]= a [i, j] Sum
Final de i

U [i, j]= 1
J
1 1
11 11
j j
ij
a a
u
l a
= =
DEMM - UFC
Fenmenos de Transferncia
J
Para i=j+1, n
Sum= 0.0
Para k= 1, j -1
Sum = Sum + L [j, k] * U [k, i]

U[j, i]= (a [j, i] Sum )/L[j,j]
Final de i

Vamos agora aplicar as mesmas transformaes para o vetor b,
obtendo um novo vetor b. A equao para b a mesma utilizada para
a obteno dos elementos de U.
1
'
' '
1 1
1
11 1
; 2, 3,..., .
i
i ik k
k
i
i
b l b
b
b b i n
l l

= = =

DEMM - UFC
Fenmenos de Transferncia

A soluo do sistema linear obtida de:
' '
1
; 1, 2,...,1.
n
n n j j jk k
k j
x b x b u x j n n
= +
= = =

DEMM - UFC
Patologias em sistemas lineares Matrizes singulares

Quando um problema fsico modelado por um conjunto de equaes
lineares, ns podemos antecipar que o conjunto de equaes ir
fornecer uma soluo semelhante aquela do problema fsico. Devido
aos erros de arredondamento a soluo calculada pode perfeitamente
no predizer a soluo esperada, mas pelo menos existe a certeza de
que a soluo existe.

Conjunto arbitrrio de equaes pode no ter soluo garantida!

Existem vrias possibilidades, denominadas de casos patolgicos. Em
cada caso, no existe uma soluo nica para o conjunto de
equaes.

1. Nmero de equaes menor do que o nmero de variveis. Pode-se
atribuir qualquer valor desejado para as variveis adicionais e ento
resolver o sistema para as n variveis restantes.
Clculo Numrico
DEMM - UFC
Exemplo:
1 2 3 1 2 3
1 2 3 1 2 3
2 4 2 4
5 5
x x x x x x
x x x x x x
+ = =
+ = =
Para x
3
= 0 x
1
= 6 e x
2
= 1; Para x
3
= 1 x
1
= 5 e x
2
= 1

2. Nmero de equaes maior que o nmero de incgnitas. Existem dois
casos a serem considerados:

Caso 1: Se as equaes restantes so satisfeitas pelos valores das n
incgnitas determinadas, existe a soluo nica para o conjunto de
equaes. Na verdade, no existe verdadeiramente mais equaes do
que incgnitas (Equaes extras so redundantes!!)

Caso 2: Se a soluo para as n primeiras equaes no satisfaz as
equaes restantes, o sistema claramente inconsistente, e nenhuma
soluo existe que satisfaa o sistema.
Clculo Numrico
DEMM - UFC
Equaes redundantes: x + y= 3 ; 2x + 2y= 6



Inconsistncia: x + y= 3 No existe nenhuma soluo
2x + 2y= 7



Se um sistema n x n no tem soluo nica, a matriz dos coeficientes
(quadrada) dita singular.

Se a matriz dos coeficientes pode ser triangularizada sem a presena
de zeros na diagonal a matriz no singular.

Clculo Numrico
DEMM - UFC
Clculo Numrico
Uma das formas de detectar se um grande sistema linear tem soluo
atravs do rank da matriz dos coeficientes.

Se o rank(A) menor do que n nenhuma soluo existe. As
equaes ou so inconsistentes ou so redundantes.

Um mtodo prtico para obter o rank(A) atravs da triangularizao
de A atravs do mtodo de eliminao de Gauss.

Se no existe nenhum zero na diagonal da matriz triangular superior o
rank(A) = n, caso contrrio ser redundante ou inconsistente.

Quando necessita-se calcular (0/0) no processo de retro-substituio
o sistema redundante e quando aparecem divises de um nmero
diferente de zero por zero o processo inconsistente.
DEMM - UFC
Clculo Numrico
Exemplo:
1 2 3
1 2 3
1 2 3
2 3 5
2 4 7
14 11 2
x x x
x x x
x x x
+ =
+ =
+ =
1 2 3 5 1 2 3 5
2 4 1 7 0 8 7 3
1 14 11 2 0 0 0 1



Inconsistente
Se o termo constante da ltima equao fosse 1 ao invs de 2. o
processo de reduo produziria,
1 2 3 5
0 8 7 3 Redundante
0 0 0 0

:
DEMM - UFC
Determinantes e Inverso de matrizes

Expanso de determinantes pelos menores. Define-se o menor M
ij
de
um elemento A
ij
, como sendo o determinante da matriz de ordem n-1
obtido de A, excluindo-se a linha e a coluna a que pertence A
ij
. Define-
se o cofator de A
ij
como sendo, A
ij
= (-1)
i+j
M
ij
1 1 2 2
1 1 2 2
...
...
i i i i in in
j j j j nj nj
A a A a A a A i fixo
A a A a A a A j fixo
= + + +
= + + +
( ) ( ) ( )
1 1 1 2 1 3
2 3 4
3 2 4 2 4 3
. : 4 3 2 1 2 1 3 1 4
2 4 3 4 3 2
3 2 4
Ex
+ + +
= + +
( ) ( ) ( )
2 12 4 3 16 6 4 8 9 18 = + =
Clculo Numrico
DEMM - UFC
Mtodo dos menores ineficiente (elevado nmero de operaes)
exceto para sistemas pequenos (2x2, 3x3 )

O clculo do determinante pode ser realizado de maneira eficiente
adaptando o procedimento de eliminao Gaussiana. Uma vez que o
determinante de uma matriz triangular superior ou inferior
exatamente o produto dos elementos diagonais.

Observe que o processo de troca de linhas altera o sinal do
determinante da seguinte forma (-1)
k
, onde k o nmero de inverses.
A multiplicao de uma linha da matriz por uma constante, multiplica o
valor do determinante pela mesma constante.
Se AB= I, B= A
-1
a inversa de A. Note que B
-1
= A.
AB= BA=I (Comutam na multiplicao)

Matrizes singulares no tem inversa.
Clculo Numrico
DEMM - UFC
A inversa de uma matriz pode ser definida em termos da matriz dos
menores de seu determinante, no entanto, este procedimento no
prtico.

A tcnica de Gauss-Jordam pode ser adotada para fornecer a matriz
inversa. O procedimento aumentar a matriz com a matriz identidade de
mesma ordem. Em seguida a matriz original reduzida a matriz
identidade atravs de operaes nas linhas da matriz original e nas linhas
da matriz identidade (original).


Ex.: Obter a inversa de
1 1 2
3 0 1
1 0 2

1 1 2 1 0 0 1 1 2 1 0 0
3 0 1 0 1 0 0 3 5 3 1 0
1 0 2 0 0 1 0 1 0 1 0 1

Clculo Numrico
DEMM - UFC
Clculo Numrico
1 2
1 1 2 1 0 0 1 1 2 1 0 0
0 1 0 1 0 1 0 1 0 1 0 1
0 0 5 0 1 3 1 3
0 0 1 0
5 5




2 1
1 0 0 0
1 0 2 0 0 1
5 5
0 1 0 1 0 1 0 1 0 1 0 1
1 3 1 3
0 0 1 0 0 0 1 0
5 5 5 5

A
-1
DEMM - UFC
Normas:

Necessidade de quantificar a magnitude de vetores e matrizes.
Para escalares o valor absoluto nos fornece a magnitude do nmero,
mas para matrizes e vetores existem muitos componentes os quais
podem ser grandes ou pequenos.

Norma Medida da grandeza da matriz

Propriedades:
1. ||A|| 0 e ||A||=0 se e somente se A=0
2. ||K A||= |K| ||A||
3. ||A + B|| ||A||+||B||
4. ||A.B|| ||A|| ||B||

Vetores:
1
1
1.|| || | | Soma de magnitude
n
i
i
x x
=
= =

Clculo Numrico
DEMM - UFC
1
2
2
2
1
2.|| || Norma Euclidiana
n
i
i
x x
=
| |
= =
|
\ .

3.|| || max| | Norma demxima magnitude

i
x x

= =
De uma forma geral, as trs normas podem ser escritos como,
1
1
|| || | |
n
p
p
p i
i
x x
=
| |
=
|
\ .

As normas de uma matriz so definidas de maneira similar.

1
1
1
|| || max | | Coluna cuja soma mxima
n
ij
j n
i
A a
s s
=
=

1
1
|| || max | | Linha cuja soma mxima
n
ij
i n
i
A a

s s
=
=

Clculo Numrico
DEMM - UFC
A norma ||A||
2
que corresponde para a norma segunda de um vetor
no prontamente calculada. Esta norma definida em termos dos
autovalores da matriz A
T
A. ||A||
2
= r, onde r o maior autovalor de
A
T
A.

||A||
2
Norma spectral

||A||
2
< ||A|| ; ||A||
1
; ||A||

1
2
2
1 1
|| || Norma deFrobenius ou norma Euclidiana
m n
f ij
i j
A a
= =
| |
=
|
\ .

Clculo Numrico
DEMM - UFC
Fenmenos de Transferncia

Exerccio 39

a) Obter as normas |*|
p
; p=1,2,

| |
1
2 2 2 2
2
2,15; 3,1;10, 0; 2, 2 ; || || 2,15 3,1 10 2, 2 17, 45
|| || 2,15 3,1 10 2, 2 10, 912
|| || 10, 0
x x
x
x

= = + + + =
= + + + =
=
DEMM - UFC
Ex.: Calcule ||X||
1
, ||X||
2
e ||X||

de x= (1,25; 0,02; -5,15; 0)

( ) ( )
1
2 2
2
2
|| || | 1, 25| | 0, 02 | | 5,15| | 0 | 6, 42
|| || 1, 25 0, 02 5,15 5, 2996
|| || | 5,15| 5,15
x
x
x

= + + + =
= + + =
= =
| |
1
2
4; 5, 0; 0, 3; 7 ; || || 4 5 0, 3 7 16, 3
|| || 16 25 0, 09 49 90, 09 9, 4916
|| || 7
y y
y
y

= = + + + =
= + + + = =
=
Clculo Numrico
DEMM - UFC
Ex.:
5 9 0,1 0 0, 2 0,1
; ;
2 1 0, 2 0,1 0,1 0
A B C
( ( (
= = =
( ( (


2 2 2
2 2 2
|| || 25 81 4 1 111 10, 54 ; || || 14
|| || 0,1 0, 2 ( 0,1) 0, 06 0, 2449 ; || || 0, 3
|| || 0, 2 0,1 0,1 0, 06 0, 2449 ; || || 0, 3
f
f
f
A A
B B
C C

= + + + = = =
= + + = = =
= + + = = =
Clculo Numrico
DEMM - UFC
c)
9 5 9
2 7 5 ;
5 1 8
A

=
1
2 2 2 2 2 2 2 2 2
|| || | 9 | | 5| | 8| 22
|| || | 9 | | 5| | 9 | 23
|| || ( 9) 5 ( 9) ( 2) 7 5 5 1 8
355 18, 841
f
A
A
A

= + + =
= + + =
= + + + + + + + +
= =
Faam: d, e, f.
Clculo Numrico
DEMM - UFC
Ex. 33 Encontre o determinante de A
3 2 8 2
1 3 2 6
5 1 3 9
2 3 8 1
A

1
5 1 3 9
1 3 2 6
3 2 8 2
2 3 8 1

(
(

(
(

5 1 3 9
0 3, 2 1, 4 4, 2
0 2, 6 9, 8 3, 4
0 2, 6 6, 8 2, 6

(
(

(
(
(


1 2
1 3
1 4
1
5
3
5
2
5
L L
L L
L L
| |
+
|
\ .
| |
+
|
\ .
| |
+
|
\ .
2 3
2 4
2, 6
3, 2
2, 6
3, 2
L L
L L
| |
+
|
\ .
| |
+
|
\ .
Clculo Numrico
DEMM - UFC
5 1 3 9
0 3, 2 1, 4 4, 2
0 0 10, 9375 6, 8125
0 0 7, 9375 0, 8125

(
(

(
(

3 4
7, 9375
10, 9375
L L
| |
+
|
\ .
5 1 3 9
0 3, 2 1, 4 4, 2
0 0 10, 9375 5, 0125
0 0 0 4,13143

(
(

(
(
(

( )
1
det(A) ( 1) 5 3, 2 10,9375 4,13143 723 = =
Importncia das normas

Permitem expressar a exatido da soluo de um conjunto de
equaes em termos quantitativos avaliando a norma do vetor erro.

Normas so tambm importantes para avaliar a convergncia de
mtodos iterativos aplicados a soluo de sistemas lineares.
Clculo Numrico
DEMM - UFC
1
2
3
3, 02 1, 05 2, 53 1, 61
4, 33 0, 56 1, 78 7, 23
0, 83 0, 54 1, 47 3, 38
x
x
x

( ( (
( ( (
=
( ( (
( ( (


Clculo Numrico
Nmero de condio e erros na solues

Quando o sistema Ax=b resolvido espera-se que o vetor seja uma
boa aproximao do vetor correto x. Vimos que o erro de truncamento
pode tornar a soluo diferente da soluo exata.

Estratgias: Pivotamento, escalonamento.

Sistemas mal condicionados: So sistemas em que o erro devido ao
truncamento grande, mesmo utilizando o melhor algoritmo de soluo
disponvel, devido a grande sensibilidade do sistema para pequenos
erros.

Ex.:
DEMM - UFC
Cuja soluo correta x=( 1, 2, -1)
T
, produz a seguinte soluo
x = 0,875, 2,53. 2,66)
T
se os clculos forem realizados com
arredondamento e trs dgitos significativos.

Trabalhando-se com 06 dgitos significativos obtm-se,
x = (0,9998, 1,9995, 1,002)
T
, o qual apresenta ainda um erro
significativo.

Uma maneira de se observar o comportamento de sistemas mal
condicionados examinar o efeito de pequenas variaes nos
coeficientes ou lado direito. Ex: Mudando a
11
de 3,02 para 3,0, obtm-
se:
x
T
= (1,12767; 6,52208; 0,73326)
T
(exato)
O fato de sistemas mal condicionados serem extremamente sensveis
a mudanas nos coeficientes explica a grande sensibilidade aos erros
de truncamento. Grandes sistemas mal condicionados podem requerer
um elevado nmero de dgitos significativos.

Nmero de condio (A)= ||A|| ||A||
-1
=N(A)
Norma de ||A||
-1
. Computacionalmente cara!
DEMM - UFC
Clculo Numrico
Os elementos de A
-1
iro ser relativamente grandes quando A mal
condicionada.

Contudo, isto tambm pode ocorrer quando os elementos de A so
pequenos, mesmo para sistemas mal condicionados. No entanto, a
multiplicao das duas normas tem efeito normalizador, de modo que
N(A) elevado apenas para sistemas mal condicionados.
DEMM - UFC
Clculo Numrico
1, 01 0, 99 2, 0
1, 1
0, 99 1, 01 2, 0
1, 01 0, 99 2, 02
2, 0
0, 99 1, 01 1, 98
1, 01 0, 99 1, 98
0, 2
0, 99 1, 01 2, 02
x
x y
y
x
x y
y
x
x y
y
( ( (
= = =
( ( (

( ( (
= = =
( ( (

( ( (
= = =
( ( (

DEMM - UFC
1
2
3
3, 02 1, 05 2, 53 1, 61
4, 33 0, 56 1, 78 7, 23 (1; 2; 1) (exato)
0, 83 0, 54 1, 47 3, 38
T
x
x x
x

( ( (
( ( (
= =
( ( (
( ( (


Clculo Numrico
Um interessante fenmeno de um sistema mal condicionado que
no podemos simplesmente testar a exatido da soluo computada
meramente substituindo a soluo no conjunto de equaes e verificar
se o lado direito reproduzido.

Ex.:
De onde podemos obter, Ax= (-1,61; 7,23, -3,38)
T
. No entanto, se
substituirmos o vetor totalmente errado = (0,880; 2,34, 2,66)

,
obtm-se = (1,6047; 7,2348; 3,3716)

o qual bastante prximo

de b.
DEMM - UFC
Infelizmente N(A) tem um custo computacional elevado devido a
necessidade de obteno de A
-1
. Se N(A) elevado pode-se antecipar
que o sistema mal condicionado. Observe que N(A) ir ser no
mnimo igual a 1, o que corresponde N(I), onde I a matriz identidade.

Ex.:
1
3, 02 1, 05 2, 53 5, 661 7, 273 18, 55
4, 33 0, 56 1, 78 ; 200, 5 268, 3 669, 9
0,83 0, 54 1, 47 76,85 102, 6 255, 9
A A

( (
( (
= =
( (
( (

Calculando a norma infinita, N(A)= ||A|| ||A
-1
||= 6,671138,7= 7595,13.
Os elementos de A
-1
sero superiores aos elementos de A, se o
sistema for mal condicionado. No entanto, isto tambm pode
acontecer caso, os elementos de A sejam pequenos, mesmo na
ausncia de mal condicionamento. Porm a multiplicao das duas
normas tem efeito de normalizao, de modo que, N(A) s ir ser
elevado caso A seja mal condicionado.
Clculo Numrico
DEMM - UFC
Mtodos Iterativos


Em certos casos, estes mtodos so preferveis em relao os
mtodos diretos.


Para matrizes esparsas eles podem obter a soluo de forma mais
rpida.

Clculo Numrico
DEMM - UFC
Clculo Numrico
Mtodo de Jacobi

Considere o sistema linear abaixo,
1 2 3
1 2 3
1 2 3
6 2 11
2 5 1
2 7 2 5
x x x
x x x
x x x
+ =
+ =
+ + =
Cuja soluo exata x
1
= 2, x
2
= 1, x
3
= 1. O processo iterativo
inicializado escolhendo uma equao para avanar cada varivel.
Escolhendo sempre que possvel a varivel com maior coeficiente.
1 ( ) ( )
1 2 3
1 ( ) ( )
2 1 3
( 1) ( ) ( )
3 1 2
1,8333 0, 3333 0,1667 (linha1)
0, 7143 0, 2857 0, 2857 (linha 3)
0, 2000 0, 2000 0, 4000 (linha 2)
n n n
n n n
n n n
x x x
x x x
x x x
+
+
+
= +
= +
= + +
DEMM - UFC
Estima-se um valor inicial. Caso no se disponha-se de uma melhor
estimativa deve-se arbitra-se todos os valores iguais a zero.
Iterao 0

1

2

3 4 5 ... 8
x
1
0 1,8333 2,038 2,085 2,004 1,994 ... 2,000
x
2
0 0,7143 1,181 1,053 1,001 0,990 ... 1,000
x
3
0 0,2 0,852 1,080 1,038 1,001 ... 1,000
Note que este mtodo igual ao mtodo da iterao do ponto fixo
para uma nica equao.
1
1
( ) ' idnticoa ( )
n n n
n n
x G x b Bx x g x
+
+
= = =
Clculo Numrico
DEMM - UFC
Escrevendo o sistema anterior, na forma matricial, tem-se:
1
2
3
6 2 1 11
2 7 2 5
1 2 5 11
x
x
x

( ( (
( ( (
=
( ( (
( ( (


Escrevendo A=L + D + U onde,
0 0 0 6 0 1 0 2 1
2 0 0 ; 0 7 0 ; 0 0 2
1 2 0 0 0 5 0 0 0
L U

( ( (
( ( (
= =
( ( (
( ( (

Pode-se escrever,
1 1
( ) ( )
( )
Ax b L D U x b Dx b L U x
x D L U x D b

= + + = = +
= + +
Clculo Numrico
DEMM - UFC
Da,
1 1 1
( )
n n
x D L U x D b
+
= + +
1 1 1
1,8333 0 0, 3333 0,1667
0, 7143 ; ( ) 0, 2857 0 0, 2857
0, 2000 0, 2000 0, 4000 0
b D b B D L U


( (
( (
= = = + =
( (
( (

Clculo Numrico
DEMM - UFC
Clculo Numrico
Algoritmo

1. Rearranjar as equaes de forma que,


i= 1,2,...,n Condio suficiente para convergncia Matriz diagonalmente
dominante.

2. Arbitrar x
velho

Para i=1, n
b[i]= b[i]/a[i,i]

X
novo
[i]= x
velho
Para j=1,..., n e i<>j
a[i,j]=a[i,j]/ a[i,i] D
-1
(L+U)
1
1
| | | |
n
ii ij
j
j
a a
=
=
>

DEMM - UFC
3) Faa
Para i=1, n
x
velho
[i]= x
novo
[i]
x
novo
[i]=b[i]

Para i=1,n
Para j=1, n
Se (j<>i) Faa
x
novo
[i]= x
novo
[i]-a[i,j]x x
velho
[j]
At que |x
novo
[i]-x
velho
[i]/< tol



Observe que no mtodo de Jacobi os valores de x
novo
no so
utilizados at que uma iterao completa seja realizada.

Uma verso modificada deste mtodo conhecida como mtodo de
Gauss-Seidel emprega os valores mais recentes de x
novo
disponveis para
o clculo dos valores subsequentes, na mesma iterao.
Clculo Numrico
DEMM - UFC
Ex.:
1
1 2 3
1 1
2 1 3
1 1 1
3 1 2
1, 8333 0, 3333 0,1667
0, 7143 0, 2857 0, 2857
0, 2000 0, 2000 0, 4000
n n n
n n n
n n n
x x x
x x x
x x x
+
+ +
+ + +
= +
= +
= +
Iterao 0

1

2

3 4 5
x
1
0 1,8333 2,069 1,998 1,999 2,000
x
2
0 1,238 1,002 0,995 1,000 1,000
x
3
0 1,062 1,015 0,998 1,000 1,000
Clculo Numrico

Algoritimo

1. Rearranje as equaes de forma que, |a
ii
|>

, = 1,

=1

2. Arbitrar x velho
DEMM - UFC
3) Para i=1, n
b [i]= b [i]/ a[i, i]
x[i] =X
velho
[i]

Para j=1,n
Se (j<>i) faa:
a[i, j]= a [i, j]/ a[i,i]

4) Faa
Para i=1, n
x
velho
[i] = x [i]

Para i=1,n
x [i]= b[i]
Para j=1, n
Se (j<>i) Faa
x[i]= x[i]- a[i, j] * x[j]

At que (|x [i]- x
velho
[i]| < tolerncia)

Clculo Numrico
DEMM - UFC
Forma matricial: (L + D) x= -u x+b
x
n+1
= -(L+D)
-1
Ux
n
+ (L+D)
-1
b

Se o mtodo de Jacobi convergir o mtodo de Gauss- Seidel ir convergir
mais rapidamente.

O mtodo de Jacobi deve ser mais rpido em computadores paralelos.
Sistemas de equaes no-lineares

Considere o conjunto de equaes,

x
2
+ y
2
= 4
e
x
+ y= 1

Clculo Numrico
DEMM - UFC
Graficamente a soluo do sistema acima representado pela interseo do
crculo x
2
+ y
2
= 4 com a curva y= 1 e
x
. Da figura abaixo, pode ser verificado
que a soluo deve estar prxima de (-1,8; 0,8) e (1; -1,7)
(-1,8; 0,8)
(1; -1,7)
1
O mtodo de Newton pode ser aplicado para uma nica equao, bem como
para sistemas de equaes. Considere o sistema a seguir,

f (x, y)= 0 ; g (x, y)=0
Clculo Numrico
DEMM - UFC
Sendo x= r e y=s as razes de f e g e expandindo f e g em termos de srie de
Taylor em torno do ponto (x
i
, y
i
) em termos de (r x
i
) e (s x
i
), tem-se:






Desprezando os termos de ordem superior a 1, obtm-se:
( , ) ( , )
( , ) ( ) 0
( , ) ( , )
( , ) ( ) 0
( , ) ( , )
( , )
( , ) ( , )
( , )
x i i y i i
i i i
x i i y i i
i i i
x i i y i i
i i i
x i i y i i
i i i
i i i i
f x y f x y
f x g r x
g x y g x y
g x g s y
f x y f x y
x f x y
g x y g x y
y g x y
x r x y s y
(
( ( (
= +
(
( ( (



A (
( (
=
(
( (
A


A = A =
Clculo Numrico
( , ) 0 ( , ) ( , )( ) ( , )( ) ...
( , ) 0 ( , ) ( , )( ) ( , )( ) ...
i i x i i i y i i i
i i x i i i y i i i
f r s f x y f x y r x f x y s y
g r s g x y g x y r x g x y s y
= = + + +
= = + + +
DEMM - UFC
Aps a soluo do sistema faz-se,
1
1
i i i
i i i
x x x
y y y
+
+
A
( ( (
= +
( ( (
A

Processo repetido at que f e g ou x
i
e y
i
sejam prximos de zero.

Para um sistema de n equaes, tem-se:
1 1 1 1
1
2 2 2 2
2
1 1 1
; ;...
x y z t
i
x y z t
i
nx ny nz nt
i n
i i i i i i i i i
f f f f
x f
f f f f
y f
f f f f
t f
x x x y y y t t t
+ + +
A (
( (
(
( (
A
(
( (
=
(
( (
(
( (
A
(


= + A = + A = + A
Clculo Numrico
DEMM - UFC
Em programas de computadores pode-se substituir as derivadas exatas, por
derivadas aproximadas,
( )
( ) ( )
( ) ( )
1 1
1
1 1
1
, , ,... , , ,...
, , , ,... , , ....
( )
x
y
f x y z f x y z
f
f x y z f x y z
f
o
o
o
o
+
=

=
Similar expresses para as outras derivadas.

Exerccio 55: Resolva o sistema

9x + 4y + z= -17 (1)
x 2y 6z= 14 (2)
x + 6y= 4 (3)

A) Usando o mtodo de Jacobi

B) Usando o mtodo de Gauss-Seidel. Quanto mais rpido obtida a
convergncia.
Clculo Numrico
DEMM - UFC
De (1): x= -1,8889 0,44444y 0,11111z
De (3): y=0,66667 0,16667x
De (2): z=-2,3333 + 0,16667x 0,33333y
Iterao
0

1

2

3 4 5 6 7 8
X

0 -1,8889 -1,9259 -2,0062 -1,9966 -2,0008 -1,9998 -2,0001 -2,0000
Y

0 0,66667 0,98149 0,98766 1,0010 0,99944 1,0001 0,99998 1,0000
Z

0 -2,3333 -2,8703 -2,9815 -2,99692 -2,9997 -2,9999 -3,0000 -3,0000
Convergncia com 5 dgitos significativos
Gauss - Seidel
Iterao 0

1

2

3 4
X

0 1,8889 -1,9943 -1,9997 -2,0000
Y

0 0,98087 0,99906 0,99996 -1,0000
Z

0 -2,9751 -2,9987 -2,9999 -3,0000
Convergncia com 5 dgitos significativos
Clculo Numrico
DEMM - UFC
Resolva o sistema no linear de equaes utilizando o mtodo de Newton.
-3,2
-2 1,8
3 2 3 2
2 2
3 21 ( , ) 3 21
2 2 0 ( , ) 2 2
x y f x y x y
x y g x y x y
+ = = +
+ + = = + +
2
( , ) 3 ; ( , ) 6
( , ) 2 ( , ) 2
x y
x y
f x y x f x y y
g x y x g x y
= =
= =
Clculo Numrico
DEMM - UFC
1 1
2; 3, 2; ( , ) 12; 19, 2; ( , ) 1, 72
( , ) 4; ( , ) 2; ( , ) 0, 4
x y
x y
x y f x y f f x y
g x y g x y g x y
= = = = =
= = =
1 2
12 19, 2 1, 72
4
4 2 0, 4 12
12 19, 2 1, 72
0, 039394
0 4, 4 0,173333
0, 080303
x
L L
y
x
y
y
x
A
( ( (
| |
= +
| ( ( (
A
\ .

A
( ( (
= A =
( ( (
A

A =
( )
1
1
2 0, 080303 2, 0803
3, 2 0, 039394 3,1606
12, 983; 18, 964 ( , ) 0, 034629
( , ) 4,1606; 2 , 0, 0064481
x y
x y
x
y
f f f x y
g x y g g x y
= =
= + =
= = =
= = =
Clculo Numrico
DEMM - UFC
1 2
1
1
12, 983 18, 964 0, 034629
4,1606
4,1606 2 0, 0064481 12, 983
12, 983 18, 964 0, 034629
0 4, 0773 0, 0046493
0, 0011403 3,1595
0, 0010016 2, 0813
x
L L
y
x
y
y y
x x
A
( ( ( | |
= +
( ( ( |
A
\ .
A
( ( (
=
( ( (
A

A = =
A = =
Clculo Numrico
DEMM - UFC
Interpolao e ajuste de curvas


Neste captulo ns iremos explorar tcnicas eficientes para
interpolao,particularmente onde os dados so bastantes no-lineares. O
princpio que ser utilizado ajustar uma curva polinomial para os pontos.

O nosso objetivo responder a seguinte questo: Fornecidos valores de uma
funo desconhecida correspondendo para certos valores de x, qual o
comportamento da funo?

Nosso propsito em determinar o comportamento da funo fornecida por um
conjunto de valores (x, f(x)) diversa. Ns desejamos aproximar outros
valores de f(x) em pontos no tabulados (interpolao e extrapolao) e
tambm desejamos estimar a integral de f(x) e suas derivadas.

A estratgia que ns iremos usar para aproximar os valores desconhecidos de
funo direta. Ns iremos encontrar um polinmio que se ajusta a conjunto
de pontos (x
i
; f(x
i
)) e assumir que a funo comporta-se aproximadamente da
mesma forma no intervalo em questo.
Clculo Numrico
DEMM - UFC
Polinmios de Langrange

Nesta seo, vamos assumir que os dados fornecidos so exatos e
representam valores de alguma funo desconhecida.

Se ns desejamos obter um polinmio que possa atravs dos mesmos
pontos que a nossa funo desconhecida, ns podemos escrever um
sistema de equaes envolvendo os coeficientes do polinmio.

Suponha, por exemplo, que desejamos ajustar um polinmio cbico
para o conjunto de dados:
x

f(x)
3,2 22,0
2,7 17,8
1,0 14,2
4,8 38,3
5,6 51,7
Clculo Numrico
DEMM - UFC
Ns devemos primeiro selecionar 4 pontos para determinar nosso
polinmio. O mximo grau de um polinmio sempre 1 menos o nmero
de pontos.

Para o polinmio cbico ax
3
+ bx
2
+ cx + d, pode-se escrever 4
equaes envolvendo as incgnitas a, b, c e d. Escolhendo x=3,2; 2,7;
1,0 e 4,8 tem-se:

a(3,2)
3
+ b(3,2)
2
+ c(3,2) + d= 22
a(2,7)
3
+ b(2,7)
2
+ c(2,7) + d= 17,8
a(1,0)
3
+ b(1,0)
2
+ c(1,0) + d= 14,2
a(4,8)
3
+ b(4,8)
2
+ c(4,8) + d= 38,3

Utilizando um dos mtodos de soluo de sistemas lineares, obtm-
se a= -0,5275; b= 6,4952; c= -16,1177; d= 24,3499

p(x)= -0,5275x
3
+ 6,4952 16,1177x + 24,3499
p(3)= 2,021
Clculo Numrico
DEMM - UFC
Procedimento anterior problemtico quando utilizado para
extrapolao. Alm do mais o sistema resultante mal condicionado.
O nmero de condio do sistema (4 x 4) anterior da ordem de 555.
Aumentando-se a ordem do polinmio para 4 o nmero de condio
salta para a ordem de 10.000!! ( Cond.(A)= ||A|| ||A||
-1
)

Suponha a existncia de pares (x, f(x)), distintos no igualmente
espaados e ordenados aleatoriamente resultante de alguma
observao experimental.
x

f(x)
x
0
f
0
x
1
f
1
x
2
f
2
x
3
f
3
Clculo Numrico
DEMM - UFC
A forma Lagrangeana para o polinmio cbico a seguinte:
1 2 3 0 2 3
3 0 1
0 1 0 2 0 3 1 0 1 2 1 3
0 1 3 0 1 2
2 3
2 0 2 1 2 3 3 0 3 1 3 2
( )( )( ) ( )( )( )
( )
( )( )( ) ( )( )( )
( )( )( ) ( )( )( )
( )( )( ) ( )( )( )
x x x x x x x x x x x x
P x f f
x x x x x x x x x x x x
x x x x x x x x x x x x
f f
x x x x x x x x x x x x

= +


+ +

Note que cada termo do polinmio cbico em x. O numerador de
cada termo formado como o produto de fatores (x-x
i
), omitindo um xi
em cada termo. O x
i
omitido utilizado para formar o produto no
denominador, com x
i
substituindo x. Cada termo multiplicado pelo f
i

correspondente ao x
i
omitido no numerador.

P
n
(x) possa atravs de todos os pontos utilizados na sua obteno.

Ex: P
3
(x
0
)=f
0
; p
3
(x
1
)=f
1
; p
3
(x
2
)= f
2
; p
3
(x
3
)= f
3

Clculo Numrico
DEMM - UFC
3
(3 2, 7)(3 1)(3 4,8) (3, 0 3, 2)(3 1)(3 4,8)
(3) 22 17,8
(3, 2 2, 7)(3, 2 1)(3, 2 4,8) (2, 7 3, 2)(2, 7 1)(2, 7 4,8)
(3 3, 2)(3 2, 7)(3 4,8) (3 3, 2)(3 2, 7)(3 1)
(14, 2) 3
(1 3, 2)(1 2, 7)(1 4,8) (4,8 3, 2)(4,8 2, 7)(4,8 1)
P

= +


+ +

3
8, 3
(3) 20, 21 Mesmo resultado do polinmio!!! P =
1
0 1 0
Erro( ( ))
( )
( ) ( )( )...( ) ;
( 1)!
n
n n
E x
f
E x x x x x x x x x
n


+
= s s
+
Uma que f(x) no conhecida no possvel obter E(x).

Se a funo suave polinmios de baixa ordem deve funcionar
adequadamente.

Extrapolao implica em maiores erros do que a interpolao.
Clculo Numrico
DEMM - UFC
O erro ser menor se x estiver centrado em relao ao x
i
s, pois o
produto (x-x
0
)(x-x
1
)...(x-x
n
) ser menor.

Algoritmo: Dado x e N+1 pares de pontos (x
i
, f
i
) , i=0,...N

SUM= 0
Para i=0,...,N
P=1
Para j=0,...,N
Se (jI)
P=P*(x-x(j))/(x(i)-x(j))
SUM= SUM + P*f
i
Clculo Numrico
DEMM - UFC
Diferenas Divididas

Desvantagens dos Polinmios de Lagrange

- Envolve mais operaes que o mtodo das diferenas divididas;
- Se for desejado acrescentar ou retirar um ponto todo o processo
deve ser repetido).

Seja f(x) conhecida em diversos pontos x:







E considere o polinmio de grau n escrito da seguinte forma,

P
n
(x)= a
0
+ (x x
0
)a
1
+ (x - x
0
)(x-x
1
)a
2
+...+(x x
0
)(x x
1
)...(x x
n-1
)a
n
x
0
f(x
0
)
x
1
f(x
1
)
x
2
f(x
2
)
x
3
f(x
3
)
Clculo Numrico
DEMM - UFC
Clculo Numrico
Condio de interpolao: P
n
(x
i
)= f
i
; i= 0,...,n.

Os a
i
sero determinados utilizando a tabela de valores das
diferenas divididas.

1 diferena dividida (f[x
0
, x
1
])


0
,
1
=

1

0
=

0

1
=
0
[1]

2 diferena dividida


0
,
1
,
2
=

1
,
2
[
0

1
]

0
=
0
[2]

Diferena dividida de ordem n


0
,
1
, ,

=

1
,
2
,,

[
0
,
1
,,
1
]

0
=
0
[n]

[0]
DEMM - UFC
Clculo Numrico
Relao entre os a
i
s e diferenas divididas
0 0 0
1 1 0 1 0 1
2 2 0 2 0 1 2 0 2 1 2
0 0 1 0
1 2 0 4 1 1
( ) (1)
( ) ( ) (2)
( ) ( ) ( )( ) (3)
( ) ( ) ( )
( ) ... ( )( )...( ) ( )
n
n
n
n n n n n
n n n n n
x x P x a
x x P x a x x a
x x P x a x x a x x x x a
x x P x a x x a x x
x x a x x x x x x a n

= =
= = +
= = + +
= = + +
+ +
Uma vez que P
n
(x) deve ser uma funo polinomial,
0 0 0
[1]
1 0
1 0 1 0 1 0 1 0 1
1 0
( ) ; 0,1,..., .
(1) ( )
[ , ] ( ) ( )
n i i
n
P x f i n
De a f f x
f f
Sea f x x f P x f x x f
x x
= =
= =

= = = + =

DEMM - UFC
Clculo Numrico
2 0 1 2
1 0 2 1 2 1 1 0 1 0
2 0 2 0 2 0 2 1 2
1 0 2 0
[ , , ]
( ) /( ) ( ) /( )
( ) ( ) ( )( )
n
Sea f x x x
f f f f x x f f x x
P x f x x x x x x f
x x x x
=

= + + =

[2]
0 1 2 0
[ , , ] f x x x f =
De modo similar, P
n
(x
i
)= f
i
se a
i
= f[x
0
, x
1
,..., x
i
]
[0] [1] [2]
0 0 0 0 1 0
[3] [ ]
0 1 2 0 0 1 1 0
( ) ( ) ( )( )
( )( )( ) ...( )( )...( )
n
n
n
P x f x x f x x x x f
x x x x x x f x x x x x x f

= + +
+
DEMM - UFC
Clculo Numrico
Exemplo:
x
i
f
i
f[x
i
, x
i+1
] f[x
i
,...,x
i+2
] f[x
i
,...,x
i+3
] f[x
i
,...,x
i+4
]
3,2 22,0
2,7 17,8
1,0 14,2
4,8 38,3
5,6 51,7
(1)
0
8, 4 f
(1)
1
2,118 f
[1]
2
6, 342 f
[1]
3
16, 75 f
[2]
1
2, 012 f
[2]
2
2, 263 f
[3]
0
0, 528 f
[3]
1
0, 0865 f
[4]
0
0, 0256 f
2 3 4
[ , , ] f x x x
0 1 2
[ , , ] f x x x
0 1 2, 3
[ , , ] f x x x x
0 1 2 3 4
[ , , , , ] f x x x x x
3
( ) 22, 0 8, 4 ( 3, 2) 2, 856 ( 3, 2)( 2, 7)
0, 528( 3, 2)( 2, 7)( 1)
P x x x x
x x x
= + +

[2]
0
2, 856 f
DEMM - UFC
Clculo Numrico
Caso se deseje um polinmio de quarta ordem que passe por todos os
pontos ser necessrio apenas adicionar um termo a mais,
4 3
( ) ( ) 0, 0256 ( 3, 2)( 2, 7)( 1)( 4, 8) P x P x x x x x = +

Algoritimo

Para os n+1 pares (x
i
, f
i
); i=0,...,n.

( )
[ ] [ 1] [ 1]
1
Para 1,
Para 0, 1
/( )
i i i
j j j j i j
i n
j n
f f f x x

+ +
=
=
=
DEMM - UFC
Estimativa do erro quando f(x) desconhecida
Regra do prximo termo

Quando estamos trabalhando com dados experimentais a funo
desconhecida.
No entanto, ainda existe uma maneira de estimar o erro da
aproximao.
Pode-se mostrar que uma aproximao para
Se a expresso anterior for substituda na expresso do erro,
obtm-se:



Clculo Numrico
1 [ 1]
( ) .( 1)!
n n
o
f f n
+ +
= +
[ 1] 1
0
1 1
[ 1]
1 0
( 1)! ( )
( ) ( ) *( )...( ) * ( ) *( )...( ) *
( 1)! ( 1)!
( ) *( )...( ) ( )
n n
o n o n
n
o n n
f n f
Erro x x x x x x x x x x x x x
n n
x x x x x x f valor do proximotermode P x

+ +
+
+
= =
+ +
= =
DEMM - UFC
Clculo Numrico
x
i
f
i
x
0
1,1 0,6891 0,8593 -0,1755 0,0032 0,0027
x
1
2,00 1,4175 0,4381 -0,1631 0,0191
x
2
3,50 2,1287 -0,0511 -0,0657
x
3
5,00 2,0521 -0,2877
x
4
7,10 1,4480
2 / 2
( )
x
f x x e

=
[1]
i
f
[2]
i
f
[3]
i
f
[4]
i
f
Ex.:
2 2 2
/ 2 / 2 / 2
2
/ 2
3
'( ) 2 ; ''( ) 2 2 ; '''( ) 3
2 4 2 8
9
( )
4 16
x x x
iv x
x x x x
f x x e f x x e f x e
x
f x x e

| | | | | |
= = + = +
| | |
\ . \ . \ .
| |
= +
|
\ .
DEMM - UFC
Clculo Numrico
grau
Valor
interpolado

Erro real

mximo ,


minimo ,



Valor
superior
Valor
inferior
1

1,25668 0,01996 -0,3679 0,0594 0,0299 -0,00483
2

1,28520 0,00856 -0,8661 -0,1249 0,0059 -0,0408
3

1,28611 -0,00947 1,1398 -0,0359 0,0014 -0,0439
1 n
f
+
1 n
f
+
grau
Erro real

Erro
prximo
termo


1

0,01996 0,02852
2

0,00856 0,0091
3

-0,00947 -0,00249
DEMM - UFC
Clculo Numrico
Exemplo: Construa a tabela de diferenas divididas dos dados:
x

f(x)

f[x
i
, x
i+1
] f[x
i
,...,x
i+2
] f[x
i
,...,x
i+3
] f[x
i
,...,x
i+4
]
0,5 1,0025 -0,55929 0,65425 1,0181 14,226
-0,2 1,3940 -0,42844 0,24703 -6,0947
0,7 1,0084 -0,35433 -0,97190
0,1 1,221 -0,32600
0,0 1,1884
DEMM - UFC
Clculo Numrico
( )
a
0 0 1 0 1 2
a
(0, 4) ( ) ( ) (2 ordem)
(0, 4) 1, 0025 (0, 4 0, 5) 0, 55929 (0, 4 0, 5) (0, 4 0, 2) 0, 65425 1, 0192
(0, 4) 1, 0192 (0, 4 0, 5) (0, 4 0, 2) (0, 4 0,1) 1, 0181 1, 0008 (3 ordem)
f a x x a x x x x a
f x
f
= + +
= + + + =
= + + =
Ex. 11: Construa a tabela de diferenas divididas:
x

f(x)

x
0
0,5 -1,1518
x
1
-0,2 0,7028
x
2
0,7 -1,4845
x
3
0,1 -0,14943
x
4
0,0 0,13534
DEMM - UFC
Clculo Numrico
x
i
f
i
f[x
i
, x
i+1
] f[x
i
, x
i+1
,
x
i+2
]
f[x
i
,...,x
i+3
] f[x
i
,...,x
i+4
]
x
0
0,5 -1,1518
x
1
-0,2 0,7028 -2,6494
x
2
0,7 -1,4845 -2,4303 1,0955
x
3
0,1 -0,14943 -2,2251 0,68400 1,0288
x
4
0,0 0,13534 -2,8477 0,88943 1,0272 0,0032
Ex. 14:
a) Polinmio de grau 2 atravs dos primeiros trs pontos.
( )
[0] [1] [2] [3]
0 0 0 0 1 0 0 1 2 0
[ ]
0 1 1 0
2
2
( ) ( ) ( )( ) ( )( )( ) ,
... ( )( )...( )
( ) 1,1518 2, 6494 0, 5 1, 0955( 0, 5)( 0, 2)
(0,15) 0, 35871
n
n
n
P x f x x f x x x x f x x x x x x f
x x x x x x f
P x x x x
P

= + + +
+ +
= + +
=
DEMM - UFC
Clculo Numrico
b) Polinmio de grau 2 atravs dos trs ltimos pontos
[0] [1] [2]
2 4 4 3 4 3 2
( ) ( ) ( )( )
0,13534 2, 8477( 0) 0, 88943 ( 0,1)
0, 28508
P x f x x f x x x x f
x x x
= + +
= +
=
c) Polinmio de grau 3 atravs dos quatro primeiros pontos
3 2
( ) ( ) 1, 0288( 0, 5) ( 0, 2) ( 0, 7)
0, 35871 0, 069315 0, 28934
P x P x x x x = + +
= + =
d) Polinmio de grau 3 atravs dos quatro ltimos pontos
( ) ( )
3 2
( ) ( ) 1, 0272 0,1 0, 7
0, 28508 0, 0042372 0, 28932
P x P x x x x = +
= =
Exs: 1; 2; 14 e 15
DEMM - UFC
Clculo Numrico
Spline Cbica

Ajustar uma curva suave para os pontos.

A Spline pode ser de qualquer ordem. Suponha que exista o conjunto
de pontos (x
i
, y
i
); i=0,...,n; os quais no necessitam serem igualmente
espaados.

Em geral, polinmios de grau n, g
i
(x), so ajustados entre cada par
de pontos adjacentes, de x
i
para x
i+1
. Se o grau da Spline 1 a curva
ajustada ser da seguinte forma,
0
( ) g x
1
( )
i
g x

1
( )
n
g x

DEMM - UFC
Clculo Numrico
Observe que a Spline linear possui derivada 1 descontnua em todos
os pontos.

Splines de ordem mais elevada no possuem este problema.

Polinmios que passam atravs de todos os pontos, tem derivadas 1
contnuas, no entanto, podem desviar-se consideravelmente em certas
regies.

Ex: f(x)= cos
10
(x)
4
( ) P x
2 1 1 2
Quadrtico
DEMM - UFC
Clculo Numrico
Remdio: ajustar polinmios diferentes para casa subregio.
Problema: Descontinuidades nas funes dos polinmios

Remdio: Splines de ordem superior a 1
( ) 0 P x =
2
( ) P x
( ) 0 P x =
0, 65
0, 65
DEMM - UFC
Clculo Numrico
A Spline cbica nos diversos intervalos entre (x
i
; y
i
) e (x
i+1
, y
i+1
) dever
ter o seguinte aspecto.
0
( ) g x
1
( )
n
g x

DEMM - UFC
Clculo Numrico
3 2
1
1
1 1 1
' '
1 1
( ) ( ) ( ) ( )
( ) ( ) no intervalo[ , ]; 0,..., 1.
( ) ; 0,1,..., 1e ( )
( ) ( ); 0,1,..., 2(Cont.da funo!)
( ) 1( ); 0,1,..., 2
i i i i i i i i
i i i
i i i n n n
i i i i
i i i i
g x a x x b x x c x x d
g x g x x x i n
g x y i n g x y
g x g x i n
g x g x i n
+

+ + +
+ +
= + + +
= =
= = =
= =
= + =
'' ''
1 1 1
3 2
1 1 1 1 1
3 2
1 1
' 2
( ) ( ); 0,1,..., 2
Para ; 0,1,..., 1
( ) ( ) ( ) ( )
; ; 0,1,..., 2
( ) 3 ( ) 2 ( )
i i i i
i i i
i i i i i i i i i i i i i
i i i i i i i i i i i
i i i i i i
g x g x i n
x x d y i n
g x a x x b x x c x x d y
y a h b h c h d h x x i n
g x a x x b x x c
+ + +
+ + + + +
+ +
= =
= = =
= + + + =
= + + + = =
= + +
DEMM - UFC
Clculo Numrico
2
' 2
1
''
''
1
''
''
''
1
1 1
4
( ) 3 2 ; 0,1,..., 1
2
( ) 6 ( ) 2
( ) 6 2 ; 0,1,..., 1
Fazendo ( )
( ) 2
2
( ) 6 2
6
Substituindo
i i i i i i i
i i i i
i i i i i
i i i
i
i i i i
i i
i i i i i i i
i
b b ac
g x a h b h c i n
a
g x a x x b
g x a h b i n
se s g x
s
g x s b b
s s
g x s a h b a
h
+
+
+
+ +

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

= = + =
3 2
1
3 2
1
1
1 1
, , na equao,
2
2
6
i i i i i i i i i i i
i i i
i i i i i i
i
i i i i i i
i
i
a b d y a h b h c h d
s s s
y h h c h y
gh
y y h s h s
c
h
+
+
+
+ +
= + + +
| |

= + + +
|
\ .
+
=
DEMM - UFC
Clculo Numrico
a
' 2
' 2
1 1 1 1 1 1
2
1 1 1
Igualdadedas derivadas1 dos polinmios
Nointervalo , para 3 ( ) 2 ( ) (1)
Nointervaloanterior,[ ; ]a inclinaoem ser, 3 ( ) 2 ( )
3 1 2
i i i i i i i i i i
i i i i i i i i i i i
i i i
i x x y a x x b x x c c
x x x y a x x b x x c
a h b h


= = + + =
= + +
= +
1 1
' 2
1 1 1 1 1
2
1 1 1 1 1
(2)
Igualandoas Equaes (1) e(2), tem-se
3 ( ) 2 ( )
3 2
i
i i i i i i i i
i i i i i
c
y a x x b x x c
a h b h c



+
= + +
= + +
DEMM - UFC
Clculo Numrico
2
1 1 1 1 1 1 1 1
1 1
1 1
1 1 1 1 1 1
Substituindoos valores dea,b,cemtermos des e y, obtm-se:
2 2
3 2
6 6 2 6
1 1 1 1 1
2 3 3 2 6
i i i i i i i i i i i i i i i
i i
i i i
i i i i i i i i
y y h s h s s s s y y h s h s
h h
h h h
h h h s h h h s
+ + c



| |
+ +
= + +
|
\ .
( | |
+ + + +
|
(
\ .
1 1
1
1
1
6
i i i i
i
i i
y y y y
h s
h h
+

| |
=
|
\ .
1 i
a

1 i
b

1 i
c

i
c
6 3 2 1
6 6

=
1 1 1
2 3 2 2
6 6
i i i i i
h h h h h

+ +
=
DEMM - UFC
Clculo Numrico
( )
1 1
1 1 1 1
1
2 2 6
i i i i
i i i i i i i
i i
y y y y
h s h h s h s
h h
+
+

| |

+ + + =
|
\ .
(n - 1) equaes relacionando n + 1 valores de S
i

Necessita-se de um dever equaes adicionais envolvendo S
o
e S
n

nas extremidades da curva completa.

4 alternativas so frequentemente empregadas.


1. S
o
= S
n
= 0. Esta condio faz com que a curva aproxime-se
linearmente nas extremidades. Spline natural!

2. Forar os valores das derivadas 1 nas extremidades.
DEMM - UFC
Clculo Numrico
| | ( )
| | ( )
' '
0 0 1
'
1 1
'
1 1
'
0 1 0 0 0 1 1
1 0 0 0 0 1
' 2
1 1 1
1 1 1
1 1
Se ( ) e ( )
2
( )
6
6( ( ) [ ; ]) 2
( ) 6 , 2
6 , 2
( ) 3
( ) 2
6 2
n n
i i i i i i
i i
i
i i i i i i i
n n n n n
n n n n
n n
g x A g x B
y y h s h s
g x c
h
g x f x x h s h s
Para g x A A f x x h S h S
f x x A h S h S
S S S y y
g x B h h
h h

+ +
+ +



= =
+
= =
=
= =
= +

= + +
| | ( )
1 1 1
1 1 1 1
2
6
Na extremidadedireita( ):
2 6 ,
n n n n
n n n n n n
h S h S
n
h S h S B f x x


+

+ =
DEMM - UFC
Clculo Numrico
3. Fazer S
0
= S
1
; S
n
= S
n-1
. Equivalente a assumir que os cbica se
aproximam-se de uma parbola nas extremidades.

4. Calcular S
0
como uma combinao linear de S
1
e S
2
e S
n
como uma
combinao linear V de S
n-1
e S
n-2
.
1 0 0 1 1 0 2 2 1
0
0 1 1
1 1 2
1 2
1 2 1 1 2
2
( )
Ext.esquerda :
Ext.direita :
( )
n n n n
n n
n n n n n
n
n
S S h h S h S S S
S
h h h
S S S S
h h
h h S h S
S
h

+
= =

=
+
=
DEMM - UFC
Clculo Numrico
Escrevendo as equaes de S
1
, S
2
,...,S
n-1
na forma de matriz obtm-
se:
0 0 1 1
1 1 2 2
2 2 3 3
2 2 1 1
2( )
2( )
2( )
2( )
n n n n
h h h h
h h h h
h h h h
h h h h

(
(
+
(
(
+
(
+
(
(
+

0
1
2
3
1 n
n
S
S
S
S
S
S

(
(
(
(
(
(
(
(
(

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

(
(

(
(
=
(

(
(
(

(

DEMM - UFC
Clculo Numrico
Observe que a matriz contm n-1 equaes, mas existem n+1
incgnitas adicionais sero eliminados empregando uma das 4
condies em cada extremidade.


Condio 1: S
0
= S
n
= 0
0 1 1
1 1 2 2
2 2 3 3
2 2 1
2( )
2( )
2( )
( ) 2( ) ( 1) ( 1)
n n n
h h h
h h h h
h h h h
h h h n n

+
(
(
+
(
( +
(
(
(
+

DEMM - UFC
Clculo Numrico
Condio 2: f (x
0
)=A; f(x
n
)= B
0 0 0 1 1 0
1 1 1 1
0 0
0 0 1 1
1 1 2 2
1 1
2 6[ [ , ] ]
2 6[ [ , ])
2
2( )
2( )
2 ( 1) ( 1)
n n n n n n
n n
h S h S f x x A
h S h S B f x x
h h
h h h h
h h h h
h h n n


+ =
+ =
(
(
+
(
( +
(
(
(
+ +

DEMM - UFC
Clculo Numrico
Condio 3: S
0
= S
1
; S
n-1
= S
n
0 1 0 1 1 1 2
0 1 1 1 2
2 2 2 1 1 1
2 2 2 1 1
0 1 1
1 1 2 2
2 2 3 3
2 2 1
2( )
(3 2 )
2( )
(2 3 )
(3 2 )
2( )
2( )
2 3 ( 1) ( 1)
n n n n n n n
n n n n n
n n n
h S h h S h S c
h h S h S c
h S h h S h S E
h S h h S E
h h h
h h h h
h h h h
h h h n n



+ + + =
+ + =
+ + + =
+ + =
+
(
(
+
(
( +
(
(
(
+

DEMM - UFC
Clculo Numrico
Condio 4: S
0
, S
n
obtidos via extrapolao.

0 0 0 1 1 1 2
0 1 1 0 2
0 0 1 1 1 2
1
2 2
0 0 1 1 0 1
2 1 0 1 1 2
1 1 1
2 2
0 1 0 1 1 0
1 2
1 1
2 2
0 1 0 1 1 0
1 1
1 1 2 2
2 2
2( )
( )
2( )
( )
2 ( )
( 2 )( )
( )( 2 )
2( )
2(
h S h h S h S C
h h S h S
h h h S h S C
h
h h h S h h
S h h h S S C
h h h
h h h h h h
S S C
h h
h h h h h h
h h
h h h h
h h h
+ + + =
( +
+ + + =
(

+
+ + + =
( ( + +
+ =
( (

+ +
+
+
3
3
2 2
2 1 1 2 1 2
2 2
)
( )( 2 )
n n n n n n
n n
h
h h h h h h
h h


(
(
(
(
(
(
(
(
+ (
(

DEMM - UFC
Clculo Numrico
Ex. 34:
x

f(x)

x
0
0,15 0,168
x
1
0,27 0,2974
x
2
0,76 0,7175
x
3
0,89 0,7918
x
4
1,07 0,8698
x
5
2,11 0,9972
0
1
2
3
4
0, 27 0,15 0,12
0, 76 0, 27 0, 49
0, 89 0, 76 0,13
1, 07 0, 89 0,18
2,11 1, 07 1, 04
h
h
h
h
h
= =
= =
= =
= =
= =
Obter a matriz dos coeficientes e lado direito para a Spline cbica que
se ajusta aos dados acima. Use a condio 1.
DEMM - UFC
Clculo Numrico
0 1 2
3 4
1 0
0 1
0
2 1
1 2
1
3 2
2 3
2
4 3
3 4
3
0,12 0, 49 0,13
0,18 1, 04
0, 2974 0,168
[ , ] 1, 0783
0,12
0, 7175 0, 2974
[ , ] 0,85735
0, 49
0, 7918 0, 7175
[ , ] 0, 57154
0,13
0,8698 0, 7918
[ , ] 0, 4333
0,18
h h h
h h
y y
f x x
h
y y
f x x
h
y y
f x x
h
y y
f x x
h
= = =
= =

= = =

= = =

= = =

= = =
5 4
4 5
4
3
0, 9972 0, 8698
[ , ] 0,1225
1, 04
y y
f x x
h

= = =
DEMM - UFC
Clculo Numrico
Condio 1: S
0
= S
5
= 0
| | | | ( )
( )
1 2 0 1 0 1 1 1
1 1 2 2 2
2 3 1 2
2 2 3 3 3
3 4 2 3
3 3 4 4
4 5 3 4
6 , , 2( )
2( )
6 [ , ] [ , ]
2( )
6( [ , ] [ , ])
2( )
6( [ , ] [ , ])
1, 22 0, 49
0, 49 1, 24 0,13
0,13 0, 62 0,18
0,18 2
f x x f x x h h h S
h h h h S
f x x f x x
h h h h S
f x x f x x
h h h S
f x x f x x
(
+
( (
(
( (
+

(
( (
=
(
( ( +

(
( (
+
(


1
2
3
4
1, 3257
1, 71486
0,82926
, 44 1,8650
S
S
S
S

( ( (
( ( (

( ( (
=
( ( (
( ( (

DEMM - UFC
Clculo Numrico
Ex. 35: Resolva o conjunto de equaes do Ex. 34 e ento determine
os coeficientes dos vrios cbicos. Plote a curva da spline cbica.
Compare os valores interpolados em x= 0,33, 0,92 e 2,05 com os
valores tabulados de ERF (x) (Funo erro).

Soluo:
1 2
1 1
1, 22 1, 3257 0, 4952 1, 0867 0, 40164
i i i i i i i
i
a S b S c S d
S S S
= + + =
= =
DEMM - UFC
Clculo Numrico
3 3
4 4 4
0,18
0, 29811; 1,1298
0, 62 0,13 0,12462
0; 0, 69631
P Q
P S Q

= = =

= = =
0, 60380
1 1
1 1 1
1 1 1
1 1
1 1
1 1
1
1 1
2 2
Vamos usar oTDMApara soluodosistema:
P ; ; ;
P 0, 40164; 1, 0867
; 2, 4
0,13
0,12462; 1,1334
1, 24 0, 49 0, 40164
i
i i i i i
i i i
i i i i
i i
i i i i i i
b b d
Q P Q d c P
a a a c P
b d
Q
a a
b c Q d
P Q i
a c P a c P
P Q

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

= = =

DEMM - UFC
Clculo Numrico
3 3 4 3
2 2 3 2
1 1 2 1
1 0
0
0
0
0
1 0 0 0 0 1
0 0 0
0
3 2
0 0 0 0 0 0 0
0, 92222
1, 0184
0, 67767
0 int [0,15; 0, 27]
0, 67767
0, 94121
6 6 0,12
0
2
2
1, 0919; 0,168
6
( ) ( ) ( ) ( )
S PS Q
S P S Q
S PS Q
i ervalo
S S
a
h
S
b
y y h S h S
c d y
h
g x a x x b x x c x x
= + =
= + =
= + =
=

= = =

= =
+
= = = =
= + + +
0
3
0, 94121( 0,15) 1, 0919 ( 0,15) 0,168
d
x x = + +
DEMM - UFC
Clculo Numrico
2 1
1
1
1
2 1 1 1 1 2
1
1
1 1
3 2
1 1 1 1 1 1 1
1 int [0, 27; 0, 76]
1, 0184 0, 67767
0,11589
6 6 0, 44
0, 33884
2
2 (2 0, 49 0, 67767 0, 49 1, 0184)
0, 85735
6 6
0, 2974
( ) ( ) ( ) ( )
0,11589
i
i ervalo
S S
a
h
S
b
y y h S h S x x
c
h
d y
g x a x x b x x c x x d
=
+
= = =

= =
+ +
= =
= =
= + + +
=
2
( 0, 27) 0, 33884( 0, 27) 1, 0512( 0, 27) 0, 2974 x x x + +
DEMM - UFC
Clculo Numrico
3 2
2
2
2
2
2
2 2
3 2
2
2 int [0, 76; 0, 89]
0, 92222 ( 1, 0184)
0,12331
6 6 0,13
1, 0184
0, 5092
2 2
2 0,13 1, 0184 0,13 0, 92222
0, 57154 0, 63551
6
0, 7175
( ) 0,12331( 0, 76) 0, 5092( 0, 76) 0, 63551( 0,
i ervalo
S S
a
h
S
b
c
d y
g x x x x
=

= = =

= = =

= =
= =
= + 76) 0, 7175 +
DEMM - UFC
Clculo Numrico
4 3
3
3
3
3
3
3 3
3
3
3 int [0, 89;1, 07]
0, 69631 ( 0, 92222)
0, 20918
6 6 0,18
0, 92222
0, 46111
2 2
2 0,18 0, 92222 0,18 0, 69631
0, 43333 0, 50955
6
0, 7918
( ) 0, 20918( 0, 89) 0, 46111 ( 0, 89) 0, 50
i ervalo
S S
a
h
S
b
c
d y
g x x x
=

= = =

= = =

= =
= =
= + 955( 0, 89) 0, 7918 x +
DEMM - UFC
Clculo Numrico
5 4
4
4
4
4
4
4
3 2
4
4 int [1, 07; 2,11]
0, 69631
0,11159
6 6 1, 04
0, 34816
2
2 1, 04 0, 69631
0,1225 0, 36389
6
0, 8698
( ) 0,11159( 1, 07) 0, 34816( 1, 07) 0, 36389( 1, 07) 0, 8698
i ervalode
S S
a
h
S
b
c
d
g x x x x
=

= = =

= =

= =
=
= + +
DEMM - UFC
Clculo Numrico
Ex. 35 Captulo 3

0,33-0,27=0,06A
0
0
0.4
0.8 1.2
1.6
2 2.4
1
0.8
0.6
0.4
0.2
g
0
g
2
g
4
g
3
g
5
2
2
( )
x
m
m
erf x e d
t

=
}
1
3
4
(0, 33) 0, 359279 (0, 33) 0, 35923
(0, 92) 0, 806768 (0, 92) 0, 80695
(2, 05) 0, 996258 (2, 05) 0, 99707
Enf g
Enf g
Enf g
= =
= =
= =
DEMM - UFC
Clculo Numrico
Mtodo dos quadrados mnimos

Suponha que ns queremos ajustar uma curva para um conjunto de
dados aproximados, como os efeitos do tempo sobre a resistncia
eltrica de um material obtido pelos estudantes de fsica.
DEMM - UFC
Clculo Numrico
Deseja-se obter as constantes a e b na equao relacionando R e T,

R=aT+b

De forma que a resistncia possa seer obtida para qualquer valor de T.
Um dos requerimentos para o ajuste da curva ao conjunto de dados
que o processo no seja ambguo.

Deseja-se tambm minimizar os desvios dos pontos para a curva
ajustada.

Os desvios so medidos pelas distncias dos pontos para a curva.

Como estas distncias so medidas dependem se ambas as variveis
esto sujeitas a erros.

Vamos assumir que as temperaturas so medidas exatamente, de
forma que todos os erros esto embutidos nas leituras das
resistncias e as distncias sero verticais.
DEMM - UFC
Clculo Numrico
Vamos supor inicialmente que podemos minimizar os desvios,
requerendo que a soma destes desvios seja mnima.

Considere o caso de somente dois pontos.

Naturalmente a melhor curva passa atravs dos dois pontos, mas
qualquer curva que passe atravs do ponto mdio do segmento
conectando os dois pontos tem a soma dos erros nula.
Melhor curva
DEMM - UFC
Clculo Numrico
Vamos supor ento que a soma dos mtodos dos erros seja mnima.

Considere ento o caso de trs pontos onde existem dois pontos com
um mesmo valor de x produzindo dois valores diferentes da varivel
medida.

A melhor curva deve passar atravs da mdia dos valores suplicados.

Contudo qualquer curva que caia entre as linhas tracejadas iro
produzir a mesma soma das magnitudes das distncias verticais.
DEMM - UFC
Clculo Numrico
O critrio usualmente adotado aquele que torna a soma dos
quadrados dos erros mnima.

Denominado Y
i
o valor medido e por y
i
o valor ajustado atravs da
curva,

Y
i
= ax
i
+b
Onde x
i
um determinado valor da varivel medida sem erro.

Deseja-se ento determinar os melhores valores de a e b que estimem
os valores de y para determinados valores de x.

Fazendo e
i
=Y
i
-y
i
o mtodo dos quadrados mnimos requer que:
2 2 2 2
1 2
1
... ( )
n
n i i
i
S e e e Y ax b
=
= + + + =

DEMM - UFC
Clculo Numrico
Seja mnimo N o nmero de valores (x, y) conhecidos.

Para que S seja mnima necessrio que:








Dividindo (1) e (2) por 2 e expandindo o somatrio, obtm-se:
1
1
0
2 ( ) (1)
2 ( ) 1(2)
N
i i i
i
N
i i
i
S S
a b
S
Y ax b x
a
S
Y ax b
b
=
=
c c
= =
c c
c
=
c
c
=
c

2
1 1 1
1 1
0
0
N N N
i i i i
i i i
N N
i i
i i
Y x a x b x
Y a x bN
= = =
= =
+ + =
+ + =


2
(3)
i i i i
i i
a x b x Y x
a x bN Y
+ =
+ =


Resolvendo o sistema dado pelas equaes (3) e (4) obtm-se os
valores de a e b.
DEMM - UFC
Clculo Numrico
Dados no-lineares

Em muitos casos os resultados experimentais no apresentam um
comportamento linear, desta maneira, precisa-se ajustar alguma
funo diferente.

Curvas bastantes comuns so funes exponenciais,

y= ax
b
ou y=a e
bx
Podemos proceder de forma anloga para a obteno das equaes
para a eb ao realizado anteriormente.

No entanto, como equaes no-lineares so mais difceis de serem
resolvidas do que equaes lineares, pode-se linearizar a equao
acima, aplicando o logaritmo em ambos os termos da equao.

l
ng
=l
n
ax
b
l
ng
= l
na
+ bl
n
x ou
l
ng
= l
n
ae
bx
ln
g
= l
na
+ bx
DEMM - UFC
Clculo Numrico
Agora a varivel ajustada l
ng
uma funo linear de l
nx
ou x.

Observe que no minimizado a soma dos quadrados dos desvios de
Y da curva, mas os desvios de l
n
Y.


Mtodos dos quadrados mnimos aplicados com polinmios

Uma vez que polinmios podem ser facilmente manipulados, ajustar
tais funes para dados que no apresentam comportamento linear
bastante comum.

Por outro lado as equaes para os coeficientes so lineares.

Vamos assumir um polinmio de grau n passando atravs de N pares
de pontos.

Naturalmente se N= n+1 o polinmio passa exatamente atravs de
cada ponto e os mtodos discutidos anteriormente aplicam-se, de
forma que iremos trabalhar sempre com N>n+1.
DEMM - UFC
Clculo Numrico
Vamos assumir a seguinte relao:


Como essas dadas por:
2
0 1 2
...
n
n
y a a x a x a x = + + + +
2
0 1 2
2 2 2
0 1 2
1 1
1 2
2
0 1 1 2
1
0
2
0 1 1 2
1
1
...
( ... )
... 0
0 2( ... )( 1)
0 2(
n
i i i i i i n i
N N
n
i i i i n i
i i
a n
N
n
i i n i
i
N
i i
i
e Y y Y a a x a x a x
S e Y a a x a x a x
S S S S
Para S mnimo
S a a a
S
Y a a x a x a x
a
S
Y a a x a x
a
= =
=
=
= =
= =
c c c c
= = = = =
c c c c
c
= =
c
c
= =
c

2
0 1 1 2
... )( )
0 2( ... )( )
n n
n i i
n n
i i n i i
n
a x x
S
Y a a x a x a x x
a

c
= =
c

DEMM - UFC
Clculo Numrico
Dividindo cada equao por (-2) obtm-se n+1 equaes a serem
resolvidas simultaneamente:
2
0 1 2
2 3 1
0 1 2
2 3 4 2 2
0 1 2
1 2 2
0 1 2
...
...
...
...
n
i i n i i
n
i i i n i i i
n
i i i n i i i
n n n n n
i i i n i i i
a N a x a x a x Y
a x a x a x a x x Y
a x a x a x a x x Y
a x a x a x a x x Y
+
+
+ +
+ + + + =
+ + + + =
+ + + + =
+ + + + =




DEMM - UFC
Clculo Numrico
Na forma de matriz:
2 3
2 3 4 1
2
2 3 4 5 2
1 2 3 2
n
i
i i i i
n
i i
i i i i i
n
i i
i i i i i
n
n n n n n
i i
i i i i i
Y
N x x x x
x Y
x x x x x
a x Y
x x x x x
x Y
x x x x x
+
+
+ + +
( (
(
(

(
(
(
( =

(
(
(
(
(
(

Ex. 60:
x

y
1 5,04
2 8,12
3 10,64
4 13,18
5 16,20
6 20,04
Assuma que os erros esto
contidos nos valores de x.
Obtenha a curva x=ay+b
DEMM - UFC
Clculo Numrico
2 2
1 1
1
1
2
( ) ( )
( )
0 2( ).( 1) ( 2)
0 2( )( ) ( 2)
6 (1 2 3 4 5 6) 21
(1 5, 04 2 8,12 3 10, 64 4 13,18
i i i i
N N
i i i
i i
N
i i
i
N
i i i
i
i i
i i i i
i
i i
e x x x ay b
S e x ay b
S
x ay b
b
S
x ay b y
a
a Y bN x
a Y b y y x
N x
y x
= =
=
=
= =
= =
c
= =
c
c
= =
c
+ =
+ =
= = + + + + + =
= + + +

2 2 2 2 2 2 2
5 16, 2 6 20, 04) 307,16
(5, 04 8,12 10, 64 13,18 16, 20 20, 04) 73, 22
(5, 04 8,12 10, 64 13,18 16, 20 20, 04 ) 1042, 3
i
i
y
y
+ + =
= + + + + + =
= + + + + + =

DEMM - UFC
Clculo Numrico
1 2
1042, 3 73, 22 307,16
73, 22
73, 22 6 21
1042, 3
1042, 3 73, 22 307,16
0, 856405 0, 577526
0, 67436
0, 342067
0, 342067 0, 67436
a b
a b L L
a b
b
b
a
x y
+ =
| |
+ = +
|
\ .
+ =
=
=
=
= =
DEMM - UFC
Clculo Numrico
Ex. 67:
T(F)

Solubilidade (y)
77 2,4
100 3,4
185 7,0
239 11,1
285 19,6
Y= ae
bx
; xT/ ySol
Ln y= lna + bx
2 2
2
2
(ln ln )
1 2
2(ln ln ) ( ) 0
2(ln ln ) ( ) ( 2)
ln ln
ln ln
ln
ln
i i i
i i
i i i
i i
i i i i
i i i i
i i
S e Y a bx
S
Y a bx
a a a
S
Y a bx x
b
N a x b Y
x a x b x Y
x c x b x Y
Nc x b Y
= =
c
| |
= =
|
c
\ .
c
=
c
+ =
+ =
+ =
+ =

DEMM - UFC
Clculo Numrico
2 2 2 2 2 2
5; (77 100 185 239 285) 886
ln (ln 2, 4 ln3, 4 ln 7 ln11,1 ln19, 6) 9, 428
ln (77 ln 2, 4 100 ln3, 4 185 ln 7 239 ln11,1 285ln19, 6)
ln 1973, 068
(77 100 185 239 285 ) 188500
886 188500 19
i
i
i i
i i
i
N x
Y
x Y
x Y
x
c b
= = + + + + =
= + + + + =
= + + + +
=
= + + + + =
+ =

1 2
0,009601
73, 068
5 886 9, 428
188500 886 1973, 068
886
886 5 9, 428
188500
188500 886 1973, 068
0, 835565 0,154057
0,184375
0, 009601
ln 1, 20247
1, 20247
c
x
c b
b c
b c L L
b c
c
c
b
a c a e
y e
+ =
+ =
| |
+ = +
|
\ .
+ =
=
=
=
= = =
=
DEMM - UFC
Clculo Numrico
Ex. 69:
Vazo (gales/ m) 94 118 147 180 230
Presso (psi)
10 16 25 40 60
2
2
2 2 2
1 1
2 2
1
2
1
2
1
;
( )
0 2( ) 2
0 2( ) 2
0 2( ) 1 2
2
i i i i
N N
i
i i
N
i i i i
i
N
i i i i
i
N
i i i
i
V aP bP c P presso
e V v V aP bP c
S ei V aP bP c
S
V aP bP c x P
a
S
V aP bP c x P
b
S
V aP bP c x
c
n
= =
=
=
=
= + + =
= =
= =
c
= =
c
c
= =
c
c
= =
c
=

DEMM - UFC
Clculo Numrico
2
3 2
4 3 2 2
2
2 2 2 2 2
3 3 3 3 3 3
4 4 4 4 4 4
10 16 25 40 60 151
10 16 25 40 60 6181
10 16 25 40 60 300721
10 16 25 40 60 15986161
94
i i i
i i i i i
i i i i i
i
i
i
i
i
P P N a V
P P P b PV
P P P c P V
P
P
P
P
V
(
( (
(
( (
=
(
( (
(
( (


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

2 2 2 2 2 2
118 147 180 230 769
10 94 16 118 25 147 40 180 60 230 27503
10 94 16 118 25 147 40 180 60 230 1247483
i i
i i
PV x x x x x
P V x x x x x
+ + + + =
= + + + + =
= + + + + =

DEMM - UFC
Clculo Numrico
6181 151 5 769
300721 6181 151 27503 trocar linhas1e3
15986161 300721 6181 1247483
15986161 300721 6181 1247483
300721 6181 151 27503
6181 151 5 769
300721
1
a
b
c
a
b
c
( ( (
( ( (
= =
( ( (
( ( (

( ( (
( ( (
=
( ( (
( ( (

1 2 1 3
2 3
6181
5986161 15986161
15986161 300721 6181 1247483
0 524, 03709 34, 7271499 4036,18171
0 34, 7271499 2, 610135354 286, 6645336
34, 7271499
524, 03709
L L L L
a
b
c
L L
| | | |
+ +
| |
\ . \ .
( ( (
( ( (
=
( ( (
( ( (

| |
+
|
\ .
DEMM - UFC
Clculo Numrico
15986161 300721 6181 1247483
0 524, 03709 34, 7271499 4036,18171
0 0, 308819353 19,19284132
19,19254132
62,15
0, 308819353
524, 03709 4036,18171 34, 7271499 1877, 920994
3, 58
a
b
c
c
b c
b
a
( ( (
( ( (
=
( ( (
( ( (

= =
= =
=
=
214313, 7781
0, 0134
15986161
=
DEMM - UFC
Clculo Numrico
Derivadas de tabela de diferenas

Podemos usar a tabela de diferenas divididas para estimar valores de
derivados.

Lembre-se que o polinmio de grau n que ajusta-se nos pontos P
0
, P
1
,
P
2
,...,P
n
em termos de diferenas divididas dado por:





Se P
n
(x) ajusta-se bem para f(x), podemos obter o polinmio que se
aproxima da derivada f(x) derivando P
n
(x).

Lembre-se que a derivada de um produto de n termos a soma de n
destes produtos com um membro de cada termo na soma substituindo
por sua derivada.
0 0 1 0 0 1 2 0 1
1
0 1 2
0
( ) ( ) [ ] [ , ]( ) [ , , ]( )( )
... [ , , ,..., ] ( )
n
n
n i
i
f x P x erro f x f x x x x f x x x x x x x
f x x x x x x erro t

=
= + = + +
+ + +
DEMM - UFC
Clculo Numrico
Por exemplo:










Desta maneira, obtemos a aproximao para f(x)
1 1
1 1
0 1 2 1
0 0
0 0
( . . ) ' ' '
,
( )( )( )...( )
( ) ( )
n n
n n
n
i j
i j
i i
i
j i
d
u v w u vw uv w uvw
dx
Desta forma
x x x x x x x x d
x x x x
dx x x
t t

= =
= =
=
= + +

= =

'
0 1 0 1 2 1 0
1
0 1 1
0 1
0
( ) [ , ] [ , , ][( ) ( )] ...
( )( )...( )
[ , ,... ]
( )
n
n
n
n
i
i
P x f x x f x x x x x x x
x x x x x x
f x x x
x x

=
= + + + +

DEMM - UFC
Clculo Numrico
Para obter o erro para P
n
(x) temos que diferenciar o erro para P
n
(x)




Quando o erro derivado, encontra-se uma soma que tem em um de
seus termos,




O qual impossvel de ser obtido uma vez que a dependncia de de
x desconhecida. Contudo se fazemos x=x
i
, onde x
i
um dos valores
tabulados, a dificuldade desaparece.
1
0 1 n
( ) ( )
Erro ( )( )... errodeP (x)
( 1)!
n
n
x x f
x x x x
n
c
+

=
+
( 1)
[ ( )]
n
d
f
dx
c
+
1
0
1
( )
( )
( 1)!
n
n
i j
i
j
f
Erro x x
n
c
t
+
=
=
(
( =
+
(

DEMM - UFC
Clculo Numrico
Observe que o erro no zero mesmo quando x=x
i
, embora P
n
(x)=
f(x).

Ex.: f(x)=x
2
-x+1 nos pontos x=0,2,3,5,6.










Observe que as segundas diferenas so constantes e a terceira
nula.
i x
i
f
i
0 0 1 1 1 0 0
1 2 3 4 1 0
2 3 7 7 1
3 5 21 10
4 6 31
[1]
i
f
[4]
i
f
[3]
i
f
[2]
i
f
DEMM - UFC
Clculo Numrico
Qual o valor estimado para a derivada se x= 4,1 e empregamos uma
interpolao polinomial cbica que inicia em i=1.








O qual corresponde com a resposta exata.

Isto j era esperado, visto que f(x) um polinmio quadrtico e a
cbica entre x=2 e x=6 tambm quadrtica.

De fato, se ns expandirmos a exp. da derivada ns conseguimos
f(x)= 2x-1 que a exp. analtica da derivada.
( ) ( ) ( )( ) ( )( ) ( )( )
( ) ( ) ( )( ) ( )( ) ( )( )
( )
' [1] [2] [3]
1 1 2 1 1 2 3 1 3 1 2
'
( )
(4,1) 4 1 4,1 3 4,1 2 0 4,1 3 4,1 5 4,1 2 4,1 5 4,1 2 4,1 3
4 1 1,1 2,1 7, 2
f x f f x x x x f x x x x x x x x x x x x
f
( ( = + + + + +

( ( = + + + + +

+ + =
DEMM - UFC
Clculo Numrico
Algoritmo

Conhecidos n+1 pares (x
i
, f
i
), i=0,...,n

Para i=0, n
f(i, 0)= f
i


Para j=1, n
Para i=0, n-j
f(i, j)=[f(i+1, j-1)-f(i, j-1)]/ [x(i + j)-x(i)]

Entrada
x( valor de x); i (valor de i para iniciar), ND (grau do polinmio)
DEMM - UFC
Clculo Numrico
SUM= 0



Para J=nd, 2, -1
SUMP=0



Para k=0; j-1
P=1,0
Para l=0, j-1
Se (l K)
p= p*[x-x(i + l)]
l
SUMP-SUMP+P
K
SUM= SUM + f(i, j) * SUMP
J SUM=SUM+ f( i, l)
f(x)= SUM
DEMM - UFC
Clculo Numrico
Dados igualmente espaados

Quando os dados so igualmente espaados, podemos empregar a
tabela de diferena de funes para construir o polinmio de Newton-
Gregory.

Vamos escrever este polinmio em termos de S =
(xx
i
)
h

1
2 3
0
1
1
0
( 1) ( 1)( 2)
( ) ... ( )
2! 3! !
( )
( ) , [ , ,..., ]
( 1)!
n
n
i
n i i i i
j
n
n
n
j
f S S S S S
P s f S f f f S J erro
n
f
Error S J x x x
n
t
c
t c

=
+
=
A
= + A + A + A + + +
(
= e
(
+

DEMM - UFC
Clculo Numrico
Na frmula i o ndice correspondente ao valor de f
i
na tabela.





A derivada de P
n
(S) deve aproximar f(x).
1
2
1 2 1 1 2 1
( ) ( ) 2
i i i
i i i i i i i i i i
f f f
f f f f f f f f f f
+
+ + + + + +
A =
A = A A A = = +
2 3
1
1
0
2 0
1
1 ( 1) ( 1)( 2) ( 2) ( 1)
( ) (1) ...
2! 2! 3! 3! 3!
1
( ) (1)
!
( ) 1
n n i i i
j j n j
i
i
l
j k
l k
d d ds S S S S S S S S
P S P f f f
dx dS dx h
f
f S l
h j
x x dS d
dx dx h h
t

=
= =
=
(
( (
= = A + + A + + + A +
` ` (
( (

) )

(

A
(
= A +
`
(

)

(
= =
(


DEMM - UFC
Clculo Numrico
Para x=x
i
; S=0




Exemplo: Utilizando a funo f(x)= e
x
estima o valor de f(3.3) com um
polinmio cbico que obtido se utilizarmos i=2 da tabela de
diferenas dadas.
1
1
( 1) ( )
[ ,..., ]
1
n n n
n
h f
Erro x x
n
c
c
+

e
+
i x
i
f
i
f
i

2
f
i

3
f
i

4
f
i

5
f
i
0

1.3 3.669 3.017 2.479 2.041 1.672 1.386
1

1.9 6.686 5.496 4.520 3.713 3.058 2.504
2

2.5 12.182 10.016 8.233 6.771 5.562
3

3.10 22.198 18.249 15.004 12.333
4 3.70 40.447 33.253 27.337
5 4.30 73.700 60.590
6 4.9 134.290
DEMM - UFC
Clculo Numrico
Neste exemplo, h=0.6 e vamos utilizar x
i
= 2.5 (Melhor escolha).
1
1
0
2 0
1 2
1 2
2 3
2 2 2 2
0 0
0 0
(3.3 2.5) 4
3.3
0.6 3
1
( ) '( ) ( )
!
1 1 1
( ) '( ) ( ) ( )
2! 3!
10
1
0.8
j n j
i
n i
l
j k
l k
l l
k k
l k l k
Para x S
Nf
P x f x f S l
h J
P x f x f S l f S l f
h
t
t t

=
= =
=
= =
= =
= =

= = =
(

A
(
= = A +
`
(

)

(


(
= = A + A + A
` `
(

) )

=


1 4 4
.016 1 0 8.233
2 3 3
26.875
1 4 4 4 4 4 4
1 2 0 2 0 1 6.771
3! 3 3 3 3 3 3
(

| | | |
+ +
` ( | |
\ . \ .
)
(
=
(

| || | | || | | || |
( + + +
`
| | | | | |
( \ .\ . \ .\ . \ .\ .
)

DEMM - UFC
Clculo Numrico
A equao (1) difcil de empregar para clculos manuais. Se
estipularmos que o valor de x deve estar localizado na tabela de
diferenas, os clculos so simplificados consideravelmente.
1
1
0
2 3 1
0
1 ( 1)
( ) ,
!
1 1 1
'( ) ... ( 1) (2)
2 3
i
n
n
j
n
n
i
i i i i
Para x x S
e S j da
n n
f
f x f f f x x
h n
t

= =

=
(
A
= A A + A + =
(

DEMM - UFC
Clculo Numrico
Suponha que escrevemos o erro como uma expresso de ordem. Se
usamos apenas um termo de (2), temos:




Com dois termos:





Em geral, com n termos o erro o (h
n
).


A derivada de (2) chamada aproximao a frente, porque todos as
diferenas envolvem valores de f que esto a frente de f
i
.
( )
1 1
' ''( ); erro o(h)
2
i i
f x f hf
h
= A
2 2 2
1 1 1
'( ) '''( ); erroo(h )
2 3
i i i
f x f f h f
h

(
= A A +
(

DEMM - UFC
Clculo Numrico
Suponha que empregamos um polinmio de segunda ordem que
passa pelos pontos x
i
, x
i+1
e x
i+2
; mas avaliamos f(x
i+1
) usando s=1,
usando a Equao (1).











Frmula anterior conhecida como diferena central, pois x
i+1
est
centrado entre x
i
e x
i+2
.

importante de ser observado que obtemos uma reduo no erro,
mesmo que somente dois pontos estejam sendo utilizados para o
clculo da derivada
2 2
1
1 2 1
2 2
2
1 1
'( ) . 0( ) ;
2
1 1
( 2 )
2
1 1
; '''( ) 0( )
2 6
i
i i i
i i i i i
i i
x x
f x f S f h S h x
h h
f f f f f erro
h
f f
erro erro h f h
h
c
+
+ + +
+

(
= A + A + = = A
(

(
= + + +
(

= + = =
1
DEMM - UFC
Clculo Numrico
Exemplo: Para f(x)= xe
-x/2
estime o valor de f(0.3) usando h= 0.1,0.05 e
0.025. Compare os resultados de diferenas centrais com aqueles de
derivadas a frente, bem como o erro real.
| |
| |
1
'(0.3) (0.3 ) (0.3) (1)
1
'(0.3) (0.3 ) (0.3 ) (2)
2
f f h f
h
f f h f h
h
= +
= +
h

f(0.3)

Erro
1
0.1 0.69580 -0.0388
0.05 0.71195 -0.0196
0.025 0.72171 -0.0099
2
0.1 0.73262 0.00102
0.05 0.73186 0.00026
0.025 0.73167 0.00006
DEMM - UFC
Clculo Numrico
Derivadas de ordem mais elevada

Operador diferena:




Operador degrau:




Relao entre E e :
0 0 0
1
( ) ( ) ( )
( )
i i i i
f x f x h f x ou
f x f f f
+
A = +
A = A =
0 0
1
( ) ( )
; ''
i i i i n
Ef x f x h ou
Ef f E f f
+ +
= +
= =
1 1
1
i i i i i i i
Ef f f f f f f
E
+ +
= + A = +
= + A
DEMM - UFC
Clculo Numrico
Vamos usar D para representar o operador diferenciao:




Vamos comear com f
i+5
= E
5
f
i
; S =
(xx
i
)
h

( ) ; ( )
n
n
n
df d f
D f D f
dx dx
= =
5 ln ln ln 5
5 5
'
2 3 4
1
( ) ( ) ( ) . . ( ln ) (ln )
0, :
1 1
ln . ln(1 )
ln(1 ) ...
2 3 4
s
i s E s E E
i i i i i
i i i i
d d d ds d
Df f x E f e f e e f s E E E f
dx dx dx dx ds h
Se S obtemos
Df f E f f
h h
Expansode Maclaurin
+ +
= = = = = =
=
= = = + A
| | A A A
+ A = A + +
|
\ .
DEMM - UFC
Clculo Numrico
2 3 4
'
2
2 3 4 2 3 4
3 4 5 3 4 5 6 4 5 6
2 2
2
2 3 4 5
2
1
...
2 3 4
''( ) Fazendo . :
1
... ...
2 3 4 2 3 4
1
...
2 3 4 2 4 6 8 3 6 9
1 11 5
...
12 6
Ob
i i i
i i
f f f
f f
h
f x D f D D
D
h
D
h
h
| | A A A
= A + +
|
\ .
=
| || | A A A A A A
= A + + A + +
| |
\ .\ .
| | A A A A A A A A A A
= A + + + + +
|
\ .
| |
= A A + A A +
|
\ .
2 2
2
1
servequeoprimeiro termode
i i
D f f
h
= A
DEMM - UFC
Clculo Numrico
Frmulas de diferenas centrais

Vimos que a frmula de diferenas central para o clculo da derivada
primeira mais precisa do que a frmula de diferenas a frente.

Vamos definir o operador diferena a r,



O qual relacionado com o operador degrau, E, por:
0 0 1 1
;
i i i
f f f f f f

V = V =
1
'
1
1 1 1
( ) (ln ) ln
1
i i i i
E
d
f x x x f E f f
dx h h

= V
(
| |
= = = =
| (
V
\ .

DEMM - UFC
Clculo Numrico
Expandindo o logaritmo em srie, obtm-se a expresso para o
clculo da derivada primeira em termos de diferenas a r.




Fazendo a mdia das derivadas a frente e a r, tem-se:




O primeiro termo escrito em termos dos valores de f :




O qual a frmula da derivada primeira obtida anteriormente.
2 3 4
'
1
...
2 3 4
i i
f f
h
| | V V V
= V+ + + +
|
\ .
( )
( ) ( ) ( )
' 2 2 3 3 4 4
1 1 1 1
...
2 2 3 4
i i
f f
h
(
= A+V A V + A +V A V +
(

( ) ( )
'
1 1
1 1
1
2 2
i i
i i i i i
f f
f f f f f
h h
+
+

( = + =

DEMM - UFC
Clculo Numrico
Da mesma forma, podemos obter as derivadas de ordem superior
multiplicando D.

O nico problema que as expresses resultantes so bastante
complicadas.

Podemos obter a derivada segunda no ponto utilizando a expresso
para o clculo da derivada a frente passando pelos pontos i-1, i, i+1,
escrevendo a expresso de D
2
para o ponto (i-1) e interpretando o
resultado como sendo f
i
.
( )
'' 2 2
1 1
1 1
2 2
1 1
2
1 1 1 1 1 1 1 1
( 2 ) 1
( ) ( ) ( ) 2
i i i
i i i
i i i
i i i i i i i i i i i i i
f f f
f D f f
h h
f f f
f f f f f f f f f f f f f
+


+ +
+
~ ~ A =
A =
A = A A = A = A A = = +
DEMM - UFC
Clculo Numrico
Algoritmo para o clculo da primeira e segunda derivada das frmulas
de diferenas centrais.

Dado a funo f(x):
( ) ( )
( )
2
2
1 2
Lei ,
/ 2
2 ( ) ( ) /
'( ) ; ''( )
n
x h
Faa
d f x h f x h h
d f x h f x f x h h
F x d f x d
( = +

( = + +

= =
DEMM - UFC
Clculo Numrico
Exemplo 11: Para a seguinte tabela de diferena dividida, calcule o
valor de f(0,242) de um polinmio de segunda ordem que ajusta-se a
tabela em i= 1,2,3 (a melhor escolha?)
i x
i
f
i
0 0,15 0,1761 2,4355 -5,7507 15,3476
1 0,21 0,3222 1,9754 -3,9088 8,7492
2 0,23 0,3617 1,7409 -2,9466 5,9642
3 0,27 0,4314 1,4757 -2,2307
4 0,32 0,5051 1,2973
5 0,35 0,5441
[1]
i
f
[3]
i
f
[2]
i
f
DEMM - UFC
Clculo Numrico
| | | | ( ) ( )
( ) ( )
( ) ( )
'
2 0 0 1 2 1 0
[1] [2]
1 1 2 1
( ) , , ,
1, 2, 3
'( )
'(0, 242) 1, 9754 3, 9088 0, 242 0, 23 0, 242 0, 21 1, 80341
i
P x f x x f x x x x x x x
Parai
f x f f x x x x
f
( = + +

=
( = + +

( = + =

Exemplo 14: Use a frmula de diferenas centrais para calcular
f(0,50) dos dados do exemplo 11. Encontre a mxima e a mnima
estimativa do erro, e compare com o erro real.
( )
2 1
2 (3)
( ) ( ) / 3
(0, 7) (0, 3) 0, 9147 0, 3985
'( ) '(0, 5) 1, 2905
2 2 0, 2 0, 4
1
( )
6
i i
f x x sen x
f f f f
f x f
h
Erro h f
+
= +

= = = =

=
DEMM - UFC
Clculo Numrico
2
cos cos
'( ) 1 ; ''( ) ; '''
3 3 3
'(0, 5) 1, 2925 ( )
'(0, 5) 1, 2905 ( 0, 002)
'''( ) '''(0, 7) 0, 25495
''( ) '''(0, 3) 0, 31845
0, 2
0, 31845 0, 0021
6
x senx x
f x f x f
f exato
f erroexato
f mnimo f
f mximo f
Erromximo
Erromnimo

= + = =
=
= =
= =
= =
= =
=
2
0, 2
0, 25495 0, 0017
6
=
DEMM - UFC
Clculo Numrico
Exemplo 15: Repita o exemplo 14 usando diferena a frente,
utilizando apenas o primeiro termo de (5.8). Calcule o erro usando a
regra do prximo termo.
| |
2
1 0, 2549
'( ) '(0, 5) 1, 2745
0, 2
''( )
2
0, 2
''(0, 7) 0, 0215
2
0, 2
''(0, 5) 0, 0160
2
( 0, 0086)
0, 0215
2 2 0, 2
i
i
f x f f
h
h
Erro f
Erromximo f
Erromnimo f
f
Erro
h

= A = =
=
= =
= =
A
= = =

DEMM - UFC
Clculo Numrico
Tcnicas de Extrapolao


Existe outra maneira de melhorar a exatido das estimativas de
derivadas da tabela de dados igualmente espaados.


Esta tcnica equivalente ao uso de frmulas baseados em
polinmios de ordem mais alta sem explicitamente encontrar a
frmula.


Vamos explicar o mtodo atravs de um exemplo.
DEMM - UFC
Clculo Numrico
Estime o valor de f(2.4) e f(2.4) da tabela abaixo, onde os valores de x so
igualmente espaados.
i x
i
f
i
0 2,0 0,123060
1 2,1 0,105706
2 2,2 0,089584
3 2,3 0,074764
4 2,4 0,061227
5 2,5 0,049126
6 2,6 0,038288
7 2,7 0,028722
8 2,8 0,020371
9 2,9 0,013164
10 3,0 0,007026
DEMM - UFC
Clculo Numrico
Vamos utilizar os exp. De cos para o clculo de f e f.





f (2.4) [exato]= -0.12819+ C
1
(0.1)
2
(1), onde ns mostramos o valor exato
como sendo igual a estimativa mais um erro que proporcionalidade.

Vamos repetir os clculos, usando desta vez h=0,2.

Neste caso:
(2.5) (2.3) 0.038288 0.074764
'(2.4)
2 0.1 0.2
f f
f

~ =

2
2
(2.6) (2.2) 0.038288 0.089584
'(2.4)
2 0.2 0.4
'(2.4)[ ] 0.12824 (0.2) (2)
f f
f
f exato c

~ =

= +
DEMM - UFC
Clculo Numrico
Os valores de C
1
e C
2
em (1) e (2) no so idnticos, mas vamos que C
1
e C
2

so idnticos.

Lembre-se de que C
1
e C
2
envolvem o valor de f
(3)
(). Pode ser mostrado que
podemos fazer o erro da 0(h
4
) fazendo c
1
=c
2
.

Assumindo c
1
=c
2
ns podemos resolver (1) e (2) e eliminar c.
2 2
2 2
2 2
2 4
0.12824 0.2 0.12819 0.1
(0.2 0.1 ) 0.12819 0.12824
( 0.12815 0.12824)
0.001667
0.2 0.1
'(2.4)[ ] 0.12819 0.001667 0.1 0.12817 0( )
c c
c
f exato h
+ = +
= +
+
= =

= + = +
DEMM - UFC
Clculo Numrico
Regra geral: Dado duas estimativas de um valor com erros de 0(h
4
), onde os
h esto na razo de 2 para 1, ns podemos extrapolar para uma melhor
estimativa, como:



Ns podemos repetir o esquema usando valores de h iguais a 0.2 e 0.04.

As extrapolaes de 1 ordem tem erro de 0(h
4
). As extrapolaes de 2
ordem so dadas por:
1
Melhor estimativa =Mais exata (Mais exata-Menos exata)
2 -1
n
+
( )
6
4
1
'(2.4)[ ] 0.12817 0.12817 0.12820 0.12817 0( )
2 1
'(2.4)[ ] 0.128171.
f exata h
f exato
( = + = +

=
h Est. inicial Ext. 1 ordem Ext. 2 ordem
0.1 -0.12819 -0.12817
0.2 -0.12824 -0.12817
0.3 -0.12836 -0.12820
DEMM - UFC
Clculu Numrico
Extrapolao de Richardson

Ns podemos aplicar a mesma tcnica quando ns queremos
diferenciar uma funo conhecida numericamente.

Nesta aplicao, conhecida como mtodo de extrapolao de
Richardson, ns podemos fazer o valor de h menor, ao contrrio de
usar valores maiores de h.

Ns iniciamos em algum valor arbitrrio de h e calculamos f(x)




Ento calculamos um segundo valor de f(x) utilizando h= h/2.

Utilizando os dois valores de f(x), ns extrapolamos f(x) utilizando o
mtodo visto na seo anterior. Este valor extrapolado tem erro de
0(h
4
).
( ) ( )
'( )
2
f x h f x h
f x
h
+
=
DEMM - UFC
Clculo Numrico
Exemplo: Construa a tabela de Richardson para f(x)=x
2
cosx para
calcular f(1). Inicie com h=0.1.









O valor exato de f(1)= 0.2391336. A tcnica de Richardson indica
convergncia quando dois sucessivos valores na mesma linha da
tabela so iguais.
h f 1 Ext. 2 Ext. 3 Ext.
0.1 0.226736
0.05 0.236031 0.239129
0.025 0.238358 0.239133 0.239134 0.239132
0.0125 0.238938 0.239132 0.239132
DEMM - UFC
Clculo Numrico
Algoritmo para calcular a tabela de Ext. de Richardson.

Dado f(x).

Entrada:
x= Valor de x
h= Valor inicial de h.

MAXST= Mximo nmero de estgios.
TDL= Tolerncia
d(0, -1)= 0

Calcule linhas da tabela.
DEMM - UFC
Clculo Numrico
Para ST= 0 at MAXST

d(ST, 0)= [f(x+h) f(x-h)]/ 2h

Para j=1 at ST
d(ST, j)= d(ST, J-1) + [d(ST, j-1) - d(ST-1, j-1)]/ (2
2j
-1)

Se |d(ST, ST) d(ST, ST 1)|< TOL
F(x)= d(ST, ST)
Pare

h= h/2
DEMM - UFC
Clculo Numrico
Cap 5. Ex. 28: Use a tcnica de extrapolao da seo 5.4 para obter
f(0.9) da tabela do Ex. 11, com ordem de 0(h
6
).










Para obtermos mais uma aproximao com ordem de h
4

precisaramos de f(0.1) e f(1.7) o qual corresponde a h=0.8.


Desta forma, s podem obter a aproximao com valores de 0( h
4
).
2
2 2
2 2
(1.1) (0.7)
'(0.9) 0( ); 0.2
2 0.2
1.3971 0.9147
'(0.9) 0( ) 1.206 0( ); 0.2
0.4
(1.3) (0.5)
'(0.9) 0( ) 1.20175 0( ); 0.4
2 0.4
f f
f h h
f h h h
f f
f h h h

= + =

= + = + =

= = + =

DEMM - UFC
Clculo Numrico
4 4
2
1
Melhor estimativa =Valor mais exato (Valor mais exato- Valor menos exato)
2 -1
1
'(0.9)[ ] 1.206 (1.206 1.20175) 0( ) 1.2074167 0( )
2 1
n
f exato h h
+
= + + = +

DEMM - UFC
Clculo Numrico
Frmulas de integrao de Newton-Cotes

A estratgia usual no desenvolvimento de frmulas para integrao
numrica similar a j adotada para diferenciao numrica.

Ajusta-se um polinmio atravs dos pontos definidos pela funo e
ento integra-se este polinmio.

Este procedimento permite a integrao de uma funo conhecido
somente a tabela de valores.

Se os pontos so igualmente espaados, os polinmios de Newton-
Gregorg um conveniente ponto de partida.


5
( ) ( ) (1)
b b
n
a a
f x dx P x dx =
} }
DEMM - UFC
Clculo Numrico
Uma vez que f(x) no idntico a P
n
(x
5
) existe um erro ao realizarmos
a integral definida por (1).

A expresso do erro obtida integrando-se o erro de P
n
(x
5
).









Se o intervalo de integrao (a, b) for o mesmo do polinmio ajuntando
obtm-se as frmulas de Newton-Cotes.

Existe um conjunto de regras de integrao correspondendo para os
vrios graus dos polinmios.
1 1
5
( )
1
.( 1)( 2)...( 1)
1 !
b
n n
a
Erro h f dx
n
S
S S S S n
onde
n n
c
+ +
| |
=
|
+
\ .
| | +
=
|
+
\ .
}
DEMM - UFC
Clculo Numrico
As mais importantes so aqueles correspondendo para os polinmios
de graus 1, 2 e 3.
( ) ( )
( ) ( )
1 1
0 0
1
0
0
1
0 0 0 0
0
1
2
1
0 0 0 0 0 0 1 0 0 1
0
1 2
2 3
1
1
3 2
3 3
1
0
1
( ) /
1
( )
5 1
2
2 2 2 2
( 1) ( )
''( ) ''( )
2 2
5 5 1
''( ) '
6 4 12
x x
x x
x
x
ds
S x x h
dx h
Para n
f x dx f S f dx h f S f ds
h h
hf S h f h f f f f f f f
S S S S
Erro h f dx h f ds
h f h f
c c
c
= =
=
= + A = + A
| |
= + A = + A = + = +
|
\ .

= =
| |
= =
|
\ .
} } }
} }
1 0 1 1
'( ) x x c c < <
DEMM - UFC
Clculo Numrico
( ) ( ) ( )
2 2
0 0
2
2 2
0 0 0 0 0 0
0
2 2
2 3 2 2
2 2 0
0 0 0 0 0
0
0 0
0 1 0 2 1 1 0 1 2 1 0
2
( 1) ( 1)
( )
2 2
5 5 1
2 2
2 6 4 3
1
2 2 2 6 2
3 3 3
x x
x x
Para n
S S S S
f x dx f S f f dx h f S f f ds
h f S
hf S h f h f f f
h h
h f f f f f f f f f f f
=

| | | |
= + A + A = + A + A
| |
\ . \ .
| | A
| |
= + + A = + A + A
| |
\ .
\ .
| |
( = + + = + + =
|

\ .
} } }
( )
0 1 2
5
1 0 1 2
4
1
(3)( )
90
f f f
Erro h f x x c c
+ +
= < <
DEMM - UFC
Clculo Numrico
( )
3 3
0 0
3 5 0 1 2 3
5 (4)
1 0 1 3
3
3
( ) ( ) 3 3
8
3
( )
80
x x
x x
Para n
h
f x dx P x dx f f f f
Erro h f x x c c
=
= = + + +
= < <
} }
Observe que os erros para n=2 e n=3 so proporcionais a h
5
e que o
coeficiente para n=2 (-1/90) menor do que aquele de n=3 (-3/80).
DEMM - UFC
Clculo Numrico
A regra do Trapzio

A frmula de Newton-Cotes para n= 1 tambm conhecida como
regra do trapzio.










Para avaliar:


Vamos dividir o intervalo de (a-b) em n intervalos.
( )
b
a
f x dx
}
DEMM - UFC
Clculo Numrico
A rea sob a curva em cada intervalo aproximada pela rea do
trapzio que substitui a curva pela rea do trapzio que substitui a
curva pela linha secante entre os pontos da curva.





Para o intervalo [a, b] dividindo em n subintervalos de tamanho h, tem-
se:
1
1
1
( ) ( )
( ) ( )
2 2
i
i
x
i i
i i
x
f x f x h
f x dx x f f
+
+
+
+
= A = +
}
1
1 0 1 1 2 2 3 1
0
0 1 2 1
( ) ( ) ( ... )
2 2
( 2 2 ... 2 )
2
b
n
i i n n
i
a
n n
h h
f x dx f f f f f f f f f f
h
f f f f f

+
=

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

}
DEMM - UFC
Clculo Numrico
3
1 0 1
1
Errolocal na regra trapezoidal ''( )
12
h f x x c c = < <
Este erro relacionado apenas ao intervalo x
0
e x
1
. O erro global para
o intervalo [a, b] igual a soma dos erros locais neste intervalo.





Se f(x) contnua em [a, b] existe algum valor de x pertence [a, b],
por exemplo, x= tal que:
| |
3
1 2
1
ErroGlobal ''( ) ''( ) ... ''( )
12
ondecada a cada subintervalo.
n
i
h f f f c c c
c
= + + +
e
1
1
3
2 2
''( ) ''( )
1
''( );
12
1
( ) ''( ) 0( )
12
n
i
f nf
ErroGlobal h n f hn b a
b a h f h
c c
c
c
=
=
= =
= =

DEMM - UFC
Clculo Numrico
Algoritmo

Dado f(x)
Fornea a,b e n (Nmero de subintervalos)
Faa: h= (b-a)/n

SUM=0
Para i=1, n-1
x=a+ h 1
SUM= SUM + 2x f(x)
Final de i

SUM= SUM + f(a) + f(b)
INTEGRAL=

2

DEMM - UFC
Clculo Numrico
Regras de Simpson

Frmulas de Newton-Cotes baseados na interpolao polinomial
quadrtica e cbica so conhecidos como regras de Simpson.

Regra de 1/3 de Simpson

A frmula de segunda ordem de Newton-Cotes integra um polinmio
quadrtico sobre dois intervalos igualmente espaados. Estes
intervalos so denominados painis.
0 1 2
5
( ) ( 4 )
3
Errolocal ( )
90
IV
h
f x dx f f f
h
f c
= + +
=
}
DEMM - UFC
Clculo Numrico
A frmula composta obtida aplicando-se a frmula anterior para n
pares de painis.
| |
1 2 3 4 5 1
4 (4)
( ) ( ) 4 2 4 2 4 ... 4 ( )
3
( )
Oerroglobal dadopor: ( )
180
b
n
b
h
f x dx f a f f f f f f f b
b a
h f c

= + + + + + + + +

}
DEMM - UFC
Clculo Numrico
Algoritmo para a regra de 1/3 de Simpson.

Dado f(x)
Fornea a,b e n (Nmero de painis, observe que n par)

Faa h=(b-a)/n
SUM= 0.0
Para i=1, n/2
x=a-h+2hi
SUM= SUM + 4*f(x)

Se (i n/2) SUM=SUM+2 * f(x+h)
Final de i

SUM=SUM + f(a) + f(b)
INTEGRAL=

3

DEMM - UFC
Clculo Numrico
Regra de 3/8 de Simpson.

A regra composta baseada no ajuste de 4 pontos com uma cbica
conduz para regra de 3/8 de Simpson.





Aplicando a equao anterior para conjuntos de painis triplos, obtm
a regra composta.
| |
3
0
5 (4)
0 1 2 3
3 3
( ) 3 3 ( )
8 80
x
x
f x dx h f f f f h f c = + + +
}
| |
0 1 2 3 4 5 6 3 2 1
4 (4)
3
( ) 3 3 2 3 3 2 ... 2 3 3 ( )
8
( )
( )
80
b
n n n
a
f x dx h f f f f f f f f f f f b
b a
Erro global h f c

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

=
}
DEMM - UFC
Clculo Numrico
Regra de 3/8 deve ser aplicada a n painis onde n deve ser divisvel
por 3.


Observe que o coeficiente do erro global superior quele obtido pela
regra de 1/3 (1/180).


A regra de 3/8 menor empregada do que a regra de 1/3.


No entanto, uma aplicao possvel no caso de valores tabulados
com nmero impar de painis.


Neste caso, pode-se aplicar a regra de 3/8 para os trs primeiros ou
trs ltimos painis e no restante aplicar a regra de 1/3.
DEMM - UFC
Clculo Numrico
Ex. 40: A tabela apresentada a seguir fornece valores para f(x). Integre
entre x=1,0 e x=1,8 usando a regra trapezoidal usando h= 0,1; h= 0,2;
h= 0,4.
x

f(x)
1,0 1,543
1,1 1,669
1,2 1,811
1,3 1,971
1,4 2,151
x f(x)
1,5 2,352
1,6 2,577
1,7 2,828
1,8 3,107
| |
1 2 1 ( )
1,8
1
1,8
1
( ) 2 2 ... 2
2
1, 543 2 1, 669 2 1, 811 2 1, 971 2 2,151
0,1
0,1 ( ) 1, 7728
2 2, 352 2 2, 577 2 2, 828 3,107 2
0, 4
0, 4 ( ) 1, 5343 2 2,151 3,107 1, 7904
2
b
a n b
a
h
f x dx f f f f f
h f x dx
h f x dx

( = + + + + +

+ + + +
(
= = =
(
+ + + +

= = + + =
}
}
}
DEMM - UFC
Clculo Numrico
Ex. 48: Repita o Ex. 40 usando a regra de 1/3 de Simpson.
1 2 3 ( )
1,8
1
( ) ( ) 4 2 4 ... 4
3
1, 543 4 1, 669 2 1, 811 4 1, 971 2 2,151
0,1
0,1 ( ) 1, 766693
4 2, 352 2 2, 577 4 2, 828 3,107 3
0, 2
0, 2 ( ) 1, 543 4 1, 811 2 2,151 4 2, 577 3,10
3
b
n b
a
h
f x dx f a f f f f f
h f x dx
h f x dx
( = + + + + + +

+ + + +
(
= = =
(
+ + + +

= = + + + +
}
}
| |
| |
1,8
1
1,8
1
7 1, 76693
0, 4
0, 4 ( ) 1, 543 4 2,151 3,107 1, 76720
3
h f x dx
=
= = + + =
}
}
DEMM - UFC
Clculo Numrico
Ex. 49: Use a expresso para o erro da Eq. (5.35) para encontrar os
limites do erro do Ex. 48. O erro real cai dentro destes limites?
f(x)= cos h(x).
( ) ( )
1.8
1.8
1.8 1.8
18 1 1.8 1
1.0 1.0
1.0
1.0
4 (4) 4 (4) 3 4 (4)
' '' '''
2
1 1
cos 1, 7669731
2 2 2 2 2
( ) 0, 8
( ) ( ) 4, 444444 10 ( )
180 180
( ) ; ( ) ; (
2 2
x x
x x x x
x x x x
e e
Cos h x
e e e e
h x dx dx e e e e
b a
Erro h f h f h f
e e e e
f x f x f
c c c

+
=
| | +
= = = =
|
\ .

= = =
+
= =
} }
(4)
3 4
) ; ( ) cos
2 2
4, 444444 10 cos ( )
x x x x
e e e e
x f x h x
Erro h h c

+
= = =
=
DEMM - UFC
Clculo Numrico
3 4 6
3 4 7
5
3 4
Para 0,1 Erro(mximo) 4, 444444 10 (0,1) cos 1, 8 1, 381 10
Erro(mnimo) 4, 444444 10 (0,1) cos 1 6, 858 10
Erroreal 1, 7669731 1, 76693 4, 31 10
Para 0, 2 Erro(mximo) 4, 444444 10 0, 2 cos
h h
h
h

= = =
= =
= =
= =
5
3 4 5
5
3 4 4
3 4
1, 8 2, 2097 10
Erro(mnimo) 4, 444444 10 (0, 2) cos 1, 0 1,1097 10
Erroreal 7, 31 10
Para 0, 4 Erro(mximo) 4, 444444 10 (0, 4) cos 1, 8 3, 5356 10
Erro(mnimo) 4, 444444 10 (0, 4) cos 1, 0
h
h
h h
h

=
= =
=
= = =
=
4
4
1, 7556 10
Erroreal 1, 7669731 1, 7672 2, 269 10

=
= =
DEMM - UFC
Clculo Numrico
Ex. 54: A funo tabulada a seguir fornecida em sete intervalos. Isto
significa que a regra de 1/3 de Simpson no aplicvel, mas podemos
utilizar uma combinao das regras de 1/3 e 3/8.

Compare os resultados quando a regra de 3/8 aplicada a diferentes
intervalos dentro de [3; 6,5]. Qual destes fornece o menor erro?

f(x)=3+cos x/(x-1,5)
x

f(x)
3,0 2,34000
3,5 2,53177
4,0 2,73854
4,5 2,92973
5,0 3,08105
5,5 3,17717
6,0 3,21337
6,5 3,19532
DEMM - UFC
Clculo Numrico
a) Para x= 3 a 4,5 (3 painis).
| |
| |
6,5
3
3
( ) 0, 5 2, 340 3 2, 53177 3 2, 73854 2, 92973
8
1
0, 5 2, 92973 4 3, 08105 2 3,17717 4 3, 21337 3,19535 10, 228802
3
f x dx = + + +
+ + + + + =
}
b) Para x= 4 a 5,5.
| |
| |
| |
6,5
3
1
( ) 0, 5 2, 340 4 2, 53177 2, 73854
3
3
0, 5 2, 73854 3 2, 92973 3 3, 08105 3,17717
8
1
0, 5 3,17717 4 3, 21337 3,19535 10, 228858
3
f x dx = + +
+ + + +
+ + + =
}
DEMM - UFC
Clculo Numrico
c) Para x= 5 a 6,5.
| |
| |
6,5
3
1
( ) 0, 5 2, 34 4 2, 53177 2 2, 73854 4 2, 92973 3, 08105
3
3
0, 5 3, 08105 3 3,17717 3 3, 21337 3,19532 10, 228853
8
f x dx = + + + +
+ + + + =
}
DEMM - UFC
Clculo Numrico
Quadratura Gaussiana

Nossas frmulas para integrao numrica foram todas obtidas para
valores igualmente espaados de x.

Com uma frmula de trs termos existem trs parmetros, os
coeficientes aplicados a cada um dos valores da funo.

Gauss observou que se for removida o requerimento de que a funo
deve ser colocada em valores predeterminantes de x, a frmula de trs
termos ir conter 6 parmetros (os trs coeficientes mais os trs
valores de x, implicando que a frmula de trs termos corresponde a
um polinmio de grau 5).

Frmulas baseada neste princpio so conhecidas como quadratura
Gaussiana.

Elas s podem ser aplicadas somente quando f(x) conhecida
explicitamente, de modo que podem ser calculadas em qualquer valor
de x.
DEMM - UFC
Clculo Numrico
Para o caso simples de dois termos, temos quatro incgnitas.




Nossa frmula ir ser vlida para qualquer polinmio de grau 3, da
ser vlida se f(t)=t
3
, f(t)=t
2
, f(t)= t e f(t)=1.
1
1 2
1
( ) ( ) ( ) f t dt af t bf t

= +
}
1
3 3 1 3
3 2
1
1
2 2 2 2
1 2
1
1
1 2
1
1
1
( ) ; 0 (1)
2
( ) ; (2)
3
( ) ; 0 (3)
( ) 1; 2 (4)
f t t t dt at bt
f t t t dt at bt
f t t t dt at bt
f t dt a b

= = = +
= = = +
= = = +
= = = +
}
}
}
}
DEMM - UFC
Clculo Numrico
Multiplicando (3) por t
1
2
e subtraindo o resultado de (1), tem-se:




A equao (5) pode ser satisfeita por b=0, t
2
=0, t
1
= t
2
ou t
1
=-t
2
.

Somente a ltima das possibilidades vlida. Fazendo t
1
=-t
2
,
encontra-se:
( ) ( )
( )
3 2 2 2
2 2 1 2 2 1 2 2 1 2 1
0 . . ( ) (5) b t t t b t t t bt t t t t = = = +
2 1
1
1
1
1
0, 5773
3
( ) ( 0, 57735) (0, 57735)
a b
t t
f t dt f f

= =
= = =
= +
}
DEMM - UFC
Clculo Numrico
Suponha que os limites de integrao so de a at b ao invs de -1 a
1.

Para utilizar os parmetros de quadratura Gaussiana, devemos trocar
os limites de integrao atravs de uma mudana de varivel.
Fazendo,
1
1
2
1 ;
( )
2
2
1
2
( )
2
( ) ( )
( )
2 2
b
a
b
t x b
b a t b a
x
b a b a
t x a
b a
dx dt
b a b a t b a
f x dx f dt

| |
= = =
|
+ +
= |
+ + +
|
= = =
|
\ .

=
+ +
| |
=
|
\ .
} }
DEMM - UFC
Clculo Numrico
Exemplo: Calcule:
2 2
0 0
1
1
cos (0 1) 1
:
( ) 2 2
;
2 2 4
4 4
I sen x dx x
Fazendo
b a t b a t
x dx dt
t
I f dt
t t
t t t
t t t

= = = =
+ + +
= = =
+
| |
=
|
\ .
} }
}
DEMM - UFC
Clculo Numrico
A frmula Gaussiana calcula o valor da integral como a soma
ponderada de dois valores do integrando em t= -0,57735 e t= -
0,57735.
( )
( )
( )
( )
( ) ( ) ( )
3
0, 57735
0, 57735 0,10566
4
0, 57735
0, 57735 0, 39434
4
1 0,10566 1 0, 39434 0, 99847
4
1 0, 99847 1, 53 10
Parat sen sen
Parat sen sen
I sen sen
Erro
t t
t
t t
t
t
t t

+
= =
+
= =
= + =
= =
DEMM - UFC
Clculo Numrico
Se tivermos empregado a regra trapezoidal, teramos:






Completamente diferente da resposta correta. A regra a 1/3 de
Simpson fornece, I=1.0023; com erro de -2,310
-3
.


A quadratura Gaussiana pode ser estendida para mais termos. A
frmula dada por,
( ) ( ) ( ) ( )
2
0
0 2 0 1 0, 7854
2 4
h
I sen x dx f f
t
t
t = = + = + =
}
1
1
1
( ) ( )
n
i
i
f t dt wi f t
=

}
DEMM - UFC
Clculo Numrico
Esta frmula exata para polinmios f(t) de grau z
n-1
ou menor!

Entendendo o mtodo usado anteriormente para dois pontos, obtm-
se um sistema de 2n equaes.







O conjunto de equaes resultantes no de fcil resoluo.


No entanto, pode-se demonstrar que os t
i
para um dado n so as
razes dos polinmios de Legendre de grau n.


Os polinmios de Legendre so definidos por recurso.
1 1
0 1, 3, 5,..., 2 1
...
2
0, 2, 4,..., 2 2
1
k k
n n
para k n
wt w t
para k n
k
=

+ + =

=

+
DEMM - UFC
Clculo Numrico
( )
1 1 1
0 1
2 1
2
2
2
3
3 3 3
3 3
4
( 1) ( ) (2 ) ( ) ( ) 0
( ) 1 ( )
1 2 ( ) 3 ( ) 1 0
3 1
1
( ) cujas razesso : 0, 57735
3
2
2
3 1
3 ( ) 5 2 0
2
15 5 4 15 9 5 3
3 ( ) ( )
2 6 3
4
( )
n n n n
n L x x L x n L x com
L x e L x x
Para n L x x L x
x
L x
Para n
x
L x x x
x x x x x x x
L x L x
Para n
L x
+ +
+ + =
= =
= + =

= =
=

+ =

= = =
=
=
4 2
35 30 3
eassimpor diante.
8
x x +
DEMM - UFC
Clculo Numrico
Aps as razes terem sido obtidas pode-se resolver um sistema linear
para a obteno dos coeficientes (Fatores pesos).
Nmero de termos Valores de t Coeficiente (Fator peso) Vlido at
2
-0,57735027 1,0
3
+0,57735027 1,0
3
-0,77459667 0,55555555
5 0 0,88888888
0,77459667 0,55555555
4
-0,86113631 0,34785485
7
-0,33998104 0,65214515
0,33998104 0,65214515
0,86113631 0,34785485
5
-0,90617975 0,23692689
9
-0,53846931 0,47862867
0.0 0,56888889
0,53846931 0,4786...
0,90617975 0,23692689
DEMM - UFC
Clculo Numrico
Ex. 63. Calcule a integral de sem (x)/x entre 0 e 1 com a frmula da
Gaussiana de 4 termos. Qual o erro? Qual deve ser o valor de h com a regra
de Simpson de 1/3 para fornecer o mesmo valor?
( ) ( )
( ) ( )
( )
( ) ( )
1
1
1 1 1
1 1
( )
( )
2 2
1
1 / 2 2
1
1
2 1
2
0, 86113631 1 0, 33998101 1
0, 34785485 0, 65214515
2 2
1 0, 86113631 1 0, 33998104
0, 652
b
a
a
b a t b a
b a
f x dx f dt
t
sen
sen t
senx dx
I dt dt
t
x t
sen sen

( + +

=
(

| | +
|
+
\ .
= = =
+
+
+ + | | | |

| |
\ . \ .
= + +

} }
} } }
( ) ( )
1 0, 33998104 1 0, 86113631
14515 0, 34785485
2 2
0, 94608307
1 0, 33998104 1 0, 86113631
Erro=Valor exato-Valor aproximado
sen sen
( + + | | | |

| | (
\ . \ .
( + =
+ +
(
(

DEMM - UFC
Clculo Numrico
1
0
1 0
: 0, 083333333
12
senx dx
Simpson I x
x

= A = =
}
x

f(x)
0 1
x 0,99884299
2x 0,99537680
3x 0,98961584
4x 0,98158409
5x 0,97131495
6x 0,95885108
x

f(x)
7x 0,94424416
8x 0,92755471
9x 0,90885168
10x 0,88821222
11x 0,86572124
12x 0,84147098
DEMM - UFC
Clculo Numrico
|
|
1 4 0, 99884299 2 0, 9953767 4 0, 98961584
3
2 0, 98158409 4 0, 97131495 2 0, 95885108
4 0, 94424416 2 0, 92755471 4 0, 90885168
2 0, 88821222 4 0, 86572124 0, 84147098 0, 94608311
x
I
A
= + + + +
+ + +
+ + +
+ + =
1
0
0, 9461 No tem soluo exata!
sen x
dx
x
=
}