Escolar Documentos
Profissional Documentos
Cultura Documentos
Campus Bag
Clculo Numrico
Prof. Cristiano Oliveira
Curso de Matemtica
Clculo
Numrico
Prof. Cristiano Oliveira
2016/1
0
Modelagem de Problemas
A resoluo de problemas envolve vrias fases que podem ser
estruturadas assim:
Problema Real
Levantamento de dados
Construo do
modelo
matemtico
Implantao do
mtodo
computacional
adequado
Escolha do mtodo
numrico adequado
Anlise
dos
resultados
obtidos
Se necessrio
reformular o modelo
matemtico e/ou
escolher novo
mtodo numrico
Os resultados dependem:
Modelagem de Problemas
Representao dos nmeros
a)
b)
c)
1
Preciso do cronmetro,
Erro
humano
no
acionamento
do
cronmetro,
se
para
e para
i) Para
Calculadora:
Computador:
ii) Para
Calculadora:
Computador:
2
Por qu a diferena?
Tudo depende da representao dos nmeros na mquina utilizada e a
representao de um nmero depende da base escolhida ou disponvel na
mquina e do nmero mximo de dgitos usados na sua representao.
No exemplo um
Exemplo:
(
)
(
))/
Binrio Decimal
(
Assim:
Decimal Binrio
(
) em binrio:
Repetindo para
Portanto:
Assim: (
ou 0
1 onde
a base e
o nmero de
dgitos da mantissa.
(
o expoente no intervalo ,
representado,
-.
Dado
*
pode ocorrer:
| |
+.
Exemplos:
1)
2) | |
3) ) | |
por exemplo
por exemplo
Exerccios:
1) No sistema de base
tem-se:
a)
b)
b)
, o nmero
na base decimal
representado:
seria
representado:
Erros
Erro Absoluto: a diferena entre o valor exato de um nmero e o seu valor
aproximado.
3)
e|
(
(
, ou seja
4)
5)
Portanto
neste sistema
onde
no pode ser
No truncamento
|
|
|
de
|
|
| |
desprezado e
| | |
neste caso:
visto que | |
, pois
| |
.
No arredondamento
|
|
Se |
desprezado.
Se |
somamos o nmero
Ento se |
Se |
ao ltimo dgito de
|
|
|
|
| |
|
|
|
| |
|(
, teremos:
|
|(
)|
|
|
| |
| |
2)
Resultado da operao =
normalizado e depois arredondado ou truncado
para dgitos resultado aproximado que armazenado.
Ento:
|
no truncamento.
no arredondamento.
Para os erros absolutos e relativos nas operaes aritmticas com erros nas
parcelas ou fatores:
Sejam e tais que
Adio:
(
(
( )
)
(
Ento:
/+
Multiplicao:
(
Como
Assim:
) (
Diviso:
Assim:
10
Exemplo:
Supondo que
(
clculo de
Exemplo:
( ),
se quisermos saber a corrente que vai fluir no circuito temos de resolver a equao:
()
se
11
*
A idia central partir de uma aproximao inicial para a raiz e refinar a
soluo por um processo iterativo.
( )
e , tal que ( )
-. Se
.
( ) existir e preservar
Exemplo 1:
a)
( )
( )
b)
( )
( )
( )
intervalo (
).
fundamental para
e localizar os pontos
( )
( )
( ).
onde as duas se
( )
Exemplo: 1) ( )
__________;
2) ( )
__________;
( )
__________.
e ( )
14
Refinamento
Consiste em um mtodo iterativo, em que cada ciclo chamado de iterao, que
tem por objetivo aproximar o valor inicial soluo exata.
Incio
Dados iniciais
Clculos iniciais
K=1
Calcular nova aproximao
Essa aproximao est
prxima da soluo exata?
Clculos intermedirios
Clculo final
FIM
K= K+1
Critrio de Parada
est suficientemente prximo da raiz exata?
Existem 2 interpretaes so elas:
raiz aproximada com preciso se:
i) |
ou
ii) | ( )|
15
-e
*
,
Portanto
-|
mas |
b) |
mas | ( )|
c) |
mas | ( )|
16
Mtodo da Bisseco
- e tal que ( )
em (
( )
).
- ao
meio.
Exemplo:
( )
, ( )
( )
( )
, ( )
( )
17
Iterao
1
2
3
4
5
6
7
8
9
10
Ento:
Convergncia
intuitivo ver que se ( ) contnua no intervalo ,
mtodo da bisseco vai gerar uma sequncia *
-e ( )
( )
,o
iteraes.
Na k-sima iterao o intervalo ser esse
18
ou seja:
Demonstrao:
Assim:
( )
( )
Algoritmo 1
Seja ( ) contnua em,
( )
( )
1) Dados iniciais
a) Intervalo inicial ,
b) Preciso
2) Se (
3)
4)
( )
5)
6) Se
( )
. V para o passo 8.
7)
8) Se (
9)
com
(
19
2) ( )
3) ( )
com
(
com
20
Lista I
I) Converta os seguintes nmeros decimais para sua forma binria:
Resp: (
)
a)
Resp: (
)
b)
Resp: (
)
c)
II) Converta os seguintes nmeros binrios para sua forma decimal:
(
)
Resp: 45
a)
(
)
Resp: 427
b)
(
)
Resp: 0,8125
c)
(
)
Resp: 0,994140625
d)
III) Seja um sistema de aritmtica de ponto flutuante de quatro dgitos, base
decimal e com acumulador de preciso dupla. Dados os nmeros:
e
Efetue as seguintes operaes e obtenha o erro relativo no resultado, supondo
que , e esto exatamente representados:
|
|
|
a)
b)
c)
Resp:
Resp:
Resp:
d)
Resp:
Resp:
e)
. /
|
|
|
IV) Supondo que representado num computador por , onde obtido por
arredondamento, obtenha os limites superiores para os erros relativos de
e
.
|
|
Resp:|
e|
V) Sejam e as representaes de e obtidas por arredondamento em um
computador. Deduza expresses de limitante de erro para mostrar que o
limitante do erro relativo de
menor que o de
(
) .
|
|
Resp: |
e|
VI) Considere uma mquina cujo sistema de representao de nmeros
definido por:
. Pede-se:
a) Qual o menor e o maior nmero em mdulo representados nesta
mquina?
Resp:
21
Resp:
e) Idem para a soma:
Resp:
(Obviamente o resultado deveria ser o mesmo. Contudo, as operaes devem ser realizadas na ordem
em que aparecem as parcelas, o que conduzir a resultados distintos).
VII) Calcular pelo menos uma raiz real das equaes abaixo, com
usando o mtodo da bisseco:
a)
b)
c)
d)
(
(
(
(
)
)
)
)
Resp:
Resp:
Resp:
Resp:
22
gerar a sequncia *
( )e
+ de aproximaes para
pela relao:
(
Pois ( ) tal que ( )
( )
. Assim o problema
+ de
aproximaes para .
23
( )
b)
( )
c)
( )
d)
( )
, temos:
Convergncia
Vimos que, dada uma equao ( )
que ( )
( ), tal
( ).
Usando o exemplo
Considere:
( )
tomando
( )
( )
( )
(
(
)
)
Graficamente:
24
Seja agora
( )
e
( )
( )
25
Teorema: Seja
( )
centrado em .
Seja ( ) uma funo de iterao para a equao ( )
Se:
i) ( ) e
ii) |
( ) so contnuas em .
( )|
iii)
Ento a sequncia *
Demonstrao:
Exemplos:
( )
a)
( )
e
|
( )|
|
centrado em
tal que |
( )|
Ou:
|
b)
)|
( )
( )
( ) contnua em
Observe que:
*
+e
( ) contnua em
+
|
( )|
26
Critrio de Parada
No mtodo do ponto fixo escolhe-se
|
| (
ou se | (
se
Algoritmo 2
Considere a equao ( )
e a equao equivalente
( ).
2) Se | ( )|
, faa
3)
4)
( )
5) Se | ( )|
ou se |
faa
6)
7)
, volte ao passo 4.
Exemplos:
a) ( )
( )
27
b) ( )
com
c) ( )
com
d) ( )
com
28
e) ( )
com
Mtodo de Newton
No Mtodo do Ponto Fixo vimos que:
i) Uma das condies de convergncia |
( )|
, onde um
( )|.
.
Dada a equao
( )
( )
( ) ( )
( )
( ) ( )
( )
Assim
( )
( ) tal que
( )
( ), queremos
.
( )
( ) ( )
( ) ( )
( ) ( )
( ) ( )
( )
( ) ( )
( )
( )
, onde tomamos
29
( )
( )
( )
, pois:
(desde que
Assim escolhido
( )
( )
( )]
,
( )
( )-
( )
( )
,
( )
( )-
e como
).
, a sequncia *
+ ser:
( )
( )
Geometricamente:
Exemplo: ( )
,
( )
( )
( )
Temos:
( )
( )
( )
30
obtivemos
Convergncia
Teorema: Sejam ( )
de ( )
a raiz
( )
( )
. Supor que
, contendo a raiz
tal que se
, a
Demonstrao:
seja escolhido
suficientemente prximo de .
Como escolher o
Observe:
31
( )-
)e
( )e
( )
Exemplos:
a)
seja
( )
) e
.
( )
32
?
est prximo de que um zero de
( )
pois:
( )
( )
Algoritmo 3
Seja a equao ( )
satisfeitas.
1) Dados iniciais
a)
b)
2) Se | ( )|
, faa
3)
4)
5) Se | ( )|
ou se |
faa
6)
7)
, volte ao passo 4.
Exemplos:
33
a) ( )
):
( )
b) ( )
com
)e
Mtodo da Secante
O mtodo de Newton usa derivada e s vezes complicado encontrar
( )e
calcular seu valor numrico a cada iterao. Por isso, uma forma de contornar o
problema fazendo:
(
, onde
so aproximaes de .
Neste caso:
34
(
(
(
)
)
(
( )
)
(
(
( -
(
(
)
(
)
)
(
)
tem-se a
( )
( )
( )
( )
( )
( )
35
). No resto
igual ao Newton.
Algoritmo
Seja ( )
1) Dados iniciais
a)
b)
2) Se | ( )|
3) Se | ( )|
ou se |
4)
5)
6) Se | ( )|
7)
8)
ou se |
e
. Volte para o passo 5.
Exerccios:
1) ( )
2) ( )
(
(
)
)
36
Lista II
I) Calcular pelo menos uma raiz real das equaes abaixo, com
usando o mtodo do ponto fixo:
a) ( )
b) ( )
c) ( )
d) ( )
II) Calcular pelo menos uma raiz real
usando o mtodo de Newton:
a)
b)
c)
d)
(
(
(
(
)
)
)
)
Resp:
Resp:
Resp:
Resp:
das equaes abaixo, com
Resp:
Resp:
Resp:
Resp:
III) Calcular pelo menos uma raiz real das equaes abaixo, com
usando o mtodo da secante:
a)
b)
c)
d)
(
(
(
(
)
)
)
)
Resp:
Resp:
Resp:
Resp:
IV) Calcular pelo menos uma raiz real das equaes abaixo, com
,
usando os mtodos estudados e o OCTAVE. Discuta e compare as solues:
e)
f)
g)
h)
(
(
(
(
)
)
)
)
(
(
(
(
)
)
)
)
( )
Calcular a raiz da equao
,
( )
, com os mtodos conhecidos e podendo usar um programa
computacional a seu critrio. Preencher a seguinte tabela com as informaes
solicitadas e aps anlise, concluir a respeito dos mtodos:
V)
Parmetros
Dados iniciais
Bisseco
, -
M.P.F.
Newton
Secante
( )
Erro
N de iteraes
37
( )
Calcular
a
raiz
da
equao
,
( )
, com os mtodos conhecidos e podendo usar programa
computacional a seu critrio. Preencher a seguinte tabela com as informaes
solicitadas e aps anlise, concluir a respeito dos mtodos:
VI)
Parmetros
Dados iniciais
Bisseco
, -
M.P.F.
Newton
Secante
( )
Erro
N de iteraes
( )
Calcular
a
raiz
da
equao
,
( )
, com os mtodos conhecidos e podendo usar um programa
computacional a seu critrio. Preencher a seguinte tabela com as informaes
solicitadas e aps anlise, concluir a respeito dos mtodos:
VII)
Parmetros
Dados iniciais
Bisseco
, -
M.P.F.
Newton
Secante
( )
Erro
N de iteraes
( )
VIII)
Calcular
a
raiz
da
equao
,
( )
, com os mtodos conhecidos e podendo usar um programa
computacional a seu critrio. Preencher a seguinte tabela com as informaes
solicitadas e aps anlise, concluir a respeito dos mtodos:
Parmetros
Dados iniciais
Bisseco
, -
M.P.F.
Newton
Secante
( )
Erro
N de iteraes
( )
Calcular
a
raiz
da
equao
,
( )
, com os mtodos conhecidos e podendo usar um programa
computacional a seu critrio. Preencher a seguinte tabela com as informaes
solicitadas e aps anlise, concluir a respeito dos mtodos:
IX)
38
Parmetros
Dados iniciais
Bisseco
, -
M.P.F.
Newton
Secante
( )
Erro
N de iteraes
Sistemas Lineares
{
Matricial:
, ou:
Classificao:
1) Compatvel tem soluo e pode ser:
1.1) Possvel e determinado
1.2) Indeterminado
2) Incompatvel no tem soluo.
1.1
1.2
1.3
=s
( )
39
Sistemas Triangulares
Sistema Triangular Superior:
{
Exemplo:
1) {
Substituies retroativas:
(
Assim:
2) {
40
Qualquer valor de
Assim:
[
Genericamente:
,
e assim sucessivamente:
Algoritmo
Dado um sistema triangular superior
Para
Para
, com
para
Eliminao de Gauss
Teorema: Seja
Os multiplicadores so da forma:
, onde o elemento
o que
o piv.
Exemplo: {
Fatorao L.U
Dados o sistema linear
e a fatorao
(
Seja
da matriz , temos:
( )
( )
( )
42
+
(
Resolvendo (
i)
{
ii)
(
Mtodos Iterativos
Mtodo de Jacobi
Seja o sistema:
{
Explicita-se
(
(
{
Funcionamento do Mtodo:
a) Escolhe-se a aproximao inicial
( )
43
( )(
( )
ou
;
]
{
(
com
(
( )
( )
Assim:
( )
+;
[ ]
[
Exemplo: Resolver por Jacobi:
a partir da iterao
ou
( )
( )
( )
- , tem-se:
-----
- .
dado anteriormente:
( )
.
( )
( )
( )
( )
( )
( )
utilizando-se as
44
( )
( )
( )
( )
( )
1
)
( )
ou
, onde
o nmero de iteraes.
com
ou
( )
( )
-----
( )
( )
( )
( )
45
) , o objetivo
ou equivalentemente:
{
(
(
)
)
Exemplo:
1) {
Admite 4 solues.
2) {
(
(
)
)
46
Usaremos a notao:
(
,e ( )
( )
( )
( )
Como supomos que ( ) est definida em um conjunto aberto
e que
tem derivadas contnuas nesse conjunto. Mais ainda, supomos que existe pelo menos
( )
um ponto
) denominada vetor
( )
( )
( )
/ ,
( )
( )
( )
( )
Exemplo: Para o sistema ( )
( )
( )
( )
( )
( )
a Jacobiana ser:
)
47
Mtodo de Newton
( )
Conhecemos a aproximao
( )
( )
( )
( ) (
( ) por
Aproximando
, existe
)
(
.
( )
( )
para ( ) em torno de
( )
( )
( )
( )
)(
)
( )
( )
(
( )
( )
( )
( )
, onde
( )
( )
)(
fica:
)
( ) Agora:
) por
( )
( )
Se denotarmos (
(
, tal que:
( )
( )
)(
( )
( )
temos que:
( )
( )
Resumidamente:
i)
Avaliao da Jacobiana em
( )
( )
( )
. /e
. /
Resoluo:
48
Lista III
I)
a) {
b) {
c) {
d) {
e) {
II) Determinar o vetor soluo dos sistemas lineares abaixo, atravs do mtodo
de Jacobi, com no mximo 10 iteraes:
a) {
,
com
( )
b) {
- e
49
com
( )
- e
c) {
,
com
( )
- e
d)
,
-
{
com
( )
- e
III) Determinar o vetor soluo dos sistemas lineares abaixo, atravs do mtodo
de Gauss-Seidel, com no mximo 10 iteraes:
a) {
,
com
( )
- e
b) {
,
com
( )
- e
c) {
com
( )
,
,
- e
,
50
d)
{
com
( )
- e
Lista IV
I)
( )
Sendo ( ) a velocidade em
,
a acelerao da gravidade,
considerar
,
a massa do pra-quedas mais a do praquedista, o tempo em segundos e o coeficiente de amostecimento
em
. Atravs do coeficiente
temos como determinarmos as
dimenses da seo transversal do pra-quedas. Ento, determine tal
que o pra-quedas atinja a velocidade de
em
b) A equao de van de Waals para gases dada por:
.
/(
Onde
a constante de equilbrio da reao e
a presso total da
mistura. Se
e
, determine o valor de
que
satisfaz a equao acima.
d) A concentrao
acordo com:
II)
b)
c)
d)
52
e)
Respostas:
I)
a.
b.
Temperatura
(K)
Presso (atm)
300
1
10
100
1
10
100
1
10
100
500
700
Volume molar
do dixido de
carbono
(L/mol)
24,5126
2,3545
0,0795
40,9821
4,0578
0,3663
57,4179
5,7242
0,5572
Volume molar
do oxignio
(L/mol)
24,5928
2,4384
0,2264
41,0259
4,1016
0,4116
57,4460
5,7521
0,5842
c.
d.
e.
II)
a)
b)
c)
( )
53
( )
d)
e)
Interpolao
Muitas funes so conhecidas apenas em um conjunto finito e discreto
de pontos de um intervalo ,
-, como a funo
0
1
2
3
Conceito de Interpolao
Seja a funo
( ), sendo:
a)
)e
54
b)
Interpolao Linear
Obteno da frmula:
Dados dois pontos distintos de uma funo
( ) (
) (
)
e
( )
( )
( )
so as incgnitas e:
] a matriz dos coeficientes.
55
Exemplos:
1) Seja a funo
(
) e
1950
1960
1970
1980
56
Interpolao Quadrtica
Se, de uma funo, so conhecidos trs pontos distintos, ento o
polinmio interpolador ser:
( )
O polinmio
)(
)(
57
( )
Interpolao de Lagrange
Teorema: Sejam (
para
, para todo .
( )
ou
( )
pode-se determinar:
58
Assim:
( )
Como
para
( )
, vem que
, usando a
Obteno da frmula:
Sejam os
polinmios
{
( )
( )
( )
( ) de grau :
(
(
(
)(
)(
)
)
)(
(
(
(
)
)
)
ou de forma sinttica:
( )
a)
( )
b)
( )
( ) tem grau
com os pontos (
),
e pode-se
( ) ou seja:
( )
( )
( )
ou
( )
Devemos calcular
(
( )
( )
( )
, mas
(
Logo:
, assim:
( )
, como
, assim:
( )
( )
( )
( )
ou
( )
( )
( )
Da:
( )
Exemplo:
1) Determinar (
) conhecendo:
0 0.0 0.000
1 0.2 2.008
60
2 0.4 4.064
3 0.5 5.125
0 0.00
1.000
1 0.10
2.001
2 0.30
4.081
3 0.60
8.296
4 1.00 21.000
Interpolao de Newton
A forma de Newton para o polinmio
(
( )
( ) que interpola
( ) em
)(
)(
61
entre os pontos:
( )/
pontos distintos
, -
,
,
Ordem zero
, -
( )
( )
-
,
-
( )
Ordem um
Ordem dois
-
Ordem trs
- Ordem n
Exemplo:
Seja ( ) tabelada abaixo:
( )
62
)
(
(
)(
)(
)
ou sinteticamente:
( )
Exemplo:
Determinar o valor aproximado de (
) usando os pontos:
Funes Spline
Definio: Considere a funo ( ) tabelada nos pontos
Uma funo
se satisfaz:
a) em cada subintervalo ,
de grau :
b)
um polinmio
( ).
( ) contnua e tem derivada contnua at ordem (
) em ,
-.
63
c)
( )
( )
( )
-.
Verificao:
pois:
a)
b)
( ) contnua em (
( )
( )
( )
c)
( )
( )
( )
, definida
spline linear.
.
Exemplo:
Achar a funo spline linear que interpola a funo tabelada:
( )
64
Lista V
1) A tabela abaixo relaciona o calor especfico da gua em funo da
temperatura. Calcular o calor especfico da gua a uma temperatura de
25C, usando um polinmio de 3 grau e:
a) A frmula de Lagrange
b) A frmula de Newton
c) Comparar os resultados obtidos nos itens anteriores com o valor real
0,99852
(
)
65
0
0,000
2
4
6
8
0,049 0,070 0,087 0,103
)
(
66
( )
67