Apostila Calculo Numérico

Universidade Federal do Pampa
Campus Bag
Clculo Numrico
Prof. Cristiano Oliveira
Curso de Matemtica
Clculo
Numrico
2016/1
0

Campus Bag
Clculo Numrico
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:
Preciso de dados de entrada
Forma como estes dados so representados no computador
Operaes numricas efetuadas.
Modelagem de Problemas
Representao dos nmeros
1) Calcular a rea de uma circunferncia de
a)
b)
c)
1

Campus Bag
Clculo Numrico
Como justificar os resultados? possvel obter um valor exato?

2) Para o estudo do movimento de um corpo sujeito a uma acelerao
constante tem-se:
, onde:
distncia percorrida
distncia inicial
velocidade inicial
acelerao
tempo
Se quiser saber a altura de um edifcio e eu tenho apenas um
cronmetro e uma bolinha de metal. Jogando a bolinha de cima do edifcio ela
leva
para tocar o solo, assim:
Esse resultado confivel? No, no consideramos outras foras, como

a resistncia do ar, velocidade do vento, etc...
Outros fatores:
Preciso do cronmetro,
Erro
humano
no
acionamento
do
cronmetro,
se
3) Efetuar numa calculadora e num computador:
para
e para
i) Para
Calculadora:
Computador:
ii) Para
Calculadora:
Computador:
2

Campus Bag
Clculo Numrico
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
Converso de Nmeros nos Sistemas Decimal e

Sistema Binrio
Exemplos:
(
De um modo geral um nmero na base

(
pode ser escrito:
Exemplo:
(
)
(
))/
Binrio Decimal
(
) na base 10, denotado por

Campus Bag
Clculo Numrico
Assim:
Decimal Binrio
(
) em binrio:
Repetindo para
Portanto:
Assim: (
Aritmtica de Ponto Flutuante

Um computador ou calculadora representa um nmero real no sistema
denominado aritmtica de ponto flutuante da forma:

Campus Bag
Clculo Numrico
ou 0
1 onde
a base e
o nmero de
dgitos da mantissa.
(
o expoente no intervalo ,
Em qualquer mquina apenas um subconjunto dos
representado,
assim qualquer representao de um nmero real ser realizada atravs de

truncamento ou arredondamento.
Exemplo:
,
Os nmeros so representados na forma:

,
-.
O menor nmero em valor absoluto :

O maior nmero em valor absoluto :
Dado
*
pode ocorrer:
| |
+.
Exemplos:
1)
2) | |
3) ) | |
por exemplo
por exemplo
Observao: Algumas linguagens de programao permitem que as

variveis sejam declaradas em preciso dupla. Assim o Sistema de Aritmtica
de Ponto Flutuante (S.A.P.F) ter o dobro de dgitos na mantissa.

Campus Bag
Clculo Numrico
Exerccios:
1) No sistema de base
tem-se:
a)
b)
2) No sistema binrio, tem-se:

a)
b)
3) Numa mquina de calcular cujo sistema de representao utilizado

tenha
, o nmero
na base decimal
representado:
4) Utilizando a mesma mquina do exerccio anterior, a representao

de
seria dada por:
5) Usando a mquina do exerccio 3, o nmero
seria
representado:

Campus Bag
Clculo Numrico
Erros
Erro Absoluto: a diferena entre o valor exato de um nmero e o seu valor
aproximado.
Em geral, apenas o valor conhecido, nesse caso, importante obter o valor

exato do erro absoluto. Usualmente se obtm um limitante superior ou uma
estimativa para o mdulo do erro absoluto.
(
) considera-se um valor dentro do intervalo e teremos:
1)
|
| |
|
2)
de tal forma que |
3)
e|
(
(
, ou seja
Os erros absolutos so os mesmos, porm tem a mesma preciso?

Para analisar a preciso preciso comparar a ordem de grandeza de e . Assim
necessitamos definir erro relativo que o quociente entre o erro absoluto e o valor
aproximado.
4)
5)
Portanto
representado com maior preciso que o nmero .
Erros de arredondamento e trucamentos em um S.A.P.F.

Seja um S.A.P.F. de t dgitos na base 10, e seja da forma:
onde 0.1
e
Por exemplo, se
e
.
claro que na representao de

incorporado totalmente mantissa.
neste sistema
onde
no pode ser
Como considerar esta parcela na mantissa?

Como definir o erro absoluto (ou relativo) mximo cometido?
7

