Está en la página 1de 11

M.Sc. Ing.

Freddy Zambrana Rodrguez


FECHA DE PUBLICACION: FECHA DE ENTREGA: Or 1 X 2012 Or 19 X 2012

MTODO DE PUNTO FIJO.

Mtodo iterativo tambin conocido como de aproximaciones sucesivas, de iteracin funcional, etc., por ser el prototipo de todos ellos, es un mtodo conocido como de primer orden. La ecuacin a utilizar en el proceso iterativo, se determina a travs de una transformacin algebraica de f ( x) = 0 a la forma equivalente:
x = g ( x)

Para asegurar la convergencia, la ecuacin a ser empleada y que en forma general se denota como x n +1 = g ( x n ) debe cumplir con el criterio de convergencia:
g ( x 0 ) < 1

donde x0 es el valor inicial a ser empleado en el proceso iterativo. 1.1 SECUENCIA DE PASOS A SEGUIR.

La secuencia de pasos a realizar en la solucin de un problema se debe seguir los siguientes pasos: 1. Abra MATLAB haciendo clic en el icono que representa a MATLAB. 2. Una vez que aparezca la pantalla principal de MATLAB, proceda a crear un archivo M de funcin, cuyo formato se indica a continuacin:
Sea ecua_PuntoFijo el archivo M de funcin en el que se escribe el criterio g ( x ) y la funcin de la forma g(x) a ser resuelta, cuya declaracin debe ser:

function y = ecua_PuntoFijo( x, n ) if n == 1

y = abs ( g ( x)) ;
y = g ( x) ;

else

end;

3. Una vez desarrollado el archivo M sealado, retorne a la pantalla principal de MATLAB y proceda a verificar que el archivo no presente errores de sintaxis, ni lgicos. 4. Realice una representacin grfica de la ecuacin problema para determinar: a. Si la ecuacin presenta o no solucin.

b. De no conocerse, establecer el valor inicial x0 a utilizar. 2. Si la grfica de la ecuacin, seala que existe solucin, en el indicador de MATLAB que es >>, llamar al programa PuntoFijo_L cuyos formatos de utilizacin son: PuntoFijo_L (MaxIte); sol = PuntoFijo_L (MaxIte, NomArch, error, xo); [sol, ite] = PuntoFijo_L (MaxIte, NomArch, error, xo); Para cualquiera de los formatos, es necesario enviar la informacin correspondiente, donde: MaxIte es la variable donde se seala al programa el mximo de iteraciones a realizar. NomArch es el nombre del archivo que contiene la ecuacin y debe ir entre comillas. error variable donde se seala el error a ser aceptado. xo variable donde se seala el valor inicial de trabajo. sol es la variable donde el programa devuelve la raz aproximada determinada. ite es la variable donde el programa devuelve el nmero de repeticiones realizadas. 3. Introducir la informacin del error y el valor inicial x 0 solicitado por el programa utilizando el teclado. 4. Anote los resultados obtenidos de acuerdo a las exigencias solicitadas. 1.2 PROBLEMA A RESOLVER.

Determine cual de las funciones de iteracin g ( x ) se puede utilizar para localizar el cero de:

x 3 + 5e x + 3 = 0
4 que esta entre -2 y -1 con una aproximacin de 10

MTODO DE NEWTON RAPHSON.

Mtodo de segundo orden de convergencia, puede aplicarse x0 en el dominio complejo para encontrar una raz compleja. La ecuacin que representa a este mtodo iterativo puede determinarse a partir de la expansin de Taylor o a travs de un proceso grfico. La ecuacin central del algoritmo que se utiliza es:

x n+1 = xn
2.1 METODOLOGA DE TRABAJO.

f ( xn ) f ( xn )

La secuencia de pasos a seguir en la solucin de u determinado problema son: 1. Abra MATLAB haciendo clic en el icono que representa a MATLAB. 2. Una vez que aparezca la pantalla principal de MATLAB, proceda a crear un archivo M de funcin, cuyo formato se muestra a continuacin Sea ecuacion_N el nombre del archivo M de funcin en el que se escribe la derivada y la funcin a ser resuelta, archivo cuyo formato debe ser:
function [y, dy] = ecuacion_N( x )

