Ecuación no lineal

Muchos problemas en ingeniería requieren la solución

de una ecuación no lineal.
El problema puede ser definido de la siguiente forma:

Dada la función continua no lineal: f(x)

Encontrar el valor de x=α, tal que f(α)≈0. Una solución a

la ecuación (también llamada una raíz de la ecuación),
es un valor numérico de x que satisface la ecuación.

Ing. Ms. Sc. César Gutiérrez Cuba

Ing. Ms. Sc. César Gutiérrez Cuba
 Fases de la solución
• Se tienen dos fases para encontrar la raíz de la
ecuación no lineal:
1. Delimitar la raíz.
2. Refinar la solución hasta una exactitud
deseada.

Ing. Ms. Sc. César Gutiérrez Cuba

 Delimitando la raíz
• Delimitar la raíz, implica encontrar un estimado
burdo de la solución, que puede ser usado como
aproximación inicial o punto de partida.
• Cualquier procedimiento empleado para
delimitar la raíz debe dar un valor
suficientemente cercano de tal forma que el
procedimiento de refinamiento converja a una
solución

• Procedimientos para delimitar la raíz son:

1. Graficar la función
2. Búsqueda incremental
Ing. Ms. Sc. César Gutiérrez Cuba
 Graficando la función
• Graficar la función envuelve plotear la función
no lineal sobre un rango de interés.
• La resolución de los gráficos generalmente no
es suficientemente exacto.
• Estos gráficos muestran la conducta general
de la ecuación no lineal.

Ing. Ms. Sc. César Gutiérrez Cuba

 Búsqueda Incremental
• Una búsqueda incremental es conducido iniciando en una región de
interés y evaluando la función no lineal en pequeños incrementos a través
de la región.
• Cuando el valor de la función cambia de signo, se asume que existe una
raíz en este intervalo. Los dos puntos del intervalo que contienen a la raíz
se emplean como estimados iniciales para un proceso de búsqueda más
refinada.
x f(x)

Ing. Ms. Sc. César Gutiérrez Cuba

 Métodos:
• Métodos para hallar raíces son:
1. Métodos de dominio cerrado, encierran a la
raíz en un intervalo cerrado.
2. Métodos de dominio abierto, requieren de
un buen estimado para llegar a la solución.

Ing. Ms. Sc. César Gutiérrez Cuba

Método dominio cerrado Método dominio abierto

Ing. Ms. Sc. César Gutiérrez Cuba

 Refinando la solución
• Refinar la solución envuelve determinar la
solución a una tolerancia especificada por un
procedimiento sistemático eficiente. Métodos
de refinar la solución son:
1. Métodos de dominio cerrado: Bisección,
Falsa Posición
2. Métodos de dominio abierto: Iteración de
punto fijo, Método de Newton, Método de la
secante

Ing. Ms. Sc. César Gutiérrez Cuba

 Filosofía general al encontrar raíces
• Buenos estimados iniciales son extremadamente
importantes.
• Métodos de dominio cerrado son más robustos que los de
dominio abierto, debido a que mantienen la raíz en el
intervalo cerrado, la solución está asegurada.
• Métodos de dominio abierto cuando convergen
generalmente lo hacen más rápido que los métodos de
dominio cerrado.
• Un test de convergencia para el cambio de la magnitud de
la solución, |xi+1-xi|, o la magnitud de la función no lineal
|f(x)| debe ser incluido.

Ing. Ms. Sc. César Gutiérrez Cuba

 Métodos de Dominio Cerrado
Método de Bisección:
• Uno de los métodos más simples para
encontrar una raíz de una ecuación no lineal.
• Es un método de dominio cerrado para
encontrar una solución numérica a una
ecuación de la forma f(x)=0; cuando este es
conocido dentro de un intervalo 𝑎, 𝑏 y f(x)
es continua, la ecuación tiene una solución.
Cuando este es el caso, f(x) debe tener signos
opuestos en los puntos del intervalo.

Ing. Ms. Sc. César Gutiérrez Cuba

