Вы находитесь на странице: 1из 51

Capitulo 1

1: INTRODUCCIÓN

1.1. -Introducción general a los Métodos numéricos y manejo de


Errores.
1.2. -Cifras significativas, Errores de redondeo en sistemas
computacionales.
1.3. –Método de eliminación de Gauss: sin pivoteo y con pivoteo
parcial.
1.4. - Método iterativo Gauss-Seidel.
Objetivo
Introducir a los estudiantes al uso de los métodos
numéricos para resolver problemas de la ciencia y la
ingeniería.
1.1-INTRODUCCION
— Los métodos numéricos constituyen técnicas mediante las cuales
es posible formular:
Ø Problemas matemáticos, de tal forma que puedan resolverse
utilizando operaciones aritméticas.
Ø Aunque existen muchos tipos de métodos numéricos, éstos
comparten una característica común: invariablemente requieren
de un buen número de tediosos cálculos Aritméticos.
Que son los Métodos Numéricos?

Serie de herramientas que sirven para calcular la solución aproximada de un


problema real, mediante algoritmos iterativos.
Necesidad del uso del análisis numérico
— El análisis numérico corre en forma paralela al desarrollo tecnológico
de la computación.
— El análisis numérico resulta ser la manera mas natural de resolver
modelos matemáticos.
— El análisis numérico no es una solución para todos los problemas
matemáticos.
— Las soluciones numéricas son aproximaciones.
— Las soluciones numéricas conllevan a una cota de error .
Ejercicio 1 Excel Página 83 Libro
Modelos, Computadoras, Análisis de Error
MÉTODOS NUMÉRICOS
— Técnicas que permiten formular problemas matemáticos para resolverlos de
manera aritmética.
è Gran numero de cálculos Aritméticos
“Solución” è Computadoras

MÉTODOS SIN COMPUTADORA


— Método exacto ( analítico )
Aplicados a limitados problemas (modelos lineales y geometría simple),
“limitado”, los sistemas reales no suelen ser no lineales y no tiene forma
compleja
Método Grafico
Modela problemas complejos, pero son poco precisos y se requiere
demasiado tiempo para implementarlos sin computadora
Calculadoras Básicas y Reglas de calculo
Los cálculos manuales son tediosos y permiten error humano
Ejercicio 1, Pestaña Ejercicio 2
MÉTODOS NUMÉRICOS E INGENIERIA

— Capaces de resolver sistemas de ecuaciones grandes, no


lineales y geometrías complicadas.
— Permite realizar sus propios programas en vez de usar
costoso software para solucionar problemas
— Aprecia errores de aproximación en cálculos numéricos a
gran escala
— Permite comprender las matemáticas Superiores, ya que las
convierte en operaciones aritméticas
— Raíces de Ecuaciones: Buscan el valor de una variable o parámetro que
satisface una ecuación no lineal, permite despejar de manera analítica los
parámetros de las ecuaciones de diseño
Sistemas de Ecuaciones lineales: Buscan el conjunto de valores que
satisfagan simultáneamente el conjunto de ecuaciones lineales, aplicados a
sistemas donde sus elementos están interrelacionados. Ejemplo: Estructuras,
Circuitos eléctricos, Redes de flujo
— Optimización: Valor o valores de una variable independiente que
proporcionen el mejor valor “optimo” , además permiten hallar los máximos y
mínimos, tanto de una variable o de varias variables
— Ajuste de Curvas: Regresión e interpolación para ajustar datos discretos a
una función continua en el tiempo
Integración y Diferenciación: Aplicaciones varias en
los cálculos de ingeniería. Ejemplo: Determinación de
centroides, calculo de cantidades totales en conjunto de
medidas discretas, herramienta para resolver ecuaciones
diferenciales, cálculos de máximos, mínimos, gradientes
Ecuaciones Diferenciales Ordinarias: Permite
resolver problemas donde leyes físicas son representadas
como función de cambio de una cantidad. (razón de
cambio de velocidad, razón de cambio de población).

