Escolar Documentos
Profissional Documentos
Cultura Documentos
x -10 -5 -3 -1 0 1 2 3 4 5
f(x) – – + + + – – + + +
Fase I: Isolamento das Raízes
Exemplo: f(x) = x3 – 9x + 3
x -10 -5 -3 -1 0 1 2 3 4 5
f(x) – – + + + – – + + +
Solução:
Passo 1: Identificação do intervalo de localização
da raiz e determinação da aproximação inicial x1.
Com o comando ezplot(‘x*exp(-x)–0.2’,[-
2,5]), por inspeção visual, identificamos que a
raiz x* [0, 1], podendo ser assumida a
aproximação inicial x1 = 0.
Método de Newton-Raphson
Exemplo 1 – Solução:
Passo 2: Devemos montar a expressão para o
cálculo das sucessivas aproximações. Para tanto
devemos obter f’(x) = e-x(1 - x). Com isso:
Processo iterativo:
k=1:
Método de Newton-Raphson
Exemplo 1 – Solução:
Processo iterativo:
k=2:
Método de Newton-Raphson
Exemplo 1 – Solução:
Processo iterativo:
k=3:
Método de Newton-Raphson
Exemplo 2: Determine a raiz negativa da função
f(x) = x3 – 9x + 3, utilizando o Método de Newton,
com erro relativo de estimação menor que 10-3.
Apresente os resultados com seis algarismos
significativos.
Solução:
Passo 1: Identificação do intervalo de localização
da raiz negativa e determinação da aproximação
inicial x1.
Identificamos que a raiz x* [-4, -3], podendo
ser assumida a aproximação inicial x1 = -3.
Método de Newton-Raphson
Exemplo 2 – Solução:
Passo 2: Para aplicação do método, devemos
calcular f’(x) = 3x2 - 9. Com isso:
Processo iterativo:
k=1:
Método de Newton-Raphson
Exemplo 2 – Solução:
Processo iterativo:
k=1: Cálculo do erro relativo de estimação
10-3
fzero(‘x^3-9*x+3’,-3) = ???
Método de Newton-Raphson
Exercício: Determine o ângulo de modo que a
área do segmento As de um círculo de raio r=3 cm
seja As=8 cm2, sabendo que:
while (condição)
sequência de comandos
end
Controle de Fluxo
Laços while - Exemplo:
Calcule e apresente o quadrado dos dez
primeiros inteiros:
cont=1;
while (cont <= 10)
disp(cont*cont)
cont=cont+1;
end
Controle de Fluxo
Laços while - Exemplo:
Com base na expressão em série que calcula
o valor de , determine quantos termos são
necessários para obtermos uma aproximação
de forma que o ER=10-1, ER=10-3 e ER=10-6:
Controle de Fluxo
Exemplo:
close all
clear all
clc
tol=1e-1;
soma=0;
n=1;
ER=1000; %condição imposta para entrada no laço
while (ER > tol)
----
----
Controle de Fluxo
Exemplo:
----
----
while (ER > tol)
soma=soma+4*(-1)^(n-1)/(2*n-1);
n=n+1;
ER=abs((pi-soma)/pi);
end
n-1
Controle de Fluxo
• O Matlab também disponibilizada alguns
operadores lógicos básicos;
• Eles permitem a combinação ou negação
das relações lógicas;
• Os operadores lógicos no Matlab são assim
definidos:
Controle de Fluxo
• Experimente:
>> x=randn(1,7)
>> ind1 = (x < -0.2)|(x >= 1)
>> y=x(ind1)
>> ind2 = (x > -0.2)&(x <= 1)
>> z=x(ind2)
Método de Newton-Raphson
• Algoritmo: Seja a equação f(x) = 0
1. Dados iniciais:
a) xold=x1: aproximação inicial
b) 1 e 2 : precisões
2. Se |f(xold)| < 2, faça xsol = xold. FIM.
3. k = 1
4. xnew = xold – f(xold)/f’(xold)
5. Se |(xnew – xold)/xold| < 1 ou se |f(xnew)| < 2, faça xsol = xnew.
FIM.
6. xold = xnew
7. k = k+1 e volte ao passo 4.
Método de Newton-Raphson
• O programa em Matlab, que implementa o
algoritmo, pode ser encontrado na
Pastanet;
• Este programa pode ser empregado para
diferentes condições de parada, devendo
necessariamente ser adaptado para o caso
desejado;
• Além da adaptação à condição de parada
desejada, o programa também deve ser
adaptado para a função que deseja-se
resolver.
Método de Newton-Raphson
Exercícios: Calcule pelo Método de Newton-
Raphson uma estimativa para a raiz das
equações abaixo, utilizando como critério de
parada o número de algarismos significativos
exatos (ASE) igual a quatro ou o ERS < 10-3,
o primeiro que acontecer:
1) f(x) = x3 – 9x + 3 (raiz negativa)
2) f(x) = xe-x - 0,2 (menor raiz)
3) f(x) = 8 – 4,5[x – sen(x)]
Método do Ponto Fixo
• Também denominado Método da Iteração
Linear, o Método do Ponto Fixo é utilizado
para solução de equações na forma f(x)=0;
• O método é aplicado reescrevendo a
equação original em uma forma equivalente
x = g(x);
• Desta forma, quando x é solução de f(x)=0,
o lado esquerdo e o lado direito da equação
equivalente são iguais;
Método do Ponto Fixo
• Tal característica pode ser ilustrada com o
traçado das funções y = x e y = g(x):
• O ponto de
interseção entre
os dois gráficos
é chamado de
ponto fixo,
representando a
solução da
equação;
Método do Ponto Fixo
• O valor numérico da solução é determinado
por meio de um processo iterativo;
• Tal processo inicia com a escolha de um
valor de x próximo ao ponto fixo;
• Esse valor é a primeira aproximação para a
solução e é substituído em g(x);
• Os valores obtidos são então substituídos,
sucessivamente, em g(x) para que novas
estimativas da solução sejam calculadas;
Método do Ponto Fixo
• Com isso, a fórmula iterativa utilizada para
o cálculo das sucessivas aproximações
(estimativas) é dada por:
xk+1 = g(xk),
onde g(x) é chamada função de iteração.
Exemplo: Calcule as diferentes funções de
iteração para a equação x2 + x – 6 = 0:
Método do Ponto Fixo
• Com isso, a fórmula iterativa utilizada para
o cálculo das sucessivas aproximações
(estimativas) é dada por:
xk+1 = g(xk),
onde g(x) é chamada função de iteração.
Exemplo: Calcule as diferentes funções de
iteração para a equação x2 + x – 6 = 0:
a) c)
b) d)
Método do Ponto Fixo
• Quando o método é executado, os valores de x
obtidos são iterações sucessivas que
convergem progressivamente em direção à
solução;
• Duas situações podem ser ilustradas:
Método do Ponto Fixo
• No entanto, é possível que as iterações não
convirjam para o ponto fixo, mas, ao
contrário, divirjam, mesmo que o ponto de
partida esteja próximo:
Método do Ponto Fixo
Exemplo: considerando a equação x2 + x - 6=0,
calcule a sua maior raiz considerando as
seguintes funções de iteração:
a) g(x) = 6 – x2;
Podemos verificar
que xk não está
convergindo para
a raiz procurada
x*=2.
Método do Ponto Fixo
Exemplo:
b) g(x) = (6 – x)1/2;
Podemos verificar
que xk está
convergindo para
a raiz procurada
x*=2.
Método do Ponto Fixo
• Observamos que dependendo da escolha da
forma da função de iteração o processo
iterativo pode convergir ou não;
• Pode haver mais de uma forma possível da
função de iteração na qual o processo
iterativo converge para a solução;
• Por outro lado, pode não existir nenhuma
forma que leve à convergência;
• Neste caso, o método do ponto fixo não
pode ser empregado para a solução da
equação;
Método do Ponto Fixo
• Em casos onde há múltiplas funções de
iteração, uma dada função de iteração pode
levar a uma raiz, enquanto uma diferente
função pode levar a outras raízes;
• Existe um teorema que permite determinar,
antecipadamente, se uma função de
iteração específica g(x) convergirá;
Método do Ponto Fixo
Teorema:
• Seja x* uma raiz de f(x) = 0, isolada num
intervalo I, centrado em x*.
• Seja g(x) uma função de iteração para a
equação f(x) = 0.
• O processo iterativo convergirá se:
1. g(x) e g’(x) forem contínuas em I;
2. |g’(x)| < 1, x I;
3. x1 I.
• Tais condições serão avaliadas através do uso
do Matlab.
Método do Ponto Fixo
Exemplo: considerando a equação x2 + x - 6=0,
verifique se as seguintes funções de iteração
atendem às condições exigidas para
convergência:
a) g(x) = 6 – x2;
b) g(x) = (6 – x)1/2.
Método do Ponto Fixo
Exemplo: Considerando o intervalo de
localização da maior raiz da equação I=[1, 3],
temos:
a) g(x) = 6 – x2;
Análise das condições de convergência:
1) Através dos comandos ezplot(‘6-x^2’) e
ezplot(‘-2x’), observa-se que g(x) e g’(x) são
contínuas em I; OK!
2) Através do comando ezplot(‘abs(-2*x)’),
observa-se que |g’(x)| > 1 para x I; Não está OK!
3) x1 I. OK!
Método do Ponto Fixo
Exemplo: Considerando o intervalo de
localização da maior raiz da equação I=[1, 3],
temos:
a) g(x) = 6 – x2 Não satisfaz o teorema da convergência
Análise das condições de convergência:
1) Através dos comandos ezplot(‘6-x^2’) e
ezplot(‘-2x’), observa-se que g(x) e g’(x) são
contínuas em I; OK!
2) Através do comando ezplot(‘abs(-2*x)’),
observa-se que |g’(x)| > 1 para x I; Não está OK!
3) x1 I. OK!
Método do Ponto Fixo
Exemplo: Considerando o intervalo de
localização da maior raiz da equação I=[1, 3],
temos:
b) g(x) = (6 – x)1/2;