Campus Bag
Clculo Numrico
No truncamento
|
|
|
de
|
|
| |
desprezado e
| | |
neste caso:
visto que | |
, pois
| |
o menor valor possvel
.
No arredondamento
modificado para levar em considerao
|
|
Se |
desprezado.
Se |
somamos o nmero
Ento se |
Se |
ao ltimo dgito de
|
|
|
|
| |
|
|
|
| |
|(
, teremos:
|
|(
)|
|
|
| |
| |
Portanto, em qualquer caso teremos:

|
Arredondamento incorre em erros menores porm leva maior tempo de

execuo, por isso em alguns casos, utiliza-se preferencialmente o truncamento.

Campus Bag
Clculo Numrico
Anlise de erros nas operaes S.A.P.F.

O erro total em uma operao composto pelo erro das parcelas ou fatores e
pelo erro no resultado da operao:
Exemplo: Se
e
1)
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:
/+
Analogamente para a subtrao:

9

Campus Bag
Clculo Numrico
Multiplicao:
(
Como
Assim:
) (
resulta um nmero muito pequeno desprezamos.
Diviso:
Representando a ltima parcela sob forma de uma srie infinita:

(
Desprezando os termos com potncia maior que um:
Desprezando o ltimo termo, pois um nmero muito pequeno, temos:
Assim:
10

Campus Bag
Clculo Numrico
Exemplo:
Supondo que
(
clculo de
estejam representados exatamente, qual o erro total no

?
Zeros reais de funes reais

Vrias situaes envolvem a resoluo de equaes do tipo: ( )
Exemplo:
Esse dispositivo no linear, a funo

(no linear). Dados
d a tenso em funo da corrente
e , supondo conhecida a caracterstica do dispositivo
( ),
se quisermos saber a corrente que vai fluir no circuito temos de resolver a equao:
()
, ou seja a soma algbrica da diferena de
potencial eltrico em um percurso fechado nula.

Praticamente ( ) tem o aspecto de um polinmio do 3 grau. Estudaremos
mtodos numricos para resoluo de equaes no lineares.
Um nmero real
( )
um zero a funo ( ( )) ou raiz da equao ( )
se
. Estudaremos zeros reais.
11

Campus Bag
Clculo Numrico
*
A idia central partir de uma aproximao inicial para a raiz e refinar a
soluo por um processo iterativo.
Fase 1: Localizao e isolamento das razes.

Fase 2: Refinamento da soluo (preciso prefixada).
Isolamento das Razes

Teorema 1: Seja
( )
( )
( ) uma funo contnua em um intervalo ,

entre
e , tal que ( )
-. Se
.
Observao: Sob as hipteses do teorema anterior, se

o sinal em (
( ) existir e preservar
este intervalo contm um nico zero de ( ).

12

Campus Bag
Clculo Numrico
Exemplo 1:
a)
( )
( )
b)
( )
( )
( )
Para saber se ele o nico derive:

( )
nico zero em todo o seu domnio e est no
intervalo (
).
A anlise grfica da funo ( ) ou da equao ( )
fundamental para
obter boas aproximaes da raiz.

Passos:
1) Esboar o grfico da funo ( ) e localizar as abscissas dos pontos onde a
curva intercepta o eixo .
2) A partir da equao ( )
Esboar os grficos de
interceptam pois ( )
obter a equao equivalente

e
e localizar os pontos
( )
( )
( ).
onde as duas se
( )
3) Use softwares que esboam grficos.
Para esboar grficos precisamos saber: domnio, imagem, pontos de

descontinuidade, intervalos de crescimento e decrescimento, pontos de
mximo e de mnimo, concavidade, pontos de inflexo e assntotas.
13

Campus Bag
Clculo Numrico
Exemplo: 1) ( )
__________;
2) ( )
__________;
( )
__________.
e ( )
14

Campus Bag
Clculo Numrico
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

Campus Bag
Clculo Numrico
Como fazer o teste (i) se no conhecemos ?

Reduzindo o intervalo que contm a raiz a cada iterao, tal que:
,
-e
*
,
Portanto
-|
- pode ser tomado como .
Observao: Nem sempre se obtm as duas exigncias simultaneamente, veja:

a) | ( )|
mas |
b) |
mas | ( )|
c) |
mas | ( )|
16

Campus Bag
Clculo Numrico
Mtodo da Bisseco
- e tal que ( )
Seja a funo ( ) contnua no intervalor ,
Supondo que exista uma nica raiz da equao ( )
em (
( )
).
O objetivo do mtodo reduzir a amplitude do intervalo que contm a raiz at

