Ecuaciones No

Lineales
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 , siempre y cuando se cumplan los criterios de
convergencia.

Ing. Viviana Ortellado

Punto fijo 𝑃(𝑥𝑝,𝑥𝑝) de una función y = g(x) es el punto cuya abscisa
𝑥𝑝 verifica 𝑥𝑝= 𝑔(𝑥𝑝)
Para aproximar a la raíz
de la ecuación f(x) = 0 se lo escribe como x = g(x) y se busca el
punto donde la curva representativa de y = g(x) corta a la recta y = x,
para lo cual se genera la secuencia:
𝑥1=𝑔(𝑥0), 𝑥2=𝑔(𝑥1),⋯,𝑥𝑛=𝑔(𝑥𝑛−1)
que si 𝑔 es elegido convenientemente converge a la raíz 𝑟.
El método de punto fijo es localmente convergente a 𝑥𝑝=𝑔(𝑥𝑝)
si |𝑔′(𝑥𝑝)|<1, Entendiendo por localmente convergente que
existe un intervalo que contiene a 𝑥𝑝 tal que el método
converge para cualquier valor inicial 𝑥0 que pertenece a dicho
intervalo. Si |𝑔′(𝑥𝑝)|>1 el método diverge para cualquier valor
inicial 𝑥0. Esto da una guía para la elección de 𝑔.
Ejemplo
1. Tenemos f(𝑥) = 𝑥3+4𝑥2−10=0

Ing. Viviana Ortellado

2. Despejamos

3. Derivamos

4. Resolviendo la desigualdad -1 ≤ g’(x) ≤ 1 obtenemos el rango

de valores en los cuales esta el punto fijo llamado R.
El método converge, en cambio otra elección de g podría hacer que
no sea convergente .
5. Con R buscamos la raíz en g(x) , es decir g(R)=R haciendo
iteración de las operaciones.

Ejemplo (resolución a mano)

Resolver la ecuación log(x^2 + 2) + x - 5 = 0, con tres cifras

Ing. Viviana Ortellado

decimales de aproximación, empleando el método de
Aproximaciones Sucesivas.

Cambio de signo,
hay una raíz en el
rango [3-4]
Despejamos:
g(x)= 5 - log(x^2 + 2) = x
Derivamos:
g'(x)= - 1 / (x^2 + 2) * 2 * x * log e
g'(3,5)= -0,213
Rango en que se encuentra la raiz:
a =3

Ing. Viviana Ortellado

b =4
Construimos la tabla:

Xn g(Xn)
X0
X1
…
Xn
 Xn
g(x)

Ing. Viviana Ortellado

Punto Fijo - Matlab

Ing. Viviana Ortellado

ENTRE COMILLAS SE
ESCRIBE LA FUNCION
g(x)
Punto Fijo - Matlab

ENTRE COMILLAS SE
ESCRIBE LA FUNCION
g(x) Y f(x)

Ing. Viviana Ortellado

• (ALGORITMO SIN CABECERA FUNCTION)
BISECCIÓN
Sea f una función continua en un intervalo (a, b)
y sea una raíz de la función tal que definimos el
siguiente algoritmo que nos permite aproximar la
raíz de f.

Ing. Viviana Ortellado

Pasos para el método de
Bisección
• Paso 1: Elija valores iniciales inferior (XL) y
superior (Xu) que encierren la raíz de forma tal
que la función cambie el signo en el intervalo.
Esto se verifica comprobando que F(XL)·f(Xu) < 0.

Ing. Viviana Ortellado

• Paso 2: Una aproximación de la raíz Xr se
determina
• Paso 3: Realice las siguientes evaluaciones para determinar en
que sub-intervalo está la raíz:

• Si F(XL)·f(Xr) < 0
Entonces la raíz se encuentra dentro del sub-intervalo
inferior o izquierdo, por lo tanto, haga Xu = Xr y vuelva al
paso 2.

Ing. Viviana Ortellado

