Capítulo 06. Raízes: Métodos Abertos

Transcrição

1 Capítulo 06 Raízes: Métodos Abertos

2 Objetivos do capítulo Reconhecer a diferença entre os métodos intervalares e os métodos abertos para localização de raízes. Compreender o método de iteração de ponto fio e como se pode avaliar suas características de convergência. Aprender como resolver um problema de raízes com o método de Newton-Raphson e apreciar o conceito de convergência quadrática. Saber como implementar os métodos da secante e da secante modificada. Entender o método de Brent. Aprender como usar a função fzero do MATLAB.

3 Introdução Métodos intervalares: A raiz era localizada dentro de um intervalo. Tais métodos são ditos convergentes porque sempre se aproimam do valor verdadeiro da raiz a medida que os cálculos prosseguem.

4 Introdução Métodos Abertos: São baseados em fórmulas que eigem apenas um único valor inicial de ou dois valores que não delimitam necessariamente a raiz. Algumas vezes divergem ou se afastam da raiz verdadeira à medida que os cálculos prosseguem. Entretanto, quando os métodos abertos convergem, em geral o fazem muito mais rapidamente que os métodos intervalares.

5 Iteração de ponto fio simples A iteração de ponto fio simples consiste em reescrever a função f() = 0 de forma que esteja isolado no lado esquerdo da equação. g Isso pode ser feito por manipulação algébrica ou simplesmente somando em ambos os lados da equação. Desta forma, para encontrar um novo valor para faremos: i1 g i O erro aproimado será calculado da mesma maneira. a i1 i1 i 100%

6 Eemplo Use a iteração de ponto fio simples para localizar a raiz de: Isolando temos: f e i 1 Começando com o = 0 temos: e i i i a %

7 Determinação Gráfica da Raiz Temos dois métodos alternativos para visualizar graficamente as raízes. 1. Raiz em um ponto onde o gráfico cruza o eio. f e 2. (Método das duas curvas) Raiz na intersecção das funções componentes. f 1 2 f e

8 Convergência No método das duas curvas traçadas separadamente as raízes de f 0 correspondem aos valores da abscissa na intersecção das curvas: f ( ) y 1 1 f y g 2 2 Esse método pode ser usado para ilustrar a convergência ou divergência do método do ponto fio

9 Convergência Eemplo de convergência da iteração por ponto fio simples. Observe que g () < 1.

10 Convergência Eemplo de convergência da iteração por ponto fio simples. Observe que g () < 1.

11 Convergência Eemplo de divergência da iteração por ponto fio simples. Observe que g () > 1.

12 Convergência Eemplo de convergência da iteração por ponto fio simples. Observe que g () > 1.

13 Variáveis Simbólicas no MATLAB No MATLAB para trabalhar com variáveis simbólicas devemos defini-las antecipadamente com o comando: syms Esse comando permite realizarmos cálculos usando letras como variáveis. Eemplos: >> syms y >> 2* + 3*y + 5* - 4*y ans = 7* - y >> diff(^2-2*) ans = 2* 2 >> diff(cos() + 5*^6) ans = 5 -sin() + 30* Esta técnica será necessária pois o método de Newton-Rapshon necessita da derivada de f.

14 Método de Newton-Raphson Método mais utilizado para encontrar raízes. A partir da aproimação 1 traçamos uma reta tangente. A nova aproimação é o ponto onde esta reta cruza o eio das abscissas. i 1 i ' f( ) f i ( ) i

15 Newton-Raphson - Eemplo Use o método de Newton-Raphson para estimar a raiz da função abaio. 0 0 f e Temos: Logo: f ' e 1 e i i e i 1 i1 i

16 Newton-Raphson - Eemplo Use o método de Newton-Raphson para estimar a raiz da função abaio. 0 0 f e Temos: i i Erro , % 2 0, ,7% 3 0, ,147% 4 0, ,000%

17 Newton-Raphson - Eemplo Em geral o método de Newton-Raphson é muito eficiente. Há situações nas quais tem um desempenho fraco. Use o método de Newton-Raphson para estimar a raiz da função abaio. 10 f 1 0,5 9 Temos: f ' 10 0 Logo: 10 i i1 i 10 9 i 1

18 Newton-Raphson - Eemplo Use o método de Newton-Raphson para estimar a raiz da função abaio. 10 f 1 Que pode ser usada para calcular: Por que isso acontece? i i Erro 0 0,5 1 51,65 99,032% 2 46,485 11,111% 3 41, ,111% 4 37, ,111% , ,130% 41 1, ,229% ,002%

19 Newton-Raphson - Eemplo Descrição gráfica do método de Newton-Raphson para um caso com convergência lenta. A seta na aproimação inicial (o = 0,5) mostra como uma inclinação próima de zero inicialmente joga a solução para longe da raiz. Depois disso, a solução converge muito lentamente para a raiz. f 10 1

20 Newton-Raphson Eemplo de convergência insatisfatória 01 Ocorre um ponto de infleão, isto é, f () = 0 na vizinhança de uma raiz. As iterações começam em o e se afastam progressivamente da raiz.

21 Newton-Raphson Eemplo de convergência insatisfatória 02 Ilustra a tendência da técnica de Newton-Raphson em oscilar em torno de uma posição de máimo ou mínimo. Tais oscilações podem persistir, ou, como na figura, atingir uma inclinação próima de zero, em que a solução é afastada da área de interesse.

22 Newton-Raphson Eemplo de convergência insatisfatória 03 Mostra uma aproimação inicial perto da raiz pular para uma posição longe de diversas raízes. Isso ocorre porque foram encontradas inclinações próimas de zero.