dy = f ( x);
3. Una vez desarrollado el archivo M sealado, retorne a la pantalla principal de MATLAB y proceda a verificar que el archivo no presente errores de sintaxis, ni lgicos.

y = f ( x );

4. Realice una representacin grfica de la ecuacin problema para determinar: a. Si la ecuacin presenta o no solucin. b. De no conocerse, establecer el valor inicial x0 a utilizar. 5. Si la grfica de la ecuacin seala que existe solucin, en el indicador de MATLAB, que es >>, llamar al programa Newton_L cuyos formatos de utilizacin son: Newton_L (MaxIte); sol = Newton_L (MaxIte, NomArch, error, xo); [sol, ite] = Newton_L (MaxIte, NomArch, error, xo); Para cualquiera de los formatos, es necesario enviar la informacin correspondiente, donde: MaxIte es la variable donde se seala al programa el mximo de iteraciones a realizar. NomArch es el nombre del archivo que contiene la ecuacin y debe ir entre comillas. error variable donde se seala el error a ser aceptado. xo variable donde se seala el valor inicial de trabajo. sol es la variable donde el programa devuelve la raz aproximada determinada. ite es la variable donde el programa devuelve el nmero de repeticiones realizadas. 6. Introducir la informacin del error y el valor inicial x 0 solicitado por el programa utilizando el teclado. 7. Anote los resultados obtenidos de acuerdo a las exigencias solicitadas. 2.2 PROBLEMA A RESOLVER. La siguiente frmula es atribuida a Francis y se aplica a un vertedor con contracciones
1 2

Q = 3.33( B 0.2 H )( H ) donde: Q=cantidad de agua que pasa por el vertedor en pie3/s, B=ancho del vertedor en pies, H=carga sobre la cresta del vertedor en pies. Si se sabe que B=2 y Q=25, calcule el valor de H con un error de 10-3
3

MTODO DE LA SECANTE.

El mtodo de la secante es una variante de la iteracin de Newton. Este mtodo aproxima la primera derivada f ( x ) utilizando dos valores anteriores consecutivos de f ( x) . El esquema iterativo basado en este concepto se escribe as:

x n+1 = xn
3.1 METODOLOGA DE TRABAJO.

( xn xn1 ) f ( xn ) f ( xn ) f ( xn1 )

La secuencia de pasos a realizar en la solucin de una ecuacin no lineal son: 1. Abra MATLAB haciendo clic en el icono que representa a MATLAB. 2. Una vez que aparezca la pantalla principal de MATLAB, proceda a crear el archivo M de funcin cuyo formato se muestra a continuacin: Sea ecuacion_S en nombre del archivo M de funcin en el que se escribe la funcin a ser resuelta, cuyo formato debe ser:
function y = ecuacion_S( x ) y = f(x)

3. Una vez desarrollado el archivo M sealado, retorne a la pantalla principal de MATLAB y proceda a verificar que el archivo no presente errores de sintaxis, ni lgicos. 4. Realice una representacin grfica de la ecuacin problema para determinar: a. Si la ecuacin presenta o no solucin. b. De no conocerse, determinar los valores iniciales x0 y x1 a utilizar. 5. Si la grfica de la ecuacin, seala que existe solucin, en el indicador de MATLAB que es >>, llamar al programa Secante_L cuyos formatos de utilizacin son: Secante_L (MaxIte); sol = Secante_L (MaxIte, NomArch, error, x0, x1); [sol, num] = Secante_L (MaxIte, NomArch, error, x0, x1); Para cualquiera de los formatos, es necesario enviar la informacin correspondiente, donde: MaxIte es la variable donde se seala al programa el mximo de iteraciones a realizar. NomArch es el nombre del archivo que contiene la ecuacin y debe ir entre comillas. error variable donde se seala el error a ser aceptado. x0 variable donde se seala el primer valor inicial. x1 variable donde se seala el segundo valor inicial. sol es la variable donde el programa devuelve la raz aproximada determinada. ite es la variable donde el programa devuelve el nmero de repeticiones realizadas. 6. Introducir la informacin del error y los valores iniciales x 0 y x1 solicitado por el programa utilizando el teclado. 7. Anote los resultados obtenidos de acuerdo a las exigencias solicitadas. 3.2 PROBLEMA A RESOLVER.

