Vous êtes sur la page 1sur 4

UNIVERSIDAD POLITÉCNICA SALESIANA

INFORME COLABORATIVO DE METODOS NUMERICOS


Patiño Cuesta Fernando David
(fpatinoc@est.ups.edu.ec)
Pillco Criollo Diego Mauricio
(dpillcoc@est.ups.edu.ec)
Pineda Valarezo Santiago Lauro
(spinedav@est.ups.edu.ec)
Regalado Cajamara Esteban Paul
(eregaladoc@est.ups.edu.ec)
Rentería Quezada Milton Abraham.
( mrenteria@est.ups.edu.ec)

 Utilizar (MATLAB) o excel para la respectiva realizacion


1. RESUMEN:
de los ejemplos y sus graficas correspondientes .
Los métodos numéricos nos vuelven aptos para entender esquemas
numéricos a fin de resolver problemas matemáticos, de ingeniería y
científicos en una computadora, reducir esquemas numéricos básicos,
escribir programas y resolverlos correctamente, el software existente para
dichos métodos no solo aumenta nuestra habilidad para el uso de 4. INTRODUCCION
computadoras sino que también amplia la pericia matemática y la El presente informe da a conocer ciertos conceptos de los
comprensión de los principios científicos básicos.
diferentes métodos numéricos que debemos saber para poner en
PALABRAS CLAVE: práctica en nuestro programa realizado en Matlab o excel , la cual
Métodos Numéricos, Matemáticas de ingeniería, Matlab va a proporcionar una facilidad al momento de realizar cualquier
tipo de ejercicio que requiera del mismo ,así permitiendo la
interacción entre el usuario y los servicios que ofrece nuestra
2. ABSTRAC:
programación.
Numerical methods make us able to understand numerical
schemes to solve mathematical problems, engineering and
calculation in a computer, reduce basic numerical schemes, write
programs and solve correctly, software exists for methods not only
5. MARCO TEORICO
increases our ability to use computers but also It also expands the
mathematical perception and understanding of basic basic
principles. 5.1. Método de Bisección
KEYS WORK: Numerical Methods, Engineering Mathematics,
Matlab. El objetivo es buscar la raíz de una función, tomando un intervalo
inicial y reduciendo gradualmente a la mitad este, hasta hallar una
aproximación o la raíz que satisface la función, Este método plantea
que si se cumple que:
3. OBJETIVO GENERAL:  f(x) es real y continua en el intervalo que va desde un Xi hasta
un Xs
 Desarrollar los ejercicios planteados en el colaborativo,
con el fin de identificar y conocer los distintos tipos de  f(Xi) f(Xs)<0
metodos numericos
Si se cumple lo anterior, por lo menos existe una raíz dentro de
3.1 Objetivos Específicos: este intervalo.
 Interpretar la representación de los diferentes tipos de
metodos numericos
 Identificar a cada metodo con su debido proceso.
 Identificar cada tipo de componentes de cada metodo
para su aplicacion.
 Relaizar los ejercicios planteados utilizando diferentes
metodos como se indique.

1
𝑎+𝑏
𝑥𝑟 =
2
𝑓(𝑥𝑟) = (𝑥𝑟 5 ) − 3 ∗ (𝑥𝑟 3 ) − 5𝑥𝑟 + 2
𝑓(𝑥𝑎) = (𝑥𝑎5 ) − 3 ∗ (𝑥𝑎3 ) − 5𝑥𝑎 + 2
𝑓(𝑥𝑏) = (𝑥𝑏 5 ) − 3 ∗ (𝑥𝑏 3 ) − 5𝑥𝑏 + 2
𝑥𝑎 − 𝑓𝑥𝑎 ∗ 𝑥𝑏 − 𝑥𝑎
𝑥𝑟 =
𝑓𝑥𝑏 − 𝑓𝑥𝑎
𝑥𝑟𝑛 − 𝑥𝑟𝑛 + 1
𝑒𝑎% = ∗ 100
𝑥𝑟2

Si se tiene dos puntos (a,f(a)) y(b, f(b)) y se traza la recta que une a
estos dos puntos, se puede observar que un punto está por debajo
del eje x y otro por encima de este, y un punto intermedio (Xm,0),
con este punto intermedio se puede comparar los límites
y obtener un nuevo intervalo.

 Si f(A) y f(B)<0, entonces la raíz se encuentra al lado izquierdo


del intervalo.
Las formulas para calcular el metodo de Biseccion son las
 Si f(A) y f(B)>0, entonces la raíz se encuentra al lado derecho