• Si F(XL)·f(Xr) > 0
Entonces la raíz se encuentra dentro del sub-intervalo
superior o derecho, por lo tanto, haga XL = Xr y vuelva al
paso 2.
• Si F(XL)·f(Xr) = 0
Entonces la raíz es igual a Xr y termina el calculo.
Demo:
Sea la ecuación f(x) = 0, en el intervalo [𝑎, b].
Suponiendo que f :R → R, es una función continua y el signo de
f(𝑎) es distinto del signo de f(b).
Considerando la curva que representa y = f(x), que por hipótesis
es continua en el intervalo [a, b] y sig(f(a)) ≠ sig(f(b)), existe un
punto r∈[a, b], tal que f(r) = 0.

Ing. Viviana Ortellado

r puede aproximarse considerando el punto medio del intervalo
[a, b].
Para aproximar la raíz r, inicialmente (n = 0),
se tienen a0 = a ; b0 = b,
se obtiene el punto medio de intervalo [a0, b0] con 𝑐0=(𝑏0−a0)/2
y se analizan las tres posibilidades :
i) Si f(a0) y f(c0) tiene signos distintos. El cero se encuentra en [a0,
c0]
ii) Si f(b0) y f(c0) tiene signos distintos. El cero se encuentra en [c0,
b0]

Ing. Viviana Ortellado

iii) Si f(c0) = 0. c0 es el cero buscado.

En el nuevo intervalo [a0, b0], con a0 = c0, o bien b0 = c0 (para que

contenga al cero).

Se repite el proceso con n = 1, 2, 3, etc., con lo cual, la fórmula

de recurrencia es 𝑐𝑛=(𝑏𝑛+𝑎𝑛)/2
Error del algoritmo
El “error”

puede acotarse, dada una tolerancia 𝛿, utilizando este intervalo,

que puede referirse al intervalo inicial [a0, b0] y n,

Ing. Viviana Ortellado

obteniéndose

es decir

con lo cual

cuyo segundo miembro da el número mínimo de iteraciones

necesarias para satisfacer la tolerancia indicada.
 Ejemplo 1

Ing. Viviana Ortellado

Ing. Viviana Ortellado
Ing. Viviana Ortellado
Ing. Viviana Ortellado
 Ejemplo 2

Ing. Viviana Ortellado

 Bisección - Matlab

Ing. Viviana Ortellado

Bisección - Matlab

Ing. Viviana Ortellado

• (ALGORITMO SIN CABECERA FUNCTION)
MÉTODO DE REGLA FALSA O
FALSA POSICIÓN
Este método es un mejoramiento de la bisección y
sigue siendo un método cerrado, prácticamente se
cumplen las mismas condiciones del método
anterior pero con la diferencia de la definición del

Ing. Viviana Ortellado

xr.
Ing. Viviana Ortellado
 Regula Falsi - Matlab

Ing. Viviana Ortellado

FALSA POSICIÓN - Matlab

Ing. Viviana Ortellado

• (ALGORITMO SIN CABECERA FUNCTION)
METODO DE NEWTON- RAPHSON
En análisis numérico, el método de Newton
(conocido también como el método de
Newton-Raphson o el método de Newton-

Ing. Viviana Ortellado

Fourier) es un algoritmo eficiente para
encontrar aproximaciones de los ceros o
raíces de una función real. También puede
ser usado para encontrar el máximo o
mínimo de una función, encontrando los
ceros de su primera derivada.
DESCRIPCION DEL METODO
El método de Newton-Raphson es un método abierto, en el sentido de
que no está garantizada su convergencia global. La única manera de
alcanzar la convergencia es seleccionar un valor inicial lo
suficientemente cercano a la raíz buscada. Así, se ha de comenzar la
iteración con un valor razonablemente cercano al cero (denominado

Ing. Viviana Ortellado

punto de arranque o valor supuesto). La relativa cercanía del punto
inicial a la raíz depende mucho de la naturaleza de la propia función; si
ésta presenta múltiples puntos de inflexión o pendientes grandes en el
entorno de la raíz, entonces las probabilidades de que el algoritmo
diverja aumentan, lo cual exige seleccionar un valor puesto cercano a
la raíz. Una vez que se ha hecho esto, el método linealiza la función
por la recta tangente en ese valor supuesto. La abscisa en el origen de
dicha recta será, según el método, una mejor aproximación de la raíz
que el valor anterior. Se realizarán sucesivas iteraciones hasta que el
método haya convergido lo suficiente.
DESCRIPCION DEL METODO
Sea f: [a, b] -> R función derivable definida en el intervalo real [a, b].
Empezamos con un valor inicial x0 y definimos para cada número natural n
Xn+1=Xn- f(Xn)/f’(Xn)
Donde f ' denota la derivada de f.
Nótese que el método descrito es de aplicación exclusiva para funciones
de una sola variable con forma analítica o implícita conocible.

