Anda di halaman 1dari 61

Representao dos nmeros

Zero de funes reais


Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Clculo Numrico I
Prof. Jailson Frana dos Santos
E-mail: jailson.santos@ufob.edu.br
Gabinete: 43
16 de setembro de 2014

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Contedo da disciplina
1

3
4

Representao dos nmeros


Nmeros em sistema decimal e binrio
Representaes por: arredondamento e truncamento
Representaes por: arredondamento e truncamento
Erros: absoluto e relativo
Zero de funes reais
Bisseco
Posio Falsa
Newton
Secante
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares
Mtodos diretos
Mtodos iterativos

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Clculo Numrico

O Clculo Numrico corresponde a um conjunto de


ferramentas ou mtodos usados para se obter a soluo de
problemas matemticos de forma aproximada.

Esses mtodos se aplicam principalmente a problemas que no


apresentam uma soluo exata, portanto precisam ser
resolvidos numericamente.

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Nmeros em sistema decimal e binrio


Representaes por: arredondamento e truncamento
Representaes por: arredondamento e truncamento
Erros: absoluto e relativo

Representao dos nmeros


rea de uma circunferncia
5
X
1
Somatrio de S =
i =0 xi
A representao dos nmeros depende da base escolhida ou
disponvel na maquina.
Nmeros no sistema decimal e binrio

(347)10 = 3.102 + 4.101 + 7.100

(10111)2 = 1.24 + 0.23 + 1.22 + 1.21 + 1.20


Exemplo: converter 19 e o nmero binrio 101,101 na base 2

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Nmeros em sistema decimal e binrio


Representaes por: arredondamento e truncamento
Representaes por: arredondamento e truncamento
Erros: absoluto e relativo

Ponto utuante
Um computador ou calculadora representa um nmero real no
sistema denominado aritmtica de um ponto utuante, que pode
ser representado como:
(n1 , n2 , nm ) e

1, 25 0, 125x 101

onde a base em que a maquina opera


m o nmero de digitos
e o expoente no intervalo [1, innito]
x
1,255
10,067

Repre. por arredondamento


1,25
10,07

Repre. por truncamento


1,25
10,06

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Nmeros em sistema decimal e binrio


Representaes por: arredondamento e truncamento
Representaes por: arredondamento e truncamento
Erros: absoluto e relativo

Ponto utuante

<5
>5
=5

=5

Procedimentos
O ltimo algarismo a permanecer ca inalterado.
Aumenta-se de uma unidade o
algarismo a permanecer.
(i) Se ao 5 seguir em qualquer
casa um algarismo diferente de
zero, aumenta-se uma unidade
no algarismo a permanecer.
(i) Se ao 5 seguir em qualquer
casa um algarismo diferente de
zero, aumenta-se uma unidade
no algarismo a permanecer.

Exemplos
53,24 passa 53,2
42,87 passa a 42,9 25,08 passa
a 25,1 53,99 passa a 54,0
2,352 passa a 2,4 25,6501
passa a 25,7 76,250002 passa
a 76,3
24,75 passa a 24,8 24,65 passa
a 24,6 24,7500 passa a 24,8
24,6500 passa a 24,6

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Nmeros em sistema decimal e binrio


Representaes por: arredondamento e truncamento
Representaes por: arredondamento e truncamento
Erros: absoluto e relativo

Erros

Onde encontrar:

Calculadora
Computador
Temperatura
Mdies em gerais
Aproximaes
Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br
Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Nmeros em sistema decimal e binrio


Representaes por: arredondamento e truncamento
Representaes por: arredondamento e truncamento
Erros: absoluto e relativo

Erro: absoluto e relativo


Erro absoluto:

o modulo da diferena entre o valor exato


valor aproximado x.
EAx = |x x|

x de um nmero e seu
(1)

Erro relativo:

O erro relativo de x o modulo do quociente entre o erro absoluto


EAx e o valor exato x ou o valor aproximado x com x ou x 6= 0.


x x

;
ERx =
x



x x




x

(2)

Exemplo: Sabe-se que 3.1415 < < 3, 15. Uma estimativa de erro
absoluto para este seria?
Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br
Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Nmeros em sistema decimal e binrio