siguientes
del intervalo.
𝑓(𝑥) = (𝑥 5 ) − 3 ∗ (𝑥 3 ) − 5𝑥 + 2
𝑎+𝑏
𝑥𝑟 = Para hallar la intersección de la recta con el eje X usamos la
2
𝑓(𝑥𝑟) = (𝑥𝑟 5 ) − 3 ∗ (𝑥𝑟 3 ) − 5𝑥𝑟 + 2 siguiente fórmula:
𝑓(𝑎) = (𝑎5 ) − 3 ∗ (𝑎3 ) − 5𝑎 + 2 Xm= a - ((f(a)*(b - a))/(f(b) - f(a))) [2]
𝑥𝑛 − 𝑥𝑛 + 1
𝑒𝑎% = ∗ 100 5.3. Método de Punto Fijo
𝑥𝑟2

Buscar una raíz de una función a partir de un valor inicial, una


 Se elige un intervalo inicial para función f(x) tolerancia y un número de iteraciones, para este caso no es
 Luego se busca localizar la raíz con mayor exactitud dentro del necesario tener un intervalo. A partir de una ecuación F(X)=0 se
genera una ecuación X=g(X), a la cual se le busca una solución, y
intervalo dividiendo a la mitad y observando si se conservan las
se debe tener en cuenta lo siguiente.
condiciones iniciales.
 Se compara el Xmed ( Xr) con cada uno de los límites del  Se busca un valor de X que al reemplazarlo en g, el resultado
intervalo y se observa que producto cambia de signo y se asigna sea X.
un nuevo intervalo.  Se debe elegir una aproximación inicial Xo
 Se vuelve a repetir el proceso, y se va poniendo pequeño el  Se calcula X1=g(Xo) Y se repite el paso anterior hasta llegar a
intervalo hasta llegar a una aproximación de la raíz o la raíz una aproximación. [3]
exacta.
El procedimiento para halla el metodo del punto fijo son los
Al aplicarse el método se puede apreciar que la aproximación a la siguientes
raíz mejora cada vez que el intervalo se hace más pequeño. [1] A continuacion tenemos que derivar la ecuacion con respecto a (x)
(𝑓𝑥𝑖)
5.2. Método de la falsa posicion. 𝑥𝑖 + 1 = 𝑥𝑖 − 𝑚
𝑓‘ 𝑥𝑖
Encontrar la intersección de una recta conformada por los puntos 𝑥𝑛 − 𝑥𝑛 + 1
a y b con el eje x, y obtener nuevos intervalos más pequeños, lo la 𝑒𝑎% = ∗ 100
𝑥𝑟2
cual permite una aproximación a una raíz.
5.4. Método de Newton
Este método conserva todas las características y condiciones que
posee el método de bisección, excepto por la forma de calcular el
punto intermedio del intervalo. Para aplicar el método se debe Buscar una raíz de una función a partir de un valor inicial, una
tener en cuenta: tolerancia y un número de iteraciones, para este caso no es
necesario tener un intervalo. El método de newton por su rapidez
Las formulas para calcular el metodo de la falsa posicion son las y efectividad, es uno de los métodos más utilizados; este método
siguientes es una variable del método de punto fijo, por lo cual se debe
calcular una función g , esta función g se puede calcular de la
forma:

2
𝑓(𝑋𝑖) Formula ingresada en excel para la obtencion de f(a)f(x)
(𝑋𝑖 + 1) = 𝑋𝑖 – ( )
𝑓 ‘ (𝑥𝑖) f(a)f(x)=F12*G12

 Una vez definida la función g, se debe realizar los siguientes Formula ingresada en excel para la obtencion de ea(%)
pasos, como en el método de punto fijo. =ABS((E13-E12)/E13)*100
 -Se debe elegir una aproximación inicial Xo
6.2. Método de falsa posición
 -Se calcula X1=g(Xo)
Ejercicio Propuesto
 -Se calcula X2=g(X1)
Determinar la raíz de la siguiente ecuación:
 -.............. Xn=g(Xn-1)
𝑓(𝑥) = 𝑥 5 − 3𝑥 3 − 5𝑥 + 2
Y se repite el paso anterior hasta llegar a una aproximación de la Intervalo: [0,1]
raíz. [4] 𝐸𝑎(%) < 0.001%

Para obtener el error absoluto se utiliza la siguiente formula:

𝑥𝑖𝑛 − 𝑥𝑖 + 1
𝑒𝑎% = ∗ 100
𝑥𝑖 + 1

6. DESARROLLO
6.1. Método de la bisección
Ejercicio Propuesto Tabla 2 Datos del método de falsa posición

Determinar la raíz de la siguiente ecuación: Formula ingresada en excel para la obtencion de (xa) y (xb)
𝑓(𝑥) = 𝑥 5 − 3𝑥 3 − 5𝑥 + 2 (xa)=SI(I12>0,G12,C12); (xb) =SI(I12<0,H12,D12)
Intervalo: [0,1] Formula ingresada en excel para la obtencion de f(xa) y f(xb)
𝐸𝑎(%) < 0.001% F(xa)=(C12^5)-3*(C12^3)-5*(C12)+2
F(xb) =(D12^5)-3*(D12^3)-5*(D12)+2
Formula ingresada en excel para la obtencion de (xr)
Mediante el cálculo del punto medio tenemos la
Xr =C12-((E12*(D12-C12))/(F12-E12))
𝑎+𝑏
siguiente ecuación 𝑥𝑟 = 2
Formula ingresada en excel para la obtencion de f(xr)
f(xr)=(G12^5)-3*(G12^3)-5*(G12)+2
Formula ingresada en excel para la obtencion de f(a)f(x)
f(a)f(x)= G12*E12
Formula ingresada en excel para la obtencion de ea(%)
=((G13-G12)/G13)*100

