Está en la página 1de 23

Instituto tecnolgico de Culiacn.

Semestre 95, agosto-diciembre 2015


Carrera: ing. Sistemas computacionales
Maestro: Jess Astolfo Rodrguez Valenzuela
Trabajo: Portafolio de evidencias
Materia: mtodos numricos
aula: cc05
fecha: 17/12/15
Integrantes: Aarn Astorga Soto

INTRODUCCION
En este portafolio encontraremos variedad de diferentes calculos, respecto a los
mtodos numricos donde se desarrollaran los contenidos, tambin encontraremos una
variedad de teoras y teoremas de cada uno de los temas y mtodos para resolver
problemas fuera y dentro de la vida real, como tambin ejemplos de cada caso,
tambin encontraremos las diferencias entre cada uno de estos casos, como por
ejemplo: mtodo de biseccin, mtodo de la falsa posicin, mtodo de la secante entre
otros; pues son mtodos que nos aproximan a obtener casi el valor exacto de un
problema..
A continuacin veremos teora y algunos ejemplos sobre lo que se est hablando.

INTRODUCCIN A LOS MTODOS NUMERICOS

MODELO MATEMATICO: formulario o una ecuacin que expresa las caractersticas,


esenciales de un sistema fsico o proceso en trminos matemticos.
Los modelos numricos son aquellos en los que se formula el problema matemtico
para que se pueda resolver mediante operaciones aritmticos.
EL ANALISIS NUMERICO: trata de disear mtodos para aproximar de una manera
mas eficiente las soluciones de problemas expresados matemticamente.
CIFRAS SIFNIFICATIVAS: es el conjunto de dgitos confiables o necesarios que
representan el valor de una magnitud independiente de las unidades de medidas
utilizadas.
ERRORES: es la discrepancia que existe entre la magnitud verdadera y la magnitud
obtenida.
ERROR ABSOLUTO: es igual a la diferencia entre el valor aproximado EA=Vv-Va(12).
ERROR RELATIVO: es el cociente del error absoluto respecto al valor verdadero;
ER=EA=Vv-Va.

Los ceros a la izquierda del primer numero distinto a cero no son significativos ya
sea 0.03
O 0.00000000000000000000000000395.
Para los nmeros mayores que uno, los ceros escritos a la derecha del punto
decimal tambin cuentan como cifras significativas ya sea 2.0 dm (tiene dos).
o 10.093 cm (tiene cinco)

EXACTITUD: es lo cerca que esta el valor calculado o medido del valor verdadero.
INEXACTITUD: (conocido tambin como sesgo) se define como un alejamiento del
valor verdadero
PRESICION: es lo cerca que los valores medidos estn de otros.
IMPRESICION: (tambin conocido como incertidumbre) se refiere a la maginitud de
la dispersin de los disparos (clculos).
ANALOGIA: comparacin de una cosa con la otra.

TIPOS DE ERRORES
Los errores de nmeros surgen del uso de aproximaciones para representar
operaciones y cantidades matemticas exactas. Por lo tanto podemos definir a:
ERROR: como la relacin entre el resultado exacto o verdadero, y el aproximado
dado la siguiente:
ECUACION 1:
Valor verdadero= valor aproximado + error;
Ecuacin 2:
Ev= valor verdadero-valor aproximado.

Una manera de tomar en cuanta las magnitudes de las cantidades que se evalan
consiste en normalizar el error respecto al valor verdadero.
ECUACION 3:
Er=EV/ (valor verdadero)*100%.
Donde Er representa el error relativo porcentual verdadero

Asi, en muchas aplicaciones reales nose conocen el valor verdadero y entonces en


dichos casos, una alternativa es normalizar el valor.