atingir a preciso requerida: (
. Para isso divide-se sucessivamente ,
- ao
meio.
As iteraes so realizadas assim:

( )
, ( )
( )
Exemplo:
( )
, ( )
( )
( )
, ( )
( )
17

Campus Bag
Clculo Numrico
1 forma: Usando o primeiro critrio de parada.

( )
Iterao
1
2
3
4
5
6
7
8
9
10
Ento:
2 forma: Usando o segundo critrio de parada. (Exerccio).
Convergncia
intuitivo ver que se ( ) contnua no intervalo ,
mtodo da bisseco vai gerar uma sequncia *
-e ( )
( )
,o
+ que converge para a raiz.
Estimativa do nmero de iteraes

Dada a preciso , intervalo inicial ,
- pode-se estimar que o nmero de
iteraes.
Na k-sima iterao o intervalo ser esse
18

Campus Bag
Clculo Numrico
Deve-se obter o valor de k tal que
ou seja:
Demonstrao:
Assim:
( )
( )
, onde k o nmero de iteraes.
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)
. Volte para o passo 5.
Outros exemplos Mtodo da Bisseco

1) ( )
com
(
19

Campus Bag
Clculo Numrico
2) ( )
3) ( )
com
(
com
20

Campus Bag
Clculo Numrico
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

Campus Bag
Clculo Numrico
b) Como ser representado o nmero 73758 nesta mquina, se for usado

arredondamento? E se for usado o truncamento?
Resp:
c) Se
e
qual o resultado de
?
Resp:
d) Qual o resultado, nesta mquina, da soma:
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

Campus Bag
Clculo Numrico
Mtodo do Ponto Fixo

Seja ( ) uma funo contnua em ,
equao ( )
- intervalo que contm uma raiz da
O mtodo consiste em transformar a equao em uma equivalente

a partir de uma aproximao inicial
gerar a sequncia *
( )e
+ de aproximaes para
pela relao:
(
Pois ( ) tal que ( )
se, e somente se,
( )
. Assim o problema
de encontrar o zero de ( ) passa a ser encontrar um ponto fixo de ( ).

( )
Observe no grfico que a funo e a funo de iterao so as curvas em azul e
o caminho em vermelho mostra o comportamento da sequncia convergente *
+ de
aproximaes para .
Porm algumas funes de iterao geram sequncias divergentes, veja:
23

Campus Bag
Clculo Numrico
Exemplo: Para a equao

a)
( )
b)
( )
c)
( )
d)
( )
, temos:
Convergncia
Vimos que, dada uma equao ( )
que ( )
, existe mais de uma funo
( ), tal
( ).
Mas de acordo com os grficos no qualquer escolha de ( ) que o processo

recursivo
) gera sequncia convergente.
Usando o exemplo
Considere:
( )
tomando
( )
( )
( )
(
(
)
)
Ou seja, a sequncia claramente no converge para
Graficamente:
24

Campus Bag
Clculo Numrico
Seja agora
( )
e
( )
( )
Converge para raiz
25

Campus Bag
Clculo Numrico
Teorema: Seja
uma raiz da equao
( )
, isolada num intervalo
centrado em .
Seja ( ) uma funo de iterao para a equao ( )
Se:
i) ( ) e
ii) |
( ) so contnuas em .
( )|
iii)
Ento a sequncia *
+ gerada pelo processo iterativo converge para .
Demonstrao:
Exemplos:
( )
a)
( )
e
|
, so funes contnuas nos reais.
( )|
Ento no existe um intervalo
|
centrado em
tal que |
( )|
, por isso diverge.
Ou:
|
b)
)|
( )
( )
( ) contnua em
Observe que:
*
+e
( ) contnua em
+
|
( )|
26

Campus Bag
Clculo Numrico
Critrio de Parada
No mtodo do ponto fixo escolhe-se
|
| (
ou se | (
como raiz aproximada de

)|
se
Algoritmo 2
Considere a equao ( )
e a equao equivalente
( ).
Supor que as hipteses do teorema estejam satisfeitas.

1) Dados iniciais
a)
b)
2) Se | ( )|
, faa
3)
4)
( )
5) Se | ( )|
ou se |
faa
6)
7)
, volte ao passo 4.
Exemplos:
a) ( )
( )
27

Campus Bag
Clculo Numrico
b) ( )
com
c) ( )
com
d) ( )
com
28