La frmula de Bazin para la velocidad de un fluido en canales abiertos est dada por:

v = c (re)

1 2

con

c=

87 0.55 + m r 1/ 2

donde: m = coeficiente de rugosidad, r = radio hidrulico en pies, e = pendiente de la superficie de fluido, v = velocidad del fluido en pies/seg. Calcule el radio hidrulico r con un error 10-5 correspondiente a los siguientes datos: m = 1.1, e = 0.001, v = 7 4 MTODO DE LA FALSA POSICION.
f ( x) x. por un valor aproximado que se determina mediante el cociente

Tambin llamado de Regula-Falsi. Al igual que el algoritmo de la secante, aproxima la derivada

f ( xi )

Este mtodo requiere que los dos valores iniciales a ser utilizados ( xI y xD) se encuentren en lados opuestos de la raz buscada y sus valores funcionales correspondientes tengan signos opuestos. Es decir se debe cumplir la condicionante:

f ( x I ) f (xD ) < 0
La ecuacin que presenta este mtodo y permite realizar el proceso iterativo es:

x M = xD
4.1

( xD x I ) f ( x D ) x I f ( x D ) x D f ( x I ) = f ( xD ) f ( xI ) f ( xD ) f ( xI )

METODOLOGA DE TRABAJO.

La secuencia de pasos a seguir en la utilizacin del presente mtodo son los siguientes: 1. Abra MATLAB haciendo clic en el icono que representa a MATLAB. 2. Una vez que aparezca la pantalla principal de MATLAB, proceda a crear el archivo M de funcin cuyo formato se indica a continuacin: Sea ecuacion_FP el nombre del archivo M de funcin en el que se escribe la funcin a ser resuelta, cuyo formato debe ser:
function y = ecuacion_FP( x ) y = f(x)

3. Una vez desarrollado el archivo M sealado, retorne a la pantalla principal de MATLAB y proceda a verificar que el archivo no presente errores de sintaxis, ni lgicos. 4. Realice una representacin grfica de la ecuacin problema para determinar: a. Si la ecuacin presenta o no solucin. b. De no conocerse, determinar los valores iniciales xI y xD a utilizar. 5. Si la grfica de la ecuacin, seala que existe solucin, en el indicador de MATLAB que es >>, llamar al programa FalsaPosicion_L cuyos formatos de utilizacin son: FalsaPosicion_L (MaxIte); sol = FalsaPosicion_L (MaxIte, NomArch, error, xi, xd); [sol, ite] = FalsaPosicion_L (MaxIte, NomArch, error, xi, xd); Para cualquiera de los formatos, es necesario enviar la informacin correspondiente, donde: MaxIte es la variable donde se seala al programa el mximo de iteraciones a realizar. NomArch es el nombre del archivo que contiene la ecuacin y debe ir entre comillas. error variable donde se seala el error a ser aceptado. xi variable donde se seala el valor inicial izquierdo. xd variable donde se seala el valor inicial derecho. sol es la variable donde el programa devuelve la raz aproximada determinada. ite es la variable donde el programa devuelve el nmero de repeticiones realizadas. 6. Introducir la informacin del error y los valores iniciales x I y xD solicitado por el programa utilizando el teclado. 7. Anote los resultados obtenidos de acuerdo a las exigencias solicitadas. 4.2 PROBLEMA A RESOLVER.

Una bala de M=0.003 kg se disparo verticalmente en el aire y esta descendiendo a su velocidad terminal. La velocidad terminal esta dada por gM = Farrastre, donde g es la aceleracin debida a la gravedad y M es la masa. Despus de evaluar todas las constantes, la ecuacin se escribe as:

gM = 1.4 x10 5 v 1.5 + 1.15 x10 5 v 2


donde: v = es la velocidad terminal, m/s. El primer termino del miembro derecho representa el arrastre de friccin, y el segundo, el arrastre por presin. Determine la velocidad terminal con una aproximacin de cuatro dgitos exactos. 5 MTODO DE LA BISECCIN.