ECUACION 4:
Er=(error aproximado)/(valor aproximado)*100%
donde Ea representa el error relativo porcentual aproximado
En tales casos el error a menudo se calcula como la diferencia entre la
aproximacin previa y la actual.
por lo tanto, el error relativo porcentual aproximado esta dado por la ECUACION 5.
Ea=(aproximado actual-aproximado anterior)/(aproximado actual) *100%
Los signos de las ecuaciones 2 a 5 pueden ser positivos o negativos. Si la
aproximacin es mayor que el valor verdadero (o aproximado es mayor que la
aprox. Actual)
igualmente de la 3 a 5.
Cuando se realizan clculos no importa mucho el signo del error, sino mas bien que
su valor absoluto porcentual sea menor que una tolerancia porcentual prefijada Ep.
ECUACION 6:
|Ea|<Ep.
Si se cumple la relacin anterior, entonces se considera que el resultado obtenido
esta dentro del nivel aceptable fijado previamente Ep.
Tambin, si la siguiente ecuacin de cumple, se tendr a seguridad que el resultado
es correcto en al menos n cifras significativas
ECUACION 7:
Ep=(0.5*10potencia 2-n)%
Calcule el valor de Epotencia 0.5
SOLUCION= (0.5*10 potencia 2-3)%=0.05%

Aplicando la ecuacin 3 y 5 se obtiene la siguiente tabla


trminos
1
2
3
4
5
6

resultados
1.00
1.50
1.625
1.645833333
1.648437500
1.648697917

Ev
39.34
9.02
1.44
0.175
0.0172
0.00142

Ea
33.3
7.69
1.27
0.158
0.0158

ERROR POR REDONDEO: es aquel tio de error en donde el numero significativo de


dgitos despus del decimal se ajusta a un numero especifico provocando con ello
un ajuste en el ultimo que se toma en cuanta
por ejemplo el valor de pi o la raz de 7 no tiene un fin fijo asi que se redondea.

ERROR POR TRUNCAMIENTO- es aquel erro que se produce cuando se omiten


trminos en calculo de un dato, como el caso de funciones matemticas expresadas
en base a una serie de teminos que pueden llegar a se infinitos, al eliminar trminos
se produce un error por truncamiento ya que el calculo del dato para poder ser
empleado necesita truncarse.
Omitir iteraciones significa error por truncamiento.
Si ago menos operacin el truncamiento aumenta pero el redondeo disminuye.
ERROR TOTAL.
se entiende como la suma de los errores de redondeo y truncamiento introducidos
en el calculo
Pero mientras mas clculos se tengan que realizar para obtener un resultado, el
error de redondeo se ira incrementando, y por otro lado el error de truncamiento se
puede minimizar

MTODOS ITERATIVOS.
Los mtodos iterativos obtienen la solucin como resultado de una serie de
aproximaciones generadas
Llamamos mtodo iterativo a un procedimiento que acepta
a) F(x) la funcin a iterar que cumple cierto criterio de convergencia
b) Xo, requiere de un valor inicial que normalmente se conoce como cero.
c) E, la tolerancia del error para tomar una decisin de una solucin finita (la
mas aproximada) tiene que tener un final, el que mas se acerca a la solucin
verdadera.
d) Una solucin aproximada x(con error<=E), para la ecuacin y=F(x).

INVESTIGACION DE SOFTWARE DE ACCESO LIBRE


SOFTWARE COMERCIAL
BIBLIOTECA DE FUNCIONES
SOFTWARE DE ACCESO LIBRE
Estipula los criterios que se tienen que cumplir para que un programa sea
considerado libre.
es el software que respeta la libertad de los usuarios y la comunidad. A grandes
rasgos, significa que los usuarios tienen la libertad de ejecutar, copiar, distribuir,
estudiar, modificar y mejorar el software.
APACHE-LINUX-FIREFOX-ERES-EMULE-ECLIPSE-LIBREOFFICE-LENGUAJE- JAVA Y PHPBASE DE DATOS MYSQLENTRE OTROS

SOFTWARE COMERCIAL

