Cap 1 - Calculo Numerico

UNIVERSIDAD NACIONAL EXPERIMENTAL POLITCNICA DE LA FUERZA ARMADA INGENIERA DE SISTEMAS ASIGNATURA: CLCULO NUMRICO
INTRODUCCION
Este primer trabajo se inicia con la unidad I Representacin de datos experimentales y el anlisis de error con la aplicacin de diferentes mtodos para el ajuste de rectas de una serie
Los mtodos numricos surgen junto con las matemticas desde pocas remotas aunque en aquella poca estos procedimientos fueron muy tardados en resolver problemas, los elementos bsicos consistan en operaciones aritmticas.
de datos, estos son: mtodo grafico, mtodos de los promedios, mtodo de mnimo cuadrado. La unidad II correspondiente a la Resolucin de ecuaciones no lineales en una variable aplicando los mtodos de: Biseccin, Punto Fijo, newton Raphson as como la solucin de ecuaciones con races complejas. La unidad III Resolver sistemas de ecuaciones lineales a
Con el surgimiento de las computadoras en los aos cuarentas, donde las operaciones fundamentales fueron las aritmticas se hizo una notable contribucin a las ciencias ya que los mtodos numricos y las computadoras embonaron y coincidieron para servirse una de la otra. En las Ciencias y la Ingeniera en la actualidad son indispensables los mtodos numricos en la solucin de problemas por lo tanto se justifica el aprendizaje de stos mtodos como herramientas matemticas.
travs de los mtodos: eliminacin Gaussiana y el mtodo iterativo Gauss-Seidel.
Dentro de la definicin de mtodos numricos, segn Steven (1987), lo define como tcnicas mediante las cuales es posible formular problemas de tal forma que sean resueltas con operaciones aritmticas, Aunque hay muchos tipos de mtodos numricos todos comparten una caracterstica comn, llevan cabo un buen nmero de tediosos clculos aritmticos.
Asimismo Nakamura (1992), nos indica que los mtodos numricos nos vuelven aptos para entender esquemas numricos a fin de resolver problemas matemticos, de ingeniera y cientficos en una computadora, reducir esquemas numricos bsicos, escribir programas y resolverlos en una computadora y usar correctamente el software existente para dichos mtodos y no solo aumenta nuestra habilidad para el uso de computadoras sino que tambin amplia la pericia matemtica y la comprensi6n de los principios cientficos bsicos.
En esta asignatura se tiene como objetivo aplicar mtodos y criterios en la resolucin de problemas numricos, evaluando la validez y precisin de los resultados en la aplicacin de algoritmos eficientes que minimicen los errores de medicin apoyado en tecnologas computacionales.
Ing. Luz Marina Baz. Ing. Luz Marina Baz.
Objetivo General: Aplicar mtodos y criterios en la resolucin de problemas numricos, evaluando la validez y precisin de los resultados en la aplicacin de algoritmos eficientes que minimicen los errores de medicin apoyado tecnologas computacionales.
UNIDAD I REPRESENTACION DE DATOS EXPERIMETALES Y ANALISIS DE ERROR

