Escolar Documentos
Profissional Documentos
Cultura Documentos
Calculo Numérico
Calculo Numérico
Clculo Numrico
UTFPR
ii
ndices
1
ERROS...............................................................................................................................................1-1
ERROS A BSOLUTOS E RELATIVOS ................................................................................................1-1
Erro Absoluto..................................................................................................................................1-1
Erro Relativo ou Taxa de Erro ....................................................................................................1-2
ERROS DE A RREDONDAMENTO E TRUNCAMENTO.....................................................................1-2
Erro de Arredondamento..............................................................................................................1-2
Erro de Truncamento ....................................................................................................................1-2
A RITMTICA DE PONTO FLUTUANTE ...........................................................................................1-3
CONVERSO DE BASES ..................................................................................................................1-3
Converso da Base para a Decimal (10) ........................................................................1-3
Converso da Base Decimal para a (10) ........................................................................1-4
Exerccios: Converso de Bases..................................................................................................1-5
OPERAES DE PONTOS FLUTUANTES ........................................................................................1-7
Representaes...............................................................................................................................1-7
Exerccios........................................................................................................................................1-7
Exerccios complementares..........................................................................................................1-8
ZEROS REAIS DE FUNES REAIS .............................................................................. 2-11
2.1
2.2
2.3
2.3.1
2.3.2
2.3.3
2.3.4
3
INTRODUO .................................................................................................................................2-11
FASE I: ISOLAMENTO DAS RAZES...............................................................................................2-11
FASE II: REFINAMENTO - CRITRIOS DE PARADA ....................................................................2-15
Mtodo da Bisseco (ou Mtodo da Dicotomia) ................................................................. 2-15
Mtodo do Ponto Fixo (ou Mtodo da Iterao Linear ou Mtodo das Aproximaes
sucessivas).................................................................................................................................... 2-19
Mtodo de Newton, Newton-Raphson (ou Mtodo das Tangentes).................................... 2-27
Comparao entre os mtodos.................................................................................................. 2-30
RESOLUO DE SISTEMAS DE EQUAES LINEARES .................................... 3-32
3.1
3.1.1
3.1.2
3.1.3
3.1.4
3.1.5
3.1.6
3.2
3.2.1
3.2.2
3.2.3
3.3
3.3.1
3.3.2
3.3.3
3.3.4
3.3.5
4
INTRODUO .................................................................................................................................3-32
Forma Algbrica de S n ............................................................................................................... 3-32
Forma Matricial de Sn............................................................................................................... 3-32
Matriz Aumentada ou Matriz Completa do Sistema ............................................................. 3-32
Soluo do Sistema ..................................................................................................................... 3-32
Classificao de um Sistema Linear........................................................................................ 3-33
Classificao quanto ao Determinante de A.......................................................................... 3-33
M TODOS DIRETOS.......................................................................................................................3-33
Mtodo de Eliminao de Gauss.............................................................................................. 3-33
Estratgia de Pivoteamento Completo .................................................................................... 3-36
Refinamento de Solues........................................................................................................... 3-37
M TODOS ITERATIVOS .................................................................................................................3-39
Testes de parada.......................................................................................................................... 3-39
Mtodo de Gauss-Jacobi........................................................................................................... 3-39
Mtodo de Gauss-Seidel............................................................................................................ 3-42
Comparao entre os mtodos.................................................................................................. 3-43
Critrio de Sassenfeld................................................................................................................ 3-44
INTERPOLAO.................................................................................................................... 4-47
4.1
4.1.1
4.1.2
4.1.3
4.2
4.2.1
4.3
4.3.1
4.3.2
4.4
iii
4.4.1
4.4.2
4.4.3
5
5.1
5.2
5.3
5.4
6
INTRODUO .................................................................................................................................5-64
CASO DISCRETO............................................................................................................................5-65
CASO CONTNUO ...........................................................................................................................5-70
FAMLIA DE FUNES NO LINEARES NOS PARMETROS .....................................................5-72
INTEGRAO NUMRICA ............................................................................................... 6-74
6.1
6.1.1
6.1.2
6.1.3
6.1.4
7
7.1
7.2
7.2.1
7.2.2
7.2.3
7.2.4
7.2.5
INTRODUO .................................................................................................................................7-83
PROBLEMA DE VALOR INICIAL (PVI) .........................................................................................7-84
Soluo numrica de um PVI de primeira ordem ................................................................. 7-84
Mtodo de Euler.......................................................................................................................... 7-84
Mtodos de Runge-Kutta............................................................................................................ 7-87
Mtodo de Euler Aprimorado (Mtodo de Runge-Kutta de Segunda Ordem) ................. 7-88
Frmulas de Runge-Kutta de Quarta Ordem......................................................................... 7-89
iv
ndices de Figuras
[FIG. 1]:
[FIG. 2]:
[FIG. 3]:
[FIG. 4]:
O GRFICO DE
[FIG. 5]:
O S GRFICOS DE
[FIG. 6]:
O GRFICO DE
f ( x ) = x 3 9 x + 3 .......................................................................................2-12
g ( x ) = x 3 E h( x ) = 9 x 3 . ....................................................................2-13
[FIG. 9]:
f ' ( x ) = 3 x 2 9 . ...........................................................................................2-13
GRFICO DA FUNO f ( x ) = x ln x 3,2 ..........................................................................2-14
GRFICO DA FUNO f ' ( x ) = 1 + ln x .................................................................................2-14
O S GRFICOS DE g ( x ) = 5 log x E h( x ) = 2 0,4 x . ......................................................2-15
[FIG. 10]:
[FIG. 11]:
[FIG. 12]:
[FIG. 13]:
O S GRFICOS DE g ( x ) = x E h( x ) = 5e
. ................................................................2-15
O MTODO DA BISSECO OU DICOTOMIA ................................................................................2-16
O TANQUE DE COMPRIMENTO L . ..............................................................................................2-17
UM EXEMPLO DE UMA FUNO DE PONTO FIXO.......................................................................2-19
[FIG. 14]:
y =x
2 ( x ) = 6 x ......................................................2-20
[FIG. 15]:
y =x
1 ( x ) = 6 x 2 . ........................................................2-21
[FIG. 16]:
A SEQNCIA
[FIG. 7]:
[FIG. 8]:
[FIG. 19]:
[FIG. 20]:
[FIG. 21]:
O S GRFICOS DE
[FIG. 22]:
[FIG. 23]:
[FIG. 24]:
INTERPOLAO DE
[FIG. 25]:
[FIG. 26]:
[FIG. 27]:
[FIG. 28]:
[FIG. 29]:
[FIG. 30]:
[FIG. 31]:
[FIG. 32]:
[FIG. 33]:
[FIG. 34]:
[FIG. 35]:
[FIG. 36]:
[FIG. 37]:
[FIG. 17]:
[FIG. 18]:
h (x ) = e x
g ( x ) = x 2 4 . ...................................................................2-26
Clculo Numrico
1-1
MODELO
MATEMTICO
RESOLUO
SOLUO
1.1 Erros
Para se obter a soluo do problema atravs do modelo matemtico, erros so
cometidos nas fases: MODELAGEM e RESOLUO.
Exerccio 1
Aproximaes (ERROS):
MODELAGEM:
Resoluo:
RESOLUO:
OBS. 1:
Caractersticas Fsicas:
Dimetro Eq uatorial: 12756Km;
Dimetro Polar: 12713Km;
Massa: 5,98 1024 Kg;
Permetro de Rotao Sideral: 23h 56min 04seg;
Inclinao do Equador Sobre a rbita: 23o 27.
Caractersticas Orbitais:
Raio da rbita, isto , 1U.A. (unidade astronmica): 149897570Km;
Distncia Mxima do Sol: 152100000Km;
Distncia Mnima do Sol: 147100000Km;
Perodo de Revoluo Sideral: 365dias 6h 9min 9,5seg;
Velocidade Orbital Mdia: 29,79Km/seg.
(Eq.1)
LAURO / NUNES
1-2
Clculo Numrico
Noes bsicas sobre erros
Geralmente no se conhece o valor exato x . Assim, o que se faz obter um limitante
superior ( k1 majorante) ou uma estimativa para o mdulo do erro absoluto.
EAx k1 .
(Eq.2)
ERx =
EAx
xx
EAx x x
=
ou ERx =
=
.
x
x
x
x
Exerccio 2
Resoluo:
Resoluo:
Resoluo:
Exerccio 5
xi
Sabendo-se que e pode ser escrito como e = , faa a aproximao de
i =0 i!
x
LAURO / NUNES
Clculo Numrico
1-3
d d
d
d
x = 1 + 22 + 33 ++ tt exp .
Onde:
d i so nmeros inteiros contidos no intervalo 0 d i <; i =1, 2, , t ;
exp representa o expoente de e assume valores entre I exp S ;
I , S limite inferior e limite superior, respectivamente, para a variao do expoente;
d d
d
d
1 + 22 + 33 ++ tt chamada de mantissa e a parte do nmero que representa
seus dgitos significativos;
t nmero de dgitos do sistema de representao.
Considerando no sistema de base 10, =10, represente os seguintes nmeros,
em aritmtica de ponto flutuante:
a) 0,34510 ;
b) 31,41510 .
Exerccio 6
Resoluo:
Resoluo:
(Eq.5)
Onde:
ai 0 ai <;
Universidade Tecnolgica Federal do Paran (UTFPR)
LAURO / NUNES
Clculo Numrico
n , m nmeros inteiros, com n 0 e m 0.
1-4
exp
10112 = x10 .
Resoluo:
Exerccio 9
11,012 = x10 .
Resoluo:
Exerccio 10
403,125 = x10 .
Resoluo:
q1
r2
q2
O
O
O
qn 1
rn
qn
Exerccio 11
At que q n <
N10 =( q n rn rn 1 r3 r2 r1 )
Resoluo:
LAURO / NUNES
Clculo Numrico
Exerccio 12
1-5
Resoluo:
b) PARTE FRACIONRIA ( F ):
Multiplica-se F por e toma-se a parte inteira do produto como o primeiro dgito do
nmero na base . Repete-se o processo com a parte fracionria do produto tomando sua parte
inteira. Continua-se at que a parte fracionria seja igual a zero.
Nos exerccios a seguir, determinar o valor de x :
Exerccio 13
0,187510 = x2 .
Resoluo:
Exerccio 14
0,610 = x2 .
Resoluo:
Exerccio 15
13,2510 = x2 .
Resoluo:
LAURO / NUNES
Clculo Numrico
Exerccio 16
100101,10012 = x10 .
Resoluo:
Exerccio 17
19,3867187510 = x4 .
Resoluo:
Exerccio 18
Resoluo:
Exerccio 19
Resoluo:
LAURO / NUNES
1-6
Clculo Numrico
1-7
1.6.2 Exerccios
Exerccio 20
Preencher a tabela a seguir, com base nos parmetros: t =3, =10, I =5, S =5
e 5 exp 5.
Nmero
6,48
0,0002175
3498,3
0,00000001452
2379441,5
Truncamento
Arredondamento
Resoluo:
Exerccio 22
Resoluo:
Exerccio 23
Resoluo:
Exerccio 24
Resoluo:
Exerccio 25
2
(4,0237 6,106)
7
Resoluo:
LAURO / NUNES
Clculo Numrico
2 ( 4,0237 6,106)
Exerccio 26
7
1-8
Resoluo:
OBS. 5:
distributivas.
Exerccio 27
a) 42450 +
3;
i =1
10
b)
3 + 42450.
i =1
Resoluo:
11000112 = x10 .
Resoluo:
Exerccio 29
11111112 = x10 .
Resoluo:
Exerccio 30
10101012 = x10 .
Resoluo:
.
Exerccio 31
101,00112 = x10 .
Resoluo:
LAURO / NUNES
Clculo Numrico
Exerccio 32
1-9
0,01111112 = x10 .
Resoluo:
Exerccio 33
1,0100112 = x10 .
Resoluo:
3710 = x2 .
Resoluo:
Exerccio 35
234510 = x2 .
Resoluo:
LAURO / NUNES
Clculo Numrico
Noes bsicas sobre erros
Exerccio 36
Determine x com 36 dgitos: 0,121710 = x2 .
Resoluo:
Exerccio 37
Resoluo:
LAURO / NUNES
1-10
Clculo Numrico
2-11
poder ser indicado por xn x . Nos processos iterativos que sero apresentados, a
determinao dos zeros de uma funo real de varivel real ser feita em duas etapas:
Fase I: Isolar cada zero que se deseja determinar da funo f em um intervalo [ a , b ],
sendo que cada intervalo dever conter um e somente um zero da funo f .
Fase II: Clculo dos zeros aproximados utilizando um mtodo iterativo, com preciso
prefixada ou no.
a
b
y = f ( x ) e seus zeros.
LAURO / NUNES
Clculo Numrico
2-12
a
b
at
b.
Na pesquisa dos zeros reais de funes reais muito til o uso do Teorema 1Erro! A
origem da referncia no foi encontrada. (que fornece condies de existncia de zeros em
um intervalo), bem como da OBS 6. (que garante a unicidade, isto , garante que no intervalo
considerado existe um e somente um zero da funo f ).
Outro recurso bastante empregado : a partir da equao f ( x )=0, obter a equao
equivalente g ( x )= h ( x ) e esboar os grficos destas funes obtendo os pontos onde as
mesmas se intersectam, pois f ()=0 g ()= h ().
Exerccio 38
Resoluo:
x
f (x)
y
y = f (x)
1
-4 -3 -2 -1
2
1
x
3
f ( x) = x3 9x + 3 .
LAURO / NUNES
Clculo Numrico
h(x )
-4 -3 -2 -1
g(x)
2 1
2 3 3
g ( x ) = x 3 e h( x ) = 9 x 3 .
y
y = f ( x)
-4 -3 -2 -1
3
1
f '( x ) = 3 x 2 9 .
LAURO / NUNES
2-13
Clculo Numrico
y = f(x)
0,3
0,2
0,1
0
-0,1
2,6
2,8
3,0
3,2
3,4
-0,2
-0,3
-0,4
-0,5
-0,6
-0,7
-0,8
-0,9
-1,0
[Fig. 7]: Grfico da funo
f ( x ) = x ln x 3,2 .
f (x )
f ' ( x ) = 1 + ln x .
LAURO / NUNES
2-14
Clculo Numrico
2-15
g (x)
2
1
h(x)
2
1
[Fig. 9]: Os grficos de
Exerccio 41
Resoluo:
g ( x ) = 5 log x e h( x ) = 2 0,4 x .
y
2
g (x)
h(x)
1
[Fig. 10]: Os grficos de
g ( x ) = x e h( x ) = 5e x
LAURO / NUNES
Clculo Numrico
Zeros reais de funes reais 2-16
O processo consiste em dividir o intervalo que contm o zero ao meio e por aplicao
do Teorema 1, aplicado aos subintervalos resultantes, determinar qual deles contm o zero.
a + b a + b
a, 2 , 2 , b
m3
a
m2
m1
a +b
a + m1
m + m1
, m2 =
, m3 = 2
,
2
2
2
(b a )
2
2a iterao ( n =2):
(b a )
22
3a iterao ( n =3):
(b a )
23
n a iterao:
(b a )
2n
2n
que se resolve da seguinte maneira:
(b a )
(b a )
log
log log( b a ) log 2 n log log( b a ) n log 2 log
n
n
2
2
log( b a ) log
n
log 2
Exerccio 42
LAURO / NUNES
Clculo Numrico
Resoluo:
n
1
2
3
4
5
6
7
Portanto
Determinar
2-17
f (a )
f (x)
f (b )
( b a )/2
h
volume V da gua : V= L 0,5 r 2 r 2arcsen h ( r 2 h 2 ) . Supondo que L =10 ft ,
r
3
r=1 ft e V=12,4 ft , encontre a profundidade da gua no tanque com preciso de 0,01 ft .
Exerccio 43
r
h
L.
Resoluo:
LAURO / NUNES
Clculo Numrico
Zeros reais de funes reais 2-18
Para se confirmar a unicidade deste zero neste intervalo, pode-se utilizar a OBS. 6: , isto
, calcula-se a derivada f , ( h) de f (h ) para verificar que a mesma preserva o sinal no
intervalo ]0,1[.
n
a
1
2
3
4
5
6
7
Assim, h =
f (a )
f (h )
f (b)
(ba)/2
( a + b)
e FX = f ( x )
2
PASSO 4
Se FX = 0 ou
(b a )
< , ento
2
LAURO / NUNES
Clculo Numrico
FIM
2-19
PASSO 5
Faa i = i +1
PASSO 6
Se FAFX > 0 ento faa a = x e FA = FX
Caso contrrio faa b = x
PASSO 7
Sada (Soluo no encontrada com a preciso exigida)
FIM
x n+1 = ( x n ) , n = 0, 1, 2,
LAURO / NUNES
Clculo Numrico
2-20
Exerccio 44
Resoluo:
x 2 + x 6 =0, pode-se obter diferentes funes de ponto fixo, como por exemplo:
2 ( x ) = 6 x , e x 0 =1,5.
Resoluo:
n +1
= 2 (x n ) = 6 x n
y= x
2 (x)
x0
[Fig. 14]: Os grficos das funes
x2 x3 x1
=2
y = x e 2 ( x) = 6 x .
LAURO / NUNES
Clculo Numrico
Exerccio 46
2-21
1 ( x) = 6 x 2 , e x 0 =1,5.
Resoluo:
x n+1 = 1 ( x n ) = 6 x 2
y= x
x2
x0
=2
x1
1 (x )
y = x e 1 ( x ) = 6 x 2 .
LAURO / NUNES
Clculo Numrico
y= x
(x)
x3 x2
[Fig. 16]: A seqncia
x1
x0
y= x
(x)
x1
[Fig. 17]: A seqncia
x3 x 4 x 2
x0
y= x
(x)
x0
[Fig. 18]: A seqncia
x1
x2
x3
LAURO / NUNES
2-22
Clculo Numrico
(x)
x3
[Fig. 19]: A seqncia
x1 x0
2-23
y= x
x2
i)
ii)
iii)
x 0 I e x n+1 = ( x n ) I , para n = 0, 1, 2,
xI
implica que x n I . Uma maneira simples para garantir que x n I = [a, b] n 0 tomar
como valor inicial x0 o extremo de I mais prximo do zero . Na seqncia, ser mostrado
que neste caso x1 = ( x 0 ) I : Supondo que a seja o extremo de I mais prximo de , temse: x1 < x0 = a b , logo x1 I . A demonstrao anloga para o caso em
que b o extremo de I mais prximo de .
A condio iii) do Teorema 2 pode ser substituda por: iii) o zero o ponto
mdio do intervalo I . Na verdade, se para o intervalo I = [a, b ] , esto satisfeitas as condies
OBS. 9:
LAURO / NUNES
Clculo Numrico
Zeros reais de funes reais 2-24
i) e ii) do Teorema 2, e se a estiver mais prximo de do que de b ento, denotando a
por r, tem-se que para qualquer x0 [a, + r ] a hiptese iii) do teorema verificada. Mais
ainda, para todo I = [a, b ] nas condies do teorema 2, existe I I tal que qualquer que seja
x0 I tem-se que x n I , n 1.
A determinao do extremo de I = [a, b] mais prximo do zero pode ser feito
da seguinte maneira: Suponhamos satisfeitas as hipteses i) e ii) do Teorema 2. Nestas
(a + b )
condies, seja x =
(ponto mdio do intervalo I ). Sabe-se que ( x ) est mais
2
prximo de do que x . Se x < ( x ) , ento est entre x e b , ou seja, b o extremo de I
mais prximo de . Analogamente, se x > ( x ) , ento a o extremo de I mais prximo de
. Se x = ( x ) , ento x o zero procurado.
OBS. 10:
b
(x)
(x) x
OBS. 11:
xI
k
anterior. Se xn =( xn1 ), ento xn
xn xn1 . Desta forma, obtm-se um limitante
1 k
superior para o erro cometido na n -sima iterao ( xn ).
Exerccio 47
Resoluo:
Logo,
Verificar as condies i) e ii) do teorema anterior quando do uso da funo
1 ( x) = 6 x .
Exerccio 48
Resoluo:
LAURO / NUNES
Clculo Numrico
Verificao da condio ii):
2-25
Logo,
pn pn 1 <
pn p n1
<
pn
f ( pn ) <
LAURO / NUNES
Clculo Numrico
Zeros reais de funes reais
Resoluo:
Pode-se construir uma tabela de valores para f ( x ) e analisar os sinais:
x
3
2
1
f (x )
h(x ) = e x
g (x) = x 2 - 4
4
3
2
1
-3 -2 -1
-1
-2
-3
-4
[Fig. 21]: Os grficos de
h (x ) = e x e g ( x ) = x 2 4 .
LAURO / NUNES
2-26
Clculo Numrico
xn
x n+1
2-27
xn+1 x n
0
1
2
3
Portanto, x =
' ( x) < 1 . Esta construo feita impondo ' ( ) = 0 . Como ' ( x) deve ser uma funo
contnua, existe sempre uma vizinhana I de onde max ' ( ) <1.
xI
x = x + A( x) f ( x) = ( x)
A( x) =
1
, uma vez que x .
f '( x)
( x ) = x
f ( x)
f '( x )
xn+1 = x n
f ( xn )
, n = 0, 1, 2,
f '( x n )
LAURO / NUNES
Clculo Numrico
Zeros reais de funes reais
OBS. 13:
A (Eq. 10) vlida mesmo que f ' ( ) = 0, uma vez que x n .
2-28
xn +1
f (x)
x2
xn
x1 x0 x
tg = f ' ( xn ) =
f (x n )
f ( xn )
x n+1 = x n
x n x n+1
f ' (x n )
que:
i)
ii)
iii)
f (a ) f (b ) < 0
f ' ( x ) 0, x [ a, b]
f ' ' ( x) no troca de sinal em [a, b]
(a ) [a , b] ou x0 = b caso contrrio.
f (x ) e uma
LAURO / NUNES
Clculo Numrico
PASSO 2:
pn pn 1 <
p n p n1
pn
<
f ( pn ) <
OBS. 16:
Exerccio 50
Resoluo:
x
0
2
f ( x)
LAURO / NUNES
2-29
Clculo Numrico
2-30
g (x) = x
3
2
h(x )= cos x
-1
[Fig. 23]: Os grficos das funes
g (x ) = x e h (x) = cos x .
xn
xn+1 xn
xn +1
0
1
2
Portanto, x =
Exerccio 51
Resoluo:
n
1
2
3
4
5
6
7
8
9
f (a ) f ( x ) f (b )
( b a )/2
LAURO / NUNES
Clculo Numrico
10
11
12
13
14
Logo, x =
2-31
Exerccio 52
Resoluo:
xn
n
0
1
2
3
4
5
xn+1
| xn+1 x n |
| f ( xn+1 )|
Parada
Logo, x =
Pelo mtodo de Newton-Raphson, determine uma aproximao para x (1,2)
Exerccio 53
Resoluo:
n
0
1
xn
xn+1
| xn+1 x n |
| f ( x n )|
Parada
Logo, x =
LAURO / NUNES
Clculo Numrico
3-32
a11x1
a x
S n = 21 1
M
an1 x1
+ a12 x2
+ a 22 x2
M
+ an 2 x2
+ L +
+ L +
+ L +
a1n xn
a2n xn
M
ann x n
= b1
= b2
M
= bn
ou
n
(Eq.12)
S n = aij x j = bi , i =1, 2, , n .
j =1
A x=b
an1 an2 L ann xn bn
Onde:
A matriz dos coeficientes;
x vetor das incgnitas (ou vetor soluo);
b vetor dos termos independentes.
21 a22 L a2 n b2
B =[ A : b ]=
.
M
M
M
M
LAURO / NUNES
Clculo Numrico
3-33
[ A : b ] [U : c ]
0 L unn
an1 an2 L ann bn 0
Exerccio 54
c1
c2
.
M
cn
2 x1 + 3x2
x3
3 x3 = 3 .
+ x3 = 1
Resoluo:
LAURO / NUNES
Clculo Numrico
3-34
(0 )
Etapa 1: em B0 , tome L(i 0) , com i =1,2,3, como as linhas de B0 e a11
como piv e
(0 )
m31
(2)
(3)
(1)
m32
-3
Transformao
-1
B1
=
(3)
B2
As linhas contendo os pivs formam o sistema U x = c .
Exerccio 55
aumentada.
LAURO / NUNES
Clculo Numrico
8,7 x1
24,5 x
1
S4 A x = b
52
,
3
x
1
21,0 x1
+ 3,0 x 2
8,8 x 2
84,0 x 2
81,0 x 2
+
+
Resoluo:
Linha
(1)
(2)
(3)
(4)
Multiplicador
B0
(0 )
m21
(0 )
m31
(0 )
m41
Matriz Aumentada
8,70
3,00
9,30
11,00
16,40
24,50
-8,80
11,50
-45,10
-49,70
52,30
-84,00
-23,50
11,40
-80,80
21,00
-81,00
-13,20
21,50
-106,30
B1
(2)
(3)
(1)
m32
=
(4)
(1)
=
m42
(3)
(4)
(2 )
m43
B2
=
B3
(4)
Ento A x = b U x = c [ A : b ] [ U : c ].
U x=c
Logo: x =
r = b Ax .
Exerccio 56
Resoluo:
r = b Ax .
r=
LAURO / NUNES
3-35
Clculo Numrico
3-36
Para k =1, 2, , ( n 1)
Para i =( k +1), , n
m=
aik
akk
aik =0
Para j =( k +1), , n
aij = aij m akj
bi = bi m bk
FIM
FIM
FIM
RESOLUO DO SISTEMA U x = c .
xn =
bn
ann
Para k =( n 1), , 2, 1
s =0
Para j =( k +1), , n
s = s + akj x j
FIM
xk =
bk s
akk
FIM
a21 a22
M
M
B=
a p1 a p 2
M
M
an1 an2
a1q
a2 q
L a2 n
a1n
M
a pq
M
L a pn
M
anq
L ann
b1
b2
M
.
bp
M
bn
LAURO / NUNES
Clculo Numrico
3-37
aiq( 0)
a(pq0)
8,7 x1
24,5 x
1
S4 A x = b
52,3 x1
21,0 x1
+ 3,0 x 2
8,8 x 2
84,0 x 2
81,0 x 2
+ 9,3x 3
+ 11,5 x 3
23,5x 3
13,2 x3
+ 11,0 x4
45,1x4
+ 11, 4 x 4
+ 21,5 x 4
= 16,4
= 49,7
.
= 80,8
= 106,3
Resoluo:
Linha
(0 )
(1) m12
=
(2)
(0 )
m22
=
B0
(3)
(4)
(1)
(2)
Multiplicador
(0 )
m42
(1)
m14
m
8,70
Matriz Aumentada
3,00
9,30
11,00
16,40
24,50
-8,80
11,50
-45,10
-49,70
52,30
-84,00
-23,50
11,40
-80,80
21,00
-81,00
-13,20
21,50
-106,30
(4)
(1)
=
m44
(1)
(4)
(2 )
m11
=
B1
B2
B3
(1)
Ento A x = b U x = c [ A : b ] [ U : c ].
U x=c
LAURO / NUNES
Clculo Numrico
3-38
x (1) = x (0) + ( 0)
Se A x (1) = b , ento
A ( x (0) + ( 0) )= b
A x (0) + A ( 0) = b
A ( 0) = b A x (0)
A ( 0) = r (0 ) . Assim, ( 0) vem de [ A : r (0 ) ].
Obtido o ( 0) , calcula-se x (1) = x (0) + ( 0) .
Repete-se o processo para se obter x (2) , x (3) , , x ( k ) , at que se tenha a preciso
desejada. Logo, obtm-se o refinamento de forma iterativa pela seguinte equao:
x (i ) = x ( i 1) + (i 1) , com i =1, 2, k .
(Eq.15)
8,7 x1
24,5 x
1
A x=b
52,3 x1
21,0 x1
+ 3,0 x 2
8,8 x 2
84,0 x 2
81,0 x 2
+ 9,3x 3
+ 11,5 x 3
23,5x 3
13,2 x3
+ 11,0 x4
45,1x4
+ 11, 4 x 4
+ 21,5 x 4
= 16,4
= 49,7
= 80,8
= 106,3
Resoluo:
[ A : r (0 ) ] ( 0) x (1) = x (0) + ( 0)
k =1
Linha
Multiplicador
(1)
B0
Matriz Aumentada
8,7000
3,0000
9,3000
11,0000
-0,0240
(2)
(0 )
=
m21
24,5000
-8,8000
11,5000
-45,1000
-0,0420
(3)
(0 ) =
m31
52,3000
-84,0000
-23,5000
11,4000
0,0820
(4)
(0 ) =
m41
21,0000
-81,0000
-13,2000
21,5000
0,4680
B1
(2)
(3)
(4)
)
m(1
32
)
m(1
42
=
=
B2
(3)
(4)
(2 )
m43
B3
Considerando 4 casas decimais:
(4)
LAURO / NUNES
Clculo Numrico
3-39
[ A : r (0 ) ]
Ento:
[ A : r (0 ) ] ( 0)
Como:
x (1) = x (0) + ( 0)
r (1 ) = b A x (1)
Logo,
x ( 0) o vetor inicial.
a11x1
a x
A x = b 21 1
M
an1 x1
x1
x
x = F x +d 2
M
xn
+ a12 x2
+ a 22 x2
M
+ an 2 x2
=
=
+ L +
+ L +
+ L +
a1n xn
a2n xn
M
ann x n
= b1
= b2
M
= bn
LAURO / NUNES
Clculo Numrico
Resoluo de sistemas de equaes lineares 3-40
OBS. 18:
Para o sistema x = F x + d , necessrio que a ii 0, i . Caso isto no ocorra,
o sistema A x = b deve ser reagrupado.
Assim, a frmula recursiva x = F x + d dada na forma matricial por:
0
x1 a
x 21
2 a22
x 3 = a31
M a33
xn M
a
n1
ann
a12
a11
0
a32
a 33
M
an 2
a nn
a13
a11
a
23
a 22
0
M
a n3
a nn
a1n
b1
a
a11
11
a2n x1 b2
L
a22 x 2 a22
a x + b
L 3n 3 3
a33 M a33
M x M
n bn
L
0
ann
( k +1)
x2
( k +1)
xn
=
=
(k)
(k )
a22
M
(k )
(k )
(k )
(k)
bn ( an1 x1 + an2 x2 + a n3 x3 + L + a n(n1) x( n1) )
ann
A x = b x1 + 5 x2 + x3 = 8 x = F x + d
2 x + 3x + 10 x = 6
1
2
3
Exerccio 59
(0 )
Resoluo:
F=
e d=
x ( k +1) = F x ( k ) + d
LAURO / NUNES
Clculo Numrico
x1( k )
x (2k )
x3( k )
0
1
2
3
4
5
6
3-41
1i 3
(Eq.16)
aij
j =1
j i
< aii , i = 1, 2, 3, , n .
Neste caso, a matriz dos coeficientes das incgnitas A dita estritamente diagonal
dominante.
Verificar se o
10 x1
que segue: A x = b x1
2x
1
Exerccio 60
+ 5 x2
+ 3x 2
+ x3
+ 10 x3
= 8
= 6
10 2 1
Resoluo:
A= 1 5 1
2 3 10
Logo, a matriz dos coeficientes A estritamente diagonal dominante, o que garante a
convergncia do mtodo de Gauss-Jacobi aplicado a este sistema com esta ordem de
equaes e incgnitas.
Verificar se o critrio
x1 + 3x 2
que segue: A x = b 5 x1 + 2 x2
6 x2
Exerccio 61
+ 2 x3
+ 8 x3
= 3
= 6
1 3 1
Resoluo:
A = 5 2 2
0 6 8
Logo a matriz dos coeficientes A no estritamente diagonal dominante. Isto significa
que no garantida a convergncia do mtodo de Gauss-Jacobi aplicado a este sistema
com esta ordem de equaes e incgnitas.
Mas permutando adequadamente as equaes do sistema, obtm-se o sistema equivalente:
Universidade Tecnolgica Federal do Paran (UTFPR)
LAURO / NUNES
Clculo Numrico
3-42
A=
Logo, esta nova matriz dos coeficientes A estritamente diagonal dominante, o que
garante a convergncia do mtodo de Gauss-Jacobi aplicado a este sistema com esta nova
ordem de equaes e incgnitas.
( k +1)
x1
( k +1)
x2
( k +1)
x3
x (nk +1)
Exerccio 62
(0 )
= 0n1
=
=
=
10 x1
A x = b x1
2x
1
+ 2 x2
+ 5 x2
+ 3x 2
+ x3
+ 10 x3
x3
= 8
= 6
Resoluo:
( k +1)
=
x2
( k +1)
=
x3
LAURO / NUNES
Clculo Numrico
x1( k )
x (2k )
x3( k )
0
1
2
3
4
3-43
1i 3
(0 )
= 0n1
5 x1
A x = b 3 x1
3 x
1
x2
+ 4 x2
+ 3x 2
x3
= 5
+ x3
+ 6 x3
= 6
= 0
Resoluo:
F=
e d=
Neste caso a frmula de recorrncia fica:
( k +1)
x1
( k +1)
(k)
x
= F x + d x (2k +1)
( k +1)
x3
=
=
=
x1( k )
x (2k )
x3( k )
0
1
2
3
4
5
6
7
8
9
10
11
1i 3
LAURO / NUNES
Clculo Numrico
3-44
Resolva o sistema
= 0n1 e =0,05.
5 x1 + x2 +
A x = b 3 x1 + 4 x2 +
3 x + 3x +
1
2
Exerccio 64
(0 )
= 5
x3
6 x3
= 6
= 0
Resoluo:
( k +1)
=
x2
( k +1)
=
x3
x1( k )
x (2k )
x3( k )
0
1
2
3
1i 3
1 =
n
1
a1 j
a11 j= 2
i =
1
aii
OBS. 19:
i 1
aij j +
j =1
j =i +1
aij , i = 2, 3, , n .
satisfeito.
Verificar se o critrio de Sassenfeld
+ 0,5 x2
x1
0, 2 x
+
x2
1
A x = b , que segue: A x = b
0,1x1 0,7 x 2 +
0,1x1 + 0,3 x2 +
Exerccio 65
satisfeito
0,1x3 +
0,2 x 3
x3
+
0,2 x 3 +
no sistema
0,1x4 =
0,1x4 =
0,2 x4 =
x4
=
de equaes
0, 2
2,6
1,0
2,5
LAURO / NUNES
Clculo Numrico
A=
0,1 0,7
1
0,2
0,3
0,2
1
0,1
Resoluo:
1 =
1
[ a12 + a13 + a14 ] =
a11
2 =
1
[ a 21 1 + a23 + a 24 ] =
a 22
3 =
1
[ a 31 1 + a 32 2 + a 34 ] =
a33
4 =
1
[ a 41 1 + a42 2 + a 43 3 ] =
a44
3-45
Ento, M = max i = max { ........ ; ........ ; ........ ; ........ } = .................... Logo o critrio de
1i 4
A x = b , que segue: A x = b
x2 + x3 = 1
x
+ 3 x3 = 3
1
Exerccio 66
Resoluo:
1 =
1
[ a12 + a13 ] =
a11
1 =
1
[ a12 + a13 ] =
a11
2 =
1
[ a 21 1 + a 23 ] =
a 22
3 =
1
[ a31 1 + a32 2 ] =
a33
LAURO / NUNES
Clculo Numrico
Ento, M = max i =
1i 3
LAURO / NUNES
3-46
Clculo Numrico
Interpolao
4-47
4 Interpolao
4.1 Interpolao polinomial
Uma funo f ( x ) pode ser conhecida por um conjunto finito e discreto de n +1
pontos.
( x4 , y4 )
( x0 , y0 )
( x1 , y1 )
( x3 , y3 )
( x2 , y2 )
x0
x1
xi
yi
x0
y0
x1
x2
x3
x4
x5
y1
y2
y3
y4
y5
x2
x3
f (x)
( x5 , y5 )
P(x )
x4
x5
f ( x ) pelo polinmio P ( x ).
(Eq.17)
Teorema 4
Tome
Pn ( xi )= ak xik = f ( xi ) para
i =0,1,, n .
Desenvolvendo
sistema
k =0
a0
a0
M
a
0
+
+
a1x0
a1x1
+ a2 x0
+ a2 x12
2
M
+
a1xn
+ L +
+ L +
M
+
a2 xn2
an x0
an x1n
=
=
M
+ L +
an xnn
f ( x0 )
f ( x1 )
(i = 0 )
( i = 1)
M
=
f ( xn )
(i = n )
LAURO / NUNES
Clculo Numrico
Interpolao 4-48
Da, retira-se a matriz dos coeficientes A para se calcular as incgnitas a0 , a1 ,, a n .
1 x0
1 x1
A=
M M
1 xn
2
n
x0 L x0
x12 L x1n
.
M
M
xn2 L xnn
( x3 x2 )( x3 x1 )( x3 x0 )( x2 x1 )( x2 x0 )( x1 x0 ) det A = (xi x j ) .
i> j
1 , se i = k
de tal forma que Li ( xk )=
0 , se i k
j = 0 ( xi x j )
n
Li ( x )=
ji
Exerccio 67
Resoluo:
i =0 L0 ( x )=
( x x1 )( x x2 )
( x0 x1 )( x0 x2 )
k =0 L0 ( x0 )= .......... .
k =1 L0 ( x1 )= .......... .
k =2 L0 ( x2 )= .......... .
i =1 L1 ( x )=
( x x0 )( x x2 )
( x1 x0 )( x1 x2 )
k =0 L1 ( x0 )= .......... .
k =1 L1 ( x1 )= .......... .
k =2 L1 ( x2 )= .......... .
i =2 L2 ( x )=
( x x0 )( x x1)
( x2 x0 )( x2 x1 )
k =0 L2 ( x0 )= .......... .
k =1 L2 ( x1 )= .......... .
k =2 L2 ( x2 )= .......... .
Para x = xk , com k =0,1,2,, n , temos:
Universidade Tecnolgica Federal do Paran (UTFPR)
LAURO / NUNES
Clculo Numrico
Interpolao
4-49
Pn ( xk )= yi Li ( xk )
i =0
i k yi Li ( xk ) =0
123
=0
i = k yi Li ( xi ) = yi
123
=1
(Eq.18)
Pn ( x )= yi Li ( x ) ou
i =0
Pn ( x )= yi
i =0
(x xj)
(x
j=0
ji
xj)
yi
n =3 o grau mximo de P3 ( x ).
Resoluo:
3
Li ( x )=
(x x j )
j = 0 ( xi
ji
L0 ( x )=
xj)
( x x1)( x x2 )( x x3 )
=
( x0 x1 )( x0 x2 )( x0 x3 )
( x x0 )( x x2 )( x x3 )
=
( x1 x0 )( x1 x2 )( x1 x3 )
( x x0 )( x x1 )( x x3 )
L2 ( x )=
=
( x2 x0 )( x2 x1 )( x2 x3 )
( x x0 )( x x1 )( x x2 )
L3 ( x )=
=
( x3 x0 )( x3 x1 )( x3 x2 )
L1 ( x )=
Logo:
P3 ( x )=
P3 ( x )=
P3 (1,5)= P3 ( 32 )=
P3 (1,5)=
P3 (1,5)=
LAURO / NUNES
Clculo Numrico
4-50
Interpolao
y
3
P3 (x )
2
1
3
8
-1
3
2
(Eq.19)
ORDEM
f [ x0 ]= f ( x0 )= y0
f [ x0 , x1 ]=
f [ x1 ] f [ x0 ] f ( x1 ) f ( x0 ) y1 y0
=
=
x1 x0
x1 x0
x1 x0
f [ x0 , x1 , x2 ]=
f [ x1, x2 ] f [ x0 , x1]
x2 x0
f [ x0 , x1 , x2 , x3 ]=
f [ x1 , x2 , x3 ] f [ x0 , x1, x2 ]
x3 x0
M
f [ x0 , x1 ,, xn ]=
3
M
pontos x0 , x1 ,, xn .
LAURO / NUNES
Clculo Numrico
Interpolao
4-51
ordem 0
x0
f [ x0 ]
ordem 1
ordem 2
ordem n
ordem 3
f [ x0 , x1 ]
x1
f [ x1 ]
f [ x0 , x1 , x2 ]
f [ x1 , x2 ]
x2
f [ x0 , x1 , x2 , x3 ]
f [ x2 ]
f [ x1 , x2 , x3 ]
f [ x2 , x3 ]
x3
f [ x1 , x2 , x3 , x4 ]
f [ x2 , x3 , x4 ]
f [ x3 ]
f [ x3 , x4 ]
x4
O
f [ x0 ,, xn ]
f [ x4 ]
N
f [ xn 3 , xn 2 , xn1 , xn ]
M
M
f [ xn 2 , xn1 , xn ]
M
f [ xn1 , xn ]
xn
f [ xn ]
i
xi
1
1
0
3
Exerccio 69
yi
Resoluo:
1
1
2
1
ordem 1
ordem 2
ordem 3
2
Universidade Tecnolgica Federal do Paran (UTFPR)
LAURO / NUNES
Clculo Numrico
4-52
Interpolao
P3 ( x )= f [ x0 ]+( x x0 ) f [ x0 , x1 ]+( x x0 )( x x1 ) f [ x0 , x1 , x2 ]+
+( x x0 )( x x1 )( x x 2 ) f [ x0 , x1 , x2 , x3 ]
P3 ( x )=
P3 ( x )=
P3 ( x )=
(Eq.20)
f ( n+1) ( x )
( n + 1)!
onde x ( x 0 , x n ).
Esta frmula tem uso limitado, pois so raras as situaes em que
conhecida e o ponto x nunca conhecido.
f ( n+1) ( x )
| En ( x )| ( x xi )
i =0
M n+1
, onde M n+1 = max f (n+1) ( x ) .
xI
( n + 1)!
(Eq.21)
i =0
0,2
0,34
0,4
0,52
0,6
0,72
f (x)
0,16
0,22
0,27
0,29
0,32
0,37
LAURO / NUNES
Clculo Numrico
b) Dar uma estimativa para o erro.
4-53
Resoluo:
Interpolao
ordem 0
ordem 1
ordem 2
ordem 3
0,2
0,34
0,4
0,52
0,6
0,72
Deve-se escolher 3 pontos prximos de 0,47 para a obteno de P2 ( x ).
P2 ( x )= f [ x0 ]+( x x0 ) f [ x0 , x1 ]+( x x0 )( x x1 ) f [ x0 , x1 , x2 ]
P2 ( x )=
P2 ( x )=
a) P2 (0,47)=
.......... ..........
f (0,47)
b) | En (0,47)|
| En (0,47)| ..........
Prove a igualdade seguinte.
x x1
x x0
P1 ( x )= f ( x 0 )
+ f ( x1 )
= f [ x0 ]+( x x0 ) f [ x0 , x1 ]
x0 x1
x1 x0
Exerccio 71
Resoluo:
x
x0
ordem 0
ordem 1
f [ x0 ]= ..........
f [ x0 , x1 ]=
x1
f [ x1 ]= ..........
..........
P1 ( x )= f [ x0 ]+( x x0 ) f [ x0 , x1 ]
P1 ( x )=
P1 ( x )=
P1 ( x )=
P1 ( x )=
Universidade Tecnolgica Federal do Paran (UTFPR)
LAURO / NUNES
Clculo Numrico
4-54
Interpolao
P1 ( x )=
P1 ( x )=
P1 ( x )=
P1 ( x )= f ( x 0 )
x x1
x x0
+ f ( x1 )
x0 x1
x1 x0
4.3.1 Encontrar
tal que
Pn ( x )
Exerccio 72
0,5
0,6
0,7
0,8
0,9
1,0
f (x)
1,65
1,82
2,01
2,23
2,46
2,72
Resoluo:
P1 ( x )=
P1 ( x )=
P1 ( x )=
P1 ( x )=2
x = .......... .......... .......... .
LAURO / NUNES
Clculo Numrico
Interpolao 4-55
Dado f ( x ) contnua em ( x 0 , x n ), ento f ( x ) ser admitida montona crescente se
f ( x 0 ) < f ( x1 ) < < f ( x n ) e montona decrescente se f ( x 0 ) > f ( x1 ) > > f ( x n ).
Respeitadas as condies dadas acima, ser obtido o polinmio Pn ( y ) que interpola
g ( y )= f 1 ( y ) sobre [ y0 , yn ].
Exerccio 73
0,1
0,2
0,3
0,4
0,5
y =ex
1,1052
1,2214
1,3499
1,4918
1,6487
Obter x , tal que e x =1,3165, usando um processo de interpolao quadrtica. Usar a forma de
Newton para obter P2 ( y ). Construir a tabela de diferenas divididas.
Resoluo:
ordem 0
ordem 1
ordem 2
ordem 3
1,1052
1,2214
1,3499
1,4918
1,6487
P2 ( y )= g [ y0 ]+( y y0 ) g [ y0 , y1 ]+( y y0 )( y y1 ) g [ y0 , y1 , y2 ]
P2 ( y )=
P2 (1,3165)=
Assim, e .............................1,3165
Erro cometido:
| E2 ( y )| |( y y0 )( y y1 )( y y2 )|
Na calculadora = 1,316359.
M3
3!
| E2 (1,3165)|
| E2 (1,3165)|
M3
pode ser aproximado por .......... (tabela de diferenas divididas de ordem 3).
3!
| E2 (1,3165)| .......... .......... .......... .......... | E2 ( y )| .......... .......... .......... .
1o Caso:
2o Caso: f ( x )= e x g ( y )= f 1 ( y )= ln y
Universidade Tecnolgica Federal do Paran (UTFPR)
LAURO / NUNES
Clculo Numrico
Interpolao
4-56
Logo: M 3 =
| E2 (1,3165)|
1
2i
tabelada no intervalo [1,1] nos pontos xi =1+ , com
2
n
1 + 25 x
0,8
0,6
0,4
0,2
0,2
0,4
0,6
0,8
1,0
f ( x ) 0,038
0,059
0,1
0,2
0,5
1,0
0,5
0,2
0,1
0,059
0,038
3
2
1
2
P10(x )
f (x )
-1
- 12
1
2
P10( x ) interpolando f ( x ) .
LAURO / NUNES
Clculo Numrico
Interpolao 4-57
1) Em cada subintervalo [ xi , xi +1 ], com i =0,1,,( n 1), S p ( x ) um polinmio de grau p
representado por si ( x ).
2) S p ( x ) contnua e tem derivada contnua at ordem ( p 1) em [ a , b ].
3) S p ( xi )= f ( xi ), com i =0,1,, n .
Nestes termos, S p ( x ) denominada SPLINE INTERPOLANTE.
(Eq.22)
xi x
x xi 1
+ f ( xi )
, x [ xi 1 , xi ].
xi xi 1
xi xi 1
Exerccio 74
x0
x1
x2
x3
y = f (x)
2,5
3
2,5
2
s3 (x)
f (x )
s2 (x)
s1(x)
1
0
Resoluo:
s1 ( x )= y0
x1 x
x x0
+ y1
x1 x0
x1 x0
s1 ( x )=
s2 ( x )= y1
x2 x
x x1
+ y2
x2 x1
x2 x1
s2 ( x )=
s3 ( x )= y2
x3 x
x x2
+ y3
x3 x2
x3 x2
LAURO / NUNES
Clculo Numrico
s3 ( x )=
Interpolao
4-58
S1 ( x )=
sk ( x )= a k ( x xk )3 + bk ( x xk )2 + ck ( x xk )+ d k , com k =1,2,, n .
So 4 coeficientes para cada k serem determinados.
Tome a notao h k = xk xk 1 , para x = xk 1 .
Condio 1) : satisfeita pela definio de sk ( x ).
Para a condio 2) , tem-se as equaes:
(Eq.24)
d k = f ( xk )= sk ( xk ), k =1,2,, n .
(Eq.25)
LAURO / NUNES
Clculo Numrico
sk +1 ( xk )= f ( xk )
Interpolao
4-59
a k +1 h 3k +1 + bk +1 h 2k +1 ck +1 h k +1 + d k +1 = f ( xk ).
(Eq.26)
sk, ( x )=3 a k ( x xk )2 +2 b k ( x xk )+ c k .
(Eq.28)
(Eq.29)
sk,, ( xk )
.
2
2bk sk,, ( xk 1 )
6h k
sk,, ( xk ) s ,k, ( xk 1 )
.
6 hk
(Eq.30)
f ( xk 1) ak h3k + bk h2k + d k
hk
, d k = f ( xk )
f ( xk ) f ( xk 1 )
( a k h 2k b k h k ), substituindo a k e b k obtm-se:
hk
f ( xk ) f ( xk 1 ) sk,, ( xk ) sk,,1( xk 1)
sk,, ( xk )
ck =
hk
hk
2
hk
6
ck =
,,
,,
f ( xk ) f ( xk 1 ) 2s k ( xk ) h k + sk 1( xk 1) h k
+
.
6
hk
ak =
gk g k 1
6h k
(Eq.33)
bk =
gk
2
(Eq.34)
ck =
y k yk 1 2hk gk + g k 1hk
+
hk
6
(Eq.35)
d k = yk .
LAURO / NUNES
Clculo Numrico
Interpolao
4-60
c k +1 = c k 3 a k +1 h 2k +1 +2 b k +1 h k +1 .
Fazendo-se algumas substituies, atravs das equaes (Eq.32), (Eq.33) e (Eq.34):
gk +1h k +1
y k +1 yk 2h k +1g k +1 + g k hk +1 y k yk 1 2hk gk + g k 1hk
g gk
+
=
+
3 k +1
h k +1 +2
6
6
2
hk +1
hk
6
Da, chega-se a (Eq.36):
(Eq.36)
y yk yk yk 1
, com k =1,2,,( n 1).
h k g k 1 +2( h k + h k +1 ) g k + h k +1 gk +1 =6 k +1
hk +1
h
k
(1a)
S3" ( x0
S3" ( xn
(2a)
)= g 0 =0
)= g n =0
(3a)
S3' ( x0
)= I 0 s1, ( x0 )= I 0
3 a1 h12 2 b1 h1 + c1 = I 0
S3' ( xn )= I n s ,n ( xn )= I n
c n = In .
x0
x1
x2
x3
x4
0,5
1,0
1,5
2,0
y = f (x)
1,8616
0,5571
4,1987
9,0536
LAURO / NUNES
Clculo Numrico
Resoluo:
n =4, logo, procura-se s1 ( x ), s 2 ( x ), s 3 ( x ) e s 4 ( x ).
Interpolao
4-61
(Eq.36) h k g k 1 +2( h k + h k +1 ) g k + h k +1 gk +1 =6 k +1
hk +1
h
k
Desenvolvendo o sistema A g = b :
.
A g = b .......... .......... .......... g 2 = .......... ..........
Substituindo os valores:
.......... .......... .......... g1 ..........
..........
g =
g =
.......... .......... .......... 2 ..........
..........
.......... .......... .......... g 3 ..........
..........
Forma geral de s i ( x ) s i ( x )= ai ( x xi )3 + bi ( x xi )2 + ci ( x xi )+ d i , com
i =1,2,3,4.
f (0,25) s1 (0,25)
g1 g0
= ..........
6h
g
b1 = 1 = ..........
2
y y0 2hg1 + g0h
c1 = 1
+
= ..........
h
6
d 1 = y1 = ..........
a1 =
Logo, s1 (0,25)=
s1 (0,25)=
a1 = ..........
b1 = ..........
c1 = ..........
d 1 = ..........
..........
.......... ..........
f (0,25) .
LAURO / NUNES
Clculo Numrico
Interpolao
4-62
x1
x2
x3
x4
0,5
1,0
1,5
2,0
x
y = f (x)
3
1,8616
0,5571 4,1987 9,0536
n =4, logo, procura-se s1 ( x ), s 2 ( x ), s 3 ( x ) e s 4 ( x ).
f (0,8).
Resoluo:
f (0,8) s 2 (0,8)
g2 g1
= ..........
6h
g
b 2 = 2 = ..........
2
y y1 2hg 2 + g1h
c2= 2
+
= ..........
h
6
d 2 = y2 = ..........
a2=
Logo, s 2 (0,8)=
s 2 (0,8)=
Exerccio 77
a 2 = ..........
b 2 = ..........
c 2 = ..........
d 2 = ..........
..........
.......... ..........
f (0,8) .
f (1,1).
Resoluo:
f (1,1) s 3 (1,1)
g3 g 2
= ..........
6h
g
b3 = 3 = ..........
2
y y2 2hg 3 + g 2h
c3 = 3
+
= ..........
h
6
d 3 = y3 = ..........
a3 =
a 3 = ..........
b3 = ..........
c 3 = ..........
d 3 = ..........
s 3 (1,1)=
.......... ..........
f (1,1) .
LAURO / NUNES
Clculo Numrico
Exerccio 78
Interpolao
4-63
f (1,2).
Resoluo:
f (1,2) s 3 (1,2)
g3 g 2
= ..........
6h
g
b3 = 3 = ..........
2
y y2 2hg 3 + g 2h
c3 = 3
+
= ..........
h
6
d 3 = y3 = ..........
a3 =
Logo, s 3 (1,2)=
s 3 (1,2)=
Exerccio 79
a 3 = ..........
b3 = ..........
c 3 = ..........
d 3 = ..........
..........
.......... ..........
f (1,2) .
f (1,3).
Resoluo:
f (1,3) s 3 (1,3)
g3 g 2
= ..........
6h
g
b3 = 3 = ..........
2
y3 y2 2hg 3 + g 2h
c3 =
+
= ..........
h
6
d 3 = y3 = ..........
a3 =
Logo, s 3 (1,3)=
s 3 (1,3)=
Exerccio 80
a 3 = ..........
b3 = ..........
c 3 = ..........
d 3 = ..........
..........
.......... ..........
f (1,3) .
f (1,7).
Resoluo:
f (1,7) s 4 (1,7)
g4 g3
= ..........
6h
g
b 4 = 4 = ..........
2
y y3 2hg4 + g3h
c4= 4
+
= ..........
h
6
d 4 = y4 = ..........
a4=
Logo, s 4 (1,7)=
s 4 (1,7)=
a 4 = ..........
b 4 = ..........
c 4 = ..........
d 4 = ..........
..........
.......... ..........
f (1,7) .
LAURO / NUNES
Clculo Numrico
5-64
a
b
LAURO / NUNES
Clculo Numrico
5-65
x1
x2
x3
xm
f ( x1 )
f ( x2 )
f ( x3 )
f ( xm )
k =1
k =1
d k2 = [ f ( xk ) g (x k )]2
F ( 1 , 2 , 3 ,, n )= [ f ( xk ) g ( x k )] 2 =
k =1
[ f ( xk ) 1 g1 ( xk ) 2 g 2 (x k ) 3 g 3 ( x k ) L n g n ( xk )]2 .
k =1
f ( x k)
dk
g( xk)
xk
[Fig. 30]: O mtodo do mnimos quadrados
LAURO / NUNES
Clculo Numrico
Ajuste de curvas pelo mtodo dos mnimos quadrados
F
( 1 , 2 , 3 , L, n ) =0, j =1, 2, 3, , n , isto :
j
5-66
F
( 1 , 2 , 3 ,L , n ) =
j
m
2 [ f ( x k ) 1 g1 ( xk ) 2 g 2 ( xk ) L n g n ( x k )] [ g j ( x k )] =0, j =1, 2, 3, , n
k =1
ou
m
[ f (x k ) 1g1 ( xk ) 2 g 2 ( xk ) L n g n ( xk )] [g j ( xk )] =0,
k =1
j =1, 2, 3, , n
Assim, tem-se o seguinte sistema de n equaes lineares com n incgnitas 1 , 2 ,
3 , , n :
(Eq.37)
m
[ f ( x k ) 1g1 ( x k ) 2 g 2 ( xk ) L n g n ( xk )] [ g1( xk )] = 0
k =1
m
[ f ( x k ) 1g1 ( x k ) 2 g 2 ( xk ) L n g n ( xk )] [ g 2 ( x k )] = 0
k =1
M
M
m
[ f ( x k ) 1g1 ( x k ) 2 g 2 ( xk ) L n g n ( xk )] [ g n ( x k )] = 0
k =1
Que equivalente a:
(Eq.38)
m
m
g
(
x
)
g
(
x
)
+
L
+
g
(
x
)
g
(
x
)
=
1 k
1 k
1 k
1
n k
n
g1( xk ) f ( xk )
k =1
k =1
k =1
m
m
g
(
x
)
g
(
x
)
+
L
+
g
(
x
)
g
(
x
)
=
2 k
2 k
g 2 ( xk ) f ( x k )
1 k
1
n k
n
k =1
k =1
k =1
M
M
m
m
g n ( xk ) g1 ( x k ) 1 + L + g n ( xk ) g n ( xk ) n = g n ( x k ) f ( xk )
k =1
k =1
k =1
an1
+
+
a12 2
a 22 2
+ L + a1n n
+ L + a 2n n
M
+
an 2 2
M
+ L +
ann n
= b1
= b2
M
= bn
LAURO / NUNES
Clculo Numrico
k =1
k =1
5-67
(Eq.39)
g1 , g1 g1 , g 2 L g1 , g n 1 g1 , f
g , g g , g L g , g
g 2 , f
2
2
2
n 2
2 1
=
M
M
M M M
g n , g1 g n , g 2 L g n , g n n g n , f
Exerccio 81
xi
1,3
3,4
5,1
6,8
8,0
f ( xi )
2,0
5,2
3,8
6,1
5,8
g , g g , g =
2 1
2
2 2
g 2 , f
g1 =[ .......... .......... .......... .......... .......... ]T
g 2 =[ .......... .......... .......... .......... .......... ]T
Resoluo:
f =[ ..........
T
.......... .......... .......... .......... ]
LAURO / NUNES
Clculo Numrico
Ajuste de curvas pelo mtodo dos mnimos quadrados 5-68
g1 , g1 = ..............................................................................................................................................................................
g1 , g 2 = ..............................................................................................................................................................................
g 2 , g1 = ..............................................................................................................................................................................
g 2 , g 2 = ..............................................................................................................................................................................
g1 , f = ..............................................................................................................................................................................
g2 , f =
Assim,
..............................................................................................................................................................................
10
11
xi
0,75
0,6
0,5
0,3
0,2
0,4
0,5
0,7
f ( xi )
2,05
1,153
0,45
0,4
0,5
0,2
0,6
0,512
1,2
2,05
y
2
-1
Fazendo
g ( x ) = 1 g1 ( x)
e
considerando
g1 (x ) = x 2 ,
obtm-se
g ( x ) = .................... . Assim, para se obter a parbola que melhor se ajusta aos pontos da
tabela, ser necessrio encontrar 1 do sistema:
[ g1 , g1 ] [ 1 ] = f , g1
g1 =[ .................... .................... .................... .................... .................... ]T
Resoluo:
f =[ ....................
.................... ....................
T
.................... .................... ]
g1 , g1 = ..............................................................................................................................................................................
..............................................................................................................................................................................
g1 , f = ..............................................................................................................................................................................
..............................................................................................................................................................................
Assim, 1 = .................... .
Universidade Tecnolgica Federal do Paran (UTFPR)
LAURO / NUNES
Clculo Numrico
Ajuste de curvas pelo mtodo dos mnimos quadrados
Logo a equao da parbola procurada : g ( x ) = .................................................
5-69
Exerccio 83
xi
f ( xi )
Resoluo:
g1 , g1 g1 , g 2 g1 , g 3 1 g1 , f
g 2 , g1 g 2 , g 2 g 2 , g 3 2 = g 2 , f
g 3 , g1 g 3 , g 2 g 3 , g 3 3 g 3 , f
T
g1 =[ .......... .......... .......... .......... ]
g 2 =[ ..........
g 3 =[ ..........
T
.......... .......... .......... ]
T
.......... .......... .......... ]
=[ .......... .......... .......... .......... ]T
f
g1 , g1 = ..............................................................................................................................................................................
g1 , g 2 = ..............................................................................................................................................................................
g 2 , g1 = ..............................................................................................................................................................................
g1 , g 3 = ..............................................................................................................................................................................
g 3 , g1 = ..............................................................................................................................................................................
g 2 , g 2 = ..............................................................................................................................................................................
g 2 , g 3 = ..............................................................................................................................................................................
g 3 , g 2 = ..............................................................................................................................................................................
g 3 , g 3 = ..............................................................................................................................................................................
g1 , f = ..............................................................................................................................................................................
g2 , f =
..............................................................................................................................................................................
g 3 , f = ..............................................................................................................................................................................
Assim,
LAURO / NUNES
Clculo Numrico
5-70
a [ f (x ) g (x )] dx = F ()= F ( 1 , 2 , 3 ,, n ).
2
F
()=0, j =1,2,, n , obtm-se:
j
b
bg 2 ( x) dx
+ L + g1( x ) g n ( x )dx n
1
a 1
b
b
g2 ( x ) g1 ( x )dx 1 + L + g 2 ( x ) g n ( x )dx n
M
O
M
b
b g 2( x )dx
a gn ( x ) g1( x ) dx 1 + L +
a n
n
a f (x )g1( x)dx
a f (x )g 2 ( x)dx .
M
=
a f (x )g n ( x )dx
SIMTRICA. =( 1 , 2 , 3 ,, n ) e
b =( b1 , b2 , b3 ,, bn ),
tal
que
bi = f ( x) gi ( x) dx .
a
(Eq.40)
A =( aij )= gi , g j e b =( bi )= f , gi .
LAURO / NUNES
Clculo Numrico
5-71
Resoluo:
a11 a12 1 b1
g , g
A = b
= 1 1
a21 a22 2 b2
g2 , g1
g1 , g 2 1 f , g1
=
g 2 , g 2 2 f , g2
Logo:
g ( x )=
Exerccio 85
.................................................
f ( x )=4 x 3 em [0,1].
Resoluo:
a11 a12 1 b1
g , g
A = b
= 1 1
a21 a22 2 b2
g2 , g1
g1 , g 2 1 f , g1
=
g 2 , g 2 2 f , g2
LAURO / NUNES
Clculo Numrico
5-72
g ( x )=
.................................................
5.4 Famlia de
Parmetros
f ( x )= e x em [0,1].
Funes
No
Lineares
nos
Em alguns casos, a famlia de funes escolhidas pode ser no linear nos parmetros,
m
isto , g ( x ) no da forma
Fazendo ln 1 = a1 e 2 = a2 , tem-se: G ( x )= a1 + a 2 x ,
Desta forma G ( x ) ln f ( x ), sendo que G ( x ) linear nos parmetros a1 e a 2 .
2o ) f ( x )
1
=g (x)
1 + 2 x
1
1 + 2 x = G ( x ).
f ( x)
Fazendo 1 = a1 e 2 = a2 , tem-se: G ( x )= a1 + a 2 x ,
Desta forma G ( x )
1
, sendo que G ( x ) linear nos parmetros a1 e a 2 .
f ( x)
3o ) f ( x ) 1 + 2 x = g ( x )
f 2 ( x ) 1 + 2 x = G ( x ).
Fazendo 1 = a1 e 2 = a2 , tem-se: G ( x )= a1 + a 2 x ,
Desta forma G ( x ) f 2 ( x ), sendo que G ( x ) linear nos parmetros a1 e a 2 .
LAURO / NUNES
Clculo Numrico
Ajuste de curvas pelo mtodo dos mnimos quadrados 5-73
Exerccio 86
Ajustar os dados da tabela que segue por uma funo da forma
2x
g ( x )= 1 e .
f (x)
0,5
0,7
Resoluo:
g1, g1 g1, g 2 a1
g , g g , g a =
2 1
2
2 2
, g1
, g 2
g ( x )=
.................................................
f ( x ).
LAURO / NUNES
Clculo Numrico
Integrao Numrica
6-74
6 Integrao Numrica
Se uma funo f ( x ) contnua em um intervalo [a , b ] e sua primitiva F ( x )
conhecida, ento
(Eq.41)
a f (x )dx = F ( b ) F ( a )
onde F ' ( x )= f ( x ).
Por outro lado, nem sempre se tem F ( x ) e em alguns casos, a funo a ser integrada
dada por meio de tabela de pontos. Neste caso, torna-se necessria a utilizao de mtodos
numricos.
A idia bsica da integrao numrica a substituio da funo f ( x ) por um
polinmio que a aproxime no intervalo [ a , b ]. Assim o problema fica resolvido pela
integrao de polinmios, o que trivial de se fazer.
f ( x ) dx = Ai f ( x i ) , sendo Ai coeficientes
i =0
f (x )
p 1(x )
f ( x0)
a= x 0
b = x1
h= b - a , h= x1- x 0
[Fig. 32]: Regra dos trapzio.
a f (x )dx
h
[ f ( x 0 )+ f ( x1 )] = I T
2
(Eq.43)
x x1
x 0 x1
p 1 ( x )=
e L1 ( x )=
x x0
x1 x 0
, logo:
x x1
x x0
f ( x 0 )+
f ( x1 )
h
h
LAURO / NUNES
Clculo Numrico
Integrao Numrica
6-75
f ( x )= p 1 ( x )+ E ( x )
E ( x )=( x x 0 )( x x1 )
f ( n+1) ( x )
( n + 1)!
f " ( x )
, x ( x 0 , x1 )
2
f " ( x )
f ( x )= p 1 ( x )+( x x 0 )( x x1 )
.
2
Integrando f ( x ):
x1
x1
x1
x0
x0
f ( x ) dx = p1 ( x ) dx +
( x x 0 )( x x1 )
x = a
f " ( x )
dx , com 0
2
x1 = b
I T = p1 ( x ) dx
a
ET = ( x a )( x b )
a
f " ( x )
dx
2
b
1 "
f ( c ) ( x a )( x b ) dx
a
2
1
( b a )3
ET = f " ( c )
2
6
ET =
ET =
(Eq.44)
h3 "
f ( c ) com c ( a , b )
12
ou
| ET |
(Eq.45)
h3
max | f " ( x )|
12 x[ a,b]
OBS. 23:
b
x 3 ax 2 bx 2 b 3 3ab 2 + 3a 2 b a 3 ( b a )3
( x a x b x + a b ) dx =
=
.
=
6
2
2
6
3
a
2
Exerccio 87
Calcular
Resoluo:
6x 5 dx I T = .................... .
O erro cometido ser, no mximo:
LAURO / NUNES
Clculo Numrico
Logo, | ET |
Integrao Numrica
6-76
.................... .
a = x0
x1
x2
x3
x n-1
b = xn x
h = x1 x 0 = x 2 x1 = x 3 x 2 = = x n x n 1
h=
ba
, com n sendo o nmero de subdivises do intervalo [ a , b ].
n
a f (x )dx
Ai =
(Eq.46)
h
[ f ( x i 1 )+ f ( x i )]
2
b
f ( x ) dx
n 1
h
[ f ( x 0 )+ f ( x n )+2 f ( x i ) ]
2
i =1
| ETR |
Exerccio 88
(b a ) 3
max | f " ( x )|
2
x
[ a ,b ]
12n
Calcular
LAURO / NUNES
Clculo Numrico
Integrao Numrica
6-77
x
f (x)
6x 5 dx
.................... .
.................... .
6x 5 dx =
Exerccio 89
.................... .
1 x
0 e dx .................... .
Erro cometido ser, no mximo:
| ETR |
Exerccio 90
.................... .
n = .................... .
p2 ( x )= L0 ( x ) f ( x0 )+ L1 ( x ) f ( x1 )+ L2 ( x ) f ( x2 )
LAURO / NUNES
Clculo Numrico
2
Integrao Numrica
tal que Li ( x )=
(x x j )
j = 0 ( xi
ji
xj)
6-78
, com i =0,1,2.
f (x)
p2 (x )
f ( x0)
f ( x2)
f ( x1)
a= x 0
m= x 1
b = x2
x0 = a , x1 = m e x2 = b
a+b
2
m = x1 =
h=
ba
2
x0 x1 = h ,
x0 x2 =2 h ,
x1 x0 = h ,
x1 x2 = h ,
x2 x0 =2 h ,
x2 x1 = h .
p 2 ( x )=
b
( x x1 )( x x 2 )
( h)( 2h )
f ( x 0 )+
x2
x2
x0
x0
( x x 0 )( x x 2 )
( h )( h )
f ( x1 )+
( x x 0 )( x x1 )
( 2 h)( h )
f ( x2 )
f ( x ) dx = f ( x )dx p2 ( x) dx
f ( x0 ) x2
f ( x1) x2
f ( x2 )
(
x
x
)(
x
x
)
dx
( x x0 )( x x2 )dx +
1
2
2 x
2
x
0
0
2h
h
2h2
h
= [ f ( x 0 )+4 f ( x1 )+ f ( x2 )]. Logo:
3
=
(Eq.48)
x2
f ( x ) dx = f ( x )dx
x0
x2
x (x x0 )( x x1)dx
0
h
[ f ( x 0 )+4 f ( x1 )+ f ( x2 )].
3
(Eq.49)
x2
x2
x0
x0
f ( x )dx = p2 ( x) dx + R2 ( x )dx
b
ES = R2 ( x) dx = ( x x0 )( x x1 )( x x2 )
f ''' ( x )
dx
3!
LAURO / NUNES
Clculo Numrico
Integrao Numrica
6-79
x x0
x = hz + x 0
h
x0 x 0
z =0
h
x x 0 2h
x = x2 = b z = 2
=
z =2
h
h
x = x0 = a z =
dx
dx = h dz
h
h f ''' ( z ) 2
ES =
0 hz ( hz h )( hz 2 h ) dz
6
2
h4 f ''' ( z ) 2
h4 '''
ES =
z
(
z
1)(
z
2)
dz
=
f ( z ) ( z 3 3z 2 + 2 z ) dz
0
0
6
6
dz =
z4
h4 '''
h4 '''
ES =
f ( z ) z3 + z2 =
f ( z ) 0 = 0.
6
4
0 6
1442443
=0
0
0
24
24
1
4444244443
b
ES =
(Eq.50)
h5 4
f () com ( a b ).
90
| ES | =
h5
max | f 4 ( x ) |
90 x[ a,b]
Considerando h =
(Eq.51)
4
15
| ES |
ba
( b a) 5
h5 =
, tem-se:
2
32
( b a) 5
max | f 4 ( x ) |.
2880 x[ a,b]
LAURO / NUNES
Clculo Numrico
6-80
Integrao Numrica
a = x0
x1
x2
x3
x4
x5
x6
xm -2
xm -1 b = x m x
Na figura, tome h =
ba
h = xi xi 1 ( i =1,2, m ), para m =2 n m par.
2n
f ( x ) dx =
xm
x0
f ( x ) dx
h
h
h
[ y 0 +4 y1 + y2 ]+ [ y2 +4 y 3 + y4 ]++ [ ym 2 +4 y m 1 + ym ]
3
3
3
b
h
a f (x )dx 3 [ y 0 + ym +2( y2 + y4 ++ ym 2 )+4( y1 + y 3 ++ y m 1 )]
1
2
2
h
f ( x ) dx y 0 + ym +2 y2i +4 y2i 1 .
3
i =1
i =1
(Eq.52)
h5
n max | f 4 ( x ) |
90 x[ a,b]
(Eq.53)
ESR n
h5
max | f 4 ( x ) |
90 x[ a,b]
Considerando h =
(Eq.54)
ESR
ba
( b a)
h5 =
, tem-se:
2n
32n 5
5
( b a) 5
max | f 4 ( x ) |
4 x[ a ,b ]
2880n
LAURO / NUNES
Clculo Numrico
Exerccio 91
Integrao Numrica
6-81
1 x
0 e dx ................................................. .
Estimativa do erro:
ESR ................................................. .
Observe que ESR ................................................. e ETR ..................................................
Exerccio 92
Resoluo:
..........
..........
subintervalos.
intervalos.
10
Seja I = log xdx . Aproxime I com a regra dos trapzios com 8 repeties.
6
h = ................................................. h = .................... .
i
0
1
2
3
xi
f ( xi )
LAURO / NUNES
Clculo Numrico
10
Integrao Numrica
6-82
Estimativa do erro:
ETR ................................................. .
Exerccio 94
Seja
10
f ( xi )
10
Estimativa do erro:
E SR ................................................. .
LAURO / NUNES
Clculo Numrico
7-83
Se uma equao diferencial envolve mais que uma varivel independente, ento ela
equao diferencial parcial.
EXEMPLO:
2u 2u
+
=0, com u u ( x , y ).
x 2 y 2
A ordem de uma equao diferencial a mais alta ordem de derivao que aparece na
equao.
Se, dada uma equao diferencial de ordem n , a funo, assim como suas derivadas
at ordem n 1, so especificadas em um mesmo ponto, ento temos um problema de valor
inicial (PVI).
Se, em problemas envolvendo equaes diferenciais ordinrias de ordem n , n 2, as
n condies fornecidas no so dadas todas num mesmo ponto, ento temos um problema de
valor de contorno (PVC).
Exerccio 95
dy
= xy .
dx
Resoluo:
Resoluo:
y = .................... .
LAURO / NUNES
Clculo Numrico
7-84
y (n ) = f ( x , y , y , , y ,, , y (3 ) , y (4 ) ,, y (n 1 ) )
onde
y (l ) =
dl y
, l =1,2,, n , x [ a , b ] e y :[ a , b ].
dx l
Associadas a (Eq.55), podem existir condies cujo nmero coincide com a ordem da
EDO. Se tais condies se referem a um nico valor x , tem-se um PROBLEMA DE VALOR
INICIAL PVI. Caso contrrio, tem-se um problema de valores de conterno.
ba
,
m
j =0,1,2,, m , x j [ a , b ].
I h ={ x0 , x1 ,, xm } denominado REDE ou MALHA de [ a , b ]. A soluo numrica
ym ( x ) a funo linear por partes.
y (xm )
Soluo
Exata
ym
y (x3 )
y (x0 ) = y0
y (x0)
y0
y (x2)
y (x1 )
x0
y1
x1
y2
x2
Soluo
Numrica
y3
x3
xm -1
xm
y ( x j ) valor exato;
y j valor aproximado;
j =1,2,, m .
y , = f ( x , y )
LAURO / NUNES
Clculo Numrico
Soluo numrica de equaes diferenciais ordinrias 7-85
Para se aproximar y j para as solues exatas y ( x j ), com j =1,2,, m , procura-se
inicialmente y1 .
T
y1
e1
y (x1 )
y (x )
y (x0 ) = y0
x0
x1
y ( x )= y ( x0 )+( x x0 ) y , ( x0 ).
y1 y ( x1 ), tem-se:
(Eq.58)
y1 = y0 + h f ( x0 , y ( x0 )).
y j +1 = y j + h f ( x j , y j )
, com j =0,1,2,, m 1.
e j +1 = y j +1 y ( x j +1)
( A )
( B )
Exerccio 97
y0 = y( a ) =
y j +1 = y j + h f ( x j , y j )
, com j =0,1,2,, m 1.
y, = x y + 2
Achar aproximaes para a soluo do PVI
na malha de [0,1]
y
(
0
)
=
2
com h =0,1.
Resoluo:
1 0
m =10.
0,1
Usar (Eq.59) para j =0,1,2,,9.
x0 =0, y0 =2, a =0, b =1, m =
j =0:
LAURO / NUNES
Clculo Numrico
7-86
j =1:
TABELA:
j
xj
0
1
2
3
4
5
6
7
8
9
10
yj
y (xj)
2
2,004837
2,018731
2,040818
2,07032
2,106531
2,148812
2,196585
2,249329
2,30657
2,367879
y j y ( x j )= e j
x x0 ,
( x x0 ) 2 ,,
( x x0 ) 3 ,,,
y ( x )= y ( x0 )+
y ( x0 )+
y ( x0 )+
y ( x0 )+
2!
3!
1!
ej =
h2 , ,
y (), x j 1 << x j ,
2!
LAURO / NUNES
Clculo Numrico
Soluo numrica de equaes diferenciais ordinrias 7-87
Na prtica, procura-se estabelecer COTAS ou ESTIMATIVAS para que se possa
conduzir o clculo do erro com segurana.
Toma-se k = y ,, (), constante, e h suficientemente pequeno para ser tomado como
parmetro do ELT. Diz-se que ELT da ordem de h 2 e se escreve ( h 2 ).
y j +1 = y j + h ( x j , y j ; h ), para j =0,1,2,, m 1.
h2 , ,
y j +1 = y j + h y ( x j )+
y ( x j ), para j =0,1,2,, m 1.
2!
,
h3 , , ,
e j +1 =
y (), x j << x j +1 .
3!
Em (Eq.64), y , ( x j )= f ( x j , y j ).
OBS. 25:
f
f
x
f
y
(xj, yj )= ( x j , yj ) (xj, y j) + ( x j , yj ) (xj, yj)
x4243 x
x4243 y
x4243
1
1
1
=1
= y ,, ( x j )
y ,, ( x j )=
= f (x j ,y j )
f
f
( x j , y j )+ ( x j , y j ) f ( x j , y j )
x
y
y, = x y + 2
Achar aproximaes para a soluo do PVI
na malha [0,1] com
y( 0) = 2
h =0,1 usando o mtodo da (Eq.64).
Exerccio 98
Resoluo:
LAURO / NUNES
Clculo Numrico
7-88
j =0:
j =1:
TABELA:
j
xj
0
1
2
3
4
5
6
7
8
9
10
yj
y (xj)
2
2,004837
2,018731
2,040818
2,07032
2,106531
2,148812
2,196585
2,249329
2,30657
2,367879
y j y ( x j )= e j
LAURO / NUNES
Clculo Numrico
(Eq.66)
y j +1 = y j +
7-89
h
( k1 + k 2 ), para j =0,1,2,, m 1
2
onde k1 = f ( x j , y j ) e k 2 = f ( x j + h , y j + h k1 ).
dy
= xy
Exerccio 99
Achar aproximaes para a soluo do PVI dx
na malha [0,1] com
y( 0) = 1
h =0,5 usando o mtodo de Euler Aprimorado.
Resoluo:
xj
yj
0
1
2
k1
k2
y ( x j )= e x
/2
| y j y ( x j )|
y j +1 = y j +
h
( k1 +2 k 2 +2 k3 + k 4 ), para j =0,1,2,, m 1
6
onde k1 = f ( x j , y j ),
h
h
k 2 = f ( x j + , y j + k1 ),
2
2
k3 = f ( x j +
h
h
, y j + k2 ) e
2
2
k 4 = f ( x j + h , y j + h k3 ).
ej =
h5 (5 )
y (), x j 1 << x j .
5!
dy
= xy
Exerccio 100 Calcular a soluo do PVI dx
com h =0,1, no interior do intervalo
y( 0) = 1
[0,1], pelo mtodo de Runge-Kutta de quarta ordem.
Resoluo:
y j +1 = y j +
h
( k1 +2 k 2 +2 k3 + k 4 ), para j =0,1,2,,9.
6
k1 = .........................................................................................
k 2 = .........................................................................................
k3 = .........................................................................................
Universidade Tecnolgica Federal do Paran (UTFPR)
LAURO / NUNES
Clculo Numrico
Soluo numrica de equaes diferenciais ordinrias
k 4 = .........................................................................................
j xj
yj
k1
k2
k3
k4
0 0
1
2
3
4
5
6
7
8
9
10
7-90
y, = x y + 2
Achar aproximao para a soluo do PVI
na malha [0,1] com
y
(
0
)
=
2
Exerccio 101
Resoluo:
1 0
m =10.
0,1
0,1
( k1 + k 2 ), para j =0,1,2,,9.
2
k1 = ......................................................................................... e k 2 = .........................................................................................
j
xj
yj
0
1
2
3
4
5
6
7
8
9
10
k1
k2
LAURO / NUNES