El aquel que tiene un dueo y su uso se permite mediante una licencia comercial y
en la mayora de las veces pagada.
en este software aun pagando por el, estaras recibiendo solo la licencia o derecho
de uso y no estaras comprando el software propiamente dicho.
Microsoft, adobe, corel, autodesk, Apple, son unas de las empresas mas
importantes en el Mercado de software comercial.

BIBLIOTECA DE FUNCIONES
-entrada/salida estndar
-matematicas
-de conversin
-diagnostico
- de manipulacin de mamoria
-control de proceso
-ordenacion
-directorios
-fecha y hora
-busqueda
-manipulacion de cadenas
- graficos
En matemticas, una librera es un conjunto de implementaciones funcionales,
codificados en un lenguaje de programacin, que ofrece una interfaz bien definida
para la funcionalidad que se invoca.
A diferencia de un programa ejecutable, el comportamiento que implementa una
bibloteca no espera ser utilizada de forma autnoma, sino que su fin es ser utilizada
por otros programas independientemente y de forma simultanea.

ECUACION: es una igualdad matemtica entre dos expresiones algebraicas,


denominadas miembros, en los que aparecen valores conocidos o datos, y
desconocidos o incognitas.
Relaciones con operaciones matemticas
Los valores conocidos pueden ser nmeros, coeficientes o constantes y los
desconocidos o incognitas
Representados por letras, constituyen los valores que se pretenden hallar.
Por ejemplo, en la ecuacin:
3x-1=9+x.
La letra x representa la incognita, mientras que el coeficiente 3 y los numeros uno y
9 son constantes conocidos
FORMA CONOCIDA: es una ecuacin en donde uno de sus miembros es cero
obtenida al realizar una seria de transformaciones en ambos miembros; en nuestro
2x-10=0.
RAIZ O SOLUCION DE UNA ECUACION: es el valor de una absisa x en un plano
cartesiano, tal que f(x)=0, es decir, el valor de la ordenada y=0 (donde la funcin
corta el eje de las x)

Cuando para encontrar la solucin a una ecuacin, digamos f(x)=0 partimos de un


intervalo [a,b] dentro del cual sabemos que se encuentra la solucin, y paso a paso
reducimos dicho intervalo, hasta obtener [an, bn] tal que [bn-an]<E, para E>0 como
el error permisible decimos que hemos utilizado un mtodo de intevalo o mtodo
crrado.

TEOREMA DE BOLZANO: una funcin f(x) es cero en al menos un valor de x entre a y


b si f(x) es continua en el intevalo cerrado [a,b] y f(a) tiene signos opuestos
La estrategia de este mtodo, es partir de un intervalo [a,b].

ECUACION POR EL METODO DE BISEFCCION:


3x(cuadrado)-5=0

tomar el rango 1-2

I
1
2
3
4

X1
1
1
1.25
1.25

X2
2
1.5
1.5
1.375

X2-x1
1
0.5
0.25
0.125

xm
1.5
1.25
1.375
1.3125

F(x1)
-2
-2
-0.3125
-0.3125

1.25

1.3125

0.0625

1.28125

-0.3125

1.28125

1.3125

0.03125

1.296875

1.28125

1.296875

0.015625

1.289062
5

1.289082
5

1.296875

0.007812
5

1.292968
75

1.289062
5

1.292968
75

0.003906
25

1.291015
63

0.075195
31
0.075195
31
0.014953
61
0.014953
61

FORMULA: xm= a+b/2


Algoritmo para calcular el una raz de biseccin.

F(xm)
1.75
-0.3125
0.671875
0.167968
75
0.075195
3
0.045654
3
0.014953
6
0.015304
57
0.000164
03

Biseccin (f,a,b)
Repite
S=(a+b)/2
If f(s)=0 then
Return s
Else if f(a)f(s)<0 then
B=s
Else
A=s
End if
Hasta |b-a|<E
Return s
End

SECANTE
Es una recta que corta en dos o mas puntos de una function.
TANGENTE: si corta en un solo punto

METODO DE FALSA POSICION.


