Método de Newton-Raphson - teslaconcursos.com.br · Método de Newton-Raphson. 30 3 Demanda...

6
Método de Newton-Raphson

Transcript of Método de Newton-Raphson - teslaconcursos.com.br · Método de Newton-Raphson. 30 3 Demanda...

Page 1: Método de Newton-Raphson - teslaconcursos.com.br · Método de Newton-Raphson. 30 3 Demanda possivel dias Probabilidade 0,06 0,14 0,24 0,28 0,20 0,08 1,00 x - 9 10 11 Resolução

Método de Newton-Raphson

Page 2: Método de Newton-Raphson - teslaconcursos.com.br · Método de Newton-Raphson. 30 3 Demanda possivel dias Probabilidade 0,06 0,14 0,24 0,28 0,20 0,08 1,00 x - 9 10 11 Resolução

IntroduçãoNo caso de polinômios de alto grau e de funções mais complicadas é impraticável localizar suas raízes exatas.

– Para contornar este problema, foram criados métodos iterativos de aproximações de raízes de funções com qualquer precisão pré-fixada.

– O método de Newton-Raphson é rápido, e encontra raízes que tocam o eixo. Porém, é necessário o cálculo da derivada da função, o que nem sempre é fácil.

Método de Newton-Raphson

Page 3: Método de Newton-Raphson - teslaconcursos.com.br · Método de Newton-Raphson. 30 3 Demanda possivel dias Probabilidade 0,06 0,14 0,24 0,28 0,20 0,08 1,00 x - 9 10 11 Resolução

Algoritmo

Método de Newton-Raphson

Page 4: Método de Newton-Raphson - teslaconcursos.com.br · Método de Newton-Raphson. 30 3 Demanda possivel dias Probabilidade 0,06 0,14 0,24 0,28 0,20 0,08 1,00 x - 9 10 11 Resolução

ExemploSeja f(x) = x3 + 9x + 3; x0 = 0,5; ε1 = ε2= 1 x10-4; ε ϵ (0,1)Aplicar o método de Newton-Raphson para obtenção das raízes aproximadas.

Método de Newton-Raphson

Page 5: Método de Newton-Raphson - teslaconcursos.com.br · Método de Newton-Raphson. 30 3 Demanda possivel dias Probabilidade 0,06 0,14 0,24 0,28 0,20 0,08 1,00 x - 9 10 11 Resolução

Solução:f(x) = x3 - 9x + 3Derivando:f‘(x)=3x2-9Sabe-se que x0=0,5, então

f(0,5)= (0,53)-(9x0,5)+3= -1,375f‘(0,5)=3x(0,52)-9=-8,25

Aplicando-se:

X1=0,5-0,1667=0,3333

Método de Newton-Raphson

Page 6: Método de Newton-Raphson - teslaconcursos.com.br · Método de Newton-Raphson. 30 3 Demanda possivel dias Probabilidade 0,06 0,14 0,24 0,28 0,20 0,08 1,00 x - 9 10 11 Resolução

Para x1=0,3333, temos que

f(0,3333)= (0,33333)-(9x0,3333)+3= 0,03732f‘(0,3333)=3x(0,33332)-9=-8,6667

X2=0,3333+0,0043=0,3376

Então:f(0,3376)= (0,33763)-(9x0,3376)+3=0,00007f‘(0,3376)=3x(0,33762)-9=-8,65807

X3=0,3376+0,00000808=0,3376

Método de Newton-Raphson


INTRODUÇÃO AO CÁLCULO NUMÉRICO LABORATÓRIO – … · Método de Newton-Raphson, como vimos na aula teórica, esses parâmetros são: x0 Estimativa inicial f Função cuja raiz

INTRODUÇÃO AO CÁLCULO NUMÉRICO LABORATÓRIO – … · Método de Newton-Raphson, como vimos na aula teórica, esses parâmetros são: x0 Estimativa inicial f Função cuja raiz

GUIA DE FUNCIONAMENTO DA - ipg.pt Previsto de Métodos Numéricos e... · Método de Newton-Raphson. Método de Newton modificado. Método do ponto fixo ou das aproximações sucessivas.

GUIA DE FUNCIONAMENTO DA - ipg.pt Previsto de Métodos Numéricos e... · Método de Newton-Raphson. Método de Newton modificado. Método do ponto fixo ou das aproximações sucessivas.

Fluxo de Potência via Método de Newton-Raphson€¦ · – Método de Newton-Raphson; Para que o problema de fluxo de potência possa ser formulado, são necessárias informações

Fluxo de Potência via Método de Newton-Raphson€¦ · – Método de Newton-Raphson; Para que o problema de fluxo de potência possa ser formulado, são necessárias informações

APLICAÇÃO DE ALGORITMOS GENÉTICOS PARA CONVERGÊNCIA DE ...siaibib01.univali.br/pdf/Emmanuel Junio de Oliveira Feliz.pdf · algoritmo de Newton-Raphson tem boa eficiência para