Ing. Ms. Sc. César Gutiérrez Cuba
Método de Bisección:

Ing. Ms. Sc. César Gutiérrez Cuba

 Algoritmo Método Bisección
1) Elegir el primer intervalo, encontrando puntos a y b, tal que una
solución existe entre ellos. Esto significa que f(a) y f(b) tienen signos
opuestos tal que f(a)*f(b)<0.
2) Calcular el primer estimado de la solución numérica 𝑥𝑎1 dado
𝑎+𝑏
por: 𝑥𝑎1 =
2
3) Determinar si la solución verdadera está entre a y 𝑥𝑎1 o entre 𝑥𝑎1 y b,
esto se hace chequeando el signo del producto f(a)*f(𝑥𝑎1 ): Si
f(a)*f(𝑥𝑎1 )<0, la solución verdadera está en el intervalo a y 𝑥𝑎1 . Si
f(a)*f(𝑥𝑎1 )>0, la solución verdadera está en el intervalo 𝑥𝑎1 y b.
4) Seleccionar el subintervalo que contiene a la solución verdadera y
tomarlo como el nuevo intervalo e ir al paso 2.

• Los pasos 2 a 4 son repetidos hasta que una tolerancia especificada

de error sea alcanzada.

Ing. Ms. Sc. César Gutiérrez Cuba

 • Método de Falsa posición:

Para un intervalo dado 𝑎, 𝑏 , la ecuación de la línea recta que conecta los puntos (b,f(b))
y (a,f(a)), está dado por:

El punto 𝑥𝑁𝑠 donde la línea intersecta el eje x es determinado sustituyendo y=0 y

resolviendo para x en la ecuación previa, dando:
Ing. Ms. Sc. César Gutiérrez Cuba
 Algoritmo Método Falsa Posición
1) Elegir el primer intervalo, encontrando puntos a y b, tal que una solución
existe entre ellos. Esto significa que f(a) y f(b) tienen signos opuestos tal que
f(a)*f(b)<0.
1
2) Calcular el primer estimado de la solución numérica 𝑥𝑁𝑠 dado por:

1 1
3) Determinar si la solución verdadera está entre a y 𝑥𝑁𝑠 o entre 𝑥𝑁𝑠 y b, esto
1 1
se hace chequeando el signo del producto f(a)*f(𝑥𝑁𝑠 ): Si f(a)*f(𝑥𝑁𝑠 )<0, la
1 1
solución verdadera está en el intervalo a y 𝑥𝑁𝑠 . Si f(a)*f(𝑥𝑁𝑠 )>0, la solución
1
verdadera está en el intervalo 𝑥𝑁𝑠 y b.
4) Seleccionar el subintervalo que contiene a la solución verdadera y tomarlo
como el nuevo intervalo e ir al paso 2.

• Los pasos 2 a 4 son repetidos hasta que una tolerancia especificada de

error sea alcanzada.

Ing. Ms. Sc. César Gutiérrez Cuba

 Métodos de dominio abierto
• Método de Newton Rapshon
• Método de la Secante
• Iteración de punto fijo

Ing. César Gutiérrez Cuba

 Métodos de dominio abierto
El método de newton

El método de Newton es un esquema para

encontrar una solución numérica de una
ecuación de la forma f(x)=0 donde f(x) es
continua y diferenciable y se conoce que
tiene una solución próxima a un punto dado.

Ing. César Gutiérrez Cuba

 El proceso de solución