El mtodo de la biseccin o mtodo Bolzano es muy similar al mtodo de la falsa posicin, aunque algo ms simple en la determinacin de xM. Es un mtodo de bsqueda incremental en el que el intervalo se divide siempre en dos. La frmula que presenta este mtodo y que permite realizar el proceso iterativo es:

xM =

x D + xI 2

Este mtodo al igual que el mtodo de Regula Falsi, requiere de dos valores iniciales que deben encontrarse en ambos lados de la raz buscada y por tanto sus valores funcionales correspondientes deber ser de signos opuestos, es decir se debe cumplir:

f ( x I ) f (xD ) < 0
5.1 METODOLOGA DE TRABAJO.

La secuencia de pasos a realizar en la utilizacin del mtodo son los siguientes: 1. Abra MATLAB haciendo clic en el icono que representa a MATLAB. 2. Una vez que aparezca la pantalla principal de MATLAB, proceda a crear un archivo M de funcin, cuyo formato se indica a continuacin: Sea ecuacion_B el archivo M de funcin en el que se escribe la funcin a ser resuelta y cuyo formato debe ser:
function y = ecuacion_B( x ) y = f(x);

3. Una vez desarrollado el archivo M sealado, retorne a la pantalla principal de MATLAB y proceda a verificar que el archivo no presente errores de sintaxis, ni lgicos. 4. Realice una representacin grfica de la ecuacin problema para determinar: a. Si la ecuacin presenta o no solucin. b. De no conocerse, determinar los valores iniciales xI y xD a utilizar. 2. Si la grfica de la ecuacin, seala que existe solucin, en el indicador de MATLAB que es >>, llamar al programa Biseccion_L cuyos formatos de utilizacin son: Biseccion_L (MaxIte); sol = Biseccion_L (MaxIte, NomArch, error, xi, xd); [sol, num] = Biseccion_L (MaxIte, NomArch, error, xi, xd); Para cualquiera de los formatos, es necesario enviar la informacin correspondiente, donde: MaxIte es la variable donde se seala al programa el mximo de iteraciones a realizar. NomArch es el nombre del archivo que contiene la ecuacin y debe ir entre comillas. error variable donde se seala el error a ser aceptado. xi variable donde se seala el valor inicial izquierdo. xd variable donde se seala el valor inicial derecho. sol es la variable donde el programa devuelve la raz aproximada determinada. num es la variable donde el programa devuelve el nmero de repeticiones realizadas. 3. Introducir la informacin del error y los valores iniciales de x I y xD solicitado por el programa utilizando el teclado. 4. Anote los resultados obtenidos de acuerdo a las exigencias solicitadas. 5.2 PROBLEMA A RESOLVER. La ecuacin:

x2 e2x = 1
tiene una raz en el intervalo (-2, -1). Aproxime una solucin utilizando el mtodo de la Biseccin con 4 dgitos exactos.

MTODOS ACELERADOS
6 MTODO DE STEFFENSEN. La bsqueda de aceleracin de los mtodos de primer orden ha llevado a determinar una serie de mtodos muy particulares. Una de estas metodologas de aceleracin es el mtodo de Aitken cuya ecuacin resulta ser:

x n +1 = xn 1

( xn xn1 ) 2 xn+1 2 xn + xn1

Se ha determinado que el mtodo de Aitken es de segundo orden, y se emplea normalmente para acelerar la convergencia de cualquier sucesin de valores que converge linealmente, cualquiera sea su origen. La aplicacin de la ecuacin del algoritmo de Aitken a la sucesin de valores x0, x1, x2, x3, obtenidas a partir de la iteracin de punto fijo da como resultado al procedimiento conocido como mtodo de Steffensen. 6.1 METODOLOGA DE TRABAJO.

La secuencia de pasos a realizar en la solucin de indeterminado problema son: 1. Abra MATLAB haciendo clic en el icono que representa a MATLAB. 2. Una vez que aparezca la pantalla principal de MATLAB, proceda a crear un archivo M de funcin, cuyo formato se indica a continuacin: Sea ecuacion_St el archivo M de funcin en el que se escribe la funcin transformada algebraicamente a la forma xn+1 = g ( xn ) a ser utilizada y cuya declaracin debe ser:
function y = ecuacion_St( x ) y = g(x);