Es un mtodo alternativo en la bsqueda de races para una solucin
No es una regla establecida pero, en general, este mtodo converge mas
rpido que el de bisecciones sucesivas, sin embargo requiere que se conozca
mas datos acerca de la funcin que se va a trabajar.
FORMULA: xi+1=xi-f(xi)(xi-x1)/f(xi)-f(x1)

La ecuacin de una recta se obtiene igualando dos pendientes


M1=y-y2/x-x2=y-f(x2)/x-x2

M2=y2-y1/x2-x1=f(x2)-f(x1)/x2-x1
De M1=M2
y-f(x2)/x-x2=f(x2)-f(x1)/x2-x1
considerando a:
x----> xi
x--->xi+1
y---->0
sustituyendo en la ecuacin 1
0-f(xi)/xi+1-xi=f(xi)-f(x1)/xi-x1
(xi+1-xi) ((f(xi)-f(x1))=-f(xi) (xi-x1)
Xi+1-xi=-f(xi)(xi-x1)/f(xi)-f(x1)

ALGORITMO DEL METODO DEL FALSA POSICION.


falsaPos(f,x1,x2,e)
repite
xi+1=x2-f(x2)(x2-x1)/f(x2)-f(x1)
delta=|xi+1-x2
x2xi+1
hasta delta<e
return x2
end
do{
xi+1=x2-f(x2)(x2-x1)/f(x2)-f(x1)
error=hath.aps(xi+1-x2)
x2=xi+1

} while (error>e)
Return x2

SECANTE
El proceso consiste en que la secant corta el eje de las x y este punto tiene
como limite la raiz de la funcion; se dan dos puntos sobre la funcin
(un primer punto: X0 y un segundo punto X1) y asi sucesivamente hasta que
el error sea menor cada vez hasta llegar casi a la raz.
FORMULA: xi+2=xi+1-f(xi+1) (xi+1)-xi)/ f(xi+1)-f(xi)
Nota: en en el mtodo de la falsa posicin tiene que cumplir con el teorema
del bolzano y este de la secante no.

ALGORITMO PARA EL METODO DE LA SECANTE


Secante(f,xi-1,xi,e)
Repite
Xi+1=xi-f(xi)(xi-xi-1)/f(xi)-f(xi-1)
Delta=|xi+1-xi|
xi-1=xi
xi=xi+1
hasta delta<e
return xi+1
end
EN JAVA
do{
xi+2=xi+1-f(xi+1)(xi+1-xi)/f(xi+1)-f(xi)
delta=|xi+2-xi+1|
xi=xi+1

xi+1=xi+2
}
While (delta>e)
Return xi+2

METODO DE NEWTON-RAPHSON.
Est mtodo es quizs el mas utilizado en la bsqueda de races, consiste en
trazar una tangente desde un punto dado y buscar el punto del corte con el
eje de las x e ir convergiendo hasta la raz.
La ecuacin punto-pendiente de la recta (en este caso de la tangente)
La pendiente de la tangente en el punto, dado por la primera derivada de la
funcin en el punto dado.
M1=y-yn/x-xn
M2=f(xn)
y-yn/x-xn=

sustituyendo a x por xn+1 y a y=0


0-yn/xn+1-xn=f(xn)/1

(xn+1-xn) f(xn)=-yn
xn+1-xn=-yn/f(xn)

xn+1=xn-ym/f(xm)

=xn-f(xm)/f(xm)
FORMULA: xi+1=xi-f(xi)/f(xi)
Funcin 3x(cuadrado)-5=0

rango 1-2

ep=0.001

I
1
2

xi
2
1.4166

F(xi)
7
1.0207

ALGORITMO DE NEWTON RAPSON


newtonRapdon(f(x),f(x),x,e)
repite
xi=x-f(x)/f(x)
delta=|x-xi|
x=xi
hasta delta<e
return xi
end
EN JAVA
Do{
Xi=x-f(x)/f(x)
Error=|x-xi|
X=xi

F(xi)
12
8.5

Xi+1
1.4166
1.2965

e
-0.5834
-0.1201

}
While (error>e)
Return xi