23 Newton-Raphson Eemplo de convergência insatisfatória 04 Uma inclinação nula (f () = 0) é um desastre, porque provoca a divisão por zero na fórmula. Isso significa geometricamente que a solução dispara horizontalmente e nunca atinge o eio.

24 Newton-Raphson Não eiste nenhum critério para garantir a convergência do método de Newton-Raphson. Sua convergência depende da natureza da função e do ponto inicial escolhido. A única solução é ter um aproimação inicial que esteja suficientemente perto da raiz. Para algumas funções, nenhuma aproimação funcionará.

25 Newton-Raphson - MATLAB function NewtonRaphson( f, df, r, es, mait ) %NewtonRaphson : Localização de Raízes através de Newton-Raphson %Entradas: % f: função (Função InLine) % df: Derivada da funçao f ( Função Inline) % r : Aproimação inicial % es : Erro relativo desejado ( padrão = 0,0001%) % mait : Número Máimo de Iterações Permitidas ( padrão = 50) if nargin < 3 error('são necessário no mínimo 3 parâmetros'); end if nargin < 4 es = ; end if nargin < 5 mait = 50; end end

26 Newton-Raphson - MATLAB function NewtonRaphson( f, df, r, es, mait ) it = 0; ea = 100; disp('*************************************************'); fprintf('iteração r Erro \n'); fprintf('%2d %8.4f %8.4f \n', it, r, ea); while (ea > es) && ( it < mait) it = it + 1; anterior = r; r = r - f(r)/df(r); if r ~= 0 ea = abs((r-anterior)/r*100); end fprintf('%2d %8.4f %8.4f \n', it, r, ea); end disp('*************************************************'); end

27 Newton-Raphson - Eemplo >> 10*^9, 0.5) Iteração r Erro Iteração r Erro Iteração r Erro

28 Método da Secante Um grande problema na implementação do método de Newton-Raphson é o cálculo de sua derivada. Para esses cálculos, a derivada pode ser aproimada pela fórmula: f ' f f i1 i1 Essa aproimação transforma o método de Newton-Raphson no método da secante com a seguinte equação: i1 i Observe que a fórmula eige duas estimativas iniciais de mas não é eigido que f() mude se sinal entre as estimativas. i i1 i f f f i1 i i i

29 Método da Secante Use o método da secante para f e i i Erro % % % %

30 Método da Secante Modificado Ao invés de usar dois valores arbitrários para estimar a derivada, uma alternativa envolve uma pequena perturbação da variável independente para estimar f (). f ' f f i i i Essa aproimação transforma o método da secante no método da secante modificado com a seguinte equação: i f i i1 i f i i f i Observe que a fórmula eige duas estimativas iniciais de mas não é eigido que f() mude se sinal entre as estimativas. i

31 Método da Secante Modificado A escolha do valor de δ não é automática. Se for muito pequeno, o método pode ser sobrecarregado por erros de arredondamento. Se for muito grande a técnica pode tornar-se ineficiente e mesmo divergente. Ele fornece uma alternativa para os casos nos quais o cálculo da derivada é difícil e encontrar duas aproimações é inconveniente.

32 Secante Modificado - Eemplo Use o método da secante modificado para determinar a massa do saltador de bungee-jumping com coeficiente de arrastre de 0,25 kg/m a fim de atingir uma velocidade de 36 m/s após 4 s de queda livre. Use g = 9,81. Use aproimação inicial o = 50 e uma valor de 10^(-6) para a fração de perturbação. 9.81m f( m) tanh m i f i i1 i f i i f i

33 Secante Modificado - Eemplo 9.81m f( m) tanh m i f i i1 i f i i f i o , I Xi Erro 0 50, , ,438% 2 124, ,762% 3 140, ,706% 4 142,7072 1,517% 5 142,7376 0,021% 6 142,7376 0,000%

34 Função do MATLAB - fzero A função fzero é projetada para encontrar uma raiz real de uma equação. Sua sintae básica é fzero(função, 0) Onde função é o nome ou a função a ser avaliada e 0 é a aproimação inicial. Observe que duas aproimações que delimitam a raiz podem ser passadas como um vetor. fzero(função, [0 1])

35 Função do MATLAB - fzero Eemplo: Calcular a raiz de uma equação quadrática simples f 2 ( ) 9 Claramente, eistem duas raízes, uma em -3 e outra em 3. >> = ^2-9, -4) = -3 >> = ^2-9, 4) = 3 >> = ^2-9, 0) = -3 >> = ^2-9, [0 4]) = 3 >> = ^2-9, [-4 4]) Error using fzero (line 274) The function values at the interval endpoints must differ in sign.

36 Função do MATLAB - fzero

37 Função do MATLAB - fzero Considere que se deseja utilizar um tolerância menor que a tolerância padrão que é de >> opcoes = optimset('tol', 0.001); >> ^2-9, 4, opcoes) ans =

38 Polinômios : roots Um polinômio é um tipo especial de epressão algébrica na forma: P a a... a a a n n 1 2 n n Os polinômios tem muitas aplicações na engenharia e na ciência:

39 Polinômios : roots O MATLAB possui uma função chamada roots que permite encontrar todas as raízes de um polinômio. A função roots tem a sintae = roots(c) Onde é um vetor coluna que contém as raízes e c é um vetor linha que contém os coeficientes do polinômio.

40 Polinômios : poly A função poly possui uma função inversa chamada poly que retorna os coeficientes de um polinômio quando passados os valores das raízes. A sintae é: c = poly(r) Onde r é um vetor coluna que contém as raízes e c é um vetor linha que contém os coeficientes do polinômio.

41 Trabalhando com Polinômios Dado o polinômio: P 3,5 2, 75 2,125 3,875 1, 25 Inserindo o polinômio no MATLAB >> a=[ ] Calcular o valor de P(1) >> polyval(a,1) ans =