Está en la página 1de 10

TEMA: CODIGOS PARA LOS METODO DE BISECCION, NEWTON-RAPSHON , FALSA

POSICION Y SECANTEEN MATLAB


OBJETIVO: aprender y hacer de forma rpida y precisa un ejercicio de en matlab de forma que
las races obtenidas seas precisas y con el minimo margen de erros
METODO DE BISECCION
El Mtodo de Biseccion se basa en la bsqueda incremental donde el intervalo se divide
siempre en dos. Si la funcin previamente planteada cambia de signo sobre un intervalo, se
evala el valor de la funcin en el punto medio de este intervalo. La posicin de la raz se
determina situndola en el punto medio del subintervalo dentro del cual ocurre un cambi de
signo. El proceso se repite hasta obtener una mejor aproximacin.
Los 2 teoremas que dan origen al metodo de biseccion son los siguientes;
-Teorema de Bolzano: Sea f : [a; b] C IR > IR una funcin continua en [a; b] tal que f(a)
f(b)< 0, esdecir, que tiene distinto signo en a y en b. Entonces, existe c 2 (a; b) tal que f(c) = 0.
-Teorema de valor intermedio: Sea f : [a; b] C IR > IR continua en [a; b], y tal que f(a) <(b)
entonces, para cualquier k tal que f(a) < k < f(b) existe x0 2 (a; b) tal que f(x0) = k
Cdigo:

Ejemplo;
Encontrar x con un error ms pequeo que 0.05 el punto de corte de las funciones h(x) = sen(x) y
g(x) = -x + 1.
Dado que queremos encontrar la solucion de la ecuacin senx = -x + 1 lo que vamos a hacer es
denir la funcin f(x) = sen(x) + x 1 y encontraremos sus ceros mediante el mtodo de la

biseccin. Observamos que f(x) es continua en (-1; +1) por ser suma de funciones elementales.
Buscamos x1 y x2 tal que f(x1) * f(x2) < 0.
x1 = 0
x2 = 1
f(x1) = -1
f(x2) = 0;8415
x3 =(x1 + x2)/2= 0;5 > < 0;5
f(x3) = -0;0206
x3 = 0;5
x2 = 1
f(x3) = -0;0206
f(x2) = 0;8415
x4 =(x3 + x2)/2= 0;75 > < 0;25
f(x4) = 0;4316
x3 = 0;5
x4 = 0;75
f(x3) = -0;0206
f(x4) = 0;4316
x5 =(x3 + x4)/2= 0;625 > < 0;125
f(x5) = 0;2101
x3 = 0;5

x5 = 0;625

f(x3) = -0;0206
f(x5) = 0;2101
x6 =(x3 + x5)/2= 0;5625 > < 0;0625
f(x6) = 0;0958
x3 = 0;5
x6 = 0;5625
f(x3) = -0;0206
f(x6) = 0;0958
x7 = (x3 + x6)/2
= 0;53125 > < 0;03125
f(x7) = 0;0379
Hemos encontrado que 0;53125 0;03125 es solucin de la ecuacin y por tanto ser el punto de
corte de las dos funciones dadas.
CODIFICACION:

METODO DE LA FALSA POSICION


Como mencionamos anteriormente, sera bueno considerar si la raz de una ecuacin est localizada
ms cerca de alguno de los extremos del intervalo.
Consideremos nuevamente una grfica como la anterior,

Donde hemos agregado la lnea recta que une los puntos extremos de la grfica en el intervalo
.

Es claro que si en lugar de considerar el punto medio del intervalo, tomamos el punto donde cruza
al eje esta recta, nos aproximaremos mucho ms rpido a la raz; sta es en s, la idea central del
mtodo de la regla falsa y sta es realmente la nica diferencia con el mtodo de biseccin, puesto
que en todo lo dems los dos mtodos son prcticamente idnticos.
Supongamos que tenemos una funcin
y

que es contnua en el intervalo

y adems,

tienen signos opuestos.

Calculemos la ecuacin de la lnea recta que une los puntos


la pendiente de esta recta esta dada por:

. Sabemos que

Por lo tanto la ecuacin de la recta es:

Para obtener el cruce con el eje , hacemos


Multiplicando por

nos da:

Finalmente, de aqu despejamos :

Este punto es el que toma el papel de en lugar del punto medio del mtodo de biseccin.
As pues, el mtodo de la regla falsa sigue los siguientes pasos:
Sea