3. Una vez desarrollado el archivo M sealado, retorne a la pantalla principal de MATLAB y proceda a verificar que el archivo no presente errores de sintaxis, ni lgicos. 4. Realice una representacin grfica de la ecuacin problema para determinar: i. ii. Si la ecuacin presenta o no solucin. De no conocerse, determinar los valores iniciales xI y xD a utilizar.

5. Si la grfica de la ecuacin, seala que existe solucin, en el indicador de MATLAB que es >>, llamar al programa Steffensen_L cuyos formatos de utilizacin son: Steffensen_L (MaxIte); sol = Steffensen_L (MaxIte, NomArch, error, x0); [sol, num] = Steffensen_L (MaxIte, NomArch, error, x0); Para cualquiera de los formatos, es necesario enviar la informacin correspondiente, donde: MaxIte es la variable donde se seala al programa el mximo de iteraciones a realizar. NomArch es el nombre del archivo que contiene la ecuacin y debe ir entre comillas. error variable donde se seala el error a ser aceptado. x0 variable donde se seala el valor inicial de trabajo. sol es la variable donde el programa devuelve la raz aproximada determinada. num es la variable donde el programa devuelve el nmero de repeticiones realizadas. 6. Introducir la informacin del error y el valor inicial de x 0 solicitado por el programa utilizando el teclado. 7. Anote los resultados obtenidos de acuerdo a las exigencias solicitadas.

6.2

PROBLEMA A RESOLVER.

La ecuacin x 2 e 2 x = 1 tiene una raz en el intervalo (-2, -1). Aproxime una solucin utilizando el mtodo de Steffensen con 4 dgitos exactos.

MTODO DE NEWTON DE SEGUNDO ORDEN.

Cuando se necesita determinar con mucha precisin el valor de una raz, el mtodo de segundo orden de Newton, tiene la ventaja de lograr una rpida convergencia. Es un mtodo de tercer orden que permite obtener una aproximacin extremadamente cercana al valor de la raz con un mnimo de clculos y cuya ecuacin resulta ser:

xi +1 = xi

2 f ( x i ) f ( xi ) 2 2[ f ( xi )] f ( xi ) f ( xi )

Sin embargo, desde el punto vista prctico, este mtodo esta limitado a su utilizacin en ecuaciones que tienen derivadas de mayor orden y relativamente simples. 7.1 METODOLOGA DE TRABAJO.

La secuencia de pasos a seguir en la utilizacin del presente mtodo son: 1. Abra MATLAB haciendo clic en el icono que representa a MATLAB. 2. Una vez que aparezca la pantalla principal de MATLAB, proceda a crear el archivo M de funcin, cuyo formato se indica a continuacin: Sea ecuacion_N2 el archivo M de funcin en el que se escribe la funcin y las derivadas requeridas por el mtodo, cuya declaracin debe ser:
function [y,dy1,dy2] = ecuacion_N2( x, n ) y = f ( x );

dy1 = f ( x );

dy2 = f ( x );
3. Una vez desarrollado el archivo M sealado, retorne a la pantalla principal de MATLAB y proceda a verificar que el archivo no presente errores de sintaxis, ni lgicos. 4. Realice una representacin grfica de la ecuacin problema para determinar: a. Si la ecuacin presenta o no solucin. b. De no conocerse, determinar el valor inicial x0 a utilizar. 5. Si la grfica de la ecuacin, seala que existe solucin, en el indicador de MATLAB que es >>, llamar al programa Newton2do_L cuyos formatos de utilizacin son: Newton2do_L (MaxIte); sol = Newton2do_L (MaxIte, NomArch, error, x0); [sol, ite] = Newton2do_L (MaxIte, NomArch, error, x0); para cualquiera de los formatos, es necesario enviar la informacin correspondiente, donde: MaxIte es la variable donde se seala al programa el mximo de iteraciones a realizar. NomArch es el nombre del archivo que contiene la ecuacin y debe ir entre comillas. error variable donde se seala el error a ser aceptado. x0 variable donde se seala el valor inicial de trabajo. sol es la variable donde el programa devuelve la raz aproximada determinada. ite es la variable donde el programa devuelve el nmero de repeticiones realizadas.