Ing. Viviana Ortellado

Demo
Sea la función f(x), suponiendo que f :R → R, es una función
continua, así como f’ y f’’ y es conocido un valor de
aproximación inicial 𝑎, supuesto próximo al cero de f(x).
Considerando que y = f(x), su primera y segunda derivadas y’ =
f’(x) e y” = f”(x), son continuas en las proximidades de la raíz r, y
se tiene un valor inicial p0, la raíz r puede aproximarse mediante

Ing. Viviana Ortellado

la intersección de la recta tangente en (p0, f(p0)) con el eje y = 0,
que es el punto (p1, f(p1) = 0). Así de la ecuación de la recta
tangente:

Para y = 0, se tiene, x = p1, con lo cual:

Se considerada que p1 es un valor más próximo a la raíz.
Se repite el proceso con n = 1, 2, 3, etc., con lo cual, la fórmula
de recurrencia es:

Ing. Viviana Ortellado

Error
El “error” |𝑟−𝑝𝑛|
puede acotarse considerando dos tolerancias:
• una 𝛿 para la diferencia entre dos valores consecutivos de p,
es decir,
• o el error relativo calculado como
o 𝜀 para el valor de |𝑓(𝑝𝑛)|.
 EJEMPLO

Ing. Viviana Ortellado

Ing. Viviana Ortellado
Newton Raphson - Matlab

Ing. Viviana Ortellado

Newton Raphson - Matlab

Ing. Viviana Ortellado

• (ALGORITMO SIN CABECERA FUNCTION)
SECANTE
Sea la función f(x). Suponiendo que f :R → R, es una función
continua y se conocen los valores de f en 𝑎, y en b.
Para aproximar la raíz r, se parte de dos puntos iniciales (n = 0),
de abscisas p0; p1, se obtiene el punto de intersección,
considerando la ecuación de la recta secante determinada ̅̅̅̅̅̅̅̅̅̅̅̅ por
P0(p0, f(p0)), P1(p1, f(p1)), (no exige que la cuerda 𝐴 ̅̅̅̅ corte al

Ing. Viviana Ortellado

eje 𝑥
como en el método de la falsa posición)que puede escribirse
como:

Para y = 0, se tiene, x = p2, con lo cual:

Ing. Viviana Ortellado

Es la fórmula de aproximación utilizada en la iteración. Haciendo
𝑝1=𝑝2, 𝑝0=𝑝1 con el nuevo intervalo, se repite el proceso con n
= 2, 3, 4, etc., con lo cual, la fórmula de recurrencia es:
Error
El “error” |𝑟−𝑝𝑛| puede acotarse considerando dos tolerancias,
una 𝛿 para la diferencia entre dos valores consecutivos de c, es
decir, |𝑝𝑛−𝑝𝑛−1|
o 𝜀 para el valor de |𝑓(𝑝𝑛)|.

Ing. Viviana Ortellado

 Secante - Matlab

Ing. Viviana Ortellado

 Secante - Matlab

Ing. Viviana Ortellado

Ing. Viviana Ortellado