Campus Bag
Clculo Numrico
e) ( )
com
Mtodo de Newton
No Mtodo do Ponto Fixo vimos que:
i) Uma das condies de convergncia |
( )|
, onde um
intervalo centrado na raiz.

ii) A convergncia do mtodo ser mais rpida quanto menor for |
( )|.
O mtodo de Newton, faz para tentar garantir e acelerar a convergncia do

Mtodo do Ponto Fixo, escolher para funo de iterao a funo
( )
.
Dada a equao
( )
obter a funo ( ) tal que
e partindo da forma geral para

( )
( )
( ) ( )
( )
( ) ( )
( )
Assim
( )
( ) tal que
( )
( ), queremos
.
( )
( ) ( )
( ) ( )
( ) ( )
( ) ( )
( )
( ) ( )
( )
( )
, onde tomamos
29

Campus Bag
Clculo Numrico
Ento dada ( ) a funo de iterao:

( )
( )
( )
Ser tal que

( )
( )
( )
, pois:
(desde que
Assim escolhido
( )
( )
( )]
,
( )
( )-
( )
( )
,
( )
( )-
e como
).
, a sequncia *
+ ser:
( )
( )
Geometricamente:
Exemplo: ( )
,
( )
( )
( )
Temos:
( )
( )
( )
30

Campus Bag
Clculo Numrico
Assim com cinco casas decimais:

( )
obtivemos
; no Mtodo do Ponto Fixo com
com cinco casas decimais.
Convergncia
Teorema: Sejam ( )
de ( )
a raiz
( )
( )
. Supor que
Ento, existe um intervalo

sequncia *
( ), contnuas em um intervalo que contm
, contendo a raiz
tal que se
, a
+ gerada pela frmula recursiva:

(
, convergir para a raiz.
Demonstrao:
Observao: O Mtodo de Newton converge desde que
seja escolhido
suficientemente prximo de .
Como escolher o
Observe:
31

Campus Bag
Clculo Numrico
Pela figura acima se v que traando a tangente a partir do ponto ,

pode-se encontrar um ponto
Por outro lado, escolhendo-se
( )-
- e o mtodo de Newton pode no convergir.

o processo convergir.
condio suficiente para a convergncia do mtodo de Newton que:

( ) sejam no nulas e preservem o sinal em (
( )
)e
( )e
seja tal que:
( )
Exemplos:
a)
seja
( )
) e
.
( )
32

Campus Bag
Clculo Numrico
Por qu tivemos divergncia at o
?
est prximo de que um zero de
A causa da divergncia inicial que

( ) e esta aproximao gera
que outro zero de
( )
pois:
( )
( )
Algoritmo 3
Seja a equao ( )
e supor que as hipteses do teorema anterior estejam
satisfeitas.
1) Dados iniciais
a)
b)
2) Se | ( )|
, faa
3)
4)
5) Se | ( )|
ou se |
faa
6)
7)
, volte ao passo 4.
Exemplos:
33

Campus Bag
Clculo Numrico
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

Campus Bag
Clculo Numrico
(
(
(
)
)
(
( )
)
(
(
( -
(
(
)
(
)
)
(
)
Pelas duas aproximaes passar a reta secante, onde corta o eixo
tem-se a
nova aproximao. Esse processo repete-se sucessivamente, at que a aproximao

seja satisfatria.
Exemplo: ( )
Soluo:
( )
( )
( )
( )
( )
( )
( )
( )
35

Campus Bag
Clculo Numrico
Observao: O mtodo da Secante pode divergir se (
). 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

Campus Bag
Clculo Numrico
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

Campus Bag
Clculo Numrico
( )
Calcular
a
raiz
da
equao
,
( )
, com os mtodos conhecidos e podendo usar programa
VI)
Parmetros
Dados iniciais
Bisseco
, -
M.P.F.
Newton
Secante
( )
Erro
N de iteraes
( )
Calcular
a
raiz
da
equao
,
( )
VII)
Parmetros
Dados iniciais
Bisseco
, -
M.P.F.
Newton
Secante
( )
Erro
N de iteraes
( )
VIII)
Calcular
a
raiz
da
equao
,
( )
Parmetros
Dados iniciais
Bisseco
, -
M.P.F.
Newton
Secante
( )
Erro
N de iteraes
( )
Calcular
a
raiz
da
equao
,
( )
IX)
38

