TRUNCAMENTO
I​solamento de raízes
TeoremA 1: Sendo f(x) contínua em
um intervalo [a, b], se f(a)f(b) < 0
então existe pelo menos um ponto x
= ξ entre a e b que é zero de f(x).
ARREDONDAMENTO
I1 = [-5, -3]
I2 = [0, 1]
I3 = [2, 3]
REFINAMENTO DA RAIZ
Método Iterativo Caracterizado por
uma série de instruções executáveis
seqüencialmente, algumas das quais
repetidas em ciclos (iterações)
Método da Bisseção
o objetivo deste método é reduzir a
amplitude do intervalo que contém a
raiz até atingir precisão requerida,
, usando para
isto a sucessiva divisão de [a,b] ao
meio
Número de interações
Desvantagens: Lentidão do
processo de convergência, (número
de iterações); Necessidade de
conhecimento prévio do intervalo
(nem sempre é possível);
Complexidade da extensão do
método para problemas
multivariáveis.
Método ponto fixo
Teorema 1: ​Dada uma função
f(x) contínua no intervalo [a,b] onde
existe uma raiz única, f(x) = 0, é
possível transformar tal equação em
uma equação equivalente x = φ(x) e,
a partir de uma aproximação inicial
x0, gerar uma sequência {xk} de
aproximações para ξ pela relação
xk+1 = φ(xk ), uma vez que φ(x) é tal
que f(ξ) = 0 se e somente se φ (ξ) = ξ.
Teorema 2: ​Sendo ξ uma raiz de
f(x) = 0, isolada em um intervalo I
centrado em ξ e φ(x) uma função de
iteração para f(x) = 0. Se 1. φ(x) e φ’(x)
são contínuas em I 2. |φ’(x)| < 1, ∀ x ∈
I e 3. x0 ∈ I então a sequencia {xk }
gerada pelo processo iterativo xk+1 =
φ(xk) convergirá para ξ . Além disso
quanto menor for o valor de |φ’(x)|,
​ Método do Ponto Fixo
mais rápido o
convergirá.
Vantagens: Rapidez processo de
convergência; Desempenho regular
e previsível
Desvantagens Um inconveniente é a
necessidade da obtenção de uma
função de iteração φ(x); Difícil sua
implementação.
Métodos Diretos
métodos utilizados no primeiro e
segundo graus . Esses métodos não
são eficientes para a resolução de
sistemas lineares de grande porte,
ou seja, sistemas que envolvam um
grande número de equações e
variáveis
Eliminação de Gauss
Teorema:Critério das Linhas
​o somatório do módulo de todos os
elementos da linha, exceto o
elemento da diagonal principal, deve
ser menor que o elemento da
diagonal principal.
o critério de linhas não for satisfeito,
devemos tentar uma permutação
Gauss - Seidel
Semelhante ao gauss-Jacobi no
entanto, atualiza os valores de x para
cada interação.
Métodos Diretos/Iterativos
Solução Diretos: sempre ocorre (em
sistemas não singulares) Iterativos:
ocorre sob determinadas condições
(convergência)
Esparsidade da matriz
Diretos: alteram a estrutura da matriz
Iterativos: não alteram a estrutura da
matriz
Erros de arredondamento
Diretos: ocorrem a cada etapa e
podem acumular-se
Iterativos: somente os erros da
última etapa afetam a solução

Assim, podemos concluir: O método

de Gauss não funciona quando o
pivô é nulo Quando o pivô é muito
próximo de zero, os multiplicadores Critério de Sassenfeld
gerados para as linhas são muito
grandes, ocasionando um aumento
nos erros de arredondamento
gerados durante a execução do
método.

Pivoteamento Parcial
Melhoria do Método de Gauss
Consiste em escolher o elemento de
maior valor (em módulo) em cada
coluna para ser o pivô Garante que
os multiplicadores estarão sempre
entre 0 e 1 Minimiza a amplificação
de erros de arredondamento durante Critério de Sassenfeld quanto o
as eliminações. Critério das Linhas são condições
suficientes, porém não necessárias,
para a convergência do método de
Gauss-Jacobi Gauss-Seidel para um dado sistema
linear

Um dado sistema pode não

satisfazer estes critérios e ainda
convergir

Critério de parada Se um sistema satisfaz o Critério das

Linhas, então satisfará também o
Critério de Sassenfeld Um sistema
pode não satisfazer o Critério das
Linhas, porém sua convergência
será garantida se satisfizer o Critério
de Sassenfeld