Representaes por: arredondamento e truncamento
Representaes por: arredondamento e truncamento
Erros: absoluto e relativo

Zero de funes reais

Motivao e introduo
Mtodos para funes no lineares de uma varivel
Mtodo
Mtodo
Mtodo
Mtodo

da bisseco
da posio falsa
de Newton
da secante

Mtodos para funes no lineares de duas variveis


Mtodo de Newton multivarivel

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Nmeros em sistema decimal e binrio


Representaes por: arredondamento e truncamento
Representaes por: arredondamento e truncamento
Erros: absoluto e relativo

Motivao

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Nmeros em sistema decimal e binrio


Representaes por: arredondamento e truncamento
Representaes por: arredondamento e truncamento
Erros: absoluto e relativo

Motivao
Vamos estudar os mtodos numricos para resolver os seguintes
problemas. Dada uma uma funo f contnua, real e de uma
varivel, queremos encontrar uma soluo x , que satisfaa a
equao no linear:

f (x ) = 0

(3)

lim x = x
n n

(4)

tal que

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Nmeros em sistema decimal e binrio


Representaes por: arredondamento e truncamento
Representaes por: arredondamento e truncamento
Erros: absoluto e relativo

Motivao
Encontra-se uma regio de interesse onde possam existir solues
da equao; em seguida, isolar os intervalos que contm apenas
uma soluo.

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Nmeros em sistema decimal e binrio


Representaes por: arredondamento e truncamento
Representaes por: arredondamento e truncamento
Erros: absoluto e relativo

Clculo de raizes das equaes


Sero apresentados a seguir os principais mtodos numricos para
determinao de razes de equaes no lineares. Tais mtodos que
podem ser divididos em:
Mtodos abertos =

Bisseco
Posio falsa
...

Mtodos abertos =

Newton

Secante

...

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Nmeros em sistema decimal e binrio


Representaes por: arredondamento e truncamento
Representaes por: arredondamento e truncamento
Erros: absoluto e relativo

Teorema de Bolzano
Seja I = [a, b] R e uma funo f : I R contnua. Ento o
conjunto imagem f (I ) tambm um intervalo e [f (a), f (b)] f (I )
ou [f (b), f (a)] f (I ).
Portanto, se encontrarmos um intervalo [a,b] tal que, por exemplo,
f (a) < 0 e f (b) > 0, ento pelo teorema de Bolzano existe, um
ponto x [a, b] tal que f (x ) = 0.
O que difere os mtodos de quebra entre si a maneira com que os
intervalos so subdivididos

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Bisseco
Posio Falsa
Newton
Secante

Introduo
O Clculo Numrico corresponde a um conjunto
de ferramentas ou mtodos usados para se obter
a soluo de problemas matemticos de forma
aproximada.
Esses mtodos se aplicam principalmente a
problemas que no apresentam uma soluo
exata, portanto precisam ser resolvidos
numericamente.

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Bisseco
Posio Falsa
Newton
Secante

Introduo

Um problema de Matemtica pode ser resolvido


analiticamente, mas esse mtodo pode se tornar
impraticvel com o aumento do tamanho do
problema.
Exemplo: soluo de sistemas de equaes
lineares (clculo de estruturas, redes eltricas
etc.).

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Bisseco
Posio Falsa
Newton
Secante

Introduo
A existncia de problemas para os quais no
existem mtodos matemticos para soluo (no
podem ser resolvidos analiticamente).
Exemplos:
R x2
e no tem primitiva em forma simples
equaes diferenciais parciais no lineares podem ser resolvidas
analiticamente s em casos particulares.

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Bisseco
Posio Falsa
Newton
Secante

Zero de funes reais - Mtodo da Bisseco

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Bisseco
Posio Falsa
Newton
Secante

Mtodo da Bisseco
Exemplo:

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Bisseco
Posio Falsa
Newton
Secante

Nmero de iteraes

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Bisseco
Posio Falsa
Newton
Secante

Exemplos

1 - Estime trs iteraes para a aproximao das funes abaixo,


pelo mtodo da bisseco:
a)

x3 x 1

b) 4sen(x ) e x
c)

e x 2 cos (x )

no intervalo (1, 2)
no intervalo (0, 1)
no intervalo (1, 2)

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Bisseco
Posio Falsa
Newton
Secante

