Você está na página 1de 14

FUNCION LINEAL

Debe cumplir las siguientes condiciones:


𝒇(𝒂 + 𝒃) = 𝒇(𝒂) + 𝒇(𝒃)
𝒇(𝒌𝒂) = 𝒌𝒇(𝒂)
Ejemplo:
𝒇(𝒙) = 𝟑𝒙 + 𝟓
𝒇(𝒙) = 𝒙 − 𝟔

FUNCION NO LINEAL
Una función es no lineal si no cumple algunas de las condiciones de
linealidad.
Ejemplo:
𝒇(𝒙) = 𝒄𝒐𝒔(𝒙)
𝒇(𝒙) = 𝒙𝟐 − 𝒄𝒐𝒔(𝟒𝒙)

METODOS NUMERICOS PARA


HALLAR LAS RAICES DE UNA FUNCION NO LINEAL
 METODO DE LA BISECCION
 METODO DEL PUNTO FIJO
 METODO DE NEWTON RAPHSON

Tema: Solución de ecuaciones no lineales Prof: Máximo Obregón R.


METODO DE LA BISECCION
Ejemplo: Usando el método de la bisección, encuentre una raíz en el
intervalo [0,2] de la siguiente función:

𝒔𝒆𝒏(𝒙𝟐 ) 𝒄𝒐𝒔(𝟐𝒙)
𝒇(𝒙) = +
𝟔 𝟐𝟎
Solución:
[a,b]=[0,2]
Usando Matlab, graficamos la función, para analizar el método de la
bisección, sin embargo, a la hora de aplicar este método, no es necesario
usar este gráfico:

Si existe cambio de signo en los extremos [a,b], se procede a realizar las


iteraciones, tomando el punto medio como el valor de x aproximado
𝑎+𝑏 𝑏−𝑎
(𝑚 = ) y su error como ( ).
2 2
Para la siguiente iteración se elige el tramo que contenga el cambio de
signo entre [a,m] y [m,b].
Tema: Solución de ecuaciones no lineales Prof: Máximo Obregón R.
𝒔𝒆𝒏(𝒙𝟐 ) 𝒄𝒐𝒔(𝟐𝒙)
Considerando que la función a analizar es: 𝒇(𝒙) = +
𝟔 𝟐𝟎

Pasamos a realizar las iteraciones detalladamente:


Primera iteración:
0+2
𝑎=0 𝑦 𝑏=2 →𝑚= =1
2
𝑓(𝑎)𝑒𝑠 (+), 𝑓 (𝑚) 𝑒𝑠 (+) 𝑦 𝑓(𝑏) 𝑒𝑠 (−)
Por lo tanto, el cambio de signo se encuentra entre m y b.
0+2 2−0
Además, 𝑥 (1) aprox es = 1 y su error aprox= =1
2 2

Segunda iteración:
1+2
𝑎=1 𝑦 𝑏=2 →𝑚= = 1.5
2
𝑓(𝑎)𝑒𝑠 (+), 𝑓 (𝑚) 𝑒𝑠 (+) 𝑦 𝑓(𝑏) 𝑒𝑠 (−)
Por lo tanto, el cambio de signo se encuentra entre m y b.
1+2 2−1
Además, 𝑥 (2) aprox es = 1.5 y su error aprox= = 0.5
2 2

Tercera iteración:
1.5+2
𝑎 = 1.5 𝑦 𝑏 = 2 → 𝑚 = = 1.75
2
𝑓(𝑎)𝑒𝑠 (+), 𝑓 (𝑚) 𝑒𝑠 (−) 𝑦 𝑓(𝑏) 𝑒𝑠 (−)
Por lo tanto, el cambio de signo se encuentra entre m y b.
1.5+2 2−1.5
Además, 𝑥 (3) aprox es = 1.75 y su error aprox= = 0.25
2 2

Cuarta iteración:
1.5+1.75
𝑎 = 1.5 𝑦 𝑏 = 1.75 → 𝑚 = = 1.625
2
𝑓(𝑎)𝑒𝑠 (+), 𝑓 (𝑚) 𝑒𝑠 (+) 𝑦 𝑓(𝑏) 𝑒𝑠 (−)
Por lo tanto, el cambio de signo se encuentra entre b y m.
1.5+1.75 1.75−1.5
Además, 𝑥 (4) aprox es = 1.75 y su error aprox= = 0.125
2 2

Tema: Solución de ecuaciones no lineales Prof: Máximo Obregón R.


