Formulário

log(b − a) − log(ǫ)
Número de iterações para o Método da Bissecção: k >
log(2)
f (x k )
Método de Newton: x k+1 = x k −
f ′ (x k )
|x k+1 − x k |
Erro relativo: <ǫ
|x k+1 |

bn


 xn =

 ann
 n
X
Substituição regressiva:
 bi − ai j x j


 j=i+1
 xi =
 para i = n − 1, n − 2, . . . , 1
ai i
Matriz de iteração do Método de Gauss-Jacobi: GGJ = −D −1 (L + U)

Matriz de iteração do Método de Gauss-Seidel: GGS = −(L + D)−1 U

kx (k+1) − x (k) k
Erro relativo para métodos iterativos aplicados a sistemas lineares: <ǫ
kx (k+1) k

FT
Norma ∞ de vetor: kx k∞ = max |x i |

Norma 1 de vetor: kx k1 =

Norma 2 de vetor: kx k2 =
n
X

i=1
v
uX
t
n
1≤i≤n

|x i |

(x i )2
RA
i=1

n
X
Norma ∞ de matriz (norma natural): kAk∞ = max |a i j |
1≤i≤n
j=1

n
X
Norma 1 de matriz (norma natural): kAk1 = max |a i j |
1≤ j≤n
i=1
p
Norma 2 de matriz (norma natural): kAk2 = ρ(A T A)
D

n
X
Matriz Diagonal Dominante: |a i i | ≥ |a i j | para i = 1, 2, . . . , n
j=1
j 6=i

n
X
Matriz Estritamente Diagonal Dominante: |a i i | > |a i j | para i = 1, 2, . . . , n
j =1
j6=i

Raio Espectral: ρ(A) = max |λi |

1≤i≤n

Polinômio Característico: pn (λ) = det(A − λI)

Número de Condição: κ(A) = kAkkA−1 k

 1a¯ Questão
p
Determine as coordenadas do ponto P sobre a curva y = e− x mais próximo do ponto Q(1, 1). Para resolver
esse problema será necessário utilizar um método numérico para resolver equações não-lineares. Assim
sendo, utilize o Método da Bissecção para obter essa distância. Com relação ao intervalo onde deverá ser
aplicado o Método da Bissecção, considere um intervalo
p
de comprimento 0.4 de acordo com gráfico abaixo
onde são apresentados os gráficos da curva y = e− x e da função distância dQP (x). Trabahe com 5 casas
decimais e considere precisão ǫ = 0.005.

1.8 1.8

1.6 1.6

1.4 1.4

1.2 1.2
Q(1, 1)
1 1

0.8 0.8

0.6 0.6

0.4 0.4

0.2 0.2

x
−0.4 −0.2
−0.2

−0.4 FT
y
0.2 0.4 0.6 0.8 1

Figura 1: Gráfico da curva y = e−x .

1.2 1.4 1.6 1.8
x
−0.4 −0.2
−0.2

−0.4
y
0.2 0.4 0.6 0.8 1

Figura 2: Gráfico da função distância dQP (x).

1.2 1.4 1.6 1.8
RA
Æ
Fórmula da distância entre os pontos P e Q: dQP = (x P − x Q )2 + ( y P − yQ )2 .

☛ ✟
Resolução
✡ ✠
D
 3a¯ Questão
A chamada matriz de Hilbert H é uma matriz onde cada elemento é calculado pela fórmula

1
hi j = .
i+ j−1

Assim sendo, seja H x = b um sistema linear com 3 equações e 3 incógnitas onde H é a matriz de Hilbert.
Se aplicarmos o MGJ (Método de Gauss-Jacobi) a esse sistema linear haverá garantia de convergência para
a solução do mesmo, independente da aproximação inicial ? Justifique sua resposta.

Observação: Utilize o fato de que um dos autovalores da matriz de iteração do Método de Gauss-Jacobi
está dentro do intervalo [0.7, 0.8]. Para encontrar esse autovalor utilize o Método de Newton tomando o
ponto médio desse intervalo como aproximação inicial. Trabalhe com 6 casas decimais na aplicação do
Método de Newton. Como critério de parada, realize as iterações até que o erro relativo fique menor que
ǫ = 10−5 .

☛ ✟
Resolução
✡ ✠

FT
RA
D
 3a¯ Questão
☛ ✟
Continuação da Resolução
✡ ✠

FT
RA
D
 4a¯ Questão
Seja Ax = b um sistema linear onde  
−1 0 2eα
A= 0 1 0 .
1 0 −1
Determine todos os valores de α ∈ R para os quais haverá garantia de convergência na aplicação do
Método de Gauss-Seidel a esse sistema linear? Justifique sua resposta.

☛ ✟
Resolução
✡ ✠

FT
RA
D