Posio falsa
Seja f (x ) no intervalo [a, b], e x uma raiz da funo,
onde x pertence [a, b] tal que f (x ) = 0. O mtodo
da posio falsa dividi o intervalo [a, b] na interseo
da reta que uni (a, f (a)) e (b, f (b)) com o eixo x ,
assim obtm-se x1 e dois subintervalos.
Assim o mesmo processo repetido at que o critrio
de convergncia seja satisfeitos

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Bisseco
Posio Falsa
Newton
Secante

Posio falsa
O mtodo da posio falsa pode ser facilmente desenvolvida
tomando a gura abaixo

x=

a.f (b) b.f (a)


f (b) f (a)

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

(5)

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Bisseco
Posio Falsa
Newton
Secante

Posio falsa
Exemplo:

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Bisseco
Posio Falsa
Newton
Secante

Exerccios
1 - Mostre pelo mtodo da bisseco e posio falsa se existe um
zero nos intervalos [a, b] das equaes abaixo, caso positivo,
determine as trs primeiras raizes ou pare o mtodo quando
f (x ) < 104 :
a) (x 2) lnx = 0, em [1, 2]
b) 2x .cos (2x ) (x 2) = 0, em [2, 3]
2 - Estime trs iteraes para a aproximao das funes abaixo,
pelo mtodo da posio falsa:
a) x 3 x 1
no intervalo (1, 2)
b) 4sen(x ) e x
no intervalo (0, 1)
2
c) e x cos (x )
no intervalo (1, 2)
Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br
Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Bisseco
Posio Falsa
Newton
Secante

Mtodo de Newton
Comeamos apresentando os:
Pontos positivos
Pontos negativos
O mtodo de Newton parte da equao de uma reta que passa
pelo ponto f (x0 ) com inclinao f 0 (x0 ), isto , ela tangente
a curva no ponto x0 .
Demonstrao...

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Bisseco
Posio Falsa
Newton
Secante

Mtodo de Newton

E a equao de Newton para o qual o ponto


abscissas.

x = x0

x toca no eixo das

f (x0 )
f 0 (x0 )

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

(6)

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Bisseco
Posio Falsa
Newton
Secante

Mtodo de Newton
Exemplo:

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Estudo da convergncia:

Bisseco
Posio Falsa
Newton
Secante

ATENO!!!

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Estudo da convergncia:

Bisseco
Posio Falsa
Newton
Secante

ATENO!!!

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Bisseco
Posio Falsa
Newton
Secante

Secante

Uma grande desvantagem do mtodo de Newton a


necessidade de obter a derivada f 0 (x ) e calcular o seu
valor numrico a cada iterao. Para contornar esse
problema, usa-se o modelo linear que se baseia nos
dois valores calculados mais recentes.

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Bisseco
Posio Falsa
Newton
Secante

Secante

Enquanto ao critrio de convergncia, este, mais rpido que a


convergncia da bisseco e da posio falsa, porm pode ser mais
lenta que o mtodo de Newton.
Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br
Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Bisseco
Posio Falsa
Newton
Secante

Secante

O mtodo de Newton quando modicado nessa


maneira chamado de mtodo da secante. E sua
frmula escrita como:
x f (x ) xk f (xk 1 )
xk +1 = k 1 k
f (xk 1 f (xk )

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

(7)

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Bisseco
Posio Falsa
Newton
Secante

Secante - Exemplo

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Bisseco
Posio Falsa
Newton
Secante

Exerccios
1 - Seja x 3 cos (x ) com uma estimativa inicial de
mtodo de Newton para determinar x3

x0 = 1. Use o

2 - O polinmio f (x ) = 230x 4 + 18x 3 + 9x 2 221x 9 tem dois


zeros reais, um em [1, 0] e o outro em [0, 1]. Encontre o valor
aproximado desses zeros com uma preciso de 103 utilizando o
a) Mtodo da Secante.
b) Mtodo de Newton.

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Resoluo de sistemas no-lineares


Sistemas de equaes um pouco mais complexo uma vez que ser
resolvido um conjunto de equaes no-lineares acopladas entre si.
Seja ento o conjunto de equao que deseja-se ser resolvida com n
funes f1 , f2 , f3 ...fn e cada uma delas em funo de n variveis.