Campus Bag
Clculo Numrico
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
Observao: Se o sistema for homogneo quando
( )
39

Campus Bag
Clculo Numrico
Sistemas Triangulares
Sistema Triangular Superior:
{
Sistema Triangular Inferior:
Exemplo:
1) {
Substituies retroativas:
(
Assim:
2) {
40

Campus Bag
Clculo Numrico
Qualquer valor de
verifica a equao acima. Ento
Assim:
[
Genericamente:
,
e assim sucessivamente:
Algoritmo
Dado um sistema triangular superior
Para
Para
, com
para
Eliminao de Gauss
Teorema: Seja
um sistema linear. Aplicando sobre as equaes deste
sistema uma sequncia de operaes elementares escolhidas entre:

i) trocar duas equaes;
ii) multiplicar uma equao por uma constante no nula;
41

Campus Bag
Clculo Numrico
iii) adicionar um mltiplo de uma equao a outra equao. Assim obtemos um

novo sistema
Os multiplicadores so da forma:
, onde o elemento
necessita ser transformado em zero e o elemento
o que
o piv.
Exemplo: {
Fatorao L.U
Dados o sistema linear
e a fatorao
(
Seja
da matriz , temos:
. A soluo do sistema linear pode ser obtida da resoluo dos
sistemas lineares triangulares:

i)
ii)
Exemplo: Resolver o sistema linear usando a fatorao
( )
( )
( )
42

Campus Bag
Clculo Numrico
+
(
Resolvendo (
i)
{
ii)
(
Mtodos Iterativos
Mtodo de Jacobi
Seja o sistema:
{
Explicita-se
(
(
{
Funcionamento do Mtodo:
a) Escolhe-se a aproximao inicial
( )
43

Campus Bag
Clculo Numrico
( )(
b) Geram-se as aproximaes sucessivas de
( )
c) Continua-se a gerar a aproximao at que:

, onde o nmero de iteraes.
Onde:
ou
;
]
{
(
com
(
( )
( )
Assim:
( )
+;
[ ]
[
Exemplo: Resolver por Jacobi:
a partir da iterao
ou
( )
( )
( )
- , tem-se:
-----
- .
Mtodo de Gauss Seidel

Seja o sistema
dado anteriormente:
a) Partindo-se de uma aproximao inicial
( )
b) Calcula-se a sequncia de aproximaes

equaes:
.
( )
( )
( )
( )
( )
( )
utilizando-se as
44

Campus Bag
Clculo Numrico
( )
( )
( )
( )
( )
1
)
Continua-se a gerar aproximaes at que:

|
( )
ou
, onde
o nmero de iteraes.
Resolver por Gauss Seidel:

Exemplo 1:
{
com
ou
( )
( )
-----
Exemplo 2: Resolva por Gauss Seidel, retendo quatro casas decimais.

{
( )
( )
( )
( )
45

Campus Bag
Clculo Numrico
Resoluo de Sistemas no Lineares

, (
Dada uma funo no linear

encontrar solues para ( )
) , o objetivo
ou equivalentemente:
{
(
(
)
)
Exemplo:
1) {
Admite 4 solues.
2) {
(
(
)
)
46

Campus Bag
Clculo Numrico
Usaremos a notao:
(
,e ( )
( )
( )
, Cada ( ) uma funo no linear.
( )
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
O vetor das derivadas parciais da funo (
) denominada vetor
gradiente de ( ) e ser denotado por:

( )
( )
( )
( )
/ ,
A matriz das derivadas parciais de ( ) a Jacobiana:
( )
( )
( )
( )
Exemplo: Para o sistema ( )
( )
( )
( )
( )
( )
a Jacobiana ser:
)
47

Campus Bag
Clculo Numrico
Mtodo de Newton
( )
Conhecemos a aproximao
( )
( )
( )
( ) (
( ) por
Aproximando
, existe
)
(
.
( )
temos um modelo local linear
( )
para ( ) em torno de
( )
( )
( )
( )
)(
)
( )
E, portanto o modelo local linear para ( ) em torno de

( )
A nova aproximao
( )
(
( )
( )
( )
( )
, onde
( )
( )
)(
fica:
)
( ) Agora:
ser o zero do modelo local linear
) por
( )
( )
Se denotarmos (
(
, tal que:
( )
( )
)(
( )
( )
temos que:
soluo do sistema linear: (
( )
( )
Resumidamente:
i)
Avaliao da Jacobiana em
( )
ii) Resoluo do sistema linear (
( )
( )
) e, por este motivo, cada
iterao considerada computacionalmente cara.

Exemplo:
( )
*, cujas solues so:
. /e
. /
Resoluo:
48

Campus Bag
Clculo Numrico
Lista III
I)
Resolva o sistema linear abaixo utilizando o mtodo da Eliminao

de Gauss:
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

Campus Bag
Clculo Numrico
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

Campus Bag
Clculo Numrico
d)
{
com
( )
- e
Lista IV
I)
Problemas de aplicao para Zeros de Funes Reais:
a) A velocidade de um pra-quedas em queda livre dado pela equao:

. /
( )
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:
.
/(
o volume molar, e e so constantes empricas que dependem do

gs em estudo. Um engenheiro qumico precisa projetar um reator
qumico e, assim, solicita a voc uma estimativa precisa do volume
molar ( ) do dixido de carbono e do oxignio para diferentes
combinaes de temperatura e presso e a definio do que deve ser
usado na empresa. Temos os seguintes dados:
(
);
e
para o dixido
de carbono;
e
para o oxignio. O projeto tem
interesse nas presses 1, 10 e 100 atm para combinaes de
temperaturas 300, 500 e 700 K.
c) Nos processos de engenharia qumica, o vapor de gua (
)
aquecido a altas temperaturas de forma a ter a dissociao da gua, ou
quebra em parte, para formar oxignio ( ) e hidrognio ( ):
Admite-se que esta a nica reao envolvida. A frao molar ( ) de
que se dissocia pode ser representada por:
51

Campus Bag
Clculo Numrico
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:
de uma bactria poluente em um lago diminui de
Determine o tempo necessrio para reduzir a concentrao de bactria a

10, usando o Mtodo de Newton-Raphson.
e) Uma equipe de engenheiros automobilsticos coreanos desenvolveu um
sistema de amortecedores para carros de Frmula-1. Para dar
prosseguimento ao projeto, os engenheiros necessitam do valor
numrico da raiz da expresso:
( )
Determine o resultado atravs do Mtodo de Newton-Raphson com trs
casas decimais.
II)
Problemas de aplicao de Sistemas de Equaes Lineares.

Encontre as correntes dos circuitos mostrados nas figuras abaixo:
a)
b)
c)
d)
52

