Escolar Documentos
Profissional Documentos
Cultura Documentos
“SANTIAGO MARIÑO”
TEMA 2
Autores:
C.I.: 17.718.002
La resolución de estos sistemas se suele hacer por el método de sustitución, para ello
seguiremos los siguientes pasos:
=7−x
𝑥 2 + (7 − 𝑥)2 = 25
𝑥 2 + 49 − 14𝑥 + 𝑥 2 = 25
2𝑥 2 − 14𝑥 + 24 = 0
𝑥 2 − 7𝑥 + 12 = 0
2. Bisección
El método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el
intervalo a la mitad y seleccionando el subintervalo que tiene la raíz.
Esto se logra llevar a cabo a través de varias interacciones que son aplicadas en un intervalo
para por medio de ello encontrar la raíz de la función.
Este es uno de los métodos más sencillos y de fácil intuición para resolver ecuaciones en una
variable, también conocido como método del intervalo medio, este se basa en el teorema del
valor intermedio, el cual establece que toda función continua f en un intervalo cerrado [a,b]
toma todos los valores que se hallan entre f(a) y f(b). Esto es que todo valor entre f(a) y f(b)
es la imagen de al menos un valor del intervalo [a,b].En caso de que f(a) y f(b) tengan signos
opuestos, el valor cero sería un valor intermedio entre f(j) y f(e), por lo que con certeza existe
un p en [a,b] que cumple f(p)=0. De esta forma, se asegura la existencia de al menos una
solución de la ecuación f(a)=0.
La bisección converge linealmente, por lo cual es un poco lento. Sin embargo, se garantiza
la convergencia si f(a) y f(b) tienen distinto signo.
Si existieran más de una raíz en el intervalo entonces el método sigue siendo convergente
pero no resulta tan fácil caracterizar hacia qué raíz converge el método.
1) Elegimos dos valores iniciales a1 y b1, de tal forma que la función cambie de signo:
Nota, usamos los puntos, no las funciones!! Es decir, lo que está dentro del paréntesis, NO
pongáis aquí el resultado de sustituir en la función.
Entonces, si:
Siendo:
La interpolación lineal consiste en trazar una recta que pasa por (x1,y1) y (x2,y2), y = r(x) y
calcular los valores intermedios según esta recta en lugar de la función y = f(x)
Para ello nos basamos en la semejanza de triángulos
esto es:
despejando, tenemos:
o lo que es lo mismo:
esto es:
Método de la secante:
Es un método de tipo abierto, el cual requiere de dos puntos iniciales, los cuales pueden ser
arbitrarios. Lo que hace básicamente, es trazar rectas secantes a la curva de la ecuación que
se está analizando, y verificar la intersección de dichas rectas con el eje de las X para conocer
si es la raíz que se busca. Al ser un método abierto, converge con la raíz con una velocidad
semejante a la de Newton-Raphson, aunque de igual forma corre el riesgo de no converger
con esta nunca. Su principal diferencia con el método de Newton-Raphson es que no se
requiere obtener la derivada de la función para realizar las aproximaciones, lo cual facilita
las cosas al momento de crear un código para encontrar raíces por medio de este método.
El método de la secante parte de dos puntos (y no sólo uno como el método de Newton) y
estima la tangente (es decir, la pendiente de la recta) por una aproximación de acuerdo con
la expresión:
En general, el método de la secante presenta las mismas ventajas limitaciones que el método
de Newton-Raphson.
4. División sintética
Es una forma sencilla de dividir un polinomio P(x) cualquiera por uno de la forma
d(x)=x – c. Es una herramienta de gran utilidad ya que, además de permitirnos dividir
polinomios, también permite evaluar un polinomio P(x) en cualquier número c, lo cual a su
vez nos indica de manera precisa si dicho número es un cero o no del polinomio.
Gracias al algoritmo de la división, sabemos que si tenemos dos polinomios P(x) y d(x) no
constantes, existen polinomios q(x) y r(x) únicos tales que se cumple que P(x) = q(x)d(x) +
r(x), donde r(x) es cero o es de grado menor que q(x). Estos polinomios son conocidos como
cociente y residuo o resto respectivamente.
Sea P(x)=a x +a x +…+a x+a, él polinomio que deseamos dividir y d(x)=x-c el divisor.
6- Al sumar, tenemos como resultado an-1+c* bn-1, al cual por comodidad llamaremos bn-2
Los coeficientes del polinomio cociente serán los números de la tercera fila excepto el último,
el cual será el polinomio residuo o resto de la división.
5. Método newton-rapson
Podemos encontrar la ecuación que relaciona p1con p0 igualando dos fórmulas distintas para
la pendiente m de la recta tangente. Por un lado,
0 − 𝑓 (𝑝0 )
𝑚=
𝑝1 − 𝑝0
que es la pendiente de la recta que pasa por (p1, 0) y
(p0, f (p0)); por otro lado,
𝑚 = 𝑓′(𝑝0 )
que es la pendiente de la recta tangente a la curva en el punto
(p0, f (p0)).
Igualando y despejando p1obtenemos:
𝑓 (𝑝0 )
𝑝1 = 𝑝0 −
𝑓′(𝑝0 )
6. Punto fijo
El método del punto fijo es un método iterativo que permite resolver sistemas de ecuaciones
no necesariamente lineales. En particular se puede utilizar para determinar raíces de una
función de la forma f(x), siempre y cuando se cumplan los criterios de convergencia.
El procedimiento empieza con una estimación o conjetura inicial de x, que es mejorada por
iteración hasta alcanzar la convergencia. Para que converja, la derivada (dg/dx) debe ser
menor que 1 en magnitud (al menos para los valores x que se encuentran durante las
iteraciones). La convergencia será establecida mediante el requisito de que el cambio en x de
una iteración a la siguiente no sea mayor en magnitud que alguna pequeña cantidad.
Tal como nos sugiere la representación gráfica de la función en la figura, la raíz buscada está
en el intervalo (0, 𝜋/2. Tomamos una aproximación inicial a la raíz x0, en dicho intervalo y
aplicamos la fórmula, su codificación no presenta grandes dificultades.