240318 - Intro & Error & Métodos cerrados

Clase

Introducción de la materia

Aproximaciones de soluciones de ecuaciones

Definiciones de error

Métodos cerrados

Método de bisección

Sección 5.2
Es como una búsqueda dicotómica en Algoritmos

  1. Buscar cotas xl,xu (lower, upper) tales que f(xl)f(xu)<0
    • Es decir, dos valores que ronden la raíz, que tengan signos opuestos
  2. Evaluar f en el valor medio entre las cotas (el promedio xp=(xl+xu)/2)
    • Si f(xp)0: xp será la cota para la siguiente iteración
    • Será la cota superior si f(xp) tiene el mismo signo que f(xu), y lo mismo para la inferior
  3. Repetir el proceso hasta alcanzar un valor dentro de la tolerancia

Método de la falsa posición

Sección 5.3
Similar al anterior, pero consigue resultados más exactos en menos iteraciones
i.e. "Converge" más rápido

  1. Idem en Bisección
  2. Plantear la recta r que pasa por A(xl,f(xl)),B(xu,f(xu))
  3. La nueva cota x1 es el punto eje xr
    • Concluimos la siguiente ecuación: $$x_1 = x_u - {f(x_u)\cdot (x_l-x_u) \over f(x_l) - f(x_u)}$$
      • Esta sale de la forma explícita de la recta $$y-f(x_u) = {f(x_l)-f(x_u)\over x_l-x_u} (x-x_u)$$

Ejercicios / Ejemplos

Preguntas