Campus Bag
Clculo Numrico
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

Campus Bag
Clculo Numrico
( )
d)
e)
Interpolao
Muitas funes so conhecidas apenas em um conjunto finito e discreto
de pontos de um intervalo ,
-, como a funo
( ), dada pela tabela:
0
1
2
3
Neste caso, tendo-se que trabalhar com esta funo e no se dispondo

de sua forma analtica, pode-se substitu-la por outra funo que uma
aproximao da funo dada e que reduzida a partir de dados tabelados.
Alm disso, por vezes muito complicado encontrar uma forma analtica para a
funo e por isso recorremos interpolao.
Conceito de Interpolao
Seja a funo
( ) dada pela tabela acima. Deseja-se determinar
( ), sendo:
a)
)e
54

Campus Bag
Clculo Numrico
b)
Para resolver ( ) tem-se que fazer uma interpolao. E sendo assim,

determina-se um polinmio interpolador, que uma aproximao da funo
tabelada. J no caso ( ) teramos que resolver uma extrapolao, porm esse
estudo no nosso objetivo nesse curso.
Interpolao Linear
Obteno da frmula:
Dados dois pontos distintos de uma funo
( ) (
) (
deseja-se calcular o valor de de um determinado valor de entre
)
e
usando interpolao polinomial.

Pode-se provar que o grau do polinmio interpolador uma unidade
menor que o nmero de pontos conhecidos. Assim sendo, o polinmio
interpolador nesse caso ter grau 1, isto :
( )
Para determin-lo, os coeficientes
devem ser calculados de
forma que se tenha:

( )
( )
( )
( )
ou seja, basta resolver o sistema:

2
onde
[
so as incgnitas e:
] a matriz dos coeficientes.
55

Campus Bag
Clculo Numrico
O determinante dessa matriz necessariamente no nulo, sempre que

os valores de
sejam diferentes. Ou seja, para pontos distintos o sistema linear
acima ter soluo nica.

Geometricamente a aproximao da funo ( ) uma reta que passa
pelos dois pontos dados. Veja:
Exemplos:
1) Seja a funo
(
( ) definida pelos pontos (
). Determine aproximadamente o valor de (
) e
2) Na tabela est assinalado o nmero de habitantes de Belo Horizonte

