Lesson 69 — Newton-Raphson Method
The iteration $x_{n+1} = x_n - f(x_n)/f'(x_n)$ for finding roots. Quadratic convergence, failures, basins of attraction.
Used in: Year 2 of program (age 17) · Equivalent Japanese Math III (numerical methods) · Equivalent German Klasse 12 LK (Numerik)
O método de Newton-Raphson aproxima uma raiz de por iteração: parta de próximo de , em cada passo substitua pela tangente em e tome o cruzamento dessa tangente com o eixo . Sob hipóteses suaves, a convergência é quadrática: o número de dígitos corretos dobra a cada iteração.
Rigorous notation, full derivation, hypotheses
Definição, derivação e convergência
A iteração de Newton-Raphson
"Newton's Method is a technique to approximate the solution of . It works when one can perform repeated evaluations of and , making it ideal for functions like polynomials, exponentials, and trigonometric functions." — APEX Calculus, §4.4
Derivação via aproximação linear (Taylor ordem 1)
Se é raiz de e está próximo de , pela expansão de Taylor:
Resolvendo para : . A iteração define a próxima estimativa como o zero da aproximação linear.
A tangente em corta o eixo em , sempre mais próximo da raiz (ponto preenchido azul) — desde que esteja próximo o suficiente.
Teorema de convergência local
Prova (esboço). Seja . Taylor de em torno de :
para algum entre e . Da iteração, . Substituindo e simplificando:
Quando , e , logo .
Patologias e falhas
Exemplos resolvidos
Exercise list
40 exercises · 10 with worked solution (25%)
- Ex. 69.1Application
Escreva a fórmula de Newton para resolver com . O que pode concluir sobre a existência de raízes reais?
Show solution
Para , temos . Newton: . Note que para todo , portanto não há raízes reais e o método diverge. - Ex. 69.2Application
Escreva a fórmula de Newton para resolver . Por que o denominador nunca se anula?
Show solution
Para , temos . Newton: . Como para todo , o denominador nunca é zero e o método está sempre bem definido. - Ex. 69.3ApplicationAnswer key
Escreva a fórmula de Newton para resolver . Em que pontos o método falha? (Resp: )
Show solution
Para , . Newton: . O método falha quando , i.e., .Show step-by-step (with the why)
- Identifique e calcule .
- Aplique: .
- Pontos de falha: onde , ou seja para .
- Ex. 69.4ApplicationAnswer key
Escreva a fórmula de Newton para . O que acontece com a sequência? Por que não há convergência?
Show solution
Para , . Newton: . Como sempre, não há raízes reais e a sequência diverge para . - Ex. 69.5Application
Escreva a fórmula de Newton para resolver . Qual é a raiz exata desta equação?
Show solution
Para , pela regra do produto: . Newton: . A raiz é . - Ex. 69.6UnderstandingAnswer key
Considere a iteração para , . Qual afirmação melhor descreve quando essa iteração converge para uma raiz?
Show solution
A iteração com e : para , o método converge para . Newton corresponde a (variável). Escolhas ruins de divergem. - Ex. 69.7Understanding
Na iteração , qual escolha de (possivelmente dependente de ) recupera o método de Newton-Raphson?
Show solution
Na iteração generalizada , se , ela se torna , que é exatamente o método de Newton-Raphson. O valor de é adaptativo (varia a cada iteração). - Ex. 69.8ApplicationAnswer key
Use o método de Newton para resolver com 4 casas decimais de precisão. (Resp: )
Show solution
Para , , . Com : . Com mais iterações, converge para .Show step-by-step (with the why)
- Escreva , .
- Escolha (pois é próximo de 10).
- .
- .
- Valor exato: . Correto a 4 casas.
- Ex. 69.9Application
Use Newton para resolver com 4 casas de precisão. Qual é a raiz positiva? (Resp: )
Show solution
Para , as raízes positivas são . Newton com , converge rapidamente a partir de . - Ex. 69.10ApplicationAnswer key
Aplique Newton para resolver . Quais são as raízes exatas da equação?
Show solution
Para , fatoramos: , logo raízes exatas e . Newton com , encontra ambas dependendo do chute inicial. - Ex. 69.11Application
Aplique Newton para resolver . Quais são todas as raízes reais desta equação?
Show solution
tem raízes exatas . Newton encontra qualquer uma delas dependendo de . Com , o método falha em . - Ex. 69.12Application
Use Newton para resolver com 4 casas de precisão. (Resp: )
Show solution
Para , , . Com : Newton converge para em poucos passos. - Ex. 69.13Application
Use Newton para resolver com . Qual é a raiz no intervalo?
Show solution
Para em : , . A única raiz no intervalo é . Newton converge para esse ponto a partir de qualquer . - Ex. 69.14Application
Use Newton para resolver . Qual é a raiz exata? (Resp: )
Show solution
Reescreva: . Newton com , converge para . A raiz exata é . - Ex. 69.15Application
Use Newton para resolver com 4 casas de precisão. (Resp: )
Show solution
Escreva . Newton com converge para em 4 iterações. Verifique: . - Ex. 69.16Application
Use Newton para resolver com 4 casas de precisão. (Resp: )
Show solution
Reescreva: . . Com , Newton converge para que satisfaz . - Ex. 69.17Understanding
Use Newton para resolver . Quantas soluções reais existem e qual é o valor exato?
Show solution
Para , escreva . Graficamente, e se cruzam apenas em (pois e para , ). Newton confirma isso convergindo para . - Ex. 69.18Understanding
Use Newton para encontrar o(s) ponto(s) fixo(s) de (onde ). Arredonde a 3 casas.
Show solution
Um ponto fixo de satisfaz . Defina . Como com igualdade apenas em , o único ponto fixo real é . Newton com confirma. - Ex. 69.19Understanding
Use Newton para encontrar o ponto fixo de em (onde ). Arredonde a 3 casas.
Show solution
Ponto fixo de em : resolva . , . Com , Newton converge para . - Ex. 69.20Understanding
Use Newton para encontrar o ponto fixo de (onde ). Arredonde a 3 casas. (Resp: )
Show solution
Ponto fixo de : resolva , i.e., , . Com , Newton converge para . - Ex. 69.21Understanding
Use Newton para encontrar o ponto fixo de (onde ). Arredonde a 3 casas.
Show solution
Ponto fixo de : resolva , i.e., , . Com , Newton converge para . Verifique também o ponto com domínio estendido. - Ex. 69.22Proof
Mostre que para encontrar pontos críticos de via Newton aplicado a , a iteração é .
Show solution
Para encontrar pontos críticos, queremos . Aplique Newton à função : . Requer que .Show step-by-step (with the why)
- Queremos raízes de . Defina .
- Newton aplicado a : .
- Como , obtemos .
- Condição de boa definição: .
- Ex. 69.23Understanding
Ao aplicar Newton para encontrar máximos e mínimos de (i.e., raízes de ), quais restrições adicionais sobre são necessárias?
Show solution
Para usar Newton em , precisamos: (1) (o denominador da iteração); (2) que os pontos críticos sejam raízes simples de (i.e., ) para garantir convergência quadrática. Pontos de inflexão onde causam falha. - Ex. 69.24Application
Use Newton (aplicado a ) para localizar o mínimo de . Arredonde a 3 casas. (Resp: )
Show solution
Para o mínimo de , resolva . Newton com : . Converge em **1 passo** para . Faz sentido: é linear. - Ex. 69.25Application
Use Newton (aplicado a ) para localizar o mínimo de . Arredonde a 3 casas.
Show solution
Para o mínimo de , , . Newton: . Com , converge para . - Ex. 69.26ChallengeAnswer key
Use Newton para localizar os mínimos locais de . Arredonde a 3 casas.
Show solution
Para o mínimo de : . Raízes de : e . Como ... na verdade é mínimo local (compare: é mínimo global). Newton confirma para o mínimo local. - Ex. 69.27Understanding
Tente resolver com Newton. O método funciona? Por quê?
Show solution
Para , . Como para todo , não existem raízes reais. Newton oscila ou diverge. As raízes são imaginárias: . - Ex. 69.28Understanding
Tente resolver com Newton. O método funciona? Explique o que ocorre com a sequência.
Show solution
Newton para : a iteração é (veja exercício 69.4). A sequência diverge para pois sempre. Não há raízes reais. - Ex. 69.29UnderstandingAnswer key
Tente resolver com Newton partindo de . O que falha na primeira iteração?
Show solution
Para com : , . Em , — divisão por zero imediata. O método não está definido para este chute. Além disso, não há raízes reais. - Ex. 69.30Challenge
Analise a iteração partindo de . O que ocorre com a sequência?
Show solution
Para com : , , ... A sequência oscila entre indefinidamente — ciclo de período 2. Não converge. - Ex. 69.31Challenge
Use o método da secante para encontrar uma raiz de com 3 casas de precisão. A fórmula é .
Show solution
Para pelo método da secante: use , . Iteração da secante: . Converge para a raiz positiva . (Se não for o valor exato, verifique a raiz do polinômio.) - Ex. 69.32Challenge
Use o método da secante para encontrar uma raiz de com 4 casas de precisão.
Show solution
Para , . Pela secante com , : imediatamente. A única raiz real é , pois implica , e isso só ocorre em . - Ex. 69.33ChallengeAnswer key
Use o método da secante para resolver com 4 casas de precisão. (Resp: )
Show solution
Para , a raiz exata é . Secante com , : converge para em poucos passos. Newton com converge igualmente rápido. - Ex. 69.34ChallengeAnswer key
Use o método da secante para resolver com 4 casas de precisão.
Show solution
Para , reescreva: . Raiz exata: . Aplique a secante com chutes , . - Ex. 69.35Understanding
Em que situações você preferiria o método da secante em vez do método de Newton? Quais são as restrições necessárias sobre ?
Show solution
O método da secante evita calcular analiticamente, substituindo-a pela diferença dividida . Restrições: precisa de dois chutes iniciais e a convergência é superlinear (expoente ), mais lenta que Newton (quadrática). - Ex. 69.36Challenge
Use Newton e a secante para encontrar a raiz de com . Compare o número de iterações necessárias para 3 casas de precisão.
Show solution
Para , : Newton (raiz dupla) converge linearmente; a secante é comparável. Para raízes simples, Newton tem convergência quadrática (dobra dígitos corretos) enquanto a secante tem expoente . Newton geralmente exige menos iterações. - Ex. 69.37Challenge
Compare Newton e a secante para com . O que acontece com a taxa de convergência em raízes duplas?
Show solution
Para (raiz dupla em ), com : Newton dá — convergência linear. A secante também converge linearmente. Ambos perdem a convergência quadrática por causa da multiplicidade 2 da raiz. A fórmula modificada restaura a quadraticidade. - Ex. 69.38Modeling
Use Newton para resolver a equação de Kepler com anomalia média e excentricidade . Encontre a anomalia excêntrica com 3 casas. (Resp: )
Show solution
Equação de Kepler: com , . Defina , . Com : Newton converge para em 4 iterações.Show step-by-step (with the why)
- Identifique e .
- Ponto inicial: .
- .
- .
- Iterações seguintes: .
- Ex. 69.39ModelingAnswer key
Resolva a equação de Kepler com e excentricidade . Encontre com 3 casas. (Resp: )
Show solution
Kepler com , : , . Com , Newton converge para em 5-6 iterações com alta excentricidade. - Ex. 69.40Modeling
Use Newton para determinar a taxa de juros anual quando um capital de R$ 1000 rende R$ 1200 em 6 anos com juros compostos anuais. (Resp: )
Show solution
Para juros compostos anuais, use Newton para encontrar a taxa. Defina onde é o principal, é o número de períodos e é o montante final. Newton com converge para a taxa . Para P=1000, A=1200, n=6: .
Fontes
- APEX Calculus — Hartman, Heinold, Siemers, Chalishajar · CC-BY-NC. Fonte primária — §4.4 Newton's Method.
- OpenStax Calculus Volume 1 — Strang, Herman et al. · CC-BY-NC-SA. §4.9 Newton's Method. Exercícios aplicados (TIR, sistemas).
- REAMAT — Cálculo Numérico (Python) — UFRGS Reamat Colaborativo · CC-BY-SA. Cap. 3 Zeros de funções. Implementações Python, análise de erro, método da secante.