APLICAÇÃO DE ALGORITMOS GENÉTICOS PARA CONVERGÊNCIA DE ...siaibib01.univali.br/pdf/Emmanuel Junio de Oliveira Feliz.pdf · algoritmo de Newton-Raphson tem boa eficiência para

UNIVERSIDADE DE BRASÍLIA FACULDADE DE …repositorio.unb.br/bitstream/10482/16688/1/2014_AbiezerAmarilia... · 4.2.2 Método de Newton-Raphson aplicado ao ... do problema de fluxo

UNIVERSIDADE DE BRASÍLIA FACULDADE DE …repositorio.unb.br/bitstream/10482/16688/1/2014_AbiezerAmarilia... · 4.2.2 Método de Newton-Raphson aplicado ao ... do problema de fluxo

Método de Newton Passeio aleatório - FCUPjpp/ip/slides-08.pdf · Alguns algoritmos Passeio aleatório Método de Newton Passeio aleatório Algoritmo: começar no centro da janela

Método de Newton Passeio aleatório - FCUPjpp/ip/slides-08.pdf · Alguns algoritmos Passeio aleatório Método de Newton Passeio aleatório Algoritmo: começar no centro da janela

Fluxo de potência pelo Método de Newton Raphson

Fluxo de potência pelo Método de Newton Raphson

Zeros de Funções. Métodos Iterativos - Zeros I. Método da Bissecção OK II. Método da Posição Falsa OK III. Método do Ponto Fixo IV. Método de Newton-Raphson.

Zeros de Funções. Métodos Iterativos - Zeros I. Método da Bissecção OK II. Método da Posição Falsa OK III. Método do Ponto Fixo IV. Método de Newton-Raphson.

DESENVOLVIMENTO E APLICAÇÃO DO MÉTODO DE NEWTON …

DESENVOLVIMENTO E APLICAÇÃO DO MÉTODO DE NEWTON …

O MÉTODO DE NEWTON E FRACTAIS

O MÉTODO DE NEWTON E FRACTAIS

Capítulo 2 - Método de Newton-Raphson e barras com não ...

Capítulo 2 - Método de Newton-Raphson e barras com não ...

Método de Newton-Raphson - @professorenan

Método de Newton-Raphson - @professorenan

Fluxo de Potência via Método de Newton-Raphson

Fluxo de Potência via Método de Newton-Raphson

UNIVERSIDADE PRESBITERIANA MACKENZIE€¦ · Teorema de Bolzano. Método da Bisseção, Método de Newton-Raphson e Método Iterativo Geral. Aplicações práticas. 4. Interpolação

UNIVERSIDADE PRESBITERIANA MACKENZIE€¦ · Teorema de Bolzano. Método da Bisseção, Método de Newton-Raphson e Método Iterativo Geral. Aplicações práticas. 4. Interpolação

FICHA DE DISCIPLINA · 2.5 Método de Newton Raphson. 2.6 Sistemas não lineares. 3. SISTEMAS DE EQUAÇÕES LINEARES 3.1 Métodos exatos. 3.2 Método da eliminação de Gauss. 3.3

FICHA DE DISCIPLINA · 2.5 Método de Newton Raphson. 2.6 Sistemas não lineares. 3. SISTEMAS DE EQUAÇÕES LINEARES 3.1 Métodos exatos. 3.2 Método da eliminação de Gauss. 3.3

Cálculo Numérico Método de Newton-Raphsonprofessorluisbarbosa.com.br/.../cn_aula_4_newton_raphson.pdfMétodo de Newton-Raphson Portanto, o zero de v(x) é 0.53919, ou seja, o último

Cálculo Numérico Método de Newton-Raphsonprofessorluisbarbosa.com.br/.../cn_aula_4_newton_raphson.pdfMétodo de Newton-Raphson Portanto, o zero de v(x) é 0.53919, ou seja, o último

Zeros Reais de Funções Reais. Métodos iterativos - Zeros I. Método da Bissecção II. Método da Posição Falsa III. Método do Ponto Fixo IV. Método de Newton-Raphson.

Zeros Reais de Funções Reais. Métodos iterativos - Zeros I. Método da Bissecção II. Método da Posição Falsa III. Método do Ponto Fixo IV. Método de Newton-Raphson.

Fluxo de Potência – Método de Solução de Newton-Raphson

Fluxo de Potência – Método de Solução de Newton-Raphson

MÉTODO DE NEWTON E BACIAS DE CONVERGÊNCIA

MÉTODO DE NEWTON E BACIAS DE CONVERGÊNCIA

Cálculo Numérico / Métodos Numéricos Solução de sistemas ...Método de Newton Convergência Quando o método converge, a convergência é quadrática. O método de Newton converge

Cálculo Numérico / Métodos Numéricos Solução de sistemas ...Método de Newton Convergência Quando o método converge, a convergência é quadrática. O método de Newton converge