Ecuaciones Diferenciales
Parciales: El comportamiento
de una cantidad fisica es
representada como la razon de
cambio de una o mas variables
independientes permite
resolver problemas donde leyes
fisicas son representadas como
función de cambio de una
cantidad. (razon de cambio de
velocidad, razón de cambio de
población)
Conceptos Importantes
— El conocimiento y comprensión de las Herramientas para
resolver problemas permite su uso adecuado.
— Comprensión: > Empírica > Observación y Experimentación
— Resulta en >> Generalizaciones : Sirven para organizar
principios que sintetizan el resultado de observaciones y
experimentos en un sistema
Modelo Matemático Simple.
• Formulación que expresa las características generales de un sistema
físico o de un proceso en términos matemáticos.
• Variable Dependiente: Refleja el
comportamiento del sistema (estado)
• Variables Independientes: A través de
ellas se determina el comportamiento del
sistema: tiempo, espacio.
• Parámetros: Propiedades de la composición
del sistema
• Funciones de fuerza: Influencia externas
que actúan en el sistema

Newton : F = m a
a= F/m
— Describe un proceso o sistema
natural en términos
matemáticos.

— Representa una idealización o


simplificación de la realidad

— Conduce a resultados que


permiten predecir el sistema
Solución Analítica del Problema del paracaidista

Método Numérico
— (Reformula el problema
matemático para resolverlo
por operaciones aritméticas)
— Resolver el ejercicio 1.11 Capítulo 1 página 47 libro
1.2.-SIGNIFICADO DE LAS CIFRAS

Son cifras significativas (c.s) todos aquellos dígitos que pueden leerse
directamente del aparato de medición utilizado, tienen un significado
real o aportan alguna información, son dígitos que se conocen con
seguridad (o existe cierta certeza).

Cuando uno hace ciertos cálculos, las cifras significativas se deben


escribir de acuerdo a la incertidumbre del instrumento de medición.
SITUACIONES PARTICULARES

Cuando las cifras no tienen sentido.

La medida 2.04763 kg obtenida con una balanza con resolución de 0.0001 kg,
tiene cinco cifras significativas: 2,0,4 7 y 6. El 3, no puede leerse en esta balanza y
por consiguiente no tiene sentido.

El punto decimal.

Cuando tenemos que 3.714 m = 37.14 dm = 371.4 cm = 3714 mm, en todos los casos
hay 4 cifras significativas. La posición del punto decimal es independiente de
ellas.
REGLAS
Números diferentes de cero como cifras significativas.
Cualquier dígito distinto de cero es significativo.

Ejm: 351mm tiene tres cifras significativas


1124g tiene cuatro cifras significativas

El cero como cifra significativa.


§ Los ceros utilizados para posicionar la coma (antes de números
diferentes de él), no son cifras significativas.

Ejm: 0.00593, tres cifras significativas (en notación científica 5.93 x 103 )

3.714 m = 0.003714 km = 3.714 x10-3 km


Tomando en cuenta la segunda igualdad se ve que el número de c.s es
4 y los ceros agregados no cuentan como c.s
§Los ceros situados entre dígitos distintos de cero son significativos

Ejm: 301mm tiene tres cifras significativas


1004g tiene cuatro cifras significativas

§ Si un número es mayor que la unidad, todos los ceros escritos a la


derecha de la coma decimal cuentan como cifras significativas
Ejm: 3.501m tiene cuatro cifras significativas
9.050g tiene cuatro cifras significativas
§ Para números sin coma decimal, los ceros ubicados después del
último dígito distinto de cero pueden ser o no cifras significativas.
Ejm: Así 23000 cm puede tener
2 cifras significativas (2.3 x 104),
3 cifras significativas (2.30 x 104) ó
4 cifras significativas (2.300 x 104).
Sería más correcto indicar el error, por ejemplo 23000 ± 1 (5
cifras significativas)
REDONDEO EN NÚMEROS