nos quatro ltimos censos:
Ano
1950
1960
1970
1980
N de habitantes 352724 683908 1235030 1814990
Determinar o nmero aproximado de habitantes de Belo Horizonte em

.
56

Campus Bag
Clculo Numrico
Interpolao Quadrtica
Se, de uma funo, so conhecidos trs pontos distintos, ento o
polinmio interpolador ser:
( )
O polinmio
( ) conhecido como funo quadrtica, cuja imagem
geomtrica uma parbola.

Para determinar
necessrio resolver o sistema:

,
A matriz dos coeficientes :

*
O determinante dessa matriz conhecido como determinante de

Vandermonde e pode-se provar que:
( )
)(
)(
Como os pontos so distintos a soluo do sistema ser nica.
Exemplo: Usando os valores da tabela:

( )
0.5 0.25
0.3 0.49
0.1 0.81
57

Campus Bag
Clculo Numrico
Determinar o valor aproximado de (
Calcular o polinmio interpolador
( )
Interpolao de Lagrange
Teorema: Sejam (
para
pontos distintos, isto ,
. Existe um nico polinmio interpolador de grau no maior
que , tal que ( )
, para todo .
( )
ou
( )
( ) tem grau mximo , se
pode-se determinar:
Resolvendo esse sistema determinamos

( )
( ). O polinmio nico pois
, o que pode ser provado usando o determinante de Vandermonde.
58

Campus Bag
Clculo Numrico
Assim:
( )
Como
para
( )
, vem que
Exemplo: Sejam os valores
, usando a
frmula acima calcule o produtrio e aps compare com o valor do

determinante usando o desenvolvimento de Laplace.
Obteno da frmula:
Sejam os
polinmios
{
( )
( )
( )
( ) de grau :
(
(
(
)(
)(
)
)
)(
(
(
(
)
)
)
ou de forma sinttica:
( )
Tais polinmios possuem as seguintes propriedades:

59

Campus Bag
Clculo Numrico
a)
( )
b)
( )
Esses polinmios so conhecidos como polinmios de Lagrange. Mais

ainda
( ) tem grau
com os pontos (
),
e pode-se
( ) ou seja:
escrev-lo como combinao linear dos polinmios

( )
( )
( )
( )
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

Campus Bag
Clculo Numrico
2 0.4 4.064
3 0.5 5.125
2) Seja a funo ( ) conhecida pelos pontos:
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
) pontos distintos a seguinte:

(
)(
)(
61

Campus Bag
Clculo Numrico
Estudaremos o operador de diferenas divididas, pois os

so diferenas divididas de ordem
.
entre os pontos:
( )/
Operador de Diferenas Divididas

Seja ( ) uma funo tabelada em
pontos distintos
Definimos o operador de Diferenas Divididas por:

, ,
, -
,
,
Ordem zero
, -
( )
( )
-
,
-
( )
Ordem um
Ordem dois
-
Ordem trs
- Ordem n
Exemplo:
Seja ( ) tabelada abaixo:
( )
Construa a tabela de diferenas divididas:
62

Campus Bag
Clculo Numrico
Forma de Newton para o polinmio interpolador:

( )
)
(
(
)(
)(
)
ou sinteticamente:
( )
Exemplo:
Determinar o valor aproximado de (
) usando os pontos:
Funes Spline
Definio: Considere a funo ( ) tabelada nos pontos
Uma funo
( ) denominada spline de grau
com ns nos pontos
se satisfaz:
a) em cada subintervalo ,
de grau :
b)
um polinmio
( ).
( ) contnua e tem derivada contnua at ordem (
) em ,
-.
63

Campus Bag
Clculo Numrico
c)
( )
( )
dita spline interpolante.
Spline Linear Interpolante

( )
( )
-.
Verificao:
pois:
a)
( ) polinmio de grau 1 em cada subintervalo por definio.
b)
( ) contnua em (
( )
( )
( )
c)
( )
( )
) por definio e, nos ns

( ) contnua em ,
( )
, definida
spline linear.
( ) spline linear interpolante nos ns
.
Exemplo:
Achar a funo spline linear que interpola a funo tabelada:
( )
64

Campus Bag
Clculo Numrico
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
(
2) A velocidade v (em m/s) de um foguete lanado do solo foi medida