En la siguiente tabla se muestra numéricamente los valores que se van
tomando en cada iteración, así como la elección de a y b:

En esta tabla se puede decir que:


En la primera iteración, la raíz aproximada es 1 y su error respectivo es 1
En la tercera iteración, la raíz aproximada es 1.75 y su error respectivo es 0.25
En la quinceava iteración, la raíz aproximada es 1.686829 y su error respectivo es 0.000061

𝒃−𝒂
Además, se puede deducir que en la n-esima iteración el error es: 𝒆𝒓𝒓𝒐𝒓 =
𝟐𝒏

𝑳𝒐𝒈𝟐 (𝒃−𝒂)
∴ La cantidad de iteraciones necesarias se calcula como 𝒏 =
𝒆𝒓𝒓𝒐𝒓

Deseas probar el programa, aquí te copio el código en Matlab:


%Metodo de la biseccion
clc;format short;
f='sin(x^2)/6+cos(2*x)/20';
%f='cos(x*exp(0.1*x))+sin(2*x-exp(0.2*x))';
f=inline(f);error=5;tol=1e-5;a=0;b=2;
z=[a f(a) (a+b)/2 f((a+b)/2) b f(b)];ezplot(f,[a b]);grid on;
if f(a)*f(b)<0
while error>tol
m=(a+b)/2;
if (f(a)*f(m)<0)
b=m;
else
a=m;
end
error=abs(b-a);
z=[z;a f(a) (a+b)/2 f((a+b)/2) b f(b)];
end
fprintf('\t\ta\t\tf(a)\t\tm\t\tf(m)\t\tb\t\tf(b)\n');
disp(z)
disp(' La raiz es')
disp(m)
else
disp('El metodo no asegura la existencia de la raiz');
end
%grid on

Tema: Solución de ecuaciones no lineales Prof: Máximo Obregón R.


METODO DEL PUNTO FIJO

𝑓(𝑥 ) = 0 𝑥 = 𝑔(𝑥 )

𝑓(𝑥) = 𝑠𝑒𝑛(𝑥) + 𝑥 2 = 0 𝑥 = 𝑠𝑒𝑛(𝑥) + 𝑥 2 + 𝑥

Casos de convergencia y divergencia mostrado en gráficos

Tema: Solución de ecuaciones no lineales Prof: Máximo Obregón R.


Ejemplo: Encuentre las raíces de la siguiente función usando el método
del punto fijo:

𝑓(𝑥 ) = sen(𝑥 ) + 𝑥 2 = 0
Solución:Primero buscamos diferentes posibilidades para la
forma 𝑥 = 𝑔(𝑥).

Propuesta 1 𝑥 = √−sen(𝑥) = 𝑔1(𝑥)


Propuesta 2 𝑥 = −√−sen(𝑥 ) = 𝑔2(𝑥)
Propuesta 3 𝑥 = arcsen(−𝑥 2 ) = 𝑔3(𝑥)
−sen(𝑥)
Propuesta 4 𝑥= = 𝑔4(𝑥)
x
Propuesta 5 x = sen(𝑥 ) + 𝑥 2 + 𝑥 = 𝑔5(𝑥)
Tema: Solución de ecuaciones no lineales Prof: Máximo Obregón R.
𝒇(𝒙) = 𝐬𝐞𝐧(𝒙) + 𝒙𝟐 = 𝟎

Si graficamos cada una de las funciones 𝑔(𝑥), tenemos lo


siguiente:

𝑥 = −√−sen(𝑥) = 𝑔1(𝑥) 𝑥 = √−sen(𝑥) = 𝑔2(𝑥)

𝑠𝑒𝑛(𝑥)
𝑥= 𝑎𝑟𝑐𝑠𝑒𝑛(−𝑥 2 ) = 𝑔3(𝑥) 𝑥= = 𝑔4(𝑥)
x

Tema: Solución de ecuaciones no lineales Prof: Máximo Obregón R.


𝑥 = 𝑠𝑒𝑛(𝑥) + 𝑥 2 + 𝑥 = 𝑔5(𝑥)

El codigo en Matlab para generar cada gráfica es:


close all;r=[-2,1];ezplot('sin(x)+x^2',r);
close all;r=[-3,0];ezplot('(-sin(x))^0.5',r); hold on; ezplot('x',r);
close all;r=[-3,0];ezplot('-(-sin(x))^0.5',r); hold on; ezplot('x',r);
close all;r=[-1,1];ezplot('asin(-x^2)',r); hold on; ezplot('x',r);
close all;r=[-5,5]; ezplot('-sin(x)/x',r); hold on; ezplot('x',r);
close all;r=[-5,5]; ezplot('-sin(x)/x',r); hold on; ezplot('x',r);
close all;r=[-2,1]; ezplot('sin(x)+x^2+x ',r); hold on; ezplot('x',r);

Pasamos a realizar las iteraciones detalladamente:


Mientras que no nos indiquen nada podemos escoger cualquiera de los
𝑔(𝑥), aunque a simple vista se puede descartar las que tengan un
dominio muy limitado. Así mismo se tomará cualquier valor semilla 𝑥 (0) ,
en este caso tomaremos:

𝑥 = 𝑠𝑒𝑛(𝑥) + 𝑥 2 + 𝑥 = 𝑔5(𝑥) 𝑥 (0) = 10


Entonces usamos:
2
𝑥 (𝑘+1) = 𝑠𝑒𝑛(𝑥 (𝑘) ) + 𝑥 (𝑘 ) + 𝑥 (𝑘)

Primera iteración:
2
𝑥 (1) = 𝑠𝑒𝑛(𝑥 (0) ) + 𝑥 (0) + 𝑥 (0) = 109.5 𝑒𝑟𝑟𝑜𝑟 = |𝑥 (1) − 𝑥 (0) | = 99.5

Tema: Solución de ecuaciones no lineales Prof: Máximo Obregón R.


Segunda iteración:
2
𝑥 (2) = 𝑠𝑒𝑛(𝑥 (1) ) + 𝑥 (1) + 𝑥 (1) = 12090.5 𝑒𝑟𝑟𝑜𝑟 = |𝑥 (1) − 𝑥 (0) | = 11981.1

Tercera iteración:
2
𝑥 (3) = 𝑠𝑒𝑛(𝑥 (2) ) + 𝑥 (2) + 𝑥 (2) = 146193406.5 𝑒𝑟𝑟𝑜𝑟 = |𝑥 (1) − 𝑥 (0) | = 146181315.9

Se puede notar que en cada iteración el error sigue creciendo, es


probable que no converja, pero para estar seguro, vamos a usar los
criterios de convergencia.

CRITERIOS DE CONVERGENCIA PARA EL PUNTO FIJO


El método converge para todo 𝑥 ∈ [𝑎, 𝑏] si:

 𝑆𝑖 𝑝𝑎𝑟𝑎 𝑐𝑢𝑎𝑙𝑞𝑢𝑖𝑒𝑟 𝑥 ∈ [𝑎, 𝑏] 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑔(𝑥) ∈ [𝑎, 𝑏]


 𝑆𝑖 𝑝𝑎𝑟𝑎 𝑐𝑢𝑎𝑙𝑞𝑢𝑖𝑒𝑟 𝑥 ∈ [𝑎, 𝑏] 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 |𝑔′(𝑥)| < 1
Ejemplo: Verificar la convergencia del método del punto fijo, en los
intervalos [8,12] y [-1.5,-0.5] para la función:

𝑓 (𝑥 ) = sen(𝑥 ) + 𝑥 2 = 0 con el despeje 𝑠𝑒𝑛(𝑥) + 𝑥 2 + 𝑥 = 𝑥


Solución:
Intervalo: [8,12]
Primera condición:
𝑆𝑖 𝑝𝑎𝑟𝑎 𝑐𝑢𝑎𝑙𝑞𝑢𝑖𝑒𝑟 𝑥 ∈ [𝑎, 𝑏] 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑔(𝑥) ∈ [𝑎, 𝑏]
Se comprueba que la función g(x) es creciente en dicho intervalo,
g(8)=72.98 y g(12)=155.46, está fuera de rango [8,12], por lo tanto no
converge. Ya no es necesario verificar la segunda condición.
Segunda condición:
Tema: Solución de ecuaciones no lineales Prof: Máximo Obregón R.
𝑆𝑖 𝑝𝑎𝑟𝑎 𝑐𝑢𝑎𝑙𝑞𝑢𝑖𝑒𝑟 𝑥 ∈ [𝑎, 𝑏] 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 |𝑔′(𝑥)| < 1.
𝑔′(𝑥) = 𝑐𝑜𝑠(𝑥) + 2𝑥 + 1
𝑔′(8) = 16.85 > 1, 𝑝𝑜𝑟 𝑙𝑜 𝑡𝑎𝑛𝑡𝑜 𝑛𝑜 𝑐𝑢𝑚𝑝𝑙𝑒