Es muy común que en cocientes como por ejemplo 10/3 o 1/6 o


en números irracionales como son p o e, se tenga un sin número
de cifras decimales. En estos casos, el redondeo se efectúa
usando los siguientes criterios:

a) Si el dígito que sigue a la derecha de la última cifra


significativa es menor que cinco, simplemente se suprime
éste y todos los demás que le siga. E. g., si se
trata de redondear a décimas:

7.83 (3 c.s) redondeado, da 7.8 (2 c.s)

12.5438 (6 c.s) redondeado, da 12.5 (3 c.s)


a) Si lo que sigue a la derecha de la última cifra significativa es mayor
que cinco, la última cifra significativa crece una unidad.

Ejm: si se trata de redondear a milésimas:

3.4857 ( 5 c.s) redondeado, da 3.486 (4 c.s)

6.1997 (5 c.s) redondeado, da 6.200 (4 c.s)

a) Si la cifra que sigue a la que se quiere redondear es


precisamente cinco, la cifra redondeada sube una unidad si es
impar, y se conserva suprimiendo el cinco, si es par.

Ejm: si la última cifra significativa es la de las centésimas.

1.485 redondeado, da 1.48 45.335 redondeado, da 45.34

Impar
Par
OPERACIONES CON CIFRAS SIGNIFICATIVAS

En la práctica experimental, muy comúnmente se dan los


casos en que se tienen que hacer operaciones aritméticas
con mediciones de diferente número de cifras significativas.
En estos casos las mediciones se deben escribir de
acuerdo a la incertidumbre del instrumento de medición con
mayor error, es decir con respecto a aquel que da la peor
medida.
OPERACIONES CON CIFRAS SIGNIFICATIVAS
a)Suma y resta con cifras significativas

El resultado se expresa con el menor número de cifras decimales. Si


se quieren sumar una medida con milésimas a otras dos con
centésimas y décimas, el resultado deberá expresarse en décimas.

Ejm: 26.03
+1.485
0.9 Menor número de cifras decimales (1c.d)
28.415

56. 830

El resultado redondeado sería: 56.8 (1 cifra decimal)


b) Multiplicación y división con cifras significativas

Si se tiene un producto con diferentes cifras significativas, entonces el


resultado redondeado obedecerá a aquella medida que tenga el
menor número de cifras significativas:

32.5054 X
2.20 Menor número de cifras significativas (3)
71.51188

El resultado redondeado es: 71.5 (3 c.s)

Al dividir: 4.580 ÷ 0.372 = 12.311828

4 c.s 3 c.s
El resultado redondeado que se reporta es: 12.3 (3 c.s)
Ejercicios 1.2
— Desarrollar una aplicación que me permita identificar
el numero de cifras significativas de un numero
ingreso cualesquiera.
Definición de errores.
— En ingeniería consiste en trabajar con modelos matemáticos representativos de
un fenómeno físico.
— En consecuencia existen diferencias entre los resultados obtenidos
experimentalmente y los que se obtienen del modelo matemático.
— Las diferencias cuantitativas entre los dos modelos se les denomina Errores.

— EJEMPLO.
— Sea h la altura a la que se encuentra un cuerpo, g la constante de la aceleración
de la gravedad y t el tiempo que dura la caída, se define el modelo matemático
como:
Clasificación de los errores.
— Errores del modelo inherente.
* Las incertidumbres
* Verdaderas equivocaciones.

— Errores del método.


* Truncamiento.
* Redondeo.
La incertidumbre
(duda) se puede desechar usando la notación científica en donde :

muestran que el numero tiene tres, cuatro y cinco cifras significativas.

— El concepto de cifras significativas tiene dos implicaciones importantes en el


estudio de los métodos numéricos:
Introducción al análisis de Error
— Entender entre valor exacto y aproximado
— Diferencia que produce un error

