Está en la página 1de 36

Ecuaciones No

Lineales
Calculo 4 - FIUNA
Métodos
• Método de Bisección
• Método de regula falsi
• Método del punto fijo

Ing. Viviana Ortellado


• Método de Newton
• Método de la Secante

2
BISECCIÓN
Sea f(x) una función continua en un intervalo [a,
b] y sea r una raíz de la función tal que definimos
el siguiente algoritmo que nos permite aproximar
la raíz r de f(x).

Ing. Viviana Ortellado


3
Formula de recurrencia
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

Ing. Viviana Ortellado


de recurrencia es 𝑐𝑛=(𝑏𝑛+𝑎𝑛)/2

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

Ing. Viviana Ortellado


• Paso 2: Una aproximación de la raíz c se
determina
𝑎+𝑏
𝑐=
2
5
• Paso 3: Realice las siguientes evaluaciones para determinar en
que sub-intervalo está la raíz:

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

Ing. Viviana Ortellado


• Si f(b)·f(c) < 0
Entonces la raíz se encuentra dentro del sub-intervalo
superior o derecho, por lo tanto, haga a = c y vuelva al
paso 2.
• Si f(c) = 0
Entonces la raíz es igual a c y termina el calculo.
6
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 7


necesarias para satisfacer la tolerancia indicada.
Ejemplo
Hallar la raíz de la ecuación 𝑓 = x 3 − 𝑥 − 7 . Sabiendo [0;1] ;
tol=10^(-4)

n a f(a) b f(b) c f(c)

Ing. Viviana Ortellado


1 0 -7 1 -7
2
3

No se puede usar
método de la
8
bisección
Ejemplo
1
Hallar la raíz de la ecuación 𝑓 = arccos 𝑥 − 2 + 𝑥+1.
Sabiendo [0;1] ; tol=10^(-3)

n a f(a) b f(b) c f( c )
0 0 0,571 1 -1,5 0,5 -0,286
1 0 0,571 0,5 -0,286 0,25 0,118

Ing. Viviana Ortellado


2 0,25 0,118 0,5 -0,286 0,375 -0,086
3 0,25 0,118 0,375 -0,086 0,313 0,015
4 0,313 0,015 0,375 -0,086 0,344 -0,036
5 0,313 0,015 0,3438 -0,036 0,328 -0,011
6 0,313 0,015 0,3281 -0,011 0,320 0,002
7 0,320 0,002 0,3281 -0,011 0,324 -0,004
8 0,320 0,002 0,3242 -0,004 0,322 -0,001
9 0,320 0,002 0,3223 -0,001 0,321 0,001 9

10 0,321 0,001 0,3223 -0,001 0,322 0,000


Algoritmo en Matlab

Ing. Viviana Ortellado


10
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 de

Ing. Viviana Ortellado


la aproximación de la raiz.

11
Ing. Viviana Ortellado
12
Ing. Viviana Ortellado
13
Ing. Viviana Ortellado
14
FALSA POSICIÓN - Matlab

Ing. Viviana Ortellado


15
• (ALGORITMO SIN CABECERA FUNCTION)
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

Ing. Viviana Ortellado


para determinar raíces de una función de
la forma , siempre y cuando se cumplan
los criterios de convergencia.

16
Punto Fijo
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

Ing. Viviana Ortellado


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)

17
que si 𝑔 es elegido convenientemente converge a
la raíz 𝑟.
Punto Fijo - Convergencia
El método de punto fijo es localmente
convergente a 𝑥𝑝=𝑔(𝑥𝑝) si |𝑔′(𝑥𝑝)|<1

Entendiendo por localmente convergente que

Ing. Viviana Ortellado


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 18
de 𝑔.
Punto Fijo - Convergencia
Si 0< g’(x)<1, se tiene una convergencia; en este caso llamada
convergencia monótona.

Si -1< g’(x)<0, se tiene una convergencia; en este caso llamada

Ing. Viviana Ortellado


convergencia oscilante.

Si g’(x)>1, el método de punto fijo diverge y en este caso la


divergencia se llama monótona.

Si g’(x)<-1, el método de punto fijo diverge y en este caso la


divergencia se llama oscilante.
19
Ejemplo
1. Tenemos f(𝑥) = 𝑥 ^ 3+4𝑥 ^ 2−10=0

2. Despejamos

Ing. Viviana Ortellado


3. Derivamos

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


obtenemos el rango de valores en los cuales esta
el punto fijo. 20
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]

21
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 22
Xn
g(x)

Ing. Viviana Ortellado


23
Punto Fijo - Matlab

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

Ing. Viviana Ortellado


24

• (ALGORITMO SIN CABECERA FUNCTION)


METODO DE NEWTON- RAPHSON

Ing. Viviana Ortellado


25
Newton - Raphson
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:


26
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
27
o 𝜀 para el valor de |𝑓(𝑝𝑛)|.
EJEMPLO

Ing. Viviana Ortellado


28
Ing. Viviana Ortellado
29
Verificamos si para el punto X0=1 se cumple el criterio de convergencia
g‘(x)=-ln(2)/2^x |g‘(1)|=|-ln(2)/2^1| = 0.3466 Verifica que es menor a 1
n Xn g(Xn) |Xn -Xn-1|

Ing. Viviana Ortellado


0 1 0,5
1 0,5 0,7071 0,5
2 0,7071 0,6125 0,2071
3 0,6125 0,6540 0,0946
4 0,6540 0,6355 0,0415
5 0,6355 0,6437 0,0185
6 0,6437 0,6401 0,0082
7 0,6401 0,6417 0,0037
8 0,6417 0,6410 0,0016
9 0,6410 0,6413 0,0007
10 0,6413 0,6411 0,0003 30
11 0,6411 0,6412 0,0001
12 0,6412 0,6412 0,0001
13 0,6412 0,6412 0,0000
Newton Raphson - Matlab

Ing. Viviana Ortellado


31

• (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 𝑥

32
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:

33
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


34
tol=10^-4

n Xn f(Xn) |Xn -Xn-1|


0 -1 0,4597
1 0 -1 1,0000
2 -0,6851 -0,4529 0,6851
3 -1,2521 1,6495 0,5670

Ing. Viviana Ortellado


4 -0,8072 -0,1656 0,4449
5 -0,8478 -0,0523 0,0406
6 -0,8665 0,0032 0,0187
7 -0,8655 -0,0001 0,0011
8 -0,8655 0,0000 0,0000

35
Secante - Matlab

Ing. Viviana Ortellado


36