Escolar Documentos
Profissional Documentos
Cultura Documentos
Hablar de mtodos numricos es tratar vagamente con el anlisis numrico ya que muy por igual tratan de constituir tcnicas mediante las cuales es posible formular problemas matemticos, a medida que avanzamos a un nivel profesional encontramos las matemticas ms complejas desde una perspectiva real sobre todo en ingeniera que abarca como plano inicial el contenido matemtico y aritmtico sobre todo en la solucin de problemas planteados. Como base se tienen las reflexiones sobre los cursos tradicionales de clculo, algebra lineal, ecuaciones diferenciales, entre otros, concretando en una serie de mtodos o algoritmos, cuyas caractersticas en base a eso se puedan resolver utilizando problemas matemticos de cualquier tipo a partir de nmeros y un numero finito de operaciones aritmticas.
En el trabajo de continuacin se emplean de manera sencilla los conceptos bsicos para tener en cuenta lo sig.: como por ejemplo las razones de sus aplicaciones, la finalidad que nos conlleva a definir la exactitud, precisin y error. Al igual que conocer los diferentes tipos de errores inherentes por redondeo y por truncamiento, por lo tanto tambin se hablara un poco de historia y la finalidad de conocer los sistemas no tanto sencillos para resolver problemas con aplicaciones tecnolgicas como lo que es resolver problemas con el software MATLAB.
OBJETIVO
Investigar las concepciones bsicas de los mtodos numricos, el significado de teoras, errores, tipologa y valoracin. Adems dominar y definir los conceptos de precisin, exactitud y cifras significativas.
Manuales y por computadora. Manual: antes de la computadora los ingenieros solo contaban con tres mtodos para la solucin de problemas. 1. Se encontraban las soluciones de los problemas usando mtodos exactos o analticos. Con frecuencia estas soluciones resultaban tiles y proporcionaban una compresin excelente del comportamiento de algunos sistemas. Sin embargo las soluciones analticas solo pueden encontrarse para una clase limitada de problemas. Estos incluyen a los que pueden aproximarse mediante problemas linales y tambin aquellos que tienen una geometra simple y pocas dimensiones. 2. Para analizar el comportamiento de los sistemas se usaban soluciones graficas. Estas tomaban las formas de graficas o monogramas; aunque las tcnicas graficas a menudo pueden emplearse para resolver problemas complejos, los resultados no son muy precisos. Adems las soluciones graficas son en extremo tediosas y difciles de implementar. 3. Para implementar los mtodos numricos se utilizaban calculadoras y reglas de clculo, aunque en teora estas aproximaciones deberan ser perfectamente adecuadas para resolver problemas complicados, en la prctica se presentaban algunas dificultades, los clculos manuales son lentos y tediosos. Adems los resultados no son consistentes.
FORMULACION. SOLUCION.
Mtodos muy elaborados y frecuentemente complicados para hacer manejable el problema.
INTERPRETACIN.
Anlisis profundo limitado por una solucin que consume tiempo.
A)
FORMULACION.
SOLUCION.
Mtodos de la computadora fcil de usar.
INTERPRETACIN.
La facilidad de calcular permite pensar holsticamente y desarrollar la intuicin; se puede estudiar la sensibilidad y el comportamiento del sistema.
B)
METODOS NUMERICOS
Pgina 2
METODOS NUMERICOS
Pgina 3
Ao 900 d. C
Tenemos la explosin de las matemticas rabes se dan a conocer la creacin de mtodos algebraicos y revisin de los mtodos numricos disponibles a la poca al igual que el inicio de los mtodos algortmicos para resolver problemas.
Al-Khwarizmi
Su principal aportacin fue la de introducir a los matemticos europeos en los numerales indo arbigos y en los principios fundamentales del lgebra.
Al-Karayi
En su tratado Al-Fajri defini el lgebra como la ciencia que trata de determinar magnitudes desconocidas con la ayuda de las conocidas. Aplic a las expresiones algebraicas algoritmos anlogos a los utilizados en aritmtica y efectu la adicin y sustraccin de polinomios.
METODOS NUMERICOS
Pgina 4
Si queremos multiplicar el nmero 46732 * 298 = 13,926.136. Si repetimos el mismo proceso usado anteriormente, obtenemos estas tres filas de valores:
El mtodo de Euler o tambin mtodo de Taylor, que data de 1768, est an vivo, no slo porque juega un papel excepcional en la enseanza como base metodolgica para explicar mtodos ms complicados, sino que incluso se sigue utilizando en la actualidad para obtener una primera aproximacin en la resolucin de ecuaciones.
METODOS NUMERICOS
Pgina 5
Periodo I: Desarrollo Fundamentos Tericos (1839-1936) Periodo II: Era Pre-Informtica (1936-1950) Periodo III: Inicio de la Era Computacional (1950-1960) Periodo IV: Surgimiento de Mtodos de Anlisis Avanzados en la Era Computacional Moderna (1962-1987) Periodo V: La Industria del Software Comercial para Anlisis de Sistemas de Distribucin. (1980-2002)
Los mtodos numricos son tcnicas mediante las cuales es posible formular problemas de tal forma que sean resueltos con operaciones aritmticas. Aunque hay muchos tipos de mtodos, todos comparten una caracterstica comn, llevan a cabo un buen nmero de clculos aritmticos y emiten soluciones aproximadas.
1
Steven C. Chapra y Raymond P. Canale, Mtodos numricos para ingenieros con aplicaciones, Mxico, McGraw-Hill, 1999.
La importancia de los mtodos numricos no radica en buscar la solucin exacta de un problema, sino la aproximada pero con la precisin requerida, o sea, con un error lo suficientemente pequeo y prximo a cero, de ah la utilidad de los mtodos numricos. Importa tambin el tiempo empleado en obtener la solucin y en esto ha jugado un papel importante el enorme desarrollo de la tecnologa computarizada, ya que la enorme velocidad actual de los medios computarizados de cmputo ha reducido considerablemente el tiempo de obtencin de la solucin, lo que ha motivado la popularidad, el enorme uso y aceptacin que hoy tienen los mtodos numricos. Summosle a ello que las computadoras son capaces de dar solucin con la precisin requerida.
METODOS NUMERICOS Pgina 6
2.
3.
4.
5.
Los errores en clculos y medidas se pueden caracterizar con respecto exactitud y precisin.
su
La exactitud se refiere a que tan cercano est el valor calculado o medido del valor verdadero. La precisin se refiere a qu tan cercano est un valor individual medido o calculado respecto a los otros. Estos conceptos se ilustran grficamente utilizando la analoga con una diana en la prctica de tiro, los agujeros en cada blanco de la figura se consideran como las
METODOS NUMERICOS Pgina 7
Steven C. Chapra y Raymond P. Canale, Mtodos numricos para ingenieros con aplicaciones, Mxico, McGraw-Hill, 2003.
Error, Un error es una incertidumbre en el resultado de una medida. Se define como la diferencia entre el valor real y una aproximacin a este valor. Los errores numricos se generan con el uso de aproximaciones para representar las operaciones y cantidades matemticas. Estos incluyen errores de truncamiento que resultan de representar aproximadamente un procedimiento matemtico exacto, y los errores de redondeo que se producen cuando los nmeros tienen un lmite de cifras significativas que se usan para representar nmeros exactos.
METODOS NUMERICOS
Pgina 8
Errores inherentes
Los errores inherentes se producen por la propia variabilidad de los fenmenos; al ser caracterizados a travs de cantidades fsicas, las mediciones conllevan incertidumbre, pues los instrumentos de medicin ofrecen slo una aproximacin numrica del valor verdadero de la magnitud medida, pues se calibran para considerar solamente un determinado nmero de cifras significativas. Todas las magnitudes que se manejan en ingeniera son susceptibles a este tipo de errores. Por ejemplo, cuando se dice que el tirante de agua de una presa es de 123 m, habiendo hecho la medicin mediante un dispositivo que ofrece una precisin de tres cifras significativas, el tirante de agua realmente puede fluctuar entre 122.5 y 123.5 m. X [122.5, 123.5) X* = 123
El error inherente absoluto mximo que se puede llegar a cometer cumple con la desigualdad: Emax 0.5 m;
El error inherente absoluto medio que se puede cometer cumple con la desigualdad:
METODOS NUMERICOS
Pgina 9
Redondeo truncado
Al considerar nicamente t cifras significativas, se estn despreciando (m-t) cifras del resultado, es decir, se est redondeando el resultado. Ahora bien, hay dos maneras de hacer ese redondeo: la primera consiste en tomar como aproximacin
METODOS NUMERICOS Pgina 10
Redondeo truncado:
X* = f x 10n
(1.7)
El error absoluto que se comete en cada caso particular es: E = |g| x 10n-t El error absoluto mximo que se puede llegar a cometer, en cualquier caso, es: Emax < 1 x 10n-t Y el error absoluto esperado que se puede cometer, considerando una distribucin de probabilidad uniforme para los errores, es: Emed < 0.5 x 10n-t El error relativo que se comete en cada caso particular es: e = |g/F| x 101-t El error relativo mximo que se puede llegar a cometer, en todo caso, es: emax < 1 x 101-t Y el error relativo esperado o promedio que se puede cometer es: emed < 0.5 x 101-t
Puesto que X no siempre se puede conocer con exactitud, F tampoco, por lo que es imposible calcular los errores verdaderos, se recurre a sus estimaciones: El error relativo estimado que se comete en cada caso particular es: e* = |g/f| x 101-t El error relativo mximo estimado que se puede llegar a cometer es: e*max < 1 x 101-t Y el error relativo esperado estimado que se puede cometer es:
METODOS NUMERICOS Pgina 11
164.1 69
METODOS NUMERICOS
Pgina 12
si
X* =
(1.8)
METODOS NUMERICOS Pgina 13
10n + 1 x 10n-t
f ;
x si
|1 - g| x 10n-t ; si
El error absoluto mximo que se puede llegar a cometer, en cualquier caso, es:
Emax < 0.5 x 10n-t Y el error absoluto esperado que se puede cometer, considerando una distribucin de probabilidad uniforme para los errores, es:
METODOS NUMERICOS
Pgina 14
|(1g)/F| x 10-t ; si
El error relativo mximo que se puede llegar a cometer, en todo caso, es:
emed
METODOS NUMERICOS Pgina 15
e* =
|(1g)/f| x 10-t ; si
e*ma x < 0.5 x 101-t Y el error relativo esperado estimado que se puede cometer es:
METODOS NUMERICOS
Pgina 16
4 x 103 4 x 103
1.769
= 0.176 = 0.001
____ _______________
164.1 69
Pgina 17
X* = 0.1642 x 103 E |X - X*| = |0.164169 x 103 - 0.1642 x 103| = = |0.000031 x 103| = |0.31 x 10-1| = 0.31 x 10-1 < 0.5 x 10-1 e |E/X| = |(0.31 x 10-1)/(0.164169 x 103)| = 0.1888 x 10-3 < 0.5 x 10-3 e* |E/X*| = |(0.31 x 10-1)/(0.1642 x 103)| = 0.1888 x 10-3 < 0.5 x 10-3 Ejemplo: Efectuar la siguiente suma: = = =
0.999 9 x 100
0.888 8 x 101
0.777 7 x 102
METODOS NUMERICOS
Pgina 18
0.666 6 x 103
0.555 5 x 104
0.444 4 x 105
0.333 3 x 106
0.222 2 x 107
0.111 1 x 108 a) prime ro considerando todas las cifras incluidas en los sumandos. b) efectuando la suma de arriba hacia abajo, con redondeo simtrico y calcule el error relativo porcentual correspondiente.
METODOS NUMERICOS
luego t = 4,
Pgina 19
a) suma exacta es: 13'716,049.2579 b) suma descendente da: 13'720,000 = 0.1372 x 108
la X =
la X* =
E ; e
= =
la X* =
E ; e
= =
d) Es mayor el error haciendo la suma de abajo hacia arriba que hacindola de arriba hacia abajo. Aunque tericamente sabemos que la suma es conmutativa, resulta que al redondear simtricamente a 4 cifras significativas, el orden en que se realiza la suma afecta el resultado. En ambos casos se cumple que: emax = 0.5 x 101-t = 0.5 x 10-3 e <
METODOS NUMERICOS
Pgina 20
Errores por truncamiento Los errores por truncamiento ocurren cuando un nmero, cuya parte fraccionaria est constituida por un nmero infinito de dgitos, requiere ser representado numricamente en forma aproximada, utilizando un determinado nmero de cifras significativas.
exacto no puede ser expresado numricamente por completo, pues consta de un nmero infinito de dgitos: 3.141592653589793...; lo mismo ocurre con el 2.7183
Sin embargo, todos los nmeros, ya sean enteros, racionales o irracionales, pueden ser representados a travs de formulaciones matemticas exactas, utilizando series infinitas; obviamente, las representaciones numricas acotadas a un determinado nmero de cifras significativas, son aproximaciones numricas que llevan implcitos errores por truncamiento. Por ejemplo, los nmeros 1, 1/3 y e pueden expresarse matemticamente, de manera exacta, a travs de las siguientes series infinitas:
En este ltimo caso, por ejemplo, la aproximacin se puede hacer truncando la serie en cualquier punto, lo que equivale a incluir 1, 2, 3, ..., n trminos de la serie. Si tomsemos como valor "exacto" de e, 2.7182818, tendramos: Trmi nos
METODOS NUMERICOS Pgina 21
METODOS NUMERICOS
Pgina 22
El manejo de series infinitas para aproximar valores especficos de funciones matemticas es fundamental para comprender a plenitud la mayor parte de los mtodos numricos incluidos en este curso, as como para calcular los errores por truncamiento asociados a esas aproximaciones. Este tema ser retomado al final del captulo, donde se trata con detalle el uso de la serie de Taylor. 5
METODOS NUMERICOS
Pgina 23
Tipos de Errores Los errores numricos se generan con el uso de aproximaciones para representar las operaciones y cantidades matemticas. Estos incluyen de truncamiento que resultan de representar aproximadamente un procedimiento matemtico exacto, y los errores de redondeo, que resultan de presentar aproximadamente nmeros
METODOS NUMERICOS Pgina 24
Error absoluto. Es la diferencia entre el valor de la medida y el valor tomado como exacta. Puede ser positivo o negativo, segn si la medida es superior al valor real o inferior (la resta sale positiva o negativa). Tiene unidades, las mismas que las de la medida. Sin embargo, para facilitar el manejo y el anlisis se emplea el error absoluto definido como:
EA
= | P* - P |
Error relativo. Es el cociente (la divisin) entre el error absoluto y el valor exacto. Si se multiplica por 100 se obtiene el tanto por ciento (%) de error. Al igual que el error absoluto puede ser positivo o negativo (segn lo sea el error absoluto) porque puede ser por exceso o por defecto. No tiene unidades. Y el error relativo como ER = | P* - P| / P, si P =/ 0 ; Error relativo = Error relativo porcentual verdadero.
t = 100%
Ejemplo: Supngase que se tiene que medir la longitud de un puente y de un remache, obtenindose 9 999 y 9 cm, respectivamente. Si los valores son 10 000 y 10 cm, calclese a) el error y b) el error relativo porcentual de cada caso.
METODOS NUMERICOS Pgina 25
Antonio Nieves Hurtado, Federico C. Domnguez Snchez, Mtodos numricos aplicados a la ingeniera, segunda edicin.; CECSA.
METODOS NUMERICOS
Pgina 26
METODOS NUMERICOS
Pgina 27
Antes de escribir un programa de macro para calcular un valor numrico, podemos facilitar el trabajo consecuente dando nombres a los valores de los parmetros. Para esto, seleccione las celdas A3:B 5 (la manera ms fcil de hacerlo es mover el ratn A3, mantener oprimido el botn izquierdo del ratn y arrastrar lo asta B5). Despus seleccione, del men, Insert Name Create Left column ok
Para verificar que todo haya funcionado correctamente, seleccione la celda B3 y verifique que aparezca la etiqueta m en la casilla del nombre (casilla que se encuentra en el lado izquierdo de la hoja, justo debajo de la barra del men). Muvase hasta la celda C8 e introduzca la solucin analtica. =9.8*m/cd*(1-exp(-cd/m*A8)) Al introducir esta Frmula debe aparecer el valor cero en la celda C8. Despus copie la frmula a la celda C9 para obtener 16.405 m/s
METODOS NUMERICOS
Pgina 28
MATLAB________________________________________________________ MATLAB es el principal producto de software de Mathwoks, Inc., fundada por analistas numricos Cleve Moler y John N. Little. Como su nombre le indica, MATLAB se desarrollo originalmente como un laboratorio para matrices, hoy el elemento principal de MATLAB sigue siendo la matriz. La manipulacin matemtica de matrices se ha realizado muy adecuadamente en un ambiente interactivo fcil de utilizar. A esta manipulacin matricial. MATLAB agrega varias funciones numricas, de clculos simblicos y herramientas para visualizacin. En consecuencia, la versin actual representa un ambiente computacional bastante amplio. MATLAB tiene diferentes funciones y operadores que permite la adecuada realizacin de los mtodos numricos que aqu desarrollamos. Problema del paracaidista:
La secuencia de comandos es como la secuencia de instrucciones en un lenguaje de programacin tpico. Pero, Qu ocurre si usted quiere desviar de la estructura secuencial? Aunque hay algunos caminos bien definidos para establecer recursos no secuenciales en el modo estndar de comandos, para introducir decisiones y loops, lo mejor es crear un documento de MATLAB al que se la llama archivo-m (m-file), para hacer esto haga clic en File New Mfile
Pgina 29
METODOS NUMERICOS
CONCLUSIN
Los mtodos numricos en la historia se han perfeccionado, los primeros acontecimientos; se dieron con Ptolomeo, un babilnico que estudiaba los cuerpos celestiales y eclipses. No fue hasta el siglo XVII que floreci el clculo numrico. Los primeros clculos se realizaban travs de formulas y leyes; que hacan que los problemas a resolver fueran muy complicados sino se tena un conocimiento
METODOS NUMERICOS Pgina 30
METODOS NUMERICOS
Pgina 31