Análisis de Error
Como aparecen los errores en la matemática?
Objetivo de la ciencia son: entender, modelar y simular los fenómenos reales
Utilización de la matemática mediante modelos matemáticos
Errores de Redondeo
Se originan debido a que la computadora emplea un
número determinado de cifras significativas durante un
cálculo. Los números tales como , π ,e o √7 no pueden
expresarse con un número fijo de cifras significativas.
Por lo tanto no pueden ser representados exactamente
por la computadora. Además, debido a que las
computadoras usan una representación en base 2, no
pueden representar exactamente algunos números en
base 10. Esta discrepancia por la omisión de cifras
significativas se llama error de redondeo.
Aproximaciones y errores de redondeo
Exactitud y precisión
— Se han desarrollado para designar normalmente la
confiabilidad de un valor numérico. Las cifras significativas de
un número son aquellas que pueden utilizarse en forma
confiable.
— El aumento de la cantidad de cifras significativas incrementa
la precisión de una medición.
— Se debe tomar en cuenta que los ceros no siempre son cifras
significativas se suelen usar para ubicar el punto decimal, por
ejemplo 0.00001845 tiene cuatro cifras significativas.
• Mediante cifras significativas es posible decir
que la aproximación es aceptable siempre y
cuando sea correcta con cuatro cifras
significativas.
Aproximaciones y errores de redondeo
Exactitud y precisión

— Los métodos numéricos dan resultados aproximados, por lo tanto, se deben de


desarrollar criterios para especificar que tan confiables son dichos resultados.
Una manera de hacerlo es en términos de cifras significativas. Por ejemplo, es
posible afirmar que la aproximación es aceptable siempre y cuando sea correcta
con cuatro cifras significativas.
— Aunque ciertas cantidades tales como representan cantidades
especificas, no se pueden expresar exactamente con un numero finitos de
dígitos. Por ejemplo:

hasta el infinito. Como las computadoras tienen solo un numero finito de cifras
significativas, tales números jamás se podrán representar con exactitud. A la
omisión del resto de cifras significativas se le conoce como error de redondeo.
Aproximaciones y errores de redondeo
Exactitud y precisión

Ejemplo
Definición Representación grafica
Exactitud: se refiere a que tan
cercano esta el valor calculado o
medido del valor verdadero.
Precisión: se refiere a que tan
cercanos están, uno de otros ,
diversos valores calculados o
medidos.
Inexactitud: se define como una
desviación sistemática del valor
verdadero.
Imprecisión: se refiere a la
magnitud en la dispersión de los
disparos.
DEFINICION DE ERROR
— Los errores numéricos se pueden clasificar como:
— Errores de truncamiento: Resultan del empleo de aproximaciones con
cálculos exactos.
— Errores de redondeo: Por utilizar números que tienen un limite de cifras
significativas.
— Error verdadero = Et = valor verdadero – valor aproximado
— Esta definición no toma en cuenta la magnitud de las cantidades
involucradas.
!""#" $!"%&%!"#
— Error relativo fraccional verdadero =
$&'#" $!"%&%!"#
— El error relativo porcentual verdadero se define como () =
!""#" $!"%&%!"#
×100%
$&'#" $!"%&%!"#
— El error aproximado se utiliza cuando no se conoce el valor verdadero. Se
!""#" &."#/01&%#
define por (& = ×100%
$&'#" &."#/01&%#
— El error en los métodos iterativos con las aproximaciones actual y anterior.
2345678297ó; 29<=2> − 2345678297ó; 2;<@4754
(& = ×100%
2345678297ó; 29<=2>
Error de Redondeo
Este error es el resultado de representar aproximadamente
números exactos.

Las computadoras o calculadoras, que solo guardan un número


finito de cifras significativas, 8 a 14 lo cual obliga a redondear el
valor real. Los números tales como , π ,e o √7 no pueden
expresarse con un número fijo de cifras significativas. Por lo
tanto no pueden ser representados exactamente por la
computadora. Además, debido a que las computadoras usan
una representación en base 2, no pueden representar
exactamente algunos números en base 10. Esta discrepancia
por la omisión de cifras significativas se llama error de redondeo.
Error de Redondeo
1) Ciertos métodos requieren cantidades extremadamente grandes
para obtener una respuesta. Además, estos cálculos a menudo
depende entre si. Estos es, los cálculos posteriores son
dependientes de los anteriores. En consecuencia, aunque un
error de redondeo individual puede ser muy pequeño, el efecto
de acumulación en el transcurso de la gran cantidad de cálculos
puede ser significativos.

2) El efecto del redondeo puede ser exagerado cuando se llevan a


