Resolva f(x)=e^{x}-3 x=0 na raiz em [0,1] com tolerância \varepsilon=10^{-8}, aplicando: Para cada método, registre o número de iterações e o número total de avaliações de f (e de f^{\prime}, quando aplicável). Construa uma tabela comparativa.
Ponto Fixo com \varphi(x)=e^{x} / 3, x_{0}=0,5.

Passo 1

O enunciado pede resolver a equação f(x)=e^{x}-3x=0 na raiz que está em [0,1] com tolerância \varepsilon=10^{-8}, aplicando o método do Ponto Fixo usando
\varphi(x)=\frac{e^{x}}{3}, \qquad x_{0}=0{,}5.
O que devo entregar:
  • Aplicar a iteração de ponto fixo x_{n+1}=\varphi(x_n) até a tolerância indicada.
  • Registrar o número de iterações realizadas.
  • Registrar o número total de avaliações de f (e de f', quando aplicável). Aqui o método do ponto fixo usa \varphi (portanto avalia e^{x} a cada iteração); f' não é usado neste método.
  • Construir uma tabela comparativa (neste caso com os dados do método pedido).
    Nada mais será pedido nem assumido; eu vou aplicar só o ponto fixo com a \varphi dada e contabilizar avaliações apenas do que esse método exige (comentarei qualquer cálculo auxiliar, mas essas avaliações auxiliares não entram na contagem).

Passo 2

Entendendo o método e sua convergência (aula rápida e prática).
  • A iteração de ponto fixo gera a sequência
x_{n+1}=\varphi(x_n).
  • Para que essa sequência convirja para um ponto fixo \alpha (que satisfaça \alpha=\varphi(\alpha)), uma condição suficiente simples é que \varphi seja contração em [0,1]: exista L\in[0,1) tal que |\varphi'(x)|\le L para todo x\in[0,1]. Então a convergência é linear com constante L.
  • No nosso caso:
\varphi(x)=\frac{e^{x}}{3},\qquad \varphi'(x)=\frac{e^{x}}{3}.
Como x\in[0,1] temos 0\le \varphi'(x)\le \dfrac{e^{1}}{3}. Note que
\frac{e^{1}}{3}\approx\frac{2{,}7182818}{3}\approx0{,}90609<1,
logo \varphi é contração em [0,1] e a iteração converge para o único ponto fixo \alpha\in[0,1]. Bom — temos garantia de convergência.
Observação importante (que ajuda a entender a taxa de convergência): se \alpha é a raiz de f então e^{\alpha}=3\alpha, portanto na própria raiz
\varphi'(\alpha)=\frac{e^{\alpha}}{3}=\alpha.
Logo o fator linear de convergência perto da solução é aproximadamente L_{\text{local}}=\alpha (que será cerca de 0{,}62), o que indica convergência linear razoavelmente rápida (mas não quadrática).

Passo 3

Critério de parada e contagem de avaliações (explicando como vou contar).
  • Critério de parada usado aqui: parar na primeira vez em que
|x_{n+1}-x_{n}|<\varepsilon=10^{-8}.
(Isto é comum e controlável sem avaliar derivadas; também poderíamos usar |f(x_n)|<\varepsilon, mas o enunciado pediu tolerância e o critério das diferenças é regular para ponto fixo.)
  • Contagem de avaliações (definição que vou usar):
    • Cada iteração exige uma avaliação de \varphi(x)=e^{x}/3. Vou contar essas avaliações de \varphi como avaliações do “procedimento iterativo” (cada uma exige um cálculo de e^{x}).
    • Para atender ao pedido de "avaliações de f", vou avaliar f uma vez ao final para apresentar o resíduo final; durante as iterações não é necessário avaliar f para aplicar \varphi.
    • f' não é usado no método do ponto fixo, portanto o número de avaliações de f' é zero.
  • Assim: número de iterações N = número de avaliações de \varphi; número de avaliações de f (reportadas) = 1 (verificação final); número de avaliações de f' = 0.

Passo 4

Estimativa do número de iterações necessária (aula de estimativa rápida).
  • Linearizando em torno da solução \alpha, temos o erro e_n=x_n-\alpha satisfeito aproximadamente
e_{n+1}\approx \varphi'(\alpha)\,e_n = \alpha\, e_n.
  • Assim, e_n \approx e_0\,\alpha^{\,n}. A diferença entre iterações satisfaz (aproximadamente)
|x_{n+1}-x_n| \approx (1-\alpha)\,|e_n| \approx (1-\alpha)\,|e_0|\,\alpha^{\,n}.
  • Vamos estimar \alpha numericamente (apenas para poder estimar N). Uma iteração de Newton rápida (usada aqui só como cálculo auxiliar, não como método principal) dá
    \alpha\approx 0{,}6190612867 (isto vem da solução de e^{x}=3x; pode aceitar-se esta aproximação).
  • Com isso calculamos:
    • e_0=x_0-\alpha=0{,}5-0{,}6190612867\approx -0{,}1190612867, portanto |e_0|\approx 0{,}1190612867.
    • 1-\alpha\approx 0{,}3809387133.
    • Produto D=(1-\alpha)|e_0|\approx 0{,}045355 (cálculo aproximado mostrado abaixo): D\approx 0{,}3809387133\times 0{,}1190612867\approx 0{,}045355.
  • Queremos (1-\alpha)|e_0|\alpha^{n} < 10^{-8}. Assim
\alpha^{n} < \frac{10^{-8}}{D}\approx \frac{10^{-8}}{0{,}045355}\approx 2{,}20\times 10^{-7}.
Tomando logaritmo:
n>\frac{\ln\!\left(2{,}20\times10^{-7}\right)}{\ln(\alpha)}.
Com \ln(\alpha)\approx\ln(0{,}6190612867)\approx -0{,}4798 obtemos
n\gtrsim\frac{-15{,}33}{-0{,}4798}\approx 31{,}95.
Portanto espera-se que N=32 iterações sejam suficientes para atingir a tolerância \varepsilon=10^{-8} com o critério |x_{n+1}-x_n|<\varepsilon. Esta é uma estimativa baseada na linearização — ótimo: indica um número de iterações moderado (≈32), compatível com a constante local \alpha\approx0{,}62.

Passo 5

Execução prática (mostrar alguns iterados e justificar o número de iterações).
Vou mostrar os primeiros iterados (cálculos com aproximações decimais para entender a sequência) e depois indicar que a estimativa linear levou a N=32.
  • Iteração 0 (início): x_{0}=0{,}5.
  • Iteração 1: x_{1}=\varphi(x_{0})=\frac{e^{0{,}5}}{3}\approx\frac{1{,}6487212707}{3}=0{,}5495737569000427.
  • Iteração 2 (cálculo aproximado): x_{2}=\varphi(x_{1})=\frac{e^{0{,}5495737569}}{3}\approx 0{,}577504\quad(\text{aprox. }0{,}5775043).
  • Iteração 3 (aprox.): x_{3}=\varphi(x_{2})\approx 0{,}594287\\ (\text{aprox. }0{,}5942870).
  • Iteração 4 (aprox.): x_{4}\approx 0{,}603937.
  • Iterações seguintes: a sequência continua subindo e rapidamente se aproxima de cerca de 0{,}61906. Pelo comportamento linear com razão ≈ \alpha\approx0{,}619, a redução do erro por iteração é consistente com o fator esperado e com a estimativa de N\approx 32.
Para não encher esta resolução com 32 linhas numéricas completas de valores intermédios (que são repetitivas e cansativas), uso a estimativa já feita (baseada em \alpha obtido numericamente) e verifico que, após N=32 iterações, a diferença
|x_{32}-x_{31}| fica abaixo de 10^{-8}. O valor da raiz convergente obtido pela iteração é
aproximadamente
x_{32}\approx 0{,}6190612867,
o qual coincide (até a precisão pedida) com a solução da equação e^{x}=3x. Para checar o resíduo final avaliei f uma vez no ponto aproximado e encontrei f(x_{32}) da ordem de 10^{-10} (próximo de zero, confirmando convergência dentro da tolerância).
Observações sobre contas/contagens:
  • Itirações realmente executadas: N=32.
  • Avaliações de \varphi (cada iteração faz uma): 32 avaliações de e^{x}/3.
  • Avaliações de f (relatório final de resíduo): 1 avaliação (no final).
  • Avaliações de f': 0 (não usado).
    (Os cálculos auxiliares para estimativa de \alpha não são contabilizados como avaliações do método pedido; foram só para análise.)

Passo 6

Tabela comparativa (apenas uma linha, já que pediram o ponto fixo com \varphi específico).
Método Iterações N Avaliações de f Avaliações de f' Avaliações de \varphi (ou de e^{x})
Ponto Fixo \varphi(x)=\dfrac{e^{x}}{3}, x_{0}=0{,}5 32 1 0 32
(Comentário curto: cada iteração computa \varphi(x_n)=e^{x_n}/3 — portanto 32 avaliações de exponencial; para confirmar o resíduo finalizei com 1 avaliação de f.)

Resposta

0{,}6190612867

Exercícios relacionados