6. Introducir la informacin del error y el valor inicial de x 0 solicitado por el programa utilizando el teclado. 7. Anote los resultados obtenidos de acuerdo a las exigencias solicitadas. 7.2 PROBLEMA A RESOLVER.
2x 3 y = 0 x3 2 y3 = 0

Resuelva el siguiente sistema de ecuaciones:

con 3 dgitos exactos de aproximacin

MTODO PARA POLINOMIOS


8 MTODO DE NEWTON HORNER. El mtodo de Horner permite evaluar un polinomio p ( x) = 0 en un valor particular de x utilizando una metodologa muy prctica y fcil de ser implementada en la computadora. De igual forma, el mtodo de Horner al realizar un proceso repetitivo, permite evaluar la derivada del respectivo

polinomio p ( x) en un valor particular de x.

Como es de conocimiento, el mtodo de Newton Raphson es un mtodo confiable y rpido en la determinacin de races reales y como la ecuacin iterativa que utiliza este mtodo necesita conocerse tanto la funcin f ( x) como de su derivada f ( x ) en un valor en particular de x, se combinan estas dos tcnicas para dar lugar al mtodo de Newton Raphson-Horner. 8.1 METODOLOGA DE TRABAJO.

La secuencia de pasos a realizar para la solucin de un determinado problema son: 1. Abra MATLAB haciendo clic en el icono que representa a MATLAB. 2. Realice una representacin grfica de la ecuacin problema para determinar: a. b. Si la ecuacin presenta o no solucin. De no conocerse, determinar el valor inicial x0 a utilizar

3. Si la grfica de la ecuacin, seala que existe solucin, en el indicador de MATLAB que es >>, llamar al programa NewtonHorner_L cuyos formatos de utilizacin son: NewtonHorner_L (MaxIte); sol = NewtonHorner_L (MaxIte, coef, error, x0); [sol, ite] = NewtonHorner_L (MaxIte, coef, error, x0); Para cualquiera de los formatos, es necesario enviar la informacin correspondiente, donde: MaxIte coef error x0 sol ite es la variable donde se seala al programa el mximo de iteraciones a realizar. vector que contiene los coeficientes del respectivo polinomio a resolver. variable donde se seala el error a ser aceptado. variable donde se seala el valor inicial de trabajo. es la variable donde el programa devuelve la raz aproximada determinada. es la variable donde el programa devuelve el nmero de repeticiones realizadas.

4. Introducir la informacin del error, el vector de los coeficientes del polinomio a resolver y el valor inicial x0 solicitado por el programa utilizando el teclado. 5. Anote los resultados obtenidos de acuerdo a las exigencias solicitadas.

NOTA. De no existir un determinado exponente en el polinomio, este se debe llenar 4 2 con cero, por ejemplo: f ( x) = x 4 x + 7 x 5 se debe escribir [1, 0, -4, 7, -5] 8.2 PROBLEMA A RESOLVER.

Un problema de alcantarillados en ingeniera civil se reduce a resolver el siguiente polinomio:

0.1x 3 5 x 2 x + 4 + e x = 0
Determine una raz real del mismo con 4 dgitos exactos de aproximacin, utilizando el mtodo de Newton Raphson-Horner.

PROBLEMA CON UN SOLO VALOR INICIAL


1 ERROR = 0.001 VALOR INICIAL = 1.1234 SOLUCION = 6.2369

CON VARIAS VARIABLES


1 ERROR = 0.001 VALOR INICIAL = a) 1.1234 SOLUCION X = 6.2369 SOLUCION Y = 1.2369

PROBLEMA CON DOS VALORES INICIALES


1 ERROR = 0.001 VALOR INICIAL = [xi, xf] = [1.5, 2.3456] SOLUCION = 1.2341

CON VARIOS INCISOS


1 ERROR = 0.001 VALOR INICIAL = a) [0.2, 1.12], b) [2, 3.4] SOLUCION = 0.2369 SOLUCION = -4.2369

PROBLEMA QUE NO PRESENTA SOLUCIN


1 NO PRESENTA SOLUCION

El trabajo a presentar debe encontrarse en formato texto (block de notas de Windows) es decir con la extensin TXT Grabar como GUIA_1.TXT