ANALISIS DE ERRORES.
Contenido UNIDAD I Representacin de datos experimentales
OBJETIVOS ESPECIFICO Aplicar los diferentes mtodos para una serie de datos representados grficamente ajustndolo a la curva adecuada manualmente. Resolver ecuaciones transcendentes definidas en intervalos cerrados o abiertos mediante mtodos iterativos realizando clculos manuales y por medio del computador.
Tema Errores Mtodo grafico Mtodo de promedio Mtodo de mnimo cuadrado
Errores Para determinar el valor real de una magnitud fsica, se realizan medidas de ella, normalmente
UNIDAD II Resolucin de ecuaciones no lineales en una variable.
Mtodo de Biseccin Mtodo de Newton Raphson Mtodo Punto Fijo Mtodo Lin-Baristow
mediante la cuenta de un nmero de sucesos o por comparacin con una unidad de medida. Por el propio procedimiento es imposible determinar el valor verdadero de la magnitud en cuestin. Todos los valores medidos (xi) sufrirn errores debidos a la limitada precisin de los aparatos de medida y los sentidos del observador, as como a otras razones intrnsecas de la estructura de la materia (!uctuaciones, indeterminacin, etc). Estos errores se deben al empleo
UNIDAD III Sistemas de ecuaciones lineales
Resolver diferentes sistemas de ecuaciones para varias variables en la determinacin de puntos crticos mediante mtodos interactivos realizando clculos manuales y por medio del computador
Mtodo eliminacin Gaussiana con pivote Mtodo de gauss Seidal.
de instrumentos mal calibrados (p.ej. un reloj que atrasa) o al no tener en cuenta efectos que in!uyen en la medida (como el rozamiento del aire en el movimiento de un proyectil).
En esta unidad, se define el concepto de error en trminos de mtodos numricos. Debido a que estos consisten en estrategias de aproximacin que se emplean cuando no es posible la aplicacin de tcnicas analticas o exactas en la resolucin de problemas prcticos y de aplicacin, se obtiene un resultado que difiere del verdadero valor que se busca. Esta diferencia se denomina error. Este concepto es de vital importancia en los mtodos numricos, ya que ste se emplea como referencia para la seleccin y evaluacin de los mtodos numricos as como de criterio de paro de los mismos. A continuacin se presentan algunos conceptos fundamentales para la cabal comprensin del concepto de error. Asimismo todos los resultados de la aplicacin de mtodos numricos van acompaados de un error que es conveniente estimar. Es conveniente tener presente en todo momento cules son las fuentes de los errores, lo que puede ser una ayuda definitiva a la hora de resolver eventuales problemas prcticos, si bien es cierto que stas actan siempre juntas, haciendo muy difcil el conocimiento detallado de la contribucin de cada una en cada caso.
Ing. Luz Marina Baz.
Propagacin del Error. Clasificacin de los errores Se dice que existe una propagacin en los errores cuando al realizar operaciones con nmeros a. Errores inherentes. Son aquellos errores cometidos por la persona al tomar los datos de lecturas de instrumentos de medicin, al pasar stos datos a la computadora o bien por verdaderas equivocaciones por el manejo de los datos. b. Errores por redondeo. Es aquel tipo de error en donde el nmero significativo de dgitos despus del punto decimal se ajusta a un nmero especfico provocando con ello un ajuste en el ltimo dgito que se toma en cuenta. c. Errores por truncamiento. Para llevar a cabo operaciones de algunas funciones matemticas los compiladores ejecutan estas funciones utilizando series infinitas de trminos, pero es difcil llevar a cabo stos clculos hasta el infinito, por lo tanto la serie tendr que ser truncada. . . X = X + Ex Donde: X = cantidad verdadera __ X = cantidad aproximada Ex = error absoluto El error absoluto (Ex) de una cantidad es igual al valor absoluto de la diferencia entre la cantidad absoluta y su aproximacin incluye sus unidades fsicas. __ Ex = |X X | El error relativo de una cantidad cualquiera es igual al cociente de el error absoluto entre la cantidad verdadera, generalmente expresado como porcentaje ya que no tiene unidades. Error absoluto Ea = 1m Error relativo Er = Ea = 1 m = 0.01 = 1% A 100 A Error absoluto Eb = 0.8ft Error relativo Er = Eb = 0.8 ft = 0.1 = 10% B 8 B Solucin. 1.- Dos cantidades al ser medidas nos dan los siguientes resultados: A = ( 100 + 1 )m y B = ( 8 + 0.8 )ft Ejemplos: que ya tienen errores y las operaciones generan nuevos errores. Normalmente se efectan en las operaciones aritmticas, (no importa cul sea su origen).
2.- Supngase que se tiene que medir la longitud de un puente (x) y la de un remache (y), obtenindose 9 999 y 9 cm respectivamente. Si los valores verdaderos son 10 000 y 10, calcular: a) El error absoluto verdadero b) El error relativo verdadero Solucin. Puente (x) a) Error absoluto
Ea = x - x = 10 000 - 9 999 =1
Remache (y) a) Error absoluto Ea = y - y = 10 - 9 =1
Erx = Ex / X
b) Error relativo x-x ev = x 1 = 10000

