Subjects análise numérica

Bisseccao Solucao

Step-by-step solutions with LaTeX - clean, fast, and student-friendly.

Search Solutions

Bisseccao Solucao


1. **Enunciado do problema:** Considere a função $$f(x) = 2 - x - \ln(x)$$. Desejamos: (a) Localizar a solução única $$s$$ da equação $$f(x) = 0$$ por análise gráfica e confirmação analítica. (b) Realizar $$n=4$$ iterações do método da bissecção para aproximar $$s$$. (c) Determinar um majorante para o erro absoluto após 4 iterações. (d) Calcular quantas iterações são necessárias para erro absoluto menor que $$\delta=0.0005$$. 2. **(a) Localização da solução e intervalo com amplitude 1:** - Note que $$f(x) = 2 - x - \ln(x)$$ está definida para $$x > 0$$ (pois $$\ln(x)$$ exige $$x>0$$). - Considere pontos: $$f(1) = 2 - 1 - \ln(1) = 1 - 0 = 1 > 0$$ $$f(2) = 2 - 2 - \ln(2) = 0 - 0.693 = -0.693 < 0$$ - Como $$f(1) > 0$$ e $$f(2) < 0$$, pelo Teorema do Valor Intermediário a solução $$s$$ está no intervalo $$[1,2]$$, que tem amplitude 1 com extremos inteiros. - Confirmação analítica: Para garantir unicidade, calcule a derivada $$f'(x) = -1 - \frac{1}{x}$$ Como $$x>0$$, $$f'(x) < 0$$ para todo $$x>0$$, a função é estritamente decrescente e logo existe apenas uma solução. 3. **(b) Método da bissecção, 4 iterações para aproximar $$s$$:** Iteração define os intervalos $$[a_n,b_n]$$: - Inicial: $$a_0=1, b_0=2$$, pois $$f(a_0)=1>0$$, $$f(b_0)<0$$ - Calcular $$c_n = \frac{a_n+b_n}{2}$$ e usar sinal de $$f(c_n)$$ Iteração 1: $$c_1 = 1.5$$ $$f(1.5) = 2 - 1.5 - \ln(1.5) = 0.5 - 0.4055 = 0.0945 > 0$$ Como $$f(c_1)>0$$, novo intervalo $$[1.5,2]$$ Iteração 2: $$c_2 = \frac{1.5 + 2}{2} = 1.75$$ $$f(1.75) = 2 - 1.75 - \ln(1.75) = 0.25 - 0.5596 = -0.3096 < 0$$ Novo intervalo $$[1.5,1.75]$$ Iteração 3: $$c_3 = \frac{1.5 + 1.75}{2} = 1.625$$ $$f(1.625) = 2 - 1.625 - \ln(1.625) = 0.375 - 0.4855 = -0.1105 < 0$$ Novo intervalo $$[1.5,1.625]$$ Iteração 4: $$c_4 = \frac{1.5 + 1.625}{2} = 1.5625$$ $$f(1.5625) = 2 - 1.5625 - \ln(1.5625) = 0.4375 - 0.4479 = -0.0104 < 0$$ Novo intervalo $$[1.5,1.5625]$$ Aprox. $$x_4 = 1.5625$$ (3 casas decimais: 1.563). 4. **(c) Majorante para o erro absoluto após 4 iterações:** No método da bissecção, o erro absoluto $$|x_n - s| \leq \frac{b_0 - a_0}{2^n}$$. Inicialmente $$b_0 - a_0 = 1$$. Depois de 4 iterações: $$|x_4 - s| \leq \frac{1}{2^4} = \frac{1}{16} = 0.0625$$ 5. **(d) Quantas iterações para erro $$< 0.0005$$:** Queremos $$\frac{1}{2^n} < 0.0005$$. Tomando logaritmo base 2: $$2^n > \frac{1}{0.0005} = 2000$$ $$n > \log_2(2000)$$ Calcule: $$\log_2(2000) = \frac{\log_{10}(2000)}{\log_{10}(2)} \approx \frac{3.3010}{0.3010} \approx 10.97$$ Portanto, $$n=11$$ iterações garantem erro menor que 0.0005.