Métodos

Numéricos
Ecuaciones No Lineales - S3
Hermes Pantoja Carhuavilca
(hpantoja@utec.edu.pe)
Rósulo Perez Cupe
(rperezc@utec.edu.pe)
Jimmy Mendoza Montalvo
(jmendozam@utec.edu.pe)
Máximo Obregón Ramos
(mobregon@utec.edu.pe)
Jose Mantari Laureano
(jmantari@utec.edu.pe)

Profesores: Utec-Ciencias
 Índice
1 Métodos Cerrados
2 Métodos Abiertos

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 1 / 30

Logros de Aprendizaje

Localiza las raíces de las ecuaciones no lineales.

Aplica los métodos cerrados y abiertos para aproximar la raíz de ecuaciones
no lineales.
Identifica la convergencia de los métodos iterativos. Calcula el error cometido.

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 2 / 30

1 MÉTODOS
CERRADOS
Problema
Dada f una función real con valores reales (es decir f : R → R) nos interesa
encontrar al menos una raíz de la ecuación:

f (x) = 0

Es decir, interesa encontrar x̂ ∈ R tal que f (x̂) = 0.

En algunos casos, la ecuación se puede resolver de forma analítica y obtener la
raíz exacta, pero, para la gran mayoría de las ecuaciones encontrar raíces es
complicado y debe hacerse de manera numérica.

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 4 / 30

Métodos Gráficos
El método gráfico es útil porque proporciona un valor inicial a ser usado por otros
métodos.

Ejemplo
Utilice un argumento geométrico(método gráfico) para garantizar la existencia de
una única raiz negativa r
x 3 + ex = 0

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 5 / 30

Continuación...
Si sabemos que la función f es continua en un intervalo [a, b] y sabemos que en
ese intervalo tiene un cambio de signo:

f (a) · f (b) < 0

entonces podemos garantizar que existe al menos un valor x̂ ∈ [a, b] tal que
f (x̂) = 0.
La condición de continuidad es esencial para garantizar la existencia de una
raíz.
La condición de cambio de signo se puede relajar ligeramente a f (a) · f (b) ≤ 0
ya que en ese caso o a o b son raíces.

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 6 / 30

Continuación...
Observación:
Si f (a)f (b) > 0, entonces se puede dar diversas situaciones en el intervalo [a, b].

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 7 / 30

Método de la Bisección
El método de la bisección es un tipo de busqueda incremental en el que el intervalo
se divide siempre a la mitad. Si la función cambia de signo sobre un intervalo, se
evalúa la función en el punto medio. La posición de la raíz se determina situándola
en el punto medio del subintervalo, dentro del cual ocurre un cambio de signo. El
proceso se repite hasta obtener una mejor aproximación.
Comienza desde un intervalo [a, b] que contiene la raíz de la ecuación
f (x) = 0, por lo que f (a)f (b) < 0, f es continua en [a, b].
a0 +b0
Se calcula el valor de la función en el punto medio, x0 = 2 intervalo [a0 , b0 ].
Si f (x0 ) tiene el mismo signo que f (a0 ) establecemos a1 = x0 .
Si f (x0 ) tiene el mismo signo que f (b0 ) establecemos b1 = x0 .
El procedimiento se repite, reduciendo a la mitad el intervalo [a0 , b0 ].
Después de cada iteración, la amplitud del intervalo que contiene la raíz se
reduce a la mitad.
Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 8 / 30
Continuación...

Figure: Una representación gráfica del método de la bisección

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 9 / 30

Tiempo de corrida
Condición de parada
Si a = a0 y b = b0 son los extremos originales del intervalo donde ocurre un
cambio de signo, el ancho del intervalo después de n pasos es exactamente 2b−a
n+1 .
Para saber cuantos pasos hace el algoritmo debemos resolver

b−a
≤ Tol.
2n+1

b−a


ln 2∗Tol
Claramente n ≥ por lo que podemos tomar a n como el menor valor
ln 2
entero de cumpla dicha desigualdad.

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 10 / 30

Ejemplo 1
Ejemplo
Dada la ecuación no lineal f (x) = x 3 + ex = 0. Considerando que r ∈ [−2; 0],
halle una aproximación para r utilizando 3 iteraciones del método de bisección.
Es decir una tabla con 4 filas. Hallar el error en cada iteración.

Solución:
Iter a b c f(a) f(b) f(c) Error
0
1
2
3

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 11 / 30

2 MÉTODOS
ABIERTOS
Introducción
Los métodos abiertos se basan en fórmulas que requieren únicamente de un solo
valor de inicio x o que empiecen con un par de ellos, pero que no necesariamente
encierran la raíz. Estos, algunas veces, divergen o se alejan de la raíz verdadera a
medida que se avanza con el cálculo. Sin embargo, cuando los métodos abiertos
convergen, en general lo hacen mucho más rápido que los métodos cerrados.

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 13 / 30

Representación gráfica
En a) se ilustra el método de bisección, donde la raíz está contenida dentro del
intervalo dado por xl , y xu . En contraste, en los métodos abiertos, ilustrados en b) y
c), se utiliza una fórmula para dirigirse de xi a xi+1 , con un esquema iterativo.

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 14 / 30

Método de Newton
De las fórmulas para localizar raíces, la fórmula de Newton-Raphson es una de las
más utilizadas. Si el valor inicial para la raíz es xi , entonces se puede trazar una
tangente desde el punto (xi ; f (xi )). El punto donde esta tangente cruza al eje x
representa una aproximación mejorada de la raíz.

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 15 / 30

Interpretación Geométrica
La ecuación de la recta tangente es:

f (xi ) − y = f ′ (xi )(xi − x)

Cuando y = 0, x = xi+1 , reemplazando:

f (xi ) − 0 = f ′ (xi )(xi − xi+1 )
Despejando:
f (xi )
xi+1 = xi −
f ′ (xi )
Observación: f ′ (xi ) ̸= 0.

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 16 / 30

Ejemplo
Ejemplo
Aproximar una raíz de la función f (x) = e−x − x , utilizando el método del Newton
con x0 = 0;. Realice 03 iteraciones

Solución:
i xi
0
1
2
3

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 17 / 30

Ejemplo
Ejemplo
Aproximar una raíz de la función f (x) = e−x − x , utilizando el método del Newton
con x0 = 0;. Realice 03 iteraciones

Solución:
i xi
0 0
1 0.5
2 0.566311003
3 0.56714365

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 18 / 30

Idea gráfica

La gráfica nos muestra una aproximación al valor de la raíz de la ecuación

f (x) = e−x − x.

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 19 / 30

Método del Punto Fijo
En esta parte consideraremos un método para determinar la solución de una
ecuación que se puede expresar, para alguna función g, en la forma x = g(x).
A una solución de esta ecuación se le llama punto fijo de la función g.

Ejemplo
Dada la ecuación x 3 + 4x 2 − 10 = 0. Expresar la ecuación en la forma x = g(x)

Solución:
a) x = g(x) = x − x 3 − 4x 2 + 10
 1/2
10
b) x = g(x) = 4+x

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 20 / 30

Continuación...
Ahora vamos a usar el proceso iterativo x (n+1) = g(x (n) ); n = 0, 1, 2, . . . en las
expresiones a y b.
Tomamos como semilla x (0) = 1.8.
 1/2
10
Iteración a)x = g(x) = x − x 3 − 4x 2 + 10 b)x = g(x) = 4+x
0 1.8 1.8
1 −6.992 1.313064329
2 149.281087 1.371915816
3 −3415685.7 1.364380177
4 1.36533815
5 1.365216255
6 1.365231764
7 1.365229791

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 21 / 30

Convergencia de método del punto fijo
Convergencia
Sean a, b ∈ R tales que a < b y sea g : [a, b] → R una función continua en [a, b] y
derivable en ⟨a, b⟩ que satisface:
1 Se cumple |g ′ (x)| < 1 para cualquier x ∈ ⟨a, b⟩
2 Para cualquier punto x en [a, b], se tiene que g(x) ∈ [a, b].
Entonces existe un único punto p ∈ ⟨a, b⟩ tal que g(p) = p. Además, si x (0)
es algún punto del intervalo [a, b], y la sucesión {x (k ) } se construye de manera
recursiva
x (k +1) = g(x (k ) )

entonces la sucesión {x (k ) } converge al punto fijo p de la función g.

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 22 / 30

Representación gráfica
En a) y b) el método del punto fijo converge, tienen un comportamiento monótono.
En c) y d) el método de punto fijo diverge, tienen un comportamiento oscilatorio o
en espiral.

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 23 / 30

Ejemplo
Example
La ecuación x 2 − x = 0, tiene en el intervalo [0.64; 1.44] √
una única raíz α.
Verificar que α es un punto fijo de la función g(x) = x.
Pruebe que la sucesión {x (n) } definida por

x (0) = 0.64

√
x (n+1) = x (n) , n≥0

Converge para α

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 24 / 30

Solución:
Como α es raíz de la ecuación x 2 − x = 0 entonces α2 − α = 0
De este modo:
√
α2 − α = 0 ⇔ α2 = α ⇔ α = α = g(α)
√
Por lo tanto α es punto fijo de la función g(x) = x.

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 25 / 30

Solución:
Como α es raíz de la ecuación x 2 − x = 0 entonces α2 − α = 0
De este modo:
√
α2 − α = 0 ⇔ α2 = α ⇔ α = α = g(α)
√
Por lo tanto α es punto fijo de la función g(x) = x.
√
Es necesario verificar que la función g(x) = x satisface en el intervalo
1
[0.64; 1.44] las condiciones del teorema del punto fijo. Se tiene g ′ (x) = 2√ x
y
′
se observa que g es una función positiva y decreciente, por eso es fácil
calcular el máximo de su valor absoluto:
1
k= max |g ′ (x)| = g ′ (0.64) = = 0.625 < 1
x∈[0.64;1.44] 2 × 0.8
.

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 25 / 30

Luego hay que demostrar que g([0.64; 1.44]) ⊂ [0.64; 1.44]. Calculemos los valores
mínimo y máximo de g en el intervalo [0.64; 1.44]. Dado que g ′ > 0, la función g es
creciente:
min g(x) = g(0.64) = 0.8
x∈[0.64;1.44]

max g(x) = g(1.44) = 1.2

x∈[0.64;1.44]

g([0.64; 1.44]) = [g(0.64), g(1.44)] = [0.8; 1.2]

Así que:
[0.8; 1.2] ⊂ [0.64; 1.44]
Por lo tanto, g tiene un único punto fijo en este intervalo.

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 26 / 30

Comprobación gráfica

Comprobación de la convergencia del método del punto fijo en el intervalo

[0.64; 1.44] con x (0) = 0.64.

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 27 / 30

Conclusiones

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 28 / 30

Gracias
Bibliografía
Steven C. Chapra and Raymond P. Canale
Métodos numéricos para ingenieros, 7a ed.

Richard L. Burden and J. Douglas Faires

Análisis numérico, 7a ed.

Universidad de Ingeniería y Tecnología Métodos Numéricos August 28, 2023 30 / 30