= 0.0001
b) Error relativo y- y ev = y 1 = 10
donde t, es tolerancia fijada de antemano. A menor tolerancia se tiene mayor precisin en la aproximacin al valor verdadero, sin embargo esto implica un aumento en el nmero de iteraciones requeridas para detener el mtodo.
Observaciones sobre la tolerancia t de un mtodo numrico
= 0.1
= 10% Puede demostrarse que si el siguiente criterio se cumple, se tiene la seguridad que un resultado es correcto en al menos n dgitos significativos:
= 0.01%
Aunque tienen el mismo error absoluto real (1), el error relativo de la medicin del remache es mucho mayor (10%) contra el 0.1% del error en la medicin del puente. Para evitar esta subjetividad en la medicin del error, en mtodos numricos se acostumbra el uso del error relativo. En los ejemplos anteriores, se conoca el verdadero valor buscado. En la prctica, se desconoce dicho valor, por lo que el error deber expresarse en trminos aproximados, originando el concepto de error relativo aproximado.
1 2- n t = 2 10 %
Ejemplo. Considere al nmero 1.648721271. Si se desean tres dgitos significativos correctos, cual seria la tolerancia porcentual como criterio de paro. Solucin. como se tiene que n = 3. En consecuencia:
1 2 -3 t = 2 10 % = 0.05%
De aqu, se tiene que para garantizar al menos tres dgitos significativos correctos, se tiene que cumplir:
Error relativo aproximado
El error relativo aproximado, mide el error de un mtodo numrico, determinando el error de la iteracin actual respecto el error surgido en la iteracin anterior:
ea = i - x i -1 x xi
ea < t
es decir
Donde
i = aproximacin actual a x. x i -1 = aproximacin anterior a x. x
i - x i -1 1 2- n x < 10 % i 2 x
Ejemplo: 1. Di una cota del error absoluto y otra del error relativo en las siguientes mediciones:
En mtodos numricos suele establecerse una tolerancia porcentual como criterio de paro, tal que el error relativo aproximado de un mtodo, no exceda dicha tolerancia.
a) La superficie de esta casa es de 96,4 m2. b) Por la gripe se han perdido 37 millones de horas de trabajo. c) Juana gana 19 000 Bfs al ao.
ea < t
a) |Error absoluto < 0,05 m2 |Error relativo < < 0,00052 = 0,052% b) |Error absoluto < 0,5 millones de horas = 500 000 horas |Error relativo < < 0,014 = 1,4% c) Si suponemos que los tres ceros finales se han utilizado para poder expresar la cantidad (es decir, que se trata de 19 mil Bsf, redondeando a los miles de bolvares fuerte), entonces: |E.A.| < 0,5 miles de Bsf = 500 Bsf. |E.R.| < 0,5< 0,027 = 2,7% 19 Si suponemos que es 19 000 Bsf exactamente: |E.A.| < 0,5 Bsf |E.R.| < 0,5< 0,000027 = 0,0027% 19 000 2.- Efecta y da el resultado en notacin cientfica con tres cifras significativas. Determina tambin, en cada caso, una cota del error absoluto y otra del error relativo cometidos. ( A/B+ C ) D = 2,75 x 106 |E.A.| 0,005 x 106 = 5 103 E.R. 1,82 x10-3 4.- Si A = 3,24 106; B = 5,1 105; C = 3,8 1011 y D = 6,2 106, calcula (A/B + C ) D. Expresa el resultado con tres cifras significativas y da una cota del error absoluto y otra del error relativo cometidos.
REPRESENTACION DE DATOS EXPERIMETALES
Dentro de esta unidad se busca llegar a representar grficamente los datos obtenidos experimentalmente. As tambin, usar en forma correcta el mtodo de rectificacin de la curva para obtener la relacin funcional entre variables y por ultimo saber determinar la pendiente de una recta y la ordenada en el origen aplicando los mtodos de promedios, grficos y de mnimos cuadrados. Asimismo unos de los principales objetivos de representar grficamente el comportamiento de magnitudes medidas en forma experimental es encontrar un modelo lineal (ecuacin de una recta) que permita determinar los parmetros caractersticos del sistema en estudio. Si la relacin funcional entre ambas magnitudes fsicas no es lineal, se debe estudiar y aplicar 3.- Considera los nmeros: A = 3,2 107 ; B = 5,28 104 y C =2,01105.Calcula (B + C)/A. Expresa el resultado con tres cifras significativas y da una cota del error absoluto y otra del error relativo cometidos.
Ing. Luz Marina Baz. Ing. Luz Marina Baz.
un cambio de variables apropiado que permita encontrar una relacin funcional entre tales magnitudes, de tal forma de obtener un modelo lineal representativo.
RELACION FUNCIONAL LINEAL Cuando la relacin funcional entre dos variables medidas experimentalmente tiende a ser una lnea recta, generalizamos diciendo que nuestro grfico es una lnea recta y en consecuencia le podemos asociar una expresin del tipo: y (x) = m x + b donde m es la pendiente de la recta y b es el coeficiente de posicin o corte con el eje de las ordenadas. Para determinar el valor de estos parmetros, se pueden aplicar los siguientes mtodos: a) METODO GRAFICO b) METODO DE PROMEDIOS c) METODO DE MINIMOS CUADRADOS. A travs de un ejemplo se analiza los mtodos. Ejemplo: En una experiencia de laboratorio se tiene un bloque que desliza por una superficie horizontal prcticamente sin roce. Mediante un programa computacional se obtiene la siguiente informacin, donde x (t) indica la posicin y T(s) el tiempo transcurrido.
(t1,x1), (t2,x2) y se calcula su pendiente m. Para el valor de b se lee donde la recta trazada corta al eje de las abscisas. m = x2 - x1 = 58.4 - 16.2 t2 t1 7.4 - 1.7 = 7.4 cm/s
b = 3.6 cm de manera que la relacin funcional es x(t) = 3.6 + 7.4 t (cm) Desde el punto de vista fsico la ecuacin anterior corresponde a la ecuacin itinerario de un mvil, que entrega la posicin en funcin del tiempo. Aqu la pendiente m=7,4 corresponde a la velocidad (componente) con la que se desplaza el mvil y nos dice que en t=0 el mvil estaba en la posicin x= 3,6 m del origen del sistema hacia la derecha.
T (s) x (cm)
1.2 12.5
1.7 16.2
2.5 22.1
3.3 28
4.4 36.2
4.9 39.9
5.4 44.6
6.2 49.5
7.4 58.4
Se desea encontrar la relacin funcional entre las variables, desplazamiento con el tiempo, esto implica conocer la ecuacin itinerario del mvil que ha ocupado las siguientes posiciones en funcin del tiempo: a.- Mtodo Grfico Consiste en graficar los datos en el sistema de coordenadas y dibujar con una regla la mejor recta estimada en el grfico, luego se toma dos puntos de fcil lectura de la recta trazada
b.- Mtodo de Promedios: Consiste en dividir los datos en dos partes, se busca el promedio de cada parte y se ajusta una lnea de tendencia que pasa por los promedios y se obtiene dos ecuaciones, formando un sistema que permite determinar m y b
t (s) x (cm) Prom
1.2 1.7 2.5 3.3 12.5 16.2 22.1 28 t(s)= 1.2+1.7+2.5+3.3= 2.2 4 x(cm)=12.5+16.+22.1+28 = 19.7 4
4.4 4.9 5.4 6.2 7.4 36.2 39.9 44.6 49.5 58.4 t(s)= 4.4+4.9+5.4+6.2+7.4= 5.7 5 x(cm)=36.2+39.9+44.6+49.5+58.4 = 45.7 5
Donde n es el nmero total de datos. Cabe hacer notar que las variables x e y son de carcter genrico en la expresin
matemtica, y que estas pasan a tomar otra designacin dependiendo de las variables que se estn trabajando.
En el problema planteado de la tabla de valores se toma los cuatro primeros y los cinco ltimos para formar los dos grupos de manera que resulta un sistema de dos ecuaciones, 19,7 = 2.2.m + b 45,7 = 5,7m+b Y de all se obtiene la relacin lineal: x (t) = 3,4 + 7,4t (cm)
As, en el caso de estudio tenemos: Y x (cm) 12.5 16.2 22.1 28 36.2 39.9 44.6 49.5 58.4 Sumatoria(!) 307.4 X t (s) 1.2 1.7 2.5 3.3 4.4 4.9 5.4 6.2 7.4 37 1.44 2.89 6.25 10.89 19.36 24.01 29.16 38.44 54.76 187.2 15 27.54 55.25 92.4 159.28 195.51 240.84 306.9 432.16 1524.88 Xi2 XiYi
c.- Mtodo de los mnimos cuadrados El tercer mtodo, el de los mnimos cuadrados es ms preciso pero, necesita muchos ms datos que los comentados hasta ahora y se basa en consideraciones estadsticas para obtener la pendiente m de la recta y el interfecto b de la recta con el eje de las ordenadas. Este mtodo se basa en la siguiente definicin: la mejor curva de ajuste de todas las curvas de aproximacin a una serie de datos puntuales es la que hace mnima la suma de los cuadrados de las desviaciones Di de la curva [Di = yi - ( m xi + b )]. Las expresiones para m y b se encuentran con las siguientes ecuaciones:
m= 37*307.4 - 9*1524.88 = 7.4 (37)2 - 9 * 187.2
b = 1524.88*37-307.4*187.2 =3.6 (37)2 9 * 187.2 de manera que la relacin funcional es x(t) = 3.6 + 7.4 t (cm)
RELACIN FUNCIONAL NO LINEAL Y cmo se trabaja cuando la distribucin de puntos no es una lnea recta? Con los datos experimentales se deben realizar ciertos cambios convenientes en las variables de modo que convirtamos la curva obtenida en una recta. Este mtodo se conoce con el nombre de METODO DE RECTIFICACION. En este caso la relacin lineal se obtiene haciendo el siguiente cambio de variables: Es un mecanismo que consiste en hacer un nuevo grfico con una de las variables modificadas matemticamente de tal manera que el nuevo grfico resulte una lnea recta Ln y = Bx + Ln A que al compararla con la ecuacin de la recta se observa que m = B b = LnA. y = Axm y Funciones Exponenciales: y = AeBx Generalizando los casos a funciones exponenciales y funciones potenciales
Las relaciones funcionales no lineales que se presentan con ms frecuencia, son las del tipo exponencial y potencial.
Funciones Potenciales:
En este caso la relacin lineal se obtiene haciendo el siguiente cambio de variables: Log y = mlog x + Log A
Los grficos N1 y N2 son curvas cuya interseccin con el eje de las ordenadas es de pendiente nula, la rectificacin se logra cambiando la variable x por la de x n , con n nmero real mayor que cero, como lo muestra el grfico N3.
Este grfico N4 y disminuye cuando x aumenta, la rectificacin se hace con 1 / xn
EJERCICIO 1.- Luego de haber desarrollado la actividad en el laboratorio, se obtuvieron los siguientes datos, que se muestran en la siguiente tabla: Tiempo (s) 1 2 3 4 5 6 7 8 9 10 11 12 0.1239 0.2440 0.3658 0.4890 0.6133 0.7351 0.8573 0.9776 1.098 1.2190 1.3370 1.4570 Distancia (cm) 0.0230 0.0460 0.0690 0.0920 0.1150 0.1380 0.1610 0.1840 0.2070 0.2300 0.2530 0.2760
OBTENCIN DE VALORES DE LA PENDIENTE, Y DEL COEFICIENTE DE POSICIN USANDO DISTINTOS METODOS:

Cap 1 - Calculo Numerico

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Cap 1 - Calculo Numerico

Caricato da

Copyright:

Formati disponibili

UNIVERSIDAD NACIONAL EXPERIMENTAL POLITCNICA DE LA FUERZA ARMADA INGENIERA DE SISTEMAS ASIGNATURA: CLCULO NUMRICO

travs de los mtodos: eliminacin Gaussiana y el mtodo iterativo Gauss-Seidel.

UNIDAD I REPRESENTACION DE DATOS EXPERIMETALES Y ANALISIS DE ERROR

Contenido UNIDAD I Representacin de datos experimentales

Tema Errores Mtodo grafico Mtodo de promedio Mtodo de mnimo cuadrado

UNIDAD II Resolucin de ecuaciones no lineales en una variable.

UNIDAD III Sistemas de ecuaciones lineales

Mtodo eliminacin Gaussiana con pivote Mtodo de gauss Seidal.

Ing. Luz Marina Baz.

Ing. Luz Marina Baz.

Remache (y) a) Error absoluto Ea = y - y = 10 - 9 =1

b) Error relativo x-x ev = x 1 = 10000

Observaciones sobre la tolerancia t de un mtodo numrico

Error relativo aproximado

i = aproximacin actual a x. x i -1 = aproximacin anterior a x. x

REPRESENTACION DE DATOS EXPERIMETALES

Ing. Luz Marina Baz.

t (s) x (cm) Prom

m= 37*307.4 - 9*1524.88 = 7.4 (37)2 - 9 * 187.2

Ing. Luz Marina Baz.

Ing. Luz Marina Baz.

Este grfico N4 y disminuye cuando x aumenta, la rectificacin se hace con 1 / xn

Ing. Luz Marina Baz.

Ing. Luz Marina Baz.

OBTENCIN DE VALORES DE LA PENDIENTE, Y DEL COEFICIENTE DE POSICIN USANDO DISTINTOS METODOS:

Ing. Luz Marina Baz.

Potrebbero piacerti anche

m= 37307.4 - 91524.88 = 7.4 (37)2 - 9 * 187.2