f1 (x1 , x2 , x3 , ..., xn )
f2 (x1 , x2 , x3 , ..., xn )
f3 (x1 , x2 , x3 , ..., xn )
.
.
.

fn (x1 , x2 , x3 , ..., xn )

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Resoluo de sistemas no-lineares


Denido

x = (x1 , x2 , x3 , ..., xn )T e F : R n R n

F (x ) =

f (x1 )
f (x2 )
f (x3 )
...

f (xn )

f1 (x1 , x2 , x3 , ..., xn )
f2 (x1 , x2 , x3 , ..., xn )
f3 (x1 , x2 , x3 , ..., xn )
...

fn (x1 , x2 , x3 , ..., xn )

e o sistema pode ser escrito como:

F (x ) = 0

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Mtodo iterativo: Mtodo de Newton


O problema consiste em resolver o sistema:
x (k ) = [J (x (k ) )]1 .f (x (k ) )

onde

J (x ) =

f1 ( x 0 )
x1
f2 ( x 0 )
x1

f1 (x 0 ) f1 (x 0 )
x2 ... xn
f2 (x 0 ) f2 (x 0 )
x2 ... xn

fn ( x 0 )
x1

fn (x 0 ) fn (x 0 )
x2 ... xn

...

...

Com isso, a soluo do sistema dado por:

x (k +1) = x (k ) [J (x (k ) )]1 .f (x (k ) )
Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br
Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Existncia de soluo

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Existncia de soluo

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Mtodos diretos
Mtodos iterativos

Mtodo direto: Eliminao de Gauss

Mtodos Iterativos:

Critrio de Parada
Mtodo Gauss - Jacobi
Mtodo Gauss - Seidel

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Mtodos diretos
Mtodos iterativos

Mtodos diretos
Mtodos Diretos: fornecem soluo exata, a menos de
arredondamentos e caso exista, aps um nmero nito de
operaes.
Mtodo de Cramer

Eliminao de Gauss:

Mtodo da Eliminao de Gauss consiste em transformar o sistema


linear original num sistema linear equivalente com matriz dos
coecientes triangular superior.
Sistemas equivalentes tm a mesma soluo. Sistema linear
triangular tem soluo imediata
Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br
Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Mtodos diretos
Mtodos iterativos

Mtodo: Eliminao de Gauss


Seja Ax = b um sistema linear, aplicando sobre as equaes deste
uma sequncia de operaes elementares escolhidas entre:
a) trocar a ordem das equaes,
b) multiplicar uma equao por constante,
c) adicionar um multiplo de uma equao a outra;
= b quivalente.
obtemos um novo sistema Ax

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Mtodos diretos
Mtodos iterativos

Eliminao de Gauss - Passos


Suponha que
colunas.

DetA 6= 0. Ento a eliminao e efetuada por

O elemento a11 denominado piv na primeira etapa. O


elemento a22 o piv da segunda etapa. O processo repete-se
at termos um sistema linear triangular.
Os elementos mi 1 = ai 1 /a11 so os multiplicadores da primeira
etapa. Para gerar os zeros da coluna 1 linha i, faa
Li Li mi 1 .L1 na linha i. Repita o processo para a coluna 2.

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Mtodos diretos
Mtodos iterativos

Eliminao de Gauss - Exemplo

Obs: Piv nulo ou prximo de zero, ter PROBLEMA!!!


Estratgia de pivoteamento parcial
Estratgia de pivoteamento total
Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br
Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Mtodos diretos
Mtodos iterativos

Mtodos iterativos - Introduo

Dado um sistema linear, apenas uma das


situaes abaixo pode ocorrer:

O sistema tem soluo nica


O sistema tem innitas solues
O sistema no admite soluo

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Mtodos diretos
Mtodos iterativos

Mtodos iterativos - Introduo

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Mtodos diretos
Mtodos iterativos

Mtodos iterativos - Introduo

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Mtodos diretos
Mtodos iterativos

Mtodos iterativos - Introduo

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Mtodos diretos
Mtodos iterativos

Mtodos iterativos - Introduo


Seja Ax = b um sistema linear de ordem n. A idia generalizar o
mtodo do ponto xo, escrevendo o sistema linear na forma:

x = Cx + g
onde C uma matriz de ordem n e g um vetor coluna nx 1.
Dado um vetor aproximao inicial x (0) , construmos
iterativamente:

x (1) = Cx (0) + g (x )
x (2) = Cx (1) + g (x )

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Mtodos diretos
Mtodos iterativos

Mtodos iterativos - Introduo

Ento dizemos que. Se a sequncia


convergir, ento:

x (0) , x (1) ,x (2) , ..., x (k )

lim x (k ) = Cx (k 1) + g =
x
Ento, podemos dizer que a soluo do sistema linear
com = x .

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Ax = b

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Mtodos diretos
Mtodos iterativos

Mtodos iterativos - Critrio de parada

Se a sequncia x (k ) estiver sucientemente prximo de


paramos o processo. Dada uma preciso , quando

x (k 1)

x (k ) = MAX1i n |xi(k ) xi(k 1) | erro

ento

x (k ) a soluo do sistema linear.

Computacionalmente, um nmero mximo de iteraes tambm


critrio de parada

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Mtodos diretos
Mtodos iterativos

Mtodos iterativos - Mtodo de Gauss-Jacobi


A forma como o mtodo de Gauss - Jacobi transforma o sistema
Linear Ax = b em x = Cx + g a seguinte: Considere o sistema
original:

E supondo que aii 6= 0 e i = 1, 2, 3, ..., n. Ento, isolamos o vetor


mediante a separao pela diagonal, assim:
Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br
Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Mtodos diretos
Mtodos iterativos

Mtodos iterativos - Mtodo de Gauss-Jacobi

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Mtodos diretos
Mtodos iterativos

Mtodos iterativos - Mtodo de Gauss-Jacobi


Desta forma temos

x = Cx + g , onde

Do mtodo de Gauss-Jacobi, dados


atravs da relao recursiva

x (0) . Obtemos, x (1) , ..., x (k +1)

x (k +1) = Cx (k ) + g
Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br
Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Mtodos diretos
Mtodos iterativos

Gauss-Jacobi - processo de construo


Dado o sistema, temos que isolar x1 na equao 1,
equao 2, e assim sucessivamente.

x2 na

Escolher uma estimativa inicial de soluo x (0) (geralmente


escolhemos x (0) = [0, 0, .., 0]T ).
Utilizar as equaes do passo 1 para gerar a sequncia de
solues at que o critrio de parada seja atingido.
Critrio de parada:
Soluo "estabilizada"com MAX1i n |xi(k ) xi(k 1) | erro
ou ainda
Nmero mximo de iteraes N.
Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br
Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Mtodos diretos
Mtodos iterativos

Gauss-Jacobi - Exemplo

Resolva o sistema linear pelo mtodo de Gauss-Jacobi,


considerando um erro < 0.2. Por m, determine o resduo.


2x1 x2 = 1
x1 + 2x2 = 3

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Mtodos diretos
Mtodos iterativos

Gauss-Jacobi - Exemplo

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Mtodos diretos
Mtodos iterativos

Gauss-Jacobi - Exemplo

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Mtodos diretos
Mtodos iterativos

Mtodos iterativos - Mtodo de Gauss-Seidel


O Mtodo de Gauss-Seidel uma variao do Mtodo de
Gauss-Jacobi, onde, a partir de x (0) produzido uma sequncia de
solues x (1) , x (2) , ..., x (k )
No mtodo de Gauss-Seidel, sempre utilizado os valores anteriores
de x , j atualizados, i. ., a soluo atualizada durante cada
iterao. Em geral converge mais rpido que o mtodo de
Jacobi.

Resolva o sistema linear pelo mtodo de Gauss-Jacobi,


considerando um erro < 0.2. Por m, determine o resduo.


2x1 x2 = 1
x1 + 2x2 = 3

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Representao dos nmeros


Zero de funes reais
Resoluo de sistemas no-lineares
Resoluo de sistemas lineares

Mtodos diretos
Mtodos iterativos

Gauss-Seidel - Exemplo

Prof. Jailson Frana dos Santos E-mail: jailson.santos@ufob.edu.br


Clculo
Gabinete:
Numrico
43I

Anda mungkin juga menyukai