Intervalo: [−1.5, −0.5].


Primera condición:
𝑆𝑖 𝑝𝑎𝑟𝑎 𝑐𝑢𝑎𝑙𝑞𝑢𝑖𝑒𝑟 𝑥 ∈ [𝑎, 𝑏] 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑔(𝑥) ∈ [𝑎, 𝑏]
Se comprueba que la función g(x) es creciente en dicho intervalo, g(-
1.5)=-0.2474 y g(-0.5)=-0.72, está fuera de rango [-1.5,-0.5], por lo tanto
no converge. Ya no es necesario verificar la segunda condición.

Segunda condición:
𝑆𝑖 𝑝𝑎𝑟𝑎 𝑐𝑢𝑎𝑙𝑞𝑢𝑖𝑒𝑟 𝑥 ∈ [𝑎, 𝑏] 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 |𝑔′(𝑥)| < 1.
𝑔′(𝑥) = 𝑐𝑜𝑠(𝑥) + 2𝑥 + 1
|𝑔′ (−1.5)| = |−1.92| > 1, 𝑝𝑜𝑟 𝑙𝑜 𝑡𝑎𝑛𝑡𝑜 𝑛𝑜 𝑐𝑢𝑚𝑝𝑙𝑒
close all;r=[-1.5,-0.5]; ezplot('sin(x)+x^2+x',r); hold on; ezplot('abs(cos(x)+2*x+1)',r);grid on

Ejercicio: Verificar la convergencia del método del punto fijo, en el


intervalo [3,5] para la función:
−sen(𝑥)
𝑓 (𝑥 ) = sen(𝑥 ) + 𝑥 2 = 0 con el despeje 𝑥 =
x

Ejercicio de solución de ecuaciones no lineales

Tema: Solución de ecuaciones no lineales Prof: Máximo Obregón R.


1) Usando el método de la bisección, hallar la raíz en el intervalo [42,49] de la
siguiente función matemática:

𝑓 (𝑥) = sin(𝑥) 𝑒 0.1𝑥 + 100


Indicar la respuesta con 3 decimales exactos.
¿Cuántas iteraciones fueron necesarias?
¿Cuál es el valor de x hallado?

2) Usando el método de la bisección, hallar el valor de x que está en el intervalo


[30,50] de la siguiente ecuación:
( 2) 𝐿𝑛 𝑥 0.1𝑥
+ 50 = 𝑒
Indicar la respuesta con 15 decimales exactos.
¿Cuántas iteraciones fueron necesarias?
¿Cuál es el valor de x aproximado?
3) Usando el método del punto fijo, resuelva la 2), investigue usando el comando
ezplot para ingresar un valor de partida apropiado y seleccione un g(x)
apropiado que brinde la menor cantidad de iteraciones.

4) Usando el método del Punto Fijo, resuelva la siguiente función no lineal,


investigue usando el comando plot para ingresar un valor de partida
apropiado.

1 0.01𝑥
cos ( ) 𝑒 + 𝐿𝑛(0.1𝑥 ) = 0
𝑥
Pruebe desde varios puntos de partida.

Tema: Solución de ecuaciones no lineales Prof: Máximo Obregón R.


Tema: Solución de ecuaciones no lineales Prof: Máximo Obregón R.
METODO DE NEWTON RAPHSON
f(x)
xs = x − ′
𝑓 (𝑥)

Ejemplo: Hallar √7 usando el método de Newton-Raphson

√7 = x
f(x) = x 2 − 7 = 0
f(x)
xs = x − ′
𝑓 (𝑥 )
x2 − 7 𝑥 7
xs = 𝑥 − = +
2𝑥 2 2𝑥

Tema: Solución de ecuaciones no lineales Prof: Máximo Obregón R.


Convergencia del método de N-R

Ejercicio: Intentar hallar las raíces de las siguientes funciones, con el


método de Newton Raphson:

1) 𝑓(𝑥) = sin(𝑥) 𝑒 0.1𝑥 + 100


2) 𝑓(𝑥) = 𝐿𝑛(𝑥 2 ) + 50 − 𝑒 0.1𝑥
1
3) 𝑓(𝑥) = cos (𝑥) 𝑒 0.01𝑥 + 𝐿𝑛(0.1𝑥)

Tema: Solución de ecuaciones no lineales Prof: Máximo Obregón R.

Você também pode gostar