quatro vezes, t segundos aps o lanamento, e os dados foram
registrados na tabela abaixo. Calcular usando um polinmio de 4 grau,
a velocidade aproximada do foguete aps 25 segundos do lanamento.
( )
(
)
65

Campus Bag
Clculo Numrico
3) Na tabela abaixo, d a distncia, em metros, que uma bala percorre ao

longo do cano de um canho em t segundos. Encontrar a distncia
percorrida pela bala 5 segundos aps ter sido disparada, usando todos
os dados abaixo.
t (s)
d (m)
0
0,000
2
4
6
8
0,049 0,070 0,087 0,103
4) Dada a funo f (x) = 10x4 + 2x + 1, usando os valores de f (0,0), f (0,1) f

(0,2) e f (0,3), calcular P3(0,15).
5) Durante trs dias consecutivos foi tomada a temperatura (em C) numa

regio de uma cidade, por quatro vezes o perodo das 6 s 12 horas.
Determinar, usando todos os dados da tabela 4.29, a mdia das
temperaturas dos trs dias s 9 horas.
6) Usando 3 pontos da tabela abaixo, determinar aproximadamente a cota

de calorias para uma mulher de:
a) 25 anos e 46 quilos
b) 30 anos e 50 quilos
(
(
)
(
66

Campus Bag
Clculo Numrico
7) Ache a funo spline interpolante linear nos seguintes casos:

a)
( )
8) Utilizando as funes definidas no exerccio 1.a, estime f(x) quando:

a) x = 0,15
b) x = 0,35
c) x = 0,57
9) Utilizando as funes definidas no exerccio 1.b, estime f(x) quando:
a) x = 0,79
b) x = 1,95
c) x = 3,37
( )
67

Apostila Calculo Numérico

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Apostila Calculo Numérico

Încărcat de

Drepturi de autor:

Formate disponibile

Universidade Federal do Pampa

Universidade Federal do Pampa

Preciso de dados de entrada

Forma como estes dados so representados no computador

Operaes numricas efetuadas.

1) Calcular a rea de uma circunferncia de

Universidade Federal do Pampa

Como justificar os resultados? possvel obter um valor exato?

para tocar o solo, assim:

Esse resultado confivel? No, no consideramos outras foras, como

3) Efetuar numa calculadora e num computador:

Universidade Federal do Pampa

Converso de Nmeros nos Sistemas Decimal e

De um modo geral um nmero na base

pode ser escrito:

) na base 10, denotado por

Universidade Federal do Pampa

Aritmtica de Ponto Flutuante

Universidade Federal do Pampa

Em qualquer mquina apenas um subconjunto dos

assim qualquer representao de um nmero real ser realizada atravs de

Os nmeros so representados na forma:

O menor nmero em valor absoluto :

Observao: Algumas linguagens de programao permitem que as

Universidade Federal do Pampa

2) No sistema binrio, tem-se:

3) Numa mquina de calcular cujo sistema de representao utilizado

4) Utilizando a mesma mquina do exerccio anterior, a representao

seria dada por:

5) Usando a mquina do exerccio 3, o nmero

Universidade Federal do Pampa

Em geral, apenas o valor conhecido, nesse caso, importante obter o valor

de tal forma que |

Os erros absolutos so os mesmos, porm tem a mesma preciso?

representado com maior preciso que o nmero .

Erros de arredondamento e trucamentos em um S.A.P.F.

claro que na representao de

Como considerar esta parcela na mantissa?

Universidade Federal do Pampa

o menor valor possvel

modificado para levar em considerao

Portanto, em qualquer caso teremos:

Arredondamento incorre em erros menores porm leva maior tempo de

Universidade Federal do Pampa

Anlise de erros nas operaes S.A.P.F.

Analogamente para a subtrao:

Universidade Federal do Pampa

resulta um nmero muito pequeno desprezamos.

Representando a ltima parcela sob forma de uma srie infinita:

Desprezando os termos com potncia maior que um:

Desprezando o ltimo termo, pois um nmero muito pequeno, temos:

Universidade Federal do Pampa

estejam representados exatamente, qual o erro total no

Zeros reais de funes reais

Esse dispositivo no linear, a funo

d a tenso em funo da corrente

e , supondo conhecida a caracterstica do dispositivo

, ou seja a soma algbrica da diferena de

potencial eltrico em um percurso fechado nula.

um zero a funo ( ( )) ou raiz da equao ( )

. Estudaremos zeros reais.

Universidade Federal do Pampa

Fase 1: Localizao e isolamento das razes.

Isolamento das Razes