6.3. Método de punto fijo


Ejercicio Propuesto
f(x)= (2e^-x)-sen(x)
x0=0.5

Tabla 1 datos del método de bisección

Formula ingresada en excel para la obtencion de a y b

a=SI(H12>0,E12,C12); b=SI(H12<0,E12,D12)

Formula ingresada en excel para la obtencion de (xr)


xr=(C12+D12)/2
𝑏−𝑎
𝑥𝑟 =
2

Formula ingresada en excel para la obtencion f(a)


f(a) =(C12)^5-3*(C12)^3-5*(C12)+2

3
-Para los métodos cerrados es necesario garantizar que dentro del
intervalo de entrada la función sea continua y que este contenga una
raíz.
-Para los métodos aciertos es necesario garantizar que la función sea
continua.
-El método de Newton se va volviendo lento cuando la derivada de
la función tiende a 0.
-Los métodos abiertos convergen de una manera más rápida que los
métodos cerrados.
-En los métodos cerrados, en ocasiones el método de la regla falsa
puede volverse lento, por lo que se prefiere bisección.
I. AGRADECIMIENTOS

Quiero agradecer al Ingeniero Edith Alexander Muñoz Rios por su


atención en el trabajo y por la ayuda de las clases y las bases que él
nos ha fomentado nos ha ayudado para comprender claramente el
deber enviado, además agradecerle por tomarse el tiempo de revisar
este trabajo

Tabla 3 datos del método de punto fijo II. REFERENCIAS

III. Reportes encontrados en la web


Formula ingresada en excel para la obtencion de (xi+1)
(xi+1) =-LN((SENO(B8))/2) II. REFERENCIAS
Formula ingresada en excel para la obtencion de ea(%)
=ABS((C8-C7)/C8)*100 [1] «PROCESOS NUMERICOS,» [En línea]. Available:
https://sites.google.com/site/pn20111/home/metodos-
6.4. Método de Newton Raphson
cerrados/3-1-metodo-de-biseccion. [Último acceso: 12 11
2014].
Ejercicio Propuesto
Determine la raíz por el método de Newton Raphson de la [2] «PROCESOS NUMERICOS,» [En línea]. Available:
siguiente función: https://sites.google.com/site/pn20111/home/metodos-
f(x)= sen(√ X)-X cerrados/3-2-metodo-regla-falsa. [Último acceso: 13 11
f'(x)= cos(√ X)*(1/2*(√ X))-1 2014].
La cual presenta las siguientes condiciones: [3] «PROCESOS NUMERICOS,» [En línea]. Available:
X0=0,5 https://sites.google.com/site/pn20111/home/4-metodos-
Ea(%):0.001% abiertos/4-1-metodo-de-punto-fijo. [Último acceso: 13 11
2014].
[4] «PROCESOS NUMERICOS,» [En línea]. Available:
https://sites.google.com/site/pn20111/home/4-metodos-
abiertos/4-2-metodo-de-newton. [Último acceso: 13 11 2014].
[5] «programacion numerica,» [En línea]. Available:
Tabla 4 datos del método de Newton Raphson https://sites.google.com/site/pn20111/home/4-metodos-
abiertos/4-3-metodo-de-la-secante. [Último acceso: 13 11
Formula ingresada en excel para la obtencion de f(xi) 2014].
f(xi)=SENO(RAIZ(C14))-C14 [6] «PROGRAMACION NUMERICA,» [En línea]. Available:
Formula ingresada en excel para la obtencion de f´(Xi) https://sites.google.com/site/pn20111/home/4-metodos-
f´(Xi)=COS(RAIZ(C14))*(1/(2*(RAIZ(C14))))-1 abiertos/4-4-metodo-de-raices-multiples. [Último acceso: 13
Formula ingresada en excel para la obtencion xi+1 11 2014].
xi+1=C14-(D14/E14)
Formula ingresada en excel para la obtencion de ea(%)
=ABS(((F15-F14)/F15)*100)

CONCLUSIONES
-El método de la Bisección converge lentamente, lo que genera la
propagación de error por la cantidad de operaciones e iteraciones
necesaria para que el método converja.
-Para las búsquedas incrementales es de gran importancia saber
elegir el valor del incremento, pues de este depende que el método
tenga gran eficiencia o no.

Vous aimerez peut-être aussi