Explique quando os métodos da Bissecção, Newton e Secante falham. Em quais condições algebricamente e graficamente. (2,0 pontos)
Passo 1
O enunciado pede: “Explique quando os métodos da Bissecção, Newton e Secante falham. Em quais condições algebricamente e graficamente.”
Informações dadas (o que precisa ser respondido):
Informações dadas (o que precisa ser respondido):
- Tratar os três métodos: Bissecção, Newton e Secante.
- Para cada método: descrever condições algébricas que causam falha/insucesso e a interpretação/visualização gráfica dessas falhas.
- Dar exemplos e, quando útil, indicar contornos/práticas para evitar a falha.
Passo 2
Bissecção — ideia rápida e hipótese necessária.
- Método: para encontrar uma raiz de
num intervalo faz-se sempre , e divide-se o intervalo ao meio, escolhendo o subintervalo que mantém a troca de sinal. Repete até a largura do intervalo ser pequena. - Hipóteses formais (algébricas) necessárias para aplicar o método:
-
deve ser contínua em . - Os extremos satisfazem
(há uma mudança de sinal).
-
- Por que essas hipóteses? O Teorema do Valor Intermediário garante que, se
é contínua em e , existe pelo menos uma raiz .
Passo 3
Bissecção — quando e como falha (algebricamente).
- Falha óbvia: se
não se pode aplicar diretamente (não há garantia de raiz por valor intermediário). Ex.: em : existe raiz em mas , logo bissecção não se aplica. - Falha por descontinuidade: se
não é contínua em o teorema não vale; por exemplo, se tiver um salto que cruza o eixo, produtos de sinais podem enganar. - Falha numérica prática: se
e são tão pequenos (subfluxo) ou muito próximos de zero por cancelamento, decisões por sinal podem ficar incorretas por erros de ponto flutuante.
Passo 4
Bissecção — interpretação gráfica das falhas.
- Caso clássico que impede bissecção: a curva toca o eixo e volta (raiz de multiplicidade par). Gráfico de
em : a curva toca em sem trocar de sinal; visualmente não há segmentos com sinais opostos nas extremidades, logo nenhum intervalo unicado com troca de sinal. - Se houver descontinuidade dentro do intervalo (pulo), o gráfico pode cruzar o eixo sem que os valores em
e indiquem isso corretamente. - Em resumo: bissecção “falha” quando não existe um segmento claramente marcado por sinais opostos — graficamente isso é ausência de uma troca de sinal detectável nos extremos.
Passo 5
Newton — ideia rápida e fórmula.
- Iteração de Newton:
- Hipóteses usuais para boa convergência:
é duas vezes contínua perto da raiz , e . Sob essas hipóteses, a convergência local é quadrática.
Passo 6
Newton — falhas algébricas (casos que dão erro ou não convergem).
- Divisão por zero: se em alguma iteração
ocorre divisão por zero e o método para. Ex.: tem ; se aproxima de pode ocorrer passos problemáticos. - Derivada muito pequena: se
é muito pequeno mas não zero, o passo é muito grande e pode levar o iterado para longe da raiz (divergência). - Raiz múltipla: se
tem multiplicidade , a convergência de Newton deixa de ser quadrática e passa a ser (tipicamente) linear; isso causa lentidão ou mesmo não convergência prática. Algebraicamente, para com , a ordem de convergência reduz. - Função não diferenciável no
: se não existir em (ex.: em ), Newton pode falhar ou oscilar. - Más escolhas de
: ponto inicial longe da raiz pode cair num ciclo periódico, divergir para infinito, ou aproximar de um outro zero ou singularidade.
Passo 7
Newton — falhas gráficas (intuição geométrica).
- Visualmente Newton usa a tangente em
. Se a tangente é quase horizontal ( ), o encontro com o eixo fica muito longe — passo gigante que pode “atirar” a iteração para outra região. - Se a curva tem um ponto de inflexão ou assíntota perto, a tangente pode cruzar o eixo muito longe; geometricamente isso explica saltos súbitos.
- No caso de raiz de multiplicidade par, a tangente em pontos próximos pode ser quase horizontal, levando a passos ineficientes.
- Há ainda situações caóticas: para certas funções, a construção geométrica das tangentes gera ciclos ou convergência para raízes diferentes dependendo de
(basins of attraction fractais). Visualmente, pequenas mudanças em podem mandar a reta tangente intersectar o eixo em regiões muito distintas.
Passo 8
Demonstrar algebraicamente a perda de ordem em raízes múltiplas (curta derivação didática).
- Suponha
com e . Então
Próximo de
o termo dominante é
, logo
- Assim a iteração de Newton se aproxima de
ou seja, convergência linear com fator
, não quadrática. Isso explica algebraicamente porque raízes múltiplas tornam Newton muito mais lento — às vezes praticamente inútil.
Passo 9
Secante — ideia e fórmula.
- Método: aproxima
pela diferença entre dois últimos pontos; itera pela interseção da secante:
- Não precisa de derivada analítica, usa apenas avaliações de
. Converge aproximadamente com ordem (a razão áurea) em condições favoráveis.
Passo 10
Secante — falhas algébricas.
- Denominador zero: se
ocorre divisão por zero e o método falha. Mesmo se valores muito próximos, há perda de precisão numérica e passos muito grandes. - Convergência lenta ou instável em raízes múltiplas: tal como Newton, a secante perde eficiência em raízes de multiplicidade >1.
- Escolha ruim das condições iniciais: sem bracketing, secante pode divergir (go to infinity) ou convergir para a raiz errada.
- Cancelamento numérico: cálculo de
pode sofrer cancelamento quando numerador e denominador são pequenas diferenças de números grandes.
Passo 11
Secante — falhas gráficas (intuição geométrica).
- Geometricamente a secante é a reta que liga
e . Se esses dois pontos têm quase o mesmo (reta quase horizontal), a interseção com o eixo está muito longe — o próximo pode saltar para regiões distantes. - Se a curva tem um platô (região quase horizontal), as secantes sucessivas produzem passos erráticos.
- Sem controle de bracketing, nada impede que a sequência escape da vizinhança da raiz — graficamente a secante pode começar a “raspar” regiões de gráfico que mandam a reta cortar o eixo em locais indesejados.
Passo 12
Comparações práticas e remédios recomendados (dicas de prova e uso em computação).
- Bissecção: é robusta e converge linearmente sempre que as hipóteses (continuidade + troca de sinal) valem. Falha principal: ausência de troca de sinal ou descontinuidade. Remédio prático: subdividir o domínio para procurar intervalos com troca de sinal; usar outro método quando raiz é tangencial (par).
- Newton: rápido (quadrático) quando hipóteses são atendidas, mas sensível a
. Falhas principais: , muito pequeno, raiz múltipla, não diferenciável. Remédios: escolher perto da raiz; checar magnitude de e, se pequena, usar passo moderado ou fallback para bissecção; usar Newton modificado para multiplicidade conhecida ( ). - Secante: compromisso entre Newton e métodos sem derivada. Falhas principais: denominador zero/pequeno e ausência de bracketing. Remédios: usar condição de guarda (se
muito pequeno, trocar para bissecção); usar régua-falsa (regula falsi) ou híbridos (bissecção+Newton/Segunda) que preservam bracket e velocidade. - Sempre: monitorar
, e para detectar problemas; implementar limites de passo e fallback para métodos robustos.
Passo 13
Exemplos curtos (concretizando para a prova).
- Exemplo bissecção que falha:
em . Aqui existe raiz, mas — bissecção não se aplica. Gráfico: parábola que toca o eixo em sem trocar de sinal. - Exemplo Newton que falha:
. Aqui é singular em , Newton com próximo de terá comportamento ruim. Gráfico: curva com tangente vertical em . - Exemplo secante problema: se
e caem em um platô de com , então o próximo passo é enorme (reta quase horizontal). Gráfico: região quase paralela ao eixo .
Passo 14
Resumo das condições de falha (para decorar e usar na prova) — estrutura “algebraico / gráfico” por método:
- Bissecção: algebraico: não há
com ou descontínua em . gráfico: curva toca/retorna ao eixo (raiz de multiplicidade par) ou salto no gráfico. - Newton: algebraico: existe
tal que ou (raiz múltipla), não diferenciável em , ou derivada muito pequena; inicialização ruim leva à divergência. gráfico: tangente quase horizontal (passos gigantes), tangente que aponta para regiões divergentes, basins of attraction irregulares. - Secante: algebraico:
(denominador zero) ou quase igual (instabilidade numérica), raízes múltiplas; sem bracketing pode divergir. gráfico: secante quase horizontal (interseção distante), platôs que geram passos erráticos.
Resposta
Bissecção: algebraicamente falha se não existir intervalo
contínuo com
(por exemplo quando a raiz tem multiplicidade par) ou se
for descontínua em
. Graficamente falha quando o gráfico toca o eixo e retorna sem trocar de sinal ou apresenta salto(s).
Newton: algebraicamente falha/se torna ineficiente quando em alguma iteração ou
é muito pequeno, quando a raiz tem multiplicidade
(perda da convergência quadrática) ou quando
não é diferenciável no ponto; uma má escolha de
pode levar à divergência. Graficamente falha quando a tangente é quase horizontal (leva a passos gigantes) ou quando a tangente conduz a interseções longe ou em regiões caóticas (vários basins of attraction).
Secante: algebraicamente falha se (denominador zero) ou quase igual (instabilidade numérica), e também sofre com raízes múltiplas; sem bracketing pode divergir. Graficamente falha quando a secante é quase horizontal (interseção distante) ou quando os pontos usados estão num platô do gráfico.
Newton: algebraicamente falha/se torna ineficiente quando em alguma iteração
Secante: algebraicamente falha se