cabo operaciones algebraicas que emplean números muy
pequeños y muy grandes al mismo tiempo. Ya que este caso se
presenta en muchos métodos numéricos, el error de redondeo
puede resultar de mucha importancia.
Ejemplo
— Se mide un puente y un remache, y se obtienen 9999 y 9
cm, respectivamente. Si los valores verdaderos son 10000
y 10 a) encontrar el error verdadero y b) el error relativo
porcentual verdadero en cada caso.
— a) Puente: Et = 10000 – 9999 = 1 cm
Remache: Et = 10 – 9 = 1 cm

— b) Puente: et = 1/10000 x 100% = 0.01 %


Remache: et = 1/10 x 100% = 10 %
Ejercicios Propuestos.
3.5 Evalúe e–5 con el uso de dos métodos

Y compárelo con el valor verdadero de 6.737947 × 10–3.


Utilice 20 términos para evaluar cada serie y calcule los
errores relativos aproximado y verdadero como términos
que se agregaran.
— 3.6 La derivada de f(x) = 1/(1 – 3x2)2 está dada por

6"
1 − 3" & &
¿Esperaría el lector dificultades para evaluar esta función para
x = 0.577? Inténtelo con aritmética de 3 y 4 dígitos con corte.

3.7 a) Evalúe el polinomio


' = " ) − 7" & + 8" + 0.35

En x = 1.37. Utilice aritmética de 3 dígitos con corte. Evalúe el


error relativo porcentual.
b) Repita el inciso a) pero exprese a y como

'= " − 7 " + 8 " + 0.35


El método está ideado para resolver un sistema general de n
ecuaciones:

Como en el caso de dos ecuaciones, la técnica para resolver n ecuaciones


consiste en dos fases: la eliminación de las incógnitas y su solución
mediante sustitución hacia atrás.
• El paso inicial será eliminar la primera incógnita, x1, desde la segunda
hasta la n-ésima ecuación. Obteniendo la siguiente fórmula.

• La segunda fórmula no dice que el superíndice prima indica que los valores
de los elementos han cambiado. El procedimiento puede continuar usando
las ecuaciones pivote restantes. La última manipulación en esta secuencia es
el uso de la (n – 1)ésima ecuación para eliminar el término xn–1 de la n-
ésima ecuación.
• Se llaman ecuaciones pivote o coeficientes a todas las partes de la ecuación
diferencial.
• De la ecuación (9.15d) ahora se despeja xn:

• El procedimiento, que se repite para evaluar las x restantes, se representa


mediante la fórmula:

• Conteo de las operaciones, Antes de analizar la eliminación de


Gauss simple, primero se definirán algunas cantidades que facilitan
el conteo de operaciones:
CARACTERISTICAS
- Genera una matriz identidad mas no una matriz triangular.
- Es una variante de la eliminación de gauss.
- Una incógnita se elimina en todas las ecuaciones sucesivamente.
- No es necesario usar la sustitución hacia atrás para obtener la solución.
- Se normaliza al dividir para su elementó pivote.
Utilizado en algunos algoritmos números solución rápida de ecuaciones lineales.