inicia al elegir un punto
x1 como el primer
estimado de la
solución. El segundo
estimado x2 es
obtenido tomando la
tangente a la línea a
f(x) en el punto
(x1,f(x1)) y
encontrando el punto
de intersección de la
línea tangente con el
eje x. El siguiente
estimado x3 es la
intersección de la línea
tangente a f(x) en el
punto (x2,f(x2)) con el
Ing. César Gutiérrez Cuba
eje x y así
sucesivamente.
• Matemáticamente, para la primera iteración, la pendiente
f‘(x1) de la tangente al punto (x1,f(x1) está dado por:

• Resolviendo para x2:

• Esta ecuación puede ser generalizada para la determinación

de la “siguiente” solución xi+1 desde la solución presente xi:

Esta ecuación es la fórmula de iteración general por el

método de Newton.

Ing. César Gutiérrez Cuba

 Algoritmo método de Newton
1) Elegir el punto x1 como un estimado inicial de
la solución.
2) Para i=1,2,…, hasta que un criterio de error
(por ejemplo |f(xi)|≤ε) sea especificado,
calcular xi+1 empleando la ecuación:

Ing. César Gutiérrez Cuba

• El método de Newton trabaja bien y converge
rápido.

• En algunos casos puede no haber convergencia

debido a que el punto de partida no es
suficientemente cercano a la solución.

• Problemas de convergencia ocurren cuando el

valor de f‘(x) es cercano a cero en la vecindad de
la solución.

• En muchos casos es simple calcular la derivada,

pero en algunos casos puede ser dificultoso
determinarlo.

Ing. César Gutiérrez Cuba

Convergencia del método de Newton Rapshon

El método converge si:

Ing. César Gutiérrez Cuba

Ing. César Gutiérrez Cuba
 Método de la Secante
• Cuando una expresión para la derivada no está
disponible se puede usar el método de la
secante, que es similar al método de newton
pero no requiere una expresión para la derivada.

• El método de la secante es un esquema para

encontrar una solución numérica de una
ecuación de la forma f(x)=0. El método usa dos
puntos en la vecindad de la solución para
determinar un nuevo estimado para la solución.
Ing. César Gutiérrez Cuba
 • El método usa dos
puntos (x1 y x2) para
definir una línea
recta (línea secante)
que intersecta al eje x
(x3) con el nuevo
estimado para la
solución. Los dos
puntos pueden estar
a un lado de la
solución (fig. a) o la
solución puede estar
entre los dos puntos
(fig. b).

Ing. César Gutiérrez Cuba

• La pendiente de la línea secante está dada
por:

• Resuelto para x3:

• Una vez que el punto x3 es determinado, este

es usado junto con el punto x2 para calcular el
siguiente estimado de la solución x4. La
ecuación generalizada de la fórmula de
iteración está dada por:
Ing. César Gutiérrez Cuba
• Cuando la fórmula del método
de la secante se compara con el
método de Newton toma la
forma:

• En esta ecuación, el
denominador del segundo
término del lado derecho de la
ecuación es una aproximación
del valor de la derivada de f(x)
en xi.
Ing. César Gutiérrez Cuba
 Iteración de Punto Fijo
• Iteración de punto fijo es un método para
resolver una ecuación de la forma f(x)=0.
• El método se lleva a cabo re-escribiendo la
ecuación en la forma:

Ing. César Gutiérrez Cuba

 El punto
solución es
ilustrado en el
gráfico de y=x y
y=g(x).

El punto de
intersección,
llamado el
punto fijo es la
solución.
Ing. César Gutiérrez Cuba
• El valor numérico de la solución es determinado
por un proceso iterativo.
• Este inicia tomando un valor de x próximo al
punto fijo como primera aproximación para la
solución y sustituyendo en g(x). El valor de g(x)
obtenido es el nuevo estimado para la solución.
El segundo valor es entonces sustituido en g(x)
que da un tercer estimado y así sucesivamente.
La fórmula de iteración está dado por:

• La función g(x) es denominada la función de

iteración
Ing. César Gutiérrez Cuba
 • Casos en que
ocurre
convergencia

Ing. César Gutiérrez Cuba

 Es posible que las
iteraciones no lleven a
convergencia al punto fijo
sino que divergen como en
los siguientes casos:

Ing. César Gutiérrez Cuba

 Asegurando convergencia
• El método de iteración de punto fijo converge
si, en la vecindad del punto fijo, la derivada de
g(x) tiene un valor absoluto que es más
pequeño a uno:

Ing. César Gutiérrez Cuba