METODOS DE APROXIMACIONES SUCESIVAS:


Partiendo de f(x) =0y
Sumando a ambos miembros el valor de x se obtiene:
f(x)+x=x o lo que es lo mismo:
X=F(x)+x Ecuacion 1
Haciendo que f(x) +x=g(x) se obtiene:
g(x)=F(x)+x Ecuacion 2
Sustituyendo ecuacin 2 en ecuacin 1 se obtiene que:
x=g(x) Ecuacion 3
F (x)=0
F(x)+x=0+x
F(x)+x=x
X=f(x)+x
G(x)=f(x)+x
X=g(x)

Ahora, si a es una raiz de f(x), es decir, f(a)=0 entonces a tambin es una


raz de g(x), es decir a=g(a)
El mtodo de aproximaciones consiste en sustituir X0 en a

Resolver la siguiente ecuacin


X(cuadrado)-5=0
G(x)=X(cuadrado)+X-0.5
I
1
2
3
4
5
6

X(i)
-0.6
-0.74
-0. 6924
-0.71298224
-0.707037
-0.707135

partiendo de X0=-0.6
G(xi)
-0.74
-0.6924
-0.71298224
-0.707037
-0.707135
-0.707095

ALORITMO DE APROXIMACIONES SUCESIVAS


Aproxsuc(f(x),x0,e)
G(x)=f(x)+x
X=x0
While
Xn=g(x)
Error=|xn-x|
X=xn
Hasta error<e
Return end

e
-0.14
0.0476
-0.02058224
0.00594524
-0.00009868
0.000039908
2

F(xi)
-0.14
-0.0476
0.02058224
0.00343674
-0.00009868
0.0000399

METODO DE NEWTON DE SEGUNDO ORDEN


f(x)=f(a)+f(a)(x-a)+f(a)(a-a)2/2! + f (a)(x-a)3/3!
Y considerando:
F(x)=0
X como xn+1
A como xn
Delta xn como x-a a lo que es lo mismo xn+1-xn
Y considerando solo tres trminos se tiene:
0=f(xn)+ delta xnf(xn)+(deltaxn)cuadrado f(xn)/2
F(xn) + delta xnf(xn)+(deltaxn)2 f(xn)/2=0
Despejaando delta xn tenemos que:
Delta xn [f(xn)+deltaxnf(xn)/2]=-f(xn)
Delta xn= -f(xn)/[f(xn)+deltaxn f(xn)/2] ecuacin 1

Ahora de newton raphson tenemos que:


Xn+1=xn-f(xn)/f(xn)
Xn+1-xn=-f(xn)/f(xn)------ecuacion 2

Sustituyendo ecuacin 2 en 1
Xn+1-xn=-f(xn)/[f(xn)+[-f(xn)/f(xn)] [f(xn)/2]]
Xn+1-xn=-f(xn)/[f(xn)-f(xn) f(xn)/2 f(xn)]
Formula de newton de segundo orden
Xn+1=xn-f(xn)/[f(xn)-f(xn) f(xn)]/2 f(xn)]

Ejecicio
3xcuadrado-5=0

ep=0.001

partiendo de x0=1

I
1

xi
1

F(xi)
-2

F(xi)
6

F(xi)
6

Xi+1
1.2857

e
0.2857

1.285
7

-0.04092

7.7142

1.2909

0.0052

1.290
9

-0.000731

7.7454

1.2909
9

0.0035

ALGORITMO DE NEWTON RAPHSON


Do{
Xi=x- f(x)/f(x)-f(x)f(x)/2f(x)
Error =|xi-x|
X=xi
}

F(xi+1)
0.0409
2
0.0007
3
0.0004
5

While (error>ep)

Investigacin. Serie de taylor


