Aula 07

Método de Gauss_Seidel
Interpolação
GEX 240 – Cálculo Numérico
Profª Evelise
Novidade: Método de Gauss-Seidel:

( k 1)
x  Cx (k )
g

2
 Critérios de Parada de Gauss-Seidel
Análogo Gauss-Jacobi

• TESTE de ERRO:O vetor xk+1 deve estar

suficientemente próximo de xk. Então,
medimos a distância entre os dois, e tomamos
o máximo:
( k 1)
d (k )
 max x
(k )
i x
i

Critério de Parada: d(k)<ε (onde ε é a precisão).

3
 Critérios de Parada
• TESTE DE ERRO RELATIVO:

(k )
d
d (k )
relativo  (k )
max xi

Critério de Parada: d(k)<ε (onde ε é a precisão).

4
 Exemplo 01- Na prática
• Resolva o sistema linear:
5 x1  x2  x3  5

3 x1  4 x2  x3  6
3 x  3 x  6 x  0
 1 2 3

pelo Método de Gauss-Seidel com precisão

ε=0.2 e aproximação inicial:
0
 
x (0)  0
0
  5
 Estudo da convergência do Método
de Gauss-Seidel:

A convergência do Método de Gauss-Seidel pode ser

avaliada por dois critérios diferentes:

 Critério das Linhas

 Critério de Sassenfeld

6
 Critério das linhas
• Calculando n

a
j 1
kj

j k
k 
akk
Se :
 k  max ak   1
1 k  n

Então o método de Gauss-Seidel converge!

7
 Critério de Sassenfeld:
• Calcular Beta de acordo com o seguinte critério, para
j=1,...,n
a12  a13  ...  a1n
1 
a11

a j1 1  a j 2  2  ...  a j ( j 1)  j 1  a j ( j 1)  ...  a jn

j 
a jj

8
 Exemplo 02
• Aplique o critério das linhas para verificar a
convergência do Método de Gauss-Seidel na
solução do sistema :
3 x1  x3  3

 x1  x2  1
3 x  x  2 x  9
 1 2 3

9
 Exemplo 03 – Para Casa
• Avalie a garantia de convergência da aplicação
do método de Gauss-Seidel na solução do
sistema abaixo utilizando o Critério de
Sassenfeld:
 x1  0.5 x2  0.1x3  0.1x4  0.2
0.2 x  x  0.2 x  0.1x  2.6
 1 2 3 4

 0.1x1  0.2 x2  x3  0.2 x4  1
0.1x1  0.3 x2  0.2 x3  x4  2.5

10
 INTERPOLAÇÃO - Motivação:
• Considere a tabela abaixo sobre o calor específico da
água relacionado a algumas temperaturas:

Às vezes é necessário encontrar o calor específico em

uma temperatura que não foi medida.
Como proceder???

11
 Interpolar uma função f(x) consiste em
aproximar essa função por uma outra função
g(x), escolhida entre uma classe de funções pré-
definidas, e que satisfaça a algumas
propriedades.

12
 Conceito de interpolação
Considere como:
• Nós de interpolação: (n+1) pontos distintos.
• Os valores de f(x) nesses pontos
 p( x0 )  f ( x0 )
 p( x )  f ( x1 )
 1
 p( x2 )  f ( x2 )


 p( xn )  f ( xn )
13
 Graficamente, para n=5

Note que para n=5 teremos 6 pontos de interpolação.

14
 Interpolação Polinomial
Dados os pontos (x0,f(x0)), (x1,f(x1)), ..., (xn,f(xn)), queremos
encontrar um polinômio da forma:
f ( xk )  pn ( xk ) k=0,1,2,...,n
A partir dessa condição, levando em conta que
pn ( x)  a0  a1 x  a2 x  ...  an x
2 n

Montamos o seguinte sistema linear:

15
 Matriz das incógnitas:

• Note que V é uma matriz de Vandermonde, e logo, Det(A)≠0,

e a solução do sistema é única. 16
 Formas de se obter os polinômios

1. Solução de sistema linear

2. Polinômio de Lagrange
3. Polinômio de Newton

17
 Exemplo 04- Resolução do sistema
linear
• Encontre o polinômio de grau ≤ 2, que
interpola os pontos da tabela

x -1 0 2
F(x) 4 1 -1

18
 Forma de Lagrange

• Ao invés de utilizarmos um polinômio

interpolador da forma:

pn ( x)  a0  a1 x  a2 x  ...  an x
2 n

• Lagrange optou por efetuar a interpolação

com um polinômio da forma:

19
 Como obter Lk(x) ?

• Os termos Lk(x) são chamados de fatores de Lagrange

• Fatores de Lagrange são obtidos através da

formulação:

Lk(xi) =

20
 Forma final do polinômio
interpolador
• Polinômio:
n
pn ( x)   yk Lk
k 0

• Fatores de Lagrange:
n

 (x  x )
j 0
j

j k
Lk ( x)  n

 (x
j 0
k  xj )
j k
21
 Exemplo 05

• Encontre o polinômio de Lagrange, que

interpola os pontos da tabela

x -1 0 2
F(x) 4 1 -1

22
 Exemplo 06 – Tarefa

• Dada a função f(x)=5x+ln(x+1), encontre o

polinômio de Lagrange que passa pelos
pontos x=1 e x=2. Calcule também P(1.1)

23
 Exemplo 07 Tarefa
• Os dados da tabela a seguir representam a
velocidade de um móvel em relação ao tempo.
Use-os para calcular aproximadamente a
velocidade do móvel em t=15.
t (Tempo 0 10 20 30 40
em s)
v 0 30 75 90 100
(velocidad
e em m/s)

Obs: Escolha o grau do polinômio

24
 Exemplo 08: Interpolação Linear - Tarefa

Faça a interpolação genérica entre dois pontos

distintos (x0,f(x0)), (x1,f(x1)). Como temos dois
pontos, n=1, e esta interpolação é chamada
de interpolação linear.

*lousa

25
 Exemplo 09 - Tarefa

• Utilize o método de Lagrange para encontrar

um polinômio capaz de estimar a taxa de
metabolismo de um ser vivo em função de sua
massa, baseada nos seguintes dados:

Animal Massa, kg Metabolismo,

watts
Vaca 400 270
Homem 70 82
Ovelha 45 50

26