Metodos Numericos-1
Metodos Numericos-1
Metodos Numericos-1
Francisco Mataruca Jr
Aldo Magamba
Nampula
2023
Pimissa Queirol Alcinda Macoda
Francisco Mataruca Jr
Aldo Magamba
Nampula
2023
Índice
1.Introdução ...............................................................................................................1
2. Desemvolvimento ..................................................................................................2
4.1.Condições De Newton-Raphson-Fourier..........................................................6
5.Conclusão ................................................................................................................8
6.Bibliográfia .............................................................................................................9
1.INTRODUÇÃO
Neste trabalho é apresentada de forma resumida Métodos das Tangentes, onde o Método
de Newton-Raphson, também conhecido como Método das Tangentes, é um método iterativo
utilizado para encontrar raízes de funções não lineares. Ele é baseado na ideia de aproximar a
função por uma reta tangente ao seu gráfico em um ponto inicial e, em seguida, encontrar a
interseção dessa reta com o eixo das abscissas para obter uma nova aproximação da raiz. Esse
processo é repetido até que a raiz seja encontrada com a precisão desejada.
Para que o Método de Newton-Raphson seja aplicável, é necessário que a função seja
diferenciável e que a derivada não seja zero na raiz procurada. Além disso, a aproximação inicial
escolhida deve estar suficientemente próxima da raiz para garantir a convergência do método.
O Método da Interpolação Gráfica é uma técnica utilizada para encontrar raízes de funções
não lineares por meio da interpolação linear do gráfico da função. Ele é baseado na ideia de traçar
uma reta que ligue dois pontos do gráfico da função e encontrar a interseção dessa reta com o eixo
das abscissas para obter uma nova aproximação da raiz. Esse processo é repetido até que a raiz
seja encontrada com a precisão desejada.
Os resultados da busca mostram que o Método de Newton-Raphson é um método das
tangentes utilizado para encontrar raízes de funções não lineares. A condição de aplicabilidade do
método é que a função seja diferenciável e que a derivada não seja zero na raiz procurada. Além
disso, a aproximação inicial escolhida deve estar suficientemente próxima da raiz para garantir a
convergência do método. O Método da Interpolação Gráfica é outra técnica utilizada para
encontrar raízes de funções não lineares por meio da interpolação linear do gráfico da função. Ele
é baseado na ideia de traçar uma reta que ligue dois pontos do gráfico da função e encontrar a
interseção dessa reta com o eixo das abscissas para obter uma nova aproximação da raiz. Esse
processo é repetido até que a raiz seja encontrada com a precisão desejada.
1
2. DESEMVOLVIMENTO
2.1. Método de Newton-Raphson
O método de Newton-Raphson é um tipo de método do ponto fixo que utiliza uma técnica
diferente pra refinamento
O método de Newton-Raphson é um algoritmo de busca de raízes de funções reais, desenvolvido
por Isaac Newton e Joseph Raphson. Ele tem como objetivo estimar as raízes de uma função,
produzindo sucessivas aproximações cada vez mais precisas. O método é baseado na ideia de que
uma reta tangente à curva da função em um ponto pode ser usada para encontrar uma melhor
aproximação da raiz da função.O método de Newton-Raphson é considerado um dos métodos mais
eficientes para a solução numérica de f(x)=0. Ele é amplamente utilizado em diversos ramos da
ciência, como Matemática, Física e Engenharia, e é considerado por muitos autores o melhor
método para encontrar sucessivas melhores aproximações de raízes de uma determinada função
real.
O método de Newton-Raphson também tem sido alvo de novos estudos e
aprimoramentos.Para aplicar o método de Newton-Raphson, é necessário escolher uma
aproximação inicial da raiz da função. Em seguida, a derivada da função é calculada e usada para
encontrar a equação da reta tangente à curva da função no ponto da aproximação inicial. A
interseção dessa reta com o eixo x é a nova aproximação da raiz da função. Esse processo é repetido
até que a diferença entre duas aproximações sucessivas seja menor que uma tolerância pré-
estabelecida.
O método de Newton-Raphson pode não convergir para a raiz da função em alguns casos,
mesmo se a condição estabelecida for satisfeito. Por isso, é importante escolher uma aproximação
inicial adequada e verificar a convergência do método.
Nesta seção, apresentamos o método de Newton-Raphson para calcular o zero de funções reais de
uma variável real.
Consideramos que 𝒙∗ seja um zero de uma dada função y= f(x) continuamente diferenciável, isto
é, f(x*). A fim de usar a iteração do ponto fixo, observamos que, equivalentemente, x*é um ponto
fixo da função:
2
onde ᾳ(x) é uma função arbitrária, a qual escolheremos de forma que a iteração do ponto fixo
tenha ótima taxa de convergência.
Do teorema do ponto fixo, a taxa de convergência é dada em função do valor absoluto da
derivada de g(x). Calculando a derivada temos:
Sabemos que o processo iterativo converge tão mais rápido quanto menor for |g′(x)| nas
vizinhanças de x∗. Isto nos leva a escolher:
e, então, temos:
A discussão acima nos motiva a introduzir o método de Newton, cujas iterações são dada por:
3. Interpretação geométrica
Seja uma dada função f(x) conforme na Figura 1. Para tanto, escolhemos uma aproximação
inicial 𝑥 (1) e computamos:
3
Geometricamente, o ponto 𝑥 (2) é a interseção da reta tangente ao gráfico da função f(x) no
ponto x=𝑥 (1) com o eixo das abscissas. Com efeito, a equação desta reta é:
Assim, a interseção desta reta com o eixo das abscissas (y=0) ocorre quando:
Ou seja, dada aproximação 𝑥 (𝑛) , a próxima aproximação 𝑥 (𝑛+1) é o ponto de interseção entre o
eixo das abscissas e a reta tangente ao gráfico da função no ponto x=𝑥 (𝑛) . Observe a Figura 1.
4. Análise de convergência
Seja y=f(x) uma função com derivadas primeira e segunda contínuas tal que f(𝒙∗ )=0 e f′(𝒙∗ )≠0.
Seja também a função g(x) definida como:
4
Observamos que:
Portanto:
ou seja:
com constante C=g″(𝒙∗ ) ∕2. Isto mostra que o método de Newton tem taxa de
convergência quadrática. Mais precisamente, temos o seguinte teorema.
Sejam
5
fornece uma sequência 𝐱 (𝐧) que converge para 𝐱 ∗ , isto é, 𝐱 𝐧 →𝐱 ∗ quando n→∞. Além disso,
temos a seguinte estimativa de erro a priori:
4.1.Condições de Newton-Raphson-Fourier
1) Se f(a).f(b) > 0, então existe um número par de raízes reais (contando suas
multiplicidades) ou não existe raízes reais no intervalo (a,b) (Teorema de Bolzano)
2) Se f(a).f(b) < 0, então existe um número ímpar de raízes reais (contando suas
multiplicidades) no intervalo (a,b) (Teorema de Bolzano);
3) 3) Se f'(a).f'(b) > 0, então o comportamento da função neste intervalo poderá ser apenas
crescente ou apenas decrescente, e nunca os dois se alternando; 4) Se f'(a).f'(b) < 0, então
a função alternará seu comportamento entre crescente e decrescente;
4) 5) Se f''(a).f''(b) > 0, então a concavidade não muda no intervalo em análise; 6) Se
f''(a).f''(b) < 0, então a concavidade muda no intervalo em análise. Portanto, haverá
convergência à uma raiz no intervalo (a,b) se e somente se: f(a).f(b) < 0, f'(a).f'(b) > 0 e
f''(a).f''(b) > 0;
4.2.Vantagens e Desvantagens
6
O Método de Newton-Raphson tem convergência muito boa (quadrática). Entretanto,
apresenta as seguintes desvantagens:
7
5.CONCLUSÃO
Após a realização do trabalho que tinha como tema metodos das tangentes ,condição de
newton robson e foriel-gráfica, concluimos que do método Newton-Raphson está relacionada à
condição de Newton-Robson e à condição de Foriel-Gráfica. O método de Newton-Raphson é um
método numérico eficiente para encontrar as raízes de uma equação não linear. O método envolve
escolher uma aproximação inicial para a raiz e, em seguida, calcular a equação da linha tangente
ao gráfico da função naquele ponto usando sua derivada. A interseção desta linha tangente com o
eixo x dá uma melhor aproximação para a raiz. Este processo é repetido iterativamente até que o
nível de precisão desejado seja alcançado.A condição de Newton-Robson é um critério para a
convergência do método de Newton-Raphson. Ele afirma que, se a aproximação inicial estiver
próxima o suficiente da raiz e a derivada da função for diferente de zero na raiz, o método
convergirá para a raiz.A condição Foriel-Gráfica é outro critério para a convergência do método
Newton-Raphson. Ele afirma que, se a aproximação inicial estiver próxima o suficiente da raiz e
a derivada da função tiver um sinal constante em uma vizinhança da raiz, o método convergirá
para a raiz.
8
6.BIBLIOGRÁFIA