Qu es?
La serie de Taylor es una serie funcional y surge de una ecuacin en la cual se puede
encontrar una solucin aproximada a una funcin.
Para que sirve?
La serie de Taylor proporciona una buena forma de aproximar el valor de una funcin
en un punto en trminos del valor de la funcin y sus derivadas en otro punto.
Por supuesto, para hacer esta aproximacin slo se pueden tomar unas cuantas
expresiones de esta serie, por lo que el resto resulta en un error conocido como el
trmino residual, es a criterio del que aplica la serie en numero de trminos que ha de
incluir la aproximacin.
Pueden resolver
logartmicas etc...

por

aproximacin

funciones

trigonomtricas,

exponenciales,

Cmo funciona?
La serie de Taylor se basa en ir haciendo operaciones segn una ecuacin general y
mientras mas operaciones tenga la serie mas exacto ser el resultado que se esta
buscando. Dicha ecuacin es la siguiente:

Serie de maclaurin
Sea I un intervalo abierto centrado en 0 y f una funcin definida en I. Si f es igual
en I a la suma de una serie entera, demostrar que esta serie es necesariamente

f(0)+f(0)1!x+f(0)2!x2++f(n)(0)n!+.
SOLUCIN

f(x)=a0+a1x+a2x2++anxn+I.f(n)(x)xISna0+a1x+a2x2+.f(n)
(0)S,nanxn.
f(n)(0)=n(n1)(n2)1an=n!an,
an=f(n)(0)n!.

Sea I intervalo abierto centrado en el origen y f:IR una funcin con infinitas
derivadas en I. Demostrar que si f es par, su serie de Maclaurin no hace intervenir ms
que trminos pares, y que si es impar, no hace intervenir ms que trminos impares.
SOLUCIN

Si f es par, entonces f(x)=f(x) para todo xI. Derivando y usando la regla de la


cadena, f(x)(1)=f(x). Es decir, f(x)=f(x) para todo xIlo cual implica
que f es impar.
Si f es impar, entonces f(x)=f(x) para todo xI. Derivando y usando la regla de
la cadena, f(x)(1)=f(x). Es decir, f(x)=f(x) para todo xI lo cual implica
que f es par.
Lo anterior inplica que si f es par, son impares las funciones derivadas f(2n+1) con lo
cual f(2n+1)(0)=0 y la serie de Maclaurin de f no hace intervenir ms que trminos
pares.
Si f es impar, son impares las funciones derivadas f(2n) con lo cual f(2n)(0)=0 y la
serie de Maclaurin de f no hace intervenir ms que trminos impares.

Conclusiones personales (opiniones del equipo sobre el curso)


Con respecto a lo que vimos y aprendimos durante el curso de mtodos numricos podemos decir,
que el estudio de los mtodos numricos, de la manera en que nosotros creemos verlo, es muy til
y de gran importancia para muchas personas como por ejemplo, es importante para quien quiera
que necesite herramientas para resolver operaciones, las cuales se saben que pueden resultar
complicadas, y por ms que se dominen los mtodos tradicionales, estos muchas veces pueden no
ser suficientes, sin embargo esto no quiere decir que la operacin sea imposible de solucionar, y es
ah donde los mtodos numricos se aplican, y facilitan es trabajo de cierta manera
El hecho de que se tomen tan en cuenta los errores, no nos deja cerca de la perfeccin pero al
considerarlos, al menos nos da una idea de con que contamos y con que no, as podemos tomar
decisiones informadas y por lo tanto pienso yo que mejores
Adems pasando a la parte prctica, su estudio nos puede ayudar a modificar, entender e incluso
simplificar algn tipo de software que los maneje, esto resulta mucha ventaja para el usuario, pues
si conoces lo que haces lo puedes usar con ms provecho y optimizacin
En pocas palabras las aplicaciones de los mtodos numricos son muy variadas y necesarias,
especialmente parta las ingenieras como ya lo expres anteriormente, con esto, puedo concluir que
me interesa su estudio, y sobre todo aprenderlos y manejarlos bien, porque ahora veo que en un
futuro no muy lejano es muy probable que los necesite aplicar.

También podría gustarte