contnua,

i) Encontrar valores iniciales

tales que

tienen signos opuestos, es decir,

ii) La primera aproximacin a la raz se toma igual a:


iii) Evaluar

. Forzosamente debemos caer en uno de los siguientes casos:

En este caso, tenemos que


en el intervalo

tienen signos opuestos, y por lo tanto la raz se encuentra

tienen el mismo signo, y de aqu que

En este caso, tenemos que

signos opuestos. Por lo tanto, la raz se encuentra en el intervalo

tienen

En este caso se tiene que


y por lo tanto ya localizamos la raz.
El proceso se vuelve a repetir con el nuevo intervalo, hasta que:
CODIFICACION

A continuacin se realiza una representacin grfica de la ecuacin para


proporcionar un intervalo adecuado, en esta seccin se piden un valor inferior y
uno superior desde donde graficar la ecuacin.

Posteriormente se procede como tal con el desarrollo y ejecucin del mtodo de


posicin falsa, que es prcticamente idntico al de biseccin, solo que cambiando
el paso 2, donde aqu aplicamos la frmula de posicin falsa en la lnea 18 del
cdigo. (Clic en la imagen para verla mejor).

Aqu sale el programa ejercutado:

Grfica:

METODO DE LA SECANTE

El algoritmo del mtodo de la secante es bien corto y dice:


Como puedes ver, para echar a correr el mtodo, es decir, para calcular necesitas
dos aproximaciones y (quizs puedes intuirlas mirando el grfico).
Cdigo:

El mtodo corre "mientras" (en el algoritmo: while) no se alcance el nmero de


iteraciones (que llam maxiter) o se alcance la tolerancia: .
Nota que el algoritmo en s son 4 lineas (lo que est dentro del while).
% Algoritmo de la secante
%
% informacion de tu funcion:
fun = @(x) sin(x); % funcion a la que calcularas los ceros
x0=1;x1=4;
% x0 y x1 son dos aproximaciones inicitales
%
% informacion del criterio de parada:
% el algoritmo se detiene cuando |f_n-f_{n+1}|<tol, o cuando
% se alcanza el numero maximo de iteraciones maxiter
tol = 0.01;
% tolerancia
maxiter = 10;
% numero maximo de iteraciones
%
%

% Variable de salida:
% raiz: valor aproximado de la raiz dado por el metodo de la secante
f0=subs(fun,x0);
f1=subs(fun,x1);
iter=1;
while(abs(f1-f0)>tol) & (iter<maxiter)
raiz = x1-((x1-x0)/(f1-f0))*f1; % metodo de la secante
f0=f1; f1=subs(fun,raiz);
% Actualiza f0 y f1
iter = iter + 1;
% Cuenta el numero de iteraciones
x0=x1; x1=raiz;
% actualiza x
end
% imprime salida
raiz
METODO DE NEWTON-RAPHSON

Una idea geomtrica clsica (y de teora clsica de la aproximacin) es, en lugar de calcular
una solucin de una ecuacin f(x) = 0 directamente, utilizar la mejor aproximacin lineal a
f, que es la recta tangente en un punto. Es decir, en lugar de calcular una raz de f, utilizar
un valor (x; f(x)) para trazar la recta tangente a la grfica de f en ese punto y resolver la
ecuacin dada por el corte de esta tangente con el eje OX, en lugar de f(x) = 0. Obviamente,
el resultado no ser una raz de f, pero en condiciones generales, uno espera que se
aproxime algo (la solucin de una ecuacin aproximada deber ser una solucin
aproximada). Si se repite el proceso de aproximacin mediante la tangente, uno espera ir
acercndose a una raz de f. Esta es la idea del algoritmo de Newton-Raphson.

Cdigo

Linkografa:
https://nolorodriguez.wordpress.com/2014/04/08/metodo-de-biseccion-ynewton-rapshon-en-matlab/
https://blogdelingeniero1.wordpress.com/2013/04/12/matlab-metodo-dela-posicion-falsa/
http://rinconmatematico.com/foros/index.php?topic=47740.15;wap2
https://blogdelingeniero1.wordpress.com/2014/01/06/metodo-de-lasecante-en-matlab-codigo/
https://blogdelingeniero1.wordpress.com/2013/12/31/metodo-de